Autor Tema: Demostración por inducción matemática

0 Usuarios y 1 Visitante están viendo este tema.

16 Agosto, 2010, 01:32 am
Leído 1254 veces

karen

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Femenino
Hola buenas tardes a todos bueno ayer me explicaron el tema de induccion matematicas pero no le entendi mucho tengo 2 ejemplos que los he tratado de resolver pero no se como
aqui esta uno de ellos

\( 3/3 + 12/3 + 48/3 +\cdots +\displaystyle\frac{4^n - 4^n^-^1 }{3}=\frac{4^n-1}{3} \)                 

y el otro es

\( \cos x.\cos 2x.\cos 4x \hdots\cos 2^n^-^1x=\displaystyle\frac{\sen^2^ny}{2^n \sen y} \)

Espero me puedan ayudar y explicar como hacer estas dos ya busque por muchos lados pero no entiendo el procedimiento muy bien
Gracias

16 Agosto, 2010, 02:48 am
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola Karen, bienvenida al foro.

Te recomiendo que visites el tutorial de latex del foro para que edites con mayor clarides tus fórmulas. En wikipedia explican muy bien en que consiste el principio de inducción.

http://es.wikipedia.org/wiki/Inducci%C3%B3n_matem%C3%A1tica

Más o menos, la puedes utilizar así: Si \( P(n) \) denota alguna proposición cualquiera y pruebas las siguientes dos condiciones:

1) Si \( s\in S \) es el primer elemento de \( S \) (admitiendo que hay un orden en \( S \)), entonces \( P(s) \) es verdadera.

2)  Dado \( n\in S \) y suponiendo que \( P(n) \) se satisface, entonces, \( P(n+1) \) también se satisface.

Entonces, la proposición \( P(n) \) es verdadera para todo \( n\in S \).

En tu primer ejercicio la proposición es la siguiente:

\( P(n):\quad \dfrac{3}{3}+\dfrac{12}{3}+\cdots+\dfrac{4^{n}-4^{n-1}}{3}=\dfrac{4^{n}-1}{3} \)

Lo que se quiere probar es que, para todo \( n\in \mathbb{N} \) (no considerando el \( 0 \)), \( P(n) \) es verdadera, por esto utilizamos el principio de inducción:

Primer paso: Probaremos que \( P(1) \) es verdadera (nota que 1 es el primer elemento, no estoy considerando el 0).

\( P(1):\quad\dfrac{3}{3}=\dfrac{4^{1}-1}{3}=\dfrac{3}{3} \)

lo cual es evidentemente, verdadero, por lo tanto completamos el primer paso de inducción.

Segundo paso: Supongamos que \( P(n) \) es verdadera y demostremos que \( P(n+1) \) es verdadera. Como suponemos que \( P(n) \) es verdadera, tenemos que se satisface la igualdad

\( P(n):\quad\dfrac{3}{3}+\dfrac{12}{3}+\cdots+\dfrac{4^{n}-4^{n-1}}{3}=\dfrac{4^{n}-1}{3} \)

(esto se llama hipótesis inductiva)

Lo que queremos probar es que se satisface la igualdad (\( P(n+1) \)):

\( \dfrac{3}{3}+\dfrac{12}{3}+\cdots+\dfrac{4^{n}-4^{n-1}}{3}+\dfrac{4^{n+1}-4^{n+1-1}}{3}=\dfrac{4^{n+1}-1}{3} \)

es decir

\( \left(\dfrac{3}{3}+\dfrac{12}{3}+\cdots+\dfrac{4^{n}-4^{n-1}}{3}\right)+\dfrac{4^{n+1}-4^{n}}{3}=\dfrac{4^{n+1}-1}{3} \)

pero por hipótesis, tenemos que, lo que está en el paréntesis vale \( \dfrac{4^{n-1}}{3}  \), luego, si reemplazamos, se tiene:

\( \dfrac{4^{n}-1}{3}+\dfrac{4^{n+1}-4^{n}}{3}=\dfrac{4^{n+1}-1}{3} \)

\( \dfrac{4^{n+1}-1}{3}=\dfrac{4^{n+1}-1}{3} \)

es decir, \( P(n+1) \) es verdadero. Por principio de inducción, se tiene que la proposición \( P(n) \) es verdadera para todo \( n\in \mathbb{N} \).

En el segundo ejercicio deberías revisar lo que anotaste, ya que a la izquierda de la igualdad utilizas \( x \) y al lado derecho utilizas \( y \)... además, la igualdad no es cierta.

Saludos