Navigation
Topics  Register • News • History • How to • Template prototypes 
Williams prime
Definition
A Williams number is a natural number of the form (b1)•b^{n}1 for integers b ≥ 2 and n ≥ 1.
A Williams prime is a Williams number which is prime.
Generalization
Varying both signs, there're four different types of numbers similiar to Williams numbers.
Lists of primes for bases b and nvalues can be found here:
Type  Category^{[1]}  Table ^{[2]}  Smallest ^{[3]}  Remaining^{[4]} 

MM: (b1)•b^{n}1  here  here 169 bases 
here^{[5]} 40 unknown 
here 
MP: (b1)•b^{n}+1  here  here 143 bases 
here 21 unknown 
here 
PM: (b+1)•b^{n}1  here  here 87 bases 
here 1 unknown 
here 
PP: (b+1)•b^{n}+1  here  here 82 bases 
here ^{[6]} 5 unknown 
here 
 ↑ Containing all related pages for the type.
 ↑ The table contains only bases which are included as a separate page.
 ↑ The list of smallest primes of any base is an ASCII file for 2 ≤ b ≤ 1024. For unknown values only the base is given.
 ↑ All data not yet available as separate page.
 ↑ The list contains values for 2 ≤ b ≤ 2049.
 ↑ Values for bases b ≡ 1 mod 3 are always divisible by 3, so not listed here.
Available Online Sequences
Here are listed the available sequences in the OnLine Encyclopedia of Integer Sequences.
b  MM (b1)•b^{n}1 
MP (b1)•b^{n}+1 
PM (b+1)•b^{n}1 
PP (b+1)•b^{n}+1 

2  A000043 > page  A002235 > page  A002253 > page  
3  A003307 > page  A003306 > page  A005540 > page  A005537 > page 
4  A272057 > page  A326655 > page  
5  A046865 > page  A204322 > page  A257790 > page  A143279 > page 
6  A079906 > page  A247260 > page  
7  A046866 > page  A245241 > page  
8  A268061 > page  A269544 > page  
9  A268356 > page  A056799 > page  
10  A056725 > page  A056797 > page  A111391 > page  
11  A046867 > page  A057462 > page  
12  A079907 > page  A251259 > page  
13  A297348 > page  
14  A273523 > page 
External links
 H. C. Williams: "The primality of certain integers of the form 2Ar^n1", Acta Arith. 39 (1981), 717
 A. Stein, H. C. Williams: "Explicit primality criteria for (p−1)p^{n}−1", Math. Comp. 69 (2000), 17211734
 Steven Harvey: Search for Williams primes: only Type MM (b1)•b^{n}1 for 3 ≤ b ≤ 1024, 1 ≤ n ≤ 512 and 1025 ≤ b ≤ 2049, 1 ≤ n ≤ 100 and some higher (20062019)
 Mauro Fiorentini: Type MM, Type MP, Type PM, Type PP for 0 ≤ n ≤ 1000 (mostly) and 1 ≤ b ≤ 1000 (2016)
 Eric Chen: Thread at MersenneForum including dual forms for 0 ≤ n ≤ 5000 and 1 ≤ b ≤ 64 and some higher (20162019)
 Williams number
Number classes
General numbers 
Special numbers 
Prime numbers 
