The Solution to the Primes

Size: px
Start display at page:

Download "The Solution to the Primes"

Transcription

1 The Solution to the Primes it is a mystery into which the human mind will never penetrate. Leonhard Euler ( ) The equations Defining the prime number sequence James P. Moore

2 The Solution to the Primes Lahren James Publishing Spruce Street. Cambridge, Ontario. N1R 4K4 Copyright 2014 by James. P. Moore All rights reserved No part of this publication may be reproduced or used in any form or by any means without the express written permission of the publisher. ISBN: For Catalogue in publication data contact Library and Archives Canada 1

3 Contents Primus 3 The Equations of the Primes 4 The Twin Primes 11 Prime Number Density 13 Prime Number Proof 14 The Goldbach Conjectures 20 Proof of the Strong Goldbach Conjecture 21 Proof of the Weak Goldbach Conjecture 29 References 39 2

4 "Among all mysteries, that of the prime numbers is undoubtedly the most ancient and most resistant." - G. Tenenbaum and M. Mendés France, from The Prime Numbers and Their Distribution (AMS 2000) Primus The Latin word primus, meaning first in importance was used over two thousand years ago to describe a unique set of numbers the primes. Since then, the primes have experienced the full spectrum of consideration as mathematicians investigate their properties and security companies utilize them with all due imperative to protect our information in the digital age. The prime number sequence is: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, a sequence beginning with the number 2 and continuing to infinity. A prime number has the unique characteristic of having only positive, whole number divisors of 1 and itself. The number 7 has no other positive, whole number divisors other than 1 and 7. In contrast, the number 20 has positive, whole number divisors 1, 2, 4, 5, 10 and 20 and thus is not prime. Over two thousand years ago, Euclid wrote about what today is called the Twin Prime Conjecture a theorem stating that there are an infinite number of Twin Primes, or pairs of prime numbers differing by 2. For example, 3 and 5, 5 and 7, 11 and 13, and 17 and 19 are twin primes. As numbers get larger, prime numbers become less frequent and Twin Primes become even less so. This and other curious traits of the prime number sequence continue to be a mystery. For instance, the Strong Goldbach Conjecture, first described by Christian Goldbach in 1742 suggests that every even number greater than or equal to 4 can be created by adding two prime numbers. The Weak Goldbach Conjecture states that every odd number greater than 5 can be created by the addition of three primes. All three conjectures, and others like them, are a mystery. This paper will begin with a description of the equations defining the prime number sequence (including the newly termed Sabot Function) followed by a formal deductive proof of the prime equations. Using these equations, we will also show the Twin Prime and the Goldbach conjectures to be true. It is important to note that these equations are not representative of a prime sieve. Indeed, what separates them apart is their ability to fully characterize the nuances of the prime sequence and, when applied, solve the aforementioned mysteries. 3

5 The Equations of the Primes We begin with the set of all natural numbers as shown above each being represented by a Dirac Impulse function Schematic representation of the Dirac impulse function by a line surmounted by an arrow. The height of the arrow is usually used to specify the value of any multiplicative constant, which will give the area under the function; the integral area of the impulse having a value of 1. The Dirac impulse function, or δ(t-kt s ) function, is a generalized function on the real number line that is zero everywhere except at t equal to zero, with an integral of one over the entire real line. The delta function is sometimes thought of as an infinitely high, infinitely thin spike at the origin, with an area magnitude of one (1) under the spike physically representing an idealized point mass or point charge. It was introduced by theoretical physicist Paul Dirac. Dirac explicitly spoke of infinitely great values of his integrand. In the context of signal processing it is often referred to as the unit impulse symbol (or function). 1 The height of the arrow is usually used to specify the value of a multiplicative unity constant 1, which gives the area under the function as well. 2 Examining the graph on the next page we note the first three natural numbers in red:

6 1 is not considered a prime number. 2 is a prime by definition given that it has no positive divisors other than one and itself. 3 is a prime number for the same reason. All even numbers other than 2 as shown above in blue and continuing on infinitely have the positive divisor of 2 and are thus not prime numbers leaving us with the following set of numbers: Considering the prime number 3, all odd numbers that have a positive divisor of 3 are not prime numbers. If we also eliminate these numbers from the natural number it leaves us with the following infinite set of numbers: Of all the numbers from two to infinity, clearly half are not candidates for being prime numbers since they are even numbers with a positive, whole divisor of 2. Moreover, one third of all numbers are not candidates for being prime numbers as a result of having a positive, whole divisor of 3. Once these are removed from the natural number line, only odd numbers or odd numbers that are not prime, remain. When we eliminate the primes 2 and 3 and consider the numbers that remain: we observe that the sequence is very close to the remaining prime number sequence: 5,7,11,13, 5

7 Expanding the number line: we find the exceptions to the prime sequence being 25, 35, 49, 55, 65, 77, continuing on infinitely and seemingly without pattern. Examining the numbers in the graph below we note that, with the exception of the number 35, there is a periodic relationship with prime numbers starting at 5; the period being the value six (6). For instance, 5+6=11, 5+12=17, 5+18=23, etc. giving us the infinite sequence: 5,11,17,23,29,35,41, This relationship is described best by the following Dirac impulse function: δ(t - (5 + 6x)T s ): for x=0 to infinity Equation 1 Similarly, when we begin with the prime number 7 we observe the same period 6 through subsequent prime numbers: 7+6=13, 7+12=19, 7+18=25, etc. giving us the infinite sequence: 7,13,19,25,31,37,43, This relationship is described by the following Dirac impulse function: δ(t - (7 + 6x)T s ): for x =0 to infinity Equation 2 6

8 Graphically, it may help if we overlay the two equations as both Dirac and sinusoidal representations reflecting their frequency natures: Given that no prime other than 2 is even and no prime other than 3 has a positive divisor of 3, it is clear that these two equations produce every prime number from 5 through infinity (although they also produce non-prime odd numbers). The two equations: δ(t - (5 + 6x)T s ): for x=0 to infinity Equation 1 δ(t - (7 + 6x)T s ): for x =0 to infinity Equation 2 or stated more simply: (5 + 6x) for x= whole number values from 0 to infinity (7 + 6x) for x= whole number values from 0 to infinity generate every possible prime number from 5 through to infinity and are the fundamental equations of the prime number sequence. The question remains, however, why the non-prime number exceptions 25, 35, 49, 55, 65, 77, 85, 91, 95, etc. as highlighted in the graph: To answer this, we must examine the pattern within these numbers. If we look at the numbers 25, 55 and 85, the value of thirty separates them. Looking at the numbers 35, 65, and 95, thirty again separates them. Continuing on, we see the following pattern in the non-prime numbers created by the two Dirac impulse functions: and, 25, 55, 85, 115, 145, 175, 205, 235, etc. 35, 65, 95, 125, 155, 185, 215, etc. 7

9 These two specific sets of numbers (elimination values) are formed from the following equations: 5*( 5 + 6x) for all whole numbers x = 0,1,2. and 5*(7 + 6x) for all whole numbers x = 0,1,2. Note 5+6x and 7+6x are the same equations that created all of the numbers deemed Possible Primes Pp with initial values starting at 5*5=25 when x=0 with a period 5*6=30 in the first set of numbers and an initial value of 5*7=35 for x=0 for the second set of numbers with a period of 5*6=30: 25, 55, 85, 115, 145, 175, 205, 235, 35, 65, 95, 125, 155, 185, 215, 245, Strikingly, for every possible prime number Pp, the relationships: and S 5 (t) =δ(t - Pp(5 + 6x)T s ) for x=0 to infinity Equation 3 S 7 (t) =δ(t - Pp(7 + 6x)T s ) for x=0 to infinity Equation 4 or stated more simply: Pp*(5 + 6x) for x= whole number values from 0 to infinity Pp*(7 + 6x) for x= whole number values from 0 to infinity create sequences of numbers that, when eliminated from the initial Possible Prime number sequence, remove all non-prime (composite) numbers, leaving only the prime number sequence. 8

10 Examples: Pp = 5: Starting point is 5*5 = 25, period is 5*6=30 giving 25, 55, 85, 115, 145, 175, etc. Pp = 5: Starting point is 5*7 = 35, period is 5*6=30 giving 35, 65, 95, 125, 155, 185, etc. Pp = 7: Starting point is 7*5 = 35, period is 7*6=42 giving 35, 77, 119, 161, 203, 245, etc. Pp = 7: Starting point is 7*7 = 49, period is 7*6=42 giving 49, 91, 133, 175, 217, 259, etc. Pp = 11: Starting point is 11*5 = 55, period is 11*6=66 giving 55, 121, 187, 253, etc. Pp = 11: Starting point is 11*7 = 77, period is 11*6=66 giving 77, 143, 209, 275, etc. Pp = 13: Starting point is 13*5 = 65, period is 13*6=78 giving 65, 143, 221, 299, etc. Pp = 13: Starting point is 13*7 = 91, period is 13*6=78 giving 91, 169, 247, 325, etc. Pp = 17: Starting point is 17*5 = 85, period is 17*6=102 giving 85, 187, 289, 391, 493, etc. Pp = 17: Starting point is 17*7 = 119, period is 17*6=102 giving 119, 221, 323, 425, 527, etc. Pp = 19: Starting point is 19*5 = 95, period is 19*6=114 giving 95, 209, 323, 437,551,665, etc. Pp = 19: Starting point is 19*7 = 133, period is 19*6=114 giving 133, 247, 361, 475, 589, etc. In essence, each possible prime number Pp sends out two elimination signals (of unique discrete frequencies) eliminating all non-prime numbers and ensuring the uniqueness of the primes. This process can be seen in the following graphs: 9

11 Possible Primes Pp (t - (5+6x)Ts) (t - (7+6x)Ts) Elimination Values from Sabot Functions (t - 5*(5+6x)Ts) Starting point = 5x5 = 25 with period 5x6 = (t - 5*(7+6x)Ts) Starting point = 5x7 = 35 with period 5x6 = (t - 7*(5+6x)Ts) Starting point = 7x5 = 35 with period 7x6 = (t - 7*(7+6x)Ts) Starting point = 7x7 = 49 with period 7x6 = (t - 11*(5+6x)Ts) Starting point =11x5 = 55 with period 11x6 = (t - 11*(7+6x)Ts) Starting point = 11x7 = 77 with period 11x6 = (t - 13*(5+6x)Ts) Starting point = 13x5 = 65 with period 13x6 = (t - 13*(7+6x)Ts) Starting point = 13x7 = 91 with period 13x6 = Potential Prime Numbers Overlay Elimination Values on Potential Primes Prime Numbers Remain After Elimination Values Removed

12 Equations for Prime Numbers and The Sabot Function Possible Primes: Pp= δ(t - (5 + 6x)T s ) and δ(t - (7 + 6x)T s ) Elimination values: S 5 (t) =δ(t - Pp(5 + 6x)T s ) and S 7 (t) =δ(t - Pp(7 + 6x)T s ) Elimination value start points: Elimination value period: Pp*5 and Pp*7 Pp*6 Graphically, the elimination process is shown below: The functions S 5 (t) =δ(t - Pp(5 + 6x)T s ) and S 7 (t) =δ(t - Pp(7 + 6x)T s ) are called Sabot functions (pronounced Saybow) with each potential prime number issuing two, elimination signals which eliminate all non-prime numbers generated by 5+6x and 7+6x. The Twin Primes Having determined the equations generating the prime number sequence, we are now able to turn our attention to the Twin Prime Conjecture. One fascinating aspect of prime numbers is that, on occasion, primes are separated by 2 (5,7 and 11,13 for instance). The reason for the Twin Primes, their intermittent locations, and the fact that as numbers increase the number of Twin Primes decrease will now be examined. The Twin Primes originate from the two equations: Pp= δ(t - (5 + 6x)T s ) and δ(t - (7 + 6x)T s ) with values extending infinitely from their initial values of 5 and 7. 11

13 Consider the graph below showing only the numbers generated by Pp= δ(t - (5 + 6x)T s ): Now consider the graph below showing only the numbers generated by Pp= δ(t - (7 + 6x)T s ): When we overlay 7+6x on 5+6x we obtain the origins of the Twin Primes from 5 through to infinity: Thus we have shown the origins of the Twin Primes and demonstrated that, because the equations: Pp= δ(t - (5 + 6x)T s ) and δ(t - (7 + 6x)T s ) generate an infinite number of twin values separated by 2 from 5 and 7 to infinity respectively, logically we can conclude there are an infinite number of Twin Primes. The question regarding their intermittent behavior can be demonstrated using the Sabot functions. As discussed, these functions generate the elimination values leaving only the prime number sequence: 12

14 For each potential prime number two elimination signals are generated by the Sabot functions each having a period of Pp*6. For this reason, there is an infinite accumulation of elimination signals acting upon (thinning out) the potential primes leaving fewer primes (as numbers get larger) and, for the same reason, fewer Twin Primes. Prime Number Density Examining the table below, there is only one elimination value applicable for the nine Possible Prime numbers, less than and including 29, and yet for the Possible Prime number 205 (the 68 th Possible Prime), there are 26 elimination values for numbers less than 400 (the 133 rd Possible Prime), there are 62. Number of Possible Primes Possible Prime Less than and Including Number of Elimination Values Continuing on in this manner, it becomes clear why the prime number density follows the equation: D N = P(N) N and explains the reason why the density of prime numbers decrease as numbers increase. 13

15 Prime Number Proof Theorem For all natural numbers greater than and including 1, the equations: F 5 (x)=(5+6x) and F 7 (x)=(7+6x) define the set of all Possible Prime number values {Pp} greater than and equal to 5 with the prime number values 2 and 3 being prime by definition. Also, the equations newly termed Sabot Functions: S 5 (x)=pp n *(5+6x) and S 7 (x)=pp n *(7+6x) sequentially eliminate all non-prime values within the potential prime number set {Pp} leaving only prime numbers in the prime number set {Pr}. This simple set-based equation then yields the set of all prime numbers {Pr}: {Pr} = {Pp} {S 5 (x)} {S 7 (x)} In addition, the equations F 5 (x) and F 7 (x) create and characterize the Twin Prime numbers observed in the prime number sequence whereas the Sabot Functions {S 5 (x)} and {S 7 (x)} determine and clarify the reason for their intermittent locations in the prime number sequence. Proof Given: The set of natural numbers: {N 1 } = {1,2,3,4,5,6 } The set of all natural, even numbers from 2 to infinity: {E} = {2,4,6,8,10 } Subtracting these sets results in the set of all natural odd numbers greater than and equal to 1: {O} = {1,3,5,7,9 } 14

16 For all whole number values of x:{0,1,2,3,4, } consider the following set of numbers derived from the following function of x: F 3 (x)= 3+6x: equation (1) 3+6*(0) = 3 3+6*(1) = 9 3+6*(2) = 15 etc. resulting in an odd-number set of values: {O 3 } = {3,9,15,21 } having an initial value of 3 and a discrete period of 6. Similarly, for all whole number values of x consider the following set of numbers derived from the following function of x: F 5 (x)=5+6x: equation (2) 5+6*(0)=5 5+6*(1)=11 5+6*(2)=17 etc. resulting in an odd-number set of values: {O 5 } = {5,11,17,23 } having an initial value of 5 and a discrete period of 6. Also, for all whole number values of x consider the following set of numbers derived from the following function of x: F 7 (x)=7+6x: equation (3) 7+6*(0)=7 7+6*(1)=13 7+6*(2)=19 etc. resulting in an odd-number set of values: {O 7 } = {7,13,19,25, } having an initial value of 7 and a discrete period of 6. We observe, by combining the three sets {O 3 } = {3,9,15,21 }, {O 5 } = {5,11,17,23 }, and {O 7 } = {7,13,19,25, } we obtain the entire set of natural, odd numbers greater than and equal to 3: {O dd } = {3,5,7,9,11,13,15,17,19,21,23,25 } 15

17 Consider: By definition, a Prime Number is a natural number greater than 1 having no whole number divisors other than 1 and itself. By this definition, 2 is a prime number as it is only wholly divisible by 1 and itself; 3 is prime for the same reason. All even numbers greater than 2 are wholly divisible by 2 and are thus not prime numbers. All prime numbers are positive, odd numbers. The set of all odd numbers: {O dd } = {3,5,7,9,11,13,15,17,19,21,23,25 } contains only two distinct types of odd numbers. They are either prime numbers or odd numbers wholly divisible by other odd numbers within the odd number set. For example, in the odd number set {O dd }, 5 is odd and is a prime number, 11 is odd and a prime number whereas 21 is odd but is wholly divisible by the odd number 7 and is thus only an odd number. Consider the equations 1 through 3 and the sets derived from them: F 3 (x)=3+6x F 5 (x)=5+6x F 7 (x)=7+6x {O 3 } = {3,9,15,21 } {O 5 } = {5,11,17,23 } {O 7 } = {7,13,19,25 } We observe that for equation 1: F 3 (x)=3+6x {O 3 } = {3,9,15,21 } all values in this set beyond the value of 3 are wholly divisible by 3 and are thus not prime numbers. For example, 9 is evenly divisible by 3, as is 15, as is 21 per the function F 3 (x). Having shown that the set of all odd numbers, {O dd } is comprised of only prime numbers or odd numbers evenly divisible by other odd numbers, if we eliminate the odd numbers contained in the set derived from F 3 what remains is a set of all odd numbers derived from only the two functions F 5 and F 7: F 5 (x)=5+6x F 7 (x)=7+6x {O 5 } = {5,11,17,23 } {O 7 } = {7,13,19,25 } 16

18 Most importantly then, the sets of numbers: {O 5 } and {O 7 } characterized by {5,11,17,23 } and {7,13,19,25 } represent the remaining set of possible prime numbers {Pp} including only prime numbers or odd numbers that are not prime: {Pp}= {O 5 } + {O 7 } and this set,{pp}is only derived from the two functions: F 5 (x)=5+6x F 7 (x)=7+6x It has been demonstrated that any number based on these two equations is odd and can thus be the only factors that will eliminate values in the remaining set of potential primes{pp}; all other numbers (even numbers and those derived from F 3 ) having been eliminated up to this point. Essentially, for all non-prime numbers in the set {Pp}, it has been proven that they all have their origins in the equations: F 5 (x)=5+6x and F 7 (x)=7+6x Any number, in the potential prime set{pp},when multiplied by a value within in the{pp}set is clearly factorable by that value and thus is not a prime number and can be removed from the set as we work toward obtaining only the set of Prime numbers {Pr}. For example, consider the value 5 from the set {Pp}. If any value within the set {Pp} is wholly divisible by 5, then 5 is a factor and the number is not prime. Hence, all numbers within the {Pp} set of the form: 5*(5+6x) or 5*(7+6x) are not prime as they are wholly divisible by the number 5. Similarly considering the next value 7 in the {Pp} set, it is clear that all values within the set of the form: are not prime. Nor values of 7*(5+6x) or 7*(7+6x) 11*(5+6x) or 11*(7+6x) etc. 17

19 To clarify by example, consider the set {Pp} where the first value in the set is 5 and is a prime number by definition yet all values within the set {Pp} having the form: within the {Pp} set are clearly not prime: 5*(5+6x) or 5*(7+6x) (for all whole number values of x) 25,55,85,115,145 and 35,65,95,125,155 since they are odd numbers having a factor of 5 and are wholly divisible. Note that there is a starting point to each of the infinite sequence of odd-but-not-primes shown. When x=0, the starting point of the infinite sequence is 5*(5+6(0)) = 25 with a discrete period of 5*6=30 giving us the infinite sequence 25,55,85, Similarly, considering the second sequence, we find a starting point of 5*(7+6(0)) = 35 with a period of 5*6 for the infinite sequence 35,65,95,125 If we consider another example in the set, for instance 19: 19*(5+6x) and 19*(7+6x) We observe the numbers within the {Pp} set that are wholly divisible by 19 are clearly not prime having starting values of 19*(5+6(0)) = 95 and 19*(7+6(0)) = 133 respectively with discrete periods of 19*6 = 114 for each resulting in odd-but-not-prime numbers in the two infinite sequences: 95,209,323 and 133,247,361 In general form, we find that all numbers in the set {Pp} that are not prime are numbers originating from the following two functions newly termed Sabot Functions: S 5 (x ) = Pp n *(5+6x) equation (4) S 7 (x) = Pp n *(7+6x) equation (5) Where Pp n is a potential prime number within the set {Pp} that sequentially determines all remaining odd-but-not-prime numbers in the set {Pp}. This simple set equation yields the set of all prime numbers {Pr}: {Pr} = {Pp} - {S 5 (x)} - {S 7 (x)} Considering the question of twin primes throughout the infinite prime number sequence, it has been shown that the functions: F 5 (x)=5+6x F 7 (x)=7+6x {O 5 } = {5,11,17,23 } {O 7 } = {7,13,19,25 } 18

20 create sequences of numbers that, intermittently, are two digits apart when these sequence are combined to form the set {Pp}: 5,7,11,13,17,19,23,25, hence the origin of twin primes in the prime number sequence. It has also been proven the reason the twin primes are intermittent throughout the prime number sequence is due to the Sabot Functions S 5 (x) and S 7 (x) eliminating the odd-but-not-prime numbers throughout the {Pp} set. The first two numbers, 25 and 35 are shown as an example: 5,7,11,13,17,19,23,25,29,31,35,37 As the Sabot Functions eliminate all odd-but-not-prime numbers in the set {Pp} we are left with only the infinite prime number sequence with 2 and 3 having been demonstrated as prime numbers: 2,3,5,7,11,13,17,19,23,29,31,37 QED with all due humility James Moore April 22,

21 The Goldbach Conjectures On June 7, 1742 the German mathematician Christian Goldbach wrote a letter to Leonhard Euler (letter XLIII) [1] in which he proposed the following conjecture: Every integer which can be written as the sum of two primes, can also be written as the sum of as many primes as one wishes, until all terms are units. Euler replied in a letter dated 30 June 1742, and reminded Goldbach of an earlier conversation they had (" so Ew vormals mit mir communicirt haben ), in which Goldbach remarked his original conjecture followed from the following statement: Every even integer greater than 2 can be written as the sum of two primes, which is also a conjecture of Goldbach. In the letter dated 30 June 1742, Euler stated: Dass ein jeder numerus par eine summa duorum primorum sey, halte ich für ein ganz gewisses theorema, ungeachtet ich dasselbe nicht demonstriren kann. ( every even integer is a sum of two primes. I regard this as a completely certain theorem, although I cannot prove it. [2] Letter from Christian Goldbach to Leonhard Euler dated on 7. June 1742 (Latin-German). Correspondance mathématique et physique de quelques célèbres géomètres du XVIIIème siècle (Band 1), St.-Pétersbourg 1843, S Goldbach's third version (equivalent to the two other versions) is the form in which the conjecture is typically acknowledged as the Strong Goldbach conjecture, to distinguish it from the Weak conjecture which states that all odd numbers greater than 7 are the sum of three odd primes. [3] The next two sections use the equations that generate the prime number sequence to show that the Strong and Weak Goldbach conjectures are true. 20

22 Theorem 1 The Strong Goldbach Conjecture Proof Given: The set of natural numbers: Every even integer greater than 2 can be written as the sum of two primes. {N 1 } = {1,2,3,4,5,6 } For natural values of x:{1,2,3,4, } consider the following set of numbers derived from the following function of x: F 2 (x) = 2x: {2,4,6,8,10 } equation (1) resulting in an even-numbered set of values: {O 2 } = {2,4,6,8 }. For integer values of x:{0,1,2,3,4, } consider the following set of numbers derived from the following function of x: F 3 (x) = 3+6x: equation (2) 3+6*(0)) = 3 3+6*(1) = 9 3+6*(2) = 15 etc. resulting in an odd-number set of values: {O 3 } = {3,9,15,21 } having an initial value of 3 and a discrete period of 6. Similarly, for integer values of x:{0,1,2,3,4, } consider the following set of numbers derived from the following function of x: F 5 (x) =5+6x: equation (3) 5+6*(0))=5 5+6*(1)=11 5+6*(2)=17 etc. resulting in an odd-number set of values: {O 5 } = {5,11,17,23 } having an initial value of 5 and a discrete period of 6. Also, for integer values of x:{0,1,2,3,4, } consider the following set of numbers derived from the following function of x: F 7 (x) =7+6x: equation (4) 21

23 7+6*(0))=7 7+6*(1)=13 7+6*(2)=19 etc. resulting in an odd-number set of values: {O 7 } = {7,13,19,25, } having an initial value of 7 and a discrete period of 6. We observe that, by combining the four sets: {O 2 } = {2,4,6,8 } {O 3 } = {3,9,15,21 } {O 5 } = {5,11,17,23 } {O 7 } = {7,13,19,25, } we obtain the entire set of natural numbers greater than and equal to 2: Consider: {2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17 } By definition, a Prime Number is a natural number greater than 1 having no positive divisors other than 1 and itself. By this definition, 2 is a prime number as it is only divisible by 1 and itself. Also, 3 is prime by definition. All even numbers greater than 2 have positive divisors other than 1 and themselves and are thus not prime numbers. All prime numbers are positive, odd numbers. The set of all odd numbers: {O dd } = {3,5,7,9,11,13,15,17,19,21,23,25 } Contains only two distinct types of odd numbers: They are either prime numbers or odd numbers having positive divisors from within the odd number set and are not prime. For example, in the odd number set {O dd }, 5 is odd and is a prime number, 11 is odd and is a prime number whereas 21 is odd but has positive divisors 3 and 7 and is thus only an odd number and not prime. Consider equations 2 through 4 and the sets that are derived from them: F 3 (x)=3+6x F 5 (x)=5+6x F 7 (x)=7+6x {O 3 } = {3,9,15,21 } {O 5 } = {5,11,17,23 } {O 7 } = {7,13,19,25 } We observe specifically that for equation 2: F 3 (x)=3+6x {O 3 } = {3,9,15,21 } all values in this set beyond the value of 3 have a positive divisor of 3 and thus are not prime numbers. For example, 9 has the positive divisor 3, as does 15, as does 21 etc. Therefore 3 is the only prime derived from 22

24 this equation. Logically, when we eliminate the odd numbers contained in the set derived from F 3 what remains is the set of all odd numbers derived from the two functions F 5 and F 7: F 5 (x)=5+6x F 7 (x)=7+6x {O 5 } = {5,11,17,23 } {O 7 } = {7,13,19,25 } These two equations generate all odd numbers greater than 3 that are either prime or odd and not prime. Most importantly then, the sets of numbers: {O 5 } and {O 7 } characterized by {5,11,17,23 } and {7,13,19,25 } represent the set of possible prime numbers {Pp} including only prime numbers or odd numbers that are not prime: {Pp}= {O 5 } + {O 7 } and this set,{pp}is derived from the two functions: F 5 (x)=5+6x F 7 (x)=7+6x It has been demonstrated that any number based on these two equations is odd and can be the only factors that will eliminate non-prime values in the remaining set of potential primes{pp}; all other numbers (evens and those derived from F 3 ) having been eliminated up to this point. For all non-prime numbers in the set {Pp}, it is clear that all divisors of the non-prime odd numbers all have their origins in the equations: F 5 (x)=5+6x and F 7 (x)=7+6x Now, consider the results of the functions producing prime numbers {P} exclusive of the odd numbers they also produce (see Prime Number Proof page 14 for a detailed description of the Sabot Functions that generate the primes based on the equations 5 + 6x and 7 + 6x): F 2 (x)=2x {P 2 } = {2} F 3 (x)=3+6x F 5 (x)=5+6x F 7 (x)=7+6x {P 3 } = {3},15,21 } {P 5 } = {5,11,17,23,29,41,47,53,59,71 } {P 7 } = {7,13,19,31,37,43,61,67,73,79 } The values in these sets {P 5 }and {P 7 } are only the prime numbers generated from these two equations. To prove the Strong Goldbach conjecture, we must investigate the sets of numbers generated from the addition of two primes derived from the following: F 2 (1): = 2, the only prime generated from the function F 2 (x) F 3 (1): = 3, the only prime generated from the function F 3 (x) F 5 (x)=5+6x: {P 5 } = {5,11,17,23,29,41,47, } the prime numbers generated from F 5 (x). F 7 (x)=7+6x: {P 7 } = {7,13,19,31,37,43, } the prime numbers generated from F 7 (x). There are a limited number of cases to consider when adding two prime numbers: 23

25 Case 1 F 2 (1): = 2 added to F 2 (1): = 2 Case 2 F 2 (1): = 2 added to F 3 (1): = 3 Case 3 F 2 (1): = 2 added to the set of prime numbers generated by F 5 (x)=5+6x:{5,11,17,23,29,41,47, } Case 4 F 2 (1): = 2 added to the set of prime numbers generated by F 7 (x)=7+6x:{7,13,19,31,37,43,61 } Case 5 F 3 (1): = 3 added to F 3 (1): = 3 Case 6 F 3 (1): = 3 added to the set of prime numbers generated by F 5 (x)=5+6x:{5,11,17,23,29,41,47, } Case 7 F 3 (1): = 3 added to the set of prime numbers generated by F 7 (x)=7+6x:{7,13,19,31,37,43,61, } Case 8 The set of prime numbers generated by F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to the set of prime numbers generated by F 5 (x)=5+6x:{5,11,17,23,29,41,47, } Case 9 The set of prime numbers generated by F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to the set of prime numbers generated by F 7 (x)=7+6x:{7,13,19,31,37,43,61, } Case 10 The set of prime numbers generated by F 7 (x)=7+6x:{7,13,19,31,37,43,61, } added to the set of prime numbers generated by F 7 (x)=7+6x:{7,13,19,31,37,43,61, } Case 1: F 2 (1) + F 2 (1) = 2+2 = 4 Case 2: F 2 (1) + F 3 (1) = 2+3 = 5. Since the result is an odd number this case is not applicable Case 3: F 2 (1) + F 5 (x) = 2 + {5,11,17,23,29,41,47, } = {7,13,19,25,31,43,49, }. Since the result is a set containing only odd numbers this case is not applicable. 24

26 Case 4: F 2 (1) + F 7 (x) = 2 + {7,13,19,31,37,43,61, } = {9,15,21,33,39,45,63, }. Since the result is a set containing only odd numbers this case is not applicable. Case 5: F 3 (1) + F 3 (1) = = 6 Case 6: F 3 (1) + F 5 (x) = 3 + {5,11,17,23,29,41,47, } = {8,14,20,26,32,44,50, } Case 7: F 3 (1) + F 7 (x) = 3 + {7,13,19,31,37,43,61 } = {10,16,22,34,40,46,64, } Case 8: For this case we begin with the first value in F 5 (x); that being F 5 (1) = 5 and add it to all values in the set of primes generated by F 5 (x): F 5 (x) + F 5 (x) = {5,11,17,23,29,41,47, } + {5,11,17,23,29,41,47, } F 5 (1) + F 5 (x) = 5 + {5,11,17,23,29,41,47, } = {10,16,22,28,34,46,52 } We then continue with the second value in F 5 (x) that being F 5 (2) = 11 and add it to all values in the set of primes generated by F 5 (x): F 5 (x) + F 5 (x) = {5,11,17,23,29,41,47, } + {5,11,17,23,29,41,47, } F 5 (2) + F 5 (x) = 11 + {5,11,17,23,29,41,47, } = {16,22,28,34,40,52,58, } Continuing with the third value in F 5 (x) that being F 5 (3) = 17 and add it to all values in the set of primes generated by F 5 (x): F 5 (x) + F 5 (x) = {5,11,17,23,29,41,47, } + {5,11,17,23,29,41,47, } F 5 (3) + F 5 (x) = 17 + {5,11,17,23,29,41,47, } = {22,28,34,40,46,58, } This process continues to infinity and yet the set of numbers produced reduces to a single set as follows: F 5 (1) + F 5 (x) = 5 + {5,11,17,23,29,41,47, } = {10,16,22,28,34,46,52 } F 5 (2) + F 5 (x) = 11 + {5,11,17,23,29,41,47, } = { 16,22,28,34,40,52,58, } F 5 (3) + F 5 (x) = 17 + {5,11,17,23,29,41,47, } = { 22,28,34,40,46,58, } etc. We note that, due to the periodic nature (discrete period of 6) of the equations producing the primes, the results generated by each successive addition of value and set overlap leaving one resultant set. This is simplified by noting that the set is derived from the addition of the first two values in each set and then the addition of 6 to each subsequent value: {10,16,22,28,34,40,46,52 } 25

27 Case 9: For this case we begin with the first value in F 5 (x); that being F 5 (1) = 5 and add it to all values in the set of primes generated by F 7 (x). Subsequent values are also shown: F 5 (x) + F 7 (x) = {5,11,17,23,29,41,47, } + {7,13,19,31,37,43,61 } F 5 (1) + F 7 (x) = 5 + {7,13,19,31,37,43,61 } = {12,18,24,36,42,48,66 } F 5 (2) + F 7 (x) = 11 + {7,13,19,31,37,43,61 } = { 18,24,30,42,48,54,72, } F 5 (3) + F 7 (x) = 17 + {7,13,19,31,37,43,61 } = { 24,30,36,48,54,60,78 } etc. We note again that, due to the periodic nature (discrete period of 6) of the equations producing the primes, the results generated by each successive addition of value and set overlap leaving one resultant set. This is simplified by noting that the set is derived from the addition of the first two values in each set and then adding 6 to each subsequent value: {12,18,24,30,36,42,48,54,60,66,72 } Case 10: For this case we begin with the first value in F 7 (x); that being F 7 (1) = 7 and add it to all values in the set of primes generated by F 7 (x). Subsequent values are also shown: F 5 (x) + F 7 (x) = {7,13,19,31,37,43,61 } + {7,13,19,31,37,43,61 } F 7 (1) + F 7 (x) = 7 + {7,13,19,31,37,43,61, } = {14,20,26,38,44,50,68 } F 7 (2) + F 7 (x) = 13 + {7,13,19,31,37,43,61 } = { 20,26,32,44,50,56,74 } F 7 (3) + F 7 (x) = 19 + {7,13,19,31,37,43,61 } = { 26,32,38,50,56,62,80 } etc. We note again that, due to the periodic nature (discrete period of 6) of the equations producing the primes, the results generated by each successive addition of value and set overlap leaving one resultant set. This is simplified by noting that the set is derived from the addition of the first two values in each set and then adding 6 to each subsequent value: {14,20,26,32,38,44,50,56,62,68,74,80 } Observing the values derived from all cases resulting in even numbers: Case 1: F 2 (1) + F 2 (1) = 2+2 = 4 Case 5: F 3 (1) + F 3 (1) = = 6 Case 6: F 3 (1) + F 5 (x) = 3 + {5,11,17,23,29,41,47, } = Case 7: F 3 (1) + F 7 (x) = 3 + {7,13,19,31,37,43,61 } = {8,14,20,26,32,44,50, } {10,16,22,34,40,46,64, } Case 8: F 5 (x) + F 5 (x) = {5,11,17,23,29,41,47, } + {5,11,17,23,29,41,47, } = {10,16,22,28,34,40,46,52, } Case 9: F 5 (x) + F 7 (x) = {5,11,17,23,29,41,47, } + {7,13,19,31,37,43,61 } = {12,18,24,30,36,42,48,54,60,66,72 } Case 10: F 5 (x) + F 7 (x) = {7,13,19,31,37,43,61 } + {7,13,19,31,37,43,61 } = {14,20,26,32,38,44,50,56,62,68,74 } It is noteworthy to consider the table (Figure 1) on the next page and observe that, due to the periodic nature of the equations, there is overlap in generating even numbers from each case (note similar colours for values of even numbers that are the same). For instance there are four ways of generating the value 40 and more ways of generating the value 202. As the values increase, the number of ways of producing an even number increase. It is also noteworthy that the values found in Case 10 are found in Case 6 making Case 10 redundant. As well, the values in Case 7 and Case 8 are identical. 26

28 27 Figure 1. Table of Even Numbers Generated by the Cases

29 Observing the values in Cases 1 through 10, we find all of the even numbers are represented from 4 through to infinity, thus it has been shown that all even numbers greater than or equal to 4 can be derived from the addition of two prime numbers: {2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50,52,54 } QED with all due humility James P. Moore June 20,

30 Theorem 2 The Weak Goldbach Conjecture Every odd integer greater than 5 can be written as the sum of three primes. Proof Given: The set of natural numbers: {N 1 } = {1,2,3,4,5,6 } For natural values of x:{1,2,3,4, } consider the following set of numbers derived from the following function of x: F 2 (x) = 2x: {2,4,6,8,10 } equation (1) resulting in an even-numbered set of values: {O 2 } = {2,4,6,8 }. For integer values of x:{0,1,2,3,4, } consider the following set of numbers derived from the following function of x: F 3 (x) = 3+6x: equation (2) 3+6*(0)) = 3 3+6*(1) = 9 3+6*(2) = 15 etc. resulting in an odd-number set of values: {O 3 } = {3,9,15,21 } having an initial value of 3 and a discrete period of 6. Similarly, for integer values of x:{0,1,2,3,4, } consider the following set of numbers derived from the following function of x: F 5 (x) =5+6x: equation (3) 5+6*(0))=5 5+6*(1)=11 5+6*(2)=17 etc. resulting in an odd-number set of values: {O 5 } = {5,11,17,23 } having an initial value of 5 and a discrete period of 6. 29

31 Also, for integer values of x:{0,1,2,3,4, } consider the following set of numbers derived from the following function of x: F 7 (x) =7+6x: equation (4) 7+6*(0))=7 7+6*(1)=13 7+6*(2)=19 etc. resulting in an odd-number set of values: {O 7 } = {7,13,19,25, } having an initial value of 7 and a discrete period of 6. We observe that, by combining the four sets: {O 2 } = {2,4,6,8 } {O 3 } = {3,9,15,21 } {O 5 } = {5,11,17,23 } {O 7 } = {7,13,19,25, } we obtain the entire set of natural numbers greater than and equal to 2: Consider: {2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17 } By definition, a Prime Number is a natural number greater than 1 having no positive divisors other than 1 and itself. By this definition, 2 is a prime number as it is only divisible by 1 and itself. Also, 3 is prime by definition. All even numbers greater than 2 have positive divisors other than 1 and themselves and are thus not prime numbers. All prime numbers are positive, odd numbers. The set of all odd numbers: {O dd } = {3,5,7,9,11,13,15,17,19,21,23,25 } Contains only two distinct types of odd numbers: They are either prime numbers or odd numbers having positive divisors from within the odd number set and are not prime. For example, in the odd number set {O dd }, 5 is odd and is a prime number, 11 is odd and is a prime number whereas 21 is odd but has positive divisors 3 and 7 and is thus only an odd number and not prime. Consider equations 2 through 4 and the sets that are derived from them: F 3 (x)=3+6x F 5 (x)=5+6x F 7 (x)=7+6x {O 3 } = {3,9,15,21 } {O 5 } = {5,11,17,23 } {O 7 } = {7,13,19,25 } 30

32 We observe specifically that for equation 2: F 3 (x)=3+6x {O 3 } = {3,9,15,21 } all values in this set beyond the value of 3 have a positive divisor of 3 and thus are not prime numbers. For example, 9 has the positive divisor 3, as does 15, as does 21 etc. Therefore 3 is the only prime derived from this equation. Logically, when we eliminate the odd numbers contained in the set derived from F 3 what remains is the set of all odd numbers derived from the two functions F 5 and F 7: F 5 (x)=5+6x F 7 (x)=7+6x {O 5 } = {5,11,17,23 } {O 7 } = {7,13,19,25 } These two equations generate all odd numbers greater than 3 that are either prime or odd and not prime. Most importantly then, the sets of numbers: {O 5 } and {O 7 } characterized by {5,11,17,23 } and {7,13,19,25 } represent the set of possible prime numbers {Pp} including only prime numbers or odd numbers that are not prime: {Pp}= {O 5 } + {O 7 } and this set,{pp}is derived from the two functions: F 5 (x)=5+6x F 7 (x)=7+6x It has been demonstrated that any number based on these two equations is odd and can be the only factors that will eliminate non-prime values in the remaining set of potential primes{pp}; all other numbers (evens and those derived from F 3 ) having been eliminated up to this point. For all non-prime numbers in the set {Pp}, it is clear that all divisors of the non-prime odd numbers all have their origins in the equations: F 5 (x)=5+6x and F 7 (x)=7+6x Now, consider the results of the functions producing prime numbers {P} exclusive of the odd numbers they also produce (see The Proof of the Primes for a detailed description of the Sabot Functions that generate the primes based on the equations 5 + 6x and 7 + 6x): F 2 (x)=2x {P 2 } = {2} F 3 (x)=3+6x F 5 (x)=5+6x F 7 (x)=7+6x {P 3 } = {3},15,21 } {P 5 } = {5,11,17,23,29,41,47,53,59,71 } {P 7 } = {7,13,19,31,37,43,61,67,73,79 } 31

33 To prove the Weak Goldbach conjecture, we must investigate the sets of numbers generated from the addition of three primes derived from the following: F 2 (1): = 2, the only prime generated from the function F 2 (x) F 3 (1): = 3, the only prime generated from the function F 3 (x) F 5 (x)=5+6x: {P 5 } = {5,11,17,23,29,41,47, } the prime numbers generated from F 5 (x). 3 F 7 (x)=7+6x: {P 7 } = {7,13,19,31,37,43, } the prime numbers generated from F 7 (x). 4 There are a limited number of cases to consider when adding three prime numbers: Case 1 F 2 (1): = 2 added to F 2 (1): = 2 added to F 2 (1): = 2 Case 2 F 2 (1): = 2 added to F 2 (1): = 2 added to F 3 (1): = 3 Case 3 F 2 (1): = 2 added to F 3 (1): = 3 added to F 3 (1): = 3 Case 4 F 2 (1): = 2 added to F 2 (1): = 2 added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } Case 5 F 2 (1): = 2 added to F 3 (1): = 3 added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } Case 6 F 2 (1): = 2 added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } Case 7 F 2 (1): = 2 added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } Case 8 F 2 (1): = 2 added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } Case 9 F 3 (1): = 3 added to F 3 (1): = 3 added to F 3 (1): = 3 3 See The Proof of the Primes for the derivation of the prime numbers from their fundamental equations. 4 See The Proof of the Primes for the derivation of the prime numbers from their fundamental equations. 32

34 Case 10 F 3 (1): = 3 added to F 3 (1): = 3 added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } Case 11 F 3 (1): = 3 added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } Case 12 F 3 (1): = 3 added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } Case 13 F 3 (1): = 3 added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } Case 14 F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } Case 15 F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } Case 16 F 5 (x)=5+6x:{5,11,17,23,29,41,47, } added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } Case 17 F 7 (x)=7+6x:{7,13,19,31,37,43,61 } added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } added to F 7 (x)=7+6x:{7,13,19,31,37,43,61 } Case 1: F 2 (1) + F 2 (1) + F 2 (1) = = 6 Since the result is an even number this case is not applicable Case 2: F 2 (1) + F 2 (1) + F 3 (1) = = 7 Case 3: F 2 (1) + F 3 (1) + F 3 (1) = = 8 Since the result is an even number this case is not applicable Case 4: F 2 (1) + F 2 (1) + F 5 (x) = 2+2+{5,11,17,23,29,41,47, } = {9,15,21,27,33,45,51, } 33

35 Case 5: F 2 (1) + F 3 (1) + F 5 (x) = 2+3+{5,11,17,23,29,41,47, } = {10,16,22,28,34,46,52, } Since the values in this set are all even numbers this case is not applicable Case 6: F 2 (1) + F 5 (x) + F 5 (x) = 2+{5,11,17,23,29,41,47, }+{5,11,17,23,29,41,47, } = {12,18,24,30,36,42, } Since the values in this set are all even numbers this case is not applicable Case 7: F 2 (1) + F 5 (x) + F 7 (x) = 2+{5,11,17,23,29,41,47, }+{7,13,19,31,37,43,61 } = {14,20,26,32,38,44, } Since the values in this set are all even numbers this case is not applicable Case 8: F 2 (1) + F 7 (x) + F 7 (x) = 2+{7,13,19,31,37,43,61 }+{7,13,19,31,37,43,61 } = {16,22,28,34,40,46,, } Since the values in this set are all even numbers this case is not applicable Case 9: F 3 (1) + F 3 (1) + F 3 (1) = = 9 Case 10: F 3 (1) + F 3 (1) + F 5 (x) = 3+3+{5,11,17,23,29,41,47, } = {11,17,23,29,35,47,53, } Case 11: F 3 (1) + F 5 (x) + F 5 (x) = 3+{5,11,17,23,29,41,47, }+{5,11,17,23,29,41,47, } = {13,19,25,31,37,43, } Case 12: F 3 (1) + F 5 (x) + F 7 (x) = 3+{5,11,17,23,29,41,47, }+{7,13,19,31,37,43,61 } = {15,21,27,33,39,45, } Case 13: F 3 (1) + F 7 (x) + F 7 (x) = 3+{7,13,19,31,37,43,61 }+{7,13,19,31,37,43,61 } = {17,23,29,35,41,47 } Case 14: F 5 (x) + F 5 (x) + F 5 (x) = {5,11,17,23,29,41,47, }+{5,11,17,23,29,41,47, }+{5,11,17,23,29,41,47, } = {15,21,27,33,39,45,51 } Case 15: F 5 (x) + F 5 (x) + F 7 (x) = {5,11,17,23,29,41,47, }+{5,11,17,23,29,41,47, }+{7,13,19,31,37,43,61 } = {17,23,29,35,41,47, } 34

36 Case 16: F 5 (x) + F 7 (x) + F 7 (x) = {5,11,17,23,29,41,47, }+{7,13,19,31,37,43,61 }+{7,13,19,31,37,43,61 } = {19,25,31,37,43,49,55, } Case 17: F 7 (x) + F 7 (x) + F 7 (x) = {7,13,19,31,37,43,61 }+{7,13,19,31,37,43,61 }+{7,13,19,31,37,43,61 } = {21,27,33,39,45,51,57, } Observing the values derived from all cases resulting in odd numbers: Case 2: F 2 (1) + F 2 (1) + F 3 (1) = 7 Case 4: F 2 (1) + F 2 (1) + F 5 (x) = {9,15,21,27,33,45,51, } Case 9: F 3 (1) + F 3 (1) + F 3 (1) = 9 Case 10: F 3 (1) + F 3 (1) + F 5 (x) = {11,17,23,29,35,47,53, } Case 11: F 3 (1) + F 5 (x) + F 5 (x) = {13,19,25,31,37,43, } Case 12: F 3 (1) + F 5 (x) + F 7 (x) = {15,21,27,33,39,45, } Case 13:F 3 (1) + F 7 (x) + F 7 (x) = {17,23,29,35,41,47 } Case 14: F 5 (x) + F 5 (x) + F 5 (x) = {15,21,27,33,39,45,51 } Case 15: F 5 (x) + F 5 (x) + F 7 (x) = {17,23,29,35,41,47, } Case 16: F 5 (x) + F 7 (x) + F 7 (x) = {19,25,31,37,43,49,55, } Case 17: F 7 (x) + F 7 (x) + F 7 (x) = {21,27,33,39,45,51,57, } We note that Cases 12, 14 and 17 (coloured green below) produce redundant values to those in Case 4: Case 2: F 2 (1) + F 2 (1) + F 3 (1) = 7 Case 4: F 2 (1) + F 2 (1) + F 5 (x) = {9,15,21,27,33,45,51, } Case 9: F 3 (1) + F 3 (1) + F 3 (1) = 9 Case 10: F 3 (1) + F 3 (1) + F 5 (x) = {11,17,23,29,35,47,53, } Case 11: F 3 (1) + F 5 (x) + F 5 (x) = {13,19,25,31,37,43, } Case 12: F 3 (1) + F 5 (x) + F 7 (x) = {15,21,27,33,39,45, } Case 13: F 3 (1) + F 7 (x) + F 7 (x) = {17,23,29,35,41,47 } Case 14: F 5 (x) + F 5 (x) + F 5 (x) = {15,21,27,33,39,45,51 } Case 15: F 5 (x) + F 5 (x) + F 7 (x) = {17,23,29,35,41,47, } Case 16: F 5 (x) + F 7 (x) + F 7 (x) = {19,25,31,37,43,49,55, } Case 17: F 7 (x) + F 7 (x) + F 7 (x) = {21,27,33,39,45,51,57, } This leaves the following: Case 2: F 2 (1) + F 2 (1) + F 3 (1) = 7 Case 4: F 2 (1) + F 2 (1) + F 5 (x) = {9,15,21,27,33,45,51, } Case 9: F 3 (1) + F 3 (1) + F 3 (1) = 9 Case 10: F 3 (1) + F 3 (1) + F 5 (x) = {11,17,23,29,35,47,53, } Case 11: F 3 (1) + F 5 (x) + F 5 (x) = {13,19,25,31,37,43, } Case 13: F 3 (1) + F 7 (x) + F 7 (x) = {17,23,29,35,41,47 } Case 15: F 5 (x) + F 5 (x) + F 7 (x) = {17,23,29,35,41,47, } Case 16: F 5 (x) + F 7 (x) + F 7 (x) = {19,25,31,37,43,49,55, } 35

37 We note that in the remaining Cases 13 and 15 produce redundant values to those in Case 10: Case 2: F 2 (1) + F 2 (1) + F 3 (1) = 7 Case 4: F 2 (1) + F 2 (1) + F 5 (x) = {9,15,21,27,33,45,51, } Case 9: F 3 (1) + F 3 (1) + F 3 (1) = 9 Case 10: F 3 (1) + F 3 (1) + F 5 (x) = {11,17,23,29,35,47,53, } Case 11: F 3 (1) + F 5 (x) + F 5 (x) = {13,19,25,31,37,43, } Case 13: F 3 (1) + F 7 (x) + F 7 (x) = {17,23,29,35,41,47 } Case 15: F 5 (x) + F 5 (x) + F 7 (x) = {17,23,29,35,41,47, } Case 16: F 5 (x) + F 7 (x) + F 7 (x) = {19,25,31,37,43,49,55, } This leaves the following: Case 2: F 2 (1) + F 2 (1) + F 3 (1) = 7 Case 4: F 2 (1) + F 2 (1) + F 5 (x) = {9,15,21,27,33,45,51, } Case 9: F 3 (1) + F 3 (1) + F 3 (1) = 9 Case 10: F 3 (1) + F 3 (1) + F 5 (x) = {11,17,23,29,35,47,53, } Case 11: F 3 (1) + F 5 (x) + F 5 (x) = {13,19,25,31,37,43, } Case 16: F 5 (x) + F 7 (x) + F 7 (x) = {19,25,31,37,43,49,55, } We note that Case 4 produces the same value as in Case 9: Case 2: F 2 (1) + F 2 (1) + F 3 (1) = 7 Case 4: F 2 (1) + F 2 (1) + F 5 (x) = {9,15,21,27,33,45,51, } Case 9: F 3 (1) + F 3 (1) + F 3 (1) = 9 Case 10: F 3 (1) + F 3 (1) + F 5 (x) = {11,17,23,29,35,47,53, } Case 11: F 3 (1) + F 5 (x) + F 5 (x) = {13,19,25,31,37,43, } Case 16: F 5 (x) + F 7 (x) + F 7 (x) = {19,25,31,37,43,49,55, } Leaving: Case 2: F 2 (1) + F 2 (1) + F 3 (1) = 7 Case 4: F 2 (1) + F 2 (1) + F 5 (x) = {9,15,21,27,33,45,51, } Case 10: F 3 (1) + F 3 (1) + F 5 (x) = {11,17,23,29,35,47,53, } Case 11: F 3 (1) + F 5 (x) + F 5 (x) = {13,19,25,31,37,43, } Case 16: F 5 (x) + F 7 (x) + F 7 (x) = {19,25,31,37,43,49,55, } As described in the proof of the Strong Goldbach conjecture, due to the periodic nature of the equations, there is continuous overlap in generating odd numbers from each case so that the odd values from 9 to infinity have duplicate values being generated by other Case(s). 36

38 Observing the values in simplified Cases 2, 4, 10, 11, and 16, we find all odd numbers are represented from 7 through to infinity, thus it has been shown that all odd numbers greater than 5 can be derived from the addition of three prime numbers: Case 2: F 2 (1) + F 2 (1) + F 3 (1) = 7 Case 4: F 2 (1) + F 2 (1) + F 5 (x) = {9,15,21,27,33,45,51, } Case 10: F 3 (1) + F 3 (1) + F 5 (x) = {11,17,23,29,35,47,53, } Case 11: F 3 (1) + F 5 (x) + F 5 (x) = {13,19,25,31,37,43, } Case 16: F 5 (x) + F 7 (x) + F 7 (x) = {19,25,31,37,43,49,55, } {7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41 } QED with all due humility James P. Moore June 20,

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number

More information

Here is another characterization of prime numbers.

Here is another characterization of prime numbers. Here is another characterization of prime numbers. Theorem p is prime it has no divisors d that satisfy < d p. Proof [ ] If p is prime then it has no divisors d that satisfy < d < p, so clearly no divisor

More information

#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC

#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC #A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania lkjone@ship.edu Received: 9/17/10, Revised:

More information

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. (a) Circle the prime

More information

8 Primes and Modular Arithmetic

8 Primes and Modular Arithmetic 8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.

More information

1 Abstract. 3.New symbol definitions. (1) Concept of rims

1 Abstract. 3.New symbol definitions. (1) Concept of rims Proof of Goldbach conjecture for the integer system Affiliation : University of Seoul Email : kghasdf12@gmail.com Name : Kim Geon Hack December 11, 2018 1 Abstract According to Goldbach's conjecture, every

More information

THE TWIN PRIMES CONJECTURE Bertrand Wong Eurotech, S pore

THE TWIN PRIMES CONJECTURE Bertrand Wong Eurotech, S pore THE TWIN PRIMES CONJECTURE Bertrand Wong Eurotech, S pore Email: bwong8@singnetcomsg ABSTRACT Euclid s proof of the infinitude of the primes has generally been regarded as elegant It is a proof by contradiction,

More information

USING CAS TECHNOLOGY IN A COURSE DESIGNED FOR PRESERVICE TEACHERS. Jay L. Schiffman. Rowan University. 201 Mullica Hill Road. Glassboro, NJ

USING CAS TECHNOLOGY IN A COURSE DESIGNED FOR PRESERVICE TEACHERS. Jay L. Schiffman. Rowan University. 201 Mullica Hill Road. Glassboro, NJ USING CAS TECHNOLOGY IN A COURSE DESIGNED FOR PRESERVICE TEACHERS Jay L. Schiffman Rowan University 201 Mullica Hill Road Glassboro, NJ 08028-1701 schiffman@rowan.edu Abstract: The Common Core articulates

More information

Dominoes and Counting

Dominoes and Counting Giuseppe Peano (Public Domain) Dominoes and Counting All of us have an intuitive feeling or innate sense for the counting or natural numbers, including a sense for infinity: ={1,, 3, }. The ability to

More information

New theory of odd numbers 8th problem of Hilbert

New theory of odd numbers 8th problem of Hilbert New theory of odd numbers 8th problem of Hilbert F r a n c e 2 3 a v e n u e d e W a i l l y 7 8 2 9 0 C r o i s s y 06-89- 83-11- 11 WOLF François;WOLF Marc A new theory on odd composites and odd primes

More information

Table of Contents. Number and Operation. Geometry. Measurement. Lesson 1 Goldbach s Conjecture Lesson 2 Micro Mites... 11

Table of Contents. Number and Operation. Geometry. Measurement. Lesson 1 Goldbach s Conjecture Lesson 2 Micro Mites... 11 Table of Contents Number and Operation Lesson 1 Goldbach s Conjecture........................ 5 Prime Factorization Lesson 2 Micro Mites.................................... 11 Division with Decimals Lesson

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

5.2. Perfect Numbers Divisors of a natural number were covered in Section 5.1.

5.2. Perfect Numbers Divisors of a natural number were covered in Section 5.1. 5.2 Smith Numbers The mathematician Albert Wilansky, when phoning his brother-in-law, Mr. Smith, noticed an interesting property concerning Smith s phone number (493-7775). The number 4,937,775 is composite,

More information

Several Remarks on Infinite Series

Several Remarks on Infinite Series Several Remarks on Infinite Series Comment # 72 from Enestroemiani s Index Commentarii academiae scientarum Petropolitanae 9 (737), 744, p. 60 88 Leonard Euler The remarks I have decided to present here

More information

All About Numbers Definitions and Properties

All About Numbers Definitions and Properties All About Numbers Definitions and Properties Number is a numeral or group of numerals. In other words it is a word or symbol, or a combination of words or symbols, used in counting several things. Types

More information

Direct Proof and Counterexample I:Introduction

Direct Proof and Counterexample I:Introduction Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting :

More information

Sundaram's Sieve. by Julian Havil. Sundaram's Sieve

Sundaram's Sieve. by Julian Havil. Sundaram's Sieve 1997 2009, Millennium Mathematics Project, University of Cambridge. Permission is granted to print and copy this page on paper for non commercial use. For other uses, including electronic redistribution,

More information

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved.

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved. Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting statement:

More information

Lecture 5: Arithmetic Modulo m, Primes and Greatest Common Divisors Lecturer: Lale Özkahya

Lecture 5: Arithmetic Modulo m, Primes and Greatest Common Divisors Lecturer: Lale Özkahya BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 5: Arithmetic Modulo m, Primes and Greatest Common Divisors Lecturer: Lale Özkahya Resources: Kenneth Rosen,

More information

Intermediate Math Circles March 6, 2013 Number Theory I

Intermediate Math Circles March 6, 2013 Number Theory I What is Number Theory? Intermediate Math Circles March 6, 01 Number Theory I A branch of mathematics where mathematicians examine and study patterns found within the natural number set (positive integers).

More information

Denitive Proof of the Twin-Prime Conjecture

Denitive Proof of the Twin-Prime Conjecture Denitive Proof of the Twin-Prime Conjecture Kenneth A. Watanabe, PhD December 27, 2018 1 Abstract A twin prime is dened as a pair of prime numbers (p 1, p 2 ) such that p 1 +2 = p 2. The Twin Prime Conjecture

More information

THE TWIN PRIMES CONJECTURE - SOLUTIONS Bertrand Wong, Eurotech, S pore,

THE TWIN PRIMES CONJECTURE - SOLUTIONS Bertrand Wong, Eurotech, S pore, THE TWIN PRIMES CONJECTURE - SOLUTIONS Bertrand Wong, Eurotech, S pore, Email: bwong8@singnetcomsg ABSTRACT The author had published a paper on the solutions for the twin primes conjecture in an international

More information

COLLATZ CONJECTURE: IS IT FALSE?

COLLATZ CONJECTURE: IS IT FALSE? COLLATZ CONJECTURE: IS IT FALSE? JUAN A. PEREZ arxiv:1708.04615v2 [math.gm] 29 Aug 2017 ABSTRACT. For a long time, Collatz Conjecture has been assumed to be true, although a formal proof has eluded all

More information

In this initial chapter, you will be introduced to, or more than likely be reminded of, a

In this initial chapter, you will be introduced to, or more than likely be reminded of, a 1 Sets In this initial chapter, you will be introduced to, or more than likely be reminded of, a fundamental idea that occurs throughout mathematics: sets. Indeed, a set is an object from which every mathematical

More information

Arithmetic, Algebra, Number Theory

Arithmetic, Algebra, Number Theory Arithmetic, Algebra, Number Theory Peter Simon 21 April 2004 Types of Numbers Natural Numbers The counting numbers: 1, 2, 3,... Prime Number A natural number with exactly two factors: itself and 1. Examples:

More information

NUMBERS It s the numbers that count

NUMBERS It s the numbers that count NUMBERS It s the numbers that count Starting from the intuitively obvious this note discusses some of the perhaps not so intuitively obvious aspects of numbers. Henry 11/1/2011 NUMBERS COUNT! Introduction

More information

Polynomial Formula at the origin of the Prime Numbers Generator

Polynomial Formula at the origin of the Prime Numbers Generator Polynomial Formula at the origin of the Prime Numbers Generator WOLF François; WOLF Marc F r a n c e 2 3 a v e n u e o f W a i l l y 7 8 2 9 0 C r o i s s y 06-89- 83-11- 11 f r a n c o i s. w o l f @

More information

PHASE 9 Ali PERFECT ALI-PI.

PHASE 9 Ali PERFECT ALI-PI. PHASE 9 PERFECT ALI-PI Pi as a Fraction pi is written and expressed as definite fraction and ratio of two numbers: pi = 19 /6 = 3.16666666. pi = 3 + 1/6 Any rational number which cannot be expressed as

More information

What can you prove by induction?

What can you prove by induction? MEI CONFERENCE 013 What can you prove by induction? Martyn Parker M.J.Parker@keele.ac.uk Contents Contents iii 1 Splitting Coins.................................................. 1 Convex Polygons................................................

More information

Small gaps between prime numbers

Small gaps between prime numbers Small gaps between prime numbers Yitang Zhang University of California @ Santa Barbara Mathematics Department University of California, Santa Barbara April 20, 2016 Yitang Zhang (UCSB) Small gaps between

More information

Math 319 Problem Set #2 Solution 14 February 2002

Math 319 Problem Set #2 Solution 14 February 2002 Math 39 Problem Set # Solution 4 February 00. (.3, problem 8) Let n be a positive integer, and let r be the integer obtained by removing the last digit from n and then subtracting two times the digit ust

More information

The arithmetic of binary representations of even positive integer 2n and its application to the solution of the Goldbach s binary problem

The arithmetic of binary representations of even positive integer 2n and its application to the solution of the Goldbach s binary problem The arithmetic of binary representations of even positive integer 2n and its application to the solution of the Goldbach s binary problem ALEXANDER FEDOROV Abstract One of causes why Goldbach s binary

More information

Helping Students Understand Algebra

Helping Students Understand Algebra Helping Students Understand Algebra By Barbara Sandall, Ed.D., and Mary Swarthout, Ph.D. COPYRIGHT 2005 Mark Twain Media, Inc. ISBN 10-digit: 1-58037-293-7 13-digit: 978-1-58037-293-0 Printing No. CD-404020

More information

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively 6 Prime Numbers Part VI of PJE 6.1 Fundamental Results Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively D (p) = { p 1 1 p}. Otherwise

More information

Analysis of Primes in Arithmetical Progressions 7n + k up to a Trillion

Analysis of Primes in Arithmetical Progressions 7n + k up to a Trillion International Journal of Mathematics And its Applications Volume 4, Issue 2 A (216), 13 3. ISSN: 2347-1557 Available Online: http://ijmaa.in/ International Journal 2347-1557 of Mathematics Applications

More information

On the Structure of Primes Simon Mark Horvat

On the Structure of Primes Simon Mark Horvat On the Structure of Primes Simon Mark Horvat This paper explains the structure of Prime numbers and shows that they are not random. Discussion On pages 322 through 324 of Prime Obssesion, [Derbyshire,

More information

THE FORMATION OF PRIME NUMBERS THE SOLUTION FOR GOLDBACH S CONJECTURES

THE FORMATION OF PRIME NUMBERS THE SOLUTION FOR GOLDBACH S CONJECTURES Research article THE FORMATION OF PRIME NUMBERS AND THE SOLUTION FOR GOLDBACH S CONJECTURES JOSÉ WILLIAM PORRAS-FERREIRA CARLOS ALBERTO ANDRADE Escuela Naval de Cadetes Almirante Padilla, Isla Manzanillo,

More information

NUMBERS( A group of digits, denoting a number, is called a numeral. Every digit in a numeral has two values:

NUMBERS( A group of digits, denoting a number, is called a numeral. Every digit in a numeral has two values: NUMBERS( A number is a mathematical object used to count and measure. A notational symbol that represents a number is called a numeral but in common use, the word number can mean the abstract object, the

More information

Introducing Proof 1. hsn.uk.net. Contents

Introducing Proof 1. hsn.uk.net. Contents Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction

More information

Divisibility of Natural Numbers

Divisibility of Natural Numbers 10-19-2009 Divisibility of Natural Numbers We now return to our discussion of the natural numbers. We have built up much of the mathematical foundation for the natural numbers (N = 1, 2, 3,...). We used

More information

N= {1,2,3,4,5,6,7,8,9,10,11,...}

N= {1,2,3,4,5,6,7,8,9,10,11,...} 1.1: Integers and Order of Operations 1. Define the integers 2. Graph integers on a number line. 3. Using inequality symbols < and > 4. Find the absolute value of an integer 5. Perform operations with

More information

Cambridge University Press How to Prove it: A Structured Approach: Second edition Daniel J. Velleman Excerpt More information

Cambridge University Press How to Prove it: A Structured Approach: Second edition Daniel J. Velleman Excerpt More information Introduction What is mathematics? High school mathematics is concerned mostly with solving equations and computing answers to numerical questions. College mathematics deals with a wider variety of questions,

More information

Signals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008

Signals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008 Signals and Systems Lecture (S) Orthogonal Functions and Fourier Series March 17, 008 Today s Topics 1. Analogy between functions of time and vectors. Fourier series Take Away Periodic complex exponentials

More information

Prime Numbers. Prime Numbers. Ramesh Sreekantan ISI, Bangalore. December 1, 2014

Prime Numbers. Prime Numbers. Ramesh Sreekantan ISI, Bangalore. December 1, 2014 Prime Numbers Prime Numbers Ramesh Sreekantan ISI, Bangalore December 1, 2014 Introduction - Prime Numbers Prime numbers are the numbers 2,3,5,7... These are natural numbers which cannot be divided by

More information

Preliminary Concepts. Relativity at 100 Years Old

Preliminary Concepts. Relativity at 100 Years Old 302685_ch_0P_01.QXP 11/3/06 7:11 AM Page 1 P Preliminary Concepts P.1 The Real Number System P.2 Integer and Rational Number Exponents P.3 Polynomials P.4 Factoring P.5 Rational Expressions P.6 Complex

More information

STUDY IN EGYPTIAN FRACTIONS

STUDY IN EGYPTIAN FRACTIONS 1 STUDY IN EGYPTIN FRCTIONS Robert P. Schneider Whether operating with fingers, stones or hieroglyphic symbols, the ancient mathematician would have been in many respects as familiar with the integers

More information

Some multiplicative arithmetical functions

Some multiplicative arithmetical functions Some multiplicative arithmetical functions an invitation to number theory K. N. Raghavan http://www.imsc.res.in/ knr/ IMSc, Chennai August 203 Standard form of prime factorization of a number; GCD and

More information

Proof of Infinite Number of Triplet Primes. Stephen Marshall. 28 May Abstract

Proof of Infinite Number of Triplet Primes. Stephen Marshall. 28 May Abstract Proof of Infinite Number of Triplet Primes Stephen Marshall 28 May 2014 Abstract This paper presents a complete and exhaustive proof that an Infinite Number of Triplet Primes exist. The approach to this

More information

Infinity and Infinite Series

Infinity and Infinite Series Infinity and Infinite Series Numbers rule the Universe Pythagoras (-580-500 BC) God is a geometer Plato (-427-347 BC) God created everything by numbers Isaac Newton (1642-1727) The Great Architect of

More information

Week 2: Sequences and Series

Week 2: Sequences and Series QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime

More information

A prospect proof of the Goldbach s conjecture

A prospect proof of the Goldbach s conjecture A prospect proof of the Goldbach s conjecture Douadi MIHOUBI LMPA, the University of M sila, 28000 M sila, Algeria mihoubi_douadi@yahoofr March 21, 2015 Abstract Based on, the well-ordering (N;

More information

arxiv: v2 [math.nt] 27 Sep 2013

arxiv: v2 [math.nt] 27 Sep 2013 arxiv:13095895v2 [mathnt] 27 Sep 2013 Dealing with prime numbers I: On the Goldbach conjecture Fausto Martelli Frick Chemistry Laboratory, Department of Chemistry, Princeton University, 08540 Princeton,

More information

3 The language of proof

3 The language of proof 3 The language of proof After working through this section, you should be able to: (a) understand what is asserted by various types of mathematical statements, in particular implications and equivalences;

More information

Unit 3: Definitions, Theorems and Proofs

Unit 3: Definitions, Theorems and Proofs LINEAR ALGEBRA AND VECTOR ANALYSIS MATH 22A Unit 3: Definitions, Theorems and Proofs Seminar 3.1. Theorems are mathematical statements which can be verified using proofs. Theorems are the backbone of mathematics.

More information

REVIEW Chapter 1 The Real Number System

REVIEW Chapter 1 The Real Number System REVIEW Chapter The Real Number System In class work: Complete all statements. Solve all exercises. (Section.4) A set is a collection of objects (elements). The Set of Natural Numbers N N = {,,, 4, 5, }

More information

The of the fraction ¾ is 3. a. numerator b. b. area c. c. addend d. d. denominator

The of the fraction ¾ is 3. a. numerator b. b. area c. c. addend d. d. denominator The of the fraction ¾ is 3. a. numerator b. b. area c. c. addend d. d. denominator To find the area of a circle you need to square the radius and multiply by. a. diameter b. pi c. radius d. circumference

More information

On the Cardinality of Mersenne Primes

On the Cardinality of Mersenne Primes On the Cardinality of Mersenne Primes Garimella Rama Murthy, Associate Professor, International Institute of Information Technology (IIIT), Gachibowli, Hyderabad-32,AP,INDIA ABSTRACT In this research paper,

More information

What do we actually know about prime numbers distribution?

What do we actually know about prime numbers distribution? 1 On the number of composite numbers less than a given value. Lemmas, continued. Paper III: What do we know about prime numbers distribution? Paper II presented 3 of 7 lemmas that confirm the conjecture

More information

MATH 205 L01 W 2006 MIDTERM AND SOLUTIONS

MATH 205 L01 W 2006 MIDTERM AND SOLUTIONS MATH 205 L01 W 2006 MIDTERM AND SOLUTIONS 1. For each of the following answer True or. Do not write T or F. [20] (a) Fermat is famous for his proof of the infinitude of primes. (b) The 10 Euro bill has

More information

Daily Skill Builders:

Daily Skill Builders: Daily Skill Builders: Pre-Algebra By WENDI SILVANO COPYRIGHT 2008 Mark Twain Media, Inc. ISBN 978-1-58037-445-3 Printing No. CD-404086 Mark Twain Media, Inc., Publishers Distributed by Carson-Dellosa Publishing

More information

Math Review. for the Quantitative Reasoning measure of the GRE General Test

Math Review. for the Quantitative Reasoning measure of the GRE General Test Math Review for the Quantitative Reasoning measure of the GRE General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important for solving

More information

Contest Number Theory

Contest Number Theory Contest Number Theory Andre Kessler December 7, 2008 Introduction Number theory is one of the core subject areas of mathematics. It can be somewhat loosely defined as the study of the integers. Unfortunately,

More information

Introduction Integers. Discrete Mathematics Andrei Bulatov

Introduction Integers. Discrete Mathematics Andrei Bulatov Introduction Integers Discrete Mathematics Andrei Bulatov Discrete Mathematics - Integers 9- Integers God made the integers; all else is the work of man Leopold Kroenecker Discrete Mathematics - Integers

More information

An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p.

An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p. Chapter 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p. If n > 1

More information

Polynomials and Rational Functions (2.1) The shape of the graph of a polynomial function is related to the degree of the polynomial

Polynomials and Rational Functions (2.1) The shape of the graph of a polynomial function is related to the degree of the polynomial Polynomials and Rational Functions (2.1) The shape of the graph of a polynomial function is related to the degree of the polynomial Shapes of Polynomials Look at the shape of the odd degree polynomials

More information

CMA Geometry Unit 1 Introduction Week 2 Notes

CMA Geometry Unit 1 Introduction Week 2 Notes CMA Geometry Unit 1 Introduction Week 2 Notes Assignment: 9. Defined Terms: Definitions betweenness of points collinear points coplanar points space bisector of a segment length of a segment line segment

More information

ALGEBRA. COPYRIGHT 1996 Mark Twain Media, Inc. ISBN Printing No EB

ALGEBRA. COPYRIGHT 1996 Mark Twain Media, Inc. ISBN Printing No EB ALGEBRA By Don Blattner and Myrl Shireman COPYRIGHT 1996 Mark Twain Media, Inc. ISBN 978-1-58037-826-0 Printing No. 1874-EB Mark Twain Media, Inc., Publishers Distributed by Carson-Dellosa Publishing Company,

More information

P a g e 1. Prime Gaps. The Structure and Properties of the Differences between Successive Prime Numbers. Jerrad Neff

P a g e 1. Prime Gaps. The Structure and Properties of the Differences between Successive Prime Numbers. Jerrad Neff P a g e 1 Prime Gaps The Structure and Properties of the Differences between Successive Prime Numbers Jerrad Neff P a g e 2 Table of Contents 1. Defining the Prime Gap Function 2. Discoveries and Data

More information

arxiv: v1 [math.ca] 7 Apr 2019

arxiv: v1 [math.ca] 7 Apr 2019 SanD primes and numbers. Freeman J. Dyson, Norman E. Frankel, Anthony J. Guttmann Institute of Advanced Study, Princeton, NJ 08540, USA. School of Physics, The University of Melbourne, Victoria 3010, Australia.

More information

Executive Assessment. Executive Assessment Math Review. Section 1.0, Arithmetic, includes the following topics:

Executive Assessment. Executive Assessment Math Review. Section 1.0, Arithmetic, includes the following topics: Executive Assessment Math Review Although the following provides a review of some of the mathematical concepts of arithmetic and algebra, it is not intended to be a textbook. You should use this chapter

More information

Follow links for Class Use and other Permissions. For more information send to:

Follow links for Class Use and other Permissions. For more information send  to: COPYRIGHT NOTICE: John J. Watkins: Topics in Commutative Ring Theory is published by Princeton University Press and copyrighted, 2007, by Princeton University Press. All rights reserved. No part of this

More information

Appendix: a brief history of numbers

Appendix: a brief history of numbers Appendix: a brief history of numbers God created the natural numbers. Everything else is the work of man. Leopold Kronecker (1823 1891) Fundamentals of Computing 2017 18 (2, appendix) http://www.dcs.bbk.ac.uk/~michael/foc/foc.html

More information

On the polynomial x(x + 1)(x + 2)(x + 3)

On the polynomial x(x + 1)(x + 2)(x + 3) On the polynomial x(x + 1)(x + 2)(x + 3) Warren Sinnott, Steven J Miller, Cosmin Roman February 27th, 2004 Abstract We show that x(x + 1)(x + 2)(x + 3) is never a perfect square or cube for x a positive

More information

Extended Essay - Mathematics

Extended Essay - Mathematics Extended Essay - Mathematics Creating a Model to Separate or Group Number Sets by their Cardinalities Pope John Paul II C.S.S. September 2009 Candidate Number: 001363-012 The conquest of the actual infinite

More information

Prime and Perfect Numbers

Prime and Perfect Numbers Prime and Perfect Numbers 0.3 Infinitude of prime numbers 0.3.1 Euclid s proof Euclid IX.20 demonstrates the infinitude of prime numbers. 1 The prime numbers or primes are the numbers 2, 3, 5, 7, 11, 13,

More information

Odd Primes. Theory W: Structure and organization of odd primes (8th problem of Hilbert) mathscience.tsoft .com

Odd Primes. Theory W: Structure and organization of odd primes (8th problem of Hilbert) mathscience.tsoft .com T-Soft@mail mathscience.tsoftemail.com Odd Primes Theory W: Structure and organization of odd primes (8th problem of Hilbert) WOLF François and WOLF Marc PhDs in materials science Ceramists engineers IT

More information

The arithmetic of binary representations of even positive integer 2n and its application to the solution of the Goldbach s binary problem

The arithmetic of binary representations of even positive integer 2n and its application to the solution of the Goldbach s binary problem The arithmetic of binary representations of even positive integer 2n and its application to the solution of the Goldbach s binary problem ALEXANDER FEDOROV Abstract One of causes why Goldbach s binary

More information

A proof of strong Goldbach conjecture and twin prime conjecture

A proof of strong Goldbach conjecture and twin prime conjecture A proof of strong Goldbach conjecture and twin prime conjecture Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this paper we give a proof of the strong Goldbach conjecture by studying limit

More information

Keystone Exams: Algebra

Keystone Exams: Algebra KeystoneExams:Algebra TheKeystoneGlossaryincludestermsanddefinitionsassociatedwiththeKeystoneAssessmentAnchorsand Eligible Content. The terms and definitions included in the glossary are intended to assist

More information

Primes. Rational, Gaussian, Industrial Strength, etc. Robert Campbell 11/29/2010 1

Primes. Rational, Gaussian, Industrial Strength, etc. Robert Campbell 11/29/2010 1 Primes Rational, Gaussian, Industrial Strength, etc Robert Campbell 11/29/2010 1 Primes and Theory Number Theory to Abstract Algebra History Euclid to Wiles Computation pencil to supercomputer Practical

More information

CHAPTER 3. Number Theory

CHAPTER 3. Number Theory CHAPTER 3 Number Theory 1. Factors or not According to Carl Friedrich Gauss (1777-1855) mathematics is the queen of sciences and number theory is the queen of mathematics, where queen stands for elevated

More information

Factoring. Number Theory # 2

Factoring. Number Theory # 2 1 Number Theory # 2 Factoring In the last homework problem, it takes many steps of the Euclidean algorithm to find that the gcd of the two numbers is 1. However, if we had initially observed that 11384623=5393*2111,

More information

FACTORIZATION AND THE PRIMES

FACTORIZATION AND THE PRIMES I FACTORIZATION AND THE PRIMES 1. The laws of arithmetic The object of the higher arithmetic is to discover and to establish general propositions concerning the natural numbers 1, 2, 3,... of ordinary

More information

R.2 Number Line and Interval Notation

R.2 Number Line and Interval Notation 8 R.2 Number Line and Interval Notation As mentioned in the previous section, it is convenient to visualise the set of real numbers by identifying each number with a unique point on a number line. Order

More information

Algebra Revision Guide

Algebra Revision Guide Algebra Revision Guide Stage 4 S J Cooper 1st Edition Collection of like terms... Solving simple equations... Factorisation... 6 Inequalities... 7 Graphs... 9 1. The straight line... 9. The quadratic curve...

More information

Math 412: Number Theory Lecture 3: Prime Decomposition of

Math 412: Number Theory Lecture 3: Prime Decomposition of Math 412: Number Theory Lecture 3: Prime Decomposition of Integers Gexin Yu gyu@wm.edu College of William and Mary Prime numbers Definition: a (positive) integer p is prime if p has no divisor other than

More information

Math 13, Spring 2013, Lecture B: Midterm

Math 13, Spring 2013, Lecture B: Midterm Math 13, Spring 2013, Lecture B: Midterm Name Signature UCI ID # E-mail address Each numbered problem is worth 12 points, for a total of 84 points. Present your work, especially proofs, as clearly as possible.

More information

CHAPTER 1 REAL NUMBERS KEY POINTS

CHAPTER 1 REAL NUMBERS KEY POINTS CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division

More information

AQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences

AQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences AQA Level 2 Further mathematics Further algebra Section 4: Proof and sequences Notes and Examples These notes contain subsections on Algebraic proof Sequences The limit of a sequence Algebraic proof Proof

More information

5.1. Primes, Composites, and Tests for Divisibility

5.1. Primes, Composites, and Tests for Divisibility CHAPTER 5 Number Theory 5.1. Primes, Composites, and Tests for Divisibility Definition. A counting number with exactly two di erent factors is called a prime number or a prime. A counting number with more

More information

Finite arithmetic and Latin squares

Finite arithmetic and Latin squares Finite arithmetic and Latin squares Robin McLean 27th January 2018 Can you imagine a world in which there are only a finite number of numbers?... not simply a world with only a finite number of numerals

More information

How important is this hypothesis?

How important is this hypothesis? 1 On the number of composite numbers less than a given value. Lemmas. Paper II: A new research perspective in the prime number theory Let us start with recalling the theorem presented in Part I: Below

More information

Algebra. Table of Contents

Algebra. Table of Contents Algebra...4 Patterns...5 Adding Real Numbers...7 Subtracting Real Numbers...9 Multiplying Real Numbers...11 Dividing Real Numbers...12 Order of Operations...13 Real-Number Operations with Absolute Value...16

More information

Chapter 2 Linear Equations and Inequalities in One Variable

Chapter 2 Linear Equations and Inequalities in One Variable Chapter 2 Linear Equations and Inequalities in One Variable Section 2.1: Linear Equations in One Variable Section 2.3: Solving Formulas Section 2.5: Linear Inequalities in One Variable Section 2.6: Compound

More information

What is proof? Lesson 1

What is proof? Lesson 1 What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might

More information

5.1. EXAMPLE 1 Decide whether the first number listed is divisible by the second. (a) 45; 9

5.1. EXAMPLE 1 Decide whether the first number listed is divisible by the second. (a) 45; 9 5.1 Prime and Composite Numbers In earlier chapters we discussed the set of natural numbers, also called the counting numbers or the positive integers: 1, 2, 3,. Number theory deals with the study of the

More information

Quasi-reducible Polynomials

Quasi-reducible Polynomials Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let

More information

Writing proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction

Writing proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction Writing proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction written by Sarah Peluse, revised by Evangelie Zachos and Lisa Sauermann September 27, 2016 1 Introduction

More information

Intermediate Math Circles February 14, 2018 Contest Prep: Number Theory

Intermediate Math Circles February 14, 2018 Contest Prep: Number Theory Intermediate Math Circles February 14, 2018 Contest Prep: Number Theory Part 1: Prime Factorization A prime number is an integer greater than 1 whose only positive divisors are 1 and itself. An integer

More information

ANOTHER SET OF SEQUENCES, SUB-SEQUENCES, AND SEQUENCES OF SEQUENCES

ANOTHER SET OF SEQUENCES, SUB-SEQUENCES, AND SEQUENCES OF SEQUENCES ANOTHER SET OF SEQUENCES, SUB-SEQUENCES, AND SEQUENCES OF SEQUENCES by Florentin Smarandache, Ph. D. University of New Mexico Gallup, NM 87301, USA Abstract. New sequences in number theory are showed below

More information