Tema 5: Recursión. de la siguiente forma: Recursión (Sustantivo) Ver recursión. n Qué es la recursión? Cierto diccionario malévolo la define
|
|
- Laura Acuña Herrera
- hace 7 años
- Vistas:
Transcripción
1 Tema 5: Recursión n Qué es la recursión? Cierto diccionario malévolo la define de la siguiente forma: Recursión (Sustantivo) Ver recursión. n En efecto, usamos la recursión para definir algo en términos de sí mismo. Pero, cómo es posible lograrlo sin caer en un círculo vicioso? La salida es definir algo en términos de otra cosa que sea un poco más simple, pero que se parezca bastante a la original. n Ejemplo: la función factorial de un número natural definida por f(0)=0!=1 y f(n)=n!=n(n-1)!=nf(n-1) f(4)=4!=4 3!=4 3 2!= != !=
2 Motivación n Se quiere calcular el número a n de cadenas de n bits sin dos ceros consecutivos: Cadenas de 1 bit (2): (1), (0) Cadenas de dos bits (3): (10),(01),(11) De 3 bits (5): (101),(011),(110),(111),(010) n Podemos continuar del siguiente modo: -Las que terminan en 1: cualquier cadena de 3 bits sin dos ceros consecutivos: hay 5 -Las que terminan en 10: cualquier cadena de 2 bits sin dos ceros consecutivos: hay 3
3 Motivación n Entonces, el nº de cadenas de n bits sin dos ceros consecutivos que terminan en 1 es igual al nº de cadenas de n-1 bits con la misma condición y el nº de cadenas que terminan en 10 es igual al de cadenas de n-2 bits verificando lo mismo, es decir, a n =a n-1 +a n-2, a 1 =2,a 2 =3 n Hemos visto que podemos probar por inducción que una determinada fórmula representa el termino general de una sucesión. El problema que nos ocupa en este tema es encontrarla.
4 Recurrencias Lineales Homogéneas Relación de recurrencia lineal de primer orden con coeficientes constantes Serie geométrica, es una sucesión infinita de números, a 0, a 1, a 2,... donde el cociente de cualquier término entre su predecesor es una constante, r, denominada razón. a n+1 /a n = r para n 0 Para que la relación de recurrencia a n+1 =r a n defina una única serie se necesita conocer una condición inicial, a 0 = A La solución general de la relación de recurrencia a n+1 - r a n =0 para n 0, con r constante y a 0 = A es única y está dada por a n = Ar n para n 0
5 Relación de recurrencia lineal de primer orden con coeficientes constantes n Ejemplo: Sea la relación de recurrencia a n+1 =3 a n, a 0 =5 Los primeros términos son: a 0 =5, a 1 =3 5, n 0 a 2 =3 a 1 =3(3 a 0 )=3 2 5, a 3 =3 a 2 =3(32 5)=33 5 En consecuencia a n =3 n 5 para todo n 0
6 Relación de recurrencia lineal homogénea de segundo orden con coeficientes constantes Son de la forma: c n a n + c n-1 a n-1 + c n-2 a n-2 = 0 con y con condiciones iniciales a 0 = A, a 1 = B. Buscamos una solución de la forma a n = c r n, donde Sustituyendo: c n c r n + c n-1 c r n-1 + c n-2 c r n-2 =0 c 0, r 0 como c r n-2 c n r 2 + c n-1 r n-2 r+ c n-2 c r n -2 =0 n 2 0, resulta que c n r 2 + c n-1 r + c n-2 =0 (Ecuación característica) Esta ecuación cuadrática tiene dos soluciones r1, r2 que pueden ser: Reales y distintas Reales e iguales Complejas conjugadas. c
7 Raíces reales distintas r n 1 y r n 2 son soluciones linealmente independientes, por lo tanto, existen dos constantes k 1 y k 2 tales que la solución general de la recurrencia viene dada por a n = k 1 r n 1 + k 2 r n 2 para n 0 donde las condiciones iniciales a 0 = A, a 1 = B son las que determinan el valor de las constantes k 1 y k 2.
8 Raíces reales distintas n Ejemplo: Encontremos el término general de la relación de recurrencia: a n +a n-1-6a n-2 =0 n 2, a 0 =1, a 1 =2 Si a n =cr n con c,r 0,se obtiene cr n +cr n-1-6cr n -2=0, de donde resulta la ecuación característica r 2 +r-6=0=(r+3)(r-2) La solución general es a n =k 1 2 n +k 2 (-3) n donde k 1 y k 2 son constantes arbitrarias. Como a 0 =1 y a 1 =3 determinamos k 1 =1 y k 2 =0. Por tanto a n =2 n es la solución única de la relación de recurrencia dada.
9 Raíces complejas conjugadas Sean z = x + iy, w = x - iy las raíces de la ec. característica. z n y w n son soluciones linealmente independientes, por lo tanto, existen dos constantes k 1 y k 2 tales que la solución general de la recurrencia viene dada por a n = k 1 z n + k2 w n para n 0 donde las condiciones iniciales a 0 = A, a 1 = B son las que determinan las constantes k 1 y k 2. Nota: Podemos escribir z = r (cos g+ isen g), de modo que haciendo uso de la fórmula de Moivre z n = r n (cos g + isen g ) n = r n (cos ng + isen ng ).
10 Raíces complejas conjugadas n Ejemplo: Resolver la relación de recurrencia a n =2(a n-1 -a n-2 ), n 2, a 0 =1, a 1 =2 Sol: a n =( ) n [cos(n /4)+sen(n /4] 2 Π Π
11 Raíces reales iguales La raíz doble r n sólo proporciona una solución. Por lo que necesitamos otra solución independiente. nr n es solución porque verifica la relación de recurrencia nr n es independiente de r n, ya que es imposible que nr n =r n para todo n 0 y una constante k dada. En consecuencia, la solución general de la recurrencia viene dada por : a n = k 1 r n + k 2 n r n para n 0 donde las condiciones iniciales a 0 = A, a 1 = B determinan las constantes k 1 y k 2. son las que
12 Raíces reales repetidas n Ejemplo: Resolver la relación de recurrencia a n+2 =4a n+1-4a n, n 0, a 0 =1, a 1 =3 Sol: a n =2 n +n2 n-1, n 0
13 Relación de recurrencia lineal homogénea de orden k con coeficientes constantes En general, si c n a n + c n-1 a n c n-k a n-k = 0, con c n 0 c n-1,.., c n-k ( 0 ) y r es una raíz de la ecuación característica de multiplicidad m, con 2 m k, entonces la parte de la solución general que incluye la raíz r tiene la forma (k 0 + k 1 n + k 2 n 2 +.+k m-1 n m-1 ) r n donde k 0, k 1, k 2,., k m-1 son constantes.
14 Ejemplo n Ejemplo: Resolver la relación de recurrencia a n =3a n-1-4a n-3, n 3, con a 0 =5, a 1 =3, a 2 =19 Sol: a n =3(-1) n +2 n+1 +n2 n, n 0
15 Recurrencias Lineales no Homogéneas n c n a n + c n-1 a n c n-k a n-k = f(n) con c n,c n-1,.., c n-k ( 0 ) y f(n) 0 Si f(n)=b n, buscamos soluciones del tipo k b n Si f(n)= polinomio de grado d en n, buscamos soluciones polinómicas de grado d Sea c n a n + c n-1 a n c n-k a n-k = b n q(n), n k Resolución: Si P(r) es el polinomio característico de la ecuación de recurrencia homogénea asociada, sea Q(r)=P(r) (r-b) d+1 y se procede con este polinomio igual que en el caso homogéneo.
16 Ejemplos n Ejemplo: Resolver la relación de recurrencia a n -3a n-1 =5 (7 n ), n 1, con a 0 =2 Sol: a n =5/4(7) n+1-1/4(3) n+3, n 0 Ejemplo: Resolver la relación de recurrencia a n -3a n-1 =5 (3 n ), n 1, con a 0 =2 Sol: a n =(2+5n) (3) n, n 0
17 Recurrencias Lineales no Homogéneas c n a n + c n-1 a n c n-k a n-k = b 1n q 1 (n)+ +b rn q r (n), n k, siendo q i (n) polinomios en n de grado d i Resolución: Si P(r) es el polinomio característico de la ecuación de recurrencia homogénea asociada, sea Q(r)=P(r) (r-b 1 ) d1+1 (r-b r ) dr+1 y se procede con este polinomio igual que en el caso homogéneo. Ejemplo: Resolver a n+1-2a n =5, n 0, con a 0 =1 Sol: a n =6 2 n -5, n 0
Recurrencias. Si a 0, a 1, a 2, es una progresión geométrica, entonces a 1 /a 0 = a 2 /a 1 = = a n+1 /a n = r, la razón común.
Recurrencias Def. Progresión geométrica. Es una sucesión infinita de números, como: 5, 45, 135, donde el cociente de cualquier término entre su predecesor es una constante, llamada razón común. (Para nuestro
Más detallesRelaciones de recurrencia
MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Relaciones de recurrencia F. Informática. UPM 1 / 7 Relaciones de recurrencia Relaciones de recurrencia Definición Una relación de recurrencia
Más detalles2 + ( ) + ( ) = ( ) (1.242) de otra forma se le llama no lineal. La solución deestetipodeecuacionesestádadopor: = (1.
1.3. Ecuaciones diferenciales de 2do orden 1.3.1. Ecuaciones lineales homogéneas Una ED de segundo orden se le llama lineal si se escribe como: + ( ) + ( ) = ( ) (1.242) 2 de otra forma se le llama no
Más detallesEcuaciones diferenciales de orden superior
CAPÍTULO 4 Ecuaciones diferenciales de orden superior 4.5 Obtención de una ecuación diferencial asta ahora el problema tratado ha sido: Obtener la solución general de una ED lineal homogénea con coeficientes
Más detallesECUACIONES EN DIFERENCIAS LINEALES CON COEFICIENTES CONSTANTES
ECUACIONES EN DIFERENCIAS LINEALES CON COEFICIENTES CONSTANTES Alejandro Lugon 008-1 1. Ecuaciones De Segundo Orden Consideremos la ecuación: x t+ + ax t+1 + bx t = 0 (1) la cual podemos escribir como:
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Recursión Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 15 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema 2. Lógica
Más detallesUniversidad del Valle EISC
Recurrencias Raúl E Gutiérrez de Piñerez R. raul.gutierrez@correounivalle.edu.co Ing. Carlos Andres Delgado S. 2 carlos.andres.delgado@correounivalle.edu.co Universidad del Valle EISC Septiembre 2017 1
Más detallesTaller: Introducción a las Relaciones de Recurrencia.
Taller: Introducción a las Relaciones de Recurrencia. Déboli Alberto. Departamento de Matemática. F.C.E. y N. Universidad de Buenos Aires. Semana de la Enseñanza de la Ciencia. Buenos Aires 15 de julio
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2011 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detallesSeminario de problemas Curso Estrategias matemáticas: recurrencias.
Seminario de problemas Curso 017-18. Estrategias matemáticas: recurrencias. Contar cosas es uno de los problemas más típicos de las matemáticas y la habilidad para contar bien es una de las más valoradas
Más detalles218 Ecuaciones diferenciales. ) r 2 D 4: 9. y.4/ C y 000 3y 00 5y 0 2y D y.4/ 16y D y.4/ C 2y 00 C y D y.7/ 2y.5/ C y.3/ D 0.
218 Ecuaciones diferenciales Ejemplo 4.4.18 Resolver la ecuación diferencial y.7/ C 8y.5/ C 16y.3/ D 0. Proponiendo como solución y D e rx, se obtiene la ecuación característica r 7 C 8r 5 C 16r 3 D 0;
Más detallesÁLGEBRA (Ciencias) año 2017 PRÁCTICA N 3 Números Naturales
ÁLGEBRA (Ciencias) año 07 PRÁCTICA N 3 Números Naturales. Escribir los 5 primeros términos de las siguientes sucesiones: a n = n 4 5n n =,, b n = ( ) n+ 3 n n = 0,,, b j = x j y (j+) j =,, x, y fijos.
Más detallesTEMA 8: ECUACIONES EN DIFERENCIAS
Lino Alvarez - Aurea Martinez METODOS NUMERICOS TEMA 8: ECUACIONES EN DIFERENCIAS 1 CONCEPTOS BASICOS Una ecuación en diferencias es una expresión del tipo: G(n, f(n), f(n + 1),..., f(n + k)) = 0, n Z,
Más detallesTarea 3 de Álgebra Superior II Araceli Guzmán Tristán
Tarea 3 de Álgebra Superior II Araceli Guzmán Tristán 1. Comprobar que: a) ( i) i(1 i) = i b) 1+i 3 4i + i 5i = 5 c) 5 (1 i)( i)(3 i) = i d) (1 i) 4 = 4. Resuelve las siguientes ecuaciones: a) (1 + i)z
Más detallesAutovalores y autovectores Diagonalización y formas canónicas
Autovalores y autovectores Diagonalización y formas canónicas Autovalores y autovectores.propiedades Sea V un espacio vectorial sobre K y f End(V ). Fijada una base de V, existirá una matriz cuadrada A,
Más detallesECUACIONES POLINÓMICAS CON UNA INCÓGNITA
Unidad didáctica. Ecuaciones, inecuaciones y sistemas de ecuaciones e inecuaciones ECUACIONES POLINÓMICAS CON UNA INCÓGNITA Las ecuaciones polinómicas son aquellas equivalentes a una ecuación cuyo primer
Más detallesTema 11.- Autovalores y Autovectores.
Álgebra 004-005 Ingenieros Industriales Departamento de Matemática Aplicada II Universidad de Sevilla Tema - Autovalores y Autovectores Definición, propiedades e interpretación geométrica La ecuación característica
Más detallesDEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta
DEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta SUCESIONES Y RELACIONES DE RECURRENCIA Esta última sección la dedicamos a presentar el concepto de recurrencia, que esta muy ligado al axioma de
Más detalles5.3 Ecuaciones homgéneas de coeficientes constantes 101
5.3 Ecuaciones homgéneas de coeficientes constantes 101 se dice que es la ecuación característica asociada a la ecuación diferencial. Dependiendo de las raíces de la ecuación característica, si son reales
Más detallesFUNCIÓN POLINOMIAL. Ing. Caribay Godoy
FUNCIÓN POLINOMIAL OBJETIVOS Definir una función polinomial. Reconocer la función constante, lineal y cuadrática como casos particulares de una función polinomial Identificar el coeficiente principal de
Más detallesCapitulo 1 Tema 3: Resolución de Recurrencias Asintóticas
Capitulo 1 Tema 3: Resolución de Recurrencias Asintóticas Introducción En general, todos los problemas en los que alguna de sus variables solo puede tomar valores discretos dan lugar a modelos que involucran
Más detallesApellidos y Nombre: Hoja 1
Hoja 1 1 Hallar dos números complejos tales que su suma sea 1+6i y su cociente imaginario puro. Suponer, además que la parte real del que se tome como divisor al calcular el cociente es 1. Hallar los números
Más detallesResolver ecuaciones cuadráticas. Departamento de Matemáticas Universidad de Puerto Rico - Arecibo
Resolver ecuaciones cuadráticas Departamento de Matemáticas Universidad de Puerto Rico - Arecibo Ecuación cuadrática en forma general Una ecuación cuadrática tiene una forma general como sigue ax + bx
Más detallesii. f 1 (x) = 1 + x v.ninguna de las anteriores
UPR Departamento de Ciencias Matemáticas RUM MATE 7 Práctica # //09 Profesor Nombre Instrucciones. Resuelva cada uno de los ejercicios por usted mismo y si tienen dudas preguntele a su instructor o busque
Más detallesMe temo que esto no me va a gustar mucho. El primer tema es bastante petardete,
0 Requisitos previos 0 Primitiva de una función 0 El problema del cálculo de primitivas 5 04 Primitivas inmediatas 6 05 Funciones hiperbólicas 06 Cálculo de primitivas "por partes" 4 07 Cambio de variable
Más detallesRelaciones de Recurrencia
Relaciones de Recurrencia Elvio Accinelli Abstract Estas notas no pretenden ser más que una sugerencia para el comienzo del tema Relaciones de Recurrencia. En realidad es el esquema de como pienso abordar
Más detallesTema 8 Ecuaciones diferenciales
Tema 8 Ecuaciones diferenciales 1. ECUACIONES DIFERENCIALES ORDINARIAS Definición 1.1: Ecuación diferencial Se llama ecuación diferencial de orden n a una ecuación que relaciona la variable independiente
Más detallesLA FORMA TRIGONOMETRICA DE LOS NUMEROS COMPLEJOS Y EL TEOREMA DE MOIVRE. Capítulo 7 Sec. 7.5 y 7.6
LA FORMA TRIGONOMETRICA DE LOS NUMEROS COMPLEJOS Y EL TEOREMA DE MOIVRE Capítulo 7 Sec. 7.5 y 7.6 El Plano Complejo Se puede utilizar un plano de coordenadas para representar números complejos. Si cada
Más detallesGUIA DE MATEMÁTICA. ECUACIÓN DE 2 GRADO. I. ITEM DE VERDADERO Y FALSO. Indica si las siguientes proposiciones son verdaderas o falsas.
GUIA DE MATEMÁTICA. ECUACIÓN DE GRADO. Nombre: Curso: 3 medio Fecha: I. ITEM DE VERDADERO Y FALSO. Indica si las siguientes proposiciones son verdaderas o falsas.. La fórmula general de la ecuación de
Más detalles1. Efectuar las siguientes operaciones, expresando el resultado en forma binómica: (1 i)(2 i)(i 3) ; 344 ( i) 231 i(1 + i) 5
1.5.1 Complejos 1. Efectuar las siguientes operaciones, expresando el resultado en forma binómica: i 1 ; 2 + i ; 2i 2 i 1 + i +i; 5 (1 i)(2 i)(i 3) ; i344 +( i) 231 ; (1 + i) 5 + 1 (1 i) 5 1 ; 2. Usar,
Más detallesEcuaciones Diferenciales Homogéneas de Segundo Orden con Coeficientes Constantes.
Ecuaciones Diferenciales Homogéneas de Segundo Orden con Coeficientes Constantes. La ecuación de segundo orden con coeficientes constantes se escribe como: d y d dy p q y f p y q son constantes d Si f
Más detallesEXAMEN EXTRAORDINARIO 8 de julio de 2016
CÁLCULO I EXAMEN EXTRAORDINARIO 8 de julio de 16 Apellidos: Titulación: Duración del eamen: horas y 3 minutos Fecha publicación notas: 18-7-16 Fecha revisión eamen: 1-7-16 Todas las respuestas deben de
Más detallesLaboratorio 1 Ecuaciones Cuadráticas I. II.- Resolver las ecuaciones siguientes usando el MÉTODO COMPLETANDO CUADRADOS.
Laboratorio 1 Ecuaciones Cuadráticas I I.- Resolver las ecuaciones siguientes utilizando el MÉTODO DE FACTORIZACIÓN. 1) 121 25x = 0 2) 27az 2 75a 3 = 0 3) 15y 2 = 21y II.- Resolver las ecuaciones siguientes
Más detallesLaboratorio #1 Ecuaciones Cuadráticas I. II.- Resolver las ecuaciones siguientes usando el método Completando Cuadrados.
Laboratorio #1 Ecuaciones Cuadráticas I I.- Resolver las ecuaciones siguientes utilizando el método de Factorización. 1) 121 25x = 0 2) 27az 2 75a 3 = 0 3) 15y 2 = 21y II.- Resolver las ecuaciones siguientes
Más detallesUnidad 4 ECUACIONES DE GRADO TRES O SUPERIOR
Profesor: Blas Torres Suárez. Versión.0 Unidad 4 ECUACIONES DE GRADO TRES O SUPERIOR Competencias a desarrollar: Aplicar el teorema del residuo, para hallar el residuo de un cociente entre un polinomio
Más detallesEcuaciones de recurrencia. Abraham Sánchez López FCC/BUAP Grupo MOVIS
Ecuaciones de recurrencia Abraham Sánchez López FCC/BUAP Grupo MOVIS Introducción, I Cuando se analiza la complejidad de un algoritmo recursivo, es frecuente que aparezcan funciones de costo también recursivas,
Más detallesDiagonalización de matrices
7 Diagonalización de matrices 7.1. Matrices diagonalizables Existen diversos procesos en los que el estado en cada uno de sus pasos se puede representar por un determinado vector y en los que, además,
Más detallesDIAGONALIZACIÓN DE MATRICES CUADRADAS
DIAGONALIZACIÓN DE MATRICES CUADRADAS.- Considerar los vectores u = (, -, ) y v = (, -, ) de : a) Escribir, si es posible, los vectores (, 7, -4) y (, -5, 4) como combinación lineal de u y v. b) Para qué
Más detallesSistemas Numéricos, Polinomios
Universidad de Los Andes Facultad de Ciencias Forestales y Ambientales Escuela de ingeniería Forestal Departamento de Botánica y Ciencias Básicas Matemáticas I I 04 Prof. K. Chang. Sistemas Numéricos,
Más detallesProfesor Francisco R. Villatoro 29 de Mayo de 2000 NO SE PERMITEN APUNTES, FORMULARIOS O CALCULADORA NO OLVIDE RACIONALIZAR TODOS LOS RESULTADOS
Examen Segundo Parcial Técnicas Numéricas (Técn. Comp.) Profesor Francisco R. Villatoro 9 de Mayo de 000 NO SE PERMITEN APUNTES FORMULARIOS O CALCULADORA NO OLVIDE RACIONALIZAR TODOS LOS RESULTADOS 1.
Más detallesEcuaciones lineales de orden superior
ANEXO GUIA 5 Ecuaciones lineales de orden superior Las ideas presentadas para ecuaciones lineales de segundo orden se pueden generalizar a ecuaciones lineales de orden n d n x n + a n 1(t) dn 1 x n 1 +
Más detallesPodemos calcular el valor de y sustituyendo en ( 2 3) 1 y f( x) Nos queda
TAREA 5: MÉTODOS CUANTITATIVOS Cuenta: Nombre: DADA LA ECUACIÓN RACIONAL (NIVEL ): p( x) y f( x), q( x) 0 q( x) A continuación haremos ejemplos con puntos faltantes Dada la grafica ( x 5x 6) y f( x) (
Más detallesÁlgebra Agosto I.-Resolver las ecuaciones siguientes usando el método de factorización.
Laboratorio # 1 Ecuaciones Cuadráticas I I.-Resolver las ecuaciones siguientes usando el método de factorización. 1) x 2 40 = 3x 5) x 2 11x + 12 = 4x 2) 15x 10 = 3x 2 2x 6) 8x 2 6x + 3 = 0 3) x 3 2x 2
Más detalles7.1. Puntos singulares: el método de Frobenius
Capítulo 7 7.1. Puntos singulares: el método de Frobenius Si probamos el método de desarrollo en serie en una ecuación y +p(x)y +q(x)y =0 donde p(x) ó q(x) no son anaĺıticas en x = x 0, no está garantizado
Más detallesAnálisis Matemático. Convocatoria de enero Prueba Global. Evaluación Continua
Apellidos y nombre: Análisis Matemático. Convocatoria de enero. 9--26. Prueba Global. Evaluación Continua Instrucciones: No abandonar el examen durante los primeros 3 minutos. Tiempo para esta parte del
Más detallesDiagonalización de matrices
Capítulo 6 Diagonalización de matrices 6.. Introducción 6... Un ejemplo preliminar Antes de plantearlo de manera general, estudiaremos un ejemplo que servirá para situar el problema. Supongamos que, en
Más detallesMatemáticas II. Segundo Curso, Grado en Ingeniería Electrónica Industrial y Automática Grado en Ingeniería Eléctrica. 24 de febrero de 2013
Matemáticas II Segundo Curso, Grado en Ingeniería Electrónica Industrial y Automática Grado en Ingeniería Eléctrica 4 de febrero de 0. Conteste las siguientes cuestiones: (a) (0. ptos.) Escriba en forma
Más detallesUna ecuación puede tener ninguna, una o varias soluciones. Por ejemplo: 5x 9 = 1 es una ecuación con una incógnita con una solución, x = 2
Podemos definir a las ecuaciones como una igualdad entre expresiones algebraicas (encadenamiento de números y letras ligados por operaciones matemáticas diversas),en la que intervienen una o más letras,
Más detallesProblemas Resueltos sobre Límites y Continuidad
Problemas Resueltos sobre Límites y Continuidad Repaso de Problemas típicos 3 3+ + 4 0 + + 3 + 5 6 ( ) 7 sen sen 8 0 0 3 3 sen sen + + + + 3 + 5 + + + 0 6 ( ) + sen 9 0 0 + sen + sen + sen 3 e π + tg Repaso
Más detallesSISTEMAS LINEALES DE ECUACIONES EN DIFERENCIAS DE PRIMER ORDEN
SISTEMAS LINEALES DE ECUACIONES EN DIFERENCIAS DE PRIMER ORDEN Alejandro Lugon 2008-1 1. Ecuaciones planares: dos dimensiones El sistema homogeneo: x t+1 a 11 x t + a 12 y t y t+1 a 21 x t + a 22 y t puedes
Más detallesCapítulo 3: Técnicas de Conteo Clase 3: Conteo utilizando relaciones de recurrencia
Capítulo 3: Técnicas de Conteo Clase 3: Conteo utilizando relaciones de recurrencia Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 3: Técnicas de Conteo 1 /
Más detallesCENTRO UNIVERSITARIO UAEM ZUMPANGO INGENIERO EN COMPUTACION TEMA: TEORIA DE NÚMEROS
CENTRO UNIVERSITARIO UAEM ZUMPANGO INGENIERO EN COMPUTACION TEMA: TEORIA DE NÚMEROS M. EN C. LUIS ENRIQUE KU MOO FECHA: AGOSTO DE 2017 UNIDAD DE APRENDIZAJE ALGEBRA SUPERIOR UNIDAD DE COMPETENCIA III:
Más detallesMatemáticas Discretas II clase 6: Ecuaciones de recurrencia Universidad del valle
Matemáticas Discretas II clase 6: Ecuaciones de recurrencia Universidad del valle Profesor: Jairo Ernesto Maldonado G. http://eisc.univalle.edu.co/cursos/ http://eisc.univalle.edu.co/~jaerma/ jaerma@eisc.univalle.edu.co
Más detallesAntes de iniciar el tema se deben de tener los siguientes conocimientos básicos:
1 CONOCIMIENTOS PREVIOS. 1 Números complejos. 1. Conocimientos previos. Antes de iniciar el tema se deben de tener los siguientes conocimientos básicos: Trigonometría. Sería conveniente realizar un ejercicio
Más detalles2. Hallar las soluciones enteras de la ecuación. x 4 + y 4 = 3x 3 y.
Sesión 1. Se considera un polígono regular de 90 vértices, numerados del 1 al 90 de manera aleatoria. Probar que siempre podemos encontrar dos vértices consecutivos cuyo producto es mayor o igual que 014.
Más detallesX (t ) w t + sen w t.
1 2 8 4 ECUACIONES DIFERENCIALES DE ORDEN SUPERIOR En los problemas 11 y 12, un intervalo que abarque x = 0 para el cual el problema de valor inicial correspondiente tenga solución única. ll. (x =x, y(o)=
Más detallesPara las ecuaciones diferenciales ordinarias no lineales no existen métodos generales.
Unidad IV: Sistemas continuos (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
Más detallesSoluciones de la ecuación diferencial lineal homogénea
Ecuaciones diferenciales lineales de orden superior Ampliación de matemáticas urso 2008-2009 Ecuación diferencial lineal de orden n (x dn y n + P (x dn y n + + P n (x dy + P n(xy = G(x ( donde, P,...,
Más detallesECUACIONES Y SISTEMAS EN DIFERENCIAS
Tema 9 ECUACIONES Y SISTEMAS EN DIFERENCIAS 9.1. Introducción En ocasiones, al construir un modelo matemático interesa elegir una variable que tome valores discretos. Así ocurre, por ejemplo, con el tiempo,
Más detallesAlgebra Lineal Tarea No 23: Diagonalización de una matriz Solución a algunos problemas de la tarea (al 29 de junio de 2014)
Algebra Lineal Tarea No 23: Diagonalización de una matriz a algunos problemas de la tarea (al 29 de junio de 2014) 1. Diga si la matriz [ 1 0 0 1 Claramente sí pues la matriz es una matriz diagonal. Pero
Más detallesPROBLEMAS Y APLICACIONES DE SUCESIONES RECURRENTES
PROBLEMAS Y APLICACIONES DE SUCESIONES RECURRENTES TRABAJO FIN DE MÁSTER MÁSTER INTERUNIVERSITARIO DE MATEMÁTICAS Realizado por: CARLOS CERVERA ZAFRA Dirigido por: PASCUAL JARA MARTÍNEZ UNIVERSIDAD DE
Más detalles1. Conjuntos de números
1.2. Números complejos 1.2.1. FORMA BINÓMICA Números complejos en forma binómica Se llama número complejo a cualquier expresión de la forma z = x + yi donde x e y son números reales cualesquiera e i =
Más detallesPráctica 2: Cardinalidad. Propiedades básicas de los conjuntos
Cálculo Avanzado Segundo Cuatrimestre de 2014 Práctica 2: Cardinalidad Propiedades básicas de los conjuntos Ejercicio 1. Demostrar las siguientes igualdades de conjuntos: i) B i I A i = i I(B A i ). ii)
Más detallesINECUACIONES LINEALES
INECUACIONES POLINÓMICAS EN UNA VARIABLE Las inecuaciones en general, son desigualdades entre epresiones algebraicas en las que intervienen una o más variables. Cuando las epresiones algebraicas de cada
Más detallesPodemos pues formular los dos problemas anteriores en términos de matrices.
Tema 5 Diagonalización 51 Introducción Valores y vectores propios 511 Planteamiento del problema Problema general de diagonalización Dado un operador lineal f sobre un espacio vectorial V de dimensión
Más detallesPrimer Parcial MA1002 Cálculo II ExMa
Primer Parcial MA1002 Cálculo II ExMa Cualquiera de los siguientes objetivos puede ser evaluado en el primer parcial. 1. Demostrar proposiciones que se cumplen para infinidad de números naturales, aplicando
Más detallesTema 16: Ecuaciones diferenciales II: Ecuaciones lineales de orden superior
Tema 16: Ecuaciones diferenciales II: Ecuaciones lineales de orden superior 1. Ecuaciones diferenciales lineales de orden mayor que 1 Una ecuación diferencial lineal (en adelante ecuación lineal) de orden
Más detallesEjercicios del tema 5
U N I V E R S I D A D D E M U R C I A Ejercicios del tema 5 DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2016/2017. Nota: En algunos de los siguientes ejercicios, se pide probar una serie de propiedades
Más detallesUNIVERSIDAD DE ORIENTE NUCLEO DE ANZOATEGUI PROGRAMA DE ASIGNATURA NOMBRE DE LA ASIGNATURA MATEMATICA I
ESCUELA Ciencias Administrativas CODIGO PREREQUISITO(S) 008-1613 Ninguno HORAS SEMANALES TOTAL HORAS SEMESTRE 05 90 HORAS TEORICAS HORAS PRACTICAS 02 03 UNIVERSIDAD DE ORIENTE NUCLEO DE ANZOATEGUI PROGRAMA
Más detallesCálculo I (Grado en Ingeniería Informática) Problemas adicionales resueltos
Cálculo I (Grado en Ingeniería Informática) - Problemas adicionales resueltos Calcula el ĺımite lím ( n + n + n + ) n Racionalizando el numerador, obtenemos L lím ( n + n + n (n + n + ) (n + ) + ) lím
Más detallesINTERVALOS ENTORNOS FUNCIONES
INTERVALOS DE EXTREMOS a y b INTERVALO ABIERTO (a,b) =, es decir el conjunto de números reales comprendidos entre a y b, excluyendo a a y b. ( ) recta real R a b INTERVALO CERRADO, luego son los números
Más detallesMatemática Aplicada - Licenciatura de Farmacia- HOJA 1 1 SOLUCIONES DE LOS EJERCICIOS DE LA HOJA 1. x = x + 5 si x < 0.
Matemática Aplicada - Licenciatura de Farmacia- HOJA 1 1 SOLUCIONES DE LOS EJERCICIOS DE LA HOJA 1 1. Estudiemos cada caso: a) El único número que verifica la condición es x = 5, ya que: x = x + 5 { x
Más detallesAlgebra y Trigonometría Grupo: 1
Guía No 4 Algebra y Trigonometría Grupo: 1 UNAD Escuela de Ciencias Básicas Tecnología e Ingeniería Algebra Trigonometría y Geometría Analítica Definición: FUNCIONES POLINOMIALES Una función polinomial
Más detallesETS Minas: Métodos matemáticos Ejercicios resueltos Tema 1 Preliminares
ETS Minas: Métodos matemáticos Ejercicios resueltos Tema Preliminares Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Curso 006/07 Agosto 006,
Más detallesA = [a 1 a 2 a 3. El sistema Ax = c tiene infinitas soluciones N. Existe un único vector x tal que T (x) = c X. T es suprayectiva
Asignatura: ÁLGEBRA LINEAL Fecha: 6 de Julio de Fecha publicación notas: 6 de Julio de Fecha revisión examen: de Julio de Duración del examen: horas y media APELLIDOS Y NOMBRE: DNI: Titulación:. ( punto:,
Más detallesVectores y Valores Propios
Capítulo 11 Vectores y Valores Propios Las ideas de vector y valor propio constituyen conceptos centrales del álgebra lineal y resultan una valiosa herramienta en la solución de numerosos problemas de
Más detallesMATEMÁTICA - TERCERO - REVISIÓN INTEGRADORA
MATEMÁTICA - TERCERO - REVISIÓN INTEGRADORA 1) Los gráficos de las funciones lineales r ( x) = x y q ( x) = x se intersecan en el punto A. El gráfico de la función cuadrática f(x) pasa por dicho punto
Más detallesProblemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices:
Problemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices: 5 2 1 1 0 3 1 0 3 3 1 6. 3 1 6 5 2 1 2.- Dada la matriz A = 10 7 8 7 5 6, 8 6 10 hallar
Más detallesReglas de derivación Sumas, productos y cocientes. Tema 4
Tema 4 Reglas de derivación Aclarado el concepto de derivada, su significado analítico y sus interpretaciones geométrica y física, pasamos a desarrollar las reglas básicas para el cálculo de derivadas
Más detallesMATRICES. 1.- Calcular: g) 0 a b a 0 c b c 0. x x x. x + a b c a x + b c a b x + c. a b b b a b b b a
MATRICES 1.- Calcular: a) 3 2 5 2 1 4 3 1 6 b) 2 1 3 4 2 5 6 0 2 c) 3 1 5 0 5 4 6 3 1 3 2 1 6 7 5 4 d) 7 6 8 5 6 7 10 6 7 8 8 9 8 7 9 6 e) 1 3 2 1 3 5 3 2 3 6 2 2 6 4 5 3 f) 1 1 1 1 1 1 1 g) 1 1 1 1 1
Más detallesÁlgebra Enero Laboratorio #1 Ecuaciones Cuadráticas I. I.- Resolver las ecuaciones siguientes usando el método Factorización.
Laboratorio #1 Ecuaciones Cuadráticas I I.- Resolver las ecuaciones siguientes usando el método Factorización. 6x 2 + 11x = 10 4y 2 + 30 = 29y 8x 2 + 19x 27 = 0 60y 2 35 = 85y II.- Resolver las ecuaciones
Más detalles1. Ecuaciones de recurrencia
PRÁCTICA NO 3. ALGORITMOS RECURRENTES 1. Ecuaciones de recurrencia Una ecuación de recurrencia es una expresión finita que define explícitamente una sucesión, en el cual un elemento de la sucesión se determina
Más detallesECUACIÓN DE CAUCHY-EULER 2013
ECUACIÓN DE CAUCHY-EULER 3 LA ECUACIÓN DE CAUCHY-EULER Se trata de una ecuación con coeficientes variables cua solución general siempre se puede epresar en términos de potencias, senos, cosenos, funciones
Más detallesESCUELA MILITAR DE INGENIERIA VARIABLE COMPLEJA Misceláneas de problemas 2014
ESCUELA MILITAR DE INGENIERIA VARIABLE COMPLEJA Misceláneas de problemas 2014 Tema: Números Complejos (C). 1. Clasifica los siguientes números complejos en reales e imaginarios. Mencionar, para cada uno,
Más detallesMETODO DE LA BISECCIÓN Si f : a, b es continua con f a f b 0,el procedimiento de la
METODO DE LA BISECCIÓN Si f : a, b es continua con f a f b,el procedimiento de la bisección genera una sucesión (s n ) n convergente siendo s n a n b n ytal 2 que si lim s n s se cumple que f s y n s n
Más detallesCarpeta de TRABAJOS PRÁCTICOS de MATEMÁTICA para 4 Año Automotores
ESCUELA TÉCNICA N 6 D.E. 6 Confederación Suiza GUIA DE VERANO: Carpeta de TRABAJOS PRÁCTICOS de MATEMÁTICA para 4 Año Automotores APELLIDO Y NOMBRE DEL ALUMNO:... PROFESOR:... DIVISIÓN:... Página Para
Más detallesTEMA 2: ÁLGEBRA 1. TEOREMA DEL RESTO Y APLICACIONES
TEMA 2: ÁLGEBRA 1. TEOREMA DEL RESTO Y APLICACIONES Dado un polinomio P(x) y un número real a, el resto de la división de P(x) entre (x a) es P(a) (es decir, el resultado de sustituir el valor de x por
Más detallesE.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 9: Sistemas de EDOs lineales
ETS Minas: Métodos Matemáticos Resumen y ejemplos Tema 9: Sistemas de EDOs lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Noviembre
Más detallesFunciones polinómicas
Funciones polinómicas Polinomios Recuerden que un polinomio es una expresión algebraica de la forma P(x) = a n x n + a n - 1 x n - 1 + a n - 2 x n - 2 +... + a 1 x + a 0 a n, a n -1... a 1, a o son números,
Más detallesPRÁCTICA FINAL. Mª Esther Ruiz Morillas
PRÁCTICA FINAL Mª Esther Ruiz Morillas Repasamos Números x y =z y Álgebra Logaritmos Sucesiones: Aritméticas Geométricas Ecuaciones: De primer grado De segundo grado De grado superior Algebraicas Irracionales
Más detallesmediante la ecuación, Q la cantidad de radio es función del tiempo t; de modo que Q = Q(t).
Una ecuación diferencial es una ecuación en la que intervienen derivadas de una o más funciones desconocidas. Dependiendo del número de variables independientes respecto de las que se deriva, las ecuaciones
Más detallesRepaso de integración
TABLA DE INTEGRALES INMEDIATAS Repaso de integración. Tabla de integrales inmediatas n d = n+ + C, si n n + f() n f () d = f()n+ n + + C, si n d = ln + C f() f () d = ln f() + C e d = e + C e f() f ()
Más detallesTema 3. Cálculo de primitivas Conceptos generales.
Tema Cálculo de primitivas... Conceptos generales. Una primitiva de una función es otra función que la tiene como derivada y la operación que permite obtener esta primitiva a partir de la función original
Más detallesFunciones polinomiales
1 Hacia finales del siglo XVIII, los matemáticos y científicos había llegado a la conclusión de que un gran número de fenómenos en la vida real podían representarse mediante modelos matemáticos, construidos
Más detallesLección 5: Ecuaciones en diferencias
Lección 5: Ecuaciones en diferencias 51 Introducción Los economistas suelen observar la evolución temporal de variables económicas, como el producto nacional, el tipo de interés, la oferta monetaria, la
Más detallesMatemáticas Discretas L. Enrique Sucar INAOE. Inducción y Recursión
Matemáticas Discretas L. Enrique Sucar INAOE Inducción y Recursión Inducción y Recursión Inducción matemática Relaciones de recurrencia Solución de relaciones de recurrencia L.E. Sucar: MGP 4 - Grafos
Más detallesSISTEMAS LINEALES DE ECUACIONES DIFERENCIALES HOMOGÉNEAS DE PRIMER ORDEN
SISTEMAS LINEALES DE ECUACIONES DIFERENCIALES HOMOGÉNEAS DE PRIMER ORDEN Alejandro Lugon 26 de mayo de 2010 1. Ecuaciones planares: dos dimensiones El sistema homogéneo: ẋ a 11 x + a 12 y (1) ẏ a 21 x
Más detalles