Inducción matemática.

Principio de inducción matemática.

Sea P(n) una propiedad que se define para enteros n y sea a un entero fijo.
Suponga que los siguientes dos enunciados son verdaderos:
1. P(a) es verdadera.
2. Para todo entero k ≥ a , si P(k ) es verdadera entonces P(k +1)
es verdadera.
3. Entonces el enunciado para todo entero n ≥ a , P(n) es verdadero.

Teorema de inducción

Si p(n) es una propiedad sobre el conjunto de los números naturales N ,

tal que:
1. p(1)≡1 (Caso base)
2. ∀ n [ p ( n ) ⟹ p ( n+ 1 ) ] (Paso inductivo)
3. Entonces, ∀ n∈ N p ( n ) ≡1 , es decir, Ap ( n )=N

Ejemplos:
1. Utilice inducción matemática para demostrar que:
n ( n+1 )
1+2+⋯+ n= ; ∀ Z (n ≥ 1)
2
1. p(1)≡1 (Caso base)
n ( n+1 ) 1 ( 1+1 )
p ( n )= ∴ p ( 1) = =1→ p (1 ) ≡1 es verdadera
2 2

2. ∀ n [ p ( n ) ⟹ p ( n+ 1 ) ] (Paso inductivo) (Por demostrar)

k ( k +1 )
Hipótesis: p (k ): 1+2+⋯+ k=
2
( k +1 ) ( k +2 )
Tesis: p ( k +1 ) : 1+2+⋯+ ( k +1 )=
2

3. Entonces, ∀ n∈ N p ( n ) ≡1 , es decir, Ap ( n )=N

p (k )

k ( k +1 )
1+2+⋯+ k=
2
k ( k +1 )
1+2+⋯+ k + ( k +1 ) = + ( k +1 )
2
k ( k +1 ) +2 ( k +1 )
1+2+⋯+ k + ( k +1 ) =
2
( k +2 )( k +1 )
1+2+⋯+ k + ( k +1 ) =
2

p ( k +1 )
En conclusión
∀ n [ p ( n ) ⟹ p ( n+ 1 ) ] ≡ 1
Ejercicios.

1. Demostrar que para todo número natural n se cumple la siguiente

propiedad: p ( n ) :1+3+ 5+⋯+ (2 n−1 )=n 2
2. Demostrar que para todo número natural n se cumple la siguiente
2 2 2 2 2 n ( n+1 ) ( 2n+ 1 )
propiedad: p ( n ) :1 +2 +3 + 4 +⋯+ n =
6

Eres mi necesidad y todo lo que existe en mi mundo por existir

Ni el diamante, ni el oro son tan valioso como el tesoro de tu corazón, porque
haces que mi mundo lo tenga todo.
La poesía son para los poetas, pero tú eres más que
El mar es tan grande como tu corazón que quiero nadar, vivir y morir en él.
Ejemplo 2
Luis Fonsi - Despacito ft. Daddy Yankee
Enrique Iglesias - Bailando (Español) ft. Descemer Bueno, Gente De Zona
Shakira - Chantaje (Official video) ft. Maluma
J. Balvin - Ay Vamos
22. Hasta el Amanecer - Nicky Jam | Video Oficial
Ricky Martin - Vente Pa' Ca (Official Video) ft. Maluma
Joey Montana - Picky
21. El Perdón - Nicky Jam y Enrique Iglesias [Official Music Video YTMAs]
Chino y Nacho - Andas En Mi Cabeza ft. Daddy Yankee
Daddy Yankee - Shaky Shaky | Video Oficial
Maluma - El Perdedor (Official Video)
CNCO - Reggaetón Lento (Bailemos)
Carlos Vives, Shakira - La Bicicleta (Official Video)
Ricky Martin - La Mordidita (Official Video) ft. Yotuel
Gente de Zona - La Gozadera (Official Video) ft. Marc Anthony
J. Balvin - 6 AM ft. Farruko
Don Omar - Danza Kuduro ft. Lucenzo
Travesuras - Nicky Jam | Video Oficial
Maluma - Sin Contrato (Official Video)
Maluma - Felices los 4 (Official Video)
05. El Amante - Nicky Jam (Video Oficial) (Álbum Fénix)
Maluma - Cuatro Babys (Official Video) ft. Noriel, Bryant Myers, Juhn
Ahora Dice ft. J. Balvin, Ozuna, Arcángel (Official Video)
Maluma - Borro Cassette (Official Video)
Zion & Lennox Ft. J Balvin - Otra Vez | Video Oficial
J. Balvin - Ginza
Daddy Yankee - Limbo
Enrique Iglesias - DUELE EL CORAZON ft. Wisin
Wisin - Adrenalina (Official Video) ft. Jennifer Lopez, Ricky Martin
Cali Y El Dandee - Por Fin Te Encontré ft. Juan Magan, Sebastian Yatra
Enrique Iglesias - SUBEME LA RADIO (Official Video) ft. Descemer Bueno, Zion & Lennox
J Balvin - Safari ft. Pharrell Williams, BIA, Sky
Farruko - Chillax (Official Video) ft. Ky-Mani Marley
La Rompe Corazones - Daddy Yankee Ft Ozuna (Lyric Video)
J. Balvin - Si Tu Novio Te Deja Sola ft. Bad Bunny
Chino & Nacho - Me Voy Enamorando (Remix) ft. Farruko
Wisin - Escápate Conmigo (Official Video) ft. Ozuna
Luis Fonsi, Daddy Yankee - Despacito (Remix Audio) ft. Justin Bieber
J Balvin - Bobo
Wisin & Yandel - Follow The Leader ft. Jennifer Lopez
Wisin, Carlos Vives - Nota de Amor (Official Video) ft. Daddy Yankee
Arcangel x Bad Bunny - Tu No Vive Asi [Video oficial]
Ozuna - Te Vas ( Audio Oficial )
Danny Ocean - Me Rehúso (Official Audio)
Thalía - Desde Esa Noche ft. Maluma
Daddy Yankee - Sígueme y Te Sigo- Daddy Yankee - Video Oficial)
CNCO - Quisiera (Official Video)
La Ocasión - De La Ghetto, Arcangel, Ozuna, Anuel Aa [Video Oficial]
J. Balvin, Willy William - Mi Gente (Official Video)
Yandel - Encantadora (Official Video)