D1 Prove By Induction That For All Natural Numbers N N C A 1 3 5 2n 1 N2 B 1 2 2 3 1 (46.16 KiB) Viewed 29 times
D1 Prove By Induction That For All Natural Numbers N N C A 1 3 5 2n 1 N2 B 1 2 2 3 2 (161.47 KiB) Viewed 29 times
D1. Prove by induction that for all natural numbers n
- - n (c ) (a) 1+3+5+ ... +(2n - 1) = n2; (b) (1)(2) + (2)(3) + ... +(n)(n+1) = n(n + 1)(n+2). b 3 1 1 1 + + t...t + (1)(2) (2)(3) (n)(n + 1) n+1' 1 1 1 (d) + +. + (1)(3)(3)(5) (2n - 1)(2n + 1) 2n +1 na +n is divisible by 2 (Can you prove this directly?); n! + 2n is divisible by 3; (g) a" – bn is divisible by a – b (Hint: Show that ak+1 – 66+1 = a (a - b) + b(ač – bk)). g n . . . (e) (f) - = - -
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!