Monday, 17 May 2021

Williams Numbers

One of the properties of the number 26342 (my diurnal age as of Monday, May 17th 2021) is that it is a member of OEIS A204322


 A204322




Numbers n such that \( 4 \times 5^n + 1\) is prime.                               

At first glance, this didn't look all that interesting but further investigation led me to discover that \( 4 \times 5^{26342} + 1\) produces what is called a Williams prime of the second kind. These are primes of the form:$$(b-1)\cdot b^{n}+1 \text{ for integers } b \geq 2 \text{ and } n \geq 1$$In this particular case, \(b=5\) and thus \( 4 \times 5^n + 1\). The sequence begins:
0, 2, 6, 18, 50, 290, 2582, 20462, 23870, 26342, 31938, 38122, 65034, 70130, 245538 

These primes becomes very large indeed with increasing \(n\). Let's consider a small value of \(n\) such as \(n=2\). Here we have \(5 \times 6^2+1 = 181\) which is prime. Numbers of the form \((b-1)\cdot b^{n}+1 \) that are not prime are simply called Williams numbers of the second kind

Wikipedia has a list of the bases from 2 to 30 along with the indices that produce primes. The Williams primes of the second kind base 2 are exactly the Fermat primes. As of September 2018, the largest known Williams prime of the second kind base 3 is: $$2×3^{1175232}+1$$So what are Williams numbers and primes of the first kind? A Williams number base \(b\) is a natural number of the form: $$(b-1)\cdot b^{n}-1 \text{ for integers } b \geq 2 \text{ and } n \geq 1$$The Williams numbers base 2 are exactly the Mersenne numbers. A Williams prime is a Williams number that is prime. For base 5, the initial Williams primes of the first kind are:

1, 3, 9, 13, 15, 25, 39, 69, 165, 171, 209, 339, 2033, 6583, 15393, 282989, 498483, 504221, 754611, 864751, ...

Looking at the case of \(n=3\), we see that \(4 \times 5^3-1 = 499\) which is prime. 

A Williams number of the third kind base \(b\) is a natural number of the form:$$(b+1)\cdot b^{n}-1 \text{ for integers } b \geq 2 \text{ and } n \geq 1$$The Williams numbers of the third kind base 2 are exactly the Thabit numbers. A Williams prime of the third kind is a Williams number of the third kind that is prime.

A Williams number of the fourth kind base \(b\) is a natural number of the form:$$(b+1)\cdot b^{n}+1 \text{ for integers } b \geq 2 \text{ and } n \geq 1$$A Williams prime of the fourth kind is a Williams number of the fourth kind that is prime, such primes do not exist for \(b\equiv 1 \bmod {3}\).


So to summarise, a Williams number of whatever kind will conform to this pattern:$$(b \pm 1)\cdot b^{n} \pm 1 \text{ for integers } b \geq 2 \text{ and } n \geq 1$$

No comments:

Post a Comment