How Euler Did It. Introduction to Complex Variables

Size: px
Start display at page:

Download "How Euler Did It. Introduction to Complex Variables"

Transcription

1 How Euler Did It by Ed Sadifer Itroductio to Complex Variables May 2007 O Moday, March 20, 777 the Imperial Academy of Scieces of St. Petersburg had oe of its regular meetigs. Except for holidays ad occasioal special meetigs, they met twice a week o Modays ad Fridays, a total of 70 or 80 meetigs per year. This particular meetig was t much differet from the other meetigs they had that year, though it was a little shorter tha most. The miutes from that meetig are show i the photograph below. [SPA] It opeed with a report from the Academy s traslator, a Mr. Jaehrig, icludig his accout of some letters betwee the Dalai Lama ad the Sakya Trii Lama, ad it closed with the readig of a letter of thaks from someoe amed Mosieur Messier. I betwee, oe of the Adjoit Members of the Academy, Nicolas Fuss, submitted o behalf of Leohard Euler two articles, De itegratioibus maxime memorabilibus ex calculo imagiariorum oriudis, (E656, O some most memorable itegratios arisig from the calculus of the imagiaries ad its sequel, E657, Supplemetum ad dissertatioem m d praecedetem circa itegratioem formulae casu, quo poitur = v ( cosϕ + si ϕ, m d Supplemet to the precedig article about the itegratio of the formula by settig = v cosϕ + siϕ. Eleve days later, o March 3, Fuss brought five more articles, icludig oe related to these two, Ulterior disquisitio de formulis itegralibus imagiaries, (E694, Later article o imagiary itegral formulas. The Academy s most famous member, Leohard Euler, blid for more tha five years, would tur 70 years old i just a moth ad seldom atteded the regular meetigs ay more. Istead, he stayed at his home a few blocks from the Neva, the river through St. Petersburg, ad his assistats wet there to work with him. His assistats would do the actual writig, ad they would sometimes work out the details of the calculatios, but the articles were almost always published uder Euler s ame. I 777, Euler ad his assistats set more tha 50 articles to the Academy. They would be preseted to the Academy, that is, the mauscript was haded over to the Secretary of the Academy. Euler ad compay wrote articles too fast for the Academy s publishers, but those articles that were to be published without delay also had to be read aloud at a meetig of the Academy. These two articles were t published util the 789 issue of the Academy s joural, ad that issue was t actually prited

2 util 793, sixtee years after it was writte, ad these articles apparetly escaped beig read before the Academy. So, what are these most memorable itegratios of which Euler writes? The mai poit of the articles is to show that calculus with complex umbers is possible, ad that it works a lot like calculus with real umbers. Miutes of the Petersburg Academy from March 20, 777 Euler begis askig us to cosider a differetial Zd, where Z is a fuctio of what he calls a imagiary quatity. He writes its itegral as Zd= :, where : is Euler s fuctio otatio. We would write f( or (. Now we separate everythig i sight ito real ad imagiary parts. We take = x + y. (Euler ad his studets have ot yet adopted the symbol i to deote. They do that later i 777. Also, Z = M + N ad : = P + Q. Euler is very patiet with us here, ad explais that Zd= dx+ dy M + N ad that the real ad the imagiary parts (he uses those words are Mdx Ndy ad ( Ndx+ Mdy respectively, ad that P = ( Mdx Ndy ad Q= ( Ndx+ Mdy. Euler s patiece lapses for a momet here whe he just tells us, without givig details, that because of the itegrability criteria it follows that M N N M = ad = y x y x. 2

3 I fact, it is easy to derive these formulas. We eed oly kow that the mixed partial derivatives of Z have to be equal, but it is t as easy as the last few steps have bee. He does this step i more detail eleve days later i his third article, E694. These are, of course, the Cauchy-Riema equatios, used to such great effect two or three mathematical geeratios later by Augusti-Louis Cauchy ( ad Berhard Riema ( Now, Euler wats to show that certai calculus facts familiar for ordiary fuctios of real + umbers are also true for complex umbers. He begis with d =. As was customary at the + time, Euler eglects the costat of itegratio uless he eeds it. I, Euler substitutes x y = +, the expads the resultig biomial as ( x y x x y x yy x y + = + + etc. 2 3 Euler ad his studets had oly recetly started writig the biomial coefficiets as k. Sometime over the ext few decades, people started to omit the fractio bar, leavig us with the moder otatio, k. We will use Euler s otatio. Separatig his expaded biomial ito M, its real part, ad N, the imagiary part, he gets ad M x x yy x y x y = + + N x y x y x y = + etc. etc. + He does a similar substitutio ad expasio with the right had side,, ad separates it ito + its real ad imagiary parts, P ad Q, the multiplies by +, to get what he thiks P ad Q should be, if his itegral formula is correct: ad P= x x yy+ x y x y etc Q= x y x y + x y etc. O the other had, he kows that P has to be give by P = ( Mdx Ndy expressios for M ad N gives the rather formidable expressio:. Substitutig his 3

4 dx x x y + x y x y + etc P = dy x y x y + x y etc. 3 5 Euler sets out to show that these two expressios for P are equal. He says that he will do this by itegratig by parts, but he really meas that he will itegrate parts of the actual value of P give i the itegral, ad the show that they equal the correspodig parts of the expressio ( + P. For the term that has x + i its itegral, he gets + x xdx =, + ad that agrees with the correspodig part of ( + P. For the terms that have x i their itegral, he gets 2 2 x ydx x ydy 2 ad shows that these itegrate to give their correspodig part of ( + P as well. He cotiues, pairig 4 4 x ydx 4 with 3 3 x ydy, ad the stops, sayig that the patter is clear. He also omits the 3 details i showig that the expressio that follows from Q= ( Ndx+ Mdy give as ( + Q. agrees with the expressio Euler agrees that that was hard work, ad offers us a easier way. It is slightly less geeral, sice the biomial series expasios ca be made to work eve if is ot a iteger ad his easier way oly works whe is a positive iteger. But it is cosiderably shorter ad a good deal more elegat. From x ad y, Euler creates two ew variables, v= xx+ yy ad a agle ϕ chose so that, as Euler writes it, tag. ϕ = y x. This makes Their differetials are x = vcosϕ ad y = vsi ϕ. dx = dvcosϕ vdϕsiϕ ad dy = dvsiϕ + vdϕcos ϕ. Now Euler ca use demoivre s formula to get x y v ( cosϕ siϕ + = +. This has real ad imagiary parts M ad N respectively equal to ad A similar calculatio shows that, for M = v cosϕ N = v si ϕ. + d =, we would have to have + 4

5 v P = + ( + cos ϕ + ad v Q = + ( + si + ϕ. O the other had, we kow that P = ( Mdx Ndy ad Q = ( Ndx + Mdy few steps i his substitutio. We ll skip some, too, but ot as may as Euler did. For P, we get (( v cosϕ( dvcosϕ vdϕsiϕ ( v siϕ( dvsiϕ vdϕcosϕ P = Mdx Ndy = + Now, after a careful expasio ad applicatio of the trigoometric idetities. Euler skips a ad we get that as promised. cos( + ϕ = cos( ϕ+ ϕ = cosϕcosϕ siϕ si ϕ ( + ϕ = ( ϕ + ϕ si si = siϕcosϕ+ cosϕ siϕ + v v P = cos( + ϕ ad Q = + + ( + si + ϕ, Ideed, Euler s secod solutio took him oly a page of calculatios to fid both P ad Q, whereas his first method had take two ad a half pages to fid oly the first three terms of P. Thigs are t quite as rosy as he would have us believe, though, because he does skip a good umber of easy but paper-cosumig calculatios. We have described oly the first five of the 44 pages of Euler s first paper. The secod paper adds 7 pages, ad the third aother 8. Euler goes o (ad o ad o to apply the same methods to d d itegrate ad get, as we would expect, ta, ad. He goes o to itegrate the more + + m d geeral form, which cotais the last two as special cases. + Gradually, he comes to appreciate the power ad coveiece of the substitutio ( cos si = v ϕ + ϕ, ad devotes the secod paper to that substitutio. The third paper gives Euler s derivatio of the Cauchy-Riema formulas i more detail, ad the attacks some more geeral m d itegrals like. λ a± b Over the ext few moths, Euler expads his use of complex umbers i calculus, ad i a paper dϕcosϕ [E67] preseted to the Academy o May 5, 777, as he is studyig the itegral of, he writes cosϕ that he will be usig imagiary umbers ad that I will use i to deote. His otatio caught o. 5

6 O a techical level, we ve see excitig developmets here. We see Euler discoverig the Cauchy-Riema formulas more tha a decade before Cauchy was eve bor, ad almost 50 years before Riema, ad we ve doe calculus with complex umbers. Somethig has happeed o a philosophical level as well. For most of his life, Euler was cotet to use a priciple that Leibi had called the Priciple of Cotiuatio. This said, roughly, that similar thigs ought to behave similarly. This gave Euler reaso to use the same rules of calculatio with ifiite ad ifiitesimal umbers that he used for fiite umbers ad to treat solid bodies as if they were poit masses. The Priciple of Cotiuatio should have allowed Euler to itegrate complex fuctios just like he itegrated real oes. We ca oly speculate why Euler chose to try to be aalytically rigorous whe writig about complex variables. Perhaps he wrote this paper to explai the use of complex umbers to his studets, especially to Nikolas Fuss. That could also explai why Euler was sometimes very careful about icludig details, so that his studets would uderstad, but at other times he skipped them, to leave gaps for his studets to fill i. O the other had, perhaps he or the people he was writig for did ot agree that complex umbers, or, as he called them, imagiary umbers, are similar to real umbers, so he was ot comfortable applyig the Priciple of Cotiuatio. We wo t eve worry about why Cauchy ad Riema got their ames o those equatios istead of Euler. Refereces: [E656] [E657] [E694] [SPA] Euler, Leohard, De itegratioibus maxime memorabilibus ex calculo imagiariorum oriudis, Nova acta academiae scietiarum Petropolitaae 7 ( , pp Reprited i Opera Omia Series I vol. 9, pp Available olie at EulerArchive.org. m Euler, Leohard, Supplemetum ad dissertatioem praecedetem circa itegratioem formulae d casu, quo = v cosϕ + si ϕ, Nova acata academiae scietiarum Petropolitaae 7 ( , pp poitur Reprited i Opera Omia Series I vol. 9, pp Available olie at EulerArchive.org. Euler, Leohard,Ulterior disquisitio de formulis itegralibus imagiariis, Nova acata academiae scietiarum Petropolitaae 0 ( , pp Reprited i Opera Omia Series I vol. 9, pp Available olie at EulerArchive.org. St. Petersburg Academy, Procés-Verbaux des Séaces de l Académie Impériale des Scieces depuis-sa Fodatio jusq à 803. Vol. III St. Petersburg, 900. Ed Sadifer (SadiferE@wcsu.edu is Professor of Mathematics at Wester Coecticut State Uiversity i Dabury, CT. He is a avid maratho ruer, with 35 Bosto Marathos o his shoes, ad he is Secretary of The Euler Society ( His ew book, The Early Mathematics of Leohard Euler, was published by the MAA i December 2006, as part of the celebratios of Euler s terceteial i The MAA will be publishig a collectio of the How Euler Did It colums durig the summer of How Euler Did It is updated each moth. Copyright 2007 Ed Sadifer 6

How Euler Did It. 1- n p. 1 k pprime. For the readers unfamiliar with the zeta function, we ll give a brief introduction.

How Euler Did It. 1- n p. 1 k pprime. For the readers unfamiliar with the zeta function, we ll give a brief introduction. Multi-eta fuctios Jauary 008 How Euler Did It by Ed Sadifer Two of Euler s best kow ad most ifluetial discoveries ivolve what we ow call the Riema eta fuctio. The first of these discoveries made him famous

More information

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

The Binomial Theorem

The Binomial Theorem The Biomial Theorem Robert Marti Itroductio The Biomial Theorem is used to expad biomials, that is, brackets cosistig of two distict terms The formula for the Biomial Theorem is as follows: (a + b ( k

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22 CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

Math 234 Test 1, Tuesday 27 September 2005, 4 pages, 30 points, 75 minutes.

Math 234 Test 1, Tuesday 27 September 2005, 4 pages, 30 points, 75 minutes. Math 34 Test 1, Tuesday 7 September 5, 4 pages, 3 poits, 75 miutes. The high score was 9 poits out of 3, achieved by two studets. The class average is 3.5 poits out of 3, or 77.5%, which ordiarily would

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Euler and the Multiplication Formula for the Γ-Function.

Euler and the Multiplication Formula for the Γ-Function. Euler ad the Multiplicatio Formula for the -Fuctio Alexader Aycock We show that the multiplicatio formula for the -fuctio was already foud by Euler i [E41], although it is usually attributed to Gauss CONTENTS

More information

INTEGRATION BY PARTS (TABLE METHOD)

INTEGRATION BY PARTS (TABLE METHOD) INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary

More information

(ii) Two-permutations of {a, b, c}. Answer. (B) P (3, 3) = 3! (C) 3! = 6, and there are 6 items in (A). ... Answer.

(ii) Two-permutations of {a, b, c}. Answer. (B) P (3, 3) = 3! (C) 3! = 6, and there are 6 items in (A). ... Answer. SOLUTIONS Homewor 5 Due /6/19 Exercise. (a Cosider the set {a, b, c}. For each of the followig, (A list the objects described, (B give a formula that tells you how may you should have listed, ad (C verify

More information

How Euler Did It. by Ed Sandifer. Bernoulli numbers. September 2005

How Euler Did It. by Ed Sandifer. Bernoulli numbers. September 2005 eroulli umbers September 5 How Euler Did It by Ed Sadifer As we leared i last moth s colum, i the 76 s Euler wrote oly two articles o series. There was E-36, a paper o the so-called cetral triomial coefficiets

More information

NUMERICAL METHODS COURSEWORK INFORMAL NOTES ON NUMERICAL INTEGRATION COURSEWORK

NUMERICAL METHODS COURSEWORK INFORMAL NOTES ON NUMERICAL INTEGRATION COURSEWORK NUMERICAL METHODS COURSEWORK INFORMAL NOTES ON NUMERICAL INTEGRATION COURSEWORK For this piece of coursework studets must use the methods for umerical itegratio they meet i the Numerical Methods module

More information

Bertrand s Postulate

Bertrand s Postulate Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a

More information

P1 Chapter 8 :: Binomial Expansion

P1 Chapter 8 :: Binomial Expansion P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe

More information

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15 CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model

More information

Math F15 Rahman

Math F15 Rahman Math 2-009 F5 Rahma Week 0.9 Covergece of Taylor Series Sice we have so may examples for these sectios ad it s usually a simple matter of recallig the formula ad pluggig i for it, I ll simply provide the

More information

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

Evaluation of Some Non-trivial Integrals from Finite Products and Sums

Evaluation of Some Non-trivial Integrals from Finite Products and Sums Turkish Joural of Aalysis umber Theory 6 Vol. o. 6 7-76 Available olie at http://pubs.sciepub.com/tjat//6/5 Sciece Educatio Publishig DOI:.69/tjat--6-5 Evaluatio of Some o-trivial Itegrals from Fiite Products

More information

How Euler Did It. by Ed Sandifer. Philip Naudé s problem. October, 2005

How Euler Did It. by Ed Sandifer. Philip Naudé s problem. October, 2005 How Euler Did It Philip Naudé s problem October, 00 by Ed Sadifer I the days before email, mathematics jourals, MathFest, MAA Olie ad aual Joit Mathematics Meetigs, mathematicias had far fewer ways to

More information

Matrices and vectors

Matrices and vectors Oe Matrices ad vectors This book takes for grated that readers have some previous kowledge of the calculus of real fuctios of oe real variable It would be helpful to also have some kowledge of liear algebra

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e. Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse

More information

18.440, March 9, Stirling s formula

18.440, March 9, Stirling s formula Stirlig s formula 8.44, March 9, 9 The factorial fuctio! is importat i evaluatig biomial, hypergeometric, ad other probabilities. If is ot too large,! ca be computed directly, by calculators or computers.

More information

Chapter 6: Numerical Series

Chapter 6: Numerical Series Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig

More information

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the

More information

Sigma notation. 2.1 Introduction

Sigma notation. 2.1 Introduction Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate

More information

FINAL EXAMINATION IN FOUNDATION OF ANALYSIS (TMA4225)

FINAL EXAMINATION IN FOUNDATION OF ANALYSIS (TMA4225) Norwegia Uiversity of Sciece ad Techology Departmet of Mathematical Scieces Page of 7 Cotact durig exam: Eugeia Maliikova (735) 52 57 FINAL EXAMINATION IN FOUNDATION OF ANALYSIS (TMA4225) Moday, December

More information

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example: 74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig

More information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

More information

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

More information

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck! Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

Lecture 7: Fourier Series and Complex Power Series

Lecture 7: Fourier Series and Complex Power Series Math 1d Istructor: Padraic Bartlett Lecture 7: Fourier Series ad Complex Power Series Week 7 Caltech 013 1 Fourier Series 1.1 Defiitios ad Motivatio Defiitio 1.1. A Fourier series is a series of fuctios

More information

Discrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions

Discrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Lecture 6: Integration and the Mean Value Theorem. slope =

Lecture 6: Integration and the Mean Value Theorem. slope = Math 8 Istructor: Padraic Bartlett Lecture 6: Itegratio ad the Mea Value Theorem Week 6 Caltech 202 The Mea Value Theorem The Mea Value Theorem abbreviated MVT is the followig result: Theorem. Suppose

More information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces

More information

Keywords: Integration, Mathematical Algorithm, Powers of Cosine, Reduction Formula, Trigonometric Identities

Keywords: Integration, Mathematical Algorithm, Powers of Cosine, Reduction Formula, Trigonometric Identities SIMPLIFIED METHOD OF EVALUATING INTEGRALS OF POWERS OF COSINE USING REDUCTION FORMULA AS MATHEMATICAL ALGORITHM Lito E. Suello Malaya Colleges Lagua, Pulo-Diezmo Road, Cabuyao City, Lagua, Philippies Correspodig

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

Kinetics of Complex Reactions

Kinetics of Complex Reactions Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet

More information

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Mon Feb matrix inverses. Announcements: Warm-up Exercise:

Mon Feb matrix inverses. Announcements: Warm-up Exercise: Math 225-4 Week 6 otes We will ot ecessarily fiish the material from a give day's otes o that day We may also add or subtract some material as the week progresses, but these otes represet a i-depth outlie

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

Leonhard Euler. 1 After I had exhibited 1 the sums of the series contained in this general form

Leonhard Euler. 1 After I had exhibited 1 the sums of the series contained in this general form Aother Dissertatio o the sums of the series of reciprocals arisig from the powers of the atural umbers, i which the same summatios are derived from a completely differet source * Leohard Euler 1 After

More information

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe

More information

PROPERTIES OF THE POSITIVE INTEGERS

PROPERTIES OF THE POSITIVE INTEGERS PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals

More information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology

More information

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19 CS 70 Discrete Mathematics ad Probability Theory Sprig 2016 Rao ad Walrad Note 19 Some Importat Distributios Recall our basic probabilistic experimet of tossig a biased coi times. This is a very simple

More information

Classroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in

Classroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

More information

Recitation 4: Lagrange Multipliers and Integration

Recitation 4: Lagrange Multipliers and Integration Math 1c TA: Padraic Bartlett Recitatio 4: Lagrage Multipliers ad Itegratio Week 4 Caltech 211 1 Radom Questio Hey! So, this radom questio is pretty tightly tied to today s lecture ad the cocept of cotet

More information

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

More information

Some Basic Diophantine Equations

Some Basic Diophantine Equations Some Basic iophatie Equatios R.Maikada, epartmet of Mathematics, M.I.E.T. Egieerig College, Tiruchirappalli-7. Email: maimaths78@gmail.com bstract- - I this paper we preset a method for solvig the iophatie

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

4.1 Sigma Notation and Riemann Sums

4.1 Sigma Notation and Riemann Sums 0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

Notes for Lecture 5. 1 Grover Search. 1.1 The Setting. 1.2 Motivation. Lecture 5 (September 26, 2018)

Notes for Lecture 5. 1 Grover Search. 1.1 The Setting. 1.2 Motivation. Lecture 5 (September 26, 2018) COS 597A: Quatum Cryptography Lecture 5 (September 6, 08) Lecturer: Mark Zhadry Priceto Uiversity Scribe: Fermi Ma Notes for Lecture 5 Today we ll move o from the slightly cotrived applicatios of quatum

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES 9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first

More information

Summary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.

Summary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram. Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios

More information

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018) Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black

More information

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad

More information

Section 5.1 The Basics of Counting

Section 5.1 The Basics of Counting 1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of

More information

Induction: Solutions

Induction: Solutions Writig Proofs Misha Lavrov Iductio: Solutios Wester PA ARML Practice March 6, 206. Prove that a 2 2 chessboard with ay oe square removed ca always be covered by shaped tiles. Solutio : We iduct o. For

More information

COMPUTING FOURIER SERIES

COMPUTING FOURIER SERIES COMPUTING FOURIER SERIES Overview We have see i revious otes how we ca use the fact that si ad cos rereset comlete orthogoal fuctios over the iterval [-,] to allow us to determie the coefficiets of a Fourier

More information

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Series III. Chapter Alternating Series

Series III. Chapter Alternating Series Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Worksheet on Generating Functions

Worksheet on Generating Functions Worksheet o Geeratig Fuctios October 26, 205 This worksheet is adapted from otes/exercises by Nat Thiem. Derivatives of Geeratig Fuctios. If the sequece a 0, a, a 2,... has ordiary geeratig fuctio A(x,

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo Coutig Methods CSE 191, Class Note 05: Coutig Methods Computer Sci & Eg Dept SUNY Buffalo c Xi He (Uiversity at Buffalo CSE 191 Discrete Structures 1 / 48 Need for Coutig The problem of coutig the umber

More information

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0, Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative

More information

Series with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers

Series with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers 3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther

More information

Fall 2018 Exam 3 HAND IN PART 0 10 PIN: 17 INSTRUCTIONS

Fall 2018 Exam 3 HAND IN PART 0 10 PIN: 17 INSTRUCTIONS MARK BOX problem poits HAND IN PART 0 10 1 10 2 5 NAME: Solutios 3 10 PIN: 17 4 16 65=13x5 % 100 INSTRUCTIONS This exam comes i two parts. (1) HAND IN PART. Had i oly this part. (2) STATEMENT OF MULTIPLE

More information

Question 1: The magnetic case

Question 1: The magnetic case September 6, 018 Corell Uiversity, Departmet of Physics PHYS 337, Advace E&M, HW # 4, due: 9/19/018, 11:15 AM Questio 1: The magetic case I class, we skipped over some details, so here you are asked to

More information

Properties and Tests of Zeros of Polynomial Functions

Properties and Tests of Zeros of Polynomial Functions Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Linear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy

Linear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy Liear Differetial Equatios of Higher Order Basic Theory: Iitial-Value Problems d y d y dy Solve: a( ) + a ( )... a ( ) a0( ) y g( ) + + + = d d d ( ) Subject to: y( 0) = y0, y ( 0) = y,..., y ( 0) = y

More information

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio

More information

Ma 530 Infinite Series I

Ma 530 Infinite Series I Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li

More information

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity

More information

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so 3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple o-egative F-measurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +

More information

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result-

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result- INFINITE PRODUTS Oe defies a ifiite product as- F F F... F x [ F ] Takig the atural logarithm of each side oe has- l[ F x] l F l F l F l F... So that the iitial ifiite product will coverge oly if the sum

More information

Harmonic Number Identities Via Euler s Transform

Harmonic Number Identities Via Euler s Transform 1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information