Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matemática discreta
Escuela Universitaria Politécnica de Teruel
1 Principio de inducción
Principio de inducción
Sea S un conjunto de números naturales que satisface las dos condi-
ciones siguientes:
El número 1 ∈ S.
Para cada número k ≥ 1 si k ∈ S, entonces k + 1 ∈ S.
Entonces el conjunto S es igual a N.
n = p1 p2 · · · pr con p1 ≤ p2 ≤ . . . ≤ pr .
n = p1 p2 · · · pr con p1 ≤ p2 ≤ . . . ≤ pr .