Primality test. My contribution.
Authors/Creators
Description
The starting point is given by Fermat's little theorem.
It seems almost magical to discover the presence of (a) among the factors of 2^a-2 only if (a) is prime.
Unfortunately it should also be noted in 2^a-2 the presence of many prime factors lower than (a); this can ruin the magic when (a) is a number made up of some of the factors that make up 2^a-2.
I imagined that (2^a-2)/a can be considered as the comparison between two sequences with different growth rates.
This revision is due to two reasons.
The first is to modify the for() function I use below, to make it more efficient.
The second is to point out that I have found two new sequences which from my verifications seem to work perfectly; I describe them in the first article of the list that I report at the end of this one.
Files
002 Primality test. My contribution.pdf
Files
(145.8 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:3baf6a66a86bb1379025a94af163446b
|
72.7 kB | Preview Download |
|
md5:fe4017ad8ce537a7b56698061833a3ff
|
73.1 kB | Preview Download |