INDUCCIÓN MATEMÁTICA 1. Si n es un número natural, demuestre por inducción la veracidad o falsedad de: a) (32n - 1) es divisible por 8.

b) 1 + 2 + 3 + · · · · · · · + n = n  n  1 2 n  3n  1 2
2

c) 1 + 4 + 7 + · · · · · · · + (3n - 2) = d) (n3 - n) es divisible por 3. e) 13 + 23 + 33 + · · · · · · · + n3 =

n 2  n  1 4

f) (1 + 2 + 3 + · · · · · · · + n)3 = 13 + 23 + 33 + · · · · · · · + n3 g) 2 + 22 + 23 + · · · · · · · + 2n = 2(2n - 1) h) 13 + 33 + 53 + · · · · · · · + (2n - 1)3 = n2(2n2 - 1) i) (6n + 1 + 4) es divisible por 5. j) 5n - 2n es divisible por 3. k) xn - yn es divisible por x - y l) Si n es un número natural impar, entonces n(n - 1) es divisible por 24. m) 1 1 1 1 n   K   1 2 2  3 4 3 n  n  1  n  1

2. Probar cada una de las proposiciones siguientes, usando inducción matemática a) n < 2n para todo n>0 b) n3 + 2n es divisible por 3. c) n2 + 2 es divisible por 2 d) n(n + 1)(n + 2) es divisible por 3 e) n3 + 5n es divisible por 3. f) a2n - b2n es divisible por a + b con a, b € Z y a + b ≠ 0 g) xn - yn es divisible por x + y h) 1 + 3 + 5 + 7 + · · · · · · · · · + (2n - 1) = n2 i) 2 + 7 + 12 + · · · · · · · + (5n - 3) = j) 3n > 2n + 1 k) 2n < 2n n  5n  1 2

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.