Regent College Maths Department. Further Pure 1. Proof by Induction
|
|
- Johnathan Dorsey
- 6 years ago
- Views:
Transcription
1 Reget College Maths Departmet Further Pure Proof by Iductio Further Pure Proof by Mathematical Iductio Page
2 Further Pure Proof by iductio The Edexcel syllabus says that cadidates should be able to: (a) use the method of mathematical iductio to establish a give result (ot restricted to Summatio of series); (b) Recogise situatios where cojecture based o a limited trial followed by iductive proof is a Useful strategy, ad carry this out i simple cases, e.g. to fid the th power of the matrix 0. You eed to apply the followig four steps Basis: show the geeral statemet if true for =. Assumptio: Assume that the geeral statemet is true for =k. Iductio: Show the geeral statemet is true for =k+. Coclusio: The state that the geeral statemet is the true for all positive itegers,. Further Pure Proof by Mathematical Iductio Page 2
3 Sectio : Geeral Pricipals There are two steps ivolved i provig a result by iductio: Step : Prove true whe =. Step 2: (The iductive step). Assume the result is true for = k ad the prove true for = k +.. Summig series Example: Prove by iductio that 2 r ( )(2 ) for all positive iteger values of. 6 r Solutio: We wish to show that ( )(2 ) (*) 6 Step : This is to prove the result true whe = : Left had side of equatio (*) = 2 =. Right had side of equatio (*) = ( )(2 ) =. So equatio (*) is true whe =. Step 2: We assume the result is true whe = k, i.e. we assume that k ( k )(2k ) We wat to prove the result is true whe = k +, i.e. we wish to show that i.e. 6 k k k ( k ) ( k )(2( k ) ) k k ( k ) ( k 2)(2k 3). But k 2 ( k ) 2 k ( k )(2k ) ( k ) 2 6 (usig our assumptio) ( k) So, k ( k ) k(2k ) 6( k ) 6 ( k ) ( k) Therefore, k ( k ) 2k k 6k 6 (2k 7k 6) 6 6 Factorisig we get: k k ( k ) ( k 2)(2k 3) as required. Therefore the result is true for = k +. So, by iductio, the result is true for all itegers. Further Pure Proof by Mathematical Iductio Page 3
4 Examiatio style questio Prove by iductio that r ( ) for all positive iteger values of. 2 r Further Pure Proof by Mathematical Iductio Page 4
5 Worked examiatio questio (AQA Jauary 2006) a) Prove by iductio that for all itegers. b) Show that 2 2 (3 2) (42 )... ( )2 2 (*) 2 r r ( r)2 2 (2 ) Solutio: Step : This is to prove the result true whe = : Left had side of equatio (*) = ( )2 2 Right had side of equatio (*) = 2 = 2. So equatio (*) is true whe =. Step 2: We assume the result is true whe = k, i.e. we assume that 2 k 2 (3 2) (42 )... ( k)2 k2. We wat to prove the result true whe = k +, i.e. we wat to show that i.e. that 2 k k 2 (3 2) (42 )... ( k)2 ( k )2 2 k k k 2 (32) (42 )... ( k )2 ( k 2)2 ( k )2. k But, So i.e. i.e. So we have 2 k k k k 2 (3 2) (42 )... ( k )2 ( k 2)2 k2 ( k 2)2 (usig the assumptio) 2 k k k 2 (3 2) (42 )... ( k )2 ( k 2)2 2 ( k ( k 2)) 2 k k k 2 (3 2) (42 )... ( k )2 ( k 2)2 2 (2k 2) 2 k k k 2 (32) (42 )... ( k )2 ( k 2)2 2 2( k ) 2 k k k 2 (3 2) (42 )... ( k )2 ( k 2)2 2 ( k ) as required. Therefore the equatio is true whe = k +. So the equatio is true for all iteger values. b) 2 2 r r r ( r )2 ( r )2 ( r )2 r r r Usig the result from part (a), we kow that ad Therefore, 2 r 2 r r 2 ( r)2 2 2 r ( r)2 2. r r 2 ( r ) Further Pure Proof by Mathematical Iductio Page 5
6 Factorisig gives: 2 r ( r )2 2 (2 2 ) 2 (2 ) as required. r Examiatio questio (OCR Jauary 2005) Prove by iductio that ( 3) ( )( 5) for all itegers. 3 Examiatio questio (Edexcel) Prove, by iductio, that r 2 2 r ( r ) ( )( )(3 2) Further Pure Proof by Mathematical Iductio Page 6
7 .2 Sequeces Example: Prove that if u 3u 4 for, ad u 2, the u Solutio: Step : We prove the formula true whe = : u (which is true). Step 2: Assume the formula is true whe = k, i.e. that We eed to prove the result true whe = k +, i.e. that But, So, u k u k k 3uk k u k u k (usig the assumptio) as required. Therefore the formula is true whe = k +. Therefore the result is true for all itegers. Examiatio questio (AQA Jue 2005) The sequece u, u2, u 3,... is defied by Prove by iductio that, for all, k 2 u 0, u ( u ). u 2. 2 k k k Further Pure Proof by Mathematical Iductio Page 7
8 Worked examiatio questio (Edexcel 2005) 6x 0 q (a) Express i the form p +, where p ad q are itegers to be foud. x 3 x 3 6u 0 The sequece of real umbers u, u 2, u 3,... is such that u = 5.2 ad u + =. u 3 (b) Prove by iductio that u > 5, for Z +. Solutio: a) Note that p + Writig q x 3 6x 0 = x 3 = p( x 3) q. x 3 So 6 = p (comparig coefficiets of x) p( x 3) q, we must have 6x + 0 = p(x + 3) + q. x 3 ad 0 = 3p + q i.e. 0 = 8 + q i.e. q = -8. 6x 0 Therefore = 6 - x 3 8 x 3. () (4) b) u + = 6u u 0 3 = 6-8 u 3. Step : Prove the result true whe =, i.e. that u > 5. This is trivially true as u = 5.2. Step 2: Assume true whe = k, i.e. that u k > 5. We the eed to prove the result true whe = k +, i.e. that u k+ > 5. As u k > 5, the u k + 3 > 8 ad so Therefore u + = 6u u 0 3 So the result is true whe = k +. Therefore the result is true for Z +. 8 u 3 <. 8 = 6 - > 6 = 5 (as required) u 3 Further Pure Proof by Mathematical Iductio Page 8
9 Examiatio questio (NICCEA) Cosider the sequece defied by the relatioship u 5u 2 whose first term is u. (i) Show that the first four terms are, 7, 37, 87, (ii) Use the method of iductio to prove that u 2 3(5 ). Further Pure Proof by Mathematical Iductio Page 9
10 .3 Divisibility Some questios give you a formula that defies a sequece (i the form u = f() ) ad the ask you to prove that all terms of the sequece are divisible by a particular umber. These questios are usually tackled by simplifyig f(k + ) f(k) OR f(k + ) f(k). Adapted past examiatio questio (adapted MEI): Let f() = By cosiderig f( + ) f(), or otherwise, prove that of 5 for ay positive iteger is a multiple Solutio: Let f() = Step : Prove f() is a multiple of 5. But f() = = 35 (which is a multiple of 5). Step 2: We assume f(k) is a multiple of 5. We wat to prove that f(k + ) is a multiple of 5. First we try to simplify: 4( ) f( + ) - f() = ( 2 3) = Therefore: f(k + ) f(k) = k 4k So, f(k + ) = 52 f( k) = (2 ) 5 2 Multiple of 5 So, f(k + ) is a multiple of 5. Assumed to be a multiple of 5 Therefore by iductio, f() must be a multiple of 5 for all positive itegers. Further Pure Proof by Mathematical Iductio Page 0
11 Worked Examiatio Questio: Edexcel 2002 For Z + prove that is divisible by 3, Solutio: Let f() = If we here calculate, f( + ) + f() = 2 3(+ ) ( ) = = = (2 3 + ) (5 + ) = Now we are ready to prove the result. Step : First prove true whe = : = = 57 (which is divisible by 3). Step 2: Assume that the result is true whe = k, i.e. that f(k) is divisible by 3. We showed above that f(k + ) + f(k) = 9 2 3k k+ i.e. that f(k + ) = 9 2 3k k+ f(k) So f(k + ) must be divisible by 3 (as required). Therefore the result is true for Z + Divisible by 3 Divisible by 3 Divisible by 3 (by assumptio) Past examiatio questio (AQA Jauary 2004) The fuctio f is give by f ( ) ( ) ( 2). a) Simplify, as far as possible, f( + ) f(). b) Prove by iductio that the sum of the cubes of three cosecutive positive itegers is divisible by 9. Further Pure Proof by Mathematical Iductio Page
12 Further Pure Proof by Mathematical Iductio Page 2
13 Past examiatio questio (Edexcel 2003) f() = (2 + )7. Prove by iductio that, for all positive itegers, f() is divisible by 4. Further Pure Proof by Mathematical Iductio Page 3
14 Past examiatio questio (Edexcel) 4 4 f() = 242 3, where is a o-egative iteger. a) Write dow f( + ) f(). b) Prove by iductio that f() is divisible by 5. Further Pure Proof by Mathematical Iductio Page 4
15 .4 Matrix results Example: a) Fid the matrices b) Predict the value of 2 3 ad ad prove your result true by iductio. Solutio a) b) It seems sesible to predict that 0 0. We kow the result is true whe =, 2 ad 3. Suppose ow that it is true whe = k, i.e. that We eed to prove the result true whe = k +, i.e. that But: Therefore: k k k k k 0 0 (as required). k k 0 0. k k 0 0. (by assumptio) So the result is true for = k +. Therefore our predictio is true for all positive iteger values of. Further Pure Proof by Mathematical Iductio Page 5
16 Past examiatio questio (MEI adapted) You are give the matrix (i) (ii) Calculate 2 3 A ad A. 4 A Prove by iductio that A 2 whe is a positive iteger. Further Pure Proof by Mathematical Iductio Page 6
17 Further Pure Proof by Mathematical Iductio Page 7 Past examiatio questio (Edexcel 2002) Prove that = whe is a positive iteger.
18 Past examiatio questio 0 Let A 2. Use iductio to prove that, for all positive itegers, A Further Pure Proof by Mathematical Iductio Page 8
19 Edexcel Past Examiatio Questios. For Z + prove that (a) is divisible by 3, (b) = f() = (2 + )7. Prove by iductio that, for all positive itegers, f() is divisible by 4. (9) (7) [P6 Jue 2002 Q 6] (6) 3. (a) Express 6x 0 x 3 i the form p + q x 3, where p ad q are itegers to be foud. [P6 Jue 2003 Q 2] () The sequece of real umbers u, u 2, u 3,... is such that u = 5.2 ad u + = 6u 0. u 3 (b) Prove by iductio that u > 5, for Z +. (4) 4. Prove by iductio that, for Z + r, r2 = 2{ + ( )2 }. r [FP3/P6 Jue 2005 Q ] (5) [*FP3/P6 Jauary 2006 Q 5] 5. Prove by iductio that, for Z + 2, ( 2r ) = 3 (2 )(2 + ). r (5) [FP3 Jue 2007 Q 5] 6. Prove by iductio that, for Z +, r r( r ) =. (5) [FP Ja 2009 Q 4] Further Pure Proof by Mathematical Iductio Page 9
20 7. A series of positive itegers u, u 2, u 3,... is defied by u = 6 ad u + = 6u 5, for. Prove by iductio that u = 5 6 +, for. (5) [FP Ja 2009 Q 6] 8. Prove by iductio that, for Z +, (a) f() = is divisible by 4, 3 (b) = A sequece of umbers is defied by (7) (7) [FP Jue2009 Q 8] u = 2, u = 5u 4,. Prove by iductio that, for Z, u = f() = (a) Show that f(k +) = 6f(k) 4(2 k ). (4) [FP Ja 200 Q 3] (3) (b) Hece, or otherwise, prove by iductio that, for Z +, f() is divisible by 8. (4) [FP Jue 200 Q 7]. A sequece of umbers u, u 2, u 3, u 4,..., is defied by u + = 4u + 2, u = 2. Prove by iductio that, for Z +, 2 u = (4 ). 3 (5) [FP Ja 20 Q 9] Further Pure Proof by Mathematical Iductio Page 20
21 2. Prove by iductio, that for Z +, 3 (a) 6 0 = 3(3 3 0 ) (b) f() = is divisible by A sequece ca be described by the recurrece formula (6) (6) [FP Jue 20Q 9] u = 2u +,, u =. (a) Fid u 2 ad u 3. (b) Prove by iductio that u = Prove by iductio that, for Z +, (2) (5) [FP Ja 202 Q 7] f() = is divisible by 5. (6) [FP Jue 202Q 0] 5. (a) Prove by iductio that, for Z +, r (b) A sequece of positive itegers is defied by u =, r( r 3) = ( + )( + 5). 3 (6) u + = u + (3 + ), Z +. Prove by iductio that u = 2 ( ) +, Z +. (5) [FP Ja 203Q 8] Further Pure Proof by Mathematical Iductio Page 2
22 6. (a) A sequece of umbers is defied by Prove by iductio that, for u = 8 u + = 4u 9,, u = (5) (b) Prove by iductio that, for m, 7. (a) Prove by iductio, that for, m 3 4 2m 4m m 2m (5) [FP Jue 203Q 9] (b) Hece, show that r r(2r ) ( )(4 ) 6 (6) 3 r 2 r(2r ) ( a b c) 3 where a, b ad c are itegers to be foud. (4) [FP_R Jue 203Q 8] Further Pure Proof by Mathematical Iductio Page 22
It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationBertrand 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 informationProperties 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 informationMathematical 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 informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationHomework 9. (n + 1)! = 1 1
. Chapter : Questio 8 If N, the Homewor 9 Proof. We will prove this by usig iductio o. 2! + 2 3! + 3 4! + + +! +!. Base step: Whe the left had side is. Whe the right had side is 2! 2 +! 2 which proves
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationTopics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.
MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationCreated by T. Madas SERIES. Created by T. Madas
SERIES SUMMATIONS BY STANDARD RESULTS Questio (**) Use stadard results o summatios to fid the value of 48 ( r )( 3r ). 36 FP-B, 66638 Questio (**+) Fid, i fully simplified factorized form, a expressio
More information10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.
0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece
More informationMathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis
Mathematics review for CSCI 303 Sprig 019 Departmet of Computer Sciece College of William & Mary Robert Michael Lewis Copyright 018 019 Robert Michael Lewis Versio geerated: 13 : 00 Jauary 17, 019 Cotets
More informationModern Algebra 1 Section 1 Assignment 1. Solution: We have to show that if you knock down any one domino, then it knocks down the one behind it.
Moder Algebra 1 Sectio 1 Assigmet 1 JOHN PERRY Eercise 1 (pg 11 Warm-up c) Suppose we have a ifiite row of domioes, set up o ed What sort of iductio argumet would covice us that ocig dow the first domio
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationMath 2112 Solutions Assignment 5
Math 2112 Solutios Assigmet 5 5.1.1 Idicate which of the followig relatioships are true ad which are false: a. Z Q b. R Q c. Q Z d. Z Z Z e. Q R Q f. Q Z Q g. Z R Z h. Z Q Z a. True. Every positive iteger
More informationSeunghee 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 informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationPlease do NOT write in this box. Multiple Choice. Total
Istructor: Math 0560, Worksheet Alteratig Series Jauary, 3000 For realistic exam practice solve these problems without lookig at your book ad without usig a calculator. Multiple choice questios should
More informationInduction: 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 informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationPatterns in Complex Numbers An analytical paper on the roots of a complex numbers and its geometry
IB MATHS HL POTFOLIO TYPE Patters i Complex Numbers A aalytical paper o the roots of a complex umbers ad its geometry i Syed Tousif Ahmed Cadidate Sessio Number: 0066-009 School Code: 0066 Sessio: May
More informationMathematics Extension 1
016 Bored of Studies Trial Eamiatios Mathematics Etesio 1 3 rd ctober 016 Geeral Istructios Total Marks 70 Readig time 5 miutes Workig time hours Write usig black or blue pe Black pe is preferred Board-approved
More informationCATHOLIC JUNIOR COLLEGE General Certificate of Education Advanced Level Higher 2 JC2 Preliminary Examination MATHEMATICS 9740/01
CATHOLIC JUNIOR COLLEGE Geeral Certificate of Educatio Advaced Level Higher JC Prelimiary Examiatio MATHEMATICS 9740/0 Paper 4 Aug 06 hours Additioal Materials: List of Formulae (MF5) Name: Class: READ
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationWorksheet 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 informationSeptember 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 informationSequences 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 informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
More informationTopic 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 informationCSI 2101 Discrete Structures Winter Homework Assignment #4 (100 points, weight 5%) Due: Thursday, April 5, at 1:00pm (in lecture)
CSI 101 Discrete Structures Witer 01 Prof. Lucia Moura Uiversity of Ottawa Homework Assigmet #4 (100 poits, weight %) Due: Thursday, April, at 1:00pm (i lecture) Program verificatio, Recurrece Relatios
More informationNATIONAL UNIVERSITY OF SINGAPORE FACULTY OF SCIENCE SEMESTER 1 EXAMINATION ADVANCED CALCULUS II. November 2003 Time allowed :
NATIONAL UNIVERSITY OF SINGAPORE FACULTY OF SCIENCE SEMESTER EXAMINATION 003-004 MA08 ADVANCED CALCULUS II November 003 Time allowed : hours INSTRUCTIONS TO CANDIDATES This examiatio paper cosists of TWO
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationHKDSE Exam Questions Distribution
HKDSE Eam Questios Distributio Sample Paper Practice Paper DSE 0 Topics A B A B A B. Biomial Theorem. Mathematical Iductio 0 3 3 3. More about Trigoometric Fuctios, 0, 3 0 3. Limits 6. Differetiatio 7
More informationMath 210A Homework 1
Math 0A Homework Edward Burkard Exercise. a) State the defiitio of a aalytic fuctio. b) What are the relatioships betwee aalytic fuctios ad the Cauchy-Riema equatios? Solutio. a) A fuctio f : G C is called
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationDiscrete 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 informationMATHEMATICS ON SEQUENCES OF INTEGERS GENERATED BY A SIEVING PROCESS BY PAUL ERDŐS ANa ERI JABOTINSKY (Communicated by Prof. J. POPKEN at the meeting o
MATHEMATICS ON SEQUENCES OF INTEGERS GENERATED BY A SIEVING PROCESS BY PAUL ERDŐS ANa ERI JABOTINSKY (Commuicated by Prof. J. POPKEN at the meetig of Jue 29, 1957) (29) PART II 4. The secod term o f the
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationand each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.
MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,
More informationFermat s Little Theorem. mod 13 = 0, = }{{} mod 13 = 0. = a a a }{{} mod 13 = a 12 mod 13 = 1, mod 13 = a 13 mod 13 = a.
Departmet of Mathematical Scieces Istructor: Daiva Puciskaite Discrete Mathematics Fermat s Little Theorem 43.. For all a Z 3, calculate a 2 ad a 3. Case a = 0. 0 0 2-times Case a 0. 0 0 3-times a a 2-times
More informationAn alternating series is a series where the signs alternate. Generally (but not always) there is a factor of the form ( 1) n + 1
Calculus II - Problem Solvig Drill 20: Alteratig Series, Ratio ad Root Tests Questio No. of 0 Istructios: () Read the problem ad aswer choices carefully (2) Work the problems o paper as eeded (3) Pick
More informationMath 2412 Review 3(answers) kt
Math 4 Review 3(aswers) kt A t A e. If the half-life of radium is 690 years, ad you have 0 grams ow, how much will be preset i 50 years (rouded to three decimal places)?. The decay of radium is modeled
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More informationSection 5.5. Infinite Series: The Ratio Test
Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches
More informationThe Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1
460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that
More informationP1 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 informationA B = φ No conclusion. 2. (5) List the values of the sets below. Let A = {n 2 : n P n 5} = {1,4,9,16,25} and B = {n 4 : n P n 5} = {1,16,81,256,625}
CPSC 070 Aswer Keys Test # October 1, 014 1. (a) (5) Defie (A B) to be those elemets i set A but ot i set B. Use set membership tables to determie what elemets are cotaied i (A (B A)). Use set membership
More informationSequences, 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 informationInfinite 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 informationNAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS
NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationLecture 1. January 8, 2018
Lecture 1 Jauary 8, 018 1 Primes A prime umber p is a positive iteger which caot be writte as ab for some positive itegers a, b > 1. A prime p also have the property that if p ab, the p a or p b. This
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for
More informationMath F215: Induction April 7, 2013
Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationFurther Concepts for Advanced Mathematics (FP1) MONDAY 2 JUNE 2008
ADVANCED SUBSIDIARY GCE 4755/0 MATHEMATICS (MEI) Further Cocepts for Advaced Mathematics (FP) MONDAY JUNE 008 Additioal materials: Aswer Booklet (8 pages) Graph paper MEI Examiatio Formulae ad Tables (MF)
More information1. INTRODUCTION. P r e s e n t e d h e r e is a generalization of Fibonacci numbers which is intimately connected with the arithmetic triangle.
A GENERALIZATION OF FIBONACCI NUMBERS V.C. HARRIS ad CAROLYN C. STYLES Sa Diego State College ad Sa Diego Mesa College, Sa Diego, Califoria 1. INTRODUCTION P r e s e t e d h e r e is a geeralizatio of
More informationExam Advice. You will find helpful advice about common errors in the Examiners Reports. Some specific examples are dealt with here.
Exam Advice You will fid helpful advice about commo errors i the Examiers Reports. Some specific examples are dealt with here. All modules The OCR Report o the Uits tae i Jue 2006 cotais a statemet of
More informationMath 203A, Solution Set 8.
Math 20A, Solutio Set 8 Problem 1 Give four geeral lies i P, show that there are exactly 2 lies which itersect all four of them Aswer: Recall that the space of lies i P is parametrized by the Grassmaia
More informationExamples on Mathematical Induction: Sum of product of integers Created by Mr. Francis Hung Last updated: December 4, 2017
Examples o Mathematical Iductio: Sum of product of itegers Created by Mr. Fracis Hug Last updated: December, 07. Prove that + + + + = for =,,, Let P() + + + + = for =,,, =, LHS = = ; RHS = = P() is true.
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More informationChapter 9 Sequences, Series, and Probability Section 9.4 Mathematical Induction
Chapter 9 equeces, eries, ad Probability ectio 9. Mathematical Iductio ectio Objectives: tudets will lear how to use mathematical iductio to prove statemets ivolvig a positive iteger, recogize patters
More informationEdexcel GCE Further Pure Mathematics FP1 Advanced/Advanced Subsidiary
Cetre No. Cadidate No. Surame Sigature Paper Referece(s) 6667/0 Edexcel GCE Further Pure Mathematics FP Advaced/Advaced Subsidiary Moday 28 Jauary 203 Morig Time: hour 30 miutes Materials required for
More information1 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 informationANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION
ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals
More informationYou may work in pairs or purely individually for this assignment.
CS 04 Problem Solvig i Computer Sciece OOC Assigmet 6: Recurreces You may work i pairs or purely idividually for this assigmet. Prepare your aswers to the followig questios i a plai ASCII text file or
More informationReview for Test 3 Math 1552, Integral Calculus Sections 8.8,
Review for Test 3 Math 55, Itegral Calculus Sectios 8.8, 0.-0.5. Termiology review: complete the followig statemets. (a) A geometric series has the geeral form k=0 rk.theseriescovergeswhe r is less tha
More informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationSection A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics
X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.
More informationChapter 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 informationClassroom. 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 informationFriday 20 May 2016 Morning
Oxford Cambridge ad RSA Friday 0 May 06 Morig AS GCE MATHEMATICS (MEI) 4755/0 Further Cocepts for Advaced Mathematics (FP) QUESTION PAPER * 6 8 6 6 9 5 4 * Cadidates aswer o the Prited Aswer Boo. OCR supplied
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationCS / MCS 401 Homework 3 grader solutions
CS / MCS 401 Homework 3 grader solutios assigmet due July 6, 016 writte by Jāis Lazovskis maximum poits: 33 Some questios from CLRS. Questios marked with a asterisk were ot graded. 1 Use the defiitio of
More information1 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 informationSOLUTION SET VI FOR FALL [(n + 2)(n + 1)a n+2 a n 1 ]x n = 0,
4. Series Solutios of Differetial Equatios:Special Fuctios 4.. Illustrative examples.. 5. Obtai the geeral solutio of each of the followig differetial equatios i terms of Maclauri series: d y (a dx = xy,
More informationSignals and Systems. Problem Set: From Continuous-Time to Discrete-Time
Sigals ad Systems Problem Set: From Cotiuous-Time to Discrete-Time Updated: October 5, 2017 Problem Set Problem 1 - Liearity ad Time-Ivariace Cosider the followig systems ad determie whether liearity ad
More informationCHAPTER 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 informationMISCELLANEOUS SEQUENCES & SERIES QUESTIONS
MISCELLANEOUS SEQUENCES & SERIES QUESTIONS Questio (***+) Evaluate the followig sum 30 r ( 2) 4r 78. 3 MP2-V, 75,822,200 Questio 2 (***+) Three umbers, A, B, C i that order, are i geometric progressio
More informationMATH1035: Workbook Four M. Daws, 2009
MATH1035: Workbook Four M. Daws, 2009 Roots of uity A importat result which ca be proved by iductio is: De Moivre s theorem atural umber case: Let θ R ad N. The cosθ + i siθ = cosθ + i siθ. Proof: The
More informationM A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
More information+ au n+1 + bu n = 0.)
Lecture 6 Recurreces - kth order: u +k + a u +k +... a k u k 0 where a... a k are give costats, u 0... u k are startig coditios. (Simple case: u + au + + bu 0.) How to solve explicitly - first, write characteristic
More informationGCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.5
GCE Further Mathematics (660) Further Pure Uit (MFP) Tetbook Versio: 5 MFP Tetbook A-level Further Mathematics 660 Further Pure : Cotets Chapter : Comple umbers 4 Itroductio 5 The geeral comple umber 5
More information6.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 informationPower Series: A power series about the center, x = 0, is a function of x of the form
You are familiar with polyomial fuctios, polyomial that has ifiitely may terms. 2 p ( ) a0 a a 2 a. A power series is just a Power Series: A power series about the ceter, = 0, is a fuctio of of the form
More informationSTAT Homework 1 - Solutions
STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better
More informationarxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN
FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer,
More information