MATH 361: NUMBER THEORY THIRD LECTURE
|
|
- Beverly Holland
- 5 years ago
- Views:
Transcription
1 MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many rimes: If through n are rime then the number n q = + is not divisible by any i. According to this argument, the next rime after through n could be as large as q. The overestimate is astronomical. Secifically, comute that for n 3, since it follows that i= n + n (7/6) n, i n (7/6) n (7/6) 2 ( n 2 ) 2 (7/6) 4 ( n 3 ) 4 (7/6) 2n 3 ( 2 ) 2n 3 = 7 2n 3 (since 2 = 6) < e 2n 2. So, for examle, the tenth rime 0 satisfies 0 < Since in fact 0 = 29, we see how little Euclid s argument tells us. By contrast, Euler argued that P diverges, and in fact his argument shows more. The argument roceeds as follows. Define ζ(s) = n s, s >. Note that lim ζ(s) =, s + so that also lim log ζ(s) =, s + (The logarithm is natural, of course.) Later we will show that as s aroaches from the right, ζ(s) is asymtotic to /(s ) and so log ζ(s) is asymtotic to log(s ).
2 2 MATH 36: NUMBER THEORY THIRD LECTURE Now, summing over values of n with steadily more rime factors gives n s = (2 s ) e2 = ( 2 s ), n=2 e 2 n=2 e 2 3 e 3 n s =. e 2=0 (2 s ) e2 (3 s ) e3 = ( 2 s ) ( 3 s ), e 2=0 e 3=0 n=2 e 2 e n s = ( 2 s ) ( s ). And so, being very casual about convergence, it is essentially a restatement of unique factorization that the zeta function also has an infinite roduct exression, ζ(s) = n s = ( s ). n Z + P From the general series log( X) = X n /n, X <, we have (again being very casual about convergence) log ζ(s) = log ( s ) = P P = s + ns /n. P P n=2 log( s ) = P ns /n From above, we know that lim s + log ζ(s) =, while one term on the right side of the revious dislay is P s, which we want to understand as s tends to. As for the other term, ns /n < ns = 2s ( s ) = s ( s ), P n=2 P n=2 P P and P s ( s ) < n=2 n s (n s ) < n=2 n(n ) =. Thus the quantity that we want to understand is bounded on both sides by quantities that we do understand, log ζ(s) < P s < log ζ(s). And so and more secifically, lim s =, s + lim s + P s log ζ(s) =.
3 MATH 36: NUMBER THEORY THIRD LECTURE 3 Thus the sum of rime recirocals grows asymtotically as the logarithm of the harmonic series. Recall that the artial sums of the harmonic series themselves grow logarithmically, so that the sum of rime recirocals grows very slowly. Euler s result is much stronger than Euclid s, and it illustrates analytic number theory. 2. Dirichlet Series The zeta function is a articular instance of a Dirichlet series. Definition 2.. An arithmetic function is a comlex-valued function of ositive integers, f : Z + C. Its associated Dirichlet series is a formal series that deends on a arameter s, f(n) F (s) = n s. Using Dirichlet series to discuss arithmetic functions is not really necessary, but I think that the Dirichlet series clarify what is going on. Let F and G be the Dirichlet series associated to the arithmetic functions f and g. Comute that their roduct is F (s)g(s) = f(n) g(m) n s m s = f(n)g(m) (nm) s = de=n f(d)g(e) n s. n m n,m n That is, if we define the convolution (or Dirichlet roduct) of f and g to be f g : Z + C, (f g)(n) = f(d)g(e), de=n then the corresonding roduct of Dirichlet series is (f g)(n) F (s)g(s) = n s. That is, for arithmetic functions f, g, and h, and for Dirichlet series F, G, and H, h = f g H = F G. Since Dirichlet series with nonzero leading term are invertible ( a n n s has inverse bn n s where b = a and b n = a <d n a db n/d for n > ), it follows from the boxed equivalence that the arithmetic functions that do not vanish at form a grou under convolution. 3. Examles, Möbius Inversion With the boxed equivalence in mind, we create a small catalogue of arithmetic functions and their Dirichlet series. The identity arithmetic function is { if n =, i(n) = 0 otherwise. The corresonding Dirichlet series is simly I(s) =.
4 4 MATH 36: NUMBER THEORY THIRD LECTURE Since I(s) is the multilicative identity, i is the convolution identity. The unit arithmetic function is u(n) = for all n. (Ireland and Rosen call this function I.) The corresonding Dirichlet series is the zeta function, U(s) = ζ(s). The recirocal of the zeta function is the Dirichlet series ζ(s) = ( s ) = s + (q) s,q,q,r(qr) s +. The corresonding arithmetic function is the Möbius function, if n =, µ(n) = ( ) k if n = k (distinct rimes), 0 otherwise. Because ζ(s) and ζ(s) are Dirichlet series inverses, u and µ are convolution inverses, µ u = i. That is, since u always returns the value, { if n =, µ(d) = 0 if n >. d n More generally, for any arithmetic functions f and g, because u and µ are inverses, g = f u f = g µ. This equivalence is the Möbius Inversion Formula, g(n) = d n f(d) f(n) = d n g(d)µ(n/d). Often the idea is that f is interesting while g = f u is easy to comute, in which case Möbius inversion roduces f. For examle, consider two arithmetic functions, f(n) = sum of the rimitive nth roots of, g(n) = sum of all nth roots of. Here f is interesting while the finite geometric sum formula shows that g is simly the convolution identity function i. Because f u = g = i, in fact f = µ is the Möbius function. That is, sum of the rimitive nth roots of = µ(n). The reader can enjoy verifying this for n =, 2, 3,... through the first value of n where it is not easy.
5 MATH 36: NUMBER THEORY THIRD LECTURE 5 4. The Euler Totient Function The Euler totient function is an arithmetic function, φ : Z + Z +, φ(n) = #{x {0,..., n } : gcd(x, n) = } = #(Z/nZ). Thus φ() = and φ() = for rime. Now we set u Möbius inversion by counting that n = φ(d) for all n Z +. d n Indeed (noting that (k(n/d), n) = (n/d)(k, d) for the second equality to follow), {0,..., n } = d n{x {0,..., n } : (x, n) = n/d} = d n{k(n/d) : 0 k < d, (k, d) = }, and the desired counting formula follows immediately by definition of the totient function. (For examle, if n = 20 then the disjoint union is {0} {0} {5, 5} {4, 8, 2, 6} {2, 6, 4, 8} {, 3, 7, 9,, 3, 7, 9}, with {2, 6, 4, 8} being the multiles of 20/0 by factors corime to 0, and so on.) Consequently, Möbius inversion gives φ(n) = d n µ(d) n d. That is, φ(n) = n d n µ(d) d = n n +,q n q. The alternating sum-of-sums factors to give the formula for the totient function, φ(n) = n ( ). n (Alternatively, one can observe the formula φ(n) = d n µ(d) n d by inclusion exclusion, leading to the boxed formula for φ(n) and also giving n = d n φ(d) for all n Z + by Möbius inversion.) Some consequences of the totient function formula are φ( e ) = e e for e (this is even if > 2 or e ), φ(mn) = φ(m)φ(n) if (m, n) =, a b = φ(a) φ(b), n 3 = φ(n) is even, n = e e k k = 2 k φ(n) if all i > 2 or 4 n.
6 6 MATH 36: NUMBER THEORY THIRD LECTURE 5. Another Arithmetic Function The sum of divisor kth owers function is σ k : Z + Z +, σ k (n) = d n Esecially, σ 0 counts the divisors of n and σ sums them. Since the Dirichlet series Σ k (s) of σ k is σ k = (kth ower function) u, d k. Σ k (s) = ζ(s k)ζ(s) = ( k s ) ( s ) = ik is js = e c=0 ck es i=0 j=0 = σ k ( e ) es. Also, Möbius inversion gives the formula n k = d n µ(n/d)σ k (d). 6. Multilicative and Totally Multilicative Functions Definition 6.. Let f : Z + C be an arithmetic function. Then f is multilicative if f(nm) = f(n)f(m) for all n and m such that (n, m) =, and f is totally multilicative if Thus: f(nm) = f(n)f(m) for all n and m. For nonzero multilicative functions, f() = and f( e ) = f( e ). And: For totally multilicative functions, furthermore f( e ) = f() e. The corresonding Dirichlet series conditions are f is multilicative F (s) = and f is totally multilicative F (s) = f( e ) es ( f() s ). The first equivalence follows from the formal identity that for any function g of rime owers, g( e ) = g( e ), e =0 e n
7 MATH 36: NUMBER THEORY THIRD LECTURE 7 secialized to g( e ) = f( e )/ es. (The notation e n means that e is the highest ower of that divides n.) The second equivalence follows from the first and from the geometric series formula. Some further facts that are straightforward to check (either directly or by using Dirichlet series) are If f and g are multilicative then so is f g. If f is multilicative and f() 0 then so is the convolution inverse of f. If f is totally multilicative and f() 0 then its convolution inverse is f = µf. To establish the first bullet using Dirichlet series, comute that since f and g are multilicative, their Dirichlet series are F (s) = f( e ) es and G(s) = g( e ) es, and then it follows quickly that F (s)g(s) = (f g)( e ) es, so that f g is again multilicative. As an examle of the first bullet, the observation from earlier that σ k = (kth ower function) u now says that σ k is multilicative, and indeed the calculation of the Dirichlet series Σ k (s) = ζ(s k)ζ(s) has already shown that σ k is determined comletely by the values σ k ( e ). By the finite geometric sum formula, these are σ k ( e ) = k(e+) k. For another examle, because Euler s totient function is a convolution, φ = id µ where id is the identity function id(n) = n and µ is the Mobiüs function, its Dirichlet series is the corresonding roduct Φ(s) = ζ(s )ζ(s) = ( s ) ( s ). (Incidentally we note here that the finite Euler factors s of ζ(s) are exactly as they should be for the Möbius function.) Because id and µ are multilicative, so is φ, and so the corresonding Dirichlet series is Φ(s) = φ( e ) es. Match Euler factors to show that for every rime, φ( e ) es = ( s ) ( s ). Of course this can be verified directly, noting that φ( e ) is for e = 0 and is e ( ) for e.
8 8 MATH 36: NUMBER THEORY THIRD LECTURE To establish the second bullet using Dirichlet series, we need to show that the Dirichlet series H(s) = g( e ) es inverts the Dirichlet series F (s) = e 0 f(e )/ es. Comute for any rime that the roduct ( f() + f() ) ( s + f(2 ) 2s + g() + g() ) s + g(2 ) 2s + has constant term f()g() = (f g)() =, / s -term f()g() + f()g() = (f g)() = 0, / 2s -term f()g( 2 ) + f()g() + f( 2 )g() = (f g)( 2 ) = 0, and so forth. So indeed the roduct is F (s)h(s) is, showing that H(s) is the Dirichlet series G(s) of the convolution inverse g of f, and the form of G(s) shows that g is multilicative. To establish the third bullet using Dirichlet series, we need to show that if f generates the Dirichlet series F (s) then F (s) is the Dirichlet series generated by µf. Comute that indeed since F (s) = ( f() s ), F (s) = ( f() s ) = f() s +,q f(q)(q) s,q,r f(qr)(qr) s + = µ(n)f(n) n s = (µf)(n) n s. Or, to establish the third bullet directly, recall from section 3 that d n µ(d) is for n = and is 0 for n >, and comute that (µf f)(n) = d n µ(d)f(d)f(n/d) = f(n) d n µ(d) = i(n). 7. A Comment on Ireland and Rosen 2.4 Define a rime-counting function, π : R R, The Prime Number Theorem says that lim x π(x) = #{ P : x}. π(x) x/ log x =. The Prime Number Theorem was first roved in 899 by Hadamard and (indeendently) Poussin. An elementary roof was given in the 940 s by Selberg, erhas with a significant contribution from Erdös. Section 2.4 of Ireland and Rosen is showing that easy analytic estimates show that for some constants c and c 2, c x/ log x < π(x) < c 2 x/ log x.
9 MATH 36: NUMBER THEORY THIRD LECTURE 9 For students with background in comlex analysis, see the 997 American Mathematical Monthly article Newman s short roof of the rime number theorem by Zagier.
MATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationI(n) = ( ) f g(n) = d n
9 Arithmetic functions Definition 91 A function f : N C is called an arithmetic function Some examles of arithmetic functions include: 1 the identity function In { 1 if n 1, 0 if n > 1; 2 the constant
More informationThe Euler Phi Function
The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationChapter 2 Arithmetic Functions and Dirichlet Series.
Chater 2 Arithmetic Functions and Dirichlet Series. [4 lectures] Definition 2.1 An arithmetic function is any function f : N C. Examles 1) The divisor function d (n) (often denoted τ (n)) is the number
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More informationSmol Results on the Möbius Function
Karen Ge August 3, 207 Introduction We will address how Möbius function relates to other arithmetic functions, multiplicative number theory, the primitive complex roots of unity, and the Riemann zeta function.
More informationOn a note of the Smarandache power function 1
Scientia Magna Vol. 6 200, No. 3, 93-98 On a note of the Smarandache ower function Wei Huang and Jiaolian Zhao Deartment of Basis, Baoji Vocational and Technical College, Baoji 7203, China Deartment of
More informationMATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,
MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit
More informationON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES
C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU
More informationOn the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University November 29, 204 Abstract For a fixed o
On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University, China Advisor : Yongxing Cheng November 29, 204 Page - 504 On the Square-free Numbers in
More information01. Simplest example phenomena
(March, 20) 0. Simlest examle henomena Paul Garrett garrett@math.umn.edu htt://www.math.umn.edu/ garrett/ There are three tyes of objects in lay: rimitive/rimordial (integers, rimes, lattice oints,...)
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
More informationPrime Reciprocal Digit Frequencies and the Euler Zeta Function
Prime Recirocal Digit Frequencies and the Euler Zeta Function Subhash Kak. The digit frequencies for rimes are not all equal. The least significant digit for rimes greater than 5 can only be, 3, 7, or
More informationFrobenius Elements, the Chebotarev Density Theorem, and Reciprocity
Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely
More informationPartII Number Theory
PartII Number Theory zc3 This is based on the lecture notes given by Dr.T.A.Fisher, with some other toics in number theory (ossibly not covered in the lecture). Some of the theorems here are non-examinable.
More informationIntroductory Number Theory
Introductory Number Theory Lecture Notes Sudita Mallik May, 208 Contents Introduction. Notation and Terminology.............................2 Prime Numbers.................................. 2 2 Divisibility,
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More information18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions
18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will
More informationComplex Analysis Homework 1
Comlex Analysis Homework 1 Steve Clanton Sarah Crimi January 27, 2009 Problem Claim. If two integers can be exressed as the sum of two squares, then so can their roduct. Proof. Call the two squares that
More informationDIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions
DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the
More informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationMath 261 Exam 2. November 7, The use of notes and books is NOT allowed.
Math 261 Eam 2 ovember 7, 2018 The use of notes and books is OT allowed Eercise 1: Polynomials mod 691 (30 ts In this eercise, you may freely use the fact that 691 is rime Consider the olynomials f( 4
More information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationπ(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x
Math 05 notes, week 7 C. Pomerance Sieving An imortant tool in elementary/analytic number theory is sieving. Let s begin with something familiar: the sieve of Ertatosthenes. This is usually introduced
More informationSets of Real Numbers
Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact
More informationAlgebraic Number Theory
Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................
More information1 Integers and the Euclidean algorithm
1 1 Integers and the Euclidean algorithm Exercise 1.1 Prove, n N : induction on n) 1 3 + 2 3 + + n 3 = (1 + 2 + + n) 2 (use Exercise 1.2 Prove, 2 n 1 is rime n is rime. (The converse is not true, as shown
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION
ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION NATHAN MCNEW Abstract The roblem of looing for subsets of the natural numbers which contain no 3-term arithmetic rogressions has
More information1 Euler s idea: revisiting the infinitude of primes
8.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The prime number theorem Most of my handouts will come with exercises attached; see the web site for the due dates. (For example, these are
More informationSUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS
SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationDivisibility. 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 informationFunctions of a Complex Variable
MIT OenCourseWare htt://ocw.mit.edu 8. Functions of a Comle Variable Fall 8 For information about citing these materials or our Terms of Use, visit: htt://ocw.mit.edu/terms. Lecture and : The Prime Number
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationMath 5330 Spring Notes Prime Numbers
Math 5330 Sring 208 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating
More informationCharacteristics of Fibonacci-type Sequences
Characteristics of Fibonacci-tye Sequences Yarden Blausa May 018 Abstract This aer resents an exloration of the Fibonacci sequence, as well as multi-nacci sequences and the Lucas sequence. We comare and
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationJARED DUKER LICHTMAN AND CARL POMERANCE
THE ERDŐS CONJECTURE FOR PRIMITIVE SETS JARED DUKER LICHTMAN AND CARL POMERANCE Abstract. A subset of the integers larger than is rimitive if no member divides another. Erdős roved in 935 that the sum
More informationarxiv:math/ v2 [math.nt] 21 Oct 2004
SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu
More informationarxiv: v2 [math.nt] 9 Oct 2018
ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev
More informationarxiv:math/ v2 [math.nt] 10 Oct 2009
On certain arithmetic functions involving exonential divisors arxiv:math/0610274v2 [math.nt] 10 Oct 2009 László Tóth Pécs, Hungary Annales Univ. Sci. Budaest., Sect. Com., 24 2004, 285-294 Abstract The
More informationElliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015
18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More informationTAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS
#A4 INTEGERS 8 (208) TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS Akhilesh P. IV Cross Road, CIT Camus,Taramani, Chennai, Tamil Nadu, India akhilesh.clt@gmail.com O. Ramaré 2 CNRS / Institut de Mathématiques
More informationChapter 3. Number Theory. Part of G12ALN. Contents
Chater 3 Number Theory Part of G12ALN Contents 0 Review of basic concets and theorems The contents of this first section well zeroth section, really is mostly reetition of material from last year. Notations:
More informationMULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER
MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER Abstract. Granville and Soundararajan have recently suggested that a general study of multilicative functions could form the basis
More informationAlmost All Palindromes Are Composite
Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
More informationElementary Number Theory
Elementary Number Theory WISB321 = F.Beukers 2012 Deartment of Mathematics UU ELEMENTARY NUMBER THEORY Frits Beukers Fall semester 2013 Contents 1 Integers and the Euclidean algorithm 4 1.1 Integers................................
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More informationNumber Theory. Lectured by V. Neale Michaelmas Term 2011
Number Theory Lectured by V Neale Michaelmas Term 0 NUMBER THEORY C 4 lectures, Michaelmas term Page Page 5 Page Page 5 Page 9 Page 3 Page 4 Page 50 Page 54 Review from Part IA Numbers and Sets: Euclid
More informationMATH 3240Q Introduction to Number Theory Homework 7
As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched
More informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
More informationQuadratic Reciprocity
Quadratic Recirocity 5-7-011 Quadratic recirocity relates solutions to x = (mod to solutions to x = (mod, where and are distinct odd rimes. The euations are oth solvale or oth unsolvale if either or has
More informationGENERALIZING THE TITCHMARSH DIVISOR PROBLEM
GENERALIZING THE TITCHMARSH DIVISOR PROBLEM ADAM TYLER FELIX Abstract Let a be a natural number different from 0 In 963, Linni roved the following unconditional result about the Titchmarsh divisor roblem
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationPrimes in arithmetic progressions
(September 26, 205) Primes in arithmetic progressions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 205-6/06 Dirichlet.pdf].
More informationMath 229: Introduction to Analytic Number Theory Elementary approaches II: the Euler product
Math 9: Introduction to Analytic Number Theory Elementary aroaches II: the Euler roduct Euler [Euler 737] achieved the first major advance beyond Euclid s roof by combining his method of generating functions
More informationAny real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function.
Arithmetic Functions Any real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function. Examples: τ(n) = number of divisors of n; ϕ(n) = number of invertible
More informationMath 751 Lecture Notes Week 3
Math 751 Lecture Notes Week 3 Setember 25, 2014 1 Fundamental grou of a circle Theorem 1. Let φ : Z π 1 (S 1 ) be given by n [ω n ], where ω n : I S 1 R 2 is the loo ω n (s) = (cos(2πns), sin(2πns)). Then
More informationSQUAREFREE 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#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationMaths 4 Number Theory Notes 2012 Chris Smyth, University of Edinburgh ed.ac.uk
Maths 4 Number Theory Notes 202 Chris Smyth, University of Edinburgh c.smyth @ ed.ac.uk 0. Reference books There are no books I know of that contain all the material of the course. however, there are many
More informationLecture 4: Number theory
Lecture 4: Number theory Rajat Mittal IIT Kanpur In the next few classes we will talk about the basics of number theory. Number theory studies the properties of natural numbers and is considered one of
More informationMAS 4203 Number Theory. M. Yotov
MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment
More informationPractice Final Solutions
Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written
More informationSIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS
SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS JAN HENDRIK BRUINIER AND WINFRIED KOHNEN Abstract. For a half integral weight modular form f we study the signs of the Fourier coefficients
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationMath 314 Course Notes: Brief description
Brief description These are notes for Math 34, an introductory course in elementary number theory Students are advised to go through all sections in detail and attempt all problems These notes will be
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More informationErnie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract
SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result
More informationThe Arm Prime Factors Decomposition
The Arm Prime Factors Decomosition Arm Boris Nima arm.boris@gmail.com Abstract We introduce the Arm rime factors decomosition which is the equivalent of the Taylor formula for decomosition of integers
More informationANATOLY PREYGEL. def. (1 x k/d ) µ(d),
L-FUNCTIONS AND THE DENSITIES OF PRIMES ANATOLY PREYGEL Abstract. We resent some of the easier to rove analytic roerties of Dirichlet-Hecke L-functions, including the Dedekind zeta functions. We use Artin
More informationINTRODUCTORY LECTURES COURSE NOTES, One method, which in practice is quite effective is due to Abel. We start by taking S(x) = a n
INTRODUCTORY LECTURES COURSE NOTES, 205 STEVE LESTER AND ZEÉV RUDNICK. Partial summation Often we will evaluate sums of the form a n fn) a n C f : Z C. One method, which in ractice is quite effective is
More informationCOMPLETELY MULTIPLICATIVE FUNCTIONS TAKING VALUES IN { 1, 1}
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 COMPLETELY MULTIPLICATIVE FUNCTIONS TAKING VALUES IN { 1, 1} PETER BORWEIN, STEPHEN K.K. CHOI,
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 J. E. CREMONA Contents 0. Introduction: What is Number Theory? 2 Basic Notation 3 1. Factorization 4 1.1. Divisibility in Z 4 1.2. Greatest Common
More informationAliquot sums of Fibonacci numbers
Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationA Curious Property of the Decimal Expansion of Reciprocals of Primes
A Curious Proerty of the Decimal Exansion of Recirocals of Primes Amitabha Triathi January 6, 205 Abstract For rime 2, 5, the decimal exansion of / is urely eriodic. For those rime for which the length
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite
More information1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)
CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,
More information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
More informationSmall gaps between primes
Small gas between rimes Andreea Mocanu March 5, 5 Abstract In this aer we study the wor of James Maynard [], in which he roves that lim inf n n+m n
More informationMathematics 4: Number Theory Problem Sheet 3. Workshop 26 Oct 2012
Mathematics 4: Number Theory Problem Sheet 3 Workshop 26 Oct 2012 The aim of this workshop is to show that Carmichael numbers are squarefree and have at least 3 distinct prime factors (1) (Warm-up question)
More informationPythagorean triples and sums of squares
Pythagorean triles and sums of squares Robin Chaman 16 January 2004 1 Pythagorean triles A Pythagorean trile (x, y, z) is a trile of ositive integers satisfying z 2 + y 2 = z 2. If g = gcd(x, y, z) then
More informationarxiv: v2 [math.ho] 24 Nov 2014
arxiv:88.48v2 [math.ho] 24 Nov 24 There are infinitely many rime numbers in all arithmetic rogressions with first term and difference corime. (By Mr. Lejeune-Dirichlet) [Read to the Academy of Sciences
More informationOn Erdős and Sárközy s sequences with Property P
Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published
More information