الرياضيات · التجربة
ابحث عن أعداد كارمايكل من الشكل 2ⁿ × p³ + 1
تطبّق آلتك معيار كورسلت على الأعداد 2ⁿ × p³ + 1: فهي تحلّلها إلى أعداد أولية وتختبر كلًّا منها. اضبط n، وجرّب قيمًا أخرى لـ p واحدة تلو الأخرى، وغيّر أسّ العدد 3، واستعِد ما تبرهنه الورقة.
1 · النتيجة2 · العوامل3 · لوكا4 · قريب
1 · اعثر على 1729 من جديد
مبتدئ
بحسب المقال، متى يكون 2ⁿ × p³ + 1، حيث p عدد أولي، عدد كارمايكل؟
تحقّق من ذلك مع p = 3: اضبط n حتى يجتاز N معيار كورسلت.
2 · العوامل الممكنة
متوسط
تقيّد الخطوة الأولى من البرهان العوامل الممكنة. أيّ هذه الأعداد الأولية يبقى مرشحًا لعدد كارمايكل من الشكل 27 × 2ⁿ + 1؟
3 · ماذا لو لم يكن p هو 3؟
متوسط
خذ p = 5 وn = 6: N = 2⁶ × 5³ + 1 = 8001. ماذا يمكنك أن تقول دون تحليله إلى عوامل؟
4 · عائلة أخرى
خبير
العدد 46657 = 2⁶ × 3⁶ + 1 عدد كارمايكل. لماذا لا يناقض نتيجة الورقة؟
غيّر الآن أسّ العدد 3 أيضًا، مع p = 3: اعثر على عدد كارمايكل غير 1729.
اكتمل البحث
—