A Heuristic for the Prime Number Theorem
|
|
- Shauna Terry
- 6 years ago
- Views:
Transcription
1 A Heuristic for the Prime Number Theorem This article appeared in The Mathematical Intelligencer 8:3 (006) 6 9, and is copyright by Springer- Verlag. Posted with permission. Hugh L. Montgomery, University of Michigan, Ann Arbor, Michigan 4809 hlm@umich.edun (FOOTNOTE Using n-dash: Supported in part by NSF grant DMS ) Stan Wagon, Macalester College, St. Paul, Minnesota 5504 wagon@macalester.edu Why? Why does play such a central role in the distribution of prime numbers? Simply citing the Prime Number Theorem (PNT), which asserts that phl ~ ê ln, is not very illuminating. Here "~" means "is asymptotic to" and phl is the number of primes less than or equal to. So why do natural logs appear, as opposed to another flavor of logarithm? The problem with an attempt at a heuristic eplanation is that the sieve of Eratosthenes does not behave as one might guess from pure probabilistic considerations. One might think that sieving out the composites under using primes up to è!!! would lead to P è!!! p< J - ÅÅÅÅ N as an asymptotic estimate of the count of p numbers remaining (the primes up to ; p always represents a prime). But this quantity turns out to be not asymptotic to ê ln. For F. Mertens proved in 874 that the product is actually asymptotic to -g ê ln, or about. ê ln. Thus the sieve is % (from ê.) more efficient at eliminating composites than one might epect. Commenting on this phenomenon, which one might call the Mertens Parado, Hardy and Wright [5, p. 37] said: "Considerations of this kind eplain why the usual 'probability' arguments lead to the wrong asymptotic value for phl." For more on this theorem of Mertens and related results in prime counting see [3; 5; 6, eer. 8.7; 8]. Yet there ought to be a way to eplain, using only elementary methods, why natural logarithms play a central role in the distribution of primes. A good starting place is two old theorems of Chebyshev (849). Chebyshev's First Theorem. For any, 0.9 ê ln < phl <.7 ê ln. Chebyshev's Second Theorem. If phl ~ ê log c, then c =. A complete proof of Chebyshev's First Theorem (with slightly weaker constants) is not difficult and the reader is encouraged to read the beautiful article by Don Zagier [9] the very first article ever published in
2 this journal (see also [, 4.]). The first theorem tells us that ê log c is a reasonable rough approimation to the growth of phl, but it does not distinguish from other bases. The second theorem can be given a complete proof using only elementary calculus [8]. The result is certainly a partial heuristic for the centrality of since it shows that, if any logarithm works, then the base must be. Further, one can see the eact place in the proof where arises ( Ÿ ê = ln ). But the hypothesis for the second theorem is a strong one; here we will show, by a relatively simple proof, that the same conclusion follows from a much weaker hypothesis. Of course, the PNT eliminates the need for any hypothesis at all, but its proof requires either an understanding of comple analysis or the willingness to read the sophisticated "elementary proof". The first such was found by Erdos and Selberg; a modern approach appears in [7]. Our presentation here was inspired by a discussion in Courant and Robbins []. We show how their heuristic approach can be transformed into a proof of a strong result. So even though our original goal was just to motivate the PNT, we end up with a proved theorem that has a simple statement and quite a simple proof. Theorem. If ê phl is asymptotic to an increasing function, then phl ~ ê ln. Figure shows that ê phl is assuredly not increasing. Yet it does appear to be asymptotic to the piecewise linear function that is the upper part of the conve hull of the graph. Indeed, if we take the conve hull of the full infinite graph, then the piecewise linear function LHL corresponding to the part of the hull above the graph is increasing (see last section). If one could prove that ê phl ~ LHL then, by the theorem, the PNT would follow. In fact, using PNT it is not too hard to prove that LHL is indeed asymptotic to ê phl (such proof is given at the end of this paper). In any case, the hypothesis of the theorem is certainly believable, if not so easy to prove, and so the theorem serves as a heuristic eplanation of the PNT Figure. A graph of ê phl shows that the function is not purely increasing. The upper conve hull of the graph is an increasing piecewise linear function that is a good approimation to ê phl. Nowadays we can look quite far into the prime realm. Zagier's article of 6 years ago was called The First Fifty Million Prime Numbers. Now we can look at the first 700 quintillion prime numbers. Not one at a time, perhaps, but the eact value of ph0 i L is now known for i up to ; the most recent value is due to Gourdon and Sabeh [4] and is ph4 ÿ 0 L = Figure is a log-log plot that shows the error when these stratospheric p values are compared to ê ln and also the much better logarithmic integral estimate lihl (which is Ÿ 0 ê ln t t).
3 Figure. The large dots are the absolute value of the error when ê ln is used to approimate phl, for = 0 i. The smaller dots use lihl as the approimant. Two Lemmas The proof requires two lemmas. The first is a consequence of Chebyshev's First Theorem, but can be given a short and elementary proof; it states that almost all numbers are composite. Lemma. lim Ø phl ê = 0. Proof. First use an idea of Chebyshev to get ph nl - phnl < n ê ln n for integers n. Take log-base-n of both sides of the following to get the needed inequality. 4 n = H + L n > I n n M n<p n p > n = nph nl-phnl n<p n This means that ph nl - phnl Hln 4L n ê ln n. Suppose n is a power of, say k ; then summing over k K, where K is chosen so that K n < K+, gives phnl + k= K k ln 4 ÅÅÅÅÅÅ k Here each term in the sum is at most 3 ê 4 of the net term, so the entire sum is at most 4 times the last term. That is, phnl c n ê ln n, which implies phnl ê n Ø 0. For any > 0, we take n to be the first power of past, and then phl ê phnl ê n, concluding the proof. By keeping careful track of the constants, the preceding proof can be used to show that phl 8. ê ln, yielding one half of Chebyshev's first theorem, albeit with a weaker constant. The second lemma is a type of Tauberian result, and the proof goes just slightly beyond elementary calculus. This lemma is where natural logs come up, well, naturally. For consider the hypothesis with log c in place of ln. Then the constant ln c will cancel, so the conclusion will be unchanged! Lemma. If WHL is decreasing and Ÿ WHtL lnh tl ê t t ~ ln, then WHL ~ ê ln. Proof. Let e be small and positive; let f HtL = lnhtl ê t. The hypothesis implies Ÿ +e WHtL f HtL t ~ e ln (to see this split the integral into two: from to and to +e ). Since WHL is decreasing,
4 4 e ln ~ Ÿ +e WHtL f HtL t WHL Ÿ +e ln t ÅÅÅÅÅÅÅÅ t = e I + ÅÅÅÅ e M WHL Hln L t Thus lim inf Ø WHL ln ë I + ÅÅÅÅ e M. A similar argument starting with Ÿ -e WHtL f HtL t ~ e ln shows that limsup Ø WHL ln ë I - ÅÅÅÅ e M. Since e can be arbitrarily small, we have WHL ln ~. Proof of the Theorem Theorem. If ê phl is asymptotic to an increasing function, then phl ~ ê ln. Proof. Let LHL be the hypothesized increasing function and let WHL = ê LHL, a decreasing function. It suffices to show that the hypothesis of Lemma holds, for then LHL ~ ln. Let f HtL = lnh tl ê t. Note that if ln ~ ghl + hhl where hhl ê ln Ø 0, then ln ~ ghl; we will use this several times in the following sequence, which reaches the desired conclusion by a chain of relations. The notation p k»» n in the third epression means that k is the largest power of p that divides n; the equality that follows the sum comes from considering each p m for m k. ln ~ ÅÅÅÅ ln n n = ÅÅÅÅ n p k»» n k = ÅÅÅÅ n p m» n, m Hcan be done by machine; note L = ÅÅÅÅ p m, m f p m v ~ ÅÅÅÅ p m, m p m Herror is small; note L ~ f HpL + p p m p m ~ f HpL p, m Hgeometric series estimation; note 3L = phdtl f HL - Ÿ phtl f HtL t Hpartial summation; note 4L ~ -Ÿ phtl f HtL t Hbecause phdtl f HL ê ln phl ê Ø 0 by Lemma L ~ -Ÿ t WHtL I ÅÅÅÅÅÅ t - ÅÅÅÅÅÅÅÅ ln t t M t Hbecause phtl ~ t WHtLL ~ Ÿ WHtL ÅÅÅÅÅÅÅÅ ln t t Hl' Hôpital, note 5L Notes: t. It is easy to verify this relation using standard integral test ideas: start with the fact that the sum lies between Ÿ ln t t and ln. But it is intriguing to see that Mathematica can resolve this using symbolic algebra. The sum is just lnhdt!l and Mathematica quickly returns when asked for the limit of ln ê lnh!l as Ø.. error ê ln ÅÅ ln p m ÅÅ ln log p p = ÅÅ ln p ln = phl ê Ø 0 by Lemma 3. The second sum divided by ln approaches 0 because:
5 5 p m, m p m p m= p m Hn-L ê n= Hn-L < = p ÅÅÅÅÅÅ php-l ln n ÅÅÅÅÅÅ n= nhn-l 4. We use partial summation, a technique common in analytic number theory. Write the integral from to as a sum of integrals n + D together with one from dt to and use the fact that phtl is constant on such intervals and jumps by eactly at the primes. More precisely: Ÿ p HtL f HtL t = Ÿ dt p HtL f dt- HtL t + n+ n= Ÿn p HtL f HtL t = p HdtL H f HL - f HdtL L + dt- n= p HnL H f Hn + L - f HnL L = p HdtL f HL - p f HpL 5. L'Hôpital's rule on ln Ÿ t WHtL t ÅÅÅÅÅÅ t yields ÅÅÅÅÅÅ WHLê ê = WHL = ê LHL, which approaches 0 by Lemma. No line in the proof uses anything beyond elementary calculus ecept the call to Lemma. The result shows that if there is any nice function that characterizes the growth of phl then that function must be asymptotic to ê ln. Of course, the PNT shows that this function does indeed do the job. This proof works with no change if base-c logarithms are used throughout. But as noted, Lemma will force the natural log to appear! The reason for this lies in the indefinite integration that takes places in the lemma's proof. Conclusion Might there be a chance of proving in a simple way that ê phl is asymptotic to an increasing function, thus getting another proof of PNT? This is probably wishful thinking. However, there is a natural candidate for the increasing function. Let LHL be the upper conve hull of the full graph of ê phl (precise definition to follow). The piecewise linear function LHL is increasing because ê phl Ø as Ø. Moreover, using PNT, we can give a proof that LHL is indeed asymptotic to ê phl. But the point of our work in this paper is that for someone who wishes to understand why the growth of primes is governed by natural logarithms, a reasonable approach is to convince oneself via computation that the conve hull just mentioned satisfies the hypothesis of our theorem, and then use the relatively simple proof to show that this hypothesis rigorously implies the prime number theorem. We conclude with the conve hull definition and proof. Let B be the graph of ê phl: the set of all points H, ê phll where. Let C be the conve hull of B: the intersection of all conve sets containing B. The line segment from H, L to any H, ê phll lies in C. As Ø, the slope of this line segment tends to 0 (because phl Ø ). Hence for any positive a and e, the vertical line = a contains points in C of the form Ha, + el. Thus the intersection of the line = a with C is a set of points Ha, yl where < y LHL. The function LHL is piecewise linear and ê phl LHL for all. This function is what we call the upper conve hull of ê phl. Theorem. The upper conve hull of ê phl is asymptotic to phl.
6 6 Proof. For given positive e and 0, define a conve set AH 0 L whose boundary consists of the positive -ais, the line segment from H0, 0L to H0, H + el Hln 0 LL, the line segment from that point to H 0, H + el H + ln 0 LL, and finally the curve H, H + el ln L for 0. The slopes match at 0, so this is indeed conve. The PNT implies that for any e > 0 there is an such that, beyond, H - el ln < ê phl < H + el ln. Now choose 0 > so that ph L < H + el ln 0. It follows that AH 0 L contains B: beyond 0 this is because 0 > ; below the straight part is high enough at = 0 and only increases; and between and 0 this is because the curved part is conve down and so the straight part is above where the curved part would be, and that dominates phl by the choice of. This means that the conve hull of the graph of ê phl is contained in AH 0 L, because AH 0 L is conve. That is, LHL H + el ln for 0. Indeed, H - el ln ê phl LHL H + el ln for all sufficiently large. Hence ê phl ~ LHL. References. D. Bressoud and S. Wagon, A Course in Computational Number Theory, Key College, San Francisco, R. Courant and H. Robbins, What is Mathematics?, Oford Univ. Press, London, J. Friedlander, A. Granville, A. Hildebrand, and H. Maier, Oscillation theorems for primes in arithmetic progressions and for sifting functions, J. Amer. Math. Soc. 4 (99) X. Gourdon and P. Sebah, The phl project, 5. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 4th ed., Oford Univ. Pr., London, I. Niven, H. S. Zuckerman, and H. L. Montgomery, An Introduction to the Theory of Numbers, nd ed., Wiley, New York, G. Tenenbaum and M. Mendès France, The Prime Numbers and their Distribution, Amer. Math. Soc., Providence, S. Wagon, It's only natural, Math Horizons 3: (005) D. Zagier, The first 50,000,000 prime numbers, The Mathematical Intelligencer 0 (977) 7 9. ü Archive, Code for Figures, and Other Notes
Taylor Series and Series Convergence (Online)
7in 0in Felder c02_online.te V3 - February 9, 205 9:5 A.M. Page CHAPTER 2 Taylor Series and Series Convergence (Online) 2.8 Asymptotic Epansions In introductory calculus classes the statement this series
More informationAP Calculus AB Summer Assignment
AP Calculus AB Summer Assignment Name: When you come back to school, it is my epectation that you will have this packet completed. You will be way behind at the beginning of the year if you haven t attempted
More informationA New Sieve for the Twin Primes
A ew Sieve for the Twin Primes and how the number of twin primes is related to the number of primes by H.L. Mitchell Department of mathematics CUY-The City College 160 Convent avenue ew York, Y 10031 USA
More informationTHE CONVEX HULL OF THE PRIME NUMBER GRAPH
THE CONVEX HULL OF THE PRIME NUMBER GRAPH NATHAN MCNEW Abstract Let p n denote the n-th prime number, and consider the prime number graph, the collection of points n, p n in the plane Pomerance uses the
More informationAn Exploration of the Arithmetic Derivative
An Eploration of the Arithmetic Derivative Alaina Sandhu Final Research Report: Summer 006 Under Supervision of: Dr. McCallum, Ben Levitt, Cameron McLeman 1 Introduction The arithmetic derivative is a
More informationACCUPLACER MATH 0310
The University of Teas at El Paso Tutoring and Learning Center ACCUPLACER MATH 00 http://www.academics.utep.edu/tlc MATH 00 Page Linear Equations Linear Equations Eercises 5 Linear Equations Answer to
More informationConceptual Explanations: Radicals
Conceptual Eplanations: Radicals The concept of a radical (or root) is a familiar one, and was reviewed in the conceptual eplanation of logarithms in the previous chapter. In this chapter, we are going
More informationChapter 2 Analysis of Graphs of Functions
Chapter Analysis of Graphs of Functions Chapter Analysis of Graphs of Functions Covered in this Chapter:.1 Graphs of Basic Functions and their Domain and Range. Odd, Even Functions, and their Symmetry..
More informationAP Calculus AB Summer Assignment
AP Calculus AB Summer Assignment Name: When you come back to school, you will be epected to have attempted every problem. These skills are all different tools that you will pull out of your toolbo this
More informationDirections: Please read questions carefully. It is recommended that you do the Short Answer Section prior to doing the Multiple Choice.
AP Calculus AB SUMMER ASSIGNMENT Multiple Choice Section Directions: Please read questions carefully It is recommended that you do the Short Answer Section prior to doing the Multiple Choice Show all work
More informationPrime Number Theory and the Riemann Zeta-Function
5262589 - Recent Perspectives in Random Matrix Theory and Number Theory Prime Number Theory and the Riemann Zeta-Function D.R. Heath-Brown Primes An integer p N is said to be prime if p and there is no
More informationThe American Mathematical Monthly, Vol. 104, No. 8. (Oct., 1997), pp
Newman's Short Proof of the Prime Number Theorem D. Zagier The American Mathematical Monthly, Vol. 14, No. 8. (Oct., 1997), pp. 75-78. Stable URL: http://links.jstor.org/sici?sici=2-989%2819971%2914%3a8%3c75%3anspotp%3e2..co%3b2-c
More informationThe Fundamental Theorem of Calculus Part 3
The Fundamental Theorem of Calculus Part FTC Part Worksheet 5: Basic Rules, Initial Value Problems, Rewriting Integrands A. It s time to find anti-derivatives algebraically. Instead of saying the anti-derivative
More informationProperties of Derivatives
6 CHAPTER Properties of Derivatives To investigate derivatives using first principles, we will look at the slope of f ( ) = at the point P (,9 ). Let Q1, Q, Q, Q4, be a sequence of points on the curve
More informationChapter 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 informationIntroduction. So, why did I even bother to write this?
Introduction This review was originally written for my Calculus I class, but it should be accessible to anyone needing a review in some basic algebra and trig topics. The review contains the occasional
More information3.3 Limits and Infinity
Calculus Maimus. Limits Infinity Infinity is not a concrete number, but an abstract idea. It s not a destination, but a really long, never-ending journey. It s one of those mind-warping ideas that is difficult
More informationHarmonic sets and the harmonic prime number theorem
Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes
More informationF (x) is an antiderivative of f(x) if F (x) = f(x). Lets find an antiderivative of f(x) = x. We know that d. Any ideas?
Math 24 - Calculus for Management and Social Science Antiderivatives and the Indefinite Integral: Notes So far we have studied the slope of a curve at a point and its applications. This is one of the fundamental
More informationCentral Limit Theorem and the Law of Large Numbers Class 6, Jeremy Orloff and Jonathan Bloom
Central Limit Theorem and the Law of Large Numbers Class 6, 8.5 Jeremy Orloff and Jonathan Bloom Learning Goals. Understand the statement of the law of large numbers. 2. Understand the statement of the
More informationWhat do we actually know about prime numbers distribution?
1 On the number of composite numbers less than a given value. Lemmas, continued. Paper III: What do we know about prime numbers distribution? Paper II presented 3 of 7 lemmas that confirm the conjecture
More informationCalculus w/applications Prerequisite Packet Paint Branch High School Math Department
Updated 6/014 The problems in this packet are designed to help you review topics from previous math courses that are important to your success in Calculus with Applications. It is important that you take
More informationBasic methods to solve equations
Roberto s Notes on Prerequisites for Calculus Chapter 1: Algebra Section 1 Basic methods to solve equations What you need to know already: How to factor an algebraic epression. What you can learn here:
More informationSlope Fields: Graphing Solutions Without the Solutions
8 Slope Fields: Graphing Solutions Without the Solutions Up to now, our efforts have been directed mainly towards finding formulas or equations describing solutions to given differential equations. Then,
More informationACCUPLACER MATH 0311 OR MATH 0120
The University of Teas at El Paso Tutoring and Learning Center ACCUPLACER MATH 0 OR MATH 00 http://www.academics.utep.edu/tlc MATH 0 OR MATH 00 Page Factoring Factoring Eercises 8 Factoring Answer to Eercises
More informationChapter 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 informationCalculus Summer Packet
Calculus Summer Packet Congratulations on reaching this level of mathematics in high school. I know some or all of you are bummed out about having to do a summer math packet; but keep this in mind: we
More informationFlat 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 informationM15/5/MATME/SP1/ENG/TZ2/XX/M MARKSCHEME. May 2015 MATHEMATICS. Standard level. Paper pages
M15/5/MATME/SP1/ENG/TZ/XX/M MARKSCHEME May 015 MATHEMATICS Standard level Paper 1 16 pages M15/5/MATME/SP1/ENG/TZ/XX/M This markscheme is the property of the International Baccalaureate and must not be
More information= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.
Problem Sheet,. i) Draw the graphs for [] and {}. ii) Show that for α R, α+ α [t] dt = α and α+ α {t} dt =. Hint Split these integrals at the integer which must lie in any interval of length, such as [α,
More informationPRIME NUMBER THEOREM
PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives
More information#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES
#A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of
More informationSolution to Review Problems for Midterm #1
Solution to Review Problems for Midterm # Midterm I: Wednesday, September in class Topics:.,.3 and.-.6 (ecept.3) Office hours before the eam: Monday - and 4-6 p.m., Tuesday - pm and 4-6 pm at UH 080B)
More informationOne Solution Two Solutions Three Solutions Four Solutions. Since both equations equal y we can set them equal Combine like terms Factor Solve for x
Algebra Notes Quadratic Systems Name: Block: Date: Last class we discussed linear systems. The only possibilities we had we 1 solution, no solution or infinite solutions. With quadratic systems we have
More informationTheorem 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 informationC. Finding roots of trinomials: 1st Example: x 2 5x = 14 x 2 5x 14 = 0 (x 7)(x + 2) = 0 Answer: x = 7 or x = -2
AP Calculus Students: Welcome to AP Calculus. Class begins in approimately - months. In this packet, you will find numerous topics that were covered in your Algebra and Pre-Calculus courses. These are
More informationCalculus I Practice Test Problems for Chapter 2 Page 1 of 7
Calculus I Practice Test Problems for Chapter Page of 7 This is a set of practice test problems for Chapter This is in no way an inclusive set of problems there can be other types of problems on the actual
More informationThe slope, m, compares the change in y-values to the change in x-values. Use the points (2, 4) and (6, 6) to determine the slope.
LESSON Relating Slope and -intercept to Linear Equations UNDERSTAND The slope of a line is the ratio of the line s vertical change, called the rise, to its horizontal change, called the run. You can find
More informationOptimal primitive sets with restricted primes
Optimal primitive sets with restricted primes arxiv:30.0948v [math.nt] 5 Jan 203 William D. Banks Department of Mathematics University of Missouri Columbia, MO 652 USA bankswd@missouri.edu Greg Martin
More informationAP Calculus AB Information and Summer Assignment
AP Calculus AB Information and Summer Assignment General Information: Competency in Algebra and Trigonometry is absolutely essential. The calculator will not always be available for you to use. Knowing
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationMATH 25 CLASS 8 NOTES, OCT
MATH 25 CLASS 8 NOTES, OCT 7 20 Contents. Prime number races 2. Special kinds of prime numbers: Fermat and Mersenne numbers 2 3. Fermat numbers 3. Prime number races We proved that there were infinitely
More informationOn Conditionally Convergent Series
On Conditionally Convergent Series Werner Horn and Madjiguene Ndiaye Abstract We prove conditions of convergence for rearrangements of conditionally convergent series. The main results are a comparison
More informationMarkscheme May 2016 Calculus Higher level Paper 3
M16/5/MATHL/HP3/ENG/TZ0/SE/M Markscheme May 016 Calculus Higher level Paper 3 13 pages M16/5/MATHL/HP3/ENG/TZ0/SE/M This markscheme is the property of the International Baccalaureate and must not be reproduced
More information3.8 Limits At Infinity
3.8. LIMITS AT INFINITY 53 Figure 3.5: Partial graph of f = /. We see here that f 0 as and as. 3.8 Limits At Infinity The its we introduce here differ from previous its in that here we are interested in
More informationOn the discrepancy of circular sequences of reals
On the discrepancy of circular sequences of reals Fan Chung Ron Graham Abstract In this paper we study a refined measure of the discrepancy of sequences of real numbers in [0, ] on a circle C of circumference.
More informationSANDY CREEK HIGH SCHOOL
SANDY CREEK HIGH SCHOOL SUMMER REVIEW PACKET For students entering A.P. CALCULUS BC I epect everyone to check the Google classroom site and your school emails at least once every two weeks. You will also
More information19. TAYLOR SERIES AND TECHNIQUES
19. TAYLOR SERIES AND TECHNIQUES Taylor polynomials can be generated for a given function through a certain linear combination of its derivatives. The idea is that we can approximate a function by a polynomial,
More informationNotice how these numbers thin out pretty quickly. Yet we can find plenty of triples of numbers (a, b, c) such that a+b = c.
THE ABC Conjecture Mark Saul, Ph.D. Center for Mathematical Talent Courant Institute of Mathematical Sciences New York University I The abc conjecture was formulated independently by Joseph Oesterle and
More information18.01 Single Variable Calculus Fall 2006
MIT OpenCourseWare http://ocw.mit.edu 18.01 Single Variable Calculus Fall 2006 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Lecture 14: Mean Value
More information1 i<j k (g ih j g j h i ) 0.
CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown
More informationFourier Analysis Fourier Series C H A P T E R 1 1
C H A P T E R Fourier Analysis 474 This chapter on Fourier analysis covers three broad areas: Fourier series in Secs...4, more general orthonormal series called Sturm iouville epansions in Secs..5 and.6
More informationHarmonic Numbers. Math. 55 Some Inequalities May 9, :54 pm
This document was created with FrameMaker 44 Math. 55 Some Inequalities May 9, 1999 1:54 pm The Eercises after Ch. 3.2 in our tetbook, Discrete Mathematics and Its Applications 4th. ed. by K. Rosen (1999),
More informationDABOUSSI S VERSION OF VINOGRADOV S BOUND FOR THE EXPONENTIAL SUM OVER PRIMES (slightly simplified) Notes by Tim Jameson
DABOUSSI S VERSION OF VINOGRADOV S BOUND FOR THE EXPONENTIAL SUM OVER PRIMES (slightly simplified) Notes by Tim Jameson (recalled on a busman s holiday in Oslo, 00) Vinogradov s method to estimate an eponential
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 informationWheeler High School AP Calculus AB first day of school, August 7, Honors Calculus
Wheeler High School To: From: Re: Honors Calculus and AP Calculus AB Students Mrs. Barry, Mrs. Massey, Mrs. Walls, and Mr. Furstein - Calculus Instructors Summer work AP Calculus AB and Honors Calculus
More informationAN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS
AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS PAUL POLLACK Abstract It is well-known that Euclid s argument can be adapted to prove the infinitude of primes of the form 4k
More informationPolynomial Functions of Higher Degree
SAMPLE CHAPTER. NOT FOR DISTRIBUTION. 4 Polynomial Functions of Higher Degree Polynomial functions of degree greater than 2 can be used to model data such as the annual temperature fluctuations in Daytona
More informationEpsilon Delta proofs
Epsilon Delta proofs Before reading this guide, please go over inequalities (if needed). Eample Prove lim(4 3) = 5 2 First we have to know what the definition of a limit is: i.e rigorous way of saying
More informationDaily Lessons and Assessments for AP* Calculus AB, A Complete Course Page 584 Mark Sparks 2012
The Second Fundamental Theorem of Calculus Functions Defined by Integrals Given the functions, f(t), below, use F( ) f ( t) dt to find F() and F () in terms of.. f(t) = 4t t. f(t) = cos t Given the functions,
More informationPart Two. Diagnostic Test
Part Two Diagnostic Test AP Calculus AB and BC Diagnostic Tests Take a moment to gauge your readiness for the AP Calculus eam by taking either the AB diagnostic test or the BC diagnostic test, depending
More informationReview Algebra and Functions & Equations (10 questions)
Paper 1 Review No calculator allowed [ worked solutions included ] 1. Find the set of values of for which e e 3 e.. Given that 3 k 1 is positive for all values of, find the range of possible values for
More informationter. on Can we get a still better result? Yes, by making the rectangles still smaller. As we make the rectangles smaller and smaller, the
Area and Tangent Problem Calculus is motivated by two main problems. The first is the area problem. It is a well known result that the area of a rectangle with length l and width w is given by A = wl.
More informationIrrationality via well-ordering
121 Irrationality via well-ordering Gerry Myerson Abstract Some irrationality facts that are usually proved using divisibility arguments can instead be proved using well-ordering. How far can we go, and
More informationPart I Analysis in Economics
Part I Analysis in Economics D 1 1 (Function) A function f from a set A into a set B, denoted by f : A B, is a correspondence that assigns to each element A eactly one element y B We call y the image of
More informationMATH10040: Chapter 0 Mathematics, Logic and Reasoning
MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly
More informationLecture 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 informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
More informationSolutions to Math 41 First Exam October 12, 2010
Solutions to Math 41 First Eam October 12, 2010 1. 13 points) Find each of the following its, with justification. If the it does not eist, eplain why. If there is an infinite it, then eplain whether it
More informationG r a d e 1 1 P r e - C a l c u l u s M a t h e m a t i c s ( 3 0 S ) Final Practice Exam Answer Key
G r a d e P r e - C a l c u l u s M a t h e m a t i c s ( 3 0 S ) Final Practice Eam Answer Key G r a d e P r e - C a l c u l u s M a t h e m a t i c s Final Practice Eam Answer Key Name: Student Number:
More informationConway s RATS Sequences in Base 3
3 47 6 3 Journal of Integer Sequences, Vol. 5 (0), Article.9. Conway s RATS Sequences in Base 3 Johann Thiel Department of Mathematical Sciences United States Military Academy West Point, NY 0996 USA johann.thiel@usma.edu
More informationCalculus Summer TUTORIAL
Calculus Summer TUTORIAL The purpose of this tutorial is to have you practice the mathematical skills necessary to be successful in Calculus. All of the skills covered in this tutorial are from Pre-Calculus,
More informationMath 414, Fall 2016, Test I
Math 414, Fall 2016, Test I Dr. Holmes September 23, 2016 The test begins at 10:30 am and ends officially at 11:45 am: what will actually happen at 11:45 is that I will give a five minute warning. The
More informationPre-Calculus and Trigonometry Capacity Matrix
Pre-Calculus and Capacity Matri Review Polynomials A1.1.4 A1.2.5 Add, subtract, multiply and simplify polynomials and rational epressions Solve polynomial equations and equations involving rational epressions
More informationAP Calculus AB/IB Math SL2 Unit 1: Limits and Continuity. Name:
AP Calculus AB/IB Math SL Unit : Limits and Continuity Name: Block: Date:. A bungee jumper dives from a tower at time t = 0. Her height h (in feet) at time t (in seconds) is given by the graph below. In
More information6.2 Properties of Logarithms
6. Properties of Logarithms 437 6. Properties of Logarithms In Section 6.1, we introduced the logarithmic functions as inverses of eponential functions and discussed a few of their functional properties
More informationdy dx 1. If y 2 3xy = 18, then at the point H1, 3L is HAL 1 HBL 0 HCL 1 HDL 4 HEL 8 kx + 8 k + x The value of k is
. If = 8, then d d at the point H, L is 0 HCL HDL HEL 8. The equation of the line tangent to the curve = k + 8 k + The value of k is at = is = +. HCL HDL HEL. If f HL = and f H L =, then find f HL d 0
More informationHorizontal asymptotes
Roberto s Notes on Differential Calculus Chapter 1: Limits and continuity Section 5 Limits at infinity and Horizontal asymptotes What you need to know already: The concept, notation and terminology of
More informationA remark on a conjecture of Chowla
J. Ramanujan Math. Soc. 33, No.2 (2018) 111 123 A remark on a conjecture of Chowla M. Ram Murty 1 and Akshaa Vatwani 2 1 Department of Mathematics, Queen s University, Kingston, Ontario K7L 3N6, Canada
More informationDense Admissible Sets
Dense Admissible Sets Daniel M. Gordon and Gene Rodemich Center for Communications Research 4320 Westerra Court San Diego, CA 92121 {gordon,gene}@ccrwest.org Abstract. Call a set of integers {b 1, b 2,...,
More informationDavid M. Bressoud Macalester College, St. Paul, Minnesota Given at Allegheny College, Oct. 23, 2003
David M. Bressoud Macalester College, St. Paul, Minnesota Given at Allegheny College, Oct. 23, 2003 The Fundamental Theorem of Calculus:. If F' ( x)= f ( x), then " f ( x) dx = F( b)! F( a). b a 2. d dx
More informationAlgebra Review C H A P T E R. To solve an algebraic equation with one variable, find the value of the unknown variable.
C H A P T E R 6 Algebra Review This chapter reviews key skills and concepts of algebra that you need to know for the SAT. Throughout the chapter are sample questions in the style of SAT questions. Each
More informationy »x 2» x 1. Find x if a = be 2x, lna = 7, and ln b = 3 HAL ln 7 HBL 2 HCL 7 HDL 4 HEL e 3
. Find if a = be, lna =, and ln b = HAL ln HBL HCL HDL HEL e a = be and taing the natural log of both sides, we have ln a = ln b + ln e ln a = ln b + = + = B. lim b b b = HAL b HBL b HCL b HDL b HEL b
More informationNP-Completeness Review
CS124 NP-Completeness Review Where We Are Headed Up to this point, we have generally assumed that if we were given a problem, we could find a way to solve it. Unfortunately, as most of you know, there
More information2 3 x = 6 4. (x 1) 6
Solutions to Math 201 Final Eam from spring 2007 p. 1 of 16 (some of these problem solutions are out of order, in the interest of saving paper) 1. given equation: 1 2 ( 1) 1 3 = 4 both sides 6: 6 1 1 (
More informationON THE RESIDUE CLASSES OF π(n) MODULO t
ON THE RESIDUE CLASSES OF πn MODULO t Ping Ngai Chung Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancpn@mit.edu Shiyu Li 1 Department of Mathematics, University
More information( ) is a point on a function f, then the point ( y, x) is on the
L. Inverses No topic in math confuses students more than inverses. If a function is a rule that maps to y, an inverse is a rule that brings y back to the original. If a point, y ( ) is a point on a function
More information3.3.1 Linear functions yet again and dot product In 2D, a homogenous linear scalar function takes the general form:
3.3 Gradient Vector and Jacobian Matri 3 3.3 Gradient Vector and Jacobian Matri Overview: Differentiable functions have a local linear approimation. Near a given point, local changes are determined by
More informationSuggested Problems for Math 122
Suggested Problems for Math 22 Note: This file will grow as the semester evolves and more sections are added. CCA = Contemporary College Algebra, SIA = Shaum s Intermediate Algebra SIA(.) Rational Epressions
More informationCH 59 SQUARE ROOTS. Every positive number has two square roots. Ch 59 Square Roots. Introduction
59 CH 59 SQUARE ROOTS Introduction W e saw square roots when we studied the Pythagorean Theorem. They may have been hidden, but when the end of a right-triangle problem resulted in an equation like c =
More informationExample 1: What do you know about the graph of the function
Section 1.5 Analyzing of Functions In this section, we ll look briefly at four types of functions: polynomial functions, rational functions, eponential functions and logarithmic functions. Eample 1: What
More informationCourse. Print and use this sheet in conjunction with MathinSite s Maclaurin Series applet and worksheet.
Maclaurin Series Learning Outcomes After reading this theory sheet, you should recognise the difference between a function and its polynomial epansion (if it eists!) understand what is meant by a series
More informationFERMAT S TEST KEITH CONRAD
FERMAT S TEST KEITH CONRAD 1. Introduction Fermat s little theorem says for prime p that a p 1 1 mod p for all a 0 mod p. A naive extension of this to a composite modulus n 2 would be: for all a 0 mod
More informationCarmichael numbers with a totient of the form a 2 + nb 2
Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.
More informationCOUNCIL ROCK HIGH SCHOOL MATHEMATICS. A Note Guideline of Algebraic Concepts. Designed to assist students in A Summer Review of Algebra
COUNCIL ROCK HIGH SCHOOL MATHEMATICS A Note Guideline of Algebraic Concepts Designed to assist students in A Summer Review of Algebra [A teacher prepared compilation of the 7 Algebraic concepts deemed
More informationThe plot shows the graph of the function f (x). Determine the quantities.
MATH 211 SAMPLE EXAM 1 SOLUTIONS 6 4 2-2 2 4-2 1. The plot shows the graph of the function f (x). Determine the quantities. lim f (x) (a) x 3 + Solution: Look at the graph. Let x approach 3 from the right.
More informationWheeler High School. The packets are due to your instructor on your first day of class.
Wheeler High School To: Honors Calculus and AP Calculus AB Students From: Mrs. Barry, Mrs. Massey, Mrs. Walls, and Mr. Furstein - Calculus Instructors Re: Summer work Honors Calculus and AP Calculus AB
More informationThe Riemann Hypothesis
The Riemann Hypothesis by Pedro Pablo Pérez Velasco, 2011 Introduction Consider the series of questions: How many prime numbers (2, 3, 5, 7,...) are there less than 100, less than 10.000, less than 1.000.000?
More informationThe concept of limit
Roberto s Notes on Dierential Calculus Chapter 1: Limits and continuity Section 1 The concept o limit What you need to know already: All basic concepts about unctions. What you can learn here: What limits
More informationStatistics in elementary number theory
Statistics in elementary number theory Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA CRM Workshop on Statistics and Number Theory 15 19 September, 2014 In this talk we will consider 4 statistical
More information