1 Speaking Mathematically 2 The Logic Of Compound Statements 3 The Logic Of Quantified Statements 4 Elementary Number Theory And Methods Of Proof 5 Sequences, Mathematical Induction, And Recursion 6 Set Theory 7 Properties Of Functions 8 Properties Of Relations 9 Counting And Probability 10 Theory Of Graphs And Trees 11 Analysis Of Algorithm Efficiency 12 Regular Expressions And Finite-state Automata expand_more
5.1 Sequences 5.2 Mathematical Induction I: Proving Formulas 5.3 Mathematical Induction Ii: Applications 5.4 Strong Mathematical Induction And The Well-ordering Principle For The Integers 5.5 Application: Correctness Of Algorithms 5.6 Defining Sequences Recursively 5.7 Solving Recurrence Relations By Iteration 5.8 Second-order Linear Homogeneous Recurrence Relations With Constant Coefficients 5.9 General Recursive Definitions And Structural Induction expand_more
Problem 1TY: Mathematical induction is a method for proving that a property defined for integers n is true for... Problem 2TY Problem 1ES: Use the technique illustrated at the beginning of this section to show that the statements in (a)... Problem 2ES: For each positive integer n, let P(n) be the formula 1+3+5++(2n1)=n2 . a. Write P(1). Is P(1) true?... Problem 3ES: Fro each positive integer n, let P(n) be the formula 12+22+....+n2=n+(n+1)(2n+1)6. Write P(1) . Is... Problem 4ES: For each integer n with n2 , let P(n) be the formula i=1n1i(i+1)=n( n1)( n+1)3 . a. Write P(2). Is... Problem 5ES: Fill in the missing pieces in the following proof that 1+3+5+(2n1)=n2 for every integer n1 . Proof:... Problem 6ES: Prove each statement in 6-9 using mathematical introduction. Do not derive them from Theorem 5.2.1... Problem 7ES: Prove each statement in 6-9 using mathematical induction. Do not derive them from theorem 5.2.1 or... Problem 8ES: Prove each statement in 6-9 using mathematical induction. Do not derive them from theorem 5.2.1 or... Problem 9ES: Prove each statement in 6-9 using mathematical induction. Do not derive them from theorem 5.2.1 or... Problem 10ES: Prove each of the statements in 10-18 by mathematical induction. 12+22+...+n2=n(n+1)(2n+1)6, for... Problem 11ES: Prove each of the statements in 10-18 by mathematical induction. 13+23+....+n3=[n( n+1)2]n, fpr... Problem 12ES: Prove each of the statements in 10-18 by mathematical induction. 112+123+....+1n(n+1)=nn+1 , for... Problem 13ES: Prove each of the statements in 10-18 by mathematical induction. i=1x=1i(i+1)=n(n1)(n+1)3, for every... Problem 14ES: Prove each of the statements in 10-18 by mathematical induction. i=1x+1i2i=n2x+2+2, for every... Problem 15ES: Prove each of the statements in 10-18 by mathematical induction. i=1ni(i!)=(n+1)!1, for every... Problem 16ES: Prove each of the statements in 10-18 by mathematical induction. (1122)(1132)...(11n2)=n+12n , for... Problem 17ES: Prove each of the statements in 10-18 by mathematical induction. i=0n(1 2i+1,1 2i+2)=1( 2n+2)! , for... Problem 18ES: Prove each of the statements in 10-18 by mathematical induction. i=2n(11i)=1n for every ineger n2.... Problem 19ES: (For students who have Studied calculus) Use mathematical induction, the Product rule from calculus,... Problem 20ES: Use the formula for the sum of the first n integers and/or the formula for the sum of a geometric... Problem 21ES: Use the formula for the sum of the first n integers and/or the formula for the sum of a geometric... Problem 22ES: Use the formula for the sum of the first n integers and/or the formula for the sum of a geometric... Problem 23ES: Use the formula for the sum of the first n integers and/or the formula for the sum of a geometric... Problem 24ES: Use the formula for the sum of the first n integers and/or the formula for the sum of a geometric... Problem 25ES: Use the formula for the sum of the first n integers and/or the formula for the sum of a geometric... Problem 26ES: Use the formula for the sum of the first n integers and/or the formula for the sum of a geometric... Problem 27ES: Use the formula for the sum of the first n integers and/or the formula for the sum of a geometric... Problem 28ES: Use the formula for the sum of the first n integers and/or the formula for the sum of a geometric... Problem 29ES: Use the formula for the sum of the first n integers and/or the formula for the sum of a geometric... Problem 30ES Problem 31ES: Compute values of the product (1+11)(1+12)(1+13)....(1+1n) for small values of n in order to... Problem 32ES: Observe that 1=114=(1+2)14+9=1+2+314+916=(1+2+3+4)14+916+25=1+2+3+4+5 . Guess a general formula and... Problem 33ES: Find a formula in n,a,m, and d for the um (a+md)+(a+(m+1)d)+(a+(m+2)d)+...+(a+(m+n)d) , where m and... Problem 34ES: Find a formaula in a,r,m, and n for the sum arn+arm+2+....+arn+n, Where m and n are integers, n0 ,... Problem 35ES: You have two parents, four grandparents, eight great-grandparents, and so forth. If all your... Problem 36ES: Find the mistakes in the proof fragments in 36-38. Theorem: For any integer n1.... Problem 37ES Problem 38ES: Theorem: For any interger n1, t=1ni(i!)=(n+1)!1 "Proof (by mathematical induction): Let the property... Problem 39ES: Use Theorem 5.2.1 to prove that if m and n are any positive integers and m is odd, then i=0n=1(n+k)... Problem 40ES: Use Theorem 5.2.1 and the resuly of exercise 10 to prove that if p is any prime number with p5, then... format_list_bulleted