1729 هو عدد كارمايكل الوحيد من نوعه
عدد كارمايكل هو عدد مركّب N له خاصية غريبة: لكل عدد صحيح a، يقبل العدد aᴺ − a القسمة على N. ويجعل اختبارٌ يعود إلى عام 1899، هو معيار كورسلت (Korselt’s criterion)، التحقق منها سهلًا: يجب أن يُبنى N من أعداد أولية مختلفة، دون تكرار أي عدد أولي، ولكل عدد أولي q من أعداده الأولية، يجب أن يقسم q − 1 العدد N − 1. وكل عدد كارمايكل فردي وله ثلاثة عوامل أولية مختلفة على الأقل.
خذ 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³، فحالة المكعب مختلفة، وقد بُرهن على يد لوكا أنه إذا كان 2ⁿ × p³ + 1 عدد كارمايكل لعدد أولي ما p، فإن p يجب أن يكون 3. وبقي سؤال واحد: ما قيم n التي تصلح في المتتالية 27 × 2ⁿ + 1؟
لا يصلح إلا n = 6
والجواب من جان لوسيان راندريانانتينينا (Jean Lucien Randrianantenaina) وعلي ك. أونجو (Ali K. Uncu)، في جامعة باث بالمملكة المتحدة: 27 × 2ⁿ + 1 هو عدد كارمايكل فقط حين n = 6. وبالجمع مع مبرهنة لوكا، يكون 1729 عدد كارمايكل الوحيد من الشكل 2ⁿ × p³ + 1 حيث p عدد أولي.
يمضي برهانهما في أربع خطوات:
- بحسب معيار كورسلت، يجب أن يكون كل عامل أولي لمثل هذا العدد على الشكل 2ᵃ × 3ᵇ + 1، حيث b بين 0 و3.
- لا يمكن إلا لعامل واحد على الأكثر من هذه العوامل أن يكون «تابعًا» (dependent) للعدد بطريقة خاصة، وفقط حين يكون n مضاعفًا لـ 3. في 1729، هذا العامل هو 13 = 3 × 2² + 1، لأن 1728 = 12³. وكانت النتائج العامة السابقة تشترط أن يكون p أكبر من أسّه، فلم تشمل p = 3.
- ويستبعد حدٌّ أدق العوامل الأولية من الشكل 2^(2^α) + 1 (أعداد فيرما الأولية) كليًا: فمن أجل k = 27، لم يكن ممكنًا إلا 3 و5 و17، ولا يمكن لأي منها أن يقسم مثل هذا العدد إذا كان عدد كارمايكل.
- ثم تضع حجة عدّ (counting argument) حدًّا أعلى لـ n هو 2,742. ولكل n متبقٍّ، يضرب غربالٌ كل العوامل المرشحة المسموح بها، ويتحقق، بحساب دقيق (exact arithmetic)، مما إذا كان العدد يقسم حاصل الضرب. دون تحليل إلى عوامل، ودون اختبار أولية.
لا ينجو إلا n = 6، بالعوامل الثلاثة 7 و13 و19. وتعطي جولة ثانية بحدود أقدم وأقل إحكامًا، حتى n = 4,350، الجواب نفسه.
في ذكرى فلوريان لوكا
الورقة مُهداة إلى لوكا، «مصدر إلهام عظيم ومعلّم»، وهي تُكمل مبرهنة لوكا نفسها. ويشير المؤلفان أيضًا إلى عدد آخر له بنية المكعب نفسها، 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97، وهو أيضًا عدد كارمايكل. أما هل هو عدد كارمايكل الوحيد من الشكل 2ᵃ × 3⁶ + 1 فلم يُعرف بعد: إذ يعتزم المؤلفان دراسة مثل هذه الحالات لاحقًا.
