Woodallin luku
![]() | Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan. |
Lukuteoriassa Woodallin luku (Wn) on luonnollinen luku, joka on muotoa
- Wn = n × 2n − 1
jollekin luonnolliselle luvulle n. Ensimmäiset Woodallin luvut ovat:
- 1, 7, 23, 63, 159, 383, 895, … A003261 OEIS-tietokannassa.
Woodallin lukuja tutkivat ensimmäisenä Allan J. C. Cunningham ja H. J. Woodall vuonna 1917, James Cullenin aiempien Cullenin lukuja koskevien tutkimusten inspiroimana.
Woodallin lukuja, jotka ovat myös alkulukuja kutsutaan Woodallin alkuluvuiksi; ensimmäiset luvut n joille Woodallin luku Wn on alkuluku ovat 2, 3, 6, 30, 75, 81, 115, 123, 249, 362, 384, … A002234 OEIS-tietokannassa; ja itse Woodallin alkuluvut Wn ovat 7, 23, 383, 32212254719, … A050918 OEIS-tietokannassa.
Vuonna 1976 Christopher Hooley osoitti, että melkein kaikki Cullenin luvut ovat yhdistettyjä lukuja. Hooleyn todistuksen pohjalta Hiromi Suyama todisti väitteen kaikille lukujonoille n · 2n+a + b, missä a ja b ovat kokonaislukuja ja siten myös Woodallin luvuille. Kuitenkin on olemassa konjektuuri, jonka mukaan on äärettömän monta Woodallin alkulukua. Suurin tunnettu Woodallin alkuluku löydettiin vuonna 2007 ja on 3752948 × 23752948 − 1. Sen desimaaliesityksessä on 1129757 numeroa ja sen löysi Matthew J. Thompson PrimeGrid-projektissa.
Woodallin luvuilla on monia jaollisuusominaisuuksia. Esimerkiksi, jos p on alkuluku niin p jakaa luvut
- W(p + 1) / 2 jos Jacobin symboli on +1 ja
- W(3p − 1) / 2 jos Jacobin symboli on −1.
Yleistetty Woodallin luku on luku, joka on muotoa n × bn − 1 ja n + 2 > b. Mikäli alkuluku voidaan ilmaista tässä muodossa, se on yleistetty Woodallin alkuluku.
Katso myös
- Sophie Germainin alkuluku
- Mersennen alkuluku