A Study of Goldbach s conjecture and Polignac s conjecture equivalence issues

Similar documents
A proof of strong Goldbach conjecture and twin prime conjecture

The Riddle of Primes

The Goldbach Conjecture An Emergence Effect of the Primes

SOME FAMOUS UNSOLVED PROBLEMS. November 18, / 5

An Exploration of the Arithmetic Derivative

SQUARE PATTERNS AND INFINITUDE OF PRIMES

Some new representation problems involving primes

Goldbach and twin prime conjectures implied by strong Goldbach number sequence

Distribution of Prime Numbers Prime Constellations Diophantine Approximation. Prime Numbers. How Far Apart Are They? Stijn S.C. Hanson.

Ikorong Anouk Gilbert Nemron

On some inequalities between prime numbers

The Goldbach Conjecture An Emergence Effect of the Primes

Solutions of the Diophantine Equation p x + (p+6) y = z 2 when p, (p + 6) are Primes and x + y = 2, 3, 4

Math 412: Number Theory Lecture 3: Prime Decomposition of

10 Problem 1. The following assertions may be true or false, depending on the choice of the integers a, b 0. a "

Elementary Proof That There are Infinitely Many Primes p such that p 1 is a Perfect Square (Landau's Fourth Problem)

1 i<j k (g ih j g j h i ) 0.

Goldbach s conjecture

Around Prime Numbers And Twin Primes

#A61 INTEGERS 14 (2014) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES

Here is another characterization of prime numbers.

Cool theorems proved by undergraduates

Then we characterize primes and composite numbers via divisibility

On the Infinitude of Twin-Primes Bao Qi Feng

Small gaps between prime numbers

The New Book of Prime Number Records

Flat primes and thin primes

THE CONVEX HULL OF THE PRIME NUMBER GRAPH

8 Primes and Modular Arithmetic

Euclid-Euler-Jiang Prime Theorem

Exercises Exercises. 2. Determine whether each of these integers is prime. a) 21. b) 29. c) 71. d) 97. e) 111. f) 143. a) 19. b) 27. c) 93.

Math in the News: Mersenne Primes

On the Subsequence of Primes Having Prime Subscripts

Part II. Number Theory. Year

Theorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x.

MATH 1010E University Mathematics Lecture Notes (week 8) Martin Li

On the Cardinality of Mersenne Primes

A Method for Searching for Prime Pairs in the Goldbach Conjecture

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Various new observations about primes

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

A CONSTRUCTION OF ARITHMETIC PROGRESSION-FREE SEQUENCES AND ITS ANALYSIS

Investigating Twin Prime Numbers with Mathemagical Twin Black Hole

Towards the Twin Prime Conjecture

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

Discrete Structures Lecture Primes and Greatest Common Divisor

ORDERS OF UNITS IN MODULAR ARITHMETIC

A survey on Smarandache notions in number theory II: pseudo-smarandache function

On Randomness of Goldbach Sequences

ON THE RESIDUE CLASSES OF π(n) MODULO t

Sieving 2m-prime pairs

Sequence. A list of numbers written in a definite order.

Introduction Integers. Discrete Mathematics Andrei Bulatov

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

Dramatis Personae. Robin Whitty. Riemann s Hypothesis, Rewley House, 15 September Queen Mary University of London

Euler-Maclaurin summation formula

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

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

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

Equations for All the Primes Numbers

arxiv: v1 [math.gm] 6 Oct 2014

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Analytic. Number Theory. Exploring the Anatomy of Integers. Jean-Marie. De Koninck. Florian Luca. ffk li? Graduate Studies.

A Proof of the ABC Conjecture

UNIT 3. Rational Functions Limits at Infinity (Horizontal and Slant Asymptotes) Infinite Limits (Vertical Asymptotes) Graphing Rational Functions

CHAPTER 6. Prime Numbers. Definition and Fundamental Results

Applied Cryptography and Computer Security CSE 664 Spring 2017

D - E - F - G (1967 Jr.) Given that then find the number of real solutions ( ) of this equation.

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

An Exploration of the Arithmetic Derivative

1/19 2/25 3/8 4/23 5/24 6/11 Total/110 % Please do not write in the spaces above.

Some multiplicative arithmetical functions

Example 1: What do you know about the graph of the function

ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS

Elementary Number Theory

Math 319 Problem Set #2 Solution 14 February 2002

arxiv: v1 [math.nt] 22 Jun 2014

Contest Number Theory

CHAPTER 1 REAL NUMBERS KEY POINTS

An Approach to Goldbach s Conjecture

Big doings with small g a p s

On the Foundamental Theorem in Arithmetic. Progession of Primes

Notes on Continued Fractions for Math 4400

4. (6 points) Express the domain of the following function in interval notation:

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

November 13, 2018 MAT186 Week 8 Justin Ko

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

4.3 - Primes and Greatest Common Divisors

STUDY IN EGYPTIAN FRACTIONS

Prime and Perfect Numbers

PUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.

Introduction to Number Theory

Impact of Women in Number Theory

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS

Math 3336 Section 4.3 Primes and Greatest Common Divisors. Prime Numbers and their Properties Conjectures and Open Problems About Primes

Outline. Limits as x

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

arxiv: v2 [math.nt] 27 Sep 2013

Appendix G: Mathematical Induction

Before we talk about prime numbers, we will spend some time with divisibility because there is

Transcription:

A Study of Goldbach s conjecture and Polignac s conjecture equivalence issues Jian Ye 1 and Chenglian Liu 2 School of Mathematics and Computer Science, Long Yan University, Long Yan 364012, China. 1 yoyoo20082005@sina.com; 2 chenglian.liu@gmail.com Abstract. The famous Goldbach s conjecture and Polignac s conjecture are two of all unsolved problems in the field of number theory today. As well known, the Goldbach s conjecture and the Polignac s conjecture are equivalent. Most of the literatures does not introduce about internal equivalence in Polignac s conjecture. In this paper, we would like to discuss the internal equivalence to the Polignac s conjecture, sayt 2k () andt() are equivalent. SinceT 2k T() 2c, (ln) 2 we rewrite and re-epress to T() T 4() T 8() T 16() T 32() T 2 n() 2c. And then connected with the Goldbach s conjecture. Finally, we will point out the important prime number symmetry role of play in (ln) 2 these two conjectures. Keywords: Goldbach s conjecture; de Polignac s conjecture; Equivalent; 1 Introduction As well known the Goldbach s conjecture [1, 2, 4, 5, 9, 11, 14] and the Polignac s conjecture [6] are equivalent [12]. The Goldbach s conjecture states every even integer greater than 6 can be epressed as the sum of two primes [13]. The Polignac s conjecture describes for any positive even number n, there are infinitely many prime gaps of size n. Namely there are infinitely man cases of two consecutive prime numbers with difference n. The two conjectures have common point where they are connected the twin primes [3, 10]. Recently, Zhang [15] proposed his theorem bounded gaps between primes. His work is a huge step forward in the direction of the twin prime conjecture. But, there is still a very long way to go. In this paper, we pointed out the internal equivalence of Polignac s conjecture if all the conditions are satisfied, and then connected to Goldbach s conjecture which certainly the Goldbach s conjecture and Polignac s conjecture are equivalent. In section 2, we briefly review the Polignac s conjecture, the section 3 discusses Polignac s conjecture in arithmetic progression issues. The conclusion be draw in final section. 2 Review of Polignac s Conjecture: For all natural numberk, there are infinitely many prime pairs(p,p+2k). If k = 1, it is the conjecture of twin primes. Corresponding author: Chenglian Liu.

2 Jian Ye and Chenglian Liu Notation: T(): epress the number of twin pair numbers in de Polignac s conjecture. G(): epress a number of prime pairs where it matches an even number of Goldbach s conjecture, also call Goldbach partition number. c: epress a constant number. O: mean big O notation describes the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. : mean equivalence relation, such asa b,ais approimately equal tob. p k: epress thepdivides thek. p : mean the integerdoes not divide any odd prime factors where its less than. SupposeT() is not more than sufficiently large natural number, the number of twin prime numbers. T() = 2c (ln) +O( 2 ln ), or epress to T() 2c (ln). Let 2 T 2k () is not more than a sufficiently large natural number the number of prim pair (p,p+2k)),t 2k () = 2c (p 2) (ln) +O( 2 ln ), where (2 < p <,p k), or T 2k () 2c (ln). Sincec = 2 (1 1 ), where(2 < p < ), 2 p is a prime number. When k = 2 n, where > (2k) 2, between the Goldbach s and the Polignac s conjecutre are equivalent, say T 2k () and T() are equivalent. Since T 2k T() 2c (ln), we rewrite and re-epress to T() T 2 4 () T 8 () T 16 () T 32 () T 2 n() 2c (ln) 2. Let G() is large even number of can be epressed as form(1 + 1) number of prime numbers, G() = 2c (ln) 2 +O( ln ), (1) where (2 < p <,p k), or G() 2c (ln) 2. (2) LetT() is not more than sufficiently large natural number the numbers of twin prime pairs, T() = 2c (ln) 2 +O( ln ), (3) or T() 2c (ln) 2. (4) Let T 2k () is not more than a sufficiently large natural number of the prime pairs (p,p+2k) numbers, T 2k () = 2c (ln) 2 +O( ln ), (5)

A Study of Goldbach s conjecture and Polignac s conjecture equivalence issues 3 where (2 < p <,p k). Hence T 2k () 2c (ln) 2. (6) Among which c = (1 1 2), (7) where(2 < p < ), p is a prime number. We would like to introduce some situations as follow: Case 1. When = 2 n, or p where (2 < p < ), the Goldbach s conjecture and the conjecture of twin primes are equivalent. Namely: G() and T() are equivalent. G() T() 2c (ln) 2. (8) Case 2. When k = 2 n, and > (2k) 2, between Polignac s conjecture are equivalent. Namely:T 2k () andt() are equivalent. T 2k () T() 2c (ln) 2. (9) Such as the twin prime (p,p + 2) numbers of T() and the cousin prime (p,p+4) numbers oft 4 (), the prime pair(p,p+8) numbers oft 8 () are all equivalent. Namely: T() T 4 () T 8 () T 16 () T 32 () T 2 n() 2c (ln) 2. (10) Case 3. When odd prime factorspofand odd prime factorspofk are same, and > (2k) 2, the Goldbach conjecture and the Polignac s conjecture are equivalent. Say G() T 2k () 2c (ln) 2. (11) Such as: When = 2 n 3,2k = 6,G() andt 2k () are equivalent.g() and prime pair (p,p+6) numbers oft 6 () are equivalent. This is to say G() T 6 () 2c (ln) 2. (12) When = 2 n 5, 2k = 10, G() and T 2k () are equivalent. G() and the prime pair(p,p+10) numbers oft 10 () are equivalent, say G() T 10 () 2c (ln) 2. (13)

4 Jian Ye and Chenglian Liu When = 2 n 3 5, 2k = 30, G() andt 2k () are equivalent, say G() and the prime pair(p,p+30) numbers oft 30 are equivalent, be epressed G() T 30 () 2c (ln) 2. (14) Case 4. While k m and k n are same odd factors p where k n > k m, and > (2k n ) 2, between the Polignac s conjecture are equivalent. Namely: For eample: Whenk = 2 n 3 m, Whenk = 2 n 5 m, T 2kn () T 2km () 2c T 6 () T 12 () T 18 () 2c T 10 () T 20 () T 40 () T 50 () 2c Whenk = 2 n 15 m, T 30 () T 60 () T 90 () 2c (ln) 2. (15) (ln) 2. (16) (ln) 2. (17) (ln) 2. (18) From above, we obtained result as follow: G() = 2c (ln) 2 +O( ln ) (2 < p <,p ), (19) T() = 2c (ln) 2 +O( ln ). (20) T 2k () = 2c (ln) 2 +O( ln ) (2 < p <,p k). (21) Until now, the above equivalence relation is established. Therefore, the Goldbach s conjecture and the Polignac s conjecture are homologous and equivalent in some places actually. 3 The Polignac s conjecture of the arithmetic progression In this section, we would like to discuss about Polignac s conjecture in the arithmetic sequence problems.

A Study of Goldbach s conjecture and Polignac s conjecture equivalence issues 5 3.1 The Polignac s conjecture in the arithmetic sequence In the first, theland the toleranceq co-prime where (L < q) in its arithmetic sequence, the prime pair (p,p+q) (q is an even number) and prime pair (p,p+2q) (q is an odd number) are infinitely many pairs of prime numbers. Let T(,q,L) is not more than a sufficiently large natural number of the prime pair (p,p+q) or (p,p+2q) numbers. Whenq = 2 n, T(,q,L) = 1 φ(q) 2c (ln) 2 +O( ln ). (22) Or it can be epressed as (φ(q) is Euler phi-function). Ifq = 2, it is the conjecture of twin primes. Ifq 2 n, T(,q,L) 1 φ(q) 2c (ln) 2, (23) T(,q,L) = 1 φ(q) 2c X (ln) 2 +O( ln ), (24) where (φ(q) is Euler phi-function, (2 < p <,p q). Furthermore T(,q,L) 1 φ(q) 2c (ln) 2. (25) When q = 3k, Namely: Green and Tao [7, 8] demonstrated that primes arithmetic sequence can be arbitrarily long problem. Among which c = (1 1 2), (26) where(2 < p < ), p is a prime number. 3.2 The smallest prime pairs problem of the arithmetic sequence In the first, theland the toleranceq co-prime (L < q) of the arithmetic sequence, there eists at a least upper bound of the prime pair (p,p+q) (q is an even number) and prime pair (p,p+2q) (q is an odd number): φ(q) q 2, (φ(q) is Euler phi-function), namely: p < φ(q) q 2. 3.3 The Generalized Goldbach s conjecture: The corollary of symmetry primes In this section, we would like to introduce about generalized Goldbach s conjecture issue, say the prime numbers symmetrical situation in the arithmetic sequence. The detail follow:

6 Jian Ye and Chenglian Liu Corollary 1. In the former L and tolerances q (L < q,q 2) co-prime to arithmetic sequence, for any one item of this sequence such as 2 where 2 > φ(q) q2, (q is the Euler phi-function). There eists at least one pair of primes about 2, namely can be epressed for the sum of two primes in its series. Proof. LetG(,q,L) are numbers of prime in its arithmetic sequence which it can be presented to (1 + 1) form by variable integer. 1.) If q = 2 m, G(,q,L) = 1 φ(q) 2c (ln) 2 + O( ln ), where 2 < p <,p. 2.) If q = 2 m andp where (2 < p < ), say G(,q,L) = 1 φ(q) 2c (ln) 2 +O( ln ). (27) 3.) If q is an odd number, 1 G(,q,L) = (φ(q) 1) 2c (ln) 2 +O( ln ), (28) where2 < p <, andp. 4.) If q is an odd number, and = 2 n orp where (2 < p < ), 1 G(,q,L) = (φ(q) 1) 2c (ln) 2 +O( ln ). (29) 5.) If q = 2 m j (j is odd number), G(,q,L) = 1 (φ(2 m )) 1 2c (φ(j) 1) (ln) 2 +O( ln ), (30) where2 < p <, andp. 6.) If q = 2 m j (j is an odd number), andp where (2 < p < ), G(,q,L) = 1 φ(2 m ) 1 (φ(j) 1) 2c (ln) 2 +O( ln ) (31) where (2 < p <,p ). It can be seen, we classify two situations. 1. Whileq = 2; q = 3 orq = 6 alternative, G() = G(,q,L) = 2c (ln) 2 +O( ln ), (32) where (2 < p <,p ), this formula prompts the epression of Goldbach conjecture.

A Study of Goldbach s conjecture and Polignac s conjecture equivalence issues 7 2. Whileq = 2;q = 3 orq = 6 alternative, and = 2 n orp where (2 < p < ), G() = G(,q,L) = 2c (ln) 2 +O( ln ). (33) We say, the Goldbach s conjecture epression is same with twin prime conjecture. Since c = (1 1 2), (34) where (2 < p < ), p is a prime number. 4 Conclusion In this paper, we clearly give the epression of Polignac s conjecture, say T 2k () = 2c (ln) + O( 2 ln ) where 2 < p <, while k = 1, it matches twinprime conjecture. Previously, there have some references discussed the equivalent of conjectures between Goldbach and Polignac. But, there is no one to discuss about internal equivalence in Polignac s conjecture. We clearly describe the equivalent situations in this topic, and also give the detailed proofs. Although we have not found any regularity to Polignac s conjecture. We suppose upon on this equivalence point view, we found the orderliness in disorder of prime number distribution. To prime numbers symmetry in Generalized Goldbach conjecture, is our future research goal. Acknowledgement The authors would like to thank the reviewers for their comments that help improve the manuscript. This work is partially supported by the National Natural Science Foundation of China under the grant number 61103247, and also partially supported by the project from department of education of Fujian province under the number JA12351, JA12353, JA12354 and JK2013062. References 1. Bournas, R.M.: The strong Goldbach Conjecture: Proof for all even integers greater than 362. http://ariv.org/vc/ariv/papers/1303/1303.4649v1.pdf (September 2013), arxiv/1303.4649 2. Bruckman, P.S.: A new proof of the strong Goldbach conjecture. http://jcturner. co.nz/wp-content/uploads/2010/08/a_new_proof_of_the_strong_ GOLDBACH_CONJECTURE_09-07-10.pdf 3. Bruckman, P.S.: A statistical argument for the weak twin primes conjecture. International Journal of Mathematical Education in Science and Technology 37(7), 838 842 (2006) 4. Bruckman, P.S.: A proof of the strong goldbach conjecture. International Journal of Mathematical Education in Science and Technology 39(8), 1002 1009 (October 2008) 5. Car, M.: The generalized polynomial Goldbach problem. Journal of Number Theory 57, 22 49 (1996)

8 Jian Ye and Chenglian Liu 6. Ghanouchi, J.: A proof of Goldbach and de Polignac conjectures. http:// unsolvedproblems.org/s20.pdf 7. Green, B., Tao, T.: The primes contain arbitrarily long arithmetic progressions. Annals of Mathematics 167, 481 547 (2008) 8. Green, B., Tao, T.: Linear equations in primes. Annals of Mathematics 171(3), 1753 1850 (May 2010) 9. Ikorong, G.: A reformulation of the goldbach conjecture. Journal of Discrete Mathematical Sciences and Cryptography 11(4), 465 469 (2008) 10. Nemron, I.A.G.: An original abstract over the twin primes, the goldbach conjecture, the friendly numbers, the perfect numbers, the mersenne composite numbers, and the sophie germain primes. Journal of Discrete Mathematical Sciences and Cryptography 11(6), 715 726 (2008) 11. Tolev, D.I.: The ternary Goldbach problem with arithmetic weights attached to two of the variables. Journal of Number Theory 130, 439 457 (2010) 12. Turco, R., Colonnese, M., Nardelli, M., Maria, G.D., Noto, F.D., Tulumello, A.: Goldbach, Twin primes and Polignac equivalent RH, the Landau s prime numbers and the Legendre s conjecture. http://eprints.bice.rm.cnr.it/647/1/ 13. Yan, S.Y.: A simple verification method for the goldbach conjecture. International Journal of Mathematical Education in Science and Technology 25(5), 681 688 (1994) 14. Zhang, S.: Goldbach conjecture and the least prime number in an arithmetic progression. Comptes Rendus-Mathematique 348(5-6), 241 242 (March 2010) 15. Zhang, Y.: Bounded gaps between primes. Annals of Mathematics (201), accepted to appear.