1729 تنها عدد کارمایکل از نوع خود است
یک عدد کارمایکل (Carmichael number) عددی مرکب N با ویژگیای کنجکاویبرانگیز است: به ازای هر عدد صحیح a، عدد aᴺ − a بر N بخشپذیر است. آزمونی از 1899، معیار کورسلت (Korselt)، بررسی آنها را آسان میکند: N باید از اعداد اول متمایز ساخته شده باشد، بیآنکه هیچ عدد اولی تکرار شود، و به ازای هر یک از عاملهای اول آن مانند q، N − 1 باید بر q − 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)، در دانشگاه بث (University of Bath) در بریتانیا، به آن پاسخ میدهند: 27 × 2ⁿ + 1 تنها به ازای n = 6 یک عدد کارمایکل است. همراه با قضیهٔ لوکا، 1729 تنها عدد کارمایکل به شکل 2ⁿ × p³ + 1 با p اول است.
اثبات آنها در چهار گام پیش میرود:
- بنا بر معیار کورسلت، هر عامل اول چنین عددی باید به شکل 2ᵃ × 3ᵇ + 1 باشد، با b میان 0 و 3.
- حداکثر یکی از این عاملها میتواند به شیوهای خاص به عدد «وابسته» باشد، و تنها هنگامی که n مضربی از 3 باشد. در 1729، این عامل 13 = 3 × 2² + 1 است، زیرا 1728 = 12³. نتایج کلی پیشین لازم داشتند که p بزرگتر از نمای خود باشد، پس حالت p = 3 را پوشش نمیدادند.
- کرانی دقیقتر عاملهای اول به شکل 2^(2^α) + 1 (اعداد اول فرما) را بهکلی کنار میگذارد: برای k = 27، تنها 3، 5 و 17 ممکن بودند، و چنین عددی، اگر کارمایکل باشد، بر هیچیک از آنها بخشپذیر نیست.
- سپس یک استدلال شمارشی n را به 2,742 محدود میکند. برای هر n باقیمانده، یک غربال همهٔ عاملهای نامزدِ مجاز را در هم ضرب میکند و با حساب دقیق بررسی میکند که آیا حاصلضرب بر آن عدد بخشپذیر است. بدون تجزیه به عاملها، بدون آزمون اول بودن.
تنها n = 6 باقی میماند، با سه عامل 7، 13 و 19. اجرای دومی با کرانهای قدیمیتر و سستتر، تا n = 4,350، همان پاسخ را میدهد.
به یاد فلوریان لوکا
این مقاله به لوکا تقدیم شده است، «الهامبخش و آموزگاری بزرگ»، که این مقاله قضیهٔ او را کامل میکند. نویسندگان همچنین به عدد دیگری با همان ساختار مکعبی اشاره میکنند، 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97، که آن هم یک عدد کارمایکل است. اینکه آیا این عدد تنها عدد کارمایکل به شکل 2ᵃ × 3⁶ + 1 است هنوز معلوم نیست: نویسندگان قصد دارند در گام بعد چنین حالتهایی را بررسی کنند.
