Onnekas luku

Wikipediasta
Siirry navigaatioon Siirry hakuun

Onnekkaat luvut (engl. lucky numbers) on lukujono, joka saadaan seuraavanlaisella seulalla:[1][2]

  1. Otetaan parittomat luonnolliset luvut: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, …
  2. Ensimmäinen yhtä suurempi luku on 3, joten poistetaan joka kolmas luku (alusta laskettuna) eli 5, 11, 17, …; jäljelle jää 1, 3, 7, 9, 13, 15, 19, 21, …
  3. Seuraava jäljelle jäänyt luku on 7, joten poistetaan jäljelle jääneistä luvuista joka seitsemäs (alusta laskettuna) eli 19, 39, …; jäljelle jää 1, 3, 7, 9, 13, 15, 21, …
  4. Jatketaan samoin loputtomiin. Jäljelle jääneet luvut ovat onnekkaat luvut.

Kymmenen ensimmäistä onnekasta lukua ovat 1, 3, 7, 9, 13, 15, 21, 25, 31 ja 33.[3]

Onnekkaita lukuja on ääretön määrä.[4] Myös lukuja, jotka ovat sekä onnekkaita lukuja että alkulukuja, arvellaan olevan äärettömän monta.[5]

Onnekkaat luvut mainittiin ensimmäisen kerran englanninkielisellä nimellään vuonna 1956.[6]

  1. Matematiikan verkkosanakirja – O – Matematiikkalehti Solmu
  2. Lucky numbers – Numbers Aplenty (englanniksi)
  3. A000959 OEIS-tietokannassa
  4. Lucky number – PlanetMath (englanniksi)
  5. A031157 OEIS-tietokannassa
  6. On Certain Sequences of Integers Defined by Sieves – Mathematics Magazine – JSTOR (englanniksi) (vaatii rekisteröitymisen)