Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Diego Gonzlez-Moreno
2
ndice general
1. Nmeros Naturales 5
1.1. Los nmeros naturales . . . . . . . . . . . . . . . . . . . . . . 5
1.2. Axiomas de Peano . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3. Induccin matemtica . . . . . . . . . . . . . . . . . . . . . . 6
1.3.1. Formas equivalentes de induccin . . . . . . . . . . . . 11
3
4 NDICE GENERAL
Captulo 1
Nmeros Naturales
Axiomas de Peano
1. 1 N.
5
6 CAPTULO 1. NMEROS NATURALES
4. El 1 no es sucesor de nadie.
5. (Axioma de induccin) Sea S un subconujunto de N distinto del vaco.
Si S satisface las siguientes propiedades:
a) 1 S.
b) Si n S, entonces s(n) S.
Entonces S = N.
S = {n N : n satisface la propiedad P }
k(k + 1)(2k + 1)
12 + 22 + 32 + + k 2 =
6
2. Hiptesis de induccin: Suponer que la frmula es cierta para un
natural k > 1, es decir,
k(k + 1)(2k + 1)
12 + 22 + 32 + + k 2 =
6
Solucin.
2. Hiptesis de induccin:
Supongamos ahora que k N, con k > 1 y 3|(k 3 k). Esto significa
que existe c Z tal que k 3 k = 3c.
(k + 1)3 (k + 1) = k 3 + 3k 2 + 3k + 1 (k + 1)
= (k 3 k) + 3(k 2 k)
= 3c + 3(k 2 + k) (utilizando la hiptesis de induccin k 3 k = 3c)
= 3(c + k 2 + k).
20 + 21 + 22 + + 2n = 2n+1 1
Solucin.
1 + 2 = 21+1 + 1 = 4 1 = 3.
20 + 21 + 22 + . . . 2k = 2k+1 1,
20 + 21 + 22 + + 2k + 2k+1 = 2k+2 1
Solucin.
1. Base de la induccin: La desigualdad no es vlida para n = 1, 2, 3.
Para n = 4, tenemos que 4! = 24 > 24 = 16.
n(n+1) 2
6. 13 + 23 + 33 + + n3 = 2
.
1.3. INDUCCIN MATEMTICA 11
n(n+1)(2n+1)
7. 12 + 22 + 32 + + n2 = 6
.
b0 = (b0 1) + 1,