UPC 1 Departamento de Ciencias 2 MATEMATICA DISCRETA 3MA2654

Apuntes

UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265) MA265 - Relaciones de recurrencia Profesores del curso 1 Relaciones de recurrencia CONTENIDO Unidad 1 : CONJUNTOS, LÓGICA Y RELACIONES 1 . 6 : Relaciones de recurren cia ▪ Relación de recurrencia de primer orden lineal ▪ Relación de recurrencia de segundo orden lineal homogénea ▪ Ejercicios propuestos UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265) MA265 - Relaciones de recurrencia Profesores del curso 2 Relaciones de recurren cia Introducción Antes d e estudiar relaciones de recurrencia , revisaremos que es una sucesión de número reales. Una sucesión de número reales es una secuencia ordenada de números. Ejemplo a) 1, 3, 5, 7, 9, 11, 13, ...... b) 1, 4, 9, 16, 25, 36, 49, .... c) 𝟏 𝟐 , 𝟏 𝟒 , 𝟏 𝟖 , 𝟏 𝟏𝟔 , 𝟏 𝟑𝟐 , ... . Cada elemento que conforma una sucesión se llama término de la sucesión . Para representar los diferentes términos de una sucesión se usa una misma letra con distintos subíndices. Estos subíndices indica la posición que ocupa un término en la sucesión. Es decir, una sucesión t...