Your SlideShare is downloading. ×
Induccion matematica
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Induccion matematica

5,028

Published on

Published in: Education
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
5,028
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
133
Comments
0
Likes
2
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. ¿QUE ES INDUCCION?La inducción es un razonamiento quepermite demostrar una infinidad deproposiciones, o una proposición quedepende de un parámetro n que toma unainfinidad de valores, usualmente en elconjunto de los enteros naturales N. http://induccionmatematica.galeon.com/
  • 2. ¿QUE ES EL PRINCIPIO DE INDUCCIONMATEMATICA?El principio de Inducción Matemática es unmétodo que se utiliza para demostrarpropiedades, formulas, validarlas y probarque son verdaderas. http://es.wikipedia.org/wiki/Inducci%C3%B3n_matem%C3%A1tica
  • 3. PRINCIPIO DE INDUCCION MATEMATICASea P una propiedad definida en losnúmeros naturales ( enteros positivos ) .Si 1 satisface esa propiedad y ademássi a partir de cualquier natural n quesatisface esa propiedad se llega aque n + 1 , también la satisface,entonces cada número natural la satisface.
  • 4. PRINCIPIO DE INDUCCION MATEMATICAPara probar que una propiedad P secumple en los números naturales, usandoel principio de inducción matemática, sesiguen los siguientes pasos:
  • 5. PRINCIPIO DE INDUCCION MATEMATICA1° ) Se comprueba para n = 1(Comprobación) .2° ) Se asume que se cumple para n=k (Hipótesis de inducción) .
  • 6. PRINCIPIO DE INDUCCION MATEMATICA3° ) Se predice que se cumplepara n = k + 1 (Tesis) .4° ) Se demuestra que si se cumplepara n = k , entonces se cumplepara n = k + 1 (Demostración).
  • 7. EJEMPLO 1Demuestre por inducción matemática que:Si n es un entero positivo, entonces n ( n + 1 ) es divisiblepor 2 .1 ) Sea n = 1 , entonces:n ( n + 1 ) = 2 ( Verdadero ) .2 ) Sea n = k , entonces:k ( k + 1 ) es divisible por 2 ( Hipótesis de inducción ) .
  • 8. EJEMPLO 13 ) Sea n = k + 1 , entonces:( k + 1 ) ( k + 2 ) es divisible por 2 ( Tesis ) .4 ) Demostración:(k + 1)(k + 2) = k(k + 1) + 2(k + 1)k ( k + 1 ) es divisible por 2 ( Por hipótesis de inducción ) .2 ( k + 1 ) es divisible por 2 ( Entero par ) .por lo tanto ( k + 1 ) ( k + 2 ) es divisible por 2 .
  • 9. EJEMPLO 2Demuestre por inducción matemática que:2 + 6 + 10 + . . . . . + ( 4 n – 2 ) = 2n21 ) Sea n = 1 , entonces:4n – 2 = 22 n 2 = 2 ( Verdadero ) .2 ) Sea n = k , entonces:2 + 6 + 10 + . . . . . + ( 4 k – 2 ) = 2k2 ( Hipótesis deinducción ) .
  • 10. EJEMPLO 23 ) Sea n = k + 1 , entonces:2 + 6 + 10 + . . . . . + ( 4 k – 2 ) + ( 4 ( k + 1 ) – 2 ) = 2(k + 1)2 ( Tesis ) .4 ) Demostración:2 + 6 + 10 + . . . . . + ( 4 k – 2 ) = 2k2 ( Por hipótesis de inducción ) .2 + 6 + 10 + . . . . . + ( 4 k – 2 ) + ( 4 ( k + 1 ) – 2 ) = 2k2 + (4(k + 1) – 2)2 + 6 + 10 + . . . . . + ( 4 k – 2 ) + ( 4 ( k + 1 ) – 2 ) = 2k2 + 4k + 2Por lo tanto 2 + 6 + 10 + . . . . . + ( 4 k – 2 ) + ( 4 ( k + 1 ) – 2 ) = 2(k + 1)2 http://www.eneayudas.cl/induccionmatematica/induccionmatematica.htm

×