کیا یہ عدد مفرد ہے؟
مفرد عدد ریاضی کے سب سے بنیادی تصورات میں سے ایک ہے — ایک ایسا مثبت عدد صحیح جو 1 سے بڑا ہو اور جسے 1 اور خود اپنے سوا کسی اور عدد سے پوری طرح تقسیم نہ کیا جا سکے۔ کوئی دیا گیا عدد مفرد ہے یا نہیں، یہ سوال ہزاروں سال سے ریاضی دانوں کو مسحور کیے ہوئے ہے اور آج کی خفیہ کاری (کرپٹوگرافی) میں بھی اس کی عملی اہمیت برقرار ہے۔ یہ ٹول آپ کے درج کردہ کسی بھی عدد کا جواب فوراً دیتا ہے، اور ساتھ ہی اس کے تمام تقسیم کاروں کی مکمل فہرست اور اس کا جزوی تجزیہ بھی دکھاتا ہے۔
عدد کو مفرد کیا بناتا ہے؟
تعریف بہت سادہ ہے: ایک مثبت عدد صحیح مفرد تب ہوتا ہے جب اس کے صرف دو مثبت تقسیم کار ہوں — 1 اور خود وہ عدد۔ مثلاً 7 مفرد ہے کیونکہ اسے صرف 1 اور 7 سے مکمل تقسیم کیا جا سکتا ہے۔ اس کے برعکس 8 مفرد نہیں، کیونکہ یہ 2 اور 4 سے بھی تقسیم ہو جاتا ہے۔ عدد 1 ایک الگ صورت ہے: جدید ریاضیاتی روایت کے مطابق اسے مفرد شمار نہیں کیا جاتا، کیونکہ ایسا کرنے سے جزوی تجزیے کی منفرد حیثیت متاثر ہو جاتی۔
پہلے چند مفرد اعداد یہ ہیں: 2، 3، 5، 7، 11، 13، 17، 19، 23، 29، 31، 37، 41، 43، 47۔ خیال رہے کہ 2 واحد جفت (even) مفرد عدد ہے، کیونکہ اس کے علاوہ ہر جفت عدد 2 سے تقسیم ہو جاتا ہے، اس لیے مفرد نہیں رہ سکتا۔
بڑے پیمانے پر مفرد ہونے کی جانچ
یہ ٹول جس طریقے سے کام کرتا ہے، یعنی آزمائشی تقسیم، لاکھوں تک کے اعداد کے لیے بہت اچھی طرح چلتا ہے، مگر اصل دنیا کی خفیہ کاری میں استعمال ہونے والے حقیقتاً بہت بڑے اعداد کے لیے، جو سینکڑوں ہندسوں تک جا سکتے ہیں، یہ طریقہ ناقابلِ عمل ہو جاتا ہے۔ ایسے اعداد کے لیے ریاضی دان اور کمپیوٹر سائنس دان امکانی جانچ کے طریقے استعمال کرتے ہیں، جیسے مِلر-رابن ٹیسٹ، جو کسی عدد کے مفرد ہونے کی مکمل ضمانت تو نہیں دے سکتا، مگر مرکب ہونے کے امکان کو اتنی کم غلطی کی شرح تک رد کر دیتا ہے کہ عملی طور پر اسے نظر انداز کیا جا سکتا ہے — یہ غلطی کا امکان دراصل اس کمپیوٹر میں ہارڈویئر خرابی کے امکان سے بھی کم ہوتا ہے۔ ان تیز رفتار طریقوں کی ضرورت کیوں پیش آئی، یہ سمجھنے کے لیے پہلے آزمائشی تقسیم کو سمجھنا ایک اچھی بنیاد ہے۔
جزوی تجزیہ
ریاضی کا بنیادی نظریہ (Fundamental Theorem of Arithmetic) کہتا ہے کہ 1 سے بڑا ہر عدد صحیح صرف اور صرف ایک ہی طریقے سے مفرد اعداد کے حاصل ضرب کی صورت میں لکھا جا سکتا ہے، سوائے عوامل کی ترتیب کے فرق کے۔ اسے جزوی تجزیہ کہتے ہیں۔ مثال کے طور پر: 12 = 2 × 2 × 3، جسے 2² × 3 لکھا جاتا ہے۔ عدد 360 = 2³ × 3² × 5 کے برابر ہے۔ کسی عدد کا جزوی تجزیہ نکالنا دراصل اسے اس کے مفرد اجزاء میں توڑنا ہے، جس سے اس کی ریاضیاتی ساخت کھل کر سامنے آ جاتی ہے۔
مفرد اعداد کیوں اہم ہیں
مفرد اعداد تمام اعداد صحیح کی بنیادی اکائیاں ہیں — ہر مرکب (غیر مفرد) عدد مفرد اعداد کو آپس میں ضرب دے کر بنایا جا سکتا ہے۔ یہی خاصیت انہیں نظریہِ اعداد کا مرکز بناتی ہے، ریاضی کی وہ شاخ جو اعداد صحیح کی خصوصیات کا مطالعہ کرتی ہے۔
جدید کمپیوٹنگ میں بڑے اعداد کو ان کے مفرد اجزاء میں توڑنے کی دشواری ہی RSA خفیہ کاری کی بنیاد ہے، جو انٹرنیٹ کی زیادہ تر محفوظ گفتگو کو تحفظ دیتی ہے۔ دو بڑے مفرد اعداد کو آپس میں ضرب دے کر ایک عوامی کلید بنائی جاتی ہے۔ اس حاصل ضرب کو دوبارہ اس کے مفرد اجزاء میں توڑنا — بغیر پہلے سے انہیں جانے — کافی بڑے اعداد کے لیے کمپیوٹری طور پر تقریباً ناممکن ہے۔
جانچ کیسے کام کرتی ہے
یہ ٹول آزمائشی تقسیم استعمال کرتا ہے: یہ چیک کرتا ہے کہ آیا دیا گیا عدد 2 سے لے کر اس کے مربع جذر تک کسی بھی عدد سے تقسیم ہوتا ہے۔ اگر ایسا کوئی تقسیم کار مل جائے تو عدد مرکب ہے اور ٹول اس کے عوامل ریکارڈ کر لیتا ہے۔ اگر کوئی نہ ملے تو عدد مفرد ہے۔ مربع جذر کی حد اس لیے کارگر ہے کہ اگر کسی عدد n کا کوئی عامل √n سے بڑا ہو، تو اس کے ساتھ ضرور ایک چھوٹا عامل بھی موجود ہوگا جو √n سے کم ہوگا، اس لیے مربع جذر پر رک جانا کافی ہے۔
ایک مختصر مثال
عدد 91 کو لیجیے۔ یہ طاق ہے، 3 سے تقسیم نہیں ہوتا (9+1=10 جو 3 کا مضاعف نہیں)، اور نہ ہی 0 یا 5 پر ختم ہوتا ہے، تو ابتدائی، واضح ٹیسٹ یہی اشارہ دیتے ہیں کہ شاید یہ مفرد ہو — مگر 7 سے تقسیم چیک کرنے پر پتا چلتا ہے کہ 91 ÷ 7 = 13 ٹھیک بیٹھتا ہے، یعنی 91 دراصل مرکب ہے، جس کا جزوی تجزیہ 7 × 13 ہے۔ یہ ایک کلاسیکی مثال ہے جو یہ ظاہر کرتی ہے کہ "کسی واضح چیز سے تقسیم نہیں ہو رہا" کا مطلب یہ نہیں کہ "یہ مفرد ہے": یقین سے جاننے کا واحد قابلِ اعتماد طریقہ مربع جذر تک ہر ممکنہ تقسیم کار کو چیک کرنا ہے، اور یہی کام یہ ٹول خودکار اور فوری طور پر کرتا ہے۔
روزمرہ استعمال
مفرد اعداد کی گہری ریاضیاتی اہمیت خفیہ کاری اور نظریہِ اعداد میں ہے، مگر روزمرہ استعمال میں پہیلیاں، تعلیمی مشقیں اور پروگرامنگ کے چیلنجز شامل ہیں۔ تقسیم پذیری، عوامل اور مضاعفات سیکھنے والے طلبہ کو اکثر ریاضی کی مشقوں کے دوران مفرد ہونے کی جانچ اور جزوی تجزیہ نکالنے کی ضرورت پڑتی ہے۔
چیکر کیسے استعمال کریں
خانے میں کوئی بھی مثبت عدد صحیح لکھیں اور نتیجہ فوراً سامنے آ جاتا ہے: یہ کہ عدد مفرد ہے یا نہیں، اور اگر نہیں تو اس کے تمام تقسیم کاروں کی مکمل فہرست اور اس کا جزوی تجزیہ الگ الگ مفرد قوتوں میں۔ روزمرہ استعمال کے لیے جانچے جانے والے عدد کے حجم کی کوئی عملی حد نہیں، کیونکہ یہ ٹول جو آزمائشی تقسیم کا طریقہ استعمال کرتا ہے وہ لاکھوں تک اور اس سے آگے کے اعداد کو بھی تقریباً فوری طور پر سنبھال لیتا ہے۔
مفرد اعداد لامحدود ہیں
اقلیدس نے دو ہزار سال سے زیادہ عرصہ پہلے ثابت کر دیا تھا کہ کوئی سب سے بڑا مفرد عدد نہیں ہے — یہ فہرست ہمیشہ کے لیے چلتی رہتی ہے۔ ان کا ثبوت قدیم منطق کا ایک خوبصورت نمونہ ہے: فرض کریں کہ صرف محدود تعداد میں مفرد اعداد ہوتے، ان سب کو آپس میں ضرب دیں اور اس میں ایک جمع کر دیں۔ حاصل ہونے والا نیا عدد فہرست کے کسی بھی مفرد عدد سے مکمل تقسیم نہیں ہو سکتا، کیونکہ ان میں سے کسی سے بھی تقسیم کرنے پر ہمیشہ باقی ایک بچتا ہے، تو یا تو یہ نیا عدد خود مفرد ہے، یا اس کا کوئی اور مفرد عامل ہے جو فرضی مکمل فہرست میں شامل نہیں تھا — دونوں صورتوں میں یہ اس مفروضے سے متصادم ہے کہ فہرست مکمل تھی۔ یہ نفیس دلیل، جس میں کسی اعلیٰ ریاضی کی ضرورت نہیں، آج بھی اس موضوع کی تاریخ کے سب سے معتبر ثبوتوں میں سے ایک ہے۔
نجی اور فوری
یہ حساب مکمل طور پر آپ کے براؤزر میں چلتا ہے، اس لیے آپ کے لکھتے ہی نتیجہ فوراً سامنے آ جاتا ہے، اور آپ کا درج کردہ کوئی بھی عدد کسی سرور کو نہیں بھیجا جاتا، نہ ریکارڈ کیا جاتا ہے اور نہ کہیں شیئر ہوتا ہے۔
Prime checker FAQ
- What is a prime number?
- A prime number is a positive integer greater than 1 that has no positive divisors other than 1 and itself. The first primes are 2, 3, 5, 7, 11, 13, 17, 19, 23, and 29. The number 1 is not considered prime by modern convention.
- What is prime factorization?
- Every integer greater than 1 can be expressed as a product of prime numbers in exactly one way (the Fundamental Theorem of Arithmetic). For example, 60 = 2 × 2 × 3 × 5.
- How large a number can I check?
- The tool works efficiently for numbers up to about 10 million using trial division. Very large numbers may take a moment to process.