গণিতপ্রিপ্রিন্টতত্ত্বপড়তে ৩ মিনিট

1729 তার ধরনের একমাত্র কারমাইকেল সংখ্যা

একটি কারমাইকেল সংখ্যা (Carmichael number) হলো এক অদ্ভুত বৈশিষ্ট্যওয়ালা একটি যৌগিক সংখ্যা N: প্রতিটি পূর্ণসংখ্যা a-এর জন্য, aᴺ − a সংখ্যাটি N দিয়ে বিভাজ্য। 1899 সালের একটি পরীক্ষা, Korselt-এর মানদণ্ড (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³, ঘনের ক্ষেত্রটি আলাদা, আর 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-র উপপাদ্যের সঙ্গে মিলিয়ে, p মৌলিক হলে 2ⁿ × p³ + 1 রূপের একমাত্র কারমাইকেল সংখ্যা 1729।

তাঁদের প্রমাণ চারটি ধাপে কাজ করে:

  1. Korselt-এর মানদণ্ড অনুসারে, এমন একটি সংখ্যার প্রতিটি মৌলিক উৎপাদককে দেখতে হতে হবে 2ᵃ × 3ᵇ + 1-এর মতো, যেখানে b 0 থেকে 3-এর মধ্যে।
  2. এই উৎপাদকগুলোর বড়জোর একটি একটি বিশেষ উপায়ে সংখ্যাটির ওপর “নির্ভরশীল” (dependent) হতে পারে, এবং কেবল তখনই, যখন n হলো 3-এর গুণিতক। 1729-এ সেটি হলো 13 = 3 × 2² + 1, কারণ 1728 = 12³। আগের সাধারণ ফলাফলগুলোর জন্য p-কে তার ঘাতের চেয়ে বড় হতে হতো, তাই সেগুলো p = 3-কে আওতায় আনেনি।
  3. আরও তীক্ষ্ণ একটি সীমা 2^(2^α) + 1 রূপের মৌলিক উৎপাদক (ফার্মা মৌলিক সংখ্যা, Fermat primes) পুরোপুরি বাদ দেয়: k = 27-এর জন্য কেবল 3, 5 আর 17 সম্ভব ছিল, আর সংখ্যাটি কারমাইকেল সংখ্যা হলে এদের কোনোটিই তাকে ভাগ করতে পারে না।
  4. এরপর একটি গণনাভিত্তিক যুক্তি (counting argument) n-এর ঊর্ধ্বসীমা বেঁধে দেয় 2,742-এ। বাকি প্রতিটি n-এর জন্য একটি ছাঁকনি (sieve) অনুমোদিত সব সম্ভাব্য উৎপাদক গুণ করে, এবং নির্ভুল পাটিগণিতে (exact arithmetic) যাচাই করে সংখ্যাটি গুণফলটিকে ভাগ করে কি না। কোনো উৎপাদকে বিশ্লেষণ নেই, কোনো মৌলিকতা পরীক্ষা (primality test) নেই।

কেবল n = 6 টিকে থাকে, তিনটি উৎপাদক 7, 13 আর 19 নিয়ে। পুরোনো, ঢিলেঢালা সীমা দিয়ে n = 4,350 পর্যন্ত দ্বিতীয়বার চালালেও একই উত্তর মেলে।

Florian Luca-র স্মৃতিতে

গবেষণাপত্রটি উৎসর্গ করা হয়েছে Luca-কে, “এক মহান অনুপ্রেরণা ও শিক্ষক”, যাঁর উপপাদ্যকে এটি সম্পূর্ণ করে। লেখকেরা একই ঘন-কাঠামোর আরেকটি সংখ্যার দিকেও দৃষ্টি আকর্ষণ করেছেন, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, যা-ও একটি কারমাইকেল সংখ্যা। 2ᵃ × 3⁶ + 1 রূপের একমাত্র কারমাইকেল সংখ্যা এটিই কি না, তা এখনো জানা নেই: লেখকেরা এর পরে এমন ক্ষেত্রগুলো নিয়ে গবেষণার পরিকল্পনা করছেন।