Foros-FIUBA Foros HostingPortal
 FAQ  •  Buscar  •  Wiki  •  Apuntes  •  Planet  •  Mapa  •  Eyeon  •  Chat
Preferencias  •  Grupos de Usuarios
Registrarse  •  Perfil  •  Entrá para ver tus mensajes privados  •  Login
Ver tema siguiente
Ver tema anterior

Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente
Autor Mensaje
loonatic
Nivel 9


Edad: 32
Registrado: 16 May 2009
Mensajes: 1256

Carrera: Sistemas
CARRERA.sistemas.3.jpg
MensajePublicado: Jue Sep 02, 2010 1:47 pm  Asunto:  Inducción: dudas Responder citandoFin de la PáginaVolver arriba

Hay tres ejercicios que piden lo mismo y que no me salen. Son de la práctica 2.

4) Decida para qué valores positivos de [tex]n[/tex] son verdaderas las siguientes igualdades y demostrarlo:
a) [tex]3n<n^{2}-1[/tex]
b) [tex]4n<n^{2}-7[/tex]

En estos dos no me sale nada, básicamente porque no sé que hacer; en clase hicimos uno parecido y la profesora dijo que en general se te "tiene que ocurrir" una relación que conozcas de antemano y "adaptarla" a tu ejercicio. :S

6) Considere la proposición [tex]p(n)="n^{2}+5n+1 es par"[/tex]
a) Demuestre que si [tex]p(n)[/tex] es V, entonces [tex]p(n+1)[/tex] es V [tex]\forall n \in N[/tex].
b) ¿Para qué valores de [tex]n[/tex] es [tex]p(n)[/tex] efectivamente verdadera? ¿Qué puede concluir?

La parte a) sí me salió, pero en la parte b) es lo mismo que antes, no sé por donde arrancar.

Graciass


Geminis Género:Femenino Cabra OfflineGalería Personal de loonaticVer perfil de usuarioEnviar mensaje privadoVisitar sitio web del usuario
RiaNo
Nivel 8


Edad: 40
Registrado: 19 Mar 2008
Mensajes: 586

Carrera: Electrónica
argentina.gif
MensajePublicado: Jue Sep 02, 2010 2:04 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

respecto al problema 4), te sugeriría lo siguiente:

En general es cuestión de ir probando, y fijarse (quiero decir " a mano").

Si querés hacer algo más serio, capaz lo que podés hacer es pensar que tenés las dos funciones: 3n por un lado, y n^2-1 por otro. Las graficás, y te fijás para qué valores de n pasa que una es menor que la otra (respectivamente). Fijate que estás comparándo una cosa que crece rápido (la parábola) contra otra cosa que crece menos rápido (la recta).
En fin, eso te serviría para estar seguro de lo que vas a mostrar por inducción tiene sentido.

Respecto a "demostrar" el 4)a) y el 4)b), si no me equivoco, debería salir fácil cuando plantees esas inecuaciones para (n+1) [recordar que estamos suponiendo cierto que vale para n y por lo tanto demostrando que vale para n+1]. Entonces, cuando reescribas todo reemplazando donde dice n por n+1, vas a llegar a algo que moviendo cosas para acá y para allá del signo "<", vas a poder usar la "hipótesis inductiva", y voila! debería salir...


Aries Género:Masculino Rata OfflineGalería Personal de RiaNoVer perfil de usuarioEnviar mensaje privado
RiaNo
Nivel 8


Edad: 40
Registrado: 19 Mar 2008
Mensajes: 586

Carrera: Electrónica
argentina.gif
MensajePublicado: Jue Sep 02, 2010 2:25 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Para el 6)b) pensalo partiendo a los naturales como "pares" vs "impares".
O sea, si agarrás un natural, el que quieras, o bien es par, o bien es impar.
Entonces, la proposición p(n) o bien es par, o bien es impar. A vos, justamente, te está diciendo que digas cuándo p(n) es par. Entonces, podés analizar la proposición, por ejemplo, por partes:

n^2 : si n es par, el resultado de elevar al cuadrado dá par. Si n es impar, el resultado de elevar al cuadrado es impar.

5n : Si n es par, estás multiplicando par con impar (el 5 es impar o.O ) y por lotanto el resultado es par. Si encambio, n es impar, entonces el resultado es impar.

1 es impar, por lo cual, si se lo sumás a un par, da impar. Y si se lo sumás a un impar, da par.

Entonces, podés separar en casos:
Si n es par. tendrás "par" + "par" + 1 = impar
Si n es impar, tendrás "impar" + "impar" + 1 = impar

Entonces, salvo que la haya pifiado por ahi (fijate, habría que chequear todo lo que puse, pero la idea anda), los valores de n para los que se cumple la proposición, son: ¡¡ningún n!!


Aries Género:Masculino Rata OfflineGalería Personal de RiaNoVer perfil de usuarioEnviar mensaje privado
sabian_reloaded
Nivel 9


Edad: 34
Registrado: 18 Jun 2009
Mensajes: 2925
Ubicación: El bosque platense
Carrera: No especificada
antiguabarbuda.gif
MensajePublicado: Jue Sep 02, 2010 4:55 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

El 6.b) Pienso igual que RiaNo, si tenés un par, entonces su cuadrado es par, 5 veces esa cantidad tambien es par, par + par es par (fácil de demostrar) y sumandole uno te queda impar.


Lo mismo con los impares, tienen cuadrado impar, al sumarle su quíntuple (también impar) obtenés como resultado un par, y sumandole uno tenés un impar de vuelta.


Esa proposición es falaz :P


Capricornio Género:Masculino Serpiente OcultoGalería Personal de sabian_reloadedVer perfil de usuarioEnviar mensaje privado
Amadeo
Nivel 9



Registrado: 20 Oct 2008
Mensajes: 1436

Carrera: No especificada
blank.gif
MensajePublicado: Dom Sep 04, 2011 6:59 pm  Asunto: Gracioso (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Hago el 4)a) porque estoy medio al pedo, y capaz que a alguien que la este cursando le sirve.

Para demostrar que [tex]P(n): 3n<n^{2}-1[/tex] por inducción, hay que comprobar que se cumplan 2 cosas:

1) [tex]P(n_{0})[/tex] es verdadera para algún [tex]n_{0} \in N[/tex]

2)[tex]P(n) \Longrightarrow P(n+1) \quad \forall n \in N / n \ge n_{0}[/tex]

(En realidad este es un principio de inducción "corrido", ya que en general se pide que [tex]n_{0} = 1[/tex]).

Para probar 1), te vas fijando y sale que vale para [tex]n_{0} = 4[/tex]

Para probar 2), supones que [tex]P(n)[/tex] es verdadera (hipótesis), y tratas de llegar a que [tex]P(n+1)[/tex] es verdadera también. Entonces:

[tex]P(n+1): 3(n+1) = 3n + 3[/tex] (entonces, por hipótesis) [tex] < n² - 1 + 3 = n² + 2 < (n+1)² + 2 - 3 = (n+1)² - 1[/tex] que es a lo que se quería llegar.

Entonces [tex]P(n)[/tex] es verdadera [tex] \forall n_{0} \ge 4[/tex]


 Género:Masculino  OcultoGalería Personal de AmadeoVer perfil de usuarioEnviar mensaje privado
gedefet
Nivel 9


Edad: 34
Registrado: 06 May 2008
Mensajes: 936

Carrera: Electrónica
argentina.gif
MensajePublicado: Dom Sep 04, 2011 8:26 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Probar está bueno pero si se cumple para n>120 estás un poco jodida, resolvé las cuadráticas pensando que n es real y listo, tomás el natural siguiente al que hallás (fijate que seguro tendrás que descartar alguna de las raíces). Luego lo probás por inducción como te dice Amadeo

_________________
Problemas con matemática? Llamá gratis al 0-800-3x²±sen(1/n³)∫∆ƒ dx

Libra Género:Masculino Serpiente OfflineGalería Personal de gedefetVer perfil de usuarioEnviar mensaje privadoMSN Messenger
gedefet
Nivel 9


Edad: 34
Registrado: 06 May 2008
Mensajes: 936

Carrera: Electrónica
argentina.gif
MensajePublicado: Dom Sep 04, 2011 8:26 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Y lo que te dijo la profesora es la posta

_________________
Problemas con matemática? Llamá gratis al 0-800-3x²±sen(1/n³)∫∆ƒ dx

Libra Género:Masculino Serpiente OfflineGalería Personal de gedefetVer perfil de usuarioEnviar mensaje privadoMSN Messenger
Mostrar mensajes de anteriores:      
Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente

Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro


Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker
365 Attacks blocked.

Powered by phpBB2 Plus, phpBB Styles and Kostenloses Forum based on phpBB © 2001/6 phpBB Group :: FI Theme :: Mods y Créditos

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.8080s ][ Pedidos: 20 (0.7102s) ]