A Simple Proof that e is Irrational

Similar documents
z 1+ 3 z = Π n =1 z f() z = n e - z = ( 1-z) e z e n z z 1- n = ( 1-z/2) 1+ 2n z e 2n e n -1 ( 1-z )/2 e 2n-1 1-2n -1 1 () z

Chapter 2 Infinite Series Page 1 of 11. Chapter 2 : Infinite Series

07 - SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n

H2 Mathematics Arithmetic & Geometric Series ( )

Option 3. b) xe dx = and therefore the series is convergent. 12 a) Divergent b) Convergent Proof 15 For. p = 1 1so the series diverges.

DTFT Properties. Example - Determine the DTFT Y ( e ) of n. Let. We can therefore write. From Table 3.1, the DTFT of x[n] is given by 1

Chapter Five. More Dimensions. is simply the set of all ordered n-tuples of real numbers x = ( x 1

APPENDIX: STATISTICAL TOOLS

1985 AP Calculus BC: Section I

MONTGOMERY COLLEGE Department of Mathematics Rockville Campus. 6x dx a. b. cos 2x dx ( ) 7. arctan x dx e. cos 2x dx. 2 cos3x dx

Thomas J. Osler. 1. INTRODUCTION. This paper gives another proof for the remarkable simple

Discrete Fourier Transform (DFT)

Solution to 1223 The Evil Warden.

Triple Play: From De Morgan to Stirling To Euler to Maclaurin to Stirling

PURE MATHEMATICS A-LEVEL PAPER 1

Law of large numbers

STIRLING'S 1 FORMULA AND ITS APPLICATION

An Introduction to Asymptotic Expansions

Worksheet: Taylor Series, Lagrange Error Bound ilearnmath.net

A Review of Complex Arithmetic

Digital Signal Processing, Fall 2006

Statistics 3858 : Likelihood Ratio for Exponential Distribution

Figure 2-18 Thevenin Equivalent Circuit of a Noisy Resistor

On the approximation of the constant of Napier

Calculus & analytic geometry

On a problem of J. de Graaf connected with algebras of unbounded operators de Bruijn, N.G.

Chapter (8) Estimation and Confedence Intervals Examples

Chapter 3 Fourier Series Representation of Periodic Signals

UNIT 2: MATHEMATICAL ENVIRONMENT

Chapter Taylor Theorem Revisited

Chapter 4 - The Fourier Series

They must have different numbers of electrons orbiting their nuclei. They must have the same number of neutrons in their nuclei.

Review Exercises. 1. Evaluate using the definition of the definite integral as a Riemann Sum. Does the answer represent an area? 2

Discrete Fourier Transform. Nuno Vasconcelos UCSD

2617 Mark Scheme June 2005 Mark Scheme 2617 June 2005

Discrete Fourier Transform. Discrete Fourier Transform. Discrete Fourier Transform. Discrete Fourier Transform. Discrete Fourier Transform

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013

NET/JRF, GATE, IIT JAM, JEST, TIFR

Lectures 9 IIR Systems: First Order System

NEW VERSION OF SZEGED INDEX AND ITS COMPUTATION FOR SOME NANOTUBES

An Introduction to Asymptotic Expansions

Higher order derivatives

Pier Franz Roggero, Michele Nardelli, Francesco Di Noto

Hadamard Exponential Hankel Matrix, Its Eigenvalues and Some Norms

ln x = n e = 20 (nearest integer)

Probability & Statistics,

Restricted Factorial And A Remark On The Reduced Residue Classes

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results

5.1 The Nuclear Atom

Fooling Newton s Method a) Find a formula for the Newton sequence, and verify that it converges to a nonzero of f. A Stirling-like Inequality

SOLVED EXAMPLES. Ex.1 If f(x) = , then. is equal to- Ex.5. f(x) equals - (A) 2 (B) 1/2 (C) 0 (D) 1 (A) 1 (B) 2. (D) Does not exist = [2(1 h)+1]= 3

Differentiation of Exponential Functions

Time : 1 hr. Test Paper 08 Date 04/01/15 Batch - R Marks : 120

(Reference: sections in Silberberg 5 th ed.)

3 2x. 3x 2. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Taylor and Maclaurin Series

First derivative analysis

10. Joint Moments and Joint Characteristic Functions

The Matrix Exponential

How many neutrino species?

EEO 401 Digital Signal Processing Prof. Mark Fowler

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1

The Matrix Exponential

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES

ECE602 Exam 1 April 5, You must show ALL of your work for full credit.

Cramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter

Empirical Study in Finite Correlation Coefficient in Two Phase Estimation

cycle that does not cross any edges (including its own), then it has at least

National Quali cations

A Propagating Wave Packet Group Velocity Dispersion

FORBIDDING RAINBOW-COLORED STARS

[ ] Review. For a discrete-time periodic signal xn with period N, the Fourier series representation is

Problem Set 6 Solutions

Further Results on Pair Sum Graphs

DFT: Discrete Fourier Transform

Narayana IIT Academy

ph People Grade Level: basic Duration: minutes Setting: classroom or field site

CHAPTER 2 SEQUENCES AND SERIES OUTLINE Geometric Series Infinite Geometric Series and Sigma Notation 4 Review

Today is. first we went to the park, and then we went to the library

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA

7 Sequences of real numbers

Blackbody Radiation. All bodies at a temperature T emit and absorb thermal electromagnetic radiation. How is blackbody radiation absorbed and emitted?

Course: INS335 R - DEMOCRATIZATION Responsible Faculty: Kanet, Roger E --- Survey Comparisons --- Responses Individual INS All. Med.

Brief Introduction to Statistical Mechanics

Calculus concepts derivatives

Chapter 9 Infinite Series

A. Limits and Horizontal Asymptotes ( ) f x f x. f x. x "±# ( ).

Washington State University

CDS 101: Lecture 5.1 Reachability and State Space Feedback

Frequency Measurement in Noise

On the irreducibility of some polynomials in two variables

Session : Plasmas in Equilibrium

Announce. ECE 2026 Summer LECTURE OBJECTIVES READING. LECTURE #3 Complex View of Sinusoids May 21, Complex Number Review

WBJEEM MATHEMATICS. Q.No. μ β γ δ 56 C A C B

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.

Derangements and Applications

UNTYPED LAMBDA CALCULUS (II)

7. Differentiation of Trigonometric Function

In its simplest form the prime number theorem states that π(x) x/(log x). For a more accurate version we define the logarithmic sum, ls(x) = 2 m x

Class #24 Monday, April 16, φ φ φ

Transcription:

Two of th most bautiful ad sigificat umbrs i mathmatics ar π ad. π (approximatly qual to 3.459) rprsts th ratio of th circumfrc of a circl to its diamtr. (approximatly qual to.788) is th bas of th atural logarithms. Both π ad ar idtifid by mathmaticias as trascdtal umbrs. Trascdtal umbrs ar umbrs that caot b xprssd as th root (i.., solutio) of ay algbraic quatio with ratioal cofficits. This mas that π caot xactly satisfy quatios as follows: π = 5 π 4 8π + 4π 6 = 0 Not that ths quatios ivolv itgrs (tchically, itgrs ar ratioal umbrs) with powrs of π. You ca rplac π with ad com to th sam coclusio: caot xactly satisfy ths quatios. Th mathmaticia s pattrs lik thos of th paitr s or th pot s must b bautiful. Th idas, lik th colors or th words, must fit togthr i a harmoious way. Bauty is th first tst. Thr is o prmat plac i th world for ugly mathmatics. G. H. Hardy (877-947) Although th umbrs π ad ar ot solutios of algbraic quatios, ths umbrs ca b xprssd as ifiit cotiud fractios or as th limit of a ifiit sris. Not th bautiful pattrs that ufold i th followig xampls: π= 3 + (Ifiit cotiud fractio) 3 5 7 9 π = + + + + + (Ifiit sris) 6 3 4 = + + + + + (Ifiit sris)!! 3! 4! I 88, Grma mathmaticia Frdiad vo Lidma (85-939) provd that π is trascdtal, puttig a d to arly 500 yars of cojctur. By his proof h showd that π trascds th powr of algbra to display it i its totality; i.., π caot b xprssd i ay fiit sris of arithmtical or algbraic opratios. This trascdig of th fiit is why th word trascdtal is usd to dscrib a umbr lik π. Th dcimal xpasio of π ad vr d, or has ayo dtctd a ordrly pattr i thir arragmt. Hc, ths umbrs ar also irratioal; i.., thy caot b writt as th ratio of two itgrs. 3 I gral,! = 3 4. Not, amazigly, that th frqucy rat of th dcimal digits i th dcimal xpasio of π is qual (i.., th digit 0 occurs 0%, occurs 0%, occurs 0%, tc.). 3 Othr irratioal umbrs ar, 3, 5, tc. Copyright 009 of 5

With computrs, w hav b abl to stimat π to arly o trillio digits. Usig a fixd-siz fot, w could ot writ th dcimal xpasio of π o a pic of papr strtchig from o d of th uivrs to th othr! Th proof that π is a irratioal umbr is a challg to follow, but it ca b do. Provig that is a irratioal umbr is slightly asir (of cours, asy is i th ys of th bholdr!). To rady ourslvs for th proof that is irratioal, lt s first prov that = + + + + +. To do!! 3! 4! this, w must first prov that = + + + + +. W ot th followig: 4 8 6 = + = + + 4 4 = + + + 4 8 8 = + + + + 4 8 6 6 W ca cotiu this procss ad ifiitum. Thrfor, + + + + + + = 4 8 6 3 QED. Do you s this? W ow rarrag what w wat to prov, = + + + + +, as follows:!! 3! 4! + + + + =!! 3! 4! W ow wat to compar ths two quatios: + + + + =!! 3! 4! with + + + + + + = 4 8 6 3 Th first two trms ar qual. W ow compar th third ad subsqut trms i th two ifiit sris: 3! 3 6 4 4! 4 3 4 8 Copyright 009 of 5

5! 543 0 6 ad ifiitum It is clar that th sum of th ( ) sris is lss that. Thrfor, th sum of th sris must b lss tha 3. Wh w add th trms i th sris, w gt a valu of =.788884 QED. Mathmaticias mak us of symbols to writ a shorthad vrsio of a ifiit sris. Lt s ow rviw ths symbols. rprsts th sum of all th trms i a ifiit sris (Not: Σ is th capital Grk lttr sigma). rprsts th sum of all th trms i a ifiit sris from = to (approachig). rprsts ay positiv itgr.! is factorial, th product of all th itgrs from to or, as w hav alrady otd,! = 3 4. W ca show that 0! =. W ot that! = 3 4 ( - ) = ( - ) 4 3. Usig this aalysis, w obsrv: 6! = 6 5 4 3 = 6 5! =70 5! = 5 4 3 = 5 4! =0 4! = 4 3 = 4 3! =4 3! = 3 = 3! =6! = =! =! = 0! = Basd upo th pattr idicatd, w ca coclud: Sic 0! =, th 0! =. QED. Hc, = + + + + + = + + + + +. Usig th abov symbols ad otig th!! 3! 4! 0!!! 3! 4! bautiful pattr, w ca ow writ a compact dfiitio of : = 0! W ca also algbraically play with ths symbols ad writ i a varity of ways: = + + + + +!! 3! 4! = + =!! = + + ( + ) =! ( + )! Sic = + + + + +, th = 0!!! 3! 4!! ( ) Copyright 009 3 of 5

Copyright 009 4 of 5 Th formula for compoud itrst is coctd to i a wodrous way. Th xprssio for calculatig compoud itrst is + m whr is th capital, is th itrst rat, ad is th umbr of yars that m th moy is goig to b dpositd. Not, if th itrst rat is 5%, th m = 0. From this simpl formula, w x ca grat aothr o: +, which, as (quivalt to cotiuous compoudig), is qual to x! Usig symbols, w gt: x x x x x As, + = + + + + = or, usig limit otatio from th calculus,!! 3! x x lim + =. Wh x =, w gt = = + + + + +, our formula for! By rplacig x with (-x) ad!! 3! 4! obsrvig th (-x) raisd to a odd powr rsults i a gativ umbr ad (-x) raisd to a v powr rsults i a positiv umbr, w ca driv th ifiit sris for -x : x x x x x x x x = + + + + + = + +!! 3! 4!!! 3! 4! x x If x =, th = = + + 0.36787944 =!! 3! 4!.788884 W ar fially rady to prov that is irratioal. To do this, w bas our argumt upo th ifiit sris rprstd by th rciprocal of or. Hr is our startig poit (otig that = ): 0! = + + 0!!! 3! 4! W cosidr what happs with th diffrc of coscutiv partial sums of this sris. W lt P(k) rprst th k th partial sum of this ifiit sris. By doig so, w immdiatly ot th followig: P( k) P( k ) =± k! Lt s illustrat this truth for k =,, 3, 4, ad 5: k P(k) P(k ) P(k) P(k ) P() = 0 P(0) = 0 = P() = P() = 0 3 P(3) = 3 P() = 0 = = 3 6 ± k!! +! 3!

4 P(4) = 3 P(3) = 3 = + 8 3 8 3 4 4! 5 P(5) = P(4) = 3 3 = 30 8 30 8 0 5! W ow compar ach pair of coscutiv partial sums usig commo domiators. W ot: 0 ) P() = < < = P(0) 0 ) P () = < < = P ( ) 3) P( 3) = < < 3 = P( ) 6 6 4) P( 3) = 8 < < 9 = P( 4) 4 4 44 45 5) P5 ( ) = < < = P4 ( ) 0 0 64 65 6) P5 ( ) = < < = P6 ( ) 70 70 ad ifiitum Th immdiat cssity for cocludig that (ad ) is irratioal should b vidt from this dmostratio. Th followig aalysis xplicats why this coclusio is justifid. Not th boudary coditios o. Each succssiv boudary coditio boxs btw two ratioal umbrs. Not also that ach pair of boudig umrators diffrs by, ad th domiators ar factorials (!, 3!, 4!, 5!, tc.) or m! Lt s ispct ths comparisos by lookig at th third boudary coditio. It tlls us that if is ratioal its domiator caot b a divisor of 6, bcaus th it could b writt for som itgr, ad thr is o 6 such itgr gratr tha ad lss tha 3. Similarly, th fourth boudary coditio provs that th domiator of caot b a divisor of 4, ad th fifth provs that it caot b a divisor of 0, ad ifiitum. It is clar that, by cotiuig with this logic, th domiator of caot b a divisor of ay m! (for m =,, 3, 4, ). Not carfully that vry itgr k is a divisor of m! (for all m k). Sic is boudd by ths succssful partial sums, th umrator of caot b a itgr. Hc, QED. (ad thrfor ) caot b a ratioal umbr. Copyright 009 5 of 5