| Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3). |
Navigation
| Topics | Help • Register • News • History • How to • Sequences statistics • Template prototypes |
Difference between revisions of "Williams prime"
(types numbers text) |
(table) |
||
| Line 5: | Line 5: | ||
==Generalization== | ==Generalization== | ||
| − | Varying both signs, there're four different types of numbers similiar to Williams numbers: | + | Varying both signs, there're four different types of numbers similiar to Williams numbers. |
| − | + | ||
| − | + | Lists of primes for bases ''b'' and ''n''-values can be found here: | |
| − | + | {| class="wikitable" | |
| − | + | ! Type !! Category !! List<br>table <ref>The list table of any type contains only bases which are included as a separate page.</ref> !! List<br>smallest <ref>The list of smallest primes of any base is an ASCII file for 2 ≤ ''b'' ≤ 1024. Any unknown value is given with the search range in brackets or empty.</ref> | |
| + | |- | ||
| + | | MM: {{Kbn|(b-1)|b|n}} || [[:Category:Williams prime MM|here]] ||[[Williams prime MM table|here]] || [[:File:Williams prime MM smallest.txt|here]] | ||
| + | |- | ||
| + | | MP: {{Kbn|+|(b-1)|b|n}} || [[:Category:Williams prime MP|here]] ||[[Williams prime MP table|here]] || [[:File:Williams prime MP smallest.txt|here]] | ||
| + | |- | ||
| + | | PM: {{Kbn|(b+1)|b|n}} || [[:Category:Williams prime PM|here]] ||[[Williams prime PM table|here]] || [[:File:Williams prime PM smallest.txt|here]] | ||
| + | |- | ||
| + | | PP: {{Kbn|+|(b+1)|b|n}} || [[:Category:Williams prime PP|here]] ||[[Williams prime PP table|here]] || [[:File:Williams prime PP smallest.txt|here]] <ref>Values for bases ''b'' == 1 mod 3 are always divisible by 3, so not listed here.</ref> | ||
| + | |} | ||
| + | |||
| + | ==Notes== | ||
| + | <references /> | ||
==External links== | ==External links== | ||
Revision as of 13:00, 14 May 2019
Definition
A Williams number is a natural number of the form (b-1)•bn-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 n-values can be found here:
| Type | Category | List table [1] |
List smallest [2] |
|---|---|---|---|
| MM: (b-1)•bn-1 | here | here | here |
| MP: (b-1)•bn+1 | here | here | here |
| PM: (b+1)•bn-1 | here | here | here |
| PP: (b+1)•bn+1 | here | here | here [3] |
Notes
- ↑ The list table of any type 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. Any unknown value is given with the search range in brackets or empty.
- ↑ Values for bases b == 1 mod 3 are always divisible by 3, so not listed here.
External links
- H. C. Williams: "The primality of certain integers of the form 2Ar^n-1", Acta Arith. 39 (1981), 7-17
- A. Stein, H. C. Williams: "Explicit primality criteria for (p−1)pn−1", Math. Comp. 69 (2000), 1721-1734
- Steven Harvey: Search for original Williams primes
- Williams number
Number classes
| General numbers |
| Special numbers |
|
| Prime numbers |
|
