An Approach to Goldbach s Conjecture

Similar documents
On Randomness of Goldbach Sequences

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

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

SQUARE PATTERNS AND INFINITUDE OF PRIMES

Math Real Analysis

Contradictions in some primes conjectures

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

The Riddle of Primes

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

NOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials

MATH10040: Numbers and Functions Homework 1: Solutions

Disproof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Disproof Fall / 16

Basic Proof Examples

3 The language of proof

What can you prove by induction?

arxiv:math/ v2 [math.gm] 4 Oct 2000

A prospect proof of the Goldbach s conjecture

. As the binomial coefficients are integers we have that. 2 n(n 1).

On some inequalities between prime numbers

#A42 INTEGERS 10 (2010), ON THE ITERATION OF A FUNCTION RELATED TO EULER S

Sums of Squares. Bianca Homberg and Minna Liu

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

SOME FAMOUS UNSOLVED PROBLEMS. November 18, / 5

Goldbach and twin prime conjectures implied by strong Goldbach number sequence

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

THE SIMPLE PROOF OF GOLDBACH'S CONJECTURE. by Miles Mathis

Computational Approach to Alternative Goldbach Conjecture

arxiv: v2 [math.nt] 27 Sep 2013

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

The Goldbach Conjecture An Emergence Effect of the Primes

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

A Method for Searching for Prime Pairs in the Goldbach Conjecture

SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION

Ma/CS 6a Class 2: Congruences

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

THE DIFFERENCE BETWEEN CONSECUTIVE PRIME NUMBERS. IV. / = lim inf ^11-tl.

Solutions to Assignment 1

The Goldbach Conjecture An Emergence Effect of the Primes

The major arcs approximation of an exponential sum over primes

WORKSHEET MATH 215, FALL 15, WHYTE. We begin our course with the natural numbers:

ON THE RESIDUE CLASSES OF π(n) MODULO t

A proof of strong Goldbach conjecture and twin prime conjecture

A New Sieve for the Twin Primes

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona

Discrete Mathematics

Journal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun

The Evolution of the Circle Method in Additive Prime Number Theory

Section 3.1: Direct Proof and Counterexample 1

Statements, Implication, Equivalence

Ma/CS 6a Class 2: Congruences

7. Prime Numbers Part VI of PJE

«Infuse mathematical thinking in a lesson on Pythagoras Theorem»

INTEGERS 2 1 = 1; 1 1 = 0; 0 1 = 1; 1 1 = 2

CHAPTER 6. Prime Numbers. Definition and Fundamental Results

Contradiction MATH Contradiction. Benjamin V.C. Collins, James A. Swenson MATH 2730

Foundations of Advanced Mathematics, version 0.8. Jonathan J. White

CS 360, Winter Morphology of Proof: An introduction to rigorous proof techniques

Standard forms for writing numbers

Addendum to Conjecture 50, by Patrick Capelle. November, 17, 2006.

Math 261 Spring 2014 Final Exam May 5, 2014

, p 1 < p 2 < < p l primes.

Proof by induction of the strong Goldbach s conjecture

A lower bound for biases amongst products of two primes

Goldbach s conjecture

Solutions 2016 AB Exam

An Exploration of the Arithmetic Derivative

Goldbach s Conjecture, chip-firing game, 2 2 matrices and infinite descent

Warm-up Quantifiers and the harmonic series Sets Second warmup Induction Bijections. Writing more proofs. Misha Lavrov

Number Theory. Jason Filippou UMCP. ason Filippou UMCP)Number Theory History & Definitions / 1

On the Ordinary and Signed Göllnitz-Gordon Partitions

LECTURE 1: DIVISIBILITY. 1. Introduction Number theory concerns itself with studying the multiplicative and additive structure of the natural numbers

Direct Proof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Direct Proof Fall / 24

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)

Prime and Perfect Numbers

Math 109 HW 9 Solutions

Here is another characterization of prime numbers.

Fall 2017 Test II review problems

On the Conjecture of Hardy & Littlewood concerning the Number of Primes of the Form n2 + a

Item 8. Constructing the Square Area of Two Proving No Irrationals. 6 Total Pages

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)

Cool Results on Primes

WORKSHEET ON NUMBERS, MATH 215 FALL. We start our study of numbers with the integers: N = {1, 2, 3,...}

arxiv: v1 [math.nt] 22 Jun 2014

Mathematics 228(Q1), Assignment 2 Solutions

Four Basic Sets. Divisors

Flat primes and thin primes

What is proof? Lesson 1

Logical Verification of the Goldbach Conjecture William Brookfield v 2.11

Proof worksheet solutions

THE INVERSE PROBLEM FOR REPRESENTATION FUNCTIONS FOR GENERAL LINEAR FORMS

Fermat's Little Theorem

Counting Out πr 2. Teacher Lab Discussion. Overview. Picture, Data Table, and Graph. Part I Middle Counting Length/Area Out πrinvestigation

On Ferri s characterization of the finite quadric Veronesean V 4 2

Proof of Beal s Conjecture

Twin primes (seem to be) more random than primes

A Smorgasbord of Applications of Fourier Analysis to Number Theory

Chapter 2. Limits and Continuity 2.6 Limits Involving Infinity; Asymptotes of Graphs

arxiv: v2 [math.nt] 28 Jun 2012

On cycle index and orbit stabilizer of Symmetric group

A note on the number of additive triples in subsets of integers

Transcription:

An Approach to Goldbach s Conjecture T.O. William-west Abstract This paper attempts to prove Goldbach s conjecture. As its major contribution, an alternative perspective to the proof of Goldbach conjecture is presented. Keywords: division algorithm, circle method, primes. 1. Introduction In 1741, a profound contribution in mathematics was made by Christian Goldbach with the conjecture that all even numbers can be expressed as the sum of two primes [2]. As at the time Goldbach lived, the number 1 was considered a prime number. Currently, the conjecture could be stated as every even positive integer greater than 3 is the sum of (not necessarily distinct) primes. Goldbach s conjecture is one of the most famous and difficult problems in mathematics. Since it was posed, mathematicians have made great attempt to provide its proof and thereby, developed several number-theoretic methods. One of such methods is the circle method, introduced by Hardy and Littlewood in 1923 that every sufficiently large odd integer is the sum of three prime and almost all even integers is the sum of two primes provided the grand Riemann hypothesis is assumed to be true [3]. Another result propelled by Goldbach s conjecture is the one published in 1919 by the Norwegian mathematician Brun that every large even number is the sum of two numbers each having at most Journal of Mathematical Sciences & Mathematics Education Vol. 11 No. 1 11

nine prime factors. Recently, Miles Mathis (see milesmathis.com/gold3) claimed to have solved Goldbach s conjecture by calculating probabilities for primes and non-prime meetings. In his approach, probability fractions were redefined and transformed into densities which allow a proof free of probabilities. However, researchers have pointed out an apparent contradiction in his approach; that switching mid-problem from fraction of terms to fraction of odds goes against his own rule [4]. In the work of Bernard Farley (2005), two approaches, namely, (i) the sequence approach and (ii) the counting approach to Goldbach s conjecture are demonstrated [1]. Essentially, an equivalence statement is used to tackle Goldbach s conjecture (see www.math.vt.edu). In this paper, we present a straight forward proof to Goldbach s conjecture. Although the nature of our proof is the known prove by contradiction technique, yet, it differs from other published proves, both in construct and simplicity. 2. Basic concepts In number theory, it is known that for every three consecutive even numbers, one of them is a multiple of 3, so we could write or even obtain a triple of the form:. In section 3, we will use this idea to construct our proof. Also, it is important to state here that in the construction of our proof, we will use the well-known theorem: every even number 2n can be decomposed into the sum of two odd numbers ------------- (*). Further, as a way of recalling, we state the following: The sum of two even numbers is even -------------------------------- (**). Journal of Mathematical Sciences & Mathematics Education Vol. 11 No. 1 12

This means that every even number can be written as the sum of two even numbers. As of now, it is important to note that even numbers cannot be written as the sum of an even and an odd number. 3. The proof Goldbach s conjecture stated in the first paragraph of section 1 could be verified manually as shown below, but the difficulty in this verification is that it continues indefinitely. This is why we need a formal proof. Verification: and so on. As simple as it may appear, Goldbach s conjecture: has shown itself to be quite difficult to prove. In what follows, we present a proof to this conjecture. Proof. Let be an even positive integer greater than 3. Suppose cannot be expressed as the sum of two prime numbers. By well ordering of, there exist such that with. (1) An implication of our supposition is thus; I. Either is a prime number and is not a prime number or II. are not prime numbers. Case I. If is a prime number and is not a prime number, since is even, we write: Journal of Mathematical Sciences & Mathematics Education Vol. 11 No. 1 13

.. (2) From (**), we suppose that are both even numbers, then must be equal to 2, since 2 is the only even prime number. In this instance, we have; which reduces to. But for, a prime number. This contradicts our initial supposition that is not a prime number. Now, from (*), we suppose that are both odd numbers. This means is of the form:. Using in (2), we have the following: which simplifies to, where, with It is easy to see that when, is prime for Again, this is a contradiction to the supposition that is not a prime number. Case II Suppose are not prime numbers which satisfy (2), we assume that assume that are both even numbers. This means that and. Then we can find non-negative integers and such that and, where and are remainders which can take one of the values 0, 1, or 2. From (2), we have; (3) where equal one of the values. By substituting the initial values of and in (3), it is clear that is the sum of (not necessarily distinct) primes. This contradicts our initial supposition. Journal of Mathematical Sciences & Mathematics Education Vol. 11 No. 1 14

Finally, we assume that and are both odd non-prime numbers satisfying (2).Then and are values from and above. From division algorithm, there exist non-negative integers and such that and, where and are remainders which can take one of the values 1 or 3. And so, can be written as: (4) where equal one of. By substituting the initial values of and in (4), it is evident that is the sum of (not necessarily distinct) primes. Since and depend on, the result follows immediately. 4. Concluding remarks This paper has presented a simplified approach to Goldbach s conjecture. Thus, providing a non-complicated proof to the simple at a glance statement made by Christian Goldbach (1690-1764). Some interesting things about this approach are that it employs simple concept of number theory, it is not internally contradictory and admits notions that could be easily verified by both mathematicians and non-mathematicians. T.O. William-west, Ahmadu Bello University, Nigeria. Reference [1] Bernard, F. Two Approaches to Proving Goldbach s Conjecture, www.math.vt.edu. (2005). [2] Goldbach, C. Letter to L. Euler, June 7, 1742. Journal of Mathematical Sciences & Mathematics Education Vol. 11 No. 1 15

[3] Hardy, G. H. and Littlewood, J. E. Some Problems of Partitio Numerorum (V): A Further Contribution to the Study of Goldbach s Problem. Proc. London Math. Soc. Ser. 2 22, 46-56, 1924. [4] Miles, M. The Simple Proof of Golddbach s Conjecture, www.milesmathis.com/gold3, (2014). Journal of Mathematical Sciences & Mathematics Education Vol. 11 No. 1 16