Matemáticas Discretas Inducción y Recursión
|
|
- Miguel Rubén Contreras Maestre
- hace 5 años
- Vistas:
Transcripción
1 Coordiació de Ciecias Computacioales - INAOE Matemáticas Discretas Iducció y Recursió Cursos Propedéuticos 00 Ciecias Computacioales INAOE Iducció y recursió Geeralidades Iducció de úmeros aturales Iducció matemática Fucioes recursivas Dr. Luis Villaseñor Pieda villase@iaoep.mx Iducció matemática Iducció matemática Técica de prueba que se aplica a casos que tiee que ver co úmero eteros positivos Z + = {,, } o úmeros aturales N = {0,,, } Ituitivamete: Si probamos algo para = k, y luego lo probamos para = k +, podemos cocluir que es cierto para toda (mayor que k) Formalmete: Base de iducció Paso de iducció Etoces Si el euciado es verdadero para = 0 y el euciado es verdadero para =k+, asumiedo que es verdadero para =k dode (k >= 0 ) el euciado es verdadero para todos los úmeros aturales >= 0 3 4
2 Iducció matemática Este pricipio es ua cosecuecia de la defiició de los úmeros aturales. Dado N, el cojuto de úmeros aturales:. El úmero atural = 0 () está e N. Si el úmero k está e N, tambié lo está k + Sea S()=++3+ +, Cuál es el valor de S() para Z +? Teorema: S() = ½ (+) para >0 Base de iducció: =, S()=½ = Paso de iducció: se asume S() = ½ (+) y probamos la validez de S(+) Note que: S(+) = S()+(+), S(+) = ½ (+) + (+) = ½ (+)(+), esto prueba la validez de uestro teorema para Pruebe que la sumatoria de los primeros eteros positivos impares es : (i ) i Paso base: Sea =. La suma del primer úmero impar positivo es, lo cual equivale a Se asume la veracidad para P() Probar P(+). i ( i ) i ( ) ( i ) (( ) ) Por hipótesis de iducció P() 7 8
3 Use iducció matemática para mostrar que = + - para cualquier etero o egativo Paso básico: P(0) : 0+ - = Paso iductivo: Asumir que P() es verdadero. esto es P() = + -. P(+) se expresa como P( + ) = P( + ) = P() ( + ) - P( + ) + - Teemos estampas de 5 y 3 pesos. Demostrar que es posible hacer estampas de deomiació mayor o igual a 8.. Es posible hacer estampas de 8 pesos (5 + 3). Si es posible hacer de K es posible de hacer de K +. Dos casos: a. Si hay ua estampa de 5 e K, se substituye por dos de 3 (6) y se tiee K + b. Si o hay de 5, etoces hay puras de 3. Se substituye tres de 3 (9) por dos de 5 (0) y se tiee K + Relacioes de recurrecia Ua relació de recurrecia para la secuecia a 0, a, a es ua ecuació que relacioa a co alguo de sus predecesores a 0, a, a - Las codicioes iiciales so valores dados e forma explícita para u úmero fiito de térmios a i, a j, a k 3 3
4 (Fiboacci) Recurrecia: f = f - + f - Codicioes iiciales: f =, f = Secuecia:,, 3, 5, 8, 3, iterés compuesto Si ivierto 000 pesos a u iterés compuesto de 7 % aual, cuato diero tedré al fial de 5 años? Especificar la solució como ua relació de recurrecia 4 5 iterés compuesto E geeral: Recurrecia: C = C - + iterés * C - = ( + iterés) * C - Codició iicial: C 0 = iversió Para el ejemplo: C 0 = 000 C = 000 *.07 = 070 C = 070 *.07 = Solució de relacioes de recurrecia Ua solució para ua relació de recurrecia cosiste e ecotrar ua fórmula explícita para el térmio a Veremos dos tipo de métodos: U método iterativo U método especial para relacioes lieales homogéeas co coeficietes costates 6 7 4
5 Método iterativo Se escribe el térmio a e fució de los térmios a -, a -, Luego se reemplaza el térmio a - por alguos de sus predecesores Luego el térmio a - Se cotiua hasta obteer ua fórmula explícita e térmios de las codicioes iiciales Relació: a = a - + 3; a = Solució: Para -: a - = a Substituyedo : a = (a - + 3) + 3 = a - + * 3 Para -: a - = a Substituyedo: a = ( a ) + * 3 = a * 3 E geeral: a = a -k + k * 3 Haciedo k=-: a = a -+ + (-) * 3 = a + 3(-) Como a = : a = + 3 (-) 8 9 La població de perros e Toatzitla es de 000 (=0) y el crecimieto al istate es del 0% de la població e el tiempo - Determiar la relació de recurrecia Determiar ua fórmula explícita Recurrecia Codició iicial: p 0 = 000 Recurrecia: p = p p - =.p - 0 5
6 Solució La solució explícita se puede obteer e forma iterativa: p =.p - =.(.p - ) =.(.(.p -3 ) ) = p =.p - = (.) p - = (.) 3 p -3 = E geeral: p = (.) p 0 E este caso: p = (.) 000 Relacioes de recurrecia Ua ecuació de la forma: x = f (x, x,..., x k ) que expresa el -ésimo térmio de ua sucesió e fució de los k térmios ateriores se deomia relació de recurrecia de orde k Observe que dados los valores iiciales x 0, x,...,x k, la recurrecia tiee ua solució úica x k = f (x k, x k,..., x 0 ), x k+ = f (x k, x k,..., x ) Se caracteriza por que la suma de dos solucioes es tambié ua solució 3 Relacioes de Recurrecia Lieales Ua relació de recurrecia lieal homogéea de orde k co coeficietes costates (rrlhcc) se puede escribir de la siguiete forma: a = c a - + c a c k a -k Dode los coeficietes c i so costates, y se tiee las codicioes iiciales: a 0, a, a k- Por ejemplo, la relació de Fiboacci es ua relació lieal homogéea de orde Solució rrlhcc - ejemplo Relació: a = 5a - 6a - ; a 0 =7, a =6 Solució: Asumimos que es de la forma t Etoces: t = 5t - 6t - t - 5t - + 6t - = 0 Dividiedo etre t - : t - 5t + 6 = 0 Dos solucioes: t =, t = 3 Etoces se puede demostrar que la solució es de la forma: U = b + d
7 Solució rrlhcc - ejemplo Solució (cotiuació): Para ecotrar los coeficietes cosideramos las codicioes iiciales, de forma que: 7 = U 0 = b 0 + d3 0 ; 6 = U = b + d3 Al resolverlas, obteemos: b = 5, d = Etoces la solució es: a = 5 * + * 3 Solució rrlhcc do orde E geeral, la solució de ua rrlhcc de segudo orde, a = c a - + c a - Es de la forma: a = b r + d r Dode r y r so raíces de la ecuació: t - c t c = 0 Los coeficietes b, d se determia de las codicioes iiciales 6 7 Otro ejemplo: Fiboacci Recurrecia: f = f - + f - Codicioes iiciales: f =, f = Etoces la solució es de la forma: f = b r + d r y las raíces las obteemos al resolver: t - t = 0 cotiuació: Resolviedo la ecuació aterior, las raíces so: r =.68; r = Por lo que la ecuació tiee la forma: f = b (.68) + d (-0.68) Obteiedo los coeficietes e base a las codicioes iiciales: f = 0.75 (.68) 0.76 (-0.68) 8 9 7
8 Recurrecias lieales o homogéeas Ua recurrecia de la forma x = a x + a x + + a k x k + g() se deomia recurrecia lieal o homogéea. La parte o homogéea es la fució g() La solució de ua recurrecia o homogéea se puede obteer sumado ua solució particular y la solució a la recurrecia homogéea asociada Hallar ua solució geeral y la solució particular co x 0 =0, x =5 de la recurrecia x 5x + 6x =
RELACIONES DE RECURRENCIA
Uidad 3 RELACIONES DE RECURRENCIA 60 Capítulo 5 RECURSIÓN Objetivo geeral Coocer e forma itroductoria los coceptos propios de la recurrecia e relació co matemática discreta. Objetivos específicos Coocer
Más detalles1. Relaciones de recurrencia homogéneas con coeficiente
1. Relacioes de recurrecia homogéeas co coeficiete costate 1. Demuestra que la sucesió {a } es ua solució de la recurrecia a = a 1 + 2a 2 + 2 9 si a) a = + 2 b) a = 5( 1) + 2 c) a = 3( 1) + 2 + 2 d) a
Más detallesEjercicios de preparación para olimpiadas. Funciones
Ejercicios de preparació para olimpiadas. Fucioes 5 de diciembre de 04. Fucioes covexas Comezamos estas otas hablado de fucioes covexas. Auque la covexidad de ua fució se puede estudiar por técicas de
Más detallesEJERCICIOS DE RECURRENCIA
EJERCICIOS DE RECURRENCIA (co alguas solucioes) Resolver la recurrecia = 5 6 =, = y tambié ésta: = =, = Resolvamos la primera E primer lugar otamos que es ua recurrecia lieal, pues pasado todos los térmios
Más detalles6. ECUACIONES DE RECURRENCIA.
6. ECUACIONES DE RECURRENCIA. 6.1. Itroducció. Las relacioes de recurrecia puede cosiderarse como técicas avazadas de coteo. Resuelve problemas cuya solució o puede obteerse usado variacioes, permutacioes,
Más detallesUnidad 1: Las Ecuaciones Diferenciales y Sus Soluciones
Uidad : Las Ecuacioes Difereciales y Sus Solucioes. Itroducció. Tato e las ciecias como e las igeierías se desarrolla modelos matemáticos para compreder mejor los feómeos físicos. Geeralmete, estos modelos
Más detallesSucesiones de números reales
Sucesioes de úmeros reales Sucesioes Ejercicio. Prueba que si x
Más detallesSumatoria, Progresiones y Teorema del Binomio
Capítulo Sumatoria, Progresioes y Teorema del Biomio.. Símbolo Sumatorio Es u símbolo muy útil y coveiete que permite escribir sumas e forma abreviada. Este símbolo se represeta mediate la letra griega
Más detallesy = c n x n : Sustituyendo en la ecuación de partida obtenemos n=0 Si escribimos todas las potencias con el mismo exponente se obtiene:
Ejercicio. Obteer los cuatro primeros térmios o ulos de la solució e forma de serie de potecias de x del problema de valores iiciales < (x + )y y = y() = : y () = Solució Como os pide que resolvamos u
Más detallesÍNDICE. Prólogo Capítulo 1. Ecuaciones diferenciales ordinarias. Generalidades.. 11 Introducción teórica Ejercicios resueltos...
ÍNDICE Prólogo... 9 Capítulo 1. Ecuacioes difereciales ordiarias. Geeralidades.. 11 Itroducció teórica... 13 Ejercicios resueltos.... 16 Capítulo 2. itegració de la ecuació de primer orde. La ecuació lieal...................................................................
Más detallesR. Urbán Introducción a los métodos cuantitativos. Notas de clase Sucesiones y series.
R. Urbá Itroducció a los métodos cuatitativos. Notas de clase Sucesioes y series. SUCESIONES. Ua sucesió es u cojuto umerable de elemetos, dispuestos e u orde defiido y que guarda ua determiada ley de
Más detallesSucesiones. Límite de una
Capítulo 3 Sucesioes. Límite de ua sucesió 3.. Itroducció La oció de sucesió es u istrumeto importate para el estudio de u gra úmero de problemas relativos a las fucioes. Ua sucesió es, simplemete, ua
Más detallesSemana 10 [1/24] Sucesiones (II) 2 de mayo de Sucesiones (II)
Semaa 0 [/24] 2 de mayo de 2007 Sadwich de sucesioes Semaa 0 [2/24] Límites y Orde. Teorema Sea u ) y w ) sucesioes covergetes a u y w, respectivamete. Si 0 tal que para 0 se cumple que etoces u w. u w
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 detalles/ n 0 N / D(f) = {n N / n n 0 }
Liceo Nº 10 016 SUCESIONES Primera defiició Ua sucesió de úmeros reales es ua fució cuyo domiio es el cojuto de los úmeros aturales (N) y cuyo recorrido está coteido e el cojuto de los úmeros reales (R).
Más detallesUNIDAD 1 Ecuaciones Diferenciales de Primer Orden
UNIDAD UNIDAD Ecuacioes Difereciales de Primer Orde Defiició lasificació de las Ecuacioes Difereciales Ua ecuació diferecial es aquélla que cotiee las derivadas o difereciales de ua o más variables depedietes
Más detallesTema 4: Relaciones de recurrencia
Tema 4: Relacioes de recurrecia A Médez, E Martí, C Ortiz y J Sedra Abril de 011 Ídice Guía del tema II 1 Itroducció a las relacioes de recurrecia 1 Relacioes de recurrecia lieales de primer orde 4 1 Relació
Más detallesIES IGNACIO ALDECOA 1 AMPLIACIÓN DE MATEMÁTICAS 4º ESO CURSO 10/11
IES IGNACIO ALDECOA AMPLIACIÓN DE MATEMÁTICAS º ESO CURSO 0/ TEMA : SUCESIONES DE NÚMEROS REALES Se llama sucesió a u cojuto de úmeros dispuestos uo a cotiuació de otro. Podemos cosiderar ua sucesió como
Más detallesSucesiones I Introducción
Temas Qué es ua sucesió? Notacioes y coceptos relacioados. Maeras de presetar ua sucesió. Gráfico de sucesioes. Capacidades Coocer y compreder el cocepto de sucesió. Coocer y maejar las diferetes maeras
Más detallesSeries de números reales
Tema 6 Series de úmeros reales 6. Series de úmeros reales. Defiició 6. Sea {a } ua sucesió de úmeros reales y cosideremos la sucesió {S }, defiida por S = a + a + + a, para cada IN, que llamaremos sucesió
Más detallesAlgoritmos y Estructuras de Datos II, Segundo del Grado de Ingeniería Informática, Test de Análisis de Algoritmos, marzo Test jueves.
Algoritmos y Estructuras de Datos II, Segudo del Grado de Igeiería Iformática, Test de Aálisis de Algoritmos, marzo 017. Test jueves. Para cada problema habrá que justificar razoadamete la respuesta que
Más detallesNo negatividad. Definición positiva. Propiedad multiplicativa. Desigualdad triangular. Identidad de indiscernibles. Desigualdad triangular
Repaso: Propiedades fudametales del Valor absoluto: x 0 x = 0 x = 0 xy = x y x + y x + y x = x x y = 0 x = y x y x z + z y x y x y No egatividad Defiició positiva Propiedad multiplicativa Desigualdad triagular
Más detallesCód. Carrera: Área de Matemática Fecha: MODELO DE RESPUESTAS Objetivos 1 al 11.
rueba Itegral Lapso 03-7-76-77 /0 Uiversidad Nacioal Abierta Matemática I (Cód. 7-76-77) icerrectorado Académico Cód. Carrera: 6-36-80-08- -60-6-6-63 Fecha: 0 0-0 MODELO DE RESUESTAS Objetivos al. OBJ
Más detallesTeoría de Sistemas y Señales
Teoría de Sistemas y Señales Trasparecias: Aálisis de Sistemas LE e TD e el Domiio Trasformado Z Autor: Dr. Jua Carlos Góme Aálisis de Sistemas LE e TD e el Domiio Trasformado Z. Trasformada Z Bilateral
Más detallesÁlgebra I Práctica 2 - Números Naturales e Inducción
FCEyN - UBA - Verao 07 Sumatoria Álgebra I Práctica - Números Naturales e Iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria: (a) + + 3 + 4 +... + 00 (b) + + 4 + 8 + 6 +...
Más detallesLa sucesión de Fibonacci y el número Φ Si dividimos cada dos términos consecutivos de la sucesión de Fibonacci, obtenemos:
SUCESIONES Págia 50 PARA EMPEZAR, REFLEXIONA Y RESUELVE Cuátas parejas de coejos? Cuátas parejas de coejos se producirá e u año, comezado co ua pareja úica, si cada mes cualquier pareja egedra otra pareja,
Más detallesTeoría de Sistemas y Señales
Teoría de Sistemas y Señales Trasparecias: Aálisis de Sistemas LE e TD e el Domiio Trasformado Z Autor: Dr. Jua Carlos Góme Aálisis de Sistemas LE e TD e el Domiio Trasformado Z. Trasformada Z Bilateral
Más detallesTALLER DE MATEMÁTICAS DESIGUALDADES
TALLER DE MATEMÁTICAS DESIGUALDADES NOTAS Es bie sabido que e el cojuto de los úmeros reales existe ua relació de orde atural : se dice que x < y cuado y x es u úmero positivo Co esta relació, el cojuto
Más detallesÁlgebra I Práctica 2 - Números naturales e inducción
FCEyN - UBA - Segudo Cuatrimestre 203 Álgebra I Práctica 2 - Números aturales e iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria (a) + 2 + 3 + 4 + + 00, (b) + 2 + 4 + 8
Más detallesGuía Semana 9 1. RESUMEN. Universidad de Chile. Ingeniería Matemática
1. RESUMEN Igeiería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo e Varias Variables 08-1 Igeiería Matemática Guía Semaa 9 Teorema de los multiplicadores de Lagrage
Más detallesSeries alternadas Introducción
Sesió 26 Series alteradas Temas Series alteradas. Covergecia absoluta y codicioal. Capacidades Coocer y aplicar el criterio para estudiar series alteradas. Coocer y aplicar el teorema de la covergecia
Más detallesCUADRATURA GAUSSIANA
CUADRATURA GAUSSIANA Este método de basa e muestrear el itegrado de la fució cuya itegral se desea ecotrar, a valores que represeta raíces de poliomios ortogoales Los más populares de éstos so los poliomios
Más detallesuna sucesión de funciones de A. Formemos una nueva sucesión de funciones {S n } n=1 de A de la forma siguiente:
Tema 8 Series de fucioes Defiició 81 Sea {f } ua sucesió de fucioes de A Formemos ua ueva sucesió de fucioes {S } de A de la forma siguiete: S (x) = f 1 (x) + f 2 (x) + + f (x) = f k (x) Al par de sucesioes
Más detallesSesión No. 6. Contextualización. Nombre: Funciones exponenciales y logarítmicas y el uso de las MATEMÁTICAS. progresiones aritméticas y geométricas.
Matemáticas Sesió No. 6 Nombre: Fucioes expoeciales y logarítmicas y el uso de las progresioes aritméticas y geométricas. Cotextualizació Las fucioes expoeciales y logarítmicas se les cooce como trascedetes,
Más detallesDepartamento de Ingeniería Matemática - Universidad de Chile
12.4. Raíces de la uidad Igeiería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Itroducció al Álgebra 08-1 Importate: Visita regularmete http://www.dim.uchile.cl/~algebra.
Más detallesUna ecuación diferencial lineal de orden superior general tendría la forma. (1) dx dx
.7 Ecuacioes difereciales lieales de orde superior 6.7 Ecuacioes difereciales lieales de orde superior Ua ecuació diferecial lieal de orde superior geeral tedría la forma d y d y dy a( ) a ( )... a ( )
Más detallesMarco Teórico n = i = 2. Deducción: Si la serie se suma dos veces de la siguiente forma:
Uiversidad de Sa Carlos de Guatemala Teoría de Cojutos Estudiate: Roald Oliverio Chubay Gallia -6 de mayo 0- Marco Teórico Para el presete texto se deduce alguas expresioes y luego se demuestra, para otras
Más detallesPauta de Corrección Primer Certamen Fundamentos de Informática II
Pauta de Correcció Primer Certame Fudametos de Iformática II 11 de octubre de 2008 1. Defia fucioes geeratrices que ayude a resolver las recurrecias siguietes para 0, y platee las ecuacioes del caso para
Más detallesUNIVERSIDAD DE ATACAMA
UNIVERSIDAD DE ATACAMA FACULTAD DE INGENIERÍA / DEPARTAMENTO DE MATEMÁTICA ALGEBRA I GUÍA DE PROGRESIONES Y TEOREMA DEL BINOMIO Profesor: David Elal OLivero Primer año Pla Comú de Igeiería Primer Semestre
Más detalles6. SUCESIONES Y SERIES NUMÉRICAS 6.1. SUCESIONES NUMÉRICAS
Águeda Mata y Miguel Reyes, Dpto. de Matemática Aplicada, FI-UPM. 6. SUCESIONES Y SERIES NUMÉRICAS 6... Sucesioes de úmeros reales 6.. SUCESIONES NUMÉRICAS Se llama sucesió de úmeros reales a cualquier
Más detalles6. Sucesiones y Series numéricas Sucesiones numéricas DEFINICIONES
6. Sucesioes y Series uméricas 6.. Sucesioes uméricas 6... DEFINICIONES Sucesioes de úmeros reales Se llama sucesió de úmeros reales a cualquier lista ordeada de úmeros reales: a, a 2, a 3,..., a,...,
Más detallesAnálisis de algoritmos
Tema 06: recursivos M. e C. Edgardo Adriá Fraco Martíez http://www.eafraco.com edfracom@ip.mx @edfracom edgardoadriafracom 1 Coteido Recursividad Ecuacioes e recurrecia Ejemplo 01: Factorial recursivo
Más detallesSucesiones de números reales
Sucesioes de úmeros reales Defiició y propiedades Sucesioes de úmeros reales 4 4 Defiició y propiedades 47 4 Sucesioes parciales 49 43 Mootoía 50 44 Sucesioes divergetes 53 45 Criterios de covergecia 54
Más detallesUna sucesión es un conjunto infinito de números ordenados de tal forma que se puede decir cuál es el primero, cuál el segundo, el tercero, etc.
Sucesioes Sucesi o. Ua sucesió es u cojuto ifiito de úmeros ordeados de tal forma que se puede decir cuál es el primero, cuál el segudo, el tercero, etc. Los térmios de ua sucesió se desiga mediate a 1,
Más detalles2 Algunos conceptos de convergencia de sucesiones de variables aleatorias
INTRODUCCIÓN A LA CONVERGENCIA DE SUCESIONES DE VARIABLES ALEATORIAS Juliá de la Horra Departameto de Matemáticas U.A.M. 1 Itroducció Se puede utilizar diferetes coceptos de covergecia para las sucesioes
Más detallesMETODO DE ITERACION DE NEWTON
METODO DE ITERACION DE NEWTON Supogamos que queremos resolver la ecuació f( ) y lo que obteemos o es la solució eacta sio sólo ua buea aproimació, para obteer esta aproimació observemos la siguiete figura
Más detallesCoeficientes binomiales
Coeficietes biomiales (Ejercicios Objetivos Defiir coeficietes biomiales y estudiar sus propiedades pricipales Coocer su aplicació e la fórmula para las potecias del biomio y su setido combiatorio (si
Más detallesPrueba Integral Lapso / Área de Matemática Fecha: MODELO DE RESPUESTA (Objetivos del 01 al 11)
Prueba Itegral Lapso 016-1 175-176-177 1/7 Uiversidad Nacioal Abierta Matemática I (Cód 175-176-177) Vicerrectorado Académico Cód Carrera: 16 36 80 508 51 54 610 611 61 613 Fecha: 19 11 016 MODELO DE RESPUESTA
Más detallesOBTENCIÓN DE FACTORES DE LA FORMA (x m b), DE UN POLINOMIO DE GRADO n m
OBTENCIÓN DE FACTORES DE LA FORMA x m b), DE UN POLINOMIO DE GRADO m Ricardo Alberto Idárraga Idárraga Uiversidad de Caldas TEOREMA Método para hallar factores de la forma x m b), com N, m, yb C, de u
Más detalles1. Sucesiones y series numéricas
ITINFORMÁTICA GESTIÓN BOLETÍN DE PROBLEMAS CÁLCULO INFINITESIMAL CURSO 00- Sucesioes y series uméricas Escribir ua expresió para el -ésimo térmio de la sucesió: +, + 3 4, + 7 8, + 5 6, 3, 3 4, 3 4 5, c),,
Más detallesINTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN
Matemáticas II - º Bachillerato INTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN Método de itegració por cambio de variable Cosiste e sustituir por ua fució adecuada para que la epresió resultate sea más secilla
Más detallesAnálisis de algoritmos
Tema 07: recursivos Solicitado: Ejercicios 04: recursivos M. e C. Edgardo Adriá Fraco Martíez http://www.eafraco.com edfracom@ip.mx @edfracom edgardoadriafracom 1 Coteido Recursividad Ecuacioes e recurrecia
Más detallesEcuaciones en Diferencias Recíprocas y Semirrecíprocas
Ecuacioes e Diferecias Recíprocas y Gustavo Adolfo Juárez; Silvia Iés Navarro Facultad de Ciecias Exactas y Naturales, Uiversidad Nacioal de Catamarca. E-mail: juarez.catamarca@gmail.com Recepció: 20/05/2014
Más detallesRudimentos 5: Teorema del Binomio Profesor Ricardo Santander
Rudimetos 5: Teorema del Biomio Profesor Ricardo Satader Este capitulo esta destiado a presetar coteidos y actividades que permitirá al estudiate: Operar co simbología matemática, desarrollar expresioes
Más detallesLímites en el infinito y límites infinitos de funciones.
Límites e el ifiito y límites ifiitos de fucioes. 1 Calcula 2 Límite e el ifiito Cuado se calcula el límite de ua fució e el ifiito se trata de determiar la tedecia que tedrá la fució (los valores que
Más detallesWalter Orlado Gozales Caicedo Secuecias Lógicas OBJETIVO: Lograr habilidad y destreza e el alumo practicado u razoamieto abstracto PROCEDIMIENTOS: INICIAL: Halla el valor del térmio que cotiúa e:,,,, 0,
Más detallesSucesiones y series de números reales
38 Matemáticas : Cálculo diferecial e IR Capítulo Sucesioes y series de úmeros reales Sucesioes Defiició 37- Llamaremos sucesió de úmeros reales a cualquier aplicació f: N R y la represetaremos por { a,
Más detalles4.- Aproximación Funcional e Interpolación
4- Aproximació Fucioal e Iterpolació 4 Itroducció Ua de las mayores vetajas de aproximar iformació discreta o fucioes complejas co fucioes aalíticas secillas, radica e su mayor facilidad de evaluació y
Más detallesSUCESIONES. Si dividimos cada dos términos consecutivos de la sucesión de Fibonacci, obtenemos:
SUCESIONES Págia REFLEXIONA Y RESUELVE Cuátas parejas de coejos? Cuátas parejas de coejos se producirá e u año, comezado co ua pareja úica, si cada mes cualquier pareja egedra otra pareja, que se reproduce
Más detallesNúmeros de Bernoulli y su Relación con la Función Zeta de Riemann
Números de Beroulli y su Relació co la Fució Zeta de Riema Jua Camilo Torres Chaves Mayo 9 de 26 Resume Itroducimos los úmeros de Beroulli y demostramos alguas de sus propiedades más importates. Usamos
Más detalles) = Ln(1 + 1 n ) 1 n. Ln( n ) n tiene términos positivos y si 0 < lím n n bn. < entonces ambas series divergen o bien ambas series convergen
Criterio de Comparació Si a 0 y b 0. Si existe ua costate C > 0 tal que a Cb etoces la covergecia de b implica la covergecia de a. Ejemplo.- Sabemos que la serie coverge a, pero como (+), etoces la serie
Más detallesTarea 1 y 2. Problema 1. Calcula el supremo y el ínfimo de los siguientes conjuntos.
Cálculo Tarea y Problema. Calcula el supremo y el ífimo de los siguietes cojutos. a) A = {x : 0 x }. Es imediato que sup A = e íf A = 0. b) A = {x : 0 < x < }. Es imediato que sup A = e íf A = 0. c) A
Más detallesTrabajo Práctico Nro. 9 ECUACIONES DIFERENCIALES EN DERIVADAS PARCIALES Y SERIES DE FOURIER
F.I.U.B.A AÁLISIS AEÁICO III rabajo Práctico ro. 9 rabajo Práctico ro. 9 ECUACIOES DIFERECIALES E DERIVADAS PARCIALES Y SERIES DE FOURIER I.- Itroducció a las Ecuacioes Difereciales e Derivadas Parciales
Más detallesDesigualdad entre las medias Aritmética y Geométrica
Desigualdad etre las medias Aritmética y Geométrica Jorge Tipe Villaueva Dados reales positivos a 1, a,..., a, defiimos la media aritmética de a 1, a,..., a como el úmero a 1 + a +... + a y la media geométrica
Más detallesTeoremas de convergencia. Integral sobre... Convergencia... Convergencia...
covergecia este capítulo teemos como objetivo demostrar las propiedades más importates de la Itegral de Lebesgue. teemos que demostrar todavía las propiedades fudametales de liealidad y aditividad respecto
Más detallesSoluciones de la relación de ejercicios del TEMA 1
1 Solucioes de la relació de ejercicios del TEMA 1 1. Demuestraqueelcojutoformadoporlosúmerosprimosesifiito. Aprovechamos este ejercicio para hacer uso de las llamadas demostracioes por reducció al absurdo.
Más detallesTEMA 3 RECURRENCIA. FUNCIONES GENERATRICES
Gregorio Herádez Peñalver Departameto de Matemática Aplicada, Facultad de Iformática, UPM TEMA 3 RECURRENCIA. FUNCIONES GENERATRICES RELACIONES DE RECURRENCIA Ua relació de recurrecia para ua sucesió A=(a
Más detallesSistemas de Ecuaciones Lineales. M. en I. Gerardo Avilés Rosas
Sistemas de Ecuacioes Lieales M. e I. Gerardo Avilés Rosas Octubre de 206 Tema 5 Sistemas de Ecuacioes Lieales Objetivo: El alumo formulará, como modelo matemático de problemas, sistemas de ecuacioes lieales
Más detallesDepartamento de Matemáticas
MA5 Clase 3: Series de térmios positivos. Criterios de covergecia. Series de térmios positivos Elaborado por los profesores Edgar Cabello y Marcos Gozález La característica fudametal de ua serie cuyos
Más detallesFUNCIONES. ( a) IGUALDAD DE FUNCIONES Sí y son dos funciones, diremos que las funciones f y
CALCULO P.C.I. PRIMER SEMESTRE 04 FUNCIONES Sí A y B so dos cojutos o vacío, ua fució de A e B asiga a cada elemeto a perteeciete al cojuto A u úico elemeto b de B que deomiamos image de a. Además diremos
Más detallesNotas en Desigualdades versión 0.1. Leonardo Urbina
Notas e Desigualdades versió 0. Leoardo Urbia leoardourbia@gmail.com Marzo de 006 Prólogo Estas otas so u primer acercamieto al tópico de desigualdades dirigido a aquellos participates de olimpíadas de
Más detallesINTRODUCCIÓN A LAS ECUACIONES DIFERENCIALES ORDINARIAS
INTRODUCCIÓN A LAS ECUACIONES DIFERENCIALES ORDINARIAS Ua ecuació diferecial es ua ecuació que cotiee las derivadas de ua o más variables depedietes co respecto de ua ó mas variables idepedietes. Clasificació
Más detallesNo obstante, cuando intentamos hacer lo mismo con los números racionales y reales vemos que. con como lo hicimos con. es diferente de los conjuntos
Departameto de Matemáticas Guía Iducció Matemática Objetivos: Eteder el pricipio del bue orde Realizar demostracioes matemáticas por medio del pricipio de iducció matemática El pricipio del bue orde: iducció
Más detallesSERIES POTENCIALES. 1.- Hallar el campo de convergencia de la serie potencial: 3 2 n. n n. 2 n = = ( ) ( 1)
Escuela de Igeieros de Bilbao Departameto Matemática Aplicada SERIES POTENCIALES.- Hallar el campo de covergecia de la serie potecial: ( + ) 3 y Realizado el cambio de variable, + 3 = y, teemos la serie:
Más detallesLa Matemática Financiera desde un enfoque de las Ecuaciones en Diferencias
La Matemática Fiaciera desde u efoque de las Ecuacioes e Diferecias Luis Eresto Valdez Efraí Omar Nieva Luis Edgardo Barros Eje temático: Matemática aplicada Resume Usualmete, se preseta a la Matemática
Más detallesUniversidad Simón Bolıvar. Departamento de Matemáticas puras y aplicadas. Autoevaluación No. 1 MA2115 Enero 2009
Uiversidad Simó Bolıvar. Departameto de Matemáticas puras y aplicadas. Autoevaluació No. MA25 Eero 2009 I. Evaluació Teórica.. Diga la defiició de ua sucesió covergete, la defiició de ua sucesió divergete
Más detallesLOS NUMEROS REALES. Conjunto no vacío designado como R y denominado conjunto de los números reales. En
LOS NUMEROS REALES Cojuto o vacío desigado como R y deomiado cojuto de los úmeros reales. E él se defie ua relació de igualdad = y dos operacioes algebraicas + y. Relació de igualdad Defiició: R = (a,b)
Más detallesM arcelo, de vez en vez, usa una reata de 10 m de largo y 2 cm de grueso para
GEOMETRÍA, TRIGONOMETRÍA Y SERIES Tema 4 Series uméricas M arcelo, de vez e vez, usa ua reata de 10 m de largo y cm de grueso para medir el cotoro de los terreos que fumiga. Para que la reata que usa o
Más detallesINTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN 2 1+ x dx
INTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN Método de itegració por cambio de variable Cosiste e sustituir por ua fució adecuada para que la epresió resultate sea más secilla de itegrar que la primera.
Más detalles2x 8 x 2 1 = 4. = 2x 8 + 4x 2 4 x 2 1. Estamos calculando un límite cuando x está cerca de 3. Esto quiere decir que. x
ALGUNOS PROBLEMAS PROCEDENTES DE EXÁMENES PRECEDENTES.. problemas de ites y series. Pruebe, usado la defiició, que: x 3/ x 8 x = 4. Solució. Dado ɛ > 0 queremos que x 8 ( 4 x, sea meor que ɛ cuado x esté
Más detallesFunciones Integrables. Lema 1. Sena A y B dos conjuntos tales que a A b B ocurre que a b. Sean A A y B B tales que sup A = ínf B entonces.
Uidad Itegrales Múltiples.3 Propiedades de las fucioes itegrables Fucioes Itegrables Lema. Sea A y B dos cojutos tales que a A b B ocurre que a b. Sea A A y B B tales que sup A = íf B etoces sup A = íf
Más detallesAMPLIACIÓN DE MATEMÁTICAS 4º ESO CURSO 1 /1
AMPLIACIÓN DE MATEMÁTICAS º ESO CURSO / TEMA : SUCESIONES DE NÚMEROS REALES Se llama sucesió a u cojuto de úmeros dispuestos uo a cotiuació de otro. Podemos cosiderar ua sucesió como ua fució que asiga
Más detallesUNIVERSIDAD CATÓLICA DE TEMUCO FACULTAD DE INGENIERÍA DEPTO. DE CIENCIAS MATEMÁTICAS Y FÍSICAS SERIES DE POTENCIAS
UNIVERSIDAD CATÓLICA DE TEMUCO FACULTAD DE INGENIERÍA DEPTO. DE CIENCIAS MATEMÁTICAS Y FÍSICAS Asigatura : Cálculo Numérico, MAT-23. Profesor : Emilio Cariaga L. Periodo : er. Semestre 205. SERIES DE POTENCIAS
Más detallesSucesiones. f : {1,2,...,r} S. Por ejemplo, la sucesión finita, (de longitud 4) de números primos menores que 10: 2,3,5,7
Sucesioes. Defiició Sucesió Matemática Ua sucesió fiita (a k ) (de logitud r) co elemetos perteecietes a u cojuto S, se defie como ua fució y e este caso el elemeto a k correspode a f(k). f : {,,...,r}
Más detallesSolución del Examen Extraordinario de Algebra y Matemática Discreta, Primer Curso, Facultad de Informática
Solució del Exame Extraordiario de Algebra y Matemática Discreta, 0-09-2008. Primer Curso, Facultad de Iformática Putuació Máxima Posible: 20 putos Ejercicio Primero (Grafos, etc). a) ( puto) Defia Grafo
Más detallesCAPITULO 1. Teorema del Binomio
CAPITULO 1 Teorema del Biomio Este capitulo esta destiado a presetar coteidos y actividades que permitirá al estudiate: Operar co simbología matemática, desarrollar expresioes que ivolucre u úmero fiito
Más detallesÁlgebra I Práctica 3 - Números Naturales e Inducción
FCEyN - UBA - er cuatrimestre 06 Sumatoria Álgebra I Práctica 3 - Números Naturales e Iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria (a) + + 3 + 4 + + 00, (b) + + 4 +
Más detallesCurso: 3 E.M. ALGEBRA 8
Colegio SSCC Cocepció - Depto. de Matemáticas Uidad de Apredizaje: POLINOMIOS Capacidades/Destreza/Habilidad: Racioamieto Matemático/ Aplicació / Calcular, Resolver Valores/ Actitudes: Respeto, Solidaridad,
Más detallesMatemáticas Discretas Principios fundamentales de conteo
Coordiació de Ciecias Computacioales - INAOE Matemáticas Discretas Pricipios fudametales de coteo Cursos Propedéuticos 00 Ciecias Computacioales INAOE Coteido Itroducció Reglas de la suma el producto Permutacioes
Más detallesMétodos Numéricos (SC 854) Ajuste a curvas. 2. Ajuste a un polinomio mediante mínimos cuadrados
Métodos Numéricos SC 854 Auste a curvas c M Valezuela 007 008 7 de marzo de 008 1 Defiició del problema E el problema de auste a curvas se desea que dada ua tabla de valores i,f i ecotrar ua curva que
Más detallesHoja de Problemas Tema 3. (Sucesiones y series)
Depto. de Matemáticas Cálculo (Ig. de Telecom.) Curso 23-24 Hoja de Problemas Tema 3 (Sucesioes y series) Sucesioes de úmeros reales. Sea {a } N, {b } N sucesioes de úmeros reales. Demostrar o refutar
Más detallesMOSAICOS Y POLIEDROS REGULARES. UN PUNTO DE VISTA FUNCIONAL. Resumen: En este artículo se muestra como las transformaciones de funciones resultan
MOSAICOS Y POLIEDROS REGULARES. UN PUNTO DE VISTA FUNCIONAL Viceç Fot Departamet de Didàctica de les CCEE i de la Matemàtica de la Uiversitat de Barceloa Resume: E este artículo se muestra como las trasformacioes
Más detallesbc (b) a b + c d = ad+bc a b = b a
1 Cojutos 1 Describa los elemetos de los siguietes cojutos A = { x x 1 = 0 } D = { x x 3 x + x = } B = { x x 1 = 0 } E = { x x + 8 = 9 } C = {x x + 8 = 9} F = { x x + 16x = 17 } Para los cojutos del ejercicio
Más detallesTema 8 Límite de Funciones. Continuidad
Tema 8 Límite de Fucioes. Cotiuidad 1. Operacioes co límites. Los límites de las sucesioes a b, c, d y e so los idicados e la tabla siguiete:, a b c d e - 0 1 Di cual es el límite de: a) lim( a b ) c)
Más detallesRaices de Polinomios. Jorge Eduardo Ortiz Triviño
Raices de Poliomios Jorge Eduardo Ortiz Triviño jeortizt@ual.edu.co http://www.docetes.ual.edu.co/jeortizt/ Defiició U poliomio de grado es ua epresió de la forma: Dode a 0 P() = a + a - - +... +a +
Más detallesSesión 8 Series numéricas III
Sesió 8 Series uméricas III Defiició Serie de Potecias Si a 0, a, a,, a so úmeros reales y x es ua variable, ua expresió de la forma a x, se llama Serie de Potecias. Lo abreviaremos co SP. Alguos ejemplos
Más detallesUn sistema de m ecuaciones lineales con n incógnitas es un conjunto de m igualdades del tipo:......
1. Sistemas de m ecuacioes lieales co icógitas U sistema de m ecuacioes lieales co icógitas es u cojuto de m igualdades del tipo: a11x 1 a1 x... a1 x b1 a1x1 ax... ax b (1)... am1x1 amx... amx bm Los úmeros
Más detallesGuía de estudio Fracciones parciales Unidad A: Clase 19 y 20
Guía de estudio Fraccioes parciales Uidad A: Clase 19 y 0 Camilo Eresto Restrepo Estrada, Lia María Grajales Vaegas y Sergio Ivá Restrepo Ochoa 1. 9. Fraccioes parciales Ua fracció racioal es ua expresió
Más detallesNota: Los coeficientes de los términos equidistantes son b. Contado de derecha a izquierda: iguales. + 1 (x + a) 0 1 (x + a) 1 1 1
Biomio de Newto I Itroducció al Biomio de Newto (para expoete etero y positivo ZZ + ) Teorema Sea: x; a 0 y ZZ + (x + a) = Desarrollado los iomios: C x -.a 0 (x + a) 1 = x + a (x + a) = x + xa + a (x +
Más detalles