A Simple Proof that e is Irrational

Size: px
Start display at page:

Download "A Simple Proof that e is Irrational"

Transcription

1 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 ( ) 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) π = (Ifiit sris) = (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

2 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: = + = = = W ca cotiu this procss ad ifiitum. Thrfor, = 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 = Th first two trms ar qual. W ow compar th third ad subsqut trms i th two ifiit sris: 3! ! Copyright 009 of 5

3 5! 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 = 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! =70 5! = = 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 of 5

4 Copyright 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 = = =!! 3! 4! 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!

5 4 P(4) = 3 P(3) = 3 = ! 5 P(5) = P(4) = 3 3 = ! 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) ) P5 ( ) = < < = P4 ( ) ) P5 ( ) = < < = P6 ( ) 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 of 5

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

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 Sris Expasio of Rciprocal of Gamma Fuctio. Fuctios with Itgrs as Roots Fuctio f with gativ itgrs as roots ca b dscribd as follows. f() Howvr, this ifiit product divrgs. That is, such a fuctio caot xist

More information

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

Chapter 2 Infinite Series Page 1 of 11. Chapter 2 : Infinite Series Chatr Ifiit Sris Pag of Sctio F Itgral Tst Chatr : Ifiit Sris By th d of this sctio you will b abl to valuat imror itgrals tst a sris for covrgc by alyig th itgral tst aly th itgral tst to rov th -sris

More information

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

07 - SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n 07 - SEQUENCES AND SERIES Pag ( Aswrs at h d of all qustios ) ( ) If = a, y = b, z = c, whr a, b, c ar i A.P. ad = 0 = 0 = 0 l a l

More information

H2 Mathematics Arithmetic & Geometric Series ( )

H2 Mathematics Arithmetic & Geometric Series ( ) H Mathmatics Arithmtic & Gomtric Sris (08 09) Basic Mastry Qustios Arithmtic Progrssio ad Sris. Th rth trm of a squc is 4r 7. (i) Stat th first four trms ad th 0th trm. (ii) Show that th squc is a arithmtic

More information

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.

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. Optio Chaptr Ercis. Covrgs to Covrgs to Covrgs to Divrgs Covrgs to Covrgs to Divrgs 8 Divrgs Covrgs to Covrgs to Divrgs Covrgs to Covrgs to Covrgs to Covrgs to 8 Proof Covrgs to π l 8 l a b Divrgt π Divrgt

More information

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

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 DTFT Proprtis Exampl - Dtrmi th DTFT Y of y α µ, α < Lt x α µ, α < W ca thrfor writ y x x From Tabl 3., th DTFT of x is giv by ω X ω α ω Copyright, S. K. Mitra Copyright, S. K. Mitra DTFT Proprtis DTFT

More information

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

Chapter Five. More Dimensions. is simply the set of all ordered n-tuples of real numbers x = ( x 1 Chatr Fiv Mor Dimsios 51 Th Sac R W ar ow rard to mov o to sacs of dimsio gratr tha thr Ths sacs ar a straightforward gralizatio of our Euclida sac of thr dimsios Lt b a ositiv itgr Th -dimsioal Euclida

More information

APPENDIX: STATISTICAL TOOLS

APPENDIX: STATISTICAL TOOLS I. Nots o radom samplig Why do you d to sampl radomly? APPENDI: STATISTICAL TOOLS I ordr to masur som valu o a populatio of orgaisms, you usually caot masur all orgaisms, so you sampl a subst of th populatio.

More information

1985 AP Calculus BC: Section I

1985 AP Calculus BC: Section I 985 AP Calculus BC: Sctio I 9 Miuts No Calculator Nots: () I this amiatio, l dots th atural logarithm of (that is, logarithm to th bas ). () Ulss othrwis spcifid, th domai of a fuctio f is assumd to b

More information

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

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 MONTGOMERY COLLEGE Dpartmt of Mathmatics Rockvill Campus MATH 8 - REVIEW PROBLEMS. Stat whthr ach of th followig ca b itgratd by partial fractios (PF), itgratio by parts (PI), u-substitutio (U), or o of

More information

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

Thomas J. Osler. 1. INTRODUCTION. This paper gives another proof for the remarkable simple 5/24/5 A PROOF OF THE CONTINUED FRACTION EXPANSION OF / Thomas J Oslr INTRODUCTION This ar givs aothr roof for th rmarkabl siml cotiud fractio = 3 5 / Hr is ay ositiv umbr W us th otatio x= [ a; a, a2,

More information

Discrete Fourier Transform (DFT)

Discrete Fourier Transform (DFT) Discrt Fourir Trasorm DFT Major: All Egirig Majors Authors: Duc guy http://umricalmthods.g.us.du umrical Mthods or STEM udrgraduats 8/3/29 http://umricalmthods.g.us.du Discrt Fourir Trasorm Rcalld th xpotial

More information

Solution to 1223 The Evil Warden.

Solution to 1223 The Evil Warden. Solutio to 1 Th Evil Ward. This is o of thos vry rar PoWs (I caot thik of aothr cas) that o o solvd. About 10 of you submittd th basic approach, which givs a probability of 47%. I was shockd wh I foud

More information

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

Triple Play: From De Morgan to Stirling To Euler to Maclaurin to Stirling Tripl Play: From D Morga to Stirlig To Eulr to Maclauri to Stirlig Augustus D Morga (186-1871) was a sigificat Victoria Mathmaticia who mad cotributios to Mathmatics History, Mathmatical Rcratios, Mathmatical

More information

PURE MATHEMATICS A-LEVEL PAPER 1

PURE MATHEMATICS A-LEVEL PAPER 1 -AL P MATH PAPER HONG KONG EXAMINATIONS AUTHORITY HONG KONG ADVANCED LEVEL EXAMINATION PURE MATHEMATICS A-LEVEL PAPER 8 am am ( hours) This papr must b aswrd i Eglish This papr cosists of Sctio A ad Sctio

More information

Law of large numbers

Law of large numbers Law of larg umbrs Saya Mukhrj W rvisit th law of larg umbrs ad study i som dtail two typs of law of larg umbrs ( 0 = lim S ) p ε ε > 0, Wak law of larrg umbrs [ ] S = ω : lim = p, Strog law of larg umbrs

More information

STIRLING'S 1 FORMULA AND ITS APPLICATION

STIRLING'S 1 FORMULA AND ITS APPLICATION MAT-KOL (Baja Luka) XXIV ()(08) 57-64 http://wwwimviblorg/dmbl/dmblhtm DOI: 075/МК80057A ISSN 0354-6969 (o) ISSN 986-588 (o) STIRLING'S FORMULA AND ITS APPLICATION Šfkt Arslaagić Sarajvo B&H Abstract:

More information

An Introduction to Asymptotic Expansions

An Introduction to Asymptotic Expansions A Itroductio to Asmptotic Expasios R. Shaar Subramaia Asmptotic xpasios ar usd i aalsis to dscrib th bhavior of a fuctio i a limitig situatio. Wh a fuctio ( x, dpds o a small paramtr, ad th solutio of

More information

Worksheet: Taylor Series, Lagrange Error Bound ilearnmath.net

Worksheet: Taylor Series, Lagrange Error Bound ilearnmath.net Taylor s Thorm & Lagrag Error Bouds Actual Error This is th ral amout o rror, ot th rror boud (worst cas scario). It is th dirc btw th actual () ad th polyomial. Stps:. Plug -valu ito () to gt a valu.

More information

A Review of Complex Arithmetic

A Review of Complex Arithmetic /0/005 Rviw of omplx Arithmti.do /9 A Rviw of omplx Arithmti A omplx valu has both a ral ad imagiary ompot: { } ad Im{ } a R b so that w a xprss this omplx valu as: whr. a + b Just as a ral valu a b xprssd

More information

Digital Signal Processing, Fall 2006

Digital Signal Processing, Fall 2006 Digital Sigal Procssig, Fall 6 Lctur 9: Th Discrt Fourir Trasfor Zhg-Hua Ta Dpartt of Elctroic Systs Aalborg Uivrsity, Dar zt@o.aau.d Digital Sigal Procssig, I, Zhg-Hua Ta, 6 Cours at a glac MM Discrt-ti

More information

Statistics 3858 : Likelihood Ratio for Exponential Distribution

Statistics 3858 : Likelihood Ratio for Exponential Distribution Statistics 3858 : Liklihood Ratio for Expotial Distributio I ths two xampl th rjctio rjctio rgio is of th form {x : 2 log (Λ(x)) > c} for a appropriat costat c. For a siz α tst, usig Thorm 9.5A w obtai

More information

Figure 2-18 Thevenin Equivalent Circuit of a Noisy Resistor

Figure 2-18 Thevenin Equivalent Circuit of a Noisy Resistor .8 NOISE.8. Th Nyquist Nois Thorm W ow wat to tur our atttio to ois. W will start with th basic dfiitio of ois as usd i radar thory ad th discuss ois figur. Th typ of ois of itrst i radar thory is trmd

More information

On the approximation of the constant of Napier

On the approximation of the constant of Napier Stud. Uiv. Babş-Bolyai Math. 560, No., 609 64 O th approximatio of th costat of Napir Adri Vrscu Abstract. Startig from som oldr idas of [] ad [6], w show w facts cocrig th approximatio of th costat of

More information

Calculus & analytic geometry

Calculus & analytic geometry Calculus & aalytic gomtry B Sc MATHEMATICS Admissio owards IV SEMESTER CORE COURSE UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CALICUT UNIVERSITYPO, MALAPPURAM, KERALA, INDIA 67 65 5 School of Distac

More information

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

On a problem of J. de Graaf connected with algebras of unbounded operators de Bruijn, N.G. O a problm of J. d Graaf coctd with algbras of uboudd oprators d Bruij, N.G. Publishd: 01/01/1984 Documt Vrsio Publishr s PDF, also kow as Vrsio of Rcord (icluds fial pag, issu ad volum umbrs) Plas chck

More information

Chapter (8) Estimation and Confedence Intervals Examples

Chapter (8) Estimation and Confedence Intervals Examples Chaptr (8) Estimatio ad Cofdc Itrvals Exampls Typs of stimatio: i. Poit stimatio: Exampl (1): Cosidr th sampl obsrvatios, 17,3,5,1,18,6,16,10 8 X i i1 17 3 5 118 6 16 10 116 X 14.5 8 8 8 14.5 is a poit

More information

Chapter 3 Fourier Series Representation of Periodic Signals

Chapter 3 Fourier Series Representation of Periodic Signals Chptr Fourir Sris Rprsttio of Priodic Sigls If ritrry sigl x(t or x[] is xprssd s lir comitio of som sic sigls th rspos of LI systm coms th sum of th idividul rsposs of thos sic sigls Such sic sigl must:

More information

UNIT 2: MATHEMATICAL ENVIRONMENT

UNIT 2: MATHEMATICAL ENVIRONMENT UNIT : MATHEMATICAL ENVIRONMENT. Itroductio This uit itroducs som basic mathmatical cocpts ad rlats thm to th otatio usd i th cours. Wh ou hav workd through this uit ou should: apprciat that a mathmatical

More information

Chapter Taylor Theorem Revisited

Chapter Taylor Theorem Revisited Captr 0.07 Taylor Torm Rvisitd Atr radig tis captr, you sould b abl to. udrstad t basics o Taylor s torm,. writ trascdtal ad trigoomtric uctios as Taylor s polyomial,. us Taylor s torm to id t valus o

More information

Chapter 4 - The Fourier Series

Chapter 4 - The Fourier Series M. J. Robrts - 8/8/4 Chaptr 4 - Th Fourir Sris Slctd Solutios (I this solutio maual, th symbol,, is usd for priodic covolutio bcaus th prfrrd symbol which appars i th txt is ot i th fot slctio of th word

More information

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

They must have different numbers of electrons orbiting their nuclei. They must have the same number of neutrons in their nuclei. 37 1 How may utros ar i a uclus of th uclid l? 20 37 54 2 crtai lmt has svral isotops. Which statmt about ths isotops is corrct? Thy must hav diffrt umbrs of lctros orbitig thir ucli. Thy must hav th sam

More information

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

Review Exercises. 1. Evaluate using the definition of the definite integral as a Riemann Sum. Does the answer represent an area? 2 MATHEMATIS --RE Itgral alculus Marti Huard Witr 9 Rviw Erciss. Evaluat usig th dfiitio of th dfiit itgral as a Rima Sum. Dos th aswr rprst a ara? a ( d b ( d c ( ( d d ( d. Fid f ( usig th Fudamtal Thorm

More information

Discrete Fourier Transform. Nuno Vasconcelos UCSD

Discrete Fourier Transform. Nuno Vasconcelos UCSD Discrt Fourir Trasform uo Vascoclos UCSD Liar Shift Ivariat (LSI) systms o of th most importat cocpts i liar systms thory is that of a LSI systm Dfiitio: a systm T that maps [ ito y[ is LSI if ad oly if

More information

2617 Mark Scheme June 2005 Mark Scheme 2617 June 2005

2617 Mark Scheme June 2005 Mark Scheme 2617 June 2005 Mark Schm 67 Ju 5 GENERAL INSTRUCTIONS Marks i th mark schm ar plicitly dsigatd as M, A, B, E or G. M marks ("mthod" ar for a attmpt to us a corrct mthod (ot mrly for statig th mthod. A marks ("accuracy"

More information

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

Discrete Fourier Transform. Discrete Fourier Transform. Discrete Fourier Transform. Discrete Fourier Transform. Discrete Fourier Transform Discrt Fourir Trasform Dfiitio - T simplst rlatio btw a lt- squc x dfid for ω ad its DTFT X ( ) is ω obtaid by uiformly sampli X ( ) o t ω-axis btw ω < at ω From t dfiitio of t DTFT w tus av X X( ω ) ω

More information

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

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013 18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:

More information

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

NET/JRF, GATE, IIT JAM, JEST, TIFR Istitut for NET/JRF, GATE, IIT JAM, JEST, TIFR ad GRE i PHYSICAL SCIENCES Mathmatical Physics JEST-6 Q. Giv th coditio φ, th solutio of th quatio ψ φ φ is giv by k. kφ kφ lφ kφ lφ (a) ψ (b) ψ kφ (c) ψ

More information

Lectures 9 IIR Systems: First Order System

Lectures 9 IIR Systems: First Order System EE3054 Sigals ad Systms Lcturs 9 IIR Systms: First Ordr Systm Yao Wag Polytchic Uivrsity Som slids icludd ar xtractd from lctur prstatios prpard by McCllla ad Schafr Lics Ifo for SPFirst Slids This work

More information

NEW VERSION OF SZEGED INDEX AND ITS COMPUTATION FOR SOME NANOTUBES

NEW VERSION OF SZEGED INDEX AND ITS COMPUTATION FOR SOME NANOTUBES Digst Joural of Naomatrials ad Biostructurs Vol 4, No, March 009, p 67-76 NEW VERSION OF SZEGED INDEX AND ITS COMPUTATION FOR SOME NANOTUBES A IRANMANESH a*, O KHORMALI b, I NAJAFI KHALILSARAEE c, B SOLEIMANI

More information

An Introduction to Asymptotic Expansions

An Introduction to Asymptotic Expansions A Itroductio to Asmptotic Expasios R. Shaar Subramaia Dpartmt o Chmical ad Biomolcular Egirig Clarso Uivrsit Asmptotic xpasios ar usd i aalsis to dscrib th bhavior o a uctio i a limitig situatio. Wh a

More information

Higher order derivatives

Higher order derivatives Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of

More information

Pier Franz Roggero, Michele Nardelli, Francesco Di Noto

Pier Franz Roggero, Michele Nardelli, Francesco Di Noto Vrsio.0 9/06/04 Pagia di 7 O SOME EQUATIOS COCEIG THE IEMA S PIME UMBE FOMULA AD O A SECUE AD EFFICIET PIMALITY TEST. MATHEMATICAL COECTIOS WITH SOME SECTOS OF STIG THEOY Pir Fra oggro, Michl ardlli, Fracsco

More information

Hadamard Exponential Hankel Matrix, Its Eigenvalues and Some Norms

Hadamard Exponential Hankel Matrix, Its Eigenvalues and Some Norms Math Sci Ltt Vol No 8-87 (0) adamard Exotial al Matrix, Its Eigvalus ad Som Norms İ ad M bula Mathmatical Scics Lttrs Itratioal Joural @ 0 NSP Natural Scics Publishig Cor Dartmt of Mathmatics, aculty of

More information

ln x = n e = 20 (nearest integer)

ln x = n e = 20 (nearest integer) H JC Prlim Solutios 6 a + b y a + b / / dy a b 3/ d dy a b at, d Giv quatio of ormal at is y dy ad y wh. d a b () (,) is o th curv a+ b () y.9958 Qustio Solvig () ad (), w hav a, b. Qustio d.77 d d d.77

More information

Probability & Statistics,

Probability & Statistics, Probability & Statistics, BITS Pilai K K Birla Goa Campus Dr. Jajati Kshari Sahoo Dpartmt of Mathmatics BITS Pilai, K K Birla Goa Campus Poisso Distributio Poisso Distributio: A radom variabl X is said

More information

Restricted Factorial And A Remark On The Reduced Residue Classes

Restricted Factorial And A Remark On The Reduced Residue Classes Applid Mathmatics E-Nots, 162016, 244-250 c ISSN 1607-2510 Availabl fr at mirror sits of http://www.math.thu.du.tw/ am/ Rstrictd Factorial Ad A Rmark O Th Rducd Rsidu Classs Mhdi Hassai Rcivd 26 March

More information

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

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α

More information

5.1 The Nuclear Atom

5.1 The Nuclear Atom Sav My Exams! Th Hom of Rvisio For mor awsom GSE ad lvl rsourcs, visit us at www.savmyxams.co.uk/ 5.1 Th Nuclar tom Qustio Papr Lvl IGSE Subjct Physics (0625) Exam oard Topic Sub Topic ooklt ambridg Itratioal

More information

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

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 Foolig Nwto s Mthod a Fid a formla for th Nwto sqc, ad vrify that it covrgs to a ozro of f. ( si si + cos 4 4 3 4 8 8 bt f. b Fid a formla for f ( ad dtrmi its bhavior as. f ( cos si + as A Stirlig-li

More information

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

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 SOLVED EXAMPLES E. If f() E.,,, th f() f() h h LHL RHL, so / / Lim f() quls - (D) Dos ot ist [( h)+] [(+h) + ] f(). LHL E. RHL h h h / h / h / h / h / h / h As.[C] (D) Dos ot ist LHL RHL, so giv it dos

More information

Differentiation of Exponential Functions

Differentiation of Exponential Functions Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of

More information

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

Time : 1 hr. Test Paper 08 Date 04/01/15 Batch - R Marks : 120 Tim : hr. Tst Papr 8 D 4//5 Bch - R Marks : SINGLE CORRECT CHOICE TYPE [4, ]. If th compl umbr z sisfis th coditio z 3, th th last valu of z is qual to : z (A) 5/3 (B) 8/3 (C) /3 (D) o of ths 5 4. Th itgral,

More information

(Reference: sections in Silberberg 5 th ed.)

(Reference: sections in Silberberg 5 th ed.) ALE. Atomic Structur Nam HEM K. Marr Tam No. Sctio What is a atom? What is th structur of a atom? Th Modl th structur of a atom (Rfrc: sctios.4 -. i Silbrbrg 5 th d.) Th subatomic articls that chmists

More information

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

3 2x. 3x 2.   Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB Math B Intgration Rviw (Solutions) Do ths intgrals. Solutions ar postd at th wbsit blow. If you hav troubl with thm, sk hlp immdiatly! () 8 d () 5 d () d () sin d (5) d (6) cos d (7) d www.clas.ucsb.du/staff/vinc

More information

Taylor and Maclaurin Series

Taylor and Maclaurin Series Taylor ad Maclauri Sris Taylor ad Maclauri Sris Thory sctio which dals with th followig topics: - Th Sigma otatio for summatio. - Dfiitio of Taylor sris. - Commo Maclauri sris. - Taylor sris ad Itrval

More information

First derivative analysis

First derivative analysis Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points

More information

10. Joint Moments and Joint Characteristic Functions

10. Joint Moments and Joint Characteristic Functions 0 Joit Momts ad Joit Charactristic Fctios Followig sctio 6 i this sctio w shall itrodc varios paramtrs to compactly rprst th iformatio cotaid i th joit pdf of two rvs Giv two rvs ad ad a fctio g x y dfi

More information

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!

More information

How many neutrino species?

How many neutrino species? ow may utrio scis? Two mthods for dtrmii it lium abudac i uivrs At a collidr umbr of utrio scis Exasio of th uivrs is ovrd by th Fridma quatio R R 8G tot Kc R Whr: :ubblcostat G :Gravitatioal costat 6.

More information

EEO 401 Digital Signal Processing Prof. Mark Fowler

EEO 401 Digital Signal Processing Prof. Mark Fowler EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1

More information

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

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1 Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1

More information

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!

More information

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit

More information

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

ECE602 Exam 1 April 5, You must show ALL of your work for full credit. ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b

More information

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

Cramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)

More information

Empirical Study in Finite Correlation Coefficient in Two Phase Estimation

Empirical Study in Finite Correlation Coefficient in Two Phase Estimation M. Khoshvisa Griffith Uivrsity Griffith Busiss School Australia F. Kaymarm Massachustts Istitut of Tchology Dpartmt of Mchaical girig USA H. P. Sigh R. Sigh Vikram Uivrsity Dpartmt of Mathmatics ad Statistics

More information

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

cycle that does not cross any edges (including its own), then it has at least W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th

More information

National Quali cations

National Quali cations PRINT COPY OF BRAILLE Ntiol Quli ctios AH08 X747/77/ Mthmtics THURSDAY, MAY INSTRUCTIONS TO CANDIDATES Cdidts should tr thir surm, form(s), dt of birth, Scottish cdidt umbr d th m d Lvl of th subjct t

More information

A Propagating Wave Packet Group Velocity Dispersion

A Propagating Wave Packet Group Velocity Dispersion Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to

More information

FORBIDDING RAINBOW-COLORED STARS

FORBIDDING RAINBOW-COLORED STARS FORBIDDING RAINBOW-COLORED STARS CARLOS HOPPEN, HANNO LEFMANN, KNUT ODERMANN, AND JULIANA SANCHES Abstract. W cosidr a xtrmal problm motivatd by a papr of Balogh [J. Balogh, A rmark o th umbr of dg colorigs

More information

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

[ ] Review. For a discrete-time periodic signal xn with period N, the Fourier series representation is Discrt-tim ourir Trsform Rviw or discrt-tim priodic sigl x with priod, th ourir sris rprsttio is x + < > < > x, Rviw or discrt-tim LTI systm with priodic iput sigl, y H ( ) < > < > x H r rfrrd to s th

More information

Problem Set 6 Solutions

Problem Set 6 Solutions 6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr

More information

Further Results on Pair Sum Graphs

Further Results on Pair Sum Graphs Applid Mathmatis, 0,, 67-75 http://dx.doi.org/0.46/am.0.04 Publishd Oli Marh 0 (http://www.sirp.org/joural/am) Furthr Rsults o Pair Sum Graphs Raja Poraj, Jyaraj Vijaya Xavir Parthipa, Rukhmoi Kala Dpartmt

More information

DFT: Discrete Fourier Transform

DFT: Discrete Fourier Transform : Discrt Fourir Trasform Cogruc (Itgr modulo m) I this sctio, all lttrs stad for itgrs. gcd m, = th gratst commo divisor of ad m Lt d = gcd(,m) All th liar combiatios r s m of ad m ar multils of d. a b

More information

Narayana IIT Academy

Narayana IIT Academy INDIA Sc: LT-IIT-SPARK Dat: 9--8 6_P Max.Mars: 86 KEY SHEET PHYSIS A 5 D 6 7 A,B 8 B,D 9 A,B A,,D A,B, A,B B, A,B 5 A 6 D 7 8 A HEMISTRY 9 A B D B B 5 A,B,,D 6 A,,D 7 B,,D 8 A,B,,D 9 A,B, A,B, A,B,,D A,B,

More information

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

ph People Grade Level: basic Duration: minutes Setting: classroom or field site ph Popl Adaptd from: Whr Ar th Frogs? in Projct WET: Curriculum & Activity Guid. Bozman: Th Watrcours and th Council for Environmntal Education, 1995. ph Grad Lvl: basic Duration: 10 15 minuts Stting:

More information

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

CHAPTER 2 SEQUENCES AND SERIES OUTLINE Geometric Series Infinite Geometric Series and Sigma Notation 4 Review CHAPTER SEQUENCES AND SERIES OUTLINE Day Sectio Topic.7 Geometric Sequeces.8 Geometric Series 3.9 Ifiite Geometric Series ad Sigma Notatio 4 Review 5 Review 6 Chapter Test Terry Fox Math 007 .7 GEOMETRIC

More information

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

Today is. first we went to the park, and then we went to the library dhlpr Nam: Today is. Novmbr Dcmbr Jauary Fix th stc. first w wt to th park, ad th w wt to th library qustio hopful Writ th words ito th boxs. umbrs stc childr wkd Writ th hidd word. Start at o lttr ad

More information

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals

More information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

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

Blackbody Radiation. All bodies at a temperature T emit and absorb thermal electromagnetic radiation. How is blackbody radiation absorbed and emitted? All bodis at a tmpratur T mit ad absorb thrmal lctromagtic radiatio Blackbody radiatio I thrmal quilibrium, th powr mittd quals th powr absorbd How is blackbody radiatio absorbd ad mittd? 1 2 A blackbody

More information

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

Course: INS335 R - DEMOCRATIZATION Responsible Faculty: Kanet, Roger E --- Survey Comparisons --- Responses Individual INS All. Med. Fall 0 (w Gral) Cours Ealuatios Fall 0 Uirsity of Miami Arts ad cics Cours: I5 R - DEMOCRATIZATIO Rsposibl Faculty: Rogr at Dpartmt: I Rsposs / Expctd: 8 / (7%) Orall : 7 5 - Poit Lirt cal (UM) (79 rsposs)

More information

Brief Introduction to Statistical Mechanics

Brief Introduction to Statistical Mechanics Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.

More information

Calculus concepts derivatives

Calculus concepts derivatives All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving

More information

Chapter 9 Infinite Series

Chapter 9 Infinite Series Sctio 9. 77. Cotiud d + d + C Ar lim b lim b b b + b b lim + b b lim + b b 6. () d (b) lim b b d (c) Not tht d c b foud by prts: d ( ) ( ) d + C. b Ar b b lim d lim b b b b lim ( b + ). b dy 7. () π dy

More information

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

A. Limits and Horizontal Asymptotes ( ) f x f x. f x. x ±# ( ). A. Limits and Horizontal Asymptots What you ar finding: You can b askd to find lim x "a H.A.) problm is asking you find lim x "# and lim x "$#. or lim x "±#. Typically, a horizontal asymptot algbraically,

More information

Washington State University

Washington State University he 3 Ktics ad Ractor Dsig Sprg, 00 Washgto Stat Uivrsity Dpartmt of hmical Egrg Richard L. Zollars Exam # You will hav o hour (60 muts) to complt this xam which cosists of four (4) problms. You may us

More information

CDS 101: Lecture 5.1 Reachability and State Space Feedback

CDS 101: Lecture 5.1 Reachability and State Space Feedback CDS, Lctur 5. CDS : Lctur 5. Rachability ad Stat Spac Fdback Richard M. Murray ad Hido Mabuchi 5 Octobr 4 Goals: Di rachability o a cotrol systm Giv tsts or rachability o liar systms ad apply to ampls

More information

Frequency Measurement in Noise

Frequency Measurement in Noise Frqucy Masurmt i ois Porat Sctio 6.5 /4 Frqucy Mas. i ois Problm Wat to o look at th ct o ois o usig th DFT to masur th rqucy o a siusoid. Cosidr sigl complx siusoid cas: j y +, ssum Complx Whit ois Gaussia,

More information

On the irreducibility of some polynomials in two variables

On the irreducibility of some polynomials in two variables ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints

More information

Session : Plasmas in Equilibrium

Session : Plasmas in Equilibrium Sssio : Plasmas i Equilibrium Ioizatio ad Coductio i a High-prssur Plasma A ormal gas at T < 3000 K is a good lctrical isulator, bcaus thr ar almost o fr lctros i it. For prssurs > 0.1 atm, collisio amog

More information

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

Announce. ECE 2026 Summer LECTURE OBJECTIVES READING. LECTURE #3 Complex View of Sinusoids May 21, Complex Number Review ECE 06 Summr 018 Announc HW1 du at bginning of your rcitation tomorrow Look at HW bfor rcitation Lab 1 is Thursday: Com prpard! Offic hours hav bn postd: LECTURE #3 Complx Viw of Sinusoids May 1, 018 READIG

More information

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

WBJEEM MATHEMATICS. Q.No. μ β γ δ 56 C A C B WBJEEM - MATHEMATICS Q.No. μ β γ δ C A C B B A C C A B C A B B D B 5 A C A C 6 A A C C 7 B A B D 8 C B B C 9 A C A A C C A B B A C A B D A C D A A B C B A A 5 C A C B 6 A C D C 7 B A C A 8 A A A A 9 A

More information

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

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J. Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7

More information

Derangements and Applications

Derangements and Applications 2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir

More information

UNTYPED LAMBDA CALCULUS (II)

UNTYPED LAMBDA CALCULUS (II) 1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /

More information

7. Differentiation of Trigonometric Function

7. Differentiation of Trigonometric Function 7. Diffrtiatio of Trigootric Fctio RADIAN MEASURE. Lt s ot th lgth of arc AB itrcpt y th ctral agl AOB o a circl of rais r a lt S ot th ara of th sctor AOB. (If s is /60 of th circfrc, AOB = 0 ; if s =

More information

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

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 THREE PRIMES T Hardy Littlwood circl mtod is usd to prov Viogradov s torm: vry sufficitly larg odd itgr is t sum of tr prims Toy Forbs Nots for LSBU Matmatics Study Group Fbruary Backgroud W sall closly

More information

Class #24 Monday, April 16, φ φ φ

Class #24 Monday, April 16, φ φ φ lass #4 Moday, April 6, 08 haptr 3: Partial Diffrtial Equatios (PDE s First of all, this sctio is vry, vry difficult. But it s also supr cool. PDE s thr is mor tha o idpdt variabl. Exampl: φ φ φ φ = 0

More information