MatematikÖn baskıTeori2 dk okuma

1729, TÜRÜNDEKİ TEK CARMICHAEL SAYISI

Bir Carmichael sayısı, ilginç bir özelliğe sahip bileşik bir N sayısıdır: her a tam sayısı için aᴺ − a sayısı N’ye bölünür. 1899 tarihli bir test, Korselt ölçütü, bu sayıları kolayca denetlemeyi sağlar: N, hiçbir asal tekrarlanmadan farklı asal sayılardan kurulmuş olmalı ve her q asal çarpanı için q − 1, N − 1’i bölmelidir. Her Carmichael sayısı tektir ve en az üç farklı asal çarpana sahiptir.

Hardy–Ramanujan taksi sayısı olan 1729’u alın. Bu sayı 7 × 13 × 19, yani üç farklı asal sayının çarpımı. Her birinden 1 çıkarın: 6, 12 ve 18. Üçü de 1728’i böler. Dolayısıyla 1729 bir Carmichael sayısıdır.

2’nin kuvvetleri üzerine kurulu bir sayı ailesi

Matematikçiler Carmichael sayılarını, k tek olmak üzere 2ⁿ × k + 1 biçimindeki dizilerin içinde aradılar. Javier Cilleruelo, Florian Luca ve Amalia Pizarro-Madariaga, böyle her dizinin bunlardan yalnızca sonlu sayıda içerdiğini ve işe yarayan en küçük k değerinin 27 olduğunu gösterdi — n = 6 ile; bu da 1729 = 2⁶ × 27 + 1’i verir.

Sonra parçalar birer birer yerine oturdu. Önceki çalışmalar k değerinin bir asal sayı ya da bir asalın karesi olamayacağını gösterdi. 27 = 3³ olduğundan küp durumu farklıdır ve Luca, bir p asalı için 2ⁿ × p³ + 1 bir Carmichael sayısıysa p’nin 3 olması gerektiğini kanıtladı. Geriye tek bir soru kaldı: 27 × 2ⁿ + 1 dizisinde hangi n değerleri işe yarar?

Yalnızca n = 6

Birleşik Krallık’taki Bath Üniversitesi’nden Jean Lucien Randrianantenaina ve Ali K. Uncu yanıtı veriyor: 27 × 2ⁿ + 1, yalnızca n = 6 için bir Carmichael sayısıdır. Luca’nın teoremiyle birleştirildiğinde, 1729, p asal olmak üzere 2ⁿ × p³ + 1 biçimindeki tek Carmichael sayısıdır.

İspatları dört adımda işliyor:

  1. Korselt ölçütüne göre, böyle bir sayının her asal çarpanı, b 0 ile 3 arasında olmak üzere 2ᵃ × 3ᵇ + 1 biçiminde olmalıdır.
  2. Bu çarpanlardan en fazla biri sayıya özel bir biçimde “bağımlı” olabilir ve bu yalnızca n 3’ün katı olduğunda gerçekleşir. 1729’da bu çarpan 13 = 3 × 2² + 1’dir, çünkü 1728 = 12³. Önceki genel sonuçlar p’nin üssünden büyük olmasını gerektiriyordu, bu yüzden p = 3 durumunu kapsamıyorlardı.
  3. Daha keskin bir sınır, 2^(2^α) + 1 biçimindeki asal çarpanları (Fermat asalları) tümüyle dışlıyor: k = 27 için yalnızca 3, 5 ve 17 mümkündü ve sayı bir Carmichael sayısıysa bunların hiçbiri onu bölemez.
  4. Ardından bir sayma argümanı n’yi 2.742 ile sınırlıyor. Kalan her n için bir kalbur, izin verilen tüm aday çarpanları çarpıyor ve sayının bu çarpımı bölüp bölmediğini kesin aritmetikle denetliyor. Ne çarpanlara ayırma ne de asallık testi gerekiyor.

Geriye yalnızca n = 6 kalıyor; üç çarpanı 7, 13 ve 19. Daha eski ve daha gevşek sınırlarla, n = 4.350’ye kadar yapılan ikinci bir çalıştırma aynı yanıtı veriyor.

Florian Luca’nın anısına

Makale, teoremini tamamladığı Luca’ya adanmış: “büyük bir ilham kaynağı ve öğretmen”. Yazarlar aynı küp yapısına sahip başka bir sayıya da dikkat çekiyor: 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, o da bir Carmichael sayısı. Bunun 2ᵃ × 3⁶ + 1 biçimindeki tek Carmichael sayısı olup olmadığı henüz bilinmiyor: yazarlar bir sonraki adımda bu tür durumları incelemeyi planlıyor.