ریاضیپری پرنٹنظریہ3 منٹ کا مطالعہ

1729 اپنی نوعیت کا واحد Carmichael عدد ہے

Carmichael عدد ایک مرکب عدد (composite number) N ہے جس میں ایک عجیب خاصیت ہے: ہر مکمل عدد a کے لیے، عدد aᴺ − a عدد N سے قابلِ تقسیم ہوتا ہے۔ 1899 کی ایک جانچ، Korselt کی کسوٹی (Korselt’s criterion)، انہیں پرکھنا آسان بنا دیتی ہے: N کو مختلف مفرد اعداد سے بنا ہونا چاہیے، کوئی مفرد عدد دہرایا نہ جائے، اور اس کے ہر مفرد عدد q کے لیے، لازم ہے کہ q − 1، N − 1 کو تقسیم کرے۔ ہر Carmichael عدد طاق ہوتا ہے اور اس کے کم از کم تین مختلف مفرد عوامل ہوتے ہیں۔

1729 لیجیے، Hardy–Ramanujan کا ٹیکسی عدد۔ یہ 7 × 13 × 19 ہے، تین مختلف مفرد اعداد۔ ہر ایک میں سے 1 گھٹائیے: 6، 12 اور 18۔ تینوں 1728 کو تقسیم کرتے ہیں۔ چنانچہ 1729 ایک Carmichael عدد ہے۔

2 کی قوتوں پر بنا اعداد کا ایک خاندان

ریاضی دانوں نے Carmichael اعداد کو 2ⁿ × k + 1 کی شکل کے سلسلوں میں تلاش کیا ہے، جہاں k طاق ہو۔ Javier Cilleruelo، Florian Luca اور Amalia Pizarro-Madariaga نے دکھایا کہ ہر ایسے سلسلے میں ان کی تعداد محدود ہوتی ہے، اور یہ کہ سب سے چھوٹا k جو کسی طرح بھی کام کرے 27 ہے — n = 6 کے ساتھ، جس سے 1729 = 2⁶ × 27 + 1 ملتا ہے۔

پھر ٹکڑے ایک ایک کر کے اپنی جگہ بیٹھتے گئے۔ پہلے کے کام نے دکھایا کہ k نہ کوئی مفرد عدد ہو سکتا ہے، نہ کسی مفرد عدد کا مربع۔ چونکہ 27 = 3³، مکعب کی صورت مختلف ہے، اور Luca نے ثابت کیا کہ اگر کسی مفرد p کے لیے 2ⁿ × p³ + 1 ایک Carmichael عدد ہو، تو p لازماً 3 ہے۔ ایک سوال باقی رہ گیا: سلسلے 27 × 2ⁿ + 1 میں n کی کون سی قدریں کام کرتی ہیں؟

صرف n = 6

برطانیہ کی University of Bath کے Jean Lucien Randrianantenaina اور Ali K. Uncu نے اس کا جواب دے دیا ہے: 27 × 2ⁿ + 1 صرف n = 6 کے لیے Carmichael عدد ہے۔ Luca کے مسئلے (theorem) کے ساتھ ملا کر، 1729 واحد Carmichael عدد ہے جو 2ⁿ × p³ + 1 کی شکل کا ہو، جہاں p مفرد ہو۔

ان کا ثبوت چار مراحل میں کام کرتا ہے:

  1. Korselt کی کسوٹی کے مطابق، ایسے عدد کے ہر مفرد عامل کی شکل 2ᵃ × 3ᵇ + 1 جیسی ہونی چاہیے، جہاں b کی قدر 0 اور 3 کے درمیان ہو۔
  2. ان عوامل میں سے زیادہ سے زیادہ ایک ہی کسی خاص طریقے سے عدد پر “منحصر” (dependent) ہو سکتا ہے، اور وہ بھی صرف تب جب n، 3 کا مضرب ہو۔ 1729 میں یہ 13 = 3 × 2² + 1 ہے، کیونکہ 1728 = 12³۔ پہلے کے عمومی نتائج میں p کا اپنے قوت نما (exponent) سے بڑا ہونا ضروری تھا، اس لیے وہ p = 3 کا احاطہ نہیں کرتے تھے۔
  3. ایک زیادہ سخت حد 2^(2^α) + 1 کی شکل کے مفرد عوامل (Fermat مفرد اعداد) کو مکمل طور پر خارج کر دیتی ہے: k = 27 کے لیے صرف 3، 5 اور 17 ممکن تھے، اور اگر ایسا عدد Carmichael عدد ہو تو ان میں سے کوئی بھی اسے تقسیم نہیں کر سکتا۔
  4. پھر شمار کی ایک دلیل (counting argument) n کی حد 2,742 مقرر کر دیتی ہے۔ ہر باقی n کے لیے، ایک چھلنی (sieve) تمام اجازت یافتہ ممکنہ عوامل کو آپس میں ضرب دیتی ہے اور عین حساب (exact arithmetic) سے جانچتی ہے کہ آیا عدد اس حاصلِ ضرب کو تقسیم کرتا ہے۔ نہ عوامل میں تجزیہ، نہ مفرد ہونے کی جانچ (primality test)۔

صرف n = 6 بچتا ہے، تین عوامل 7، 13 اور 19 کے ساتھ۔ پرانی، ڈھیلی حدوں کے ساتھ n = 4,350 تک دوسری بار چلانے سے بھی یہی جواب ملتا ہے۔

Florian Luca کی یاد میں

یہ مقالہ Luca کے نام وقف ہے، “ایک عظیم سرچشمۂ تحریک اور استاد”، جن کا مسئلہ (theorem) یہ مکمل کرتا ہے۔ مصنفین نے اسی مکعب ساخت والے ایک اور عدد کی طرف بھی اشارہ کیا ہے، 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97، جو ایک Carmichael عدد بھی ہے۔ آیا یہ 2ᵃ × 3⁶ + 1 کی شکل کا واحد Carmichael عدد ہے، یہ ابھی معلوم نہیں: مصنفین کا ارادہ ہے کہ آگے ایسی صورتوں کا مطالعہ کریں۔