UNIVERSIDAD CENTRAL DEL ECUADOR

TRABAJO DE MATEMATICAS

TEMA: Principio de Induccin

NOMBRE: Miguel Rivera PARALELO: Sptimo

FECHA: 13/09/2012

1.- Utilice el principio de induccin para demostrar que l siguientes relaciones se satisfacen para todo entero positivo n.

n=1

1=1

n=k

n=k+1

n=1
1=1 1=1
2

n=k

n=k+1

n=1

1=1

n=k

n=k+1

n=2

n=k

n=k+1

2.- Use el smbolo para expresar los miembros de la izquierda de las relaciones b), c) y d) del ejercicio 1

3.- Exprese las siguientes sumas usando el smbolo

c)2+5+10+17.

4.- Demuestre que para todo n1.

Si r1

n=0

n=k

n=k+1

5.- Demuestre que

n=1 4 si es divisible para 4 n=k

n=k+1

n=1 3 es divisible para 3 n=k

n=k+1

=>

n=1

6 es divisible para 3

n=k

n=k+1

6.- Note

n=1

n=k

n=k+1

7.- (Algoritmo de divisin). Sea m un entero positivo, demuestre que para todo n1 existe enteros no negativos q y r tales que n = qm + r, 0r<m q se denomina cociente y r el residuo de la divisin de n por m respectivamente. Caso base (podemos dividir n = 0 entre m): Es muy fcil dividir 0 entre m: simplemente tomas q = 0 y r = 0. Este resultado es correcto por que 0=0b+0

Caso inductivo (si podemos dividir n entre m entonces podemos dividir n + 1 entre m): supongamos que n dividiendo para m da como resultado el cociente q y el residuo r n = qm + r con 0 r < m Queremos calcular q' y r' tales que (n + 1) = q'm + r' con 0 r' < m. Si queremos obtener la expresin para n + 1 solo basta con sumar 1 de ambos lados, y entonces tienes (n + 1) = b q + (r + 1)

Dado que r < m, hay dos casos: Si r + 1 < m entonces q' = q y r' = r + 1 satisfacen el teorema. Si r + 1 = m entonces (n + 1) = qm + m = (m + 1) q + 0, por lo tanto q' = q + 1 y r' = 0. 8.- (Binomio de Newton). Sean a y b numero reales, demuestre por induccin que ( )

9.- Use el ejercicio 8 para demostrar que ( ) n=1 2=2 n=p ( )

n=p+1

( )

Propiedades 1.n=1 ab=ab n=k

n=k+1

m=1 n=1 a^2=a^2 m=k y n=p

m=k+1 y n=p+1

n=1 y m=1 a=a n=k y m=p ( )

n=k+1 y m=p+1 ( ( ( ( ) ) ) )

( ) n=1 a/b = a/b n=k ( ) n=k+1 ( )

( ) ( ) ( )

n=1 y m=1 1=1 n=k y m=p

n=k+1 y m=p+1