Professional Documents
Culture Documents
+n = §Qn + 1%
a) Probar que si A(k) es cierta para un entero k, A(k + 1) también es cierta.
b) Critiquese la proposicién «de la induccién se sigue que A(n) es cierta para todo n>.
©) Transférmese A(n) cambiando la igualdad por una desigualdad que es cierta para
todo entero positivo n.
7. Sea n; el menor entero positivo n para el que la desigualdad (1+ x)">1 + nx tnx?
es cierta para todo x >0. Calcular n,,y demostrar que la desigualdad es cierta para
todos los enteros n > Mm.
8 Dados mimeros reales positivos a, ,d,,a3,..., tales que a, < ca, para todo n > 2,
donde c es un ntimero positivo fijo, apliquese el método de induccién para demostrar que
a, Saye" para cada n> 1.
9. Demuéstrese por induccién la proposicién siguiente: Dado un segmento de longitud
unidad, el segmento de longitud 1/y se puede construir con regla y compas para cada
entero positive n.
10. Sea 6 un entero positive. Demostrar por induccién la proposicién siguiente: Para cada
entero n > 0 existen enteros no negativos q y r tales que:
n=qgbt+r, OSr