Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 29 vistas

    Investigación Grupal Matematicas Discretas

    Cargado por

    Axel Javier
    Este documento presenta información sobre ecuaciones de recurrencia lineales homogéneas y no homogéneas. Explica que una relación de recurrencia expresa cada término de una sucesión en función de los términos anteriores. Las ecuaciones homogéneas tienen soluciones que son potencias de las raíces características. Las no homogéneas tienen soluciones que son la suma de soluciones de la ecuación homogénea asociada y una solución particular. Se proveen ejemplos y propiedades de ambos tip

    Copyright:

    Public Domain
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Investigación Grupal Matematicas Discretas

    Cargado por

    Axel Javier
    29 vistas8 páginas
    Este documento presenta información sobre ecuaciones de recurrencia lineales homogéneas y no homogéneas. Explica que una relación de recurrencia expresa cada término de una sucesión en función de los términos anteriores. Las ecuaciones homogéneas tienen soluciones que son potencias de las raíces características. Las no homogéneas tienen soluciones que son la suma de soluciones de la ecuación homogénea asociada y una solución particular. Se proveen ejemplos y propiedades de ambos tip

    Descripción original:

    Ecuaciones de Recurrencia Lineales Axel Javier y Freider Leclerc

    Derechos de autor

    © Public Domain

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta información sobre ecuaciones de recurrencia lineales homogéneas y no homogéneas. Explica que una relación de recurrencia expresa cada término de una sucesión en función de los términos anteriores. Las ecuaciones homogéneas tienen soluciones que son potencias de las raíces características. Las no homogéneas tienen soluciones que son la suma de soluciones de la ecuación homogénea asociada y una solución particular. Se proveen ejemplos y propiedades de ambos tip

    Copyright:

    Public Domain
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    29 vistas8 páginas

    Investigación Grupal Matematicas Discretas

    Cargado por

    Axel Javier
    Este documento presenta información sobre ecuaciones de recurrencia lineales homogéneas y no homogéneas. Explica que una relación de recurrencia expresa cada término de una sucesión en función de los términos anteriores. Las ecuaciones homogéneas tienen soluciones que son potencias de las raíces características. Las no homogéneas tienen soluciones que son la suma de soluciones de la ecuación homogénea asociada y una solución particular. Se proveen ejemplos y propiedades de ambos tip

    Copyright:

    Public Domain
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 8

    Investigación Grupal

    Nombres:
    Axel Alejandro Javier López
    Freider Leclerc Díaz

    Matrícula:
    21-0411
    21-0631

    Materia:
    Matemáticas Discretas

    Profesora:
    Rina María Familia
    Ecuaciones de Recurrencia Lineales Homogéneas

    La idea básica de esta aplicación está en el hecho que la traslación de índice en una función
    generadora se traduce simplemente en una expresión algebraica: el producto por una potencia
    de x.

    Una relación de recurrencia para una sucesión {a0, a1, a2, a3, …} es una fórmula que expresa
    cada término, a partir de cierto N, en función de uno o más de los términos que le preceden.

    Los valores de los términos necesarios para empezar a calcular se llaman condiciones
    iniciales.

    Se dice que una sucesión es una solución de la relación de recurrencia si su término general
    verifica dicha relación.

    Si g(n) ≡ 0, la relación de recurrencia lineal se llama homogénea


    Propiedades de las Ecuaciones de Recurrencia
      Lineales Homogéneas

    Propiedades de la ecuación y raíces características

    1. x = α es raíz característica si y sólo si an = αn es solución de la fórmula de recurrencia.

    2. 2. Si x = α es una raíz característica doble, entonces nαn es solución de la fórmula de


    recurrencia.

    3. 3. Si xn e yn son soluciones de la fórmula de recurrencia, también lo son xn + yn y kxn, para


    todo k.
    Ejemplos de Ecuaciones de Recurrencia Lineales Homogéneas
    Ecuaciones de Recurrencia Lineales no Homogéneas
    También existen las ecuaciones de recurrencias lineales no homogéneas
    Una relación de recurrencia lineal no homogénea de orden k ≥ 1 es una relación de la
    forma:

    Ejemplo:

    an = c1an−1 + c2an−2 + ... + ckan−k + g(n) , para todo n ≥ k


    Propiedades de las Ecuaciones Lineales no Homogéneas
    1. Si Xn es solución de la relación homogénea asociada y Xn es solución de la relación
    completa, entonces Xn + Xn es solución de la relación completa.

    2. Si Xn) e Yn son soluciones de la relación completa, entonces Xn −Yn es solución de la


    relación homogénea asociada.

    3. Todas las soluciones de la relación completa son de la forma xn + Xn donde xn son


    todas las soluciones de la relación homogénea asociada y Xn es una solución particular
    de la relación completa.
    Ejemplo de Ecuaciones de Recurrencia no Homogéneas
    Referencias

    Amparo, A. (2018, January 13). Recursión y Relaciones de Recurrencia.

    Slideplayer.es. https://slideplayer.es/slide/168324/

    Capítulo 6 Ecuaciones de recurrencia. (n.d.). Retrieved March 27, 2021, from

    http://verso.mat.uam.es/~pablo.fernandez/cap6-recurrencias.pdf

    Matemática Discreta/Relaciones de Recurrencia - Wikilibros. (2020). Wikibooks.org.

    https://es.wikibooks.org/wiki/Matem%C3%A1tica_Discreta/Relaciones_de_Recur

    rencia

    RELACIONES DE RECURRENCIA. (n.d.). Retrieved March 27, 2021, from

    También podría gustarte