Şanslı numara - Lucky number

İçinde sayı teorisi, bir şanslı numara bir doğal sayı belirli bir "tarafından oluşturulan bir sette"Elek ". Bu elek, Eratosthenes Elek oluşturan asal, ancak sayıları değerleri (veya ilk doğal sayılar kümesindeki konumu) yerine kalan kümedeki konumlarına göre ortadan kaldırır.^[1]

Terim 1956'da Gardiner, Lazarus'un bir makalesinde tanıtıldı. Metropolis ve Ulam. Ayrıca onun tanımlayıcı eleği olarak adlandırmayı öneriyorlar: " Josephus Flavius ​​"^[2] sayma oyunuyla benzerliğinden dolayı Josephus sorunu.

Şanslı sayılar, asimtotik davranış gibi bazı özellikleri asallarla paylaşır. asal sayı teoremi; ayrıca, bir versiyonu Goldbach varsayımı onlara genişletildi. Sonsuz sayıda şanslı sayı vardır. Ancak, eğer L_n gösterir nşanslı numara ve p_n n-th üssü, o zaman L_n > p_n yeterince büyük herkes için n.^[3]

Asal sayılarla olan bu açık bağlantılar nedeniyle, bazı matematikçiler bu özelliklerin belirli bir bilinmeyen formdaki elekler tarafından üretilen daha büyük bir sayı kümesinde bulunabileceğini öne sürdüler, ancak bunun için çok az teorik temel var. varsayım. İkiz şanslı sayılar ve ikiz asal ayrıca benzer sıklıkta görülüyor

Eleme süreci

Kaldırmaya devam edin nkalan sayılar, nerede n hayatta kalan son sayıdan sonra listedeki bir sonraki sayıdır. Bu örnekte sonraki, 9.

Şanslı sayı eleğini gösteren bir animasyon. Kırmızı zemin üzerindeki sayılar uğurlu sayılardır. Bir sayı elendiğinde arka planı griden mora döner.

Prosedürün uygulanmasının Eratosthenes Elekinden farklı olmasının bir yolu, n belirli bir geçişte çarpılan sayı olduğu için, geçişte elenen ilk sayı, n- sayı yerine henüz elenmemiş kalan sayı 2n. Yani, bu eleğin saydığı sayıların listesi her geçişte farklıdır (örneğin, üçüncü geçişte 1, 3, 7, 9, 13, 15, 19 ...), oysa Eratosthenes Elekinde, elek her zaman orijinal listenin tamamını sayar (1, 2, 3 ...).

Bu prosedür tamamen uygulandığında, kalan tam sayılar şanslı sayılardır:

1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99, 105, 111, 115, 127, 129, 133, 135, 141, 151, 159, 163, 169, 171, 189, 193, 195, 201, 205, 211, 219, 223, 231, 235, 237, 241, 259, 261, 267, 273, 283, 285, 289, 297, ... (sıra A000959 içinde OEIS ).

Kaldıran şanslı sayı n şanslı numaralar listesinden: (0 ise n şanslı bir sayı)

0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 7, 2, 0, 2, 3, 2, 0, 2, 9, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 7, 2, 3, 2, 0, 2, 13, 2, 3, 2, 0, 2, 0, 2, 3, 2, 15, 2, 9, 2, 3, 2, 7, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, ... (sıra A264940 içinde OEIS )

Şanslı asal

"Şanslı asal", asal olan şanslı bir sayıdır. Onlar:

3, 7, 13, 31, 37, 43, 67, 73, 79, 127, 151, 163, 193, 211, 223, 241, 283, 307, 331, 349, 367, 409, 421, 433, 463, 487, 541, 577, 601, 613, 619, 631, 643, 673, 727, 739, 769, 787, 823, 883, 937, 991, 997, ... (dizi A031157 içinde OEIS ).

Sonsuz sayıda şanslı asal olup olmadığı bilinmemektedir.^{[kaynak belirtilmeli ]}

Ayrıca bakınız

• Euler'in şanslı sayıları
• Şanslı numara
• Mutlu numara
• Harshad numarası
• Kumar
• Piyango
• Keno

Referanslar

daha fazla okuma

• Guy, Richard K. (2004). Sayı teorisinde çözülmemiş sorunlar (3. baskı). Springer-Verlag. C3. ISBN  978-0-387-20860-2. Zbl  1058.11001.

Dış bağlantılar

• Peterson, Ivars. MathTrek: Martin Gardner'ın Şanslı Numarası
• Weisstein, Eric W. "Şanslı numara". MathWorld.
• Şanslı numaralar Enrique Zeleny tarafından, Wolfram Gösteriler Projesi.
• Symonds, Ria. "31: Ve diğer uğurlu numaralar". Numberphile. Brady Haran. Arşivlenen orijinal 2016-09-19 tarihinde. Alındı 2013-04-02.