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 - Matemática Discreta - Relaciones de recurrencia
Autor Mensaje
Vercingetorix Sin conexión
Empleado del buffet
Veni, vidi, vici
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 16
Agradecimientos dados: 23
Agradecimientos: 0 en 0 posts
Registro en: May 2013
Mensaje: #1
Consulta - Matemática Discreta - Relaciones de recurrencia Dudas y recomendaciones Matemática Discreta
Estimados ¿Cómo andan?

Vengo por acá a hacer una pregunta tal vez un tanto tonta de recursión. Digo tonta porque recursiones mucho más difíciles me salen pero esta que es sencilla no. Veamos. La recurrencia a resolver es:

\[\mathbf{a_{n}= a_{n-1} + 2, a_{1}=1}\]

Esta recurrencia es fácil de resolverla "recursivamente", o sea, ir reemplazando sucesivamente por los terminos anteriores y generalizando el resultado, lo que queda que la solución es: \[\mathbf{a_{n}= 2n-1}\]. No obstante, necesito resolverla como se hace más adelante en la práctica.

Esta recursividad sería lineal no homogénea. Según los pasos para resolverla, se resuelve primero la homogénea, luego se saca una solución particular no homogénea y luego la solución general como suma de las últimas dos. Esto es lo que hago y llego a un absurdo:

  1. Parte homogénea:
    Resuelvo \[\mathbf{a_{n}-a_{n-1}=0}\]
    \[\mathbf{a_{n}=r^n}\]

    \[\mathbf{a_{n}-a_{n-1}=0 \Rightarrow r^{n}- r^{n-1}=0 \Rightarrow r^{n-1}(r-1) \Rightarrow r=1}\]

    Solución homogénea: \[\mathbf{a_{n}=Ar^{n}=A1^{n}=A}\]
  2. Parte no homogénea:
    Resuelvo \[\mathbf{a_{n}-a_{n-1}=2}\]
    Como para este caso la solución particular es una constante, debe ser de la forma: \[\mathbf{a_{n}=K}\]
    Ahora el problema viene cuando quiero proceder de la siguiente manera:
    \[\mathbf{a_{n}-a_{n-1}=2}\]
    \[\mathbf{K - K=2 ???}\]


Es obvio que estoy haciendo algo muy mal ¿La constante es distinta para el termino \[\mathbf{a_{n-1}}\]? ¿Estoy haciendo mal alguna otra cosa?

¡Gracias de antemano!
11-07-2014 22:11
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Vercingetorix Sin conexión
Empleado del buffet
Veni, vidi, vici
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 16
Agradecimientos dados: 23
Agradecimientos: 0 en 0 posts
Registro en: May 2013
Mensaje: #2
RE: Consulta - Matemática Discreta - Relaciones de recurrencia
¿Nadie? Mañana es el parcial y es lo único que no entiendo =(
13-07-2014 21:02
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
lautaromss Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 15
Agradecimientos dados: 11
Agradecimientos: 8 en 4 posts
Registro en: Apr 2014
Mensaje: #3
RE: Consulta - Matemática Discreta - Relaciones de recurrencia
En mis apuntes de Piñeiro dice "A tener en cuenta: La solución paricular se plantea como una función del mismo tipo que f(n). Si no, se va multiplicando por n sucesivamente hasta hallarla" De modo que yo interpreto que si la particular te da contradicción con An=K, entonces probás An=k*n, (y sino, An=k*n^2). Otra cosa es q tenés q considerar los elementos recursivos con subindices positivos, osea,

\[\mathbf{a_{n+1}-a_{n}=2}\]
(es equivalente, pero si no la considerás así tenés q hacer líos cuando reemplazás)

Vos preguntaste si la constante era distinta para el término \[\mathbf{a_{n-1}}\], y, ahora que hay un n presente junto con el k, sí, son distintos. (sino ambos valían K)

\[\mathbf{a_{n+1}-a_{n}=2}\]

Reemplazo y queda:

\[\mathbf{K*(n+1) - K*(n)=2}\]
\[\mathbf{K*n + K - K*n=2}\]
\[\mathbf{K=2}\]

Y ahora sí, hago la suma de la parte homogenea con la particular (An=A + 2*n), uso el dato de que A1=1 y queda (1=A + 2*1) => (A= -1)

Finalmente, la sucesión queda

\[\mathbf{a_{n}=2*n - 1}\]

Que si la probás, verifica la ecuación de recurrencia. Sorry si es muy tarde ya jaja.
(Este mensaje fue modificado por última vez en: 14-07-2014 04:09 por lautaromss.)
14-07-2014 04:06
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] lautaromss recibio 1 Gracias por este post
Vercingetorix (26-07-2014)
alvar Sin conexión
Secretario de la SAE
:D
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 643
Agradecimientos dados: 41
Agradecimientos: 40 en 34 posts
Registro en: Feb 2012
Mensaje: #4
RE: Consulta - Matemática Discreta - Relaciones de recurrencia
Alguien sabe los horarios de los parciales?? por que escuche que decian que habian abierto uno a las 16hs hace poco, es verdad???

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
14-07-2014 09:02
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)