ریاضی · تجربہ
2ⁿ × p³ + 1 کی شکل کے Carmichael اعداد کی تلاش
تمہاری مشین 2ⁿ × p³ + 1 والے اعداد پر Korselt کی کسوٹی لاگو کرتی ہے: انہیں مفرد اعداد میں توڑتی ہے اور ہر ایک کو پرکھتی ہے۔ n مقرر کرو، p کی دوسری قدریں باری باری آزماؤ، 3 کا قوت نما بدلو، اور وہ دوبارہ حاصل کرو جو مقالہ ثابت کرتا ہے۔
1 · 1729 دوبارہ ڈھونڈو
ابتدائی
مضمون کے مطابق، 2ⁿ × p³ + 1، جہاں p مفرد ہو، کب Carmichael عدد ہوتا ہے؟
p = 3 کے ساتھ اسے جانچو: n کو بدلتے رہو یہاں تک کہ N، Korselt کی کسوٹی پر پورا اترے۔
2 · ممکنہ عوامل
درمیانہ
ثبوت کا پہلا مرحلہ ممکنہ عوامل کو محدود کرتا ہے۔ ان میں سے کون سا مفرد عدد کسی Carmichael عدد 27 × 2ⁿ + 1 کے لیے امیدوار رہتا ہے؟
3 · اگر p، 3 نہ ہو تو؟
درمیانہ
p = 5 اور n = 6 لو: N = 2⁶ × 5³ + 1 = 8001۔ اس کے عوامل نکالے بغیر تم کیا کہہ سکتے ہو؟
4 · ایک اور خاندان
ماہر
46657 = 2⁶ × 3⁶ + 1 ایک Carmichael عدد ہے۔ یہ مقالے کے نتیجے کی تردید کیوں نہیں کرتا؟
اب p = 3 کے ساتھ 3 کا قوت نما بھی بدلو: 1729 کے سوا کوئی اور Carmichael عدد ڈھونڈو۔
تلاش مکمل
—