DOCSLIB.ORG

ITT9132 Concrete Mathematics Lecture 5 25 February 2019

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
ITT9132 Concrete Mathematics Lecture 5 25 February 2019 Sums ITT9132 Concrete Mathematics Lecture 5 25 February 2019 Chapter Two Finite and Innite Calculus Derivative and Dierence Operators Integrals and Sums Summation by Parts Innite Sums Contents 1 Finite and Innite Calculus Derivative and Dierence Operators Integrals and Sums Summation by Parts 2 Innite Sums Next section 1 Finite and Innite Calculus Derivative and Dierence Operators Integrals and Sums Summation by Parts 2 Innite Sums Next subsection 1 Finite and Innite Calculus Derivative and Dierence Operators Integrals and Sums Summation by Parts 2 Innite Sums Derivative and Dierence Operators Innite calculus: derivative Finite calculus: dierence Euler's notation ∆f (x) = f (x + 1) − f (x) f (x + h) − f (x) Df (x) = lim In general, if h 2 (or h 2 ), then h!0 h R C Forward dierence Lagrange's notation ∆h [f ](x) = f (x + h) − f (x) 0 f (x) = Df (x) Backward dierence [f ](x) = f (x) − f (x − h) Leibniz's notation If y = f (x), then Oh dy df df (x) dx = dx (x) = dx = Df (x) Central dierence d [f ](x) = Newton's notation h f (x + 1 h) − f (x − 1 h) y_ = f 0(x) 2 2 ∆ [f ](x) Df (x) = lim h h!0 h Derivative of Power function Example: f (x) = x3 In this case, ∆h [f ](x) = f (x + h) − f (x) = (x + h)3 − x3 = x3 + 3x2h + 3xh2 + h3 − x3 = h · (3x2 + 3xh + h2) Hence, 2 2 h · (3x + 3xh + h ) 2 2 2 Df (x) = lim = lim 3x + 3xh + h = 3x h!0 h h!0 In general, for m ≥ 1 integer: 1 D(xm) = mxm− (Forward) Dierence of Power Function Example: f (x) = x3 In this case, 2 ∆f (x) = ∆1 [f ](x) = 3x + 3x + 1 In general, for m ≥ 1 integer: m m ∆(xm) = ∑ xm−k k=1 k because of Newton's binomial theorem. Falling and Rising Factorials Denition The falling factorial (power) is dened for m > 0 by: xm = x(x − 1)(x − 2)···(x − m + 1) The rising factorial (power) is dened for m > 0 by: xm = x(x + 1)(x + 2)···(x + m − 1) Properties xm = (−1)m(−x)m xm+n = xm(x − m)n n! = nn = 1n xm+1 xm = if x 6= m n nk x − m = 1 1 k k! x−m = = (x + 1)m (x + 1)(x + 2)···(x + m) Dierence of falling factorial with positive exponent ∆(xm) = (x + 1)m − xm = (x + 1) · (x ···(x − m + 2)) − (x ···(x − m + 2)) · (x − m + 1) = (x + 1 − (x − m + 1)) · (x ···(x − m + 2)) = m · xm−1 Hence: m m−1 ∆(x ) = mx 8m > 1 Dierence of falling factorial with negative exponent: Example Let's check this formula for negative power: 2 ∆x−2 = (x + 1)− − x−2 1 1 = − (x + 2)(x + 3) (x + 1)(x + 2) (x + 1) − (x + 3) = (x + 1)(x + 2)(x + 3) −2 = (x + 1)(x + 2)(x + 3) = −2 · x−3 Dierence of falling factorial with negative exponent ∆x−m = (x + 1)−m − x−m 1 1 = − (x + 2)···(x + m)(x + m + 1) (x + 1)(x + 2)···(x + m) (x + 1) − (x + m + 1) = (x + 1)(x + 2)···(x + m)(x + m + 1) −m = (x + 1)(x + 2)···(x + m)(x + m + 1) 1 = −mx−(m+ ) = −mx−m−1 Next subsection 1 Finite and Innite Calculus Derivative and Dierence Operators Integrals and Sums Summation by Parts 2 Innite Sums Indenite Integrals and Sums The Fundamental Theorem of Calculus Z Df (x) = g(x) iff g(x)dx = f (x) + C Denition The indenite sum of the function g(x) is the class of functions f such that ∆f (x) = g(x): ∆f (x) = g(x) iff ∑g(x)dx = f (x) + C(x) where C(x) is a function such that C(x + 1) = C(x) for any integer value of x. Denite Integrals and Sums If g(x) = Df (x), then: Z b b g(x)dx = f (x) = f (b) − f (a) a a Similarly: If g(x) = ∆f (x), then: b b ∑g(x)dx = f (x) = f (b) − f (a) a a Denite sums Some observations a 0 ∑a g(x)dx = f (a) − f (a) = a+1 1 ∑a g(x)dx = f (a + ) − f (a) = g(a) b+1 b 1 ∑a g(x)dx − ∑a g(x)dx = f (b + ) − f (b) = g(b) Hence, b b−1 ∑g(x)dx = ∑ g(k) = ∑ g(k) a k=a a6k<b = ∑ (f (k + 1) − f (k)) a6k<b = (f (a + 1) − f (a)) + (f (a + 2) − f (a + 1)) + ··· + (f (b − 1) − f (b − 2)) + (f (b) − f (b − 1)) = f (b) − f (a) Integrals and Sums of Powers If m 6= −1, then: Z n xm+1 n nm+1 xmdx = = 0 m + 1 0 m + 1 Analogous nite case: If m 6= −1, then: n km+1 n nm+1 ∑kmdx = ∑ km = = 0 m + 1 0 m + 1 06k<n Sums of Powers: applications Case m = 1 n2 n(n − 1) ∑ k = 2 = 2 06k<n Case m = 2 Due to k2 = k2 + k1 we get: 3 2 2 n n ∑ k = 3 + 2 06k<n 1 1 1 2 1 = 3 n(n − )(n − ) + 2 n(n − ) 1 2 1 2 3 1 = 6 n( (n − )(n − ) + (n − )) 1 1 2 4 3 = 6 n(n − )( n − + ) 1 1 2 1 = 6 n(n − )( n − ) Taking n + 1 instead of n gives: (n + 1)n(2n + 1) n = 6 Sums of Powers (case m = −1) As a rst step, we observe that: ∆Hx = Hx+1 − Hx 1 1 1 1 1 = 1 + + ::: + + − 1 + + ::: + 2 x x + 1 2 x 1 = = x−1 x + 1 We conclude: b b −1 ∑x dx = Hx a a Sums of Discrete Exponential Functions We have: Dex = ex The nite analogue should have ∆f (x) = f (x). This means: f (x + 1) − f (x) = f (x); that is, f (x + 1) = 2f (x); only possible if f (x) = 2x For general base c > 0, the dierence of cx is: ∆(cx ) = cx+1 − cx = (c − 1)cx cx and the anti-dierence for c 6= 1 is . (c − 1) As an application, we compute the sum of the geometric progression: b cx b cb − ca cb−a − 1 ck = cx dx = = = ca · : ∑ ∑ c − 1 a c − 1 c − 1 a6k<b a Dierential equations and dierence equations Differential equation Solution Difference equation Solution n m Dfn(x) = nfn−1(x) fn(x) = x ∆um(x) = mum−1(x) um(x) = x 0 0 0 0 0 0 fn( ) = [n = ] ; n > um( ) = [m = ] ; m > n m Dfn(x) = nfn−1(x) fn(x) = x ∆um(x) = mum−1(x) um(x) = x fn(1) = 1; n < 0 um(0) = 1=m!; m < 0 1 1 Df (x) = · [x > 0] f (x) = lnx ∆u(x) = · [x 1] u(x) = H x x > x f (1) = 1 u(1) = 1 Df (x) = f (x) f (x) = ex ∆u(x) = u(x) u(x) = 2x f (0) = 1 u(0) = 1 Df (x) = b · f (x) f (x) = ax ∆u(x) = b · u(x) u(x) = cx f (0) = 1 where b = lna u(0) = 1 where b = c − 1 l'Hôpital's rule and Stolz-Cesàro lemma l'Hôpital's rule: Hypotheses Stolz-Cesàro lemma: Hypotheses 1 f (x) and g(x) are both vanishing or both innite 1 u(n) and v(n) are dened at x0. for every value n 2 N. 2 g 0(x) is always positive in 2 v(n) is positive, strictly some neighborhood of x0. increasing, and divergent. l'Hôpital's rule: Thesis Stolz-Cesàro lemma: Thesis 0 f (x) If ∆u(n) , If lim = L 2 , limn!¥ = L 2 R x!x0 g 0(x) R ∆v(n) f (x) u(x) then lim = L. then limn!¥ = L. x!x0 g(x) v(x) Next subsection 1 Finite and Innite Calculus Derivative and Dierence Operators Integrals and Sums Summation by Parts 2 Innite Sums Summation by Parts Innite analogue: integration by parts Z Z u(x)v 0(x)dx = u(x)v(x) − u0(x)v(x)dx Dierence of a product ∆(u(x)v(x)) = u(x + 1)v(x + 1) − u(x)v(x) = u(x + 1)v(x + 1) − u(x)v(x + 1) + u(x)v(x + 1) − u(x)v(x) = ∆u(x)v(x + 1)+ u(x)∆v(x) = u(x)∆v(x) + Ev(x)∆u(x) where E is the shift operator Ef (x) = f (x + 1). We then have the: Rule for summation by parts ∑u∆v dx = uv − ∑Ev∆u dx Why the shift? If we repeat our derivation with two continuous functions f and g of one real variable x, we nd for any increment h 6= 0: f (x + h)g(x + h) − f (x)g(x) = f (x + h)g(x + h) − f (x)g(x + h) + f (x)g(x + h) − f (x)g(x) = f (x)(g(x + h) − g(x)) + g(x + h)(f (x + h) − f (x)) The incremental ratio is thus: f (x + h)g(x + h) − f (x)g(x) g(x + h) − g(x) f (x + h) − f (x) = f (x) · + g(x + h) · h h h So there is a shift: but it is innitesimaland disappears by continuity of g. Summation by Parts (2) Example: n 2k S = ∑k=0 k Taking u(x) = x, v(x) = 2x and Ev(x) = 2x+1: 1 1 ∑x2x dx = x2x − ∑2x+ dx = x2x − 2x+ + C This yields: n n+1 ∑ k2k = ∑ x2x dx k=0 0 n+1 = (x2x − 2x+1) 0 = (n + 1)2n+1 − 2n+2 − (0 · 20 − 2) = (n − 1)2n+1 + 2 Summation by Parts (3) Example: n−1 S = ∑k=0 kHk Continuous analogue: Z x2 Z x2 1 x lnx dx = lnx − · dx 2 2 x x2 1 Z = 2 lnx − 2 x dx x2 1 x2 = 2 lnx − 2 · 2 x2 1 = 2 lnx − 2 Summation by Parts (3) Example: n−1 S = ∑k=0 kHk Taking and 2 2, we get −1 1 , u(x) = Hx vx = x = ∆u(x) = ∆Hx = x x+1 2 1 (x+1) ∆v(x) = x = x , and Ev(x) = 2 .
Load more

Recommended publications
  • Theorems Wednesday, May 9, 2018 12:53 AM
    Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property • Suppose is an ordered set with the least-upper-bound property • Suppose , and is bounded below • Let be the set of lower bounds of • Then exists in and Theorem 1.20: The Archimedean property of • Given , and • There is a positive integer such that Theorem 1.20: is dense in • If , and , then there exists a s.t. • We can always find a rational number between two real numbers Theorem 1.21: -th Root of Real Numbers • For every real , and positive integer • There is one and only one positive real number s.t. • Theorem 1.31: Properties of Complex Numbers • If and are complex numbers, then • • • • is real and positive (except when ) Theorem 1.33: Properties of Complex Numbers • If and are complex numbers, then • unless in which case • • • • (Triangle Inequality) Theorem 1.37: Properties of Euclidean Spaces • Suppose , then • Page 1 • if and only if • • (Schwarz's Inequality) • (Triangle Inequality) • (Triangle Inequality) Theorem 2.8: Infinite Subset of Countable Set • Every infinite subset of a countable set is countable Theorem 2.12: Union of Countable Sets • Let be a sequence of countable sets, then • Theorem 2.13: Cartesian Product of Countable Sets • Let be a countable set • Let be the set of all -tuples where ○ for ○ may not be distinct • Then is countable Theorem 2.14: Cantor's Diagonalization Argument • Let be the set of all sequqnecse whose digits are 0 and 1 • Then is uncountable Theorem 2.19: Every Neighborhood is an Open Set • Every neighborhood
    [Show full text]
  • The Infinity Theorem Is Presented Stating That There Is at Least One Multivalued Series That Diverge to Infinity and Converge to Infinite Finite Values
    Open Journal of Mathematics and Physics | Volume 2, Article 75, 2020 | ISSN: 2674-5747 https://doi.org/10.31219/osf.io/9zm6b | published: 4 Feb 2020 | https://ojmp.wordpress.com CX [microresearch] Diamond Open Access The infinity theorem Open Mathematics Collaboration∗† March 19, 2020 Abstract The infinity theorem is presented stating that there is at least one multivalued series that diverge to infinity and converge to infinite finite values. keywords: multivalued series, infinity theorem, infinite Introduction 1. 1, 2, 3, ..., ∞ 2. N =x{ N 1, 2,∞3,}... ∞ > ∈ = { } The infinity theorem 3. Theorem: There exists at least one divergent series that diverge to infinity and converge to infinite finite values. ∗All authors with their affiliations appear at the end of this paper. †Corresponding author: [email protected] | Join the Open Mathematics Collaboration 1 Proof 1 4. S 1 1 1 1 1 1 ... 2 [1] = − + − + − + = (a) 5. Sn 1 1 1 ... 1 has n terms. 6. S = lim+n + S+n + 7. A+ft=er app→ly∞ing the limit in (6), we have S 1 1 1 ... + 8. From (4) and (7), S S 2 = 0 + 2 + 0 + 2 ... 1 + 9. S 2 2 1 1 1 .+.. = + + + + + + 1 10. Fro+m (=7) (and+ (9+), S+ )2 2S . + +1 11. Using (6) in (10), limn+ =Sn 2 2 limn Sn. 1 →∞ →∞ 12. limn Sn 2 + = →∞ 1 13. From (6) a=nd (12), S 2. + 1 14. From (7) and (13), S = 1 1 1 ... 2. + = + + + = (b) 15. S 1 1 1 1 1 ... + 1 16. S =0 +1 +1 +1 +1 +1 1 ..
    [Show full text]
  • Mathematics Course: Analysis I
    Analysis I Carl Turner November 21, 2010 Abstract These are notes for an undergraduate course on analysis; please send corrections, suggestions and notes to [email protected] The author's homepage for all courses may be found on his website at SuchIdeas.com, which is where updated and corrected versions of these notes can also be found. The course materials are licensed under a permissive Creative Commons license: Attribution- NonCommercial-ShareAlike 3.0 Unported (see the CC website for more details). Thanks go to Professor G. Paternain for allowing me to use his Analysis I course (Lent 2010) as the basis for these notes. Contents 1 Limits and Convergence3 1.1 Fundamental Properties of the Real Line...........................3 1.2 Cauchy Sequences.......................................5 1.3 Series..............................................6 1.4 Sequences of Non-Negative Terms...............................7 1.5 Alternating Series and Absolute Convergence........................ 10 2 Continuity 13 2.1 Denitions and Basic Properties............................... 13 2.2 Intermediate Values, Extreme Values and Inverses..................... 15 3 Dierentiability 18 3.1 Denitions and Basic Properties............................... 18 3.2 The Mean Value Theorem and Taylor's Theorem...................... 20 3.3 Taylor Series and Binomial Series............................... 25 3.4 * Comments on Complex Dierentiability.......................... 26 4 Power Series 28 4.1 Fundamental Properties.................................... 28 4.2 Standard Functions....................................... 32 4.2.1 Exponentials and logarithms............................. 32 1 4.2.2 Trigonometric functions................................ 35 4.2.3 Hyperbolic functions.................................. 37 5 Integration 38 5.1 Denitions and Key Properties................................ 38 5.2 Computation of Integrals................................... 44 5.3 Mean Values and Taylor's Theorem Again, Improper Integrals and the Integral Test.
    [Show full text]
  • 1 Notes for Expansions/Series and Differential Equations in the Last
    Notes for Expansions/Series and Differential Equations In the last discussion, we considered perturbation methods for constructing solutions/roots of algebraic equations. Three types of problems were illustrated starting from the simplest: regular (straightforward) expansions, non-uniform expansions requiring modification to the process through inner and outer expansions, and singular perturbations. Before proceeding further, we first more clearly define the various types of expansions of functions of variables. 1. Convergent and Divergent Expansions/Series Consider a series, which is the sum of the terms of a sequence of numbers. Given a sequence {a1,a2,a3,a4,a5,....,an..} , the nth partial sum Sn is the sum of the first n terms of the sequence, that is, n Sn = ak . (1) k =1 A series is convergent if the sequence of its partial sums {S1,S2,S3,....,Sn..} converges. In a more formal language, a series converges if there exists a limit such that for any arbitrarily small positive number ε>0, there is a large integer N such that for all n ≥ N , ^ Sn − ≤ ε . (2) A sequence that is not convergent is said to be divergent. Examples of convergent and divergent series: • The reciprocals of powers of 2 produce a convergent series: 1 1 1 1 1 1 + + + + + + ......... = 2 . (3) 1 2 4 8 16 32 • The reciprocals of positive integers produce a divergent series: 1 1 1 1 1 1 + + + + + + ......... (4) 1 2 3 4 5 6 • Alternating the signs of the reciprocals of positive integers produces a convergent series: 1 1 1 1 1 1 − + − + − + ......... = ln 2 .
    [Show full text]
  • 1 X = 1 Ln 2 Ln 2
    Let’s consider that power series for ln x about x 1 x12 x 1 3 x 1 4 x 1 5 x 1 6 x 1 7 x 1 8 lnxx 1 ... 2 3 4 5 6 7 8 So if this is true, then what is ln2 ? 212 21 3 21 4 21 5 21 6 21 7 21 8 ln2 2 1 ... 2 3 4 5 6 7 8 12 1 3 1 4 1 5 1 6 1 7 1 8 ln2 1 ... 2 3 4 5 6 7 8 n1 1 1 1 1 1 1 1 1 ln2 1 ... ... = the alternating harmonic series! 2 3 4 5 6 7 8 n This series is Conditionally Convergent since the non-alternating harmonic series diverges (by integral test), but the alternating series converges (by alternating series test). Now we know that the alternating harmonic series converges to . We can also show that this series converges when 02x . 111111111111111 So ln2 1 ... 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Let’s rearrange these terms: 1111111111111111 ln2 1 ... 2 4 3 6 8 5 10 12 7 14 16 9 18 20 11 22 Do you agree that this series will include all of the terms of the power series for ? Let’s group certain terms together: 1111111111 111 1 11 ln2 1 ... 2 4 3 6 8 5 10 12 7 14 16 9 18 20 11 22 11111111111 = ... 2 4 6 8 10 12 14 16 18 20 22 Look at each term in this series, compared with each term in our original series for ln2.
    [Show full text]
  • If Riemann's Zeta Function Is True, It Contradicts Zeta's Dirichlet Series, Causing
    If Riemann’s Zeta Function is True, it Contradicts Zeta’s Dirichlet Series, Causing “Explosion”. If it is False, it Causes Unsoundness. Ayal I. Sharon ∗y September 4, 2019 Abstract Riemann’s "analytic continuation" produces a second definition of the Zeta function, that Riemann claimed is convergent throughout half-plane s 2 C, Re(s) ≤ 1, (except at s = 1). This contradicts the original definition of the Zeta function (the Dirichlet series), which is proven divergent there. Moreover, a function can- not be both convergent and divergent at any domain value. In physics and in other mathematics conjectures and assumed-proven theorems, the Riemann Zeta func- tion (or the class of L-functions that generalizes it) is assumed to be true. Here the author shows that the two contradictory definitions of Zeta violate Aristotle’s Laws of Identity, Non-Contradiction, and Excluded Middle. Non-Contradiction is an axiom of classical and intuitionistic logics, and an inherent axiom of Zermelo- Fraenkel set theory (which was designed to avoid paradoxes). If Riemann’s defini- tion of Zeta is true, then the Zeta function is a contradiction that causes deductive "explosion", and the foundation logic of mathematics must be replaced with one that is paradox-tolerant. If Riemann’s Zeta is false, it renders unsound all theo- rems and conjectures that falsely assume that it is true. Riemann’s Zeta function appears to be false, because its derivation uses the Hankel contour, which violates the preconditions of Cauchy’s integral theorem. ∗Patent Examiner, U.S. Patent and Trademark Office (USPTO). This research received no funding, and was conducted in the author’s off-duty time.
    [Show full text]
  • Of Triangles, Gas, Price, and Men
    OF TRIANGLES, GAS, PRICE, AND MEN Cédric Villani Univ. de Lyon & Institut Henri Poincaré « Mathematics in a complex world » Milano, March 1, 2013 Riemann Hypothesis (deepest scientific mystery of our times?) Bernhard Riemann 1826-1866 Riemann Hypothesis (deepest scientific mystery of our times?) Bernhard Riemann 1826-1866 Riemannian (= non-Euclidean) geometry At each location, the units of length and angles may change Shortest path (= geodesics) are curved!! Geodesics can tend to get closer (positive curvature, fat triangles) or to get further apart (negative curvature, skinny triangles) Hyperbolic surfaces Bernhard Riemann 1826-1866 List of topics named after Bernhard Riemann From Wikipedia, the free encyclopedia Riemann singularity theorem Cauchy–Riemann equations Riemann solver Compact Riemann surface Riemann sphere Free Riemann gas Riemann–Stieltjes integral Generalized Riemann hypothesis Riemann sum Generalized Riemann integral Riemann surface Grand Riemann hypothesis Riemann theta function Riemann bilinear relations Riemann–von Mangoldt formula Riemann–Cartan geometry Riemann Xi function Riemann conditions Riemann zeta function Riemann curvature tensor Zariski–Riemann space Riemann form Riemannian bundle metric Riemann function Riemannian circle Riemann–Hilbert correspondence Riemannian cobordism Riemann–Hilbert problem Riemannian connection Riemann–Hurwitz formula Riemannian cubic polynomials Riemann hypothesis Riemannian foliation Riemann hypothesis for finite fields Riemannian geometry Riemann integral Riemannian graph Bernhard
    [Show full text]
  • Analytic Continuation of Ζ(S) Violates the Law of Non-Contradiction (LNC)
    Analytic Continuation of ζ(s) Violates the Law of Non-Contradiction (LNC) Ayal Sharon ∗y July 30, 2019 Abstract The Dirichlet series of ζ(s) was long ago proven to be divergent throughout half-plane Re(s) ≤ 1. If also Riemann’s proposition is true, that there exists an "expression" of ζ(s) that is convergent at all s (except at s = 1), then ζ(s) is both divergent and convergent throughout half-plane Re(s) ≤ 1 (except at s = 1). This result violates all three of Aristotle’s "Laws of Thought": the Law of Identity (LOI), the Law of the Excluded Middle (LEM), and the Law of Non- Contradition (LNC). In classical and intuitionistic logics, the violation of LNC also triggers the "Principle of Explosion" / Ex Contradictione Quodlibet (ECQ). In addition, the Hankel contour used in Riemann’s analytic continuation of ζ(s) violates Cauchy’s integral theorem, providing another proof of the invalidity of Riemann’s ζ(s). Riemann’s ζ(s) is one of the L-functions, which are all in- valid due to analytic continuation. This result renders unsound all theorems (e.g. Modularity, Fermat’s last) and conjectures (e.g. BSD, Tate, Hodge, Yang-Mills) that assume that an L-function (e.g. Riemann’s ζ(s)) is valid. We also show that the Riemann Hypothesis (RH) is not "non-trivially true" in classical logic, intuitionistic logic, or three-valued logics (3VLs) that assign a third truth-value to paradoxes (Bochvar’s 3VL, Priest’s LP ). ∗Patent Examiner, U.S. Patent and Trademark Office (USPTO).
    [Show full text]
  • MATHEMATICS 23A/E-23A, Fall 2018 Linear Algebra and Real Analysis I Week 6 (Series, Convergence, Power Series)
    MATHEMATICS 23a/E-23a, Fall 2018 Linear Algebra and Real Analysis I Week 6 (Series, Convergence, Power Series) Authors: Paul Bamberg and Kate Penner (based on their course MATH S-322) R scripts by Paul Bamberg Last modified: August 13, 2018 by Paul Bamberg (special offer on HW) Reading from Ross • Chapter 2, sections 10 and 11(pp. 56-77) (monotone and Cauchy sequences, subsequences, introduction to lim sup and lim inf) • Chapter 2, sections 14 and 15 (pp. 95-109) (series and convergence tests) • Chapter 4, section 23 (pp.187-192) (convergence of power series) Recorded Lectures • Lecture 12 (Week 6, Class 1) (watch on October 16 or 17) • Lecture 13 (Week 6, Class 2) (watch on October 18 or 19) Proofs to present in section or to a classmate who has done them. • 6.1 Bolzano-Weierstrass { Prove that any bounded increasing sequence converges. (You may assume without additional proof the corresponding result, that any bounded decreasing sequence converges.) { Prove that every sequence (sn) has a monotonic subsequence. { Prove the Bolzano-Weierstrass Theorem: every bounded sequence has a convergent subsequence. • 6.2 The Root Test P 1=n Consider the infinite series an and lim sup janj , referred to as α. Prove P the following statements about an: { The series converges absolutely if α < 1. { The series diverges if α > 1. { If α = 1, then nothing can be deduced conclusively about the behavior of the series. 1 Additional proofs(may appear on quiz, students wiill post pdfs or videos • 6.3 (Cauchy sequences) A Cauchy sequence is defined as a sequence where 8 > 0, 9N s.t.
    [Show full text]
  • Riemann Series Theorem 1 Riemann Series Theorem
    Riemann series theorem 1 Riemann series theorem In mathematics, the Riemann series theorem (also called the Riemann rearrangement theorem), named after 19th-century German mathematician Bernhard Riemann, says that if an infinite series is conditionally convergent, then its terms can be arranged in a permutation so that the series converges to any given value, or even diverges. Definitions A series converges if there exists a value such that the sequence of the partial sums converges to . That is, for any ε > 0, there exists an integer N such that if n ≥ N, then A series converges conditionally if the series converges but the series diverges. A permutation is simply a bijection from the set of positive integers to itself. This means that if is a permutation, then for any positive integer , there exists exactly one positive integer such that . In particular, if , then . Statement of the theorem Suppose that is a sequence of real numbers, and that is conditionally convergent. Let be a real number. Then there exists a permutation of the sequence such that There also exists a permutation such that The sum can also be rearranged to diverge to or to fail to approach any limit, finite or infinite. Examples Changing the sum The alternating harmonic series is a classic example of a conditionally convergent series: is convergent, while Riemann series theorem 2 is the ordinary harmonic series, which diverges. Although in standard presentation the alternating harmonic series converges to ln(2), its terms can be arranged to converge to any number, or even to diverge. One instance of this is as follows.
    [Show full text]
  • Chapter 6 Sequences and Series of Real Numbers
    Chapter 6 Sequences and Series of Real Numbers We often use sequences and series of numbers without thinking about it. A decimal representation of a number is an example of a series, the bracketing of a real number by closer and closer rational numbers gives us an example of a sequence. We want to study these objects more closely because this conceptual framework will be used later when we look at functions and sequences and series of functions. First, we will take on numbers. Sequences have an ancient history dating back at least as far as Archimedes who used sequences and series in his \Method of Exhaustion" to compute better values of ¼ and areas of geometric ¯gures. 6.1 The Symbols +1 and ¡1 We often use the symbols +1 and ¡1 in mathematics, including courses in high school. We need to come to some agreement about these symbols. We will often write 1 for +1 when it should not be confusing. First of all, they are not real numbers and do not necessarily adhere to the rules of arithmetic for real numbers. There are times that we \act" as if they do, so we need to be careful. We adjoin +1 and ¡1 to R and extend the usual ordering to the set R [ f+1; ¡1g. Explicitly, we will agree that ¡1 < a < +1 for every real number a 2 R [ f+1; ¡1g. This gives the extended set with an ordering that satis¯es our usual properties: 1) If a; b 2 R [ f+1; ¡1g, then a · b or b · a.
    [Show full text]
  • MATHEMATICS E-23A, Fall 2016 Linear Algebra and Real Analysis I Module #2, Week 2 (Series, Convergence, Power Series)
    MATHEMATICS E-23a, Fall 2016 Linear Algebra and Real Analysis I Module #2, Week 2 (Series, Convergence, Power Series) Authors: Paul Bamberg and Kate Penner (based on their course MATH S-322) R scripts by Paul Bamberg Last modified: July 7, 2016 by Paul Bamberg (minor reformatting) Reading from Ross • Chapter 2, sections 10 and 11(pp. 56-77) (monotone and Cauchy sequences, subsequences, introduction to lim sup and lim inf) • Chapter 2, sections 14 and 15 (pp. 95-109) (series and convergence tests) • Chapter 4, section 23 (pp.187-192) (convergence of power series) Recorded Lectures • October 13, 2015 (watch on October 11) • October 15, 2015 (watch on October 13) Proofs to present in section or to a classmate who has done them. • 6.1 Bolzano-Weierstrass { Prove that any bounded increasing sequence converges. (You can assume without additional proof the corresponding result, that any bounded decreasing sequence converges.) { Prove that every sequence (sn) has a monotonic subsequence. { Prove the Bolzano-Weierstrass Theorem: every bounded sequence has a convergent subsequence. • 6.2 The Root Test P 1=n Consider the infinite series an and the lim sup janj , referred to as α. P Prove the following statements about an: { The series converges absolutely if α < 1. { The series diverges if α > 1. { If α = 1, then nothing can be deduced conclusively about the behavior of the series. 1 Additional proofs(may appear on quiz, students wiill post pdfs or videos • 6.3 (Cauchy sequences) A Cauchy sequence is defined as a sequence where 8 > 0, 9N s.t. 8m; n > N =) jsn − smj < { Prove that any Cauchy sequence is bounded.
    [Show full text]