Professional Documents
Culture Documents
Mathematical Induction
Mathematical Induction
144n £ 3414.9 x 2+ is divisible by 25. % Prove that if uy =1 and tns1 tin +2", then ty =3"—2" forall n © Zt. 3° Use the principle of mathematical induction to prove that for all _n € Z*: a 71 is divisible by 6 bY (2-1) =n*@n? -1) & 1 Gain yaenth wanes ~ ri Oa @ 3-1 49M isdivisibleby7 — f Si +1)6-+2) = RATVEtD +d) | . q & 4 Prove that 3" — 1—2n is divisible by 4 for all non-negative integers n. 5 Use the principle of mathematical induction to prove that: sin? @ + sin? 20 + sin? 30 +....+sin?(nd) = $[n — Ll DA sin) ye at ne Zt. sind 6 Use the principle of mathematical induction to prove that 5?" +17% 7" is divi all non-negative integers n. le by 18 for 7 Consider the sequence defined by ug = 1, tt =3, and ting2 = 4tins1 —3uy forall n-€ Z, n>0. ‘@ Find the values of uo, us, and us. Hence conjecture a formula for up involving n only. Prove your conjecture is true using mathematical induction.252__ PROOF BY MATHEMATICAL INDUCTION (Chapter 10) 8 Use the principle of mathematical induction to prove that for all n € Zi: T] cos(2"-4z) = cosa x cos 2a x cos der x cos 82 X .... x cos(2"—lz) = ae Mf xan PSEA 1. Use the principle of mathematical induction to prove that for all n € Zit: a Sie mente & 3 © SFY =14On—1 xe A Hii +17 = NOVO 2Go+9) e@ star eet f 52+1413x 3" is divisible by 22. 2 Prove that 5” +3 is divisible by 4 for all integers n> 0. 3° Prove that if tu) =9 and tiny: =2uy +3(5"), then uy, =2"+1 45" for all ne Zt 4 Use the principle of mathematical induction to prove that a9" — 3” is divisible by 6 for all n €Z* ae 2 1x3 7 3x6 (n+) * + Gaan@ery 7 wary al new © Gn*+5n? +n is even for all integers n> 0 2-24 Pa 1H xn? 8"¥2 —7n — 15. is divi Bxt 4(-1y"'n(n+ 1) for alll integers n> 1 ble by 49 for all ne Z* 3 5 2n=1 4 , Fi 8 ort rem tet paca who ge forall integers: n> 2 Ae 1 1 1 ie s s I1(1+5)=G+0(1+5)(1+5)(2+5) (1+ 2) =n+1 forall ne zt. mle a 5 Use the principle of mathematical induction to prove that for all n © Zt, SPREE ange * Sinds * singe 1-7 Singaray cot.r—cot(2"x) whenever these terms are defined, 6 Prove that if wu =5 and tmy1=2tin —3(—1)", then tu =3(2")+(—1)" forall ne Zt. @ Show that cos(a ~ 3) — cos(a + 8) = 2sinasin G3. b Hence show that sinasin = (cos(a — 8) — cos(a + 8). € Hence show that sin|(k + 1)é}sin$ + sin #¢ sin E40? — gin BANE iy 20 d Use the principle of mathematical induction to prove that: sin [4(n, sin (40 aie forall ne Zt. 8 Use the principle of mathematical induction to prove the pigeonhole principle: sind +sin26 + sin 30 +... + sin(n6) “If n items are distributed amongst m pigeonholes with n,m €Z* and n> m, then at least ‘one pigeonhole will contain at least ~ items.”