Discrete Calculus and its Applications
|
|
- Eugenia Georgina Reynolds
- 6 years ago
- Views:
Transcription
1 Discrete Calculus and its Applications Alexander Payne Princeton University Abstract We introduce the foundations of discrete calculus, also known as the calculus of finite differences, as an elegant, alternative approach to the computation of sums. Then, we will derive several discrete analogs of basic theorems from infinite calculus, such as the product rule and summation by parts, to help in computing explicit formulae for nontrivial sums. Finally, we conclude with an application of discrete calculus to the Fibonacci sequence. 1 Motivation for Discrete Calculus Consider the most basic of sums, the sum of all integers from 0 to. We want to find an expression for this in terms of. Consider ( + 1). ( + 1) times (0 + ) + (1 + ( )) + + (( 2) + 1) + (( ) + 1) + ( + 0) Now, we can see that the first terms in each of the parentheses consists of exactly the terms in, and the same goes for the second term in each of the parentheses. Thus, From this, we conclude that ( + 1) + 2 ( + 1) 2 That took a bit of work for such a simple sum! It would certainly be much more difficult to find 2, let alone 2. A systematic approach to finding expressions for finite (and infinite) sums is clearly desirable, particularly one that will not depend so heavily on exactly what we re summing. It turns out that discrete calculus is exactly what we want and more. 33
2 2 Foundations of Discrete Calculus In this section and for the rest of these notes, we will work with sequences { }, where each term of the sequence is a real number. In analogy with traditional calculus, we define the discrete derivative of this sequence, generally following the ideas in [1]. Definition 2.1. For a sequence { }, the forward difference (also called a discrete derivative) of is a sequence, which is defined by { } The -th term of is denoted by, which is defined as +1. For a specific example, let { }. Then, ( 2. The sequence given by {2 } is unique (up to a constant) in that it is a nontrivial sequence that is fixed under application of the forward difference. The forward difference measures how a sequence changes since if we consider the points (0 0 ) (1 1 )( ) in the Cartesian plane, ( + 1) So, is the slope of the line connecting the points ( ) and ( ). The forward difference has a couple important linearity properties. This is the content of the following theorem. Lemma 2.2. For a sequence and a sequence, ( + ) +. Also, for a constant real number, if the sequence is defined by { }, then (). Proof. This proof is obvious and is left to the reader. It turns out that the forward difference is very useful in computing sums. Theorem 2.3 (The Fundamental Theorem of Discrete Calculus). For any sequences { } and { } where, Also, Proof lim ( ) ( )+ +( Now, using the above to get the infinitary case of the Fundamental Theorem of Discrete Calculus, lim lim ( ) 1 34
3 These theorems mean that we have just transformed the problem of computing to the problem of finding a sequence such that. For example, we may now compute for any real constant 1using this theorem. We find that () +1 ( 1), so using Lemma 3.2 and dividing over to the other side (the 1condition is used here), we get ( ) Thus, using the Fudamental Theorem of Discrete Calculus, we find that for 1and any R, Then, for < 1, lim lim lim Now, we move on to theorems which will greatly expand the types of sums which we can compute using these methods. Theorem 2.4 (Discrete Calculus Product Rule). Let { } and { } be sequences, and define { }. Then, ()( ) +1 + ( ). Proof. () ( ) +1 + ( ) Now we may sum the product rule to get a very nice expression. Theorem 2. (Summation by Parts). Let { } and { } be sequences. Then, ( )[ ] ( ) +1 Proof. By summing the product rule and applying the Fundamental Theorem of Discrete Calculus, we get and ()[ ] () [( ) +1 + ( )] [( ) +1 ]+ ( ) Then, by solving for ( ), we get ( )[ ] ( ) +1 3
4 This allows us to compute more complicated sums such as. Let and with 1, and apply the summation by parts formula to get + 1)+1 ( )[( 0] (( + 1) ) +1 ( + 1) +1 ( + 1)+1 +1 ( + 1)+1 (+1 ) (+2 ) 1 (( + 1) ) In particular, 2 ( ) Finally, to compute a sum such as 2, we must have one more definition. Definition 2.6. The -th falling power (a.k.a. falling factorial) of n is denoted by, which is defined as Falling factorials are nice because ( )( 2) ( + 2)( + 1) ( + 1) ( + 1)( + 2) ( ) ( + 1) ( +1 + )( ) ( + 1) 1 Note that falling factorials follow a power rule similar to that of monomials in infinite calculus, so they allow us to compute many more types of sums. For example, we may write , which allows us to easily compute the sum of 2. 2 ( )( 1 3 ( + 1) )+( 1 2 ( + 1)2 2 0 ( + 1)(2 + 1) 6 3 Discrete Calculus and the Fibonacci Numbers Now, we present an application of the above material to the computation of an explicit formula for the Fibonacci numbers, which is a clarification of this derivation using discrete calculus found in [2]. We define a sequence {F 0 F 1 F 2 F 3 F 4 }, where F 0 1and F 1 1and successive terms are constructed using the recurrence relation F +2 F +1 + F. This sequence is known as the Fibonacci sequence, and its first few terms are { }. We will find an expression for the -th term of the Fibonacci sequence using the principles of discrete calculus. Now, we may write the recurrence relation in terms of forward differences. F +2 F +1 + F F +2 F +1 F F +2 2F +1 + F +1 + F 2F (F +2 2F +1 + F )+(F +1 F ) F ( F + F F 36
5 The operator 2 returns the sequence obtained from applying the forward difference twice. This means that any sequence satisfying the recurrence relation must also satisfy the expression with the forward difference we derived. Now, we may factor this expression in a certain sense. For a constant c, ( ) will be thought of as the operation that sends a sequence {F 0 F 1 F 2 F 3 F 4 } to {F 1 F 0 F 0 F 2 F 1 F 1 F 3 F 2 F 2 }. So, the -th term of ( ) is given by ( ) F F F. Consier the equation 2 +, which is the same form as the derived equation that we found above with the forward difference operators. The solutions to 2 + are We can then see that we may factor ( F + F F as ( ( 2 )( ( ))F 2 This just says that we apply the two operators successively to F and get a sequence with all terms zero. To check this, we compute ( ( 2 + )( ( 1 2 ) F ( ( 2 + ) [F +1 F ( 2 F ] The term in the brackets is just the -th term of a sequence to which we apply the operation ( ( 2 + ). (F +2 F +1 ( 2 F +1) (F +1 F ( 2 ( 2 + (F +1 F ( 2 F +2 F +1 F F ) F ) Thus, this factorization is legitimate. One solution to the factored formula we found would be if This is because ( ( 2 ) F ( ( 2 + )(0) 0 Now, we solve the first part of the factored formula. So, 0( ( 2 ) F F +1 F ( 2 F +1 ( 1 2 F Then, by iterating, we get a sequence that satisfies the Fibonacci relation. F ( 1 2 F 0 ( F
6 Similarly, we may write ( ( 2 + )( ( 1 2 ))F 2 And we get another sequence that satisfies the Fibonacci relation. F ( Then, since constants can be removed from inside a foward difference and the forward difference of a sum is the sum of forward differences (Theorem 3.2), we get a general solution for the Fibonacci relation, where C and D are real constants. F C( D( 1 2 We know the starting conditions F 0 F 1 1, so we get and Solving for C and D, we find 1F 0 C( D( C + D 1F 1 C( D(1 2 C D So, by plugging these back in, we get the expression for the -th term of the Fibonacci sequence. 4 Concluding Remarks F ( )( ( )(1 2 1 ( ( ( ( ( 1 2 ( Discrete calculus and standard infinite calculus have multiple parallels that allow for techniques to be translated between these two domains. Discrete calculus has a wide range of applications to disparate branches of math, such as discrete dynamical systems and complex analysis. Even applications to number theory have been found. Gilbreath s conjecture is a very famous open problem in number theory that can be formulated in terms of discrete calculus. Using the notation of this paper, Conjecture 1 (Gilbreath s Conjecture). Let { }, where is the n-th prime number. Then, define for 1the sequence {} 1 by 1. For > 1, define the sequence {} by 1. Informally, Gilbreath s conjecture says that the first term of the unsigned -th forward difference of the ordered sequence of prime numbers is 1 for all positive. Then, for each > 0, 1 1. Although this paper is far from complete in its survey of discrete calculus, the author hopes to inspire the reader to continue to study this subject and apply it to new branches of math. 38
7 References [1] David Gleich. Finite Calculus: A Tutorial for Solving Nasty Sums. (200). [2] George Kunin. The Finite Difference Calculus and Applications to the Interpolation of Sequences. MIT Undergraduate Journal of Mathematics [3] Walter Rudin. Principles of Mathematical Analysis. pg. 78. Theorem
Discrete Calculus and its Applications
Discrete Calculus and its Applications Alexander Payne March 9, 2014 1 Introduction In these notes, we will introduce the foundations of discrete calculus (a.k.a. the calculus of finite differences) as
More informationRecurrence Relations and Recursion: MATH 180
Recurrence Relations and Recursion: MATH 180 1: Recursively Defined Sequences Example 1: The sequence a 1,a 2,a 3,... can be defined recursively as follows: (1) For all integers k 2, a k = a k 1 + 1 (2)
More informationSection 11.1 Sequences
Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a
More informationSection Summary. Sequences. Recurrence Relations. Summations. Examples: Geometric Progression, Arithmetic Progression. Example: Fibonacci Sequence
Section 2.4 Section Summary Sequences. Examples: Geometric Progression, Arithmetic Progression Recurrence Relations Example: Fibonacci Sequence Summations Introduction Sequences are ordered lists of elements.
More informationMath Lecture 4 Limit Laws
Math 1060 Lecture 4 Limit Laws Outline Summary of last lecture Limit laws Motivation Limits of constants and the identity function Limits of sums and differences Limits of products Limits of polynomials
More informationMath 40510, Algebraic Geometry
Math 40510, Algebraic Geometry Problem Set 1, due February 10, 2016 1. Let k = Z p, the field with p elements, where p is a prime. Find a polynomial f k[x, y] that vanishes at every point of k 2. [Hint:
More informationq-series Michael Gri for the partition function, he developed the basic idea of the q-exponential. From
q-series Michael Gri th History and q-integers The idea of q-series has existed since at least Euler. In constructing the generating function for the partition function, he developed the basic idea of
More information5. Sequences & Recursion
5. Sequences & Recursion Terence Sim 1 / 42 A mathematician, like a painter or poet, is a maker of patterns. Reading Sections 5.1 5.4, 5.6 5.8 of Epp. Section 2.10 of Campbell. Godfrey Harold Hardy, 1877
More informationMath Real Analysis
1 / 28 Math 370 - Real Analysis G.Pugh Sep 3 2013 Real Analysis 2 / 28 3 / 28 What is Real Analysis? Wikipedia: Real analysis... has its beginnings in the rigorous formulation of calculus. It is a branch
More informationSection 4.1: Sequences and Series
Section 4.1: Sequences and Series In this section, we shall introduce the idea of sequences and series as a necessary tool to develop the proof technique called mathematical induction. Most of the material
More informationSec$on Summary. Sequences. Recurrence Relations. Summations. Ex: Geometric Progression, Arithmetic Progression. Ex: Fibonacci Sequence
Section 2.4 Sec$on Summary Sequences Ex: Geometric Progression, Arithmetic Progression Recurrence Relations Ex: Fibonacci Sequence Summations 2 Introduc$on Sequences are ordered lists of elements. 1, 2,
More informationRecursion. Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry. Fall 2007
Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry Fall 2007 1 / 47 Computer Science & Engineering 235 to Discrete Mathematics Sections 7.1-7.2 of Rosen Recursive Algorithms 2 / 47 A recursive
More informationMathematical Induction
Mathematical Induction MAT30 Discrete Mathematics Fall 018 MAT30 (Discrete Math) Mathematical Induction Fall 018 1 / 19 Outline 1 Mathematical Induction Strong Mathematical Induction MAT30 (Discrete Math)
More informationMATH 1231 MATHEMATICS 1B Calculus Section 4.4: Taylor & Power series.
MATH 1231 MATHEMATICS 1B 2010. For use in Dr Chris Tisdell s lectures. Calculus Section 4.4: Taylor & Power series. 1. What is a Taylor series? 2. Convergence of Taylor series 3. Common Maclaurin series
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More informationDefinition: A sequence is a function from a subset of the integers (usually either the set
Math 3336 Section 2.4 Sequences and Summations Sequences Geometric Progression Arithmetic Progression Recurrence Relation Fibonacci Sequence Summations Definition: A sequence is a function from a subset
More informationProblem Solving in Math (Math 43900) Fall 2013
Problem Solving in Math (Math 43900) Fall 203 Week six (October ) problems recurrences Instructor: David Galvin Definition of a recurrence relation We met recurrences in the induction hand-out. Sometimes
More informationModule 2: Reflecting on One s Problems
MATH55 Module : Reflecting on One s Problems Main Math concepts: Translations, Reflections, Graphs of Equations, Symmetry Auxiliary ideas: Working with quadratics, Mobius maps, Calculus, Inverses I. Transformations
More informationWriting proofs for MATH 51H Section 2: Set theory, proofs of existential statements, proofs of uniqueness statements, proof by cases
Writing proofs for MATH 51H Section 2: Set theory, proofs of existential statements, proofs of uniqueness statements, proof by cases September 22, 2018 Recall from last week that the purpose of a proof
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationLecture 3 - Tuesday July 5th
Lecture 3 - Tuesday July 5th jacques@ucsd.edu Key words: Identities, geometric series, arithmetic series, difference of powers, binomial series Key concepts: Induction, proofs of identities 3. Identities
More information4.4 Uniform Convergence of Sequences of Functions and the Derivative
4.4 Uniform Convergence of Sequences of Functions and the Derivative Say we have a sequence f n (x) of functions defined on some interval, [a, b]. Let s say they converge in some sense to a function f
More informationSECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS
(Chapter 9: Discrete Math) 9.11 SECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS PART A: WHAT IS AN ARITHMETIC SEQUENCE? The following appears to be an example of an arithmetic (stress on the me ) sequence:
More informationAn invariant of metric spaces under bornologous equivalences
An invariant of metric spaces under bornologous equivalences Brittany iller, Laura Stibich, and Julie oore Brittany iller is a sophomore athematics major at Saint Francis University. Brittany is from Windber,
More information3.3 Accumulation Sequences
3.3. ACCUMULATION SEQUENCES 25 3.3 Accumulation Sequences Overview. One of the most important mathematical ideas in calculus is that of an accumulation of change for physical quantities. As we have been
More informationFIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004)
Christopher P. French Grinnell College, Grinnell, IA 0112 (Submitted June 2004-Final Revision September 2004) ABSTRACT We prove that when n is odd, the continued fraction expansion of Fn+ begins with a
More informationEECS 1028 M: Discrete Mathematics for Engineers
EECS 1028 M: Discrete Mathematics for Engineers Suprakash Datta Office: LAS 3043 Course page: http://www.eecs.yorku.ca/course/1028 Also on Moodle S. Datta (York Univ.) EECS 1028 W 18 1 / 16 Sequences and
More informationCSCE 222 Discrete Structures for Computing. Dr. Hyunyoung Lee
CSCE 222 Discrete Structures for Computing Sequences and Summations Dr. Hyunyoung Lee Based on slides by Andreas Klappenecker 1 Sequences 2 Sequences A sequence is a function from a subset of the set of
More informationInfinite Continued Fractions
Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with
More information8. Sequences, Series, and Probability 8.1. SEQUENCES AND SERIES
8. Sequences, Series, and Probability 8.1. SEQUENCES AND SERIES What You Should Learn Use sequence notation to write the terms of sequences. Use factorial notation. Use summation notation to write sums.
More informationMath Circle: Recursion and Induction
Math Circle: Recursion and Induction Prof. Wickerhauser 1 Recursion What can we compute, using only simple formulas and rules that everyone can understand? 1. Let us use N to denote the set of counting
More informationMATH The Derivative as a Function - Section 3.2. The derivative of f is the function. f x h f x. f x lim
MATH 90 - The Derivative as a Function - Section 3.2 The derivative of f is the function f x lim h 0 f x h f x h for all x for which the limit exists. The notation f x is read "f prime of x". Note that
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More information15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate.
15. Polynomial rings Definition-Lemma 15.1. Let R be a ring and let x be an indeterminate. The polynomial ring R[x] is defined to be the set of all formal sums a n x n + a n 1 x n +... a 1 x + a 0 = a
More informationThree-Bit Monomial Hyperovals
Timothy Vis Timothy.Vis@ucdenver.edu University of Colorado Denver Rocky Mountain Discrete Math Days 2008 Definition of a Hyperoval Definition In a projective plane of order n, a set of n + 1-points, no
More informationWarm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014
Solving recurrences Misha Lavrov ARML Practice 2/2/2014 Warm-up / Review 1 Compute 100 k=2 ( 1 1 ) ( = 1 1 ) ( 1 1 ) ( 1 1 ). k 2 3 100 2 Compute 100 k=2 ( 1 1 ) k 2. Homework: find and solve problem Algebra
More informationSums and Products. a i = a 1. i=1. a i = a i a n. n 1
Sums and Products -27-209 In this section, I ll review the notation for sums and products Addition and multiplication are binary operations: They operate on two numbers at a time If you want to add or
More informationELLIPTIC CURVES BJORN POONEN
ELLIPTIC CURVES BJORN POONEN 1. Introduction The theme of this lecture is to show how geometry can be used to understand the rational number solutions to a polynomial equation. We will illustrate this
More informationCHAPTER 4: EXPLORING Z
CHAPTER 4: EXPLORING Z MATH 378, CSUSM. SPRING 2009. AITKEN 1. Introduction In this chapter we continue the study of the ring Z. We begin with absolute values. The absolute value function Z N is the identity
More informationNo Solution Equations Let s look at the following equation: 2 +3=2 +7
5.4 Solving Equations with Infinite or No Solutions So far we have looked at equations where there is exactly one solution. It is possible to have more than solution in other types of equations that are
More informationEXPLICIT FORMULAE FOR TWO-BRIDGE KNOT POLYNOMIALS
J. Aust. Math. Soc. 78 (005), 49 66 EXPLICIT FORMULAE FOR TWO-BRIDGE KNOT POLYNOMIALS SHINJI FUKUHARA (Received August 00; revised 5 May 003) Communicated by S. Gadde Abstract A two-bridge knot (or link)
More informationItem 8. Constructing the Square Area of Two Proving No Irrationals. 6 Total Pages
Item 8 Constructing the Square Area of Two Proving No Irrationals 6 Total Pages 1 2 We want to start with Pi. How Geometry Proves No Irrations They call Pi the ratio of the circumference of a circle to
More informationSome Review Problems for Exam 3: Solutions
Math 3355 Spring 017 Some Review Problems for Exam 3: Solutions I thought I d start by reviewing some counting formulas. Counting the Complement: Given a set U (the universe for the problem), if you want
More informationOn some inequalities between prime numbers
On some inequalities between prime numbers Martin Maulhardt July 204 ABSTRACT. In 948 Erdős and Turán proved that in the set of prime numbers the inequality p n+2 p n+ < p n+ p n is satisfied infinitely
More informationMath 61CM - Solutions to homework 2
Math 61CM - Solutions to homework 2 Cédric De Groote October 5 th, 2018 Problem 1: Let V be the vector space of polynomials of degree at most 5, with coefficients in a field F Let U be the subspace of
More information(Infinite) Series Series a n = a 1 + a 2 + a a n +...
(Infinite) Series Series a n = a 1 + a 2 + a 3 +... + a n +... What does it mean to add infinitely many terms? The sequence of partial sums S 1, S 2, S 3, S 4,...,S n,...,where nx S n = a i = a 1 + a 2
More informationSection Summary. Sequences. Recurrence Relations. Summations. Examples: Geometric Progression, Arithmetic Progression. Example: Fibonacci Sequence
Section 2.4 1 Section Summary Sequences. Examples: Geometric Progression, Arithmetic Progression Recurrence Relations Example: Fibonacci Sequence Summations 2 Introduction Sequences are ordered lists of
More informationModular Arithmetic Instructor: Marizza Bailey Name:
Modular Arithmetic Instructor: Marizza Bailey Name: 1. Introduction to Modular Arithmetic If someone asks you what day it is 145 days from now, what would you answer? Would you count 145 days, or find
More informationChapter 5: Sequences, Mathematic Induction, and Recursion
Chapter 5: Sequences, Mathematic Induction, and Recursion Hao Zheng Department of Computer Science and Engineering University of South Florida Tampa, FL 33620 Email: zheng@cse.usf.edu Phone: (813)974-4757
More information= W z1 + W z2 and W z1 z 2
Math 44 Fall 06 homework page Math 44 Fall 06 Darij Grinberg: homework set 8 due: Wed, 4 Dec 06 [Thanks to Hannah Brand for parts of the solutions] Exercise Recall that we defined the multiplication of
More informationRecurrence Relations
Recurrence Relations Recurrence Relations Reading (Epp s textbook) 5.6 5.8 1 Recurrence Relations A recurrence relation for a sequence aa 0, aa 1, aa 2, ({a n }) is a formula that relates each term a k
More informationALL TEXTS BELONG TO OWNERS. Candidate code: glt090 TAKEN FROM
How are Generating Functions used in finding the closed form of sequences involving recurrence relations and in the analysis of probability distributions? Mathematics Extended Essay Word count: 3865 Abstract
More informationSequences and Summations ICS 6D. Prof. Sandy Irani
Sequences and Summations ICS 6D Prof. Sandy Irani Test Poll What is your favorite flavor of ice cream? A) Vanilla B) Chocolate C) Moose Tracks D) Mint Chocolate Chip E) None of the above Sequences A sequence
More informationCS 542G: The Poisson Problem, Finite Differences
CS 542G: The Poisson Problem, Finite Differences Robert Bridson November 10, 2008 1 The Poisson Problem At the end last time, we noticed that the gravitational potential has a zero Laplacian except at
More informationA Variation of the nil-temperley-lieb algebras of type A
A Variation of the nil-temperley-lieb algebras of type A Niket Gowravaram Abstract We investigate a variation on the nil-temperley-lieb algebras of type A. This variation is formed by removing one of the
More informationMATH 353 LECTURE NOTES: WEEK 1 FIRST ORDER ODES
MATH 353 LECTURE NOTES: WEEK 1 FIRST ORDER ODES J. WONG (FALL 2017) What did we cover this week? Basic definitions: DEs, linear operators, homogeneous (linear) ODEs. Solution techniques for some classes
More informationCool theorems proved by undergraduates
Cool theorems proved by undergraduates Ken Ono Emory University Child s play... Child s play... Thanks to the, Child s play... Thanks to the, undergrads and I play by... Child s play... Thanks to the,
More informationMath 3 Variable Manipulation Part 1 Algebraic Systems
Math 3 Variable Manipulation Part 1 Algebraic Systems 1 PRE ALGEBRA REVIEW OF INTEGERS (NEGATIVE NUMBERS) Concept Example Adding positive numbers is just simple addition 2 + 3 = 5 Subtracting positive
More informationMAT115A-21 COMPLETE LECTURE NOTES
MAT115A-21 COMPLETE LECTURE NOTES NATHANIEL GALLUP 1. Introduction Number theory begins as the study of the natural numbers the integers N = {1, 2, 3,...}, Z = { 3, 2, 1, 0, 1, 2, 3,...}, and sometimes
More informationAn Introduction to the Gamma Function
UNIVERSITY OF WARWICK Second Year Essay An Introduction to the Gamma Function Tutor: Dr. Stefan Adams April 4, 29 Contents 1 Introduction 2 2 Conve Functions 3 3 The Gamma Function 7 4 The Bohr-Möllerup
More informationCS2800 Fall 2013 October 23, 2013
Discrete Structures Stirling Numbers CS2800 Fall 203 October 23, 203 The text mentions Stirling numbers briefly but does not go into them in any depth. However, they are fascinating numbers with a lot
More informationTHE RIEMANN MAPPING THEOREM
THE RIEMANN MAPPING THEOREM ALEXANDER WAUGH Abstract. This paper aims to provide all necessary details to give the standard modern proof of the Riemann Mapping Theorem utilizing normal families of functions.
More informationMath 141: Lecture 19
Math 141: Lecture 19 Convergence of infinite series Bob Hough November 16, 2016 Bob Hough Math 141: Lecture 19 November 16, 2016 1 / 44 Series of positive terms Recall that, given a sequence {a n } n=1,
More informationarxiv: v1 [math.nt] 20 Mar 2017
On certain ratios regarding integer numbers which are both triangulars and squares arxiv:1703.06701v1 [math.nt] 0 Mar 017 Fabio Roman Abstract We investigate integer numbers which possess at the same time
More informationSeifert forms and concordance
ISSN 1364-0380 (on line) 1465-3060 (printed) 403 Geometry & Topology Volume 6 (2002) 403 408 Published: 5 September 2002 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Seifert forms and concordance
More informationa j x j. j=0 The number R (possibly infinite) which Theorem 1 guarantees is called the radius of convergence of the power series.
Lecture 6 Power series A very important class of series to study are the power series. They are interesting in part because they represent functions and in part because they encode their coefficients which
More informationQuantitative Techniques (Finance) 203. Polynomial Functions
Quantitative Techniques (Finance) 03 Polynomial Functions Felix Chan October 006 Introduction This topic discusses the properties and the applications of polynomial functions, specifically, linear and
More informationINTRODUCING LINEAR EQUATIONS IN ONE UNKNOWN
LESSON 1: INTRODUCING LINEAR EQUATIONS IN ONE UNKNOWN A linear equations in one unknown consists of two expressions that are linked by an = sign. An equation states that two expressions represent the same
More informationBounded Infinite Sequences/Functions : Orders of Infinity
Bounded Infinite Sequences/Functions : Orders of Infinity by Garimella Ramamurthy Report No: IIIT/TR/2009/247 Centre for Security, Theory and Algorithms International Institute of Information Technology
More informationFunctions of Several Variables: Limits and Continuity
Functions of Several Variables: Limits and Continuity Philippe B. Laval KSU Today Philippe B. Laval (KSU) Limits and Continuity Today 1 / 24 Introduction We extend the notion of its studied in Calculus
More informationExamples of Finite Sequences (finite terms) Examples of Infinite Sequences (infinite terms)
Math 120 Intermediate Algebra Sec 10.1: Sequences Defn A sequence is a function whose domain is the set of positive integers. The formula for the nth term of a sequence is called the general term. Examples
More informationFACTORING POSITIVE BRAIDS VIA BRANCHED MANIFOLDS
Submitted to Topology Proceedings FACTORING POSITIVE BRAIDS VIA BRANCHED MANIFOLDS MICHAEL C. SULLIVAN Abstract. We show that a positive braid is composite if and only if the factorization is visually
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationCDM. Recurrences and Fibonacci
CDM Recurrences and Fibonacci Klaus Sutner Carnegie Mellon University 20-fibonacci 2017/12/15 23:16 1 Recurrence Equations Second Order The Fibonacci Monoid Recurrence Equations 3 We can define a sequence
More informationFinding Divisors, Number of Divisors and Summation of Divisors. Jane Alam Jan
Finding Divisors, Number of Divisors and Summation of Divisors by Jane Alam Jan Finding Divisors If we observe the property of the numbers, we will find some interesting facts. Suppose we have a number
More informationCHAPTER 3. Sequences. 1. Basic Properties
CHAPTER 3 Sequences We begin our study of analysis with sequences. There are several reasons for starting here. First, sequences are the simplest way to introduce limits, the central idea of calculus.
More informationExamples of self-iterating Lie algebras
Journal of Algebra 302 2006) 881 886 www.elsevier.com/locate/jalgebra Examples of self-iterating Lie algebras V.M. Petrogradsky Faculty of Mathematics, Ulyanovsk State University, Lev Tolstoy 42, Ulyanovsk,
More informationMath 475, Problem Set #8: Answers
Math 475, Problem Set #8: Answers A. Brualdi, problem, parts (a), (b), and (d). (a): As n goes from to 6, the sum (call it h n ) takes on the values,, 8, 2, 55, and 44; we recognize these as Fibonacci
More informationLecture 2: Continued fractions, rational approximations
Lecture 2: Continued fractions, rational approximations Algorithmic Number Theory (Fall 204) Rutgers University Swastik Kopparty Scribe: Cole Franks Continued Fractions We begin by calculating the continued
More informationINTRODUCTION TO TRANSCENDENTAL NUMBERS
INTRODUCTION TO TRANSCENDENTAL NUBERS VO THANH HUAN Abstract. The study of transcendental numbers has developed into an enriching theory and constitutes an important part of mathematics. This report aims
More informationON THE HOMOTOPY TYPE OF INFINITE STUNTED PROJECTIVE SPACES FREDERICK R. COHEN* AND RAN LEVI
ON THE HOMOTOPY TYPE OF INFINITE STUNTED PROJECTIVE SPACES FREDERICK R. COHEN* AND RAN LEVI 1. introduction Consider the space X n = RP /RP n 1 together with the boundary map in the Barratt-Puppe sequence
More informationThe chromatic symmetric function of almost complete graphs
The chromatic symmetric function of almost complete graphs Gus Wiseman Department of Mathematics, University of California, One Shields Ave., Davis, CA 95616 Email: gus@nafindix.com Faculty Sponsor: Anne
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More informationCDM. Recurrences and Fibonacci. 20-fibonacci 2017/12/15 23:16. Terminology 4. Recurrence Equations 3. Solution and Asymptotics 6.
CDM Recurrences and Fibonacci 1 Recurrence Equations Klaus Sutner Carnegie Mellon University Second Order 20-fibonacci 2017/12/15 23:16 The Fibonacci Monoid Recurrence Equations 3 Terminology 4 We can
More informationCS1800: Sequences & Sums. Professor Kevin Gold
CS1800: Sequences & Sums Professor Kevin Gold Moving Toward Analysis of Algorithms Today s tools help in the analysis of algorithms. We ll cover tools for deciding what equation best fits a sequence of
More informationFinite Summation of Integer Powers x p, Part 1
Finite Summation of Integer Powers x p, Part Assad Ebrahim /26/2 (Rev. d, April 4, 2) Abstract È We solve the finite-summation-of-integer-powers problem S p(n) = N k= kp using recurrence relations to obtain
More informationF (x) is an antiderivative of f(x) if F (x) = f(x). Lets find an antiderivative of f(x) = x. We know that d. Any ideas?
Math 24 - Calculus for Management and Social Science Antiderivatives and the Indefinite Integral: Notes So far we have studied the slope of a curve at a point and its applications. This is one of the fundamental
More informationDYNAMICAL SYSTEMS
0.42 DYNAMICAL SYSTEMS Week Lecture Notes. What is a dynamical system? Probably the best way to begin this discussion is with arguably a most general and yet least helpful statement: Definition. A dynamical
More informationDIVISIBILITY OF BINOMIAL COEFFICIENTS AT p = 2
DIVISIBILITY OF BINOMIAL COEFFICIENTS AT p = 2 BAILEY SWINFORD Abstract. This paper will look at the binomial coefficients divisible by the prime number 2. The paper will seek to understand and explain
More informationIntroduction to Series and Sequences Math 121 Calculus II Spring 2015
Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite
More informationApplicable Analysis and Discrete Mathematics available online at ABEL S METHOD ON SUMMATION BY PARTS.
Applicable Analysis and Discrete Mathematics available online at http://pefmathetfrs Appl Anal Discrete Math 4 010), 54 65 doi:1098/aadm1000006c ABEL S METHOD ON SUMMATION BY PARTS AND BALANCED -SERIES
More informationSome Review Problems for Exam 3: Solutions
Math 3355 Fall 018 Some Review Problems for Exam 3: Solutions I thought I d start by reviewing some counting formulas. Counting the Complement: Given a set U (the universe for the problem), if you want
More informationAlgebra I Study Topics
This Algebra I Study Guide contains clear, straight-forward problems that represent the topics covered in a complete Algebra I course. After completing the study guide without a calculator, correct it
More informationd 1 µ 2 Θ = 0. (4.1) consider first the case of m = 0 where there is no azimuthal dependence on the angle φ.
4 Legendre Functions In order to investigate the solutions of Legendre s differential equation d ( µ ) dθ ] ] + l(l + ) m dµ dµ µ Θ = 0. (4.) consider first the case of m = 0 where there is no azimuthal
More informationDerangements with an additional restriction (and zigzags)
Derangements with an additional restriction (and zigzags) István Mező Nanjing University of Information Science and Technology 2017. 05. 27. This talk is about a class of generalized derangement numbers,
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More informationPointwise and Uniform Convergence
Physics 6A Winter 200 Pointwise and Uniform Convergence A power series, f(x) = a n x n, is an example of a sum over a series of functions f(x) = f n (x), () where f n (x) = a n x n. It is useful to consider
More informationProblem Set 9 Solutions
8.4 Problem Set 9 Solutions Total: 4 points Problem : Integrate (a) (b) d. ( 4 + 4)( 4 + 5) d 4. Solution (4 points) (a) We use the method of partial fractions to write A B (C + D) = + +. ( ) ( 4 + 5)
More informationIntroduction to Induction (LAMC, 10/14/07)
Introduction to Induction (LAMC, 10/14/07) Olga Radko October 1, 007 1 Definitions The Method of Mathematical Induction (MMI) is usually stated as one of the axioms of the natural numbers (so-called Peano
More informationComplex Numbers: A Brief Introduction. By: Neal Dempsey. History of Mathematics. Prof. Jennifer McCarthy. July 16, 2010
1 Complex Numbers: A Brief Introduction. By: Neal Dempsey History of Mathematics Prof. Jennifer McCarthy July 16, 2010 2 Abstract Complex numbers, although confusing at times, are one of the most elegant
More information