Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Consulta] Ejercicio de Parcial - Inducción
Autor Mensaje
tofa Sin conexión
Militante
Sistemas, que sin embargo te q...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 56
Agradecimientos dados: 104
Agradecimientos: 1 en 1 posts
Registro en: Apr 2012
Facebook
Mensaje: #1
[Consulta] Ejercicio de Parcial - Inducción Parciales Matemática Discreta
Este es un ejercicio del recuperatorio del Primer Parcial 2013.
Es de inducción, pero nunca me había cruzado con una relación de recurrencia de este tipo en las prácticas y no se como resolverlo.

Ese n-3 me desconcertó...

Alguien puede darme una mano?

[Imagen: fy37g6.png]
28-01-2014 15:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Wasol Sin conexión
Profesor del Modulo A
All for one, one for all
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 334
Agradecimientos dados: 33
Agradecimientos: 70 en 69 posts
Registro en: Nov 2013
Mensaje: #2
RE: [Consulta] Ejercicio de Parcial - Inducción
Sucede que como trabajas en números naturales, no podes usar un n<=3, básicamente porque si pones n=2 (por ejemplo) te queda el tercer miembro de la derecha como a(sub)-1 (porque al -a(sub)n-3 teniendo n=2 te queda -a(sub)2-3=-a(sub)-1). ¿se entiende? no tiene mucha vuelta, el ejercicio se resuelve como el resto de los presentados en clases y parciales, salvo por ese detalle.
29-01-2014 21:25
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
tofa Sin conexión
Militante
Sistemas, que sin embargo te q...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 56
Agradecimientos dados: 104
Agradecimientos: 1 en 1 posts
Registro en: Apr 2012
Facebook
Mensaje: #3
RE: [Consulta] Ejercicio de Parcial - Inducción
(29-01-2014 21:25)wasol escribió:  Sucede que como trabajas en números naturales, no podes usar un n<=3, básicamente porque si pones n=2 (por ejemplo) te queda el tercer miembro de la derecha como a(sub)-1 (porque al -a(sub)n-3 teniendo n=2 te queda -a(sub)2-3=-a(sub)-1). ¿se entiende? no tiene mucha vuelta, el ejercicio se resuelve como el resto de los presentados en clases y parciales, salvo por ese detalle.

Hola. Estuve de vacaciones y no pude responderte antes, pero ya volví, en 3 días tengo este exámen y la verdad que no entiendo como resolverlo.
A ver, esta es una relación de recurrencia orden 3, no encontré ejercicios similares en clase ni acá. En la guía de Piñeiro hay uno pero no está resuelto... =(

En los de orden dos se arma la ecuación característica y se hallan las raices r1 y r2

Luego llagamos a la solución general \[a_n = k_1 r_1^n + k_2 r_2^n\]

Order 2, tengo 2 raices, dos constantes que obtendré usando las 2 condiciones iniciales dadas, hasta ahí todo bien.
En este ejercicio de orden 3 las raices de la ecuación característica (polinomio grado 3) son 2 (1 y -1).
Tengo entonces que armar la solución general con 2 términos, uno por cada raíz?
O armo 3 términos repitiendo una de las raices y agregando la n como en las de orden 2 con raices iguales?

???

Necesito ayuda. jaja
09-02-2014 20:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Wasol Sin conexión
Profesor del Modulo A
All for one, one for all
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 334
Agradecimientos dados: 33
Agradecimientos: 70 en 69 posts
Registro en: Nov 2013
Mensaje: #4
RE: [Consulta] Ejercicio de Parcial - Inducción
Armá con los 3 términos, sino cuenta como mal hecho el ejercicio. Aunque te dé 0 esa raíz, tenes que mandarla porque es de orden 3 y debe reflejarse.

Si esa era tu duda, espero la entiendas. Pero si era otra, no logro captar lo que dices u.u
09-02-2014 21:04
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
tofa Sin conexión
Militante
Sistemas, que sin embargo te q...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 56
Agradecimientos dados: 104
Agradecimientos: 1 en 1 posts
Registro en: Apr 2012
Facebook
Mensaje: #5
RE: [Consulta] Ejercicio de Parcial - Inducción
(09-02-2014 21:04)wasol escribió:  Armá con los 3 términos, sino cuenta como mal hecho el ejercicio. Aunque te dé 0 esa raíz, tenes que mandarla porque es de orden 3 y debe reflejarse.

Si esa era tu duda, espero la entiendas. Pero si era otra, no logro captar lo que dices u.u

Ok. Entonces la solución general quedaría
\[a_n = \frac{1}{2} 1^n + \frac{1}{2} (-1)^n\]

El 0 no es una raíz porque la ecuación característica tiene termino independiente. Las raices son 1 y -1.

Esta solución general cumple con las 3 condiciones iniciales dadas.
Pero no se si es correcta, no logro demostrarlo por inducción.
(Este mensaje fue modificado por última vez en: 09-02-2014 22:48 por tofa.)
09-02-2014 22:44
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Wasol Sin conexión
Profesor del Modulo A
All for one, one for all
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 334
Agradecimientos dados: 33
Agradecimientos: 70 en 69 posts
Registro en: Nov 2013
Mensaje: #6
RE: [Consulta] Ejercicio de Parcial - Inducción
No anda Latex :| no mandes cosas por ahí porque no llegan.

Cuando dije 0, fue un ejemplo, que tenes que mandarlo igual. De todos modos, si es de orden 3, tiene que haber tres raíces en total...
09-02-2014 22:50
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
tofa Sin conexión
Militante
Sistemas, que sin embargo te q...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 56
Agradecimientos dados: 104
Agradecimientos: 1 en 1 posts
Registro en: Apr 2012
Facebook
Mensaje: #7
RE: [Consulta] Ejercicio de Parcial - Inducción
Ah, pensé que era mi navegador que no me mostraba lo de LaTeX.

Subo una posible demostración por inducción de la solución general An = 1/2 1^n + 1/2 (-1)^n

Opiniones?
Está bien esto?

[Imagen: 24m8f1j.jpg]
09-02-2014 23:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Wasol Sin conexión
Profesor del Modulo A
All for one, one for all
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 334
Agradecimientos dados: 33
Agradecimientos: 70 en 69 posts
Registro en: Nov 2013
Mensaje: #8
RE: [Consulta] Ejercicio de Parcial - Inducción
Notsure

Como que falta una raíz... luego lo miro bien y te digo. Pero ese ejercicio creo que era del primer recuperatorio del ciclo 2013, ¿no?
10-02-2014 00:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
tofa Sin conexión
Militante
Sistemas, que sin embargo te q...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 56
Agradecimientos dados: 104
Agradecimientos: 1 en 1 posts
Registro en: Apr 2012
Facebook
Mensaje: #9
RE: [Consulta] Ejercicio de Parcial - Inducción
(10-02-2014 00:07)wasol escribió:  Notsure

Como que falta una raíz... luego lo miro bien y te digo. Pero ese ejercicio creo que era del primer recuperatorio del ciclo 2013, ¿no?

Correcto, primer recuperatorio del año pasado. thumbup3
10-02-2014 15:37
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Wasol Sin conexión
Profesor del Modulo A
All for one, one for all
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 334
Agradecimientos dados: 33
Agradecimientos: 70 en 69 posts
Registro en: Nov 2013
Mensaje: #10
RE: [Consulta] Ejercicio de Parcial - Inducción
Casualmente ese ejercicio me lo tomaron mal y lo tengo hecho como vos. Pero no entiendo la lógica que hay que seguir cuando hay raíz doble. Es para consultar a alguna profesora en puntual
10-02-2014 23:06
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Cuyé Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 43
Agradecimientos dados: 52
Agradecimientos: 29 en 14 posts
Registro en: Dec 2013
Mensaje: #11
RE: [Consulta] Ejercicio de Parcial - Inducción
Por las dudas que alguien vea esto, cuando la raiz resulta ser de multiplicidad mayor a 1 (por ejemplo, la raiz doble sería de multiplicidad 2) la solución general es: \[a_{n} = q^{n} \wedge a_{n} = n.q^{n} \wedge a_{n} = n^{m-1}.q\].

Usando de ejemplo el ejercicio planteado acá en el que la raiz doble es 1/2, quedaría que:

\[a_{n} = \left ( \frac{1}{2} \right )^{n} \wedge a_{n} = n.\left ( \frac{1}{2} \right )^n\].

Por lo tanto la solución general es:

\[a_{n} = K_{1}.\left ( \frac{1}{2} \right )^{n}+ K_{2}.n.\left ( \frac{1}{2} \right )^n\].
16-02-2015 13:52
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)