On the Foundamental Theorem in Arithmetic. Progession of Primes

Size: px
Start display at page:

Download "On the Foundamental Theorem in Arithmetic. Progession of Primes"

Transcription

1 On the Foundamental Theorem in Arithmetic roession of rimes Chun-Xuan ian. O. Box 9 Beijin 008. R. China jianchunxuan@vip.sohu.com Abstract Usin ian function we prove the foundamental theorem in arithmetic proression of primes [-]. The primes contain only < lon arithmetic proressions but the primes have no > lon arithmetic proressions.terence Tao is recipient of 006 Fields medal.green and Tao proved that the primes contain arbitrarily lon arithmetic proressions which is absolutely false[-9].they do not understand the arithmetic proression of primes [-].

2 Theorem. The fundamental theorem in arithmetic proression of primes. We define the arithmetic proression of primes [-]. i i i 0 L () where is called a common difference is called -th prime. We have ian function [-] ( ) ( X ( )) () X () denotes the number of solutions for the followin conruence where q L. If i ( q i) 0(mod ) then X ( ) 0 ; ( ) X otherwise. From () we have () ( ) ( ) ( ). () If then ( ) 0 0 there exist finite primes such that are primes. If then 0 there exist infinitely L < < lon arithmetic proressions but the primes have no > many primes such that are primes. The primes contain only arithmetio proressions. We have the best asymptotic formula [-] ( ) { i prime 0 i } lon φ ( o()) () where φ( ) ( ) IS called primorial φ () Euler function. Suppose. From () we have

3 From () we have [-] i i i 0 L. (6) ) ( ) ( ) as (7) ( We prove that there exist infinitely many primes such that L are primes for all. From () we have ( ) ( ( ) ) ( ) ( o()). (8) From (8) we are able to find the smallest solutions ( ) > for lare. Theorem is foundations for arithmetic proression of primes Example. Suppose. From (6) we have the twin primes theorem. (9) From (7) we have ( ) ( ) as (0) We prove that there exist infinitely many primes such that are primes. From (8) we have the best asymptotic formula ( ) ( o()). ( ) () Twin prime theorem is the first theorem in arithmetic proression of primes. Green and Tao do not prove the twin prime theorem. Therefore Green Tao theorem is absolutely false [-9]. The prime distribution is order rather than randomness. The arithmetic proreessions of primes are not directly related to erodic theory harmonic analysis

4 discrete eometry and additive combinatorics. Conjectures and theorems on arithmetic proressions of primes are absolutely false [-] because they do not understand the arithmetic proressions of primes. Example. Suppose 6. From (6) we have i 6i 0. () i From (7) we have ( ) ( ) as () We prove that there exist infinitely many primes such that and are primes. From (8) we have the best asymptotic formula ( ) ( ) 7 ( o()). () ( ) Example. Suppose From (6) we have i 09870i 0 7. () i L From (7) we have ( ) 6960 ( 8) as (6) 9 We prove that there exist infinitely many primes such that L are primes. From (8) we have the best asymptotic formula ( 8) ( ) ( ()) ( ) o (7) From (7) we are able to find the smallest solutions ( ) 0. 8 > On May Wroblewsi and Raanan Chermoni found the first nown case of primes: n for n 0 to. Theorem can help in findin for primes in arithmetic proressions of

5 primes. Corollary. Arithmetics proression with two prime variables Suppose d. From () we have d d L ( ) d ( d). (8) From (8) we obtain the arithmetic proression with two prime variables: and j ( j ) ( j ) j <. (9) We have ian function [] ( ) [( ) X ( )] (0) X () denotes the number of solutions for the followin conruence j [( j ) q ( j ) q ] 0(mod ) () where q L ; q L. From () we have ( ) ( ) ( )( ) as. () < We prove that there exist infinitely many primes and such that L are primes for < we have the best asymptotic formula {( j ) ( j ) prime j } ( ) φ ( o()) () From () we have the best asymptotic formula

6 ( ) ( ) ( o()). ( ) ( ) () < From () we are able to find the smallest solution ( ) 0 for lare <. Example. Suppose and >. From (9) we have >. () From () we have ( ) ( )( ) as (6) We prove that there exist infinitely many primes and such that are primes. From () we have the best asymptotic formula ( ) ( o()).0 ( o()). ( ) Example. Suppose and >. From (9) we have (7). (8) From () we have ( ) ( )( ) as (9) We prove that there exist infinitely many primes and such that and are primes. From () we have the best asymptotic formula ( 9 ( ) ) ( o()). (0) ( ) Example 6. Suppose and >. From (9) we have 6

7 . () From () we have ( ) ( )( ) as () We prove that there exist infinitely many primes and such that and are primes. From () we have the best asymptotic formula 7 ( ) ( ) ( o()). () ( ) Green and Tao study only corollary which is not the theorem [-9]. Corollary. Arithmetic proression with three prime variables From (8) we obtain the arithmetic proression with three prime variables: and j ( j ) ( j ) j < () We have ian function (( ) X ( )) () X () denotes the number of solutions for the followin conruence j where q i L i. ( q ( j ) q ( j ) q) 0(mod ) (6) Example 7. Suppose and >. From () we have. (7) From () and (6) we have ( )( ) as (8) We prove that there exist infinitely many primes and and such that are primes. we have the best asymptotic formula 7

8 For ( ) ( o()). ( ) (9) from () and (6) We have ian function < ( ) ( ) ( ) ( )[( ) ( )( )] as. (0) We prove that there exist infinitely many primes and and such that L are primes for <. we have the best asymptotic formula { ( j ) ( j ) prime j } ( ) φ ( o()). () From () we have ( ) ( ) < ( ) ( ) [( ) ( )( )] ( ) ( o()). () From () we are able to find the smallest solution ( 0 ) for lare <. Corollary. Arithmetic proression with four prime variables > From (8) we obtain the arithmetic proression with four prime variables: and j ( j ) ( j ) j < () 8

9 We have ian function [( ) X ( )] ( ) () X () denotes the number of solutions for the followin conruence where j [ q ( j ) q ( j ) q q] 0 q i L i (mod ) () Example 8. Suppose and >. From () we have From () and () we have. (6) ( ) ( )( 6 ) as. (7) We prove there exist infinitely many primes and such that are primes. We have the best asymptotic formula ( ) ( o()). (8) φ Example 9. Suppose 6 and > 6. From () we have 6 From () and () we have. (9) ( ) 0 ( )( 0 9) as. (0) We prove there exist infinitely many primes and such that and 6 are primes. We have the best asymptotic formula ( ) ( o()). (0) 6 6 φ 9

10 For 7 from () and () we have ian function ( ) 6 ( )( ) ( ) < as ( ) {( ) ( ) [( )( ) ] ( )( 9) } () We prove there exist infinitely many primes and such that are primes. We have best asymptotic formula L { ( j ) ( j ) prime j } ( ) L h φ ( o()). () I than professor Huan Yu-Zhen for compution of ian functions. References [] Chun-Xuan ian On the prime number theorem in additive prime number theory reprint 99. [] Chun-Xuan ian The simplest proofs of both arbitrarily lon arithmetic proressions of primes preprint 006. [] Chun-Xuan ian Foundations of Santiili s isonumber theory with applications to new cryptorams Fermat s theorem and Goldbach s conjecture Inter. Acad. ress MR 00c: 00 http: // [] B. Green and T. Tao The primes contain arbitrarily lon arithmetic proressions Ann. Math (008). [] T. Tao The dichotomy between structure and randomness arithmetic proressions and the primes. In: roceedins of the international conress of mathematicians (Madrid) Europ. Math. Soc. Vol (007). [6] T. Tao and V. Vu Additive combinatorics Cambride University ress (006). [7] T. Tao Lon arithmetic proressions in the primes Australian mathematical society meetin 6 September

11 [8] T. Tao What is ood mathematics? Bull. Amer. Soc. 6-6 (007). [9] B. Green Lon arithmetic proressions of primes arxiv: math. T/00806 v Au 00. [0] E. Szemerédi On sets of inteers containin no elements in arithmetic proressions Acta Arith (97). [] H. Furstenber Erodic behavior of diaonal measures and a theorem of Szemeré di on arithmetic proressions. Analyse Math. 0-6 (977). [] W. T. Gowers A new proof of Szemerédi s theorem GAFA 6-88 (00). [] B. Kra The Green-Tao theorem on arithmetic proressions in the primes: an erodic point of view Bull. Amer. Math. Soc. - (006). []. G. van der Corput Über Summen von rimzahlen und rimzahlquadraten Math. Ann. 6-0 (99). []. Erdös. Turán On some sequences of inteers. London Math. Soc. 6-6 (96)

The Simplest Proofs of Both Arbitrarily Long. Arithmetic Progressions of primes. Abstract

The Simplest Proofs of Both Arbitrarily Long. Arithmetic Progressions of primes. Abstract The Simplest Proofs of Both Arbitrarily Lo Arithmetic Proressios of primes Chu-Xua Jia P. O. Box 94, Beiji 00854 P. R. Chia cxjia@mail.bcf.et.c Abstract Usi Jia fuctios J ( ω ), J ( ω ) ad J ( ) 4 ω we

More information

Santilli s Isoprime Theory

Santilli s Isoprime Theory Santilli s Isoprime Theory Chun-Xuan. Jiang P. O. Box 94, Beijing 00854 P. R. China jiangchunxuan@vip.sohu.com Dedicated to the 0-th anniversary of harmonic mechanics Abstract We establish the Santilli

More information

Riemann Paper (1859) Is False

Riemann Paper (1859) Is False Riemann Paper (859) I Fale Chun-Xuan Jiang P O Box94, Beijing 00854, China Jiangchunxuan@vipohucom Abtract In 859 Riemann defined the zeta function ζ () From Gamma function he derived the zeta function

More information

Euclid-Euler-Jiang Prime Theorem

Euclid-Euler-Jiang Prime Theorem Euclid-Euler-iang Prime Theorem Chun-Xuan iang POBox 394 Beiing 00854 P R China iangchunxuan@sohucom Abstract Santilli s prime chains: P + ap b L ( a b ab If λn a P λ LP n P LPn b we have ( as There exist

More information

Santilli s Isomathematical theory for changing modern mathematics

Santilli s Isomathematical theory for changing modern mathematics Santilli s Isomathematical theory for changing modern mathematics Chun-Xuan. Jiang P. O. Box 3924, Beijing 100854 P. R. China jiangchunxuan@vip.sohu.com Dedicated to the 30-th anniversary of China reform

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

A New Sifting function J ( ) n+ 1. prime distribution. Chun-Xuan Jiang P. O. Box 3924, Beijing , P. R. China

A New Sifting function J ( ) n+ 1. prime distribution. Chun-Xuan Jiang P. O. Box 3924, Beijing , P. R. China A New Siftig fuctio J ( ) + ω i prime distributio Chu-Xua Jiag. O. Box 94, Beijig 00854,. R. Chia jiagchuxua@vip.sohu.com Abstract We defie that prime equatios f (, L, ), L, f (, L ) (5) are polyomials

More information

The Proofs of Binary Goldbach s Theorem Using Only Partial Primes

The Proofs of Binary Goldbach s Theorem Using Only Partial Primes Chapter IV The Proofs of Binary Goldbach s Theorem Using Only Partial Primes Chun-xuan Jiang When the answers to a mathematical problem cannot be found, then the reason is frequently the fact that we have

More information

Fermat s Marvelous Proofs for Fermat s Last Theorem. Abstract

Fermat s Marvelous Proofs for Fermat s Last Theorem. Abstract Fermat s Marvelous Proofs for Fermat s Last Theorem Chun-Xuan, Jiang Institute for Basic Research Palm Harbor, FL468-577, USA and P. O. Box 94, Beijing 00854, China jiangchunxuan@sohu.com Abstract Using

More information

DISPROOFS OF RIEMANN S HYPOTHESIS

DISPROOFS OF RIEMANN S HYPOTHESIS In press at Algebras, Groups and Geometreis, Vol. 1, 004 DISPROOFS OF RIEMANN S HYPOTHESIS Chun-Xuan, Jiang P.O.Box 394, Beijing 100854, China and Institute for Basic Research P.O.Box 1577, Palm Harbor,

More information

Riemann s Hypothesis and Conjecture of Birch and Swinnerton-Dyer are False

Riemann s Hypothesis and Conjecture of Birch and Swinnerton-Dyer are False Riemann s Hypothesis and Conjecture of Birch and Swinnerton-yer are False Chun-Xuan Jiang. O. Box 3924, Beijing 854 China jcxuan@sina.com Abstract All eyes are on the Riemann s hypothesis, zeta and L-functions,

More information

POINCARÉ RECURRENCE AND NUMBER THEORY: THIRTY YEARS LATER

POINCARÉ RECURRENCE AND NUMBER THEORY: THIRTY YEARS LATER POINCARÉ RECURRENCE AND NUMBER THEORY: THIRTY YEARS LATER BRYNA KRA Hillel Furstenberg s 1981 article in the Bulletin gives an elegant introduction to the interplay between dynamics and number theory,

More information

Combinatorial Number Theory in China

Combinatorial Number Theory in China Combinatorial Number Theory in China Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Nov. 6, 2009 While in the past many of the basic combinatorial

More information

On reducible and primitive subsets of F p, II

On reducible and primitive subsets of F p, II On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117

More information

( N) Chun-Xuan Jiang. P. O. Box 3924, Beijing , P. R. China

( N) Chun-Xuan Jiang. P. O. Box 3924, Beijing , P. R. China ang s functon n ( ) n prme dstrbuton Chun-Xuan ang P O Box 94, Bejng 00854, P R Chna jcxuan@snacom Abstract: We defne that prme equatons f( P,, Pn ),, f ( P, Pn ) (5)are polynomals (wth nteger coeffcents)

More information

On the singular series in the Jiang prime k-tuple theorem

On the singular series in the Jiang prime k-tuple theorem On the sngular seres n the Jang prme -tuple theorem Chun-Xuan Jang. O. Box 94, Bejng 10084,. R. Chna jcxuan@sna.com Abstract Usng Jang functon we prove Jang prme -tuple theorem.we fnd true sngular seres.

More information

The Hardy-Littlewood prime k-tuple conjecture is false

The Hardy-Littlewood prime k-tuple conjecture is false The Hardy-Lttlewood prme k-tuple conjecture s false Chun-Xuan Jang. O. Box 9, Bejng 008,. R. Chna Jangchunxuan@vp.sohu.com Abstract Usng Jang functon we prove Jang prme k -tuple theorem. We prove that

More information

On some inequalities between prime numbers

On some inequalities between prime numbers On some inequalities between prime numbers Martin Maulhardt July 204 ABSTRACT. In 948 Erdős and Turán proved that in the set of prime numbers the inequality p n+2 p n+ < p n+ p n is satisfied infinitely

More information

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

1 i<j k (g ih j g j h i ) 0. CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown

More information

The dichotomy between structure and randomness. International Congress of Mathematicians, Aug Terence Tao (UCLA)

The dichotomy between structure and randomness. International Congress of Mathematicians, Aug Terence Tao (UCLA) The dichotomy between structure and randomness International Congress of Mathematicians, Aug 23 2006 Terence Tao (UCLA) 1 A basic problem that occurs in many areas of analysis, combinatorics, PDE, and

More information

Dept of Math., SCU+USTC

Dept of Math., SCU+USTC 2015 s s Joint work with Xiaosheng Wu Dept of Math., SCU+USTC April, 2015 Outlineµ s 1 Background 2 A conjecture 3 Bohr 4 Main result 1. Background s Given a subset S = {s 1 < s 2 < } of natural numbers

More information

Fermat numbers and integers of the form a k + a l + p α

Fermat numbers and integers of the form a k + a l + p α ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac

More information

On the singular series in the Jiang prime k-tuple theorem

On the singular series in the Jiang prime k-tuple theorem On the sngular seres n the Jang prme k-tuple theorem Chun-Xuan Jang. O. Box 9, Bejng 1008,. R. Chna jcxuan@sna.com Abstract Usng Jang functon we prove Jang prme k -tuple theorem.we fnd true sngular seres.

More information

#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1

#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1 #A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1 Steven Senger Department of Mathematics, University of Delaware, Newark, Deleware senger@math.udel.edu

More information

#A52 INTEGERS 15 (2015) AN IMPROVED UPPER BOUND FOR RAMANUJAN PRIMES

#A52 INTEGERS 15 (2015) AN IMPROVED UPPER BOUND FOR RAMANUJAN PRIMES #A5 INTEGERS 15 (015) AN IMPROVED UPPER BOUND FOR RAMANUJAN PRIMES Anitha Srinivasan Dept. of Mathematics, Saint Louis University Madrid Campus, Madrid, Spain asriniv@slu.edu John W. Nicholson Decatur,

More information

Some remarks on the Erdős Turán conjecture

Some remarks on the Erdős Turán conjecture ACTA ARITHMETICA LXIII.4 (1993) Some remarks on the Erdős Turán conjecture by Martin Helm (Mainz) Notation. In additive number theory an increasing sequence of natural numbers is called an asymptotic basis

More information

Ramsey theory. Andrés Eduardo Caicedo. Undergraduate Math Seminar, March 22, Department of Mathematics Boise State University

Ramsey theory. Andrés Eduardo Caicedo. Undergraduate Math Seminar, March 22, Department of Mathematics Boise State University Andrés Eduardo Department of Mathematics Boise State University Undergraduate Math Seminar, March 22, 2012 Thanks to the NSF for partial support through grant DMS-0801189. My work is mostly in set theory,

More information

Some Elementary Problems (Solved and Unsolved) in Number Theory and Geometry

Some Elementary Problems (Solved and Unsolved) in Number Theory and Geometry Some Elementary Problems (Solved and Unsolved) in Number Theory and Geometry Paul Erdös The Hungarian Academy of Science and Technion, Haifa Dedicated to the memory of Prof. J. Gillis Mathematics is full

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

FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE. 1. Introduction Recall that a Carmichael number is a composite number n for which

FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE. 1. Introduction Recall that a Carmichael number is a composite number n for which FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE THOMAS WRIGHT Abstract. In light of the recent work by Maynard and Tao on the Dickson k-tuples conjecture, we show that with a small improvement

More information

SQUARE PATTERNS AND INFINITUDE OF PRIMES

SQUARE PATTERNS AND INFINITUDE OF PRIMES SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following patterns for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2 mod

More information

arxiv: v3 [math.co] 23 Jun 2008

arxiv: v3 [math.co] 23 Jun 2008 BOUNDING MULTIPLICATIVE ENERGY BY THE SUMSET arxiv:0806.1040v3 [math.co] 23 Jun 2008 Abstract. We prove that the sumset or the productset of any finite set of real numbers, A, is at least A 4/3 ε, improving

More information

Unique Difference Bases of Z

Unique Difference Bases of Z 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 14 (011), Article 11.1.8 Unique Difference Bases of Z Chi-Wu Tang, Min Tang, 1 and Lei Wu Department of Mathematics Anhui Normal University Wuhu 41000 P.

More information

From combinatorics to ergodic theory and back again

From combinatorics to ergodic theory and back again From combinatorics to ergodic theory and back again Bryna Kra Abstract. Multiple ergodic averages, such as the average of expressions like f 1(T n x) f 2(T 2n x)... f k (T kn x), were first studied in

More information

Goldbach and twin prime conjectures implied by strong Goldbach number sequence

Goldbach and twin prime conjectures implied by strong Goldbach number sequence Goldbach and twin prime conjectures implied by strong Goldbach number sequence Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this note, we present a new and direct approach to prove the Goldbach

More information

On the Equation =<#>(«+ k)

On the Equation =<#>(«+ k) MATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 11, APRIL 1972 On the Equation =(«+ k) By M. Lai and P. Gillard Abstract. The number of solutions of the equation (n) = >(n + k), for k ä 30, at intervals

More information

FROM HARMONIC ANALYSIS TO ARITHMETIC COMBINATORICS: A BRIEF SURVEY

FROM HARMONIC ANALYSIS TO ARITHMETIC COMBINATORICS: A BRIEF SURVEY FROM HARMONIC ANALYSIS TO ARITHMETIC COMBINATORICS: A BRIEF SURVEY IZABELLA LABA The purpose of this note is to showcase a certain line of research that connects harmonic analysis, specifically restriction

More information

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS JÁNOS PINTZ Rényi Institute of the Hungarian Academy of Sciences CIRM, Dec. 13, 2016 2 1. Patterns of primes Notation: p n the n th prime, P = {p i } i=1,

More information

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 3 06, 3 3 www.emis.de/journals ISSN 786-009 A NOTE OF THREE PRIME REPRESENTATION PROBLEMS SHICHUN YANG AND ALAIN TOGBÉ Abstract. In this note, we

More information

Department of Mathematics University of California Riverside, CA

Department of Mathematics University of California Riverside, CA SOME PROBLEMS IN COMBINATORIAL NUMBER THEORY 1 Mei-Chu Chang Department of Mathematics University of California Riverside, CA 92521 mcc@math.ucr.edu dedicated to Mel Nathanson on his 60th birthday Abstract

More information

XIUMEI LI AND MIN SHA

XIUMEI LI AND MIN SHA GAUSS FACTORIALS OF POLYNOMIALS OVER FINITE FIELDS arxiv:1704.0497v [math.nt] 18 Apr 017 XIUMEI LI AND MIN SHA Abstract. In this paper we initiate a study on Gauss factorials of polynomials over finite

More information

THE CONVEX HULL OF THE PRIME NUMBER GRAPH

THE CONVEX HULL OF THE PRIME NUMBER GRAPH THE CONVEX HULL OF THE PRIME NUMBER GRAPH NATHAN MCNEW Abstract Let p n denote the n-th prime number, and consider the prime number graph, the collection of points n, p n in the plane Pomerance uses the

More information

Carmichael numbers with a totient of the form a 2 + nb 2

Carmichael numbers with a totient of the form a 2 + nb 2 Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.

More information

arxiv:math/ v3 [math.co] 15 Oct 2006

arxiv:math/ v3 [math.co] 15 Oct 2006 arxiv:math/060946v3 [math.co] 15 Oct 006 and SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds

More information

SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS

SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds in finite fields using incidence theorems

More information

On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations

On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract We conjecture that there is at least one composite term in

More information

NOTES ON ZHANG S PRIME GAPS PAPER

NOTES ON ZHANG S PRIME GAPS PAPER NOTES ON ZHANG S PRIME GAPS PAPER TERENCE TAO. Zhang s results For any natural number H, let P (H) denote the assertion that there are infinitely many pairs of distinct primes p, q with p q H; thus for

More information

The Hardy-Littlewood prime k-tuple conjecture is false

The Hardy-Littlewood prime k-tuple conjecture is false The Hardy-Lttlewood prme -tuple conjecture s false Chun-Xuan Jang. O. Box 9, Bejng 008,. R. Chna Jangchunxuan@vp.sohu.com Abstract Usng Jang functon we prove Jang prme -tuple theorem. We prove that the

More information

On integers of the forms k ± 2 n and k2 n ± 1

On integers of the forms k ± 2 n and k2 n ± 1 Journal of Number Theory 125 2007 14 25 www.elsevier.com/locate/jnt On integers of the forms k ± 2 n and k2 n ± 1 Yong-Gao Chen Department of Mathematics, Nanjing Normal University, Nanjing 210097, Jiangsu,

More information

Erdős and arithmetic progressions

Erdős and arithmetic progressions Erdős and arithmetic progressions W. T. Gowers University of Cambridge July 2, 2013 W. T. Gowers (University of Cambridge) Erdős and arithmetic progressions July 2, 2013 1 / 22 Two famous Erdős conjectures

More information

J. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE

J. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic

More information

arxiv: v3 [math.co] 25 Feb 2019

arxiv: v3 [math.co] 25 Feb 2019 Extremal Theta-free planar graphs arxiv:111.01614v3 [math.co] 25 Feb 2019 Yongxin Lan and Yongtang Shi Center for Combinatorics and LPMC Nankai University, Tianjin 30001, China and Zi-Xia Song Department

More information

FINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures)

FINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures) FINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures) Ana Zumalacárregui a.zumalacarregui@unsw.edu.au November 30, 2015 Contents 1 Operations on sets 1 2 Sum-product theorem

More information

Roth s Theorem on Arithmetic Progressions

Roth s Theorem on Arithmetic Progressions September 25, 2014 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] The Theorema of Szemerédi and Roth For Λ N the (upper

More information

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x. Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized

More information

Squares in products with terms in an arithmetic progression

Squares in products with terms in an arithmetic progression ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge

More information

From combinatorics to ergodic theory and back again

From combinatorics to ergodic theory and back again From combinatorics to ergodic theory and back again Bryna Kra Abstract. Multiple ergodic averages, such as the average of expressions like f (T n x) f 2 (T 2n x)...f k (T kn x), were first studied in the

More information

ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES

ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES MATH. SCAND. 99 (2006), 136 146 ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES ARTŪRAS DUBICKAS Abstract In this paper, we prove that if t 0,t 1,t 2,... is a lacunary sequence, namely, t n+1 /t n 1 + r

More information

arxiv: v2 [math.nt] 18 Dec 2014

arxiv: v2 [math.nt] 18 Dec 2014 1 B h [] modular sets from B h modular sets arxiv:1411.5741v2 [math.nt] 18 Dec 2014 Nidia Y. Caicedo Jhonny C. Gómez Carlos A. Gómez Carlos A. Trujillo Universidad del Valle, A.A. 25360, Colombia. Universidad

More information

On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1

On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 ACTA ARITHMETICA LXXXII.1 (1997) On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 by P. G. Walsh (Ottawa, Ont.) 1. Introduction. Let d denote a positive integer. In [7] Ono proves that if the number

More information

A second infinite family of Steiner triple systems without almost parallel classes

A second infinite family of Steiner triple systems without almost parallel classes A second infinite family of Steiner triple systems without almost parallel classes Darryn Bryant The University of Queensland Department of Mathematics Qld 4072, Australia Daniel Horsley School of Mathematical

More information

Ramanujan-type congruences for broken 2-diamond partitions modulo 3

Ramanujan-type congruences for broken 2-diamond partitions modulo 3 Progress of Projects Supported by NSFC. ARTICLES. SCIENCE CHINA Mathematics doi: 10.1007/s11425-014-4846-7 Ramanujan-type congruences for broken 2-diamond partitions modulo 3 CHEN William Y.C. 1, FAN Anna

More information

7. On the Number of the Primes in an Arithmetic Progression.

7. On the Number of the Primes in an Arithmetic Progression. 7. On the Number of the Primes in an Arithmetic Progression. By Tikao TATUZAW A. (Received Jan. 20, 1951) Let ď( 3) be a positive integer. We denote by ę one of the ė(ď) Dirichlet's characters with

More information

PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M

PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A42 PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M Artūras Dubickas Department of Mathematics and Informatics, Vilnius University,

More information

Diophantine Equation. Has Infinitely Many Prime Solutions

Diophantine Equation. Has Infinitely Many Prime Solutions Diophatie Equatio + L+ λ + λ λ + L+ Has Ifiitely May rime Solutios Chu-Xua iag. O. Box 9, Beijig 0085,. R. Chia liukxi @ public. bta. et. c Abstract By usig the arithmetic fuctio we prove that Diophatie

More information

The Maximum Upper Density of a Set of Positive. Real Numbers with no solutions to x + y = kz. John L. Goldwasser. West Virginia University

The Maximum Upper Density of a Set of Positive. Real Numbers with no solutions to x + y = kz. John L. Goldwasser. West Virginia University The Maximum Upper Density of a Set of Positive Real Numbers with no solutions to x + y = z John L. Goldwasser West Virginia University Morgantown, WV 6506 Fan R. K. Chung University ofpennsylvania Philadelphia,

More information

Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Department of Mathematics, Nanjing University Nanjing , People s Republic of China Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic

More information

Research Statement Michael Tait

Research Statement Michael Tait Research Statement Michael Tait My research lies in the intersection of extremal graph theory, combinatorial number theory, and finite geometry. Broadly speaking, I work in extremal combinatorics, where

More information

A talk given at the University of California at Irvine on Jan. 19, 2006.

A talk given at the University of California at Irvine on Jan. 19, 2006. A talk given at the University of California at Irvine on Jan. 19, 2006. A SURVEY OF ZERO-SUM PROBLEMS ON ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093 People s

More information

Arithmetic patches, weak tangents, and dimension

Arithmetic patches, weak tangents, and dimension Bull. London Math. Soc. 50 (2018) 85 95 C 2017 London Mathematical Society doi:10.1112/blms.12112 Arithmetic patches, weak tangents, and dimension Jonathan M. Fraser and Han Yu Abstract We investigate

More information

Departmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain

Departmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain #A37 INTEGERS 12 (2012) ON K-LEHMER NUMBERS José María Grau Departmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain grau@uniovi.es Antonio M. Oller-Marcén Centro Universitario de la Defensa, Academia

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

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

NOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials NOTES Edited by William Adkins On Goldbach s Conjecture for Integer Polynomials Filip Saidak 1. INTRODUCTION. We give a short proof of the fact that every monic polynomial f (x) in Z[x] can be written

More information

ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS

ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Math. J. Okayama Univ. 60 (2018), 155 164 ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Kenichi Shimizu Abstract. We study a class of integers called SP numbers (Sum Prime

More information

The Riddle of Primes

The Riddle of Primes A talk given at Dalian Univ. of Technology (Nov. 16, 2012) and Nankai University (Dec. 1, 2012) The Riddle of Primes Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/

More information

A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS

A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS MANFRED G. MADRITSCH Abstract. We consider a generalization of normal numbers to matrix number systems. In particular we show that the analogue of the

More information

A Collection of MTA ELTE GAC manuscripts

A Collection of MTA ELTE GAC manuscripts A Collection of MTA ELTE GAC manuscripts Katalin Gyarmati, András Sárközy On reducible and primitive subsets of F p, I 014 MTA ELTE Geometric and Algebraic Combinatorics Research Group Hungarian Academy

More information

Another Proof of Nathanson s Theorems

Another Proof of Nathanson s Theorems 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.8.4 Another Proof of Nathanson s Theorems Quan-Hui Yang School of Mathematical Sciences Nanjing Normal University Nanjing 210046

More information

Wilson s Theorem and Fermat s Little Theorem

Wilson s Theorem and Fermat s Little Theorem Wilson s Theorem and Fermat s Little Theorem Wilson stheorem THEOREM 1 (Wilson s Theorem): (p 1)! 1 (mod p) if and only if p is prime. EXAMPLE: We have (2 1)!+1 = 2 (3 1)!+1 = 3 (4 1)!+1 = 7 (5 1)!+1 =

More information

An Erdős-Stone Type Conjecture for Graphic Sequences

An Erdős-Stone Type Conjecture for Graphic Sequences An Erdős-Stone Type Conjecture for Graphic Sequences John R. Schmitt 1,2 Department of Mathematics Middlebury College Middlebury, VT 05753, USA Michael Ferrara 3 Department of Mathematical Sciences University

More information

Automata and Number Theory

Automata and Number Theory PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume, Number, March 26, pages 23 27 Christian Mauduit Automata and Number Theory written by Valerio Dose Many natural questions in number theory arise

More information

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University

More information

Some sophisticated congruences involving Fibonacci numbers

Some sophisticated congruences involving Fibonacci numbers A tal given at the National Center for Theoretical Sciences (Hsinchu, Taiwan; July 20, 2011 and Shanghai Jiaotong University (Nov. 4, 2011 Some sohisticated congruences involving Fibonacci numbers Zhi-Wei

More information

Draft. Additive properties of sequences on semigroups. Guoqing Wang Tianjin Polytechnic University Home.

Draft. Additive properties of sequences on semigroups. Guoqing Wang Tianjin Polytechnic University   Home. Additive properties of sequences on semigroups Guoqing Wang Tianjin Polytechnic University E-mail: gqwang1979@aliyun.com Page Page 1 of 35 Two starting additive researches in group theory For any finite

More information

On prime factors of subset sums

On prime factors of subset sums On prime factors of subset sums by P. Erdös, A. Sárközy and C.L. Stewart * 1 Introduction For any set X let X denote its cardinality and for any integer n larger than one let ω(n) denote the number of

More information

Equations for All the Primes Numbers

Equations for All the Primes Numbers Universal Journal of Computational Mathematics 1(3): 78-82, 2013 DOI: 10.13189/ujcmj.2013.010303 http://www.hrpub.org Equations for All the Primes Numbers Andri Lopez Department of Mathematic, Shool of

More information

Subset sums modulo a prime

Subset sums modulo a prime ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by

More information

arxiv: v2 [math.nt] 4 Jun 2016

arxiv: v2 [math.nt] 4 Jun 2016 ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the

More information

Arithmetic progressions in primes

Arithmetic progressions in primes Arithmetic progressions in primes Alex Gorodnik CalTech Lake Arrowhead, September 2006 Introduction Theorem (Green,Tao) Let A P := {primes} such that Then for any k N, for some a, d N. lim sup N A [1,

More information

Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3

Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,

More information

On two-point configurations in subsets of pseudo-random sets

On two-point configurations in subsets of pseudo-random sets On two-point configurations in subsets of pseudo-random sets Elad Aigner-Horev 2 Department of Mathematics University of Hamburg Bundesstrasse 55 D-20146 Hamburg, Germany Hiệp Hàn 1,3 Instituto de Matemática

More information

Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n]

Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n] Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n] Tom C. Brown and Allen R. Freedman Citation data: T.C. Brown and A.R. Freedman, Small sets which meet every f (n)-term

More information

SZEMERÉDI-TROTTER INCIDENCE THEOREM AND APPLICATIONS

SZEMERÉDI-TROTTER INCIDENCE THEOREM AND APPLICATIONS SZEMERÉDI-TROTTER INCIDENCE THEOREM AND APPLICATIONS PAUL H. KOESTER Given a finite set of points P R 2 and a finite family of lines L, we define the set of incidences of P and L by I(P, L) = {(p, l) P

More information

SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015

SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.

More information

Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv: v2 [math.

Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv: v2 [math. Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv:0801.0728v2 [math.co] 31 Mar 2008 David Covert, Derrick Hart, Alex Iosevich, Doowon Koh, and Misha Rudnev

More information

IBM Research Report. Meertens Number and Its Variations

IBM Research Report. Meertens Number and Its Variations RC25531 (WAT1504-032) April 15, 2015 Mathematics IBM Research Report Meertens Number and Its Variations Chai Wah Wu IBM Research Division Thomas J. Watson Research Center P.O. Box 218 Yorktown Heights,

More information

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

Before we talk about prime numbers, we will spend some time with divisibility because there is Math 1 5.2 Prime Numbers Before we talk about prime numbers, we will spend some time with divisibility. Definition: For whole numbers A and D, with D 0, if there is a whole number Q such that A = D Q,

More information

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1. #A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics

More information

A talk given at the City Univ. of Hong Kong on April 14, ON HILBERT S TENTH PROBLEM AND RELATED TOPICS

A talk given at the City Univ. of Hong Kong on April 14, ON HILBERT S TENTH PROBLEM AND RELATED TOPICS A talk given at the City Univ. of Hong Kong on April 14, 000. ON HILBERT S TENTH PROBLEM AND RELATED TOPICS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 10093 People s Republic of China

More information

MONOCHROMATIC SCHUR TRIPLES IN RANDOMLY PERTURBED DENSE SETS OF INTEGERS

MONOCHROMATIC SCHUR TRIPLES IN RANDOMLY PERTURBED DENSE SETS OF INTEGERS MONOCHROMATIC SCHUR TRIPLES IN RANDOMLY PERTURBED DENSE SETS OF INTEGERS ELAD AIGNER-HOREV AND YURY PERSON Abstract. Given a dense subset A of the first n positive integers, we provide a short proof showing

More information