Williams number

Class of numbers in number theory

In number theory, a Williams number base b is a natural number of the form ( b 1 ) b n 1 {\displaystyle (b-1)\cdot b^{n}-1} for integers b ≥ 2 and n ≥ 1.[1] The Williams numbers base 2 are exactly the Mersenne numbers.

A Williams prime is a Williams number that is prime. They were considered by Hugh C. Williams.[2]

It is conjectured that for every b ≥ 2, there are infinitely many Williams primes for base b.

See also

  • Thabit number

References

  1. ^ Williams primes
  2. ^ See Table 1 in the last page of the paper: Williams, H. C. (1981). "The primality of certain integers of the form 2 A rn – 1". Acta Arith. 39: 7–17. doi:10.4064/aa-39-1-7-17.
  • The primality of certain integers of the form 2Arn − 1
  • Some prime numbers of the forms 2·3n + 1 and 2·3n − 1
  • Williams prime at PrimeWiki


  • v
  • t
  • e
Prime number classes
By formula
  • Fermat (22n + 1)
  • Mersenne (2p − 1)
  • Double Mersenne (22p−1 − 1)
  • Wagstaff (2p + 1)/3
  • Proth (k·2n + 1)
  • Factorial (n! ± 1)
  • Primorial (pn# ± 1)
  • Euclid (pn# + 1)
  • Pythagorean (4n + 1)
  • Pierpont (2m·3n + 1)
  • Quartan (x4 + y4)
  • Solinas (2m ± 2n ± 1)
  • Cullen (n·2n + 1)
  • Woodall (n·2n − 1)
  • Cuban (x3 − y3)/(x − y)
  • Leyland (xy + yx)
  • Thabit (3·2n − 1)
  • Williams ((b−1)·bn − 1)
  • Mills (A3n)
By integer sequence
By property
Base-dependentPatterns
  • Twin (p, p + 2)
  • Bi-twin chain (n ± 1, 2n ± 1, 4n ± 1, …)
  • Triplet (p, p + 2 or p + 4, p + 6)
  • Quadruplet (p, p + 2, p + 6, p + 8)
  • k-tuple
  • Cousin (p, p + 4)
  • Sexy (p, p + 6)
  • Chen
  • Sophie Germain/Safe (p, 2p + 1)
  • Cunningham (p, 2p ± 1, 4p ± 3, 8p ± 7, ...)
  • Arithmetic progression (p + a·n, n = 0, 1, 2, 3, ...)
  • Balanced (consecutive p − n, p, p + n)
By sizeComplex numbersComposite numbersRelated topicsFirst 60 primes
  • 2
  • 3
  • 5
  • 7
  • 11
  • 13
  • 17
  • 19
  • 23
  • 29
  • 31
  • 37
  • 41
  • 43
  • 47
  • 53
  • 59
  • 61
  • 67
  • 71
  • 73
  • 79
  • 83
  • 89
  • 97
  • 101
  • 103
  • 107
  • 109
  • 113
  • 127
  • 131
  • 137
  • 139
  • 149
  • 151
  • 157
  • 163
  • 167
  • 173
  • 179
  • 181
  • 191
  • 193
  • 197
  • 199
  • 211
  • 223
  • 227
  • 229
  • 233
  • 239
  • 241
  • 251
  • 257
  • 263
  • 269
  • 271
  • 277
  • 281
  • v
  • t
  • e
Classes of natural numbers
Of the form a × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Numeral system-dependent numbers
Arithmetic functions
and dynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via a sieve
  • Mathematics portal