1729 LÀ SỐ CARMICHAEL DUY NHẤT THUỘC LOẠI CỦA NÓ
Một số Carmichael là một hợp số N có một tính chất kỳ lạ: với mọi số nguyên a, số aᴺ − a chia hết cho N. Một phép kiểm tra từ năm 1899, tiêu chuẩn Korselt, giúp kiểm tra chúng dễ dàng: N phải được tạo thành từ các số nguyên tố phân biệt, không có số nguyên tố nào lặp lại, và với mỗi số nguyên tố q của nó, q − 1 phải là ước của N − 1. Mọi số Carmichael đều lẻ và có ít nhất ba ước nguyên tố phân biệt.
Hãy lấy 1729, số taxi Hardy–Ramanujan. Nó bằng 7 × 13 × 19, ba số nguyên tố phân biệt. Trừ 1 từ mỗi số: 6, 12 và 18. Cả ba đều là ước của 1728. Vậy 1729 là một số Carmichael.
Một họ số xây dựng trên các lũy thừa của 2
Các nhà toán học đã săn tìm số Carmichael trong các dãy có dạng 2ⁿ × k + 1, với k lẻ. Javier Cilleruelo, Florian Luca và Amalia Pizarro-Madariaga đã chỉ ra rằng mỗi dãy như vậy chỉ chứa hữu hạn số Carmichael, và rằng giá trị k nhỏ nhất có thể cho ra một số như vậy là 27 — với n = 6, cho ra 1729 = 2⁶ × 27 + 1.
Rồi các mảnh ghép lần lượt vào chỗ. Các công trình trước đó cho thấy k không thể là một số nguyên tố, cũng không thể là bình phương của một số nguyên tố. Vì 27 = 3³, trường hợp lập phương là khác biệt, và Luca đã chứng minh rằng nếu 2ⁿ × p³ + 1 là một số Carmichael với một số nguyên tố p nào đó, thì p phải bằng 3. Còn lại một câu hỏi: những giá trị n nào thỏa mãn trong dãy 27 × 2ⁿ + 1?
Chỉ n = 6
Jean Lucien Randrianantenaina và Ali K. Uncu, tại Đại học Bath ở Vương quốc Anh, trả lời câu hỏi đó: 27 × 2ⁿ + 1 là số Carmichael chỉ khi n = 6. Kết hợp với định lý của Luca, 1729 là số Carmichael duy nhất có dạng 2ⁿ × p³ + 1 với p nguyên tố.
Chứng minh của họ gồm bốn bước:
- Theo tiêu chuẩn Korselt, mọi ước nguyên tố của một số như vậy phải có dạng 2ᵃ × 3ᵇ + 1, với b nằm trong khoảng từ 0 đến 3.
- Nhiều nhất một trong các ước này có thể “phụ thuộc” (dependent) vào số đó theo một cách đặc biệt, và chỉ khi n là bội của 3. Trong 1729, đó là 13 = 3 × 2² + 1, vì 1728 = 12³. Các kết quả tổng quát trước đây đòi hỏi p phải lớn hơn số mũ của nó, nên chúng không bao quát trường hợp p = 3.
- Một cận chặt hơn loại bỏ hoàn toàn các ước nguyên tố có dạng 2^(2^α) + 1 (số nguyên tố Fermat): với k = 27, chỉ 3, 5 và 17 là khả dĩ, và không số nào trong đó có thể là ước của một số như vậy nếu nó là số Carmichael.
- Sau đó một lập luận đếm chặn n ở mức 2.742. Với mỗi n còn lại, một phép sàng nhân tất cả các ước ứng viên được phép lại với nhau và kiểm tra, bằng số học chính xác, xem số đó có là ước của tích hay không. Không phân tích thừa số, không kiểm tra tính nguyên tố.
Chỉ có n = 6 trụ lại, với ba ước 7, 13 và 19. Một lần chạy thứ hai với các cận cũ hơn, lỏng hơn, lên đến n = 4.350, cho cùng kết quả.
Tưởng nhớ Florian Luca
Bài báo được dành để tưởng nhớ Luca, “một nguồn cảm hứng lớn và một người thầy”, người có định lý được bài báo hoàn thiện. Các tác giả cũng chỉ ra một số khác có cùng cấu trúc lập phương, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, cũng là một số Carmichael. Liệu nó có phải là số Carmichael duy nhất có dạng 2ᵃ × 3⁶ + 1 hay không thì vẫn chưa được biết: các tác giả dự định nghiên cứu những trường hợp như vậy trong thời gian tới.
