Usando la induccin matemtica probar 2 ^ n n ^2, n = 4, 5, ...?

Mejor Respuesta - Seleccionada por quien pregunt

Comience con n = 4 2 ^ 4 = 4 ^ bueno 2 Para n = 5 2 ^ 5> 5 ^ 2 GOOD Supongamos ahora que se cumple para n, es decir, 2^nn^2 Vamos a intentar n +1 2 ^ (n +1) = 2 * 2 ^ n 2 * n ^ 2 = n ^ 2 + n ^ 2 Ahora bien, como n 4, n ^ 2 4n = 2n 2n + y 2n> 1 As que n ^ 2> 2n + 1 As 2n ^ 2> n ^ 2 + 2n + 1 = (n +1) ^ 2 Por lo tanto 2 ^ (n +1) = 2 * 2 ^ n> (n +1) ^ 2 Utilice la induccin de nuevo, esta vez en 2 ^ k 2k + 1: Base caso, n = 4: 2 ^ 4 = 16 2*4+1=9 16 9 Supongamos cierto para n = k tal que: 2 ^ k 2k + 1 Mostrar verdadera para n = k +1 tal que: 2 ^ (k +1) 2 (k + 1) + 1 2 * 2 ^ k 2k + 3 2 ^ k k + 3/2 Por la hiptesis 2 ^ k 2k + 1 Necesidad de mostrar 2k + 1 k + 3/2 k 1/2 Esto es cierto porque k 4. Probado por induccin matemtica. La induccin se realiz en dos partes por lo tanto a continuacin, Parte 1: Ensayo para el caso base, en este problema de su n = 4. 2 ^ 4 4 ^ 2, lo cual es cierto. Parte 2: Supongamos que para n = k. As, tenemos que, 2 ^ k k ^ 2. 2 ^ (k +1) 2k ^ 2 ^ k 2 k ^ 2 + 2k + 1 k ^ 2. (K +1) ^ 2 ^ k 2

Otras respuestas (2)

Base caso, n = 4: 2 ^ 4 = 16 4 ^ 2 = 16 16 16 Supongamos cierto para n = k tal que: 2^kk^2 Demostrar que la declaracin es vlida para n = k +1: Es decir, muestran que: 2 ^ (k +1) (k +1) ^ 2 2 ^ k * 2 ^ 1 k ^ 2 + 2k + 1 2 * 2 ^ k k ^ 2 + 2k + 1 2 ^ k k ^ 2 + 2k + 1 - 2 ^ k Conocido: 2 ^ k k ^ 2 Demostrar que: k ^ 2 k ^ 2 + 2k + 1 - 2 ^ k 0 2k + 1 - 2 ^ k 2 ^ k 2k + 1

Entonces tenemos que 2 ^ (k +1) (k +1) ^ 2. Si su pregunta por qu no lo es que (k +1) ^ 2 2 ^ (k +1) esto puede ser refutada mediante el establecimiento de k = 5. De ah su todo hecho =)

1,3 # 30) Demostrar que 2n> N2 siempre que n es un nmero entero mayor que 4.Procedemos por induccin sobre n. Para el caso base, 25 = 32> 52. Para la induccin hiptesis, se supone que 2n> N2 algn n> 4. Luego 2n +1= 2 2n> 2n

2 por la induccin hiptesis. Tenemos que demostrar que 2n 2 > (N + 1)2 N =2+ 2n + 1, por lo que es suficiente para mostrar que n2> 2n + 1. Considere el polinomio x2- 2x - 1. Por la frmula cuadrtica, los dos races de este polinomio son 1 2. Puesto que la funcin f (x) = x2- 2x - 1 es positiva para x> 1 +2, y n> 4> 1 +2, vemos que n2> 2n + 1. Por lo tanto 2n> N2 para todo n> 4 Induccin Matemtica Principio de induccin matemtica: Sea P (n) una declaracin que implica el entero n. Si la declaracin es verdadero cuando n = 1, y siempre que la afirmacin es cierta para n = k, entonces tambin es cierto para n = k +1, y luego la afirmacin es verdadera para todos los enteros n 1. No hay nada especial sobre el entero 1 en la declaracin anterior. Puede ser sustituido (en ambos lugares se produce) por cualquier otro nmero entero, y el principio funciona todava. Ejemplo 1. Demostrar que para todo n 5, 2n> N2. FUNDAMENTO: Cuando n = 5, 2n= 25= 32 y n2= 52= 25. Como 32> 25, la afirmacin es verdadera para n = 5. Hiptesis de induccin: Supongamos que 2k> K2, Para algn k 5. PASO INDUCTIVO: Queremos mostrar 2k +1> (K +1)2. Considere (k +1)2= K2 + 2 k + 1 <k2+ 2 k + k (comok 5> 1) = k2 3 k <k2+ K (k) (k como 5> 3) = 2 k 2<2 (2k) (Por la hiptesis de induccin) = 2k +1, Que es lo que queramos. Por lo tanto, por el principio de induccin matemtica, para todo n 5, 2n> N2. Aqu est mi punto de vista de PMI: En primer lugar tiene una prueba que muestra el estado de cuenta que quiere demostrar que es cierto para n = 1 (por ejemplo). Generalmente esto equivale a no ms que marcar algunos casos fciles. A continuacin, se proporciona una argumento que muestra que si la afirmacin es cierta para n = k, entonces tambin debe ser cierto para n = k +1. Ahora, Conoce la afirmacin es cierta para n = 1, por lo que su argumento muestra que es verdadero para n = 2. Pero ahora ya sabes es cierto para n = 2, por lo que su argumento muestra que es verdadero para n = 3. Pero ahora s que es cierto para n = 3, por lo su argumento muestra que es verdadero para n = 4. Es evidente que este proceso se puede repetir tantas veces como quiera, por lo que la nica conclusin razonable es que la afirmacin es verdadera para todo entero mayor o igual a 1. Cuando usted hace su hiptesis de induccin, se asume que la declaracin que usted quiere demostrar es cierto

para n = k. Pero piensa en el prrafo anterior: En el momento de conocer el enunciado es verdadero para n = k, que ya ha demostrado que es verdadera para todos los nmeros entre 1 y k inclusive. As que, por qu no hacer de este hiptesis ms fuerte en su lugar? No hay ninguna razn para no hacerlo. Esta versin de PMI se llama a veces Strong Induccin, porque parece que usted est haciendo una fuerte hiptesis de induccin (es decir, usted est asumiendo ms). Sin embargo, de hecho, los dos principios son equivalentes, y puede cualquier cosa que se puede probar con uno ser probado con la otra, y su slo una cuestin de cunto escritura que tiene que hacer. Con una fuerte induccin a veces hace que las pruebas mucho ms cortos. Principio de induccin matemtica fuerte: Sea P (n) una declaracin que implica el entero n. SI el afirmacin es cierta cuando n = 1, y siempre que la afirmacin es cierta para n = 1, 2, ... k, entonces tambin es cierto para los n = k +1, entonces la afirmacin es verdadera para todos los enteros n 1. No hay nada especial sobre el entero 1 en la declaracin anterior. Puede ser sustituido (en los tres la coloca ocurre) por cualquier otro nmero entero, y el principio funciona todava.