Remarques sur un beau rapport entre les series des puissances tant directes que reciproques

Size: px
Start display at page:

Download "Remarques sur un beau rapport entre les series des puissances tant directes que reciproques"

Transcription

1 Aug 006 Traslatio with otes of Euler s paper Remarques sur u beau rapport etre les series des puissaces tat directes que reciproques Origially published i Memoires de l'academie des scieces de Berli pp Traslated by Lucas Willis ad Thomas J Osler Mathematics Departmet Rowa Uiversity Glassboro NJ 0808 Osler@rowaedu Itroductio to the traslatio ad otes: This traslatio is the result of a happy collaboratio betwee studet ad professor Lucas Willis is a udergraduate Mathematics Major ad a Frech Mior Tom Osler has bee a mathematics professor for 45 years Together we struggled to uderstad this brilliat work Whe traslatig Euler s words we tried to imagie how he would have writte had he bee fluet i moder Eglish ad familiar with today s mathematical jargo Ofte he used very log seteces ad we frequetly coverted these to several shorter oes However i almost all cases we kept his origial otatio eve though some is very dated We thought this added to the charm of the paper Oe exceptio is Euler s use of lx for our log x the atural logarithm We thought lx was too cofusig Euler was very careful i proof readig his work ad we foud few typos Whe we foud a error we called attetio to it i parethesis ad italics i the body of the traslatio Other errors are probably ours Whe half the traslatio was completed we leared that Professor Robert Stei had made a traslatio of this paper several years earlier He geerously shared his traslatio with us ad we gratefully ackowledge his help The otes that follow this traslatio are a collectio of material that we accumulated while tryig to uderstad ad appreciate Euler s ideas I these otes we completed some steps that Euler omitted added some historical remarks itroduced some moder otatio ad moder mathematical thoughts especially o the use of diverget series Remarks o a beautiful relatio betwee direct as well as reciprocal power series (E 35) By Leohard Euler The relatio which I ited to develop here cocers the sums of these

2 two geeral ifiite series: m m + 3 m 4 m + 5 m 6 m + 7 m 8 m + & c & c The first cotais all the positive powers of the atural umbers of a variable m ad the other egative or reciprocal powers of the same atural umbers of a variable while alteratig the sigs of the terms of both series My pricipal goal is to show that though these two series are etirely differet their sums have a very beautiful relatioship betwee them If we kow the sum of oe of these two series we might deduce the sum of the other series I will show that by kowig the sum of the first series for a variable m we ca almost always determie the sum of the other series for the variable m + It seems importat to remark that while I oly demostrate this relatio for certai special cases my argumet is carried to such a degree of certaity that the reader will coclude it very rigorously show For the series of the first type sice the terms become icreasigly large it is quite true that we could ot create a correct idea of their sum if we uderstad by the sum a value that we all the more approach the more we add terms to the series Thus whe it is said that the sum of this series etc is /4 that must appear paradoxical For by addig 00 terms of this series we get 50 however the sum of 0 terms gives +5 which is quite differet from /4 ad becomes still greater whe oe icreases the umber of terms But I have already oticed at a previous time that it is ecessary to give to the word sum a more exteded meaig We uderstad the sum to be the umerical value or aalytical relatioship which is arrived at accordig to priciples of aalysis that geerate the same series for which we

3 3 seek the sum After havig established this relatioship it is o more doubtful that the sum of this series etc is /4; sice it arises from the expasio of the formula (+ ) whose value is icotestably /4 The idea becomes clearer by cosiderig the geeral series: x+ 3x 4x x + & c that arises while expadig the expressio ( + x) which this series is ideed equal to after we set x 3 It is easy to use the differetial calculus to fid the sums of these series ad we obtai the followig summatios: x+ x x + & c + x 3 3 x 3x 4 x & c x 3 x 4 x & c x 3 x 4 x & c ( + x) x ( + x) 4x+ xx ( + x) 4 x+ xx x x 3 x 4 x & c ( + x) 5 3 6x+ 66xx 6x + x x 3 x 4 x & c ( + x) x+ 30xx 30x + 57x x x+ x x + c & ( + x) 7

4 4 &c We obtai our series of the first type by takig x ad get the followig sums: & c & c & c & c & c & c & c & c & c & c + 04 &c which is 4 As to the series of the other type we previously kew oly the case & c

5 5 whose sum is log First I discovered the sum of the reciprocal series with square powers ad the the sum for all the other eve powers I have show that the sums of all these series deped o π the circumferece of a circle of diameter I foud the followig sums of these series & c Aπ & c Bπ & c Cπ & c Dπ & c Eπ A 6 B 5 A 4 C AB 7 4 D AC B E AD+ BC &c from which I calculated sums of our series of the secod type with alteratig sigs & c Aπ & c Bπ & c Cπ & c Dπ & c Eπ 0

6 & c &c However i the cases where is a odd umber all my effort to fid their sum is a failure up to ow Nevertheless it is certai that they do ot deped i a similar way o the powers of the umber π Perhaps the followig observatios will spread some light here 5 Sice the umbers A B C D etc are of the highest importace i this subject I will list them here as far as I have calculated them Fπ 0 A 3 B 53 4 C D E F G 5 H I K L 3 3 M N 7 73 O P Q

7 7 R The summatio of the series of the first type i the cases where the variable m is a odd umber also ivolves these same umbers A B C D etc We recall that whe this variable is a eve umber the sum becomes equal to zero A method should be used that reveals this beautiful depedece To achieve this demostratio it is ecessary to use a geeral method that I have previously published to determie the sums of the series of geeral terms Let X be a geeral fuctio of x ad let it be represeted by X f : x Let us cosider the ifiite series f : x+ f :( x+ α) + f :( x+ α) + f :( x+ 3 α) + f :( x+ 4 α) + & c where the followig terms are fuctios of x+ α x+ α x+ 3 α etc Let us call the sum of this series S which is also a fuctio of x If we put x + α i place of x it becomes α d S α dd S α d S α d S S dx dx 3 dx 34 dx & c 3 4 This expressio is the sum of the series f :( x+ α) + f :( x+ α) + f :( x+ 3 α) + f :( x+ 4 α) + & c ad is equal to S - f : x S -X so that α d S α dd S α d S α d S X dx dx 3 dx 34 dx & c 3 4 However from this equatio I previously derived the formula α Ad X α Bd X α Cd X S Xdx X & c α dx dx dx

8 8 where A B C etc are the same umbers which I have just developed By this meas we arrive at the desired sum S usig the itegral Xdx ad the derivatives of every order of the fuctio X 7 Now to obtai the alteratig sigs i place of α let us write α to get the summatio: f : x+ f :( x+ α) + f :( x+ 4 α) + & c Xdx X α αadx α Bd X α Cd X + + & c dx dx dx ad subtractig twice this from the precedig series we get f : x f :( x+ α) + f :( x+ α) f :( x+ 3 α) + f :( x+ 4 α) & c ( ) ( ) ( ) α Ad X 4 α 3 Bd 3 X 6 α 5 Cd 5 X X + + & c dx dx dx where the term which cotais the itegral Xdx has disappeared Let us proceed ow to our goal by lettig f : x X x m ad obtai the followig sum of the series: x m ( x+ α) m + ( x+ α) m ( x+ 3 α) m + ( x+ 4 α) m & c m ( ) α ( ) m Ax m( m )( m ) α Bx m x + 3 ( ) 4 3 m 3 mm ( )( m )( m 3)( m 4) α Cx m 5 ( ) 8 7 m m( m )( m )( m 3)( m 4)( m 5)( m 6) α Dx &c

9 9 which cotais oly a fiite umber of terms whe the variable m is a positive iteger Therefore settig α we will have for our series of the first type m m m m m m x ( x+ ) + ( x+ ) ( x+ 3) + ( x+ 4) ( x+ 5) + & c m m( m )( m ) x ( ) Ax + ( ) Bx m m 4 m 3 mm ( )( m )( m 3)( m 4) ( ) Cx 6 m 5 m( m )( m )( m 3)( m 4)( m 5)( m 6) 8 7 ( m + ) Dx &c 8 Now we have oly to let x to obtai the geeral sum of all our series of the first type However it is easier to fid the sum by lettig x 0 from which we get 0 m m + m 3 m + 4 m 5 m + 6 m 7 m + & c which is the egative of the sum we seek By lettig x 0 all the umbers i the sum disappear except for oe where the power of x is zero This occurs wheever m is a odd umber because whe it is eve all the members disappear ad the sum of the series is reduced to zero Therefore takig the egative of these sums we fid the followig m 0 m m m & c ( ) & c + A & c & c 3 ( 4 ) B 3

10 0 m 4 m 5 m 6 m 7 m 8 m 9 m & c & c 5 ( 6 ) C & c & c 7 ( 8 ) D & c & c 9 ( 0 ) E & c &c Whe these sums are calculated it is foud that they are the same values that I listed above but ow we see their coectio with the values A B C etc 9 We divide each oe of these series of the first type by that series of the secod type which cotais the same umber A B C D etc to obtai the followig equatios ( ) ( ) π & c & c & c & c ( ) 3 4 ( ) π & c & c & c & c

11 6 ( ) 5 6 ( ) π & c & c & c & c ( ) 7 8 ( ) π & c & c & c & c ( ) 9 0 ( ) π & c & c &c (Misprit i the 3 rd equatio above: the term 4 6 is mistakely prited as 5 6 ) But the equatio which precedes these is & c & c log whose coectio with the followig oes is etirely hidde 0 Cosideratio of these equatios leads me to this geeral formula: & c ( ) ( ) π 3 ( ) + N & c where we must ow proceed to precisely determie the coefficiet N of the

12 variable To achieve this evaluatio let us cosider the values of this coefficiet N which correspod to each variable that I have just examied: N etc etc Sice wheever is a odd umber the letter N must disappear ad for the case 4i+ it is ecessary that it is N ; but for the case 4i it becomes N it is obvious that we ca satisfy these coditios by takig N cos( π / ) : For this reaso I veture to propose the followig cojecture that for ay variable the followig equatio is always valid: & c ( ) 3 ( ) π cos & c ( ) π This cojecture will udoubtedly stad out as bold but sice it has bee show to be true for the case where is a positive iteger larger tha oe I shall ext prove this relatio for the case ad the for 0 After that I will show that if this cojecture is proved for the cases where is a positive iteger it will also be true whe is a egative iteger Fially I will demostrate some cases where we give to a fractioal value First let ad get the expressio & c & c whose value is /(log ) However for this case our cojectured relatio cotais the expressios 3 ( ) ad π π while the two other expressios cos( π / )

13 3 ad are both zero with oe dividig the other This is why I write the expressio that our cojecture gives i this case as: π cos π π cos where it is a questio of determiig the value of the fractio where the umerator ad the deomiator are both zero Now let us treat the letter as a variable ad sice the differetial of the umerator is πd π si ad that of the deomiator is log d our fractio for this case will be the same as π π si Lettig this is reduced to log π so that the value that we log seek will be cos( π / ) π log Thus our cojecture also holds for the case which iitially appeared to etirely deviate from the rule of the prior cases This is already a type of proof for the truth of this cojecture for it seems impossible that a false suppositio could support this test We may already look at our cojecture as very firmly established However I am goig to brig eve more covicig evidece Let 0 ad ow we must cosider the expressio & c & c

14 4 whose value is obviously equal to log However from our cojecture we have the expressios cos( π / ) ad πⁿ as well as 3 (-)(ⁿ-) The factor 3 (-) is ifiite ad the other expressio ⁿ- is zero from which we see that our cojecture is ot yet cotradicted i this case But to proceed to a proof I otice that 3 ( ) 3 ad i the case 0 we have 3 Therefore i this same case 3 ( ) ad the value from our cojecture ( ) where sice the umerator ad deomiator disappear whe puttig 0 we have oly to substitute for them their differetials Thus we have aother fractio d log log d equivalet to the oe for the case 0 Now this oe gives us the same value log that the ature of the series demads Here is therefore a ew verificatio which beig joied to the precedig oe will be able to give us of a more complete demostratio of our cojecture Nevertheless we have ot give a direct demostratio that cotais at oce all the possible cases 3 Our cojecture beig verified oly for all the case where is a positive iteger I am goig to prove ow that it is equally true whe we take for ay egative iteger I these cases the value of the expressio 3 (-) is ifiity ad this seems to ivalidate the cojecture that I have i mid; however a evaluatio that I made previously will overcome this obstacle Take this otatio [ λ ] to represet the

15 5 product: 3 λ I have show previously that it is always true that λπ [ λ] [ λ] Thus lettig m or m+ we get the expressio si λπ m m m m m & c m m m m m & c m+ m ( ) m m+ ( ) π 3 ( ) ( m) π cos mπ where sice 3 ( m) [ m] ad [ m] [ m] we will have si mπ mπ π 3 ( m) 3 msimπ 3 ( m )simπ The sice cos(( m) π / ) si( mπ / ) the expressio from our cojecture takes the followig form upo makig these substitutios: m ( ) m ( ) m π mπ si 3 ( m )si mπ m ( m ) π m m ( ) mπ 3 ( ) cos where we have used si mπ si( mπ / )cos( mπ / ) Now we have oly to ivert the equatio foud by puttig o top the deomiator ad o bottom the umerator ad we will obtai the equatio: m m m m m etc m m m m m etc m m ( ) ( m m ) π 3 ( ) mπ cos which is the same oe that was cojectured It is see clearly that if the

16 6 cojectured expressio is correct for the case where is a positive umber it will be true also whe is a egative umber because of m + fractio 4 A remarkable case is foud by settig / which leads to this & c & c whose umerator ad deomiator beig equal gives the value : We must fid the value of the expressio which the cojecture suggests it is equal to: ( ) 3 π cos + 4 π π π However I have show before by examiig the factorial progressio ; ; 3 34 ; whose geeral term is 3 [ ] that settig / we have [/ ] π / Because [/ ] (/ )[ / ] it is evidet that [ /] π / (this should be π ) which ideed leaves our expressio equal to There should ot be ay further doubt about our cojecture havig verified it ot oly for all the cases where the variable is a iteger be it is positive or is egative but also for the case / For the other cases ivolvig fractioal umbers that we would like to use istead of we caot claim a particular proof cosiderig that o oe has yet discovered a correct method to determie the sum of a series whe the variable is a fractio I these cases it is ecessary to be satisfied with umerical approximatios: however we will see that our cojecture remais true

17 7 5 To carry out a test let 3/ Because 3 ( ) this fractio π ad 3π cos 4 must be equal to this quatity & c & c π π ( ) But o calculatig the first 9 terms of the series i the umerator we get from which it was ecessary ad ifiitum to cut off the sum of the followig terms & c From sectio 7 this is 4 ( ) A ( ) 3 B ( ) C 3579 ( ) D + & c A 3 5 B C D & c ad after substitutig the values

18 8 A 6 B 90 C 945 D 9450 E &c we calculate which is about 5460 (should be ) ad makig the umerator series : (should be ) Now for the lower series the first 9 terms gives (should be ) from which it is ecessary to cut off the sum from all of the followig which is 3 3 A B C + & c ad is about ad thus the sum of this ifiite series will be (should be ) Now let us see if the first series divided by this oe which is the fractio (should be / ) is equal to the value The differece is so small beig oly two hudred-thousadths of the uit (should be te millioths) that oe could ot doubt i the least that this matter is true 6 Sice our cojecture has bee demostrated to the highest degree of certaity so that there remais o more doubt of its validity whe is a fractio we list results for the case where is a fractio of the form (i + ) / : ( ) ( ) π & c & c ( ) ( ) π & c & c 4

19 ( ) ( ) π & c & c ( ) ( ) π & c & c ( ) ( ) π & c & c ( ) ( ) π & c & c ( ) ( ) π & c & c 8 It should be oted that λ λ + ( λ ) ca be reduced to λ λ Therefore with each pair of these series as soo as we have foud the sum of oe we will fid from it the sum of the other i a relatio ivolvig the umber π 7 Regardig the reciprocal series of the powers & c I have already observed that their sums have bee foud oly whe is a eve iteger ad that for the case where is a odd iteger all of my efforts have bee completely useless Now havig related the sum of these reciprocal series to that of the direct series ad sice we i geeral kow the sum of

20 & c + + we could expect to fid some way to achieve our goal but it is ufortuate that wheever is a odd umber the sum of this direct series is zero Thus we could ot coclude aythig because lettig λ + by our cojecture we have: + + & c λ+ λ+ λ+ λ ( ) π λ+ λ ( ) λ λ λ λ λ λ & c 3 λ + cos π However i this last expressio the value of both the umerator λ λ λ λ & c λ + ad the deomiator cos π si λπ are zero whe λ is a iteger It is true that we ca easily discover the value of such a fractio by substitutig istead of the umerator ad deomiator their differetials however this techique is ot successful as I am goig to demostrate 8 To show this we fid that the differetial of the umerator is λ λ λ λ ( c) dλ log log + 3 log 3 4 log 4 + & ad that of the deomiator is πdλcosλπ We get for our case the sum expressed i the form + + & c λ+ λ+ λ+ λ λ λ ( ) π λ+ λ( ) 3 cosλπ λ λ λ λ ( log log 3 log 3 4 log 4 & c) + + Upo substitutig for λ the umbers 3 we obtai the followig summatios:

21 3 π ( log log + 3 log3 4 log 4 + & c) c & π ( log log + 3 log3 4 log 4 + & c) c & ( log log 3 log3 4 log 4 & ) c & π + + c π ( log log + 3 log3 4 log 4 + & c) c & π ( log log + 3 log 3 4 log 4 + & c) c & Thus it is ecessary that we fid the sums of the series of the form λ λ λ λ log log + 3 log 3 4 log 4 + & c But this evaluatio is perhaps more difficult tha that which we have i mid ad I do ot foresee ay method that ca lead us to the desired goal 9 These equatios become a bit simpler upo cosiderig that the series & c is equal to this oe m m m m & m m ( ) + + m m m m c Usig the previous methods we fid the geeral sum & c λ+ λ+ λ+ λ λ π λcosλπ ad the list the particular cases: λ λ λ λ ( log 3 log3 4 log 4 5 log5 & ) c π ( log 3 log 3+ 4 log 4 & c) c & +

22 π ( log 3 log 3+ 4 log 4 & c) c & π ( log 3 log3+ 4 log 4 & c) c & + π & &c ( log 3 log3 4 log 4 & ) c (Misprit i the d equatio above: the term 5 3 appears as 4 3 ) However here it should be oticed that the geeral sum i these two previous paragraphs is true oly whe the variable λ is a positive iteger sice it is based o the coditio that the sum of the series c λ λ λ & c is zero This sum is ot zero aymore i the case λ 0 therefore we ca use for λ oly the umbers 3 4 I ote that the series log log 3 + log 4 log 5 + etc has the sum π log which gives us reaso to hope for success i fidig the sum of the series that lead us here 0 I the same way we ca compare the sums of these two ifiite series + + ad + + & c & c ad obtai the similar cojecture & 3 ( ) si c π & c π Wheever is a positive eve iteger the umerator sum of the series disappears ad i these cases also the sie of the agle becomes zero Therefore lettig λ we have:

23 3 λ λ λ λ π (3 log 3 5 log log 7 & c) c λ λ λ λ (λ ) cosλπ + + & Lettig be a positive iteger we calculate the followig summatios: π (3 log3 5 log5 + 7 log 7 & c) + + & c π (3 log3 5 log5 + 7 log 7 & c) + + & c π & c (3 log3 5 log5 7 log 7 & ) c π (3 log 3 5 log log 7 & c) + + & c π (3 log3 5 log5 + 7 log 7 & c) + + & c This last cojecture cotais a expressio simpler tha the precedig oe therefore there is hope that further work will brig success Fidig a demostratio of it will ot fail to spread much light o a umber of other problems of this ature Traslator s Notes These otes are keyed to the 0 sectios of Euler s paper Sectio The mai iterest i this paper for moder readers is that Euler fids a relatio equivalet to the fuctioal equatio for the zeta fuctio The zeta fuctio defied by the series ζ () s Re( s ) > s is oe of the most importat special fuctios i mathematics The fuctioal equatio for the zeta fuctio is

24 4 s π s () ζ( s) ( π) cos Γ( s) ζ( s) Istead of usig ζ ( s) Euler uses the alteratig series [ p 807] + ( ) η() s s which is defied for the wider regio Re( s ) > 0 The fuctio η( s) is oe simple step removed from ζ ( s) as show by the relatio s ( ) η() s ζ() s The fuctioal equatio ow becomes s s s π s η( s) π cos Γ( s) η( s) () ( ) ( ) This is easily maipulated ito Euler s relatio whe s writes as (3) a atural umber which he ( ) ( ) π ( )! π cos Whe is a atural umber the series i the umerator diverges ad the moder reader is severely troubled Euler however the grad master of series maipulatio is udauted Oe of the most iterestig features of this paper is Euler s excitig evaluatio of diverget series Throughout his paper Euler refers to the direct series m m m m m m m m (4) ad the reciprocal series (5) Euler had received much acclaim for fidig exact closed form values for the series ζ () s for s a positive eve iteger (see sectio 4 aad 5) So why did he choose to write about the alteratig series η ( s) rather tha ζ () s? Because the alteratig series ca be summed by his methods (see sectio 5) eve for values of s where the series diverges This is ot true of ζ () s Why was he iterested i a fuctioal equatio?

25 5 Probably because he was tryig to sum ζ () s for s a odd positive iteger a attractive problem that has ever bee solved At the ed of his paper Euler cosiders aother fuctio of iterest ζ( s) + η( s) Ls () + s s s 3 5 valid for Re( s ) > 0 Euler fids the fuctioal equatio s s s (5) L( s) π si π Γ( s) L( s) Hardy [4 p 3] writes These results have usually bee attributed to Riema Malmste ad Schlomilch It was comparatively recetly that it was observed first by Cahe ad the by Ladau that both () which is equivalet to () ad (6) stad i a paper of Euler writte i 749 over 00 years before Riema Helpful summaries of Euler s ideas from this paper are i Ayoub s article [] ad Hardy s classic book [4 pp 3-6] Sectio Euler explais his idea of the sum of a diverget series He uses the example of the series etc which arises by first expadig ( + x) x+ x x + x + the settig x We coclude that etc / 4 I moder terms this is the Abel summatio of the series which Hardy [4 p 7] describes essetially as follows: Defiitio of Abel sum If ax f( x) is coverget for x < ad 0 lim f( x) s x the we call s the Abel sum of a 0 Few moder mathematicias would try usig diverget series as a tool to discover mathematical truth As early as 86 Niels Heirik Abel wrote: The diverget series are the ivetio of the devil ad it is a shame to base o them ay demostratio whatsoever By usig them oe may draw ay coclusio he pleases ad that is why these series have produced so may fallacies ad so may paradoxes

26 6 O the other had Hardy writes: The defiitios of covergece ad divergece are ow commoplaces of elemetary aalysis The ideas were familiar to mathematicias before Newto ad Leibiz (ideed to Archimedes); ad all the great mathematicias of the seveteeth ad eighteeth ceturies however recklessly they may seem to have maipulated series kew well eough whether the series which they used coverged The great electrical egieer Oliver Heaviside (850 95) wrote: The series is diverget; therefore we may be able to do somethig with it It is the surprisig success of Euler s masterful maipulatios with diverget series that gives this paper its distictive flavor ad itese iterest Sectio 3 Euler lists seve special cases ( 0 to 6) of the followig closed form summatio of power series: cx+ cx cx + + ( ) cx x x x ( + x ) + Euler skips the derivatio so we outlie ours here We start with the case 0 which is the geometric series x+ x x + etc + x 3 To derive the remaiig relatios simply multiply the last oe by x ad differetiate For example if we have foud (3) cx+ cx cx + + ( ) cx x x x ( + x ) + the multiplyig by x we get x cx + cx c3x + + ( ) cx x x + 3 x 4 x + + ( + x) ad differetiatig we have the ext relatio cx + + cx + cx ( ) + c+ x x+ 3 x 4 x + + ( + x) A simple examiatio of the coefficiets c r i Euler s list reveals the recurrece relatio c ( r+ ) c + ( r+ ) c + r r r i actio We also ote that c r r c Now let x i (3) ad obtai the Abel summatio of the diverget series

27 7 c+ c c3+ + ( ) c (3) Sectios 4 ad 5 I previous work Euler foud closed form expressios for ζ ( z) whe z is a eve atural umber He showed that π ζ () 6 π ζ (4) π ζ (6) ad today we write i geeral (4) ( ) ζ( p) p+ p p p π p ( p)! s (See Kopp [5 page 37]) Usig η s ( ) (4) Here the umbers B () ζ() s we have p ( ) + p+ ( ) ( ) B p p π p ( p)! η( p) B are called Beroulli s umbers ad they are all ratioal The first few are B0 B B B4 B6 ad B3 B5 B ad their geeratig fuctio is (43) x B x x e! 0 These ca all be calculated recursively by startig with B 0 B B B B 0 for ad usig

28 8 These umbers first appeared i 73 i Jakob Beroulli s posthumous book The Art of Cojecturig [3 vol 3 pp 64 67] They arise i a formula which Beroulli cojectures for the sum p s( p ) k where p is a atural umber k The Beroulli umbers were used by Euler i some of his publicatios but he does ot use them explicitly here Rather Euler uses cosecutive letters of the alphabet i 4 6 the form ζ() Aπ ζ(4) Bπ ζ(6) Cπ I these otes we will use the otatio A ( ) whe we refer to Euler s otatio so that A() A A() Thus from (4) we have Euler s otatio i terms of Beroulli umbers B A(3) C (44) + ( ) B A ( ) ( )! Euler also summed other alteratig series related to ζ ( z) These iclude ( ) π L() 0 ( + ) 4 3 ( ) π L(3) 3 0 ( + ) 3 ( ) L(5) π 5 0 ( + ) ad i geeral ( ) p ( ) p p p p 0 ( ) ( p)! π L(p+ ) (See Kopp [5 page 40]) Here the E E are called Euler s umbers They are all itegers ad the first few are E0 E E4 5 E6 6 E8 385 ad E E3 E5 0 The E ca all be calculated recursively by startig with E 0 ad the usig E + E + E E0 0 for 3 4 Sectio 6 Euler uses a versio of the Euler Maclauri summatio formula I moder times we frequetly write this formula as

29 9 (6) k 0 x0 + α 0 α 0 0 α x0 k k [ α ] f( x + k) f( x) dx+ f( x ) + f( x + ) + B kα ( k)! k k f ( x0 + α) f ( x0) Usually it appears with α We ca thik of this as a geeralizatio of the trapezoidal rule for umerical itegratio of the fuctio f( x ) over the iterval from x x0 to x x + α where α is the legth of the icremet step 0 Euler uses a variatio of (6) which we ow describe Rather tha itegratig from left to right we ca itegrate from right to left We achieve this modificatio by replacig the icremet α by α ad ow thik of x 0 is the right most poit ad x x α is the left most poit We get 0 (6) k 0 x0 α α x0 k k [ ] f( x α+ αk) f( x) dx+ f( x ) + f( x α) B kα ( k)! k k f ( x0 α) f ( x0) This form of the summatio formula ca be easily modified if we wat to sum over the ifiite rage of umbers x x+ α x+ α For this purpose write x x0 α ad let x0 ad i such a way that x remais fixed to get f( x+ αk) f( x) dx+ [ f( x) + f( ) ] α k B kα k k f ( x) f ( ) ( k)! k 0 x k If we call becomes f ( ) B α ( k)! k k k ( ) + f ( ) βα k the the above summatio formula (63) x k B kα k ( + α ) ( ) + ( ) ( ) + β( α) f x k f x dx f x f x α ( k)! k 0 k Sectio 7 We must sum alteratig series so he modifies (63) We replace the icremet α by α to get

30 30 (7) x k k Bk α k f( x+ αk) f( x) dx+ f( x) f ( x) + β( α) k 0 α k ( k)! Next double (7) ad subtract the previous summatio (63) from it to get (7) ( k ) k B k α k k ( ) f( x+ αk) f( x) f ( x) β( α) + β( α) k 0 k ( k)! Fially let α ad get the geeral alteratig ifiite series ( k Bk k ) k ( ) f( x+ k) f( x) f ( x) β() + β() ( k)! k 0 k If the series o the left coverges the we see that the costat term β() + β() 0 by imagiig x We get (73) ( k Bk k ) k ( ) f( x+ k) f( x) f ( x) ( k)! k 0 k Sice Euler does ot use the Beroulli umbers rather he uses cosecutive letters of the alphabet which we describe as (74) + ( ) B A ( ) he writes (66) i the form ( )! k k ( ) Ak ( )( k ) k ( ) f( x+ k) f( x) + f ( x) k k 0 k This is the form of the summatio formula used by Euler throughout the remaider of the paper m To obtai series of the first type Euler sets f( x) x ad α i (74) to get m m m m m m x ( x+ ) + ( x+ ) ( x+ 3) + ( x+ 4) ( x+ 5) + m m( m )( m ) x ( ) A() x + ( ) A() x m m 4 m 3 mm m m m + ( ) ( )( )( 3)( 4) 6 (3) m 5 A x where the sum o the right is fiite if m is a o-egative iteger Sectio 8 Euler ow lets x 0 i this last result to obtai series of the first type () O the right all the terms disappear if m is eve ad all but oe term disappears if m is odd

31 3 (8) m m m m m m I terms of Beroulli umbers this is (8) 0 if m is eve ( m )/ ( )! ( m+ m ) A (( m + )/) if m is odd m m+ ( ) B m m m m m m m m + These sums agree with the results of sectio but oly ow is the depedece o A() revealed Comparig (8) with (3) we have (83) m+ ( ) m mc+ mc mc3 + + ( ) B mcm m+ m + Hardy [4 p 4] gives a derivatio of (8) that does ot use the Euler Maclauri summatio formula ad proves that the result is the Abel summatio of the diverget series Hardy begis with the geometric series Now let x x + 3 x x + x x e y with y > 0 to get e e e y e + y y 3y + Differetiatig m times we get (84) for x < m d m y m y m 3y e e + 3 e y dy e for m 0 + m+ Cosider the followig elemetary maipulatios to write terms of Beroulli umbers: y e + as a power series i y i y e y e + y e y e + + y y y e e e + ( )( )

32 3 + y y e e y y + + y e y e y y y y y y y y y e y e Usig the geeratig fuctio for the Beroulli umbers (43) we ow have Bm m Bm ( y) + y y e y m! y m! + Thus we have show that e m m m+ m y Bm+ y + m ( m+ )! Differetiatig m times we get m m k+ d d k B y k + y dy e + dy k ( k + )! Comparig this with (84) we get m k ( ) k + m+! k m Bk + y k m( k+ )! ( k m)! k+ m y m y m 3y m+ k! k m e e + e Bk + y k m( k+ )! ( k m)! 3 ( ) Write x e y to get (85) 3 ( ) ( log ) k+ m m m 3 m+ k! k m x x + x Bk + x k m( k+ )! ( k m)! This last result allows us to fid the eeded Abel summatio of the series Let x ad oly the first term i the series o the right remais We get m+ m m m m+ + B m + 3 ( ) m + Now B / ad all the remaiig Beroulli umbers with odd subscripts are zero Therefore for m 0 we get

33 / ad for m 3 we ca igore get (86) m+ B m + m m m + 3 m + ( ) m+ sice it is egative oly whe B + 0 We This last relatio is the same as (83) ad we have rigorously demostrated the Abel m m m summatio of the diverget series + 3 whe m is a positive iteger Sectios 9 I this sectio Euler prepares for his mai cojecture Whe p is a positive iteger he has obtaied the followig two results: ( p ) p p p p p p ( ) (p )! A( p) p ad m p ( ) p Apπ p p p p p p p Dividig the two he elimiates Ap ( ) ad gets (9) He also has + p p ( ) p p ( ) π p p p p p p ( ) ( )! p p p p p p p p p p p (9) p+ p+ p+ p+ p+ p Euler lists this pair (9) ad (9) for p to 5 Sectio 0 Reflectig o the above results Euler cojectures the geeral formula (0) ( ) ( ) π ( )! π cos which he has show to be true for 3 4 This is the mai result of the paper Today we would write this as (0) ( ) ( ) ( ) π η( ) Γ π cos η( ) Sectio I this sectio Euler proves that his cojecture (0) is valid for

34 34 Sectio Now Euler verifies his cojecture (0) for 0 Lookig at the cojecture i the form (0) we see at oce a difficulty sice Γ( x) has a pole at x 0 This he overcomes by multiplyig ad dividig by x to get Γ( xx ) Γ ( x+ ) This last x x expressio approaches x as x 0 which simplifies the ivestigatio of the limits that Euler ecouters Sectio 3 The cojecture (0) has bee demostrated for 0 3 He ow proves the cojecture for a egative iteger Euler itroduces his otatio for the geeralized factorial He writes [x] for the moder x! ad so for arbitrary x we have i moder terms [ x] Γ ( x+ ) Lookig at the cojecture i the form (0) ad recallig that Γ ( x) has poles at x 0 we see a problem This is overcome by usig the π x idetity Γ( x) Γ ( + x) which he has foud i a previous publicatio siπ x Sectio 4 Euler verifies his cojecture (0) for / which is / / / / / / Γ(/ ) ( ) π cos / / ( ) π / / / / / This is the oly case cosidered by Euler i which both the series i the umerator ad the deomiator coverge He uses Γ (/ ) π ad remarks that his success i this case makes his cojecture very covicig Sectio 5 Next Euler tests his cojecture for 3/ which is π He makes the verificatio umerically This meas Euler must fid a umerical value for the diverget series i the umerator! A task that would frighte the best aalysis He iitially calculates the sum of the first ie terms ad gets From this he must subtract the remaider of the series which is For this secod calculatio he calls o the alteratig

35 35 series versio of the Euler-Maclauri sum formula (73) from which he uses the first 5 terms This is about 5460 Thus the umerator series equals He calculates the sum of the coverget series i the deomiator i the same way (9 terms of the series followed by 5 terms of the Euler Maclauri formula) ad gets Dividig these two values he fids agreemet with the cojectured value to 4 decimal places (Euler actually has 6 decimal place accuracy but he made a few arithmetical errors) Euler eds by sayig oe could ot doubt i the least that this matter is true Usig Mathematica we tried the same calculatios with the first 6000 terms of the origial series followed by 350 terms of the Euler Maclauri formula for the remaider of the series Whe we compared the umerical results with the cojectured value we had over 000 accurate decimal places i less tha two miutes Sectios 7 to 9 Euler cotiues his search to fid the sum of the series whe is a odd iteger Agai he fails He shows that for λ a positive iteger + + λ+ 3 λ+ 4 λ+ 5 λ+ λ λ ( ) π λ+ λ( ) 3 cosλπ ad observes that summig the series λ λ λ λ log log 3 log 3 4 log etc is probably more difficult tha his origial problem Sectio λ λ λ λ ( log log 3 log 3 4 log 4 ) Euler states that he has foud the similar cojecture ( ) si π π usig the same methods I moder otio we write ζ( s) + η( s) Ls () + s s s 3 5 valid for Re( s ) > 0 We have the moder fuctioal equatio

36 36 s Γ() s π s L( s) si L( s) s π Refereces [] Abramowitz M ad Stegu I A Hadbook of Mathematical Fuctios With Formulas Graphs ad Mathematical Tables Courier Dover Publicatios 965 [] Ayoub Raymod Euler ad the Zeta fuctio America Mathematical Mothly 8(974) pp [3] Beroulli J DieWerke vo Jakob Beroulli Basel: Naturforschede Gesellschaft i Basel Birkhäuser Verlag 975 [4] Hardy G H Diverget Series Oxford Uiversity Press 949 [5] Kopp Korad Theory ad Applicatio of Ifiite Series Dover Publicatios New York 990 (A traslatio by R C H Youg of the 4 th Germa additio of 947)

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here). BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

More information

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

More information

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is 0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values

More information

Basic Elements of Arithmetic Sequences and Series

Basic Elements of Arithmetic Sequences and Series MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This

More information

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series 8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

More information

BINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients

BINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients 652 (12-26) Chapter 12 Sequeces ad Series 12.5 BINOMIAL EXPANSIONS I this sectio Some Examples Otaiig the Coefficiets The Biomial Theorem I Chapter 5 you leared how to square a iomial. I this sectio you

More information

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION 1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say

More information

Building Blocks Problem Related to Harmonic Series

Building Blocks Problem Related to Harmonic Series TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

More information

Chapter 5: Inner Product Spaces

Chapter 5: Inner Product Spaces Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

More information

Mathematical goals. Starting points. Materials required. Time needed

Mathematical goals. Starting points. Materials required. Time needed Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios

More information

Lesson 15 ANOVA (analysis of variance)

Lesson 15 ANOVA (analysis of variance) Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi

More information

CS103X: Discrete Structures Homework 4 Solutions

CS103X: Discrete Structures Homework 4 Solutions CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least

More information

AP Calculus BC 2003 Scoring Guidelines Form B

AP Calculus BC 2003 Scoring Guidelines Form B AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet

More information

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized? 5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso

More information

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required.

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required. S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + $ T is a sequece (f. o itegers). Solve for T? * is a recurrece,

More information

Factors of sums of powers of binomial coefficients

Factors of sums of powers of binomial coefficients ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

3. Greatest Common Divisor - Least Common Multiple

3. Greatest Common Divisor - Least Common Multiple 3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd

More information

Notes on exponential generating functions and structures.

Notes on exponential generating functions and structures. Notes o expoetial geeratig fuctios ad structures. 1. The cocept of a structure. Cosider the followig coutig problems: (1) to fid for each the umber of partitios of a -elemet set, (2) to fid for each the

More information

AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 2006 Scoring Guidelines Form B AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

More information

2-3 The Remainder and Factor Theorems

2-3 The Remainder and Factor Theorems - The Remaider ad Factor Theorems Factor each polyomial completely usig the give factor ad log divisio 1 x + x x 60; x + So, x + x x 60 = (x + )(x x 15) Factorig the quadratic expressio yields x + x x

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

How To Solve The Homewor Problem Beautifully

How To Solve The Homewor Problem Beautifully Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log

More information

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu>

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu> (March 16, 004) Factorig x 1: cyclotomic ad Aurifeuillia polyomials Paul Garrett Polyomials of the form x 1, x 3 1, x 4 1 have at least oe systematic factorizatio x 1 = (x 1)(x 1

More information

The Stable Marriage Problem

The Stable Marriage Problem The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13 EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

More information

CHAPTER 3 THE TIME VALUE OF MONEY

CHAPTER 3 THE TIME VALUE OF MONEY CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all

More information

Complex Numbers. where x represents a root of Equation 1. Note that the ± sign tells us that quadratic equations will have

Complex Numbers. where x represents a root of Equation 1. Note that the ± sign tells us that quadratic equations will have Comple Numbers I spite of Calvi s discomfiture, imagiar umbers (a subset of the set of comple umbers) eist ad are ivaluable i mathematics, egieerig, ad sciece. I fact, i certai fields, such as electrical

More information

SEQUENCES AND SERIES CHAPTER

SEQUENCES AND SERIES CHAPTER CHAPTER SEQUENCES AND SERIES Whe the Grat family purchased a computer for $,200 o a istallmet pla, they agreed to pay $00 each moth util the cost of the computer plus iterest had bee paid The iterest each

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

More information

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity

More information

GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4

GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4 GCE Further Mathematics (660) Further Pure Uit (MFP) Tetbook Versio: 4 MFP Tetbook A-level Further Mathematics 660 Further Pure : Cotets Chapter : Comple umbers 4 Itroductio 5 The geeral comple umber 5

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

Multiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives

Multiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives Douglas A. Lapp Multiple Represetatios for Patter Exploratio with the Graphig Calculator ad Maipulatives To teach mathematics as a coected system of cocepts, we must have a shift i emphasis from a curriculum

More information

Biology 171L Environment and Ecology Lab Lab 2: Descriptive Statistics, Presenting Data and Graphing Relationships

Biology 171L Environment and Ecology Lab Lab 2: Descriptive Statistics, Presenting Data and Graphing Relationships Biology 171L Eviromet ad Ecology Lab Lab : Descriptive Statistics, Presetig Data ad Graphig Relatioships Itroductio Log lists of data are ofte ot very useful for idetifyig geeral treds i the data or the

More information

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find 1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

1 Correlation and Regression Analysis

1 Correlation and Regression Analysis 1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

Chapter 7: Confidence Interval and Sample Size

Chapter 7: Confidence Interval and Sample Size Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum

More information

CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 3 DIGITAL CODING OF SIGNALS CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity

More information

Chapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity

More information

7.1 Finding Rational Solutions of Polynomial Equations

7.1 Finding Rational Solutions of Polynomial Equations 4 Locker LESSON 7. Fidig Ratioal Solutios of Polyomial Equatios Name Class Date 7. Fidig Ratioal Solutios of Polyomial Equatios Essetial Questio: How do you fid the ratioal roots of a polyomial equatio?

More information

COMPUTER LABORATORY IMPLEMENTATION ISSUES AT A SMALL LIBERAL ARTS COLLEGE. Richard A. Weida Lycoming College Williamsport, PA 17701 weida@lycoming.

COMPUTER LABORATORY IMPLEMENTATION ISSUES AT A SMALL LIBERAL ARTS COLLEGE. Richard A. Weida Lycoming College Williamsport, PA 17701 weida@lycoming. COMPUTER LABORATORY IMPLEMENTATION ISSUES AT A SMALL LIBERAL ARTS COLLEGE Richard A. Weida Lycomig College Williamsport, PA 17701 weida@lycomig.edu Abstract: Lycomig College is a small, private, liberal

More information

a 4 = 4 2 4 = 12. 2. Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x 2 + 1 = lim x n 2 + 1 = lim x

a 4 = 4 2 4 = 12. 2. Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x 2 + 1 = lim x n 2 + 1 = lim x 0 INFINITE SERIES 0. Sequeces Preiary Questios. What is a 4 for the sequece a? solutio Substitutig 4 i the expressio for a gives a 4 4 4.. Which of the followig sequeces coverge to zero? a b + solutio

More information

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these

More information

Solving equations. Pre-test. Warm-up

Solving equations. Pre-test. Warm-up Solvig equatios 8 Pre-test Warm-up We ca thik of a algebraic equatio as beig like a set of scales. The two sides of the equatio are equal, so the scales are balaced. If we add somethig to oe side of the

More information

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern. 5.5 Fractios ad Decimals Steps for Chagig a Fractio to a Decimal. Simplify the fractio, if possible. 2. Divide the umerator by the deomiator. d d Repeatig Decimals Repeatig Decimals are decimal umbers

More information

EGYPTIAN FRACTION EXPANSIONS FOR RATIONAL NUMBERS BETWEEN 0 AND 1 OBTAINED WITH ENGEL SERIES

EGYPTIAN FRACTION EXPANSIONS FOR RATIONAL NUMBERS BETWEEN 0 AND 1 OBTAINED WITH ENGEL SERIES EGYPTIAN FRACTION EXPANSIONS FOR RATIONAL NUMBERS BETWEEN 0 AND OBTAINED WITH ENGEL SERIES ELVIA NIDIA GONZÁLEZ AND JULIA BERGNER, PHD DEPARTMENT OF MATHEMATICS Abstract. The aciet Egyptias epressed ratioal

More information

MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

Math C067 Sampling Distributions

Math C067 Sampling Distributions Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters

More information

A Recursive Formula for Moments of a Binomial Distribution

A Recursive Formula for Moments of a Binomial Distribution A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,

More information

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2 74 (4 ) Chapter 4 Sequeces ad Series 4. SEQUENCES I this sectio Defiitio Fidig a Formula for the th Term The word sequece is a familiar word. We may speak of a sequece of evets or say that somethig is

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

NATIONAL SENIOR CERTIFICATE GRADE 11

NATIONAL SENIOR CERTIFICATE GRADE 11 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P NOVEMBER 007 MARKS: 50 TIME: 3 hours This questio paper cosists of 9 pages, diagram sheet ad a -page formula sheet. Please tur over Mathematics/P DoE/November

More information

Elementary Theory of Russian Roulette

Elementary Theory of Russian Roulette Elemetary Theory of Russia Roulette -iterestig patters of fractios- Satoshi Hashiba Daisuke Miematsu Ryohei Miyadera Itroductio. Today we are goig to study mathematical theory of Russia roulette. If some

More information

How Euler Did It. In a more modern treatment, Hardy and Wright [H+W] state this same theorem as. n n+ is perfect.

How Euler Did It. In a more modern treatment, Hardy and Wright [H+W] state this same theorem as. n n+ is perfect. Amicable umbers November 005 How Euler Did It by Ed Sadifer Six is a special umber. It is divisible by, ad 3, ad, i what at first looks like a strage coicidece, 6 = + + 3. The umber 8 shares this remarkable

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals Overview Estimatig the Value of a Parameter Usig Cofidece Itervals We apply the results about the sample mea the problem of estimatio Estimatio is the process of usig sample data estimate the value of

More information

Escola Federal de Engenharia de Itajubá

Escola Federal de Engenharia de Itajubá Escola Federal de Egeharia de Itajubá Departameto de Egeharia Mecâica Pós-Graduação em Egeharia Mecâica MPF04 ANÁLISE DE SINAIS E AQUISÇÃO DE DADOS SINAIS E SISTEMAS Trabalho 02 (MATLAB) Prof. Dr. José

More information

NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE 12 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS

More information

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

More information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

Class Meeting # 16: The Fourier Transform on R n

Class Meeting # 16: The Fourier Transform on R n MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k. 18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: Courat-Fischer formula ad Rayleigh quotiets The

More information

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The

More information

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 [C] Commuicatio Measuremet A1. Solve problems that ivolve liear measuremet, usig: SI ad imperial uits of measure estimatio strategies measuremet strategies.

More information