Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Álgebra
estilo de título del patrón
IIM116A – Secciones 5 y 6
Clase 14 – Unidad 3: Números Naturales e Inducción
El conjunto de los números naturales. El principio de
inducción matemática y su uso en demostraciones.
30 de Abril 2019
Profesor: Víctor Landaeta
Haga clic para modificar el
Números
estilo Naturales
de título del patrón
• De
una manera muy informal, se pueden introducir los
números naturales como el conjunto
Demostración:
Haga clic para modificar el
Propiedades
estilo de título de
dellos
patrón
Demostración:
Haga clic para modificar el
estilo de título del patrón
• Cómo lo hacemos?
• S(1) es usualmente una propiedad fácil de demostrar
• Para probar la proposición condicional, asumimos que
S(k) es verdadero (es llamada hipótesis de inducción) y
mostramos que bajo esta condición, S(k+1) es también
verdadero.
Haga clic para modificar el
estilo de título del patrón
• Dado S( 1 ) n 1 ( S( n ) S( n + 1) ).
• Prueba
1. S( 1 ). [premisa 1]
2. S( 1 ) S( 2 ). [premisa 2 para n = 1]
3. S( 2 ). [paso 1, 2, & modus ponens]
4. S( 2 ) S( 3 ). [Segundo término de la premisa 2 para n = 2]
Efecto dominó
• Sea F( n ) = 1 + 2 + . . . + n.
• Demuestra que n ≥ 1 S(n): F(n) = n(n + 1)/2
Haga clic para modificar el
estilo de título del patrón