Autor Tema: Prueba por inducción

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

13 Febrero, 2009, 11:04 pm
Leído 2581 veces

eemt

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos!!!

Tengo un par de cuestiones que me estan complicando una demostracion. El problema es el siguiente:

Sea P(n):\( n^3\leq{}3^n \) probar que vale \( \forall{n} \in{} \mathbb{N}} \)

Para \( n=1 \) es trivial.

Asumimos que P(k) es verdadero, es decir, \( k^3\leq{}3^k \)

Ahora debemos probar que P(k+1) vale, entonces:

\( (k+1)^3=k^3+3 k^2+3 k+1\leq{}3^k+3 k^2+3 k+1 \)

Si a alguien se le ocurre algo para continuar con mi demostracion u otro camino me seria de mucha ayuda!!

Desde ya muchas gracias!

Es particularmente aqui donde nesecito su ayuda:

No puedo demostrar que \( 3 k^2\leq{}3^k \) y \( 3k+1\leq{}3^k \)

Para asegurar que:

\( 3^k+3 k^2+3k+1\leq{}3^k+3^k+3^k=3 3^k=3^{k+1} \)


14 Febrero, 2009, 12:05 am
Respuesta #1

coquejj

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 130
  • Karma: +0/-0
  • Sexo: Masculino
Es lógico que no puedas demostrar lo que enuncias, pues es falso:
\( 3 k^2\leq{}3^k \) es falso, como puedes observar para k=2.
Si examinas las sucesiones \( n^3 \) y \( 3^n \) verás que la diferencia entre ambas no es creciente, pues para n=3 son iguales, así que te sugiero que comiences la inducción en n=4.
Por ejemplo puedes analizarlas así:
Si \( n^3\leq{3^n} \), si demuestras que \( \displaystyle\frac{(n+1)^3}{n^3}\leq\displaystyle\frac{3^{n+1}}{3^n} \), habrás acabado.

14 Febrero, 2009, 01:04 am
Respuesta #2

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Ke+ compas ¿todo bien?, aunque soy un primiparo dejo mi aporte,
Lo primero es que si partimos del hecho que sugiere coquejj, a saber, realizar induccion partiendo de \( k>4 \) lo que aff EeMT es cierto haber yo te lo dejo
demostremos que \( k^2<3^{(k-1)} \) esto para \( k\geq{4} \), por induccion sale pues para
\( k=4 \)
\( 16<27 \)
si suponemos que se cumple para k, es facil mostrar que se cumple para \( k+1 \) pues
\( (k+1)^2=k^2+2*k+1 \)  como \( 2k+1<3^{(k-1)}, para k>4 \)(si quieres lo demuestras), \( 3^{(k-1)}<2*3^{(k-1)} \), realizando unas sumas entre desigualdades obtienes lo que buscabamos. Si haces un razonamiento analogo puedes demostrar que \( 3k+1\leq{}3^k \), ¿si o no?. Ya con base en estos dos resultados estoy seguro que puedes concluir, lo digo por que escribiste "

No puedo demostrar que \( 3 k^2\leq{}3^k \) y \( 3k+1\leq{}3^k \)


Mi forma es muy larga pero creo que existe otra forma y teniendo en cuenta que  \( 3^k=(1+2)^k \) y realizando una espancion creo que tambien lo obtienes.
Disculpa si me he equivocado en algo, pero  fue con mucho gusto, hasta luego EeMT, hasta luego coquejj
Colombia, capital mundial del re-busque.

14 Febrero, 2009, 04:49 am
Respuesta #3

eemt

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias a ambos por su ayuda!!!!. Ahora estoy centrado en encontrar un demostracion ms directa. Pero su aporte a sido fundamental!!
Muchas a gracias al los dos su buena predisposicion!

14 Febrero, 2009, 02:03 pm
Respuesta #4

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Consideremos la función \( y=n^3 \) y tomamos logaritmos \(  log y=3\cdot{log n} \)\( \leq{3\cdot{n}} \), ahora bien 3/log 3=6.28.... luego \( 3\cdot{n}\leq{log 3}\cdot{n} \) de donde deducimos que \(  3\cdot{log n}\leq{n\cdot{log 3}=log 3^n} \). De aquí deducimos que \( n^3\leq{3^n} \) como queriamos

14 Febrero, 2009, 03:12 pm
Respuesta #5

Jabato

  • Visitante
A ver ésta:

\( {\forall{x>e}\qquad y(x)=\displaystyle\frac{log(x)}{x}\quad \textsf{es estrictamente decreciente por ser }\quad y'(x)=\displaystyle\frac{1-log(x)}{x^2}<0} \)


\( {\forall{n\geq{3}}\quad\displaystyle\frac{log\ n}{n}\leq{}\displaystyle\frac{log\ 3}{3}\quad\Rightarrow{}\quad 3\cdot log\ n\leq{}n\cdot log\ 3\quad\Rightarrow{}\quad n^3\leq{}3^n} \)

Saludos, Jabato.