Prime Numbers
Prime numbers are those with no integer factor. The first five are 1,3,5,7, & 11.
The intervals between successive primes are irregular, but tend to get longer as the numbers increase in size. The fundamental theorem of rational arithmetic states that a positive integer is a product of only one set of primes other than 1. For example, 105 = 3 * 5 * 7. No other primes are factors of 105.
The reciprocals of certain primes such as 7,17,19, & 23 expressed as decimals have a repeat cycle that is p -1 digits long, where p is the prime. We call such primes 'full period' primes. For such primes, for all integer multiples of q, of q/p, where 1 ≤ q ≤ p-1, exhibit the same sequence of digits, beginning at a different point. For example, 1/7 = .1428571, 2/7 = .2857142, 3/7 = .4285714, etc. The smallest full period prime is 7, and all of them end in 1,3,7,or 9. Every prime is a full period prime in at least one number base less than p. For example, 11 is a full period prime in bases 2, 6, 7, 8, & 9.
The theory of numbers as an independent discipline of mathematics originated with P. S. (de) Fermat (1601-1665). To him mathematics was a diversion. Fermat's numbers, denoted Fn, are defined by Fn = (2 ^ 2 ^ n) +1, where n = 1,2,3,..., so that, for example, F4 is 216 + 1, and F6 is 264 + 1. Thus F1 = 5, F2 = 17, F3 = 257, F4 = 65,537, all four of which are readily found to be prime numbers. The next is the large number F5 = 4,294,967,297. Fermat was trying to find a formula that would yield only primes. He mistakenly thought this was it, but said that he could not prove it. All of his asserted theorems have been proven correct. Euler (1732) factored F5: F5 = 641 * 6,700,417. Next (1880), F6, which is shown here in factored form, was shown to be not prime. F6 = 274,177 * 67,280,421,310,721.
The number of prime numbers up to x, denoted P(x), is asymptotic to x/ln x. This is called the 'prime number theorem'. It was proved almost simultaneously in 1896 by J. Hadamard and C. J. de la Valée Poussin.
Part 3 will be the Golden Ratio
S