Woodallgetal

Een Woodallgetal is een natuurlijk getal van de vorm W n = n 2 n 1 {\displaystyle W_{n}=n\cdot 2^{n}-1} .

De eerste Woodallgetallen, vanaf n = 1 {\displaystyle n=1} , zijn: 1, 7, 23, 63, 159, 383, 895, ...[1]

Woodallgetallen zijn genoemd naar H.J. Woodall, die ze samen met A.J.C. Cunningham in 1917 definieerde. De beide auteurs onderzochten de deelbaarheidseigenschappen van getallen van de vorm 2 n n ,   2 n + n ,   n 2 n 1 ,   n 2 n + 1 {\displaystyle 2^{n}{-}n,\ 2^{n}{+}\,n,\ n{\cdot }2^{n}{-}1,\ n{\cdot }2^{n}{+}1} .[2] Deze laatste zijn de Cullengetalen en de Woodallgetallen worden daarom ook Cullengetallen van de tweede soort genoemd, vermits Cullen zijn onderzoek reeds in 1905 uitvoerde.

Woodallpriemgetallen

Tot nog toe zijn 33 Woodallgetallen bekend die een priemgetal zijn; het grootste is het Woodallgetal met n = 3.752.948 {\displaystyle n=3.752.948} . Men vermoedt echter dat er oneindig veel Woodallpriemgetallen zijn.[3]

De eerste Woodallpriemgetallen (of Cullenpriemgetallen van de tweede soort) zijn: 7   ( n = 2 ) ,   23   ( n = 3 ) ,   383   ( n = 6 ) ,   32212254719 ( n = 30 ) , {\displaystyle 7\ (n=2),\ 23\ (n=3),\ 383\ (n=6),\ 32212254719(n=30),\ldots } [4].

Veralgemening

Woodallgetallen kunnen net zoals Cullengetallen veralgemeend worden door de basis 2 te vervangen door een ander geheel getal; ze worden dus geschreven als n b n 1 {\displaystyle n\cdot b^{n}-1} , waarbij n + 2 > b {\displaystyle n+2>b} . Als zo een getal priem is noemt men het een veralgemeend Woodallpriemgetal.

Externe links

  • MathWorld: Woodall Number
  • Lijst van veralgemeende Woodallpriemgetallen
Bronnen, noten en/of referenties
  1. rij A003261 in OEIS
  2. Cunningham, A., Woodall, H.J. "Factorisation of Q = (2q ± q) and (q.2q ± 1)." Messenger of Mathematics (1917), vol. 47, blz. 1-38.
  3. Kazuki Azami, Shigenori Uchiyama. "Primality testing of Woodall numbers." JSIAM Letters (2014), vol. 6, blz. 1-4. DOI:10.14495/jsiaml.6.1
  4. rij A050918 in OEIS