Euler'in şanslı sayıları - Lucky numbers of Euler

Euler'in "şanslı" sayıları vardır pozitif tamsayılar n öyle ki tüm tamsayılar için k ile 1 ≤ k < npolinom k2k + n üretir asal sayı.

Ne zaman k eşittir ndeğer asal olamaz çünkü n2n + n = n2 dır-dir bölünebilir tarafından n. Polinom şu şekilde yazılabildiğinden k(k−1) + n, tam sayıları kullanarak k ile −(n−1) < k ≤ 0 aynısını üretir Ayarlamak sayıların 1 ≤ k < n.

Leonhard Euler polinom yayınladı k2k + 41 tüm tam sayı değerleri için asal sayılar üreten k 1'den 40'a kadar. Euler'ın yalnızca 7 şanslı sayısı vardır, yani 1, 2, 3, 5, 11, 17 ve 41 (sıra A014556 içinde OEIS ).

Formun asalları k2k + 41

41, 43, 47, 53, 61, 71, 83, 97, 113, 131, 151, 173, 197, 223, 251, 281, 313, 347, 383, 421, 461, 503, 547, 593, 641, 691, 743, 797, 853, 911, 971, ... (sıra A005846 içinde OEIS ).[1]

Terminoloji belirsizdir: "Euler'in şanslı sayıları" ne ile aynıdır, ne de ilişkilişanslı numaralar "bir elek algoritması ile tanımlanmıştır. Aslında, hem şanslı hem de Euler-şanslı olan tek sayı 3'tür, çünkü diğer tüm Euler şanslı sayıları 2 ile uyumludur modulo 3, ancak hiçbir şanslı sayı 2 modulo 3 ile uyumlu değildir.

Ayrıca bakınız

Referanslar

  1. ^ Ayrıca tüm bu tür asal sayılar için elek algoritmasına bakın: (dizi A330673 içinde OEIS )

Edebiyat

Dış bağlantılar

  • Weisstein, Eric W. "Şanslı Euler Sayısı". MathWorld.