1729 اپنی قسم دا اکلا کارمائیکل عدد اے
اک کارمائیکل عدد (Carmichael number) اک اجیہا مرکب عدد (composite number) N اے جیہدی اک عجیب خاصیت اے: ہر پورے عدد a لئی، عدد aᴺ − a نوں N پورا پورا ونڈدا اے۔ 1899 دی اک جانچ، Korselt دی کسوٹی (Korselt’s criterion)، اوہناں نوں جانچنا سوکھا بنا دیندی اے: N نوں وکھرے مفرد عدداں توں بنیا ہونا چاہیدا اے، کسے مفرد دی دہرائی توں بغیر، تے اوہدے ہر مفرد q لئی، q − 1 لازمی N − 1 نوں ونڈے۔ ہر کارمائیکل عدد طاق ہوندا اے تے اوہدے گھٹ توں گھٹ تن وکھرے مفرد جزو (prime factors) ہوندے نیں۔
1729 لوو، Hardy–Ramanujan دا ٹیکسی عدد۔ ایہہ 7 × 13 × 19 اے، تن وکھرے مفرد عدد۔ ہر اک وچوں 1 گھٹاؤ: 6، 12 تے 18۔ تِنّے 1728 نوں ونڈدے نیں۔ ایس لئی 1729 اک کارمائیکل عدد اے۔
2 دیاں طاقتاں اُتے بنے عدداں دا اک ٹبر
ریاضی دان 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 کارمائیکل عدد ہووے، تے p لازمی 3 ہووے گا۔ اک سوال باقی رہیا: لڑی 27 × 2ⁿ + 1 وچ n دیاں کیہڑیاں قیمتاں کم کردیاں نیں؟
صرف n = 6
برطانیہ دی University of Bath دے Jean Lucien Randrianantenaina تے Ali K. Uncu ایہدا جواب دیندے نیں: 27 × 2ⁿ + 1 صرف n = 6 لئی کارمائیکل عدد اے۔ Luca دے تھیورم نال رلا کے، ایہدا مطلب اے کہ 2ⁿ × p³ + 1 والی شکل دا، p مفرد ہوندیاں، اکلا کارمائیکل عدد 1729 اے۔
اوہناں دا ثبوت چار قدماں وچ کم کردا اے:
- Korselt دی کسوٹی موجب، اجیہے عدد دے ہر مفرد جزو دی شکل 2ᵃ × 3ᵇ + 1 ہونی چاہیدی اے، جتھے b، 0 تے 3 دے وچکار اے۔
- ایہناں جزواں وچوں ودھ توں ودھ اک ای اک خاص طرح نال عدد اُتے «منحصر» (dependent) ہو سکدا اے، تے اوہ وی صرف اوس ویلے جدوں n، 3 دا ضعف ہووے۔ 1729 وچ، ایہہ 13 = 3 × 2² + 1 اے، کیونجے 1728 = 12³۔ پہلاں دے عام نتیجیاں لئی p دا اپنے قوت نما (exponent) توں وڈا ہونا ضروری سی، ایس لئی اوہ p = 3 نوں نہیں ڈھکدے سن۔
- اک ہور تِکھی حد 2^(2^α) + 1 والی شکل دے مفرد جزواں (فرما دے مفرد عدد، Fermat primes) نوں پوری طرح باہر کر دیندی اے: k = 27 لئی، صرف 3، 5 تے 17 ممکن سن، تے جے اجیہا عدد کارمائیکل عدد ہووے تے ایہناں وچوں کوئی وی اوہنوں نہیں ونڈ سکدا۔
- فیر گنتی والی اک دلیل (counting argument) n نوں 2,742 اُتے روک دیندی اے۔ باقی رہ گئے ہر n لئی، اک چھاننی (sieve) ساریاں اجازت والے امیدوار جزواں نوں آپس وچ ضرب دیندی اے تے، ٹھیک ٹھیک حساب (exact arithmetic) نال، جانچدی اے کہ کیہ عدد ایس حاصل ضرب نوں ونڈدا اے۔ نہ جزواں وچ توڑنا، نہ مفرد ہون دی جانچ (primality test)۔
صرف n = 6 بچدا اے، تن جزواں 7، 13 تے 19 نال۔ پرانیاں، ڈِھلیاں حداں نال، n = 4,350 تیکر، اک دوجی دوڑ وی اوہو جواب دیندی اے۔
Florian Luca دی یاد وچ
مقالہ Luca دے ناں کیتا گیا اے، «اک وڈی تحریک تے استاد»، جنہاں دے تھیورم نوں ایہہ پورا کردا اے۔ لکھاری اکو جہی مکعب بناوٹ (cube structure) والے اک ہور عدد ول وی اشارہ کردے نیں، 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97، جیہڑا وی اک کارمائیکل عدد اے۔ کیہ ایہہ 2ᵃ × 3⁶ + 1 والی شکل دا اکلا کارمائیکل عدد اے، ایہہ اجے پتہ نہیں: لکھاری اگے چل کے اجیہیاں حالتاں دا مطالعہ کرن دا ارادہ رکھدے نیں۔
