Abstract. October 12, 2012 Delhi University, South Campus Department of Mathematics. Michel Waldschmidt

Size: px
Start display at page:

Download "Abstract. October 12, 2012 Delhi University, South Campus Department of Mathematics. Michel Waldschmidt"

Transcription

1 Abstract October 2, 202 Delhi University, South Campus Department of Mathematics Problems in number theory are sometimes easy to state and often very hard to solve. We survey some of them. Number theory: Challenges of the twenty first century Michel Waldschmidt Institut de Mathématiques de Jussieu Paris VI miw/ /95 2/95 Extended abstract We start with prime numbers. The twin prime conjecture and the Goldbach conjecture are among the main challenges. Are there infinitely many Mersenne (resp. Fermat) prime numbers? The largest known prime numbers are Mersenne numbers. Mersenne prime numbers are also related with perfect numbers, a problem considered by Euclid and still unsolved. One the main challenges for specialists of number theory is Riemann s hypothesis, which is now more than 50 years old. Diophantine equations conceal plenty of mysteries. Fermat s Last Theorem has been proved by A. Wiles, but many more questions are waiting for an answer. We discuss a conjecture due to S.S. Pillai, aswell as the abc-conjecture of Oesterlé Masser. Kontsevich and Zagier introduced the notion of periods and suggested a far reaching statement which would solve a large number of open problems of irrationality and transcendence. Finally we discuss open problems (initiated by E. Borel in 905 and then in 950) on the decimal (or binary) development of algebraic numbers. Almost nothing is known on this topic. Hilbert s 8th Problem August 8, 900 David Hilbert ( ) Second International Congress of Mathematicians in Paris. Twin primes, Goldbach s Conjecture, Riemann Hypothesis 3/95 4/95

2 The seven Millennium Problems The Clay Mathematics Institute (CMI) Cambridge, Massachusetts 7 million US$ prize fund for the solution to these problems, with million US$ allocated to each of them. Paris, May 24, 2000 : Timothy Gowers, John Tate and Michael Atiyah. Birch and Swinnerton-Dyer Conjecture Hodge Conjecture Navier-Stokes Equations PvsNP Poincaré Conjecture Riemann Hypothesis Yang-Mills Theory Numbers Numbers =realorcomplexnumbersr, C. Natural integers : N = {0,, 2,...}. Rational integers : Z = {0, ±, ±2,...}. 5/95 6/95 Prime numbers Numbers with exactly two divisors : 2, 3, 5, 7,, 3, 7, 9, 23, 29, 3, 37, 4, 43, 47, 53,... The On-Line Encyclopedia of Integer Sequences Composite numbers Numbers with more than two divisors : 4, 6, 8, 9, 0, 2, 4, 5, 6, 8, 20, 2, 22, 24, 25, 26, 27,... The composite numbers : numbers n of the form x y for x> and y>. 7/95 8/95

3 Euclid of Alexandria (about 325 BC about 265 BC) Twin primes Conjecture : there are infinitely many primes p such that p +2 is prime. Examples : 3, 5, 5, 7,, 3, 7, 9,... More generally : is every even integer (infinitely often) the di erence of two primes? of two consecutive primes? Largest known example of twin primes (October 202) with decimal digits : Given any finite collection p,...,p n of primes, there is one prime which is not in this collection ± 9/95 0 / 95 Goldbach s Conjecture Sums of two primes Leonhard Euler ( ) Letter of Christian Goldbach ( ) to Euler, 742 : any integer 5 is sum of at most 3 primes. Euler : Equivalent to : any even integer greater than 2 can be expressed as the sum of two primes. Proof : 2n 2=p + p 0 ()2n = p + p 0 +2()2n +=p + p =2+2 6=3+3 8=5+3 0=7+3 2 = = = = = = = = / 95 2 / 95

4 Sums of primes Circle method 27 is neither prime nor a sum of two primes Weak (or ternary) Goldbach Conjecture : every odd integer 7 is the sum of three odd primes. Terence Tao, February 4, 202, arxiv: : Every odd number greater than is the sum of at most five primes. H. A. Helfgott, May 23, 202, arxiv: v Minor arcs for Goldbach s problem. Srinivasa Ramanujan ( ) G.H. Hardy ( ) J.E. Littlewood ( ) Hardy, ICM Stockholm, 96 Hardy and Ramanujan (98) : partitions Hardy and Littlewood ( ) : Some problems in Partitio Numerorum 3 / 95 4 / 95 Circle method Largest explicitly known prime numbers Hardy and Littlewood Ivan Matveevich Vinogradov (89 983) August 23, decimal digits June 3, decimal digits Every su ciently large odd integer is the sum of at most three primes. September 6, decimal digits / 95 6 / 95

5 Large prime numbers Marin Mersenne The nine largest explicitly known prime numbers are of the form 2 p. One knows (as of October 2, 202) 54 prime numbers with more than decimal digits 262 prime numbers with more than decimal digits List of the 5000 largest explicitly known prime numbers : 47 prime numbers of the form of the form 2 p are known / 95 8 / 95 Mersenne prime numbers Mersenne prime numbers If a number of the form 2 k is prime, then k itself is prime. In 536, Hudalricus Regius noticed that 2 aprimenumber:2047= =2047is not A prime number of the form 2 p is called a Mersenne prime. 47 of them are known, among them the 9 largest are also the largest explicitly known primes. The smallest Mersenne primes are 3=2 2, 7=2 3 3 = 2 5, 27 = 2 7. Are there infinitely many Mersenne primes? In the preface of Cogitata Physica-Mathematica (644), Mersenne claimed that the numbers 2 n are prime for n =2, 3, 5, 7, 3, 7, 9, 3, 67, 27 and 257 and that they are composite for all other values of n<257. The correct list is 2, 3, 5, 7, 3, 7, 9, 3, 6, 89, 07 and 27. http ://oeis.org/a / / 95

6 Perfect numbers A number if perfect if it is equal to the sum of it divisors, excluding itself. For instance 6 is the sum +2+3, and the divisors of 6 are, 2, 3 and 6. In the same way, the divisors of 28 are, 2, 4, 7, 4 and 28. The sum is 28, hence 28 is perfect. Notice that 6=2 3 and 3 is a Mersenne prime 2 2. Also 28 = 4 7 and 7 is a Mersenne prime 2 3. Other perfect numbers : 496 = 6 3 with 6 = 2 4, 3 = 2 5, 828 = and 64 = 2 6, 27 = 2 7,... Perfect numbers Euclid, Elements, Book IX : numbers of the form 2 p (2 p ) with 2 p a(mersenne) prime(hencep is prime) are perfect. Euler : all even perfect numbers are of this form. Sequence of perfect numbers : 6, 28, 496, 828, ,... Are there infinitely many even perfect number? Does there exist odd perfect numbers? 2 / / 95 Fermat numbers Fermat numbers are the numbers F n =2 2n +. Fermat primes F 0 =3, F =5, F 2 =7, F 3 =257, F 4 =65537are prime They are related with the construction of regular polygons with ruler and compass. Fermat suggested in 650 that all F n are prime Euler : F 5 =2 32 +is divisible by = Pierre de Fermat (60 665) 64 = = Are there infinitely many Fermat primes? Only five are known. 23 / / 95

7 Leonhard Euler ( ) Johann Carl Friedrich Gauss ( ) Let p n be the n-th prime. Gauss introduces For s>, (s) = X n = Y s n p For s =: X p p =+. ( p s ). 25 / 95 Problem : estimate from above E(x) = (x) (x) = X papplex He observes numerically (t + dt) (t) dt log t Define the density d by Z x 0 (x) = Z x 0 d (t). dt log t. 26 / 95 Plot Lejeune Dirichlet ( ) 837 : For gcd(a, q) =, X p a (mod q) p =+. 27 / / 95

8 Pafnuty Lvovich Chebyshev (82 894) Riemann : 0.8 x log x apple (x) apple.2 x log x (s) =0 with 0 < <e(s) < implies <e(s) =/2. 29 / / 95 Riemann Hypothesis Certainly one would wish for a stricter proof here ; I have meanwhile temporarily put aside the search for this after some fleeting futile attempts, as it appears unnecessary for the next objective of my investigation. Über die Anzahl der Primzahlen unter einer gegebenen Grösse. (Monatsberichte der Berliner Akademie, November 859) Bernhard Riemann s Gesammelte Mathematische Werke und Wissenschaftlicher Nachlass, herausgegeben under Mitwirkung von Richard Dedekind, von Heinrich Weber. (Leipzig : B. G. Teubner 892) Small Zeros Zeta Infinitely many zeroes on the critical line : Hardy 94 First 0 3 zeroes : Gourdon Demichel 3 / / 95

9 Riemann Hypothesis Riemann Hypothesis is equivalent to : E(x) apple Cx /2 log x Prime Number Theorem : (x) ' x/ log x Jacques Hadamard Charles de la Vallée Poussin ( ) ( ) for the remainder E(x) = (x) Z x 0 dt log t. Let Even(N) (resp. Odd(N)) denotethenumberofpositive integers apple N with an even (resp. odd) number of prime factors, counting multiplicities. Riemann Hypothesis is also equivalent to Even(N) Odd(N) apple CN / : ( + it) 6= 0for t 2 R \{0}. 33 / / 95 Diophantine Problems Diophantus of Alexandria (250 ±50) Fermat s Last Theorem x n + y n = z n Pierre de Fermat Andrew Wiles Solution in / / 95

10 S.Sivasankaranarayana Pillai (90 950) Collected works of S. S. Pillai, ed. R. Balasubramanian and R. Thangadurai, 200. Square, cubes... A perfect power is an integer of the form a b where a and b> are positive integers. Squares :, 4, 9, 6, 25, 36, 49, 64, 8, 00, 2, 44, 69, 96,... Cubes :, 8, 27, 64, 25, 26, 343, 52, 729, 000, 33,... http :// kr/pillai.html Fifth powers :, 32, 243, 024, 325, 7776, 6 807, , / / 95 Perfect powers, 4, 8, 9, 6, 25, 27, 32, 36, 49, 64, 8, 00, 2, 25, 28, 44, 69, 96, 26, 225, 243, 256, 289, 324, 343, 36, 400, 44, 484, 52, 529, 576, 625, 676, 729, 784,... Consecutive elements in the sequence of perfect powers Di erence : (8, 9) Di erence 2 : (25, 27),... Di erence 3 : (, 4), (25, 28),... Di erence 4 : (4, 8), (32, 36), (2, 25),... Neil J. A. Sloane s encyclopaedia http ://oeis.org/a / 95 Di erence 5 : (4, 9), (27, 32), / 95

11 Two conjectures Pillai s Conjecture : Subbayya Sivasankaranarayana Pillai (90-950) Eugène Charles Catalan (84 894) Catalan s Conjecture : In the sequence of perfect powers, 8, 9 is the only example of consecutive integers. Pillai s Conjecture : In the sequence of perfect powers, the di erence between two consecutive terms tends to infinity. Pillai s Conjecture : In the sequence of perfect powers, the di erence between two consecutive terms tends to infinity. Alternatively : Let k be a positive integer. The equation x p y q = k, where the unknowns x, y, p and q take integer values, all 2, has only finitely many solutions (x, y, p, q). 4 / / 95 Pillai s conjecture Pillai, S. S. On the equation 2 x 3 y =2 X +3 Y, Bull. Calcutta Math. Soc. 37, (945) ItakethisopportunitytoputinprintaconjecturewhichI gave during the conference of the Indian Mathematical Society held at Aligarh. Arrange all the powers of integers like squares, cubes etc. in increasing order as follows :, 4, 8, 9, 6, 25, 27, 32, 36, 49, 64, 8, 00, 2, 25, 28,... Let a n be the n-th member of this series so that a =, a 2 =4, a 3 =8, a 4 =9, etc. Then Conjecture : lim inf(a n a n )=. Results P. Mihăilescu, Catalan was right : the equation x p y q =where the unknowns x, y, p and q take integer values, all 2, has only one solution (x, y, p, q) =(3, 2, 2, 3). Previous partial results : J.W.S. Cassels, R. Tijdeman, M. Mignotte, / / 95

12 Higher values of k There is no value of k> for which one knows that Pillai s equation x p y q = k has only finitely many solutions. The abc Conjecture For a positive integer n, we denote by R(n) = Y p p n Pillai s conjecture as a consequence of the abc conjecture : the radical or the square free part of n. with x p y q c( )max{x p,y q } apple apple = p q Conjecture (abc Conjecture). For each " > 0 there exists apple(") such that, if a, b and c in Z >0 are relatively prime and satisfy a + b = c, then c<apple(")r(abc) +". 45 / / 95 The abc Conjecture of Œsterlé and Masser Shinichi Mochizuki The abc Conjecture resulted from a discussion between J. Œsterlé and D. W. Masser around 980. INTER-UNIVERSAL TEICHMÜLLER THEORY IV : LOG-VOLUME COMPUTATIONS AND SET-THEORETIC FOUNDATIONS by Shinichi Mochizuki 47 / / 95

13 http :// motizuki/ Papers of Shinichi Mochizuki Shinichi General Arithmetic Geometry Intrinsic Hodge Theory p adic Teichmuller Theory Anabelian Geometry, the Geometry of Categories The Hodge-Arakelov Theory of Elliptic Curves Inter-universal Teichmuller Theory 49 / / 95 Shinichi Mochizuki [] Inter-universal Teichmuller Theory I : Construction of Hodge Theaters. PDF [2] Inter-universal Teichmuller Theory II : Hodge-Arakelov-theoretic Evaluation. PDF [3] Inter-universal Teichmuller Theory III : Canonical Splittings of the Log-theta-lattice. PDF [4] Inter-universal Teichmuller Theory IV : Log-volume Computations and Set-theoretic Foundations. PDF Beal Equation x p + y q = z r Assume and x, y, z are relatively prime p + q + r < Only 0 solutions (up to obvious symmetries) are known +2 3 =3 2, =3 4, =2 9, =7 2, =22 2, = , =65 7, =3 7, = , = / / 95

14 Beal Conjecture and prize problem Fermat-Catalan Conjecture (H. Darmon and A. Granville) : the set of solutions to x p + y q = z r with (/p)+(/q)+(/r) < is finite. Consequence of the abc Conjecture. Hint: p + q + r < implies p + q + r apple 4 42 Conjecture of R. Tijdeman, D. Zagier and A. Beal : there is no solution to x p + y q = z r where each of p, q and r is 3. R. D. Mauldin, A generalization of Fermat s last theorem : the Beal conjecture and prize problem, Notices Amer. Math. Soc., 44 (997), pp Example related to the abc conjecture =23 5 Continued fraction of 09 /5 : [2;,, 4, 77733,...], approximation : 23/9 09 /5 = = N. A. Carella. Note on the ABC Conjecture 53 / / 95 Waring s Problem In 770, a few months before J.L. Lagrange solved a conjecture of Bachet and Fermat by proving that every positive integer is the sum of at most four squares of integers, E. Waring wrote : Edward Waring ( ) Every integer is a cube or the sum of two, three,... nine cubes ; every integer is also the square of a square, or the sum of up to nineteen such ; and so forth. Similar laws may be a rmed for the correspondingly defined numbers of quantities of any like degree. Waring s function g(k) Waring s function g is defined as follows : For any integer k 2, g(k) is the least positive integer s such that any positive integer N can be written x k + + x k s. Conjecture (The ideal Waring s Theorem) :For each integer k 2, g(k) =2 k +[(3/2) k ] 2. This is true for 3 apple k apple , and (K. Mahler) also for all su ciently large k. 55 / / 95

15 n = x x 4 g : g(4) = 9 Waring s Problem and the abc Conjecture Any positive integer is the sum of at most 9 biquadrates R. Balasubramanian, J-M. Deshouillers, F. Dress (986). S. David : the estimate k k 3 3, 2 4 (for su ciently large k) followsnotonlyfrom Mahler s estimate,butalsofromtheabc Conjecture! Hence the ideal Waring Theorem g(k) =2 k +[(3/2) k ] 2. would follow from an explicit solution of the abc Conjecture. 57 / / 95 Waring s function G(k) G(2) = 4 Waring s function G is defined as follows : For any integer k 2, G(k) is the least positive integer s such that any su ciently large positive integer N can be written x k + + x k s. Joseph-Louis Lagrange (736 83) Solution of a conjecture of Bachet and Fermat in 770 : Every positive integer is the sum of at most four squares of integers, G(k) is known only in two cases : G(2) = 4 and G(4) = 6 No integer congruent to squares of integers. modulo 8 can be a sum of three 59 / / 95

16 G(k) Baker s explicit abc conjecture Kempner (92) G(4) 6 6 m 3 need at least 6 biquadrates Hardy Littlewood (920) G(4) apple 2 circle method, singular series Davenport, Heilbronn, Esterman (936) G(4) apple 7 Davenport (939) G(4) = 6 Yu. V. Linnik (943) g(3) = 9, G(3) apple 7 Other estimates for G(k), k 5 : Davenport, K. Sambasiva Rao, V. Narasimhamurti, K. Thanigasalam, R.C. Vaughan,... Alan Baker Shanta Laishram 6 / / 95 Real numbers : rational, irrational Rational numbers : a/b with a and b rational integers, b>0. Irreducible representation : p/q with p and q in Z, q>0 and gcd(p, q) =. Irrational number : a real number which is not rational. Complex numbers : algebraic, transcendental Algebraic number : a complex number which is a root of a non-zero polynomial with rational coe cients. Examples : rational numbers : a/b, rootofbx a. p 2,rootofX 2 2. i, rootofx 2 +. The sum and the product of algebraic numbers are algebraic numbers. The set of complex algebraic numbers is a field, the algebraic closure of Q in C. A transcendental number is a complex number which is not algebraic. 63 / / 95

17 Inverse Galois Problem Srinivasa Ramanujan A number field is a finite extension of Q. Is any finite group G the Galois group of a number field over Q? Evariste Galois (8 832) Equivalently : The absolute Galois group of the field Q is the group Gal(Q/Q) of automorphisms of the field Q of algebraic numbers. The previous question amounts to deciding whether any finite group G is a quotient of Gal(Q/Q). Some transcendental aspects of Ramanujan s work. Proceedings of the Ramanujan Centennial International Conference (Annamalainagar, 987), RMS Publ.,, Ramanujan Math. Soc., Annamalainagar, 988, / / 95 Periods : Maxime Kontsevich and Don Zagier Periods, Mathematics unlimited 200 and beyond, Springer 200, A period is a complex number whose real and imaginary parts are values of absolutely convergent integrals of rational functions with rational coe cients, over domains in R n given by polynomial inequalities with rational coe cients. The number Basic example of a period : = = Z Z e z+2i = e z Z 2i = Z x 2 +y 2 apple dx p x 2 z = dz z dxdy =2 = Z Z p dx x 2 x2 dx 67 / / 95

18 Further examples of periods p 2= Z and all algebraic numbers. Z log 2 = 2x 2 apple <x<2 dx dx x and all logarithms of algebraic numbers. Z = dxdy, x 2 +y 2 apple A product of periods is a period (subalgebra of C), but / is expected not to be a period. Relations among periods Additivity (in the integrand and in the domain of integration) Z b a f(x)+g(x) dx = Z b a f(x)dx = Z c a Z b a f(x)dx + f(x)dx + Z b c Z b a f(x)dx. g(x)dx, 2 Change of variables : if y = f(x) is an invertible change of variables, then Z f(b) f(a) F (y)dy = Z b a F f(x) f 0 (x)dx. 69 / / 95 Relations among periods (continued) Conjecture of Kontsevich and Zagier A widely-held belief, based on a judicious combination of experience, analogy, and wishful thinking, is the following 3 Newton Leibniz Stokes Formula Z b a f 0 (x)dx = f(b) f(a). Conjecture (Kontsevich Zagier). If a period has two integral representations, then one can pass from one formula to another by using only rules, 2, 3 in which all functions and domains of integration are algebraic with algebraic coe cients. 7 / / 95

19 Conjecture of Kontsevich and Zagier (continued) In other words, we do not expect any miraculous coïncidence of two integrals of algebraic functions which will not be possible to prove using three simple rules. This conjecture, which is similar in spirit to the Hodge conjecture, is one of the central conjectures about algebraic independence and transcendental numbers, and is related to many of the results and ideas of modern arithmetic algebraic geometry and the theory of motives. Conjectures by S. Schanuel, A. Grothendieck and Y. André Schanuel : if x,...,x n are Q linearly independent complex numbers, then n at least of the 2n numbers x,...,x n, e x,...,e xn are algebraically independent. Periods conjecture by Grothendieck : Dimension of the Mumford Tate group of a smooth projective variety. Y. André : generalization to motives. 73 / / 95 S. Ramanujan, C.L. Siegel, S. Lang, K. Ramachandra Ramanujan : Highly composite numbers. Alaoglu and Erdős (944), Siegel, Schneider, Lang, Ramachandra Four exponentials conjecture Let t be a positive real number. Assume 2 t and 3 t are both integers. Prove that t is an integer. Equivalently : If n is a positive integer such that (log 3)/ log 2 n is an integer, then n is a power of 2 : 2 k(log 3)/ log 2 =3 k. 75 / / 95

20 First decimals of p 2 First binary digits of p / / 95 Computation of decimals of p decimals computed by hand by Horace Uhler in decimals computed in decimals in decimals computed by Yasumasa Kanada and Daisuke Takahashi in 997 with Hitachi SR220 in 7 hours and 3 minutes. Émile Borel (87 956) Les probabilités dénombrables et leurs applications arithmétiques, Palermo Rend. 27, (909). Jahrbuch Database JFM Sur les chi res décimaux de p 2 et divers problèmes de probabilités en chaînes, C. R. Acad. Sci., Paris 230, (950). Zbl Motivation : computation of. 79 / / 95

21 Émile Borel : 950 Conjecture of Émile Borel Let g 2 be an integer and x arealirrationalalgebraic number. The expansion in base g of x should satisfy some of the laws which are valid for almost all real numbers (for Lebesgue s measure). Conjecture (É. Borel). Let x be an irrational algebraic real number, g 3 apositiveintegerandaan integer in the range 0 apple a apple g. Then the digit a occurs at least once in the g ary expansion of x. Corollary. Each given sequence of digits should occur infinitely often in the g ary expansion of any real irrational algebraic number. (consider powers of g). An irrational number with a regular expansion in some base g should be transcendental. 8 / / 95 The state of the art Complexity of the expansion in basis b of a real irrational algebraic number There is no explicitly known example of a triple (g, a, x), where g 3 is an integer, a adigitin{0,...,g } and x an algebraic irrational number, for which one can claim that the digit a occurs infinitely often in the g ary expansion of x. A stronger conjecture, also due to Borel, is that algebraic irrational real numbers are normal : each sequence of n digits in basis g should occur with the frequency /g n, for all g and all n. 83 / 95 Theorem (B. Adamczewski, Y. Bugeaud 2005 ; conjecture of A. Cobham 968). If the sequence of digits of a real number x is produced by a finite automaton, then x is either rational or else transcendental. 84 / 95

22 Open problems (irrationality) Catalan s constant Is the number e + = irrational? Is the number e = irrational? Is the number Is Catalan s constant X ( ) n (2n +) 2 n = an irrational number? log = irrational? 85 / / 95 Riemann zeta function The function (s) = X n s n was studied by Euler ( ) for integer values of s and by Riemann (859) for complex values of s. Euler : for any even integer value of s arationalmultipleof s. 2, the number (s) is Examples : (2) = 2 /6, (4) = 4 /90, (6) = 6 /945, (8) = 8 /9450 Introductio in analysin infinitorum Leonhard Euler ( ) Introductio in analysin infinitorum (748) Coe cients : Bernoulli numbers. 87 / / 95

23 Riemann zeta function Riemann zeta function The number (3) = X n =, n3 is irrational (Apéry 978). Recall that (s)/ s is rational for any even value of s 2. Is the number (5) = X n irrational? = n5 T. Rivoal (2000) : infinitely many (2n +)are irrational. Open question : Is the number (3)/ 3 irrational? 89 / / 95 Euler Mascheroni constant Euler s Constant is = lim + n! n Lorenzo Mascheroni ( ) log n = Is it a rational number? X = log + = k k = k= Z Z 0 0 ( x)dxdy ( xy)log(xy) Z [x] dx x Other open problems Artin s Conjecture (927) : given an integer a which is not a sqare nor, there are infinitely many p such that a is a primitive root modulo p. (+ Conjectural asymptotic estimate for the density). Lehmer s problem : Let 6= 0be an algebraic integer of degree d, and M( ) = Q d i= max(, i ), where = and 2,, d are the conjugates of. Is there is a constant c> such that M( ) <cimplies that is a root of unity? c< (Lehmer 933). Schinzel Hypothesis H. For instance : are there infinitely many primes of the form x 2 +? The Birch and Swinnerton Dyer Conjecture Langlands program 9 / / 95

24 Collatz equation (Syracuse Problem) The Kerala School of Mathematics (KSoM) February 4-8, 203, Calicut = Kozhikode Iterate n 7! Is (4, 2, ) the only cycle? ( n/2 if n is even, 3n + if n is odd. Workshop on number theory and dynamical systems. Pietro Corvaja, S.G. Dani, Michel Laurent, Michel Waldschmidt apply for the workshop at KSOM through online registration on or before 5th December / / 95 October 2, 202 Delhi University, South Campus Department of Mathematics Number theory: Challenges of the twenty first century Michel Waldschmidt Institut de Mathématiques de Jussieu Paris VI miw/ 95 / 95

Number theory: Challenges of the twenty first century. Michel Waldschmidt. Institut de Mathématiques de Jussieu Paris VI

Number theory: Challenges of the twenty first century. Michel Waldschmidt. Institut de Mathématiques de Jussieu Paris VI October 12, 2012 Delhi University, South Campus Department of Mathematics Number theory: Challenges of the twenty first century Michel Waldschmidt Institut de Mathématiques de Jussieu Paris VI http://www.math.jussieu.fr/

More information

Elementary Number Theory

Elementary Number Theory Elementary Number Theory 21.8.2013 Overview The course discusses properties of numbers, the most basic mathematical objects. We are going to follow the book: David Burton: Elementary Number Theory What

More information

Abstract This lecture will be devoted to a survey of transcendental number theory, including some history, the state of the art and some of the main c

Abstract This lecture will be devoted to a survey of transcendental number theory, including some history, the state of the art and some of the main c Mahidol University January 31, 2017 Transcendental Number Theory: recent results and open problems. Michel Waldschmidt Sorbonne Universités Université Paris VI Institut de Mathématiques de Jussieu Paris

More information

Transcendental Number Theory: recent results and open problems. Michel Waldschmidt

Transcendental Number Theory: recent results and open problems. Michel Waldschmidt Ulaanbaatar September 18, 2015 Transcendental Number Theory: recent results and open problems. Michel Waldschmidt Institut de Mathématiques de Jussieu http://www.imj-prg.fr/~michel.waldschmidt/ Abstract

More information

Abstract. December 9, Harish Chandra Research Institute, Allahabad Colloquium lecture sponsored by the Indian Mathematical Society

Abstract. December 9, Harish Chandra Research Institute, Allahabad Colloquium lecture sponsored by the Indian Mathematical Society December 9, 20 Harish Chandra Research Institute, Allahabad Colloquium lecture sponsored by the Indian Mathematical Society Abstract This lecture will be devoted to a survey of transcendental number theory,

More information

Abstract. February 3, Centre of Excellence in Mathematics (CEM) Department of Mathematics, Mahidol University

Abstract. February 3, Centre of Excellence in Mathematics (CEM) Department of Mathematics, Mahidol University February 3, 202 Centre of Excellence in Mathematics (CEM) Department of Mathematics, Mahidol University Transcendental Number Theory: recent results and open problems. Michel Waldschmidt Abstract An algebraic

More information

Abstract. Roma Tre April 18 20, th Mini Symposium of the Roman Number Theory Association (RNTA) Michel Waldschmidt

Abstract. Roma Tre April 18 20, th Mini Symposium of the Roman Number Theory Association (RNTA) Michel Waldschmidt Roma Tre April 8 0, 08 4th Mini Symposium of the Roman umber Theory Association (RTA) Representation of integers by cyclotomic binary forms Michel Waldschmidt Institut de Mathématiques de Jussieu Paris

More information

arxiv: v2 [math.nt] 28 Feb 2010

arxiv: v2 [math.nt] 28 Feb 2010 arxiv:002.47v2 [math.nt] 28 Feb 200 Two arguments that the nontrivial zeros of the Riemann zeta function are irrational Marek Wolf e-mail:mwolf@ift.uni.wroc.pl Abstract We have used the first 2600 nontrivial

More information

Transcendental Number Theory: Recent Results and Conjectures

Transcendental Number Theory: Recent Results and Conjectures Days of Mathematics Oulu, January 9, 2004 Transcendental Number Theory: Recent Results and Conjectures Michel Waldschmidt http://www.math.jussieu.fr/ miw/ http://math.oulu.fi/matematiikanpaivat/matematiikanpaivat.html

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

A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis

A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis Jonathan Sondow 209 West 97th Street New York, NY 0025 jsondow@alumni.princeton.edu The Riemann Hypothesis (RH) is the greatest

More information

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

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if

More information

Introduction to Number Theory

Introduction to Number Theory INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,

More information

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

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f g as if lim

More information

Riemann s Zeta Function and the Prime Number Theorem

Riemann s Zeta Function and the Prime Number Theorem Riemann s Zeta Function and the Prime Number Theorem Dan Nichols nichols@math.umass.edu University of Massachusetts Dec. 7, 2016 Let s begin with the Basel problem, first posed in 1644 by Mengoli. Find

More information

The Continuing Story of Zeta

The Continuing Story of Zeta The Continuing Story of Zeta Graham Everest, Christian Röttger and Tom Ward November 3, 2006. EULER S GHOST. We can only guess at the number of careers in mathematics which have been launched by the sheer

More information

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.

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. Chapter 1 Introduction 1.1 The Prime Number Theorem In this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if lim f(/g( = 1, and denote by log the natural

More information

Zero estimates for polynomials inspired by Hilbert s seventh problem

Zero estimates for polynomials inspired by Hilbert s seventh problem Radboud University Faculty of Science Institute for Mathematics, Astrophysics and Particle Physics Zero estimates for polynomials inspired by Hilbert s seventh problem Author: Janet Flikkema s4457242 Supervisor:

More information

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

LECTURE 1: DIVISIBILITY. 1. Introduction Number theory concerns itself with studying the multiplicative and additive structure of the natural numbers LECTURE 1: DIVISIBILITY 1. Introduction Number theory concerns itself with studying the multiplicative and additive structure of the natural numbers N = {1, 2, 3,... }. Frequently, number theoretic questions

More information

SOME FAMOUS UNSOLVED PROBLEMS. November 18, / 5

SOME FAMOUS UNSOLVED PROBLEMS. November 18, / 5 SOME FAMOUS UNSOLVED PROBLEMS November 18, 2014 1 / 5 SOME FAMOUS UNSOLVED PROBLEMS Goldbach conjecture: Every even number greater than four is the sum of two primes. November 18, 2014 1 / 5 SOME FAMOUS

More information

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

The Riemann Hypothesis

The Riemann Hypothesis The Riemann Hypothesis Matilde N. Laĺın GAME Seminar, Special Series, History of Mathematics University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin March 5, 2008 Matilde N. Laĺın

More information

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

. As the binomial coefficients are integers we have that. 2 n(n 1). Math 580 Homework. 1. Divisibility. Definition 1. Let a, b be integers with a 0. Then b divides b iff there is an integer k such that b = ka. In the case we write a b. In this case we also say a is a factor

More information

Hypersurfaces and the Weil conjectures

Hypersurfaces and the Weil conjectures Hypersurfaces and the Weil conjectures Anthony J Scholl University of Cambridge 13 January 2010 1 / 21 Number theory What do number theorists most like to do? (try to) solve Diophantine equations x n +

More information

Introduction Diophantine Equations The ABC conjecture Consequences. The ABC conjecture. Brian Conrad. September 12, 2013

Introduction Diophantine Equations The ABC conjecture Consequences. The ABC conjecture. Brian Conrad. September 12, 2013 The ABC conjecture Brian Conrad September 12, 2013 Introduction The ABC conjecture was made by Masser and Oesterlé in 1985, inspired by work of Szpiro. A proof was announced in Sept. 2012 by Mochizuki.

More information

Heuristics for Prime Statistics Brown Univ. Feb. 11, K. Conrad, UConn

Heuristics for Prime Statistics Brown Univ. Feb. 11, K. Conrad, UConn Heuristics for Prime Statistics Brown Univ. Feb., 2006 K. Conrad, UConn Two quotes about prime numbers Mathematicians have tried in vain to this day to discover some order in the sequence of prime numbers,

More information

On Randomness of Goldbach Sequences

On Randomness of Goldbach Sequences On Randomness of Goldbach Sequences Krishnama Raju Kanchu and Subhash Kak Abstract- We consider the use of Goldbach numbers as random sequences. The randomness is analyzed in terms of the autocorrelation

More information

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

Number Theory. Jason Filippou UMCP. ason Filippou UMCP)Number Theory History & Definitions / 1 Number Theory Jason Filippou CMSC250 @ UMCP 06-08-2016 ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions 06-08-2016 1 / 1 Outline ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions

More information

The 98th Mathematics Colloquium Prague November 8, Random number theory. Carl Pomerance, Dartmouth College

The 98th Mathematics Colloquium Prague November 8, Random number theory. Carl Pomerance, Dartmouth College The 98th Mathematics Colloquium Prague November 8, 2016 Random number theory Carl Pomerance, Dartmouth College In 1770, Euler wrote: Mathematicians have tried in vain to discover some order in the sequence

More information

Goldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai

Goldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai Goldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai balu@imsc.res.in R. Balasubramanian (IMSc.) Goldbach Conjecture 1 / 22 Goldbach Conjecture:

More information

Content. CIMPA-ICTP Research School, Nesin Mathematics Village The Riemann zeta function Michel Waldschmidt

Content. CIMPA-ICTP Research School, Nesin Mathematics Village The Riemann zeta function Michel Waldschmidt Artin L functions, Artin primitive roots Conjecture and applications CIMPA-ICTP Research School, Nesin Mathematics Village 7 http://www.rnta.eu/nesin7/material.html The Riemann zeta function Michel Waldschmidt

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

LINEAR FORMS IN LOGARITHMS

LINEAR FORMS IN LOGARITHMS LINEAR FORMS IN LOGARITHMS JAN-HENDRIK EVERTSE April 2011 Literature: T.N. Shorey, R. Tijdeman, Exponential Diophantine equations, Cambridge University Press, 1986; reprinted 2008. 1. Linear forms in logarithms

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

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

Conference on Diophantine Analysis and Related Fields 2006 in honor of Professor Iekata Shiokawa Keio University Yokohama March 8, 2006

Conference on Diophantine Analysis and Related Fields 2006 in honor of Professor Iekata Shiokawa Keio University Yokohama March 8, 2006 Diophantine analysis and words Institut de Mathématiques de Jussieu + CIMPA http://www.math.jussieu.fr/ miw/ March 8, 2006 Conference on Diophantine Analysis and Related Fields 2006 in honor of Professor

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

Analytic Number Theory

Analytic Number Theory American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction

More information

ENTRY NUMBER THEORY. [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory.

ENTRY NUMBER THEORY. [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory. ENTRY NUMBER THEORY [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory ABC conjecture [ABC conjecture] If a,b,c are positive integers, let N(a,b,c) be the

More information

Contents Part A Number Theory Highlights in the History of Number Theory: 1700 BC 2008

Contents Part A Number Theory Highlights in the History of Number Theory: 1700 BC 2008 Contents Part A Number Theory 1 Highlights in the History of Number Theory: 1700 BC 2008... 3 1.1 Early Roots to Fermat... 3 1.2 Fermat... 6 1.2.1 Fermat s Little Theorem... 7 1.2.2 Sums of Two Squares...

More information

DIOPHANTINE PROBLEMS, POLYNOMIAL PROBLEMS, & PRIME PROBLEMS. positive ) integer Q how close are you guaranteed to get to the circle with rationals

DIOPHANTINE PROBLEMS, POLYNOMIAL PROBLEMS, & PRIME PROBLEMS. positive ) integer Q how close are you guaranteed to get to the circle with rationals DIOPHANTINE PROBLEMS, POLYNOMIAL PROBLEMS, & PRIME PROBLEMS CHRIS PINNER. Diophantine Problems. Given an arbitrary circle in R 2 and( positive ) integer Q how close are you guaranteed to get to the circle

More information

STRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS

STRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS #A INTEGERS 6 (206) STRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS Elliot Catt School of Mathematical and Physical Sciences, The University of Newcastle, Callaghan, New South Wales, Australia

More information

God may not play dice with the universe, but something strange is going on with the prime numbers.

God may not play dice with the universe, but something strange is going on with the prime numbers. Primes: Definitions God may not play dice with the universe, but something strange is going on with the prime numbers. P. Erdös (attributed by Carl Pomerance) Def: A prime integer is a number whose only

More information

The Evolution of the Circle Method in Additive Prime Number Theory

The Evolution of the Circle Method in Additive Prime Number Theory Lee University The Evolution of the Circle Method in Additive Prime Number Theory William Cole wcole00@leeu.edu 09 Aviara Dr. Advance, NC 27006 supervised by Dr. Laura Singletary April 4, 206 Introduction

More information

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR Elliptic Curves & Number Theory R. Sujatha School of Mathematics TIFR Aim: To explain the connection between a simple ancient problem in number theory and a deep sophisticated conjecture about Elliptic

More information

DION 2005 TIFR December 17, The role of complex conjugation in transcendental number theory

DION 2005 TIFR December 17, The role of complex conjugation in transcendental number theory The role of complex conjugation in transcendental number theory Michel Waldschmidt Institut de Mathématiques de Jussieu + CIMPA http://www.math.jussieu.fr/ miw/ December 17, 2005 DION 2005 TIFR December

More information

Number Theory and Algebraic Equations. Odile Marie-Thérèse Pons

Number Theory and Algebraic Equations. Odile Marie-Thérèse Pons Number Theory and Algebraic Equations Odile Marie-Thérèse Pons Published by Science Publishing Group 548 Fashion Avenue New York, NY 10018, U.S.A. http://www.sciencepublishinggroup.com ISBN: 978-1-940366-74-6

More information

arxiv: v1 [math.nt] 22 Jun 2014

arxiv: v1 [math.nt] 22 Jun 2014 FIGURATE PRIMES AND HILBERT S 8TH PROBLEM TIANXIN CAI, YONG ZHANG, AND ZHONGYAN SHEN arxiv:140.51v1 [math.nt] 22 Jun 2014 Abstract. In this paper, by using the they of elliptic curves, we discuss several

More information

PILLAI S CONJECTURE REVISITED

PILLAI S CONJECTURE REVISITED PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x

More information

Math Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem. Spring 2013

Math Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem. Spring 2013 Math 847 - Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem Spring 013 January 6, 013 Chapter 1 Background and History 1.1 Pythagorean triples Consider Pythagorean triples (x, y, z) so

More information

Contents. Preface to the First Edition. Preface to the Second Edition. Preface to the Third Edition

Contents. Preface to the First Edition. Preface to the Second Edition. Preface to the Third Edition Contents Preface to the First Edition Preface to the Second Edition Preface to the Third Edition i iii iv Glossary of Symbols A. Prime Numbers 3 A1. Prime values of quadratic functions. 7 A2. Primes connected

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON

More information

Sums of four squares and Waring s Problem Brandon Lukas

Sums of four squares and Waring s Problem Brandon Lukas Sums of four squares and Waring s Problem Brandon Lukas Introduction The four-square theorem states that every natural number can be represented as the sum of at most four integer squares. Look at the

More information

Introduction to Diophantine methods: irrationality and transcendence

Introduction to Diophantine methods: irrationality and transcendence UNIVERSITY OF NATURAL SCIENCES HO CHI MINH City http://www.hcmuns.edu.vn/ September 2 October 4, 2007 Introduction to Diophantine methods: irrationality and transcendence Michel Waldschmidt, Professeur,

More information

Flat primes and thin primes

Flat primes and thin primes Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes

More information

Waring s problem, the declining exchange rate between small powers, and the story of 13,792

Waring s problem, the declining exchange rate between small powers, and the story of 13,792 Waring s problem, the declining exchange rate between small powers, and the story of 13,792 Trevor D. Wooley University of Bristol Bristol 19/11/2007 Supported in part by a Royal Society Wolfson Research

More information

Congruent number problem

Congruent number problem Congruent number problem A thousand year old problem Maosheng Xiong Department of Mathematics, Hong Kong University of Science and Technology M. Xiong (HKUST) Congruent number problem 1 / 41 Congruent

More information

Continued Fractions: Introduction and Applications

Continued Fractions: Introduction and Applications PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume 2, Number, March 207, pages 6-8 Michel Waldschmidt Continued Fractions: Introduction and Applications written by Carlo Sanna The continued fraction

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

Arithmetic Statistics Lecture 1

Arithmetic Statistics Lecture 1 Arithmetic Statistics Lecture 1 Álvaro Lozano-Robledo Department of Mathematics University of Connecticut May 28 th CTNT 2018 Connecticut Summer School in Number Theory Question What is Arithmetic Statistics?

More information

INTRODUCTION TO TRANSCENDENTAL NUMBERS

INTRODUCTION TO TRANSCENDENTAL NUMBERS INTRODUCTION TO TRANSCENDENTAL NUBERS VO THANH HUAN Abstract. The study of transcendental numbers has developed into an enriching theory and constitutes an important part of mathematics. This report aims

More information

On the power-free parts of consecutive integers

On the power-free parts of consecutive integers ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the

More information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

Shi Feng Sheng Danny Wong

Shi Feng Sheng Danny Wong Exhibit C A Proof of the Fermat s Last Theorem Shi Feng Sheng Danny Wong Abstract: Prior to the Diophantine geometry, number theory (or arithmetic) was to study the patterns of the numbers and elementary

More information

Waring's Problem and the Circle Method

Waring's Problem and the Circle Method Waring's Problem and the Circle Method C S Yogananda In 1770, in his book M editationes Algebraicae, Edward Waring made the statement that every positive integer is a sum of nine cubes, is also a sum of

More information

CHAPTER 6. Prime Numbers. Definition and Fundamental Results

CHAPTER 6. Prime Numbers. Definition and Fundamental Results CHAPTER 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results 6.1. Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and the only positive divisors of p are 1 and p. If n

More information

Why is the Riemann Hypothesis Important?

Why is the Riemann Hypothesis Important? Why is the Riemann Hypothesis Important? Keith Conrad University of Connecticut August 11, 2016 1859: Riemann s Address to the Berlin Academy of Sciences The Zeta-function For s C with Re(s) > 1, set ζ(s)

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

Why the ABC conjecture

Why the ABC conjecture Why the ABC conjecture Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Kummer classes and anabelian geometry U. Vermont, September 10 11, 2016 (The Farside, Gary Larson) 1 What is the ABC

More information

History of Mathematics

History of Mathematics History of Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2011 6A: Fermat: Beginning of modern number theory (2) Fermat s little theorem Given a prime p, and any geometric

More information

TRANSCENDENTAL NUMBERS AND PERIODS. Contents

TRANSCENDENTAL NUMBERS AND PERIODS. Contents TRANSCENDENTAL NUMBERS AND PERIODS JAMES CARLSON Contents. Introduction.. Diophantine approximation I: upper bounds 2.2. Diophantine approximation II: lower bounds 4.3. Proof of the lower bound 5 2. Periods

More information

Gamma, Zeta and Prime Numbers

Gamma, Zeta and Prime Numbers Gamma, Zeta and Prime Numbers September 6, 2017 Oliver F. Piattella Universidade Federal do Espírito Santo Vitória, Brasil Leonard Euler Euler s Gamma Definition: = lim n!1 (H n ln n) Harmonic Numbers:

More information

Strong Normality of Numbers

Strong Normality of Numbers Strong Normality of Numbers Adrian Belshaw Peter Borwein... the problem of knowing whether or not the digits of a number like 2 satisfy all the laws one could state for randomly chosen digits, still seems...

More information

Numération : mathématiques et informatique

Numération : mathématiques et informatique Numération : mathématiques et informatique Rencontre organisée par : Boris Adamczewski, Anne Siegel and Wolfgang Steiner 23-27 mars 2009 Tanguy Rivoal On the binary expansion of irrational algebraic numbers

More information

FERMAT S WORLD A TOUR OF. Outline. Ching-Li Chai. Philadelphia, March, Samples of numbers. 2 More samples in arithemetic. 3 Congruent numbers

FERMAT S WORLD A TOUR OF. Outline. Ching-Li Chai. Philadelphia, March, Samples of numbers. 2 More samples in arithemetic. 3 Congruent numbers Department of Mathematics University of Pennsylvania Philadelphia, March, 2016 Outline 1 2 3 4 5 6 7 8 9 Some familiar whole numbers 1. Examples of numbers 2, the only even prime number. 30, the largest

More information

Let π and e be trancendental numbers and consider the case:

Let π and e be trancendental numbers and consider the case: Jonathan Henderson Abstract: The proposed question, Is π + e an irrational number is a pressing point in modern mathematics. With the first definition of transcendental numbers coming in the 1700 s there

More information

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

Analytic. Number Theory. Exploring the Anatomy of Integers. Jean-Marie. De Koninck. Florian Luca. ffk li? Graduate Studies. Analytic Number Theory Exploring the Anatomy of Integers Jean-Marie Florian Luca De Koninck Graduate Studies in Mathematics Volume 134 ffk li? American Mathematical Society Providence, Rhode Island Preface

More information

Projects on elliptic curves and modular forms

Projects on elliptic curves and modular forms Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master

More information

Introduction to Arithmetic Geometry

Introduction to Arithmetic Geometry Introduction to Arithmetic Geometry 18.782 Andrew V. Sutherland September 5, 2013 What is arithmetic geometry? Arithmetic geometry applies the techniques of algebraic geometry to problems in number theory

More information

What is a Galois field?

What is a Galois field? 1 What is a Galois field? A Galois field is a field that has a finite number of elements. Such fields belong to the small quantity of the most fundamental mathematical objects that serve to describe all

More information

Summary Slides for MATH 342 June 25, 2018

Summary Slides for MATH 342 June 25, 2018 Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.

More information

Analytic number theory for probabilists

Analytic number theory for probabilists Analytic number theory for probabilists E. Kowalski ETH Zürich 27 October 2008 Je crois que je l ai su tout de suite : je partirais sur le Zéta, ce serait mon navire Argo, celui qui me conduirait à la

More information

Section X.55. Cyclotomic Extensions

Section X.55. Cyclotomic Extensions X.55 Cyclotomic Extensions 1 Section X.55. Cyclotomic Extensions Note. In this section we return to a consideration of roots of unity and consider again the cyclic group of roots of unity as encountered

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

Almost fifth powers in arithmetic progression

Almost fifth powers in arithmetic progression Almost fifth powers in arithmetic progression L. Hajdu and T. Kovács University of Debrecen, Institute of Mathematics and the Number Theory Research Group of the Hungarian Academy of Sciences Debrecen,

More information

Polygonal Numbers, Primes and Ternary Quadratic Forms

Polygonal Numbers, Primes and Ternary Quadratic Forms Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has

More information

Lecture 7. January 15, Since this is an Effective Number Theory school, we should list some effective results. x < π(x) holds for all x 67.

Lecture 7. January 15, Since this is an Effective Number Theory school, we should list some effective results. x < π(x) holds for all x 67. Lecture 7 January 5, 208 Facts about primes Since this is an Effective Number Theory school, we should list some effective results. Proposition. (i) The inequality < π() holds for all 67. log 0.5 (ii)

More information

P -adic root separation for quadratic and cubic polynomials

P -adic root separation for quadratic and cubic polynomials P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible

More information

Divisibility. 1.1 Foundations

Divisibility. 1.1 Foundations 1 Divisibility 1.1 Foundations The set 1, 2, 3,...of all natural numbers will be denoted by N. There is no need to enter here into philosophical questions concerning the existence of N. It will suffice

More information

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.

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. Exercises Exercises 1. Determine whether each of these integers is prime. a) 21 b) 29 c) 71 d) 97 e) 111 f) 143 2. Determine whether each of these integers is prime. a) 19 b) 27 c) 93 d) 101 e) 107 f)

More information

Automatic Sequences and Transcendence of Real Numbers

Automatic Sequences and Transcendence of Real Numbers Automatic Sequences and Transcendence of Real Numbers Wu Guohua School of Physical and Mathematical Sciences Nanyang Technological University Sendai Logic School, Tohoku University 28 Jan, 2016 Numbers

More information

Various new observations about primes

Various new observations about primes A talk given at Univ. of Illinois at Urbana-Champaign (August 28, 2012) and the 6th National Number Theory Confer. (October 20, 2012) and the China-Korea Number Theory Seminar (October 27, 2012) Various

More information

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ

More information

(Received: ) Notation

(Received: ) Notation The Mathematics Student, Vol. 76, Nos. 1-4 (2007), 203-211 RECENT DEVELOPMENTS IN FUNCTION FIELD ARITHMETIC DINESH S. THAKUR (Received: 29-01-2008) Notation Z = {integers} Q = {rational numbers} R = {real

More information

Relative Densities of Ramified Primes 1 in Q( pq)

Relative Densities of Ramified Primes 1 in Q( pq) International Mathematical Forum, 3, 2008, no. 8, 375-384 Relative Densities of Ramified Primes 1 in Q( pq) Michele Elia Politecnico di Torino, Italy elia@polito.it Abstract The relative densities of rational

More information

GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT

GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL

More information

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

arxiv:math/ v2 [math.gm] 4 Oct 2000 On Partitions of Goldbach s Conjecture arxiv:math/000027v2 [math.gm] 4 Oct 2000 Max See Chin Woon DPMMS, Cambridge University, Cambridge CB2 2BZ, UK WatchMyPrice Technologies, 200 West Evelyn Ave, Suite

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

Test 2. Monday, November 12, 2018

Test 2. Monday, November 12, 2018 Test 2 Monday, November 12, 2018 Instructions. The only aids allowed are a hand-held calculator and one cheat sheet, i.e. an 8.5 11 sheet with information written on one side in your own handwriting. No

More information

ON INTER-UNIVERSAL TEICHMÜLLER THEORY OF SHINICHI MOCHIZUKI. Fukugen no nagare. Ivan Fesenko October 2016

ON INTER-UNIVERSAL TEICHMÜLLER THEORY OF SHINICHI MOCHIZUKI. Fukugen no nagare. Ivan Fesenko October 2016 ON INTER-UNIVERSAL TEICHMÜLLER THEORY OF SHINICHI MOCHIZUKI Fukugen no nagare Ivan Fesenko October 2016 Original texts on IUT Introductory texts and surveys of IUT Materials of two workshops on IUT On

More information