Inducción, Recursión y las Güeras ojo-azul
|
|
- Ramona Salinas Agüero
- hace 6 años
- Vistas:
Transcripción
1 1 Conjunto N Inducción, y ls Güers ojo-zul Mt Césr Rincón Ort Deprtmento de Mtemátics Fcultd de Químic UNAM
2 1 Conjunto N EL CONJUNTO N DE LOS NÚMEROS NATURALES
3 1 Conjunto N EXISTE UN CONJUNTO N, CUYOS ELEMENTOS SE LLAMAN NÚMEROS NATURALES, CON UN ELEMENTO DISTINGUIDO CERO Y UNA FUNCIÓN SUCESOR
4 1 Conjunto N LOS AXIOMAS DE PEANO (1899(?)) CONCEPTOS PRIMITIVOS: 0 N RELACIOÓN PRIMITIVA: SUCESOR (EL SUCESOR DE n ES n ) AXIOMAS: 1 0 ES UN NÚMERO NATURAL 2 EL SUCESOR DE CADA NÚMERO NATURAL ES NÚMERO NATURAL 3 0 NO ES SUCESOR DE NÚMERO NATURAL ALGUNO 4 SI DOS NÚMEROS NATURALES TIENEN EL MISMO SUCESOR, ENTONCES SON IGUALES
5 QUINTO POSTULADO 1 Conjunto N SI S N ES TAL QUE: 0 S n Ν, n S n S, Entonces S N Definiciones INDUCCIÓN Demostrciones RECURSIÓN
6 1 Conjunto N 1) s : s 2)SI S LOS AXIOMAS DE PEANO ESLA FUNCIÓN i) 0 S ii) n,n S N S N N Y N " - { 0 } SUCESOR" ESTALQUE: n S, Biyectiv s(n) n ENTONCES COROLARIO: PRINCIPIO DE INDUCCIÓN : SI P ES UNA PROPIEDAD QUE CADA NÚMERO PUEDE TENER O NO TENER, CERO LA TIENE Y P SE HEREDA AL PASAR DE n A n, ENTONCES TODO NÚMERO NATURAL TIENE LA PROPIEDAD P SI "P(0) n, P(n) n N, P ( n) P(n ), ENTONCES
7 DOS APLICACIONES DEL 5 POSTULADO 1 Conjunto N 1DEMOSTRACIONES POR INDUCCIÓN 2DEFINICIONES POR INDUCCIÓN Ó RECURSIVAS
8 1 Conjunto N DEFINICIONES C O S POR O INDUCCI ÓN Ó RECURSIVAS S S Que M7 E5 3 es l tbl de sumr del 3 que se define: n (3+n) Que es l tbl de multiplicr del 7 que se define: 7 x 07 7 x n 7n+7 Que son ls potencis del 5 que se definen: n 5 n x5 F( n) Es el fctoril de n y se define: 0! 1 n!n!n
9 1 Conjunto N QUÉ SIGNIFICA E(n)? Se E(n) un conjunto de expresiones, un pr cd n y queremos definir el significdo de cd un de ells Y los poquitos que fltn? E(0) SIGNIFICA E(1) SIGNIFICA E(17321) SIGNIFICA Ante l imposibilidd de definir todos los significdos de est mner, recurrimos ls definiciones (o por ) que constn de dos psos: ) α BASE SE DEFINE(" A PIÉ)E(0) β ) PASOINDUCTIVO SEDICECOMOPASAR DE
10 Esto se puede esquemtizr de l siguiente mner: E (n) n Ν 0, 1,, k, k, 1 Conjunto N X X 0 X 1 X SIGNIFICADOS k X k SE NECESITA UNA FUNCIÓN E : N X TAL QUE E(n) X n
11 DOS DECISIONES: 1 Conjunto N i) Quién DEBE SER X O? ii) CÓMO PASAR DE X k A X k? CON OTRA FUNCIÓN! X 0 X 1 X k X f X 1 X 2 X k X f(x 0 ) X 1 f(x 1 ) X 2 f(x k ) X k
12 1 Conjunto N ALGUNAS DEFINICIONES RECURSIVAS n: n! : n 0 + n : i n 0 : 0 0! n!, n : n 0 n 1 n! + n 0 i 0 0 n n 0 ( 1 0 i 0 n n + i n + ) EJEMPLOS: n ! ( )
13 1 Conjunto N En mtemátic se costumbr utilizr digrms pr fcilitr l escritur de funciones, en el 1er dibujo A, B, C y D, son conjuntos y f, h, h y g, son funciones En el segundo dibujo todos los conjuntos son igules N, los números nturles, y ls M son ls tbls de multiplicr de 3 y 4
14 EL TEOREMA DE RECURSIÓN 1 Conjunto N PARA CADA CONJUNTO X CON ELEMENTO DISTINGUIDO X 0, Y PARA CADA FUNCIÓN f : X X, EXISTE UNA ÚNICA SUCESIÓN η : N N TAL QUE: ( ) 0 η 0 X Y k N, η (k ) f( η (k)) es decir:! η : N X QUE HACE CONMUTATIVO EL DIAGRAMA
15 RECURSIÓN 1 Conjunto N κ κ 0 n κ η ( κ ) η ( ) κ η ( η ( κ )) η ( κ ) η
16 0 0, Conjunto N η η η η ( 0) () 1 ( 2) () η ( 0) ( η( κ )) ( η( κ )) En el cso prticulr de 2 ps: k (2+k)' + 2 η , 0 η ( 1) η
17 BAUTIZO: 1 Conjunto N DE ACUERDO CON LO QUE: Oh!
18 DEMOSTRACIONES POR INDUCCIÓN 1 Conjunto N DEFINICIÓN: SEA A UN CONJUNTO UNA PROPIEDAD P PARA A ES P: A 0,1 { } SI PARA x A, P (x) 1, SE DIRÁ QUE: "x TIENE LA PROPIEDAD P" (P(x)) SI PARA y A, P (y) 0, SE DIRÁ QUE: "y NO TIENE LA PROPIEDAD P" ( P(y))
19 SEA P UNA PROPIEDAD PARA Ν SE DESEA DEMOSTRAR QUE 1 Conjunto N n SEA P D S S Ν, Demostrción P(n) { n Ν; P(n) } Ν por Inducción BASE 0 S ed P(0) H I P D ( K Pso Inducctivo κ S ( κ + 1) κ S : + 1) S S ( e d P( κ)) ( e d P( κ + 1))
20 1 Conjunto N 1) κ n N n ( κ + ) ( κ + 1) n( n 2 + 1) ( κ + 1)( κ 2) N {1,2, } (1 + 1) BASE T (1) ed 1 1 Si! 2 PASO INDUCTIVO T ( κ) T ( κ + 1) HIPÓTESIS DE INDUCCIÓN κ ( κ + 1 ) T ( κ) ed κ P D T(κ ) κ + (κ DEMOSTRACIÓN 2? + 1) ( κ + 1) ( κ ) + ( 1) κ + κ + ( κ + 1)( κ + 2) 2 (qepd)
21 2) n Ν, , + (2n 1) n 2 1 Conjunto N BASE PASO INDUCTIVO HIPÓTESIS DE INDUCCIÓN T ( κ ) e d (2κ 1) κ Pus Si! P D T ( κ + 1) e d (2κ + 1) ( κ + 1) DEMOSTRACIÓN T ( 1) e d 1? 2 1 ( (2κ 1) ) + (2 1) (2κ 1) + (2κ + 1) κ κ + 1 κ ( 1) κ
22 1 Conjunto N Los peligros de l Los dos ejemplos que siguen, muestrn que l utilizr l debe tenerse cuiddo Vemos: LAS GÜERAS OJO-AZUL 1 SI EN UN CONJUNTO DE MUJERES HAY UNA GÜERA OJO- AZUL, ENTONCES TODAS LO SON! (Nótese que l proposición es fls Puede usted encontrr l flci?) INDUCCIÓN SOBRE EL NÚMERO DE MUJERES BASE: n1 OBVIO { } Pso INDUCTIVO: SUPONGAMOS T(k)
23 1 Conjunto N A{ 1, 2,, k, k+1 } SEA A 1 { 2, 3,, k+1 } Al demostrr por se debe de ser cuiddoso si por Ejemplo decidiérmos demostrr que en todo el conjunto de Mujeres si hy un güerit ojo-zul tods lo son, lo que Evidentemente es flso podrímos proceder como sigue:
24 LA HIPÓTESIS DE INDUCCIÓN DICE: 1 Conjunto N A 1 { 2, 3,, k, k+1 } SEA AHORA A 2 { 1, 2,, k } OTRA VEZ, LA HIPÓTESIS DE INDUCCIÓN DICE QUE: A 2 { 1, 2,, k } Por lo tnto: A{ 1, 2,, k, k+1 }
25 EL PROBLEMA DE LAS ADÚLTERAS 1 Conjunto N BANDO REAL: HABIENDO COMPROBADO QUE EL ADULTERIO EXISTE, NOS, RECTILÍNEO I, ORDENAMOS QUE TODO MARIDO, LE CORTE LA CABEZA A SU MUJER, EN EL MOMENTO QUE DESCUBRA QUE ES ADÚLTERA (CON LA INFORMACIÓN QUE LE DAREMOS) PARA ESTE EFECTO, CADA MARIDO RECIBIRÁ UNA LISTA COMPLETA DE LAS MUJERES ADÚLTERAS, CON EXCEPCIÓN DE LA DE ÉL, QUE, POR DELICADEZA NO ESTARÁ, SEA O NO SEA ADÚLTERA ADEMÁS, CADA DÍA SE PUBLICARÁ EN EL UNO MÁS UNO LA LISTA DE LAS MUJERES QUE FUERON DECAPITADAS EL DÍA ANTERIOR POR ADÚLTERAS SE PROHIBE TERMINANTEMENTE INTERCAMBIAR INFORMACIÓN MORIRÁN DECAPITADAS TODAS LAS ADULTERAS?
26 INDUCCIÓN SOBRE EL NÚMERO DE ELLAS BASE: n1 1 Conjunto N (LA ADÚLTERA ES SÓLO LA SRA X ) CÓMO ES LA LISTA DEL SR X? SE DARÁ CUENTA?, Y LOS OTROS? PASO INDUCTIVO: HIPÓTESIS DE INDUCCIÓN: SI HAY n ADÚLTERAS, LOS n CORNUDOS SE DARÁN CUENTA EN n DÍAS Y SUPONGAMOS QUE HAY n + 1 ADÚLTERAS CÓMO ES LA LISTA DE CADA CORNUDO? CÓMO SE ENTERÁN DE SU DESGRACIA? QUÉ SUCEDERÍA SI HABIENDO SÓLO UNA ADÚLTERA (LA SRA X ) EL SR X NO SE DA POR ENTERADO? MORALEJA: MUCHO OJO CON LA INDUCCIÓN
27 1 Conjunto N
28 1 Conjunto N Agrdecemos el poyo Otorgdo l proyecto PAPIME PE pr l relizción de este libro electrónico
29 1 Conjunto N
DE LOS NÚMEROS NATURALES Y ENTEROS
Capítulo 2 DE LOS NÚMEROS NATURALES Y ENTEROS Objetivo general Presentar y afianzar algunos conceptos de los números naturales y números enteros relacionados con el estudio de la matemática discreta. Objetivos
Más detallesInducción Matemática Conjuntos Funciones. Matemática Discreta. Agustín G. Bonifacio UNSL. Repaso de Inducción, Conjuntos y Funciones
UNSL Repaso de Inducción, y Inducción Matemática (Sección 1.7 del libro) Supongamos que queremos demostrar enunciados del siguiente tipo: P(n) : La suma de los primeros n números naturales es n(n+1)
Más detallesInecuaciones con valor absoluto
Inecuciones con vlor soluto El vlor soluto de un número rel se denot por y está definido por:, si 0 si 0 Propieddes Si y son números reles y n es un número entero, entonces: 1.. 3. n 4. n L noción de vlor
Más detallesEJERCICIOS DE RAÍCES
EJERCICIOS DE RAÍCES º ESO RECORDAR: Definición de ríz n-ésim: n x x Equivlenci con un potenci de exponente frccionrio: n m x Simplificción de rdicles/índice común: Propieddes de ls ríces: x m/n n n b
Más detallesDeterminantes de una matriz y matrices inversas
Determinntes de un mtriz y mtrices inverss Determinnte de un mtriz Está definido solmente pr mtrices cudrds. El determinnte de un mtriz cudrd es un número rel. Definición: Si = [ ij ] es un mtriz de dimensión
Más detallesEspacios vectoriales y Aplicaciones Lineales I: Bases y coordenadas. Aplicaciones lineales.
UNIVERSIDAD DE JAÉN ESCUEA POITÉCNICA SUPERIOR Deprtmento de Mtemátics (Áre de Álgebr) Curso 009/10 PRÁCTICA Nº9 Espcios vectoriles y Aplicciones ineles I: Bses y coordends. Aplicciones lineles. Recordemos
Más detalles3. El logaritmo de una potencia cuya base es igual a la base del logaritmo es igual al exponente de la potencia: Log a a m = m, ya que a m =a m
LOGARITMOS Ddo un número rel positivo, no nulo y distinto de 1, ( > 0; 0; 1), y un número n positivo y no nulo (n > 0;n 0), se llm ritmo en bse de n l exponente x l que hy que elevr dich bse pr obtener
Más detallesTEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN
1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir
Más detallesEl Teorema Fundamental del Cálculo
del Cálculo Deprtmento de Análise Mtemátic Fcultde de Mtemátics Universidde de Sntigo de Compostel Sntigo, 2011 L Regl de Brrow: un resultdo sorprendente Recordemos que f es integrble en I = [, b] y su
Más detallesPresentación Axiomática de los Números Reales
Héctor Plm Vlenzuel. Dpto. de Mtemátic UdeC. 1 Prte I Presentción Axiomátic de los Números Reles 1. Axioms de los Números Reles 1.1. Axioms de Cuerpo Aceptremos l existenci de un conjunto R cuyos elementos
Más detalles7.1. Definición de integral impropia y primeras propiedades
Cpítulo 7 Integrles impropis 7.. Definición de integrl impropi y primers propieddes El concepto de integrl se etiende de mner csi espontáne situciones más generles que ls que hemos emindo hst hor. Consideremos,
Más detallesFórmulas de cuadratura.
PROYECTO DE ANALISIS MATEMATICO I : Integrción numéric. Ojetivos: Aprender los métodos más sencillos de integrción númeric y plicrlos en diversos prolems. Fórmuls de cudrtur. Se (x un unción continu deinid
Más detalles1.3. Principios del Análisis Real
1.3. Principios del Análisis Real En este tema recogemos lo que bajo el nombre de Principios se presenta como herramienta esencial en nuestro camino. 1.3.1 Principio de Inducción Con este principio vamos
Más detallesCapítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte
Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 2: Inducción y Recursión 1 / 20 Motivación
Más detallesAnálisis Matemático I: Numeros Reales y Complejos
Contents : Numeros Reales y Complejos Universidad de Murcia Curso 2008-2009 Contents 1 Definición axiomática de R Objetivos Definición axiomática de R Objetivos 1 Definir (y entender) R introducido axiomáticamente.
Más detallesMatemática DETERMINANTES. Introducción:
Mtemátic Introducción: DETERMINANTES Clculndo el determinnte de un mtriz se puede determinr l cntidd de soluciones que tiene un sistem de ecuciones lineles de igul número de ecuciones que de incógnits.
Más detallesTeoremas de Convergencia
Capítulo 24 Teoremas de Convergencia El teorema de la convergencia monótona (Lema 21.3) establece ciertas condiciones sobre una sucesión de funciones medibles para que se puedan permutar los símbolos y
Más detallesAnillo de polinomios con coeficientes en un cuerpo
Capítulo 2 Anillo de polinomios con coeficientes en un cuerpo En el conjunto Z se ha visto cómo la relación ser congruente módulo m para un entero m > 1, es compatible con las operaciones suma y producto.
Más detallesCálculo Diferencial: Enero 2016
Cálculo Diferencial: Enero 2016 Selim Gómez Ávila División de Ciencias e Ingenierías Universidad de Guanajuato 9 de febrero de 2016 / Conjuntos y espacios 1 / 21 Conjuntos, espacios y sistemas numéricos
Más detallesINTEGRALES IMPROPIAS
NOTAS PARA LOS ALUMNOS DE ANALISIS MATEMATICO III INTEGRALES IMPROPIAS Ing. Jun Scerdoti Deprtmento de Mtemátic Fcultd de Ingenierí Universidd de Buenos Aires V INDICE INTEGRALES IMPROPIAS.- PUNTOS SINGULARES
Más detallesREGLAS DE LOS PRODUCTOS NOTABLES
UNIDAD V.- PRODUCTOS NOTABLES Y FACTORIZACIO N Productos Notbles ( (b ( (d (e ( REGLAS DE LOS PRODUCTOS NOTABLES Un producto notble (multiplicción es quel que se puede obtener su resultdo sin necesidd
Más detallesCURSO DE MATEMÁTICA 1. Facultad de Ciencias
CURSO DE MATEMÁTICA 1. Fcultd de Ciencis Reprtido Teórico 1 Mrzo de 2008 1. Conceptos Básicos de Funciones Definiciones 1. Si A y B son conjuntos no vcíos, un función de A en B es un correspondenci tl
Más detallesTEOREMA 1 (Criterio de la segunda derivada para extremos relativos)
.0. Problems de plicciones de máximos y mínimos En est sección se muestr como usr l primer y segund derivd de un función en l búsqued de vlores extremos en los llmdos: problems de plicciones o problems
Más detallesTEOREMA 1 (Criterio de la segunda derivada para extremos relativos)
.. Problems de plicciones de máimos y mínimos En est sección se muestr como usr l primer y segund derivd de un función en l búsqued de vlores etremos en los llmdos: problems de plicciones o problems de
Más detallesSobre la Construcción Axiomática de los Números Naturales
Sobre la Construcción Axiomática de los Números Naturales Dr. Rafael Labarca Briones Profesor de Matemáticas. Universidad de Santiago de Chile. Charla dictadas en las EMALCAS de Arequipa, La Paz y Quito.
Más detalles1. Números reales. Análisis de Variable Real
1. Números reales Análisis de Variable Real 2014 2015 Índice 1. Sistemas numéricos 2 1.1. Números naturales. Principio de Inducción... 2 1.2. Números enteros... 4 1.3. Números racionales... 6 2. Los números
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesInducción en definiciones y demostraciones AUTÓMATAS Y LENGUAJES FORMALES PRELIMINARES MATEMÁTICOS. Números naturales. Inducción matemática
Inducción en definiciones y demostraciones AUTÓMATAS Y LENGUAJES FORMALES PRELIMINARES MATEMÁTICOS Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesColegio San Patricio A Incorporado a la Enseñanza Oficial Fundación Educativa San Patricio
NUMEROS IRRACIONALES Conocemos hst hor distintos conjuntos numéricos: - Los n nturles: (, 8,.978), representdos por l letr N - Los n enteros: ( -, -, 8, 68), representdos por l letr Z - Los n rcionles
Más detallesFactorización de polinomios. Sandra Schmidt Q. sschmidt@tec.ac.cr Escuela de Matemática Instituto Tecnológico de Costa Rica
Artículo de sección Revist digitl Mtemátic, Educción e Internet (www.cidse.itcr.c.cr/revistmte/). Vol. 12, N o 1. Agosto Ferero 2012. Fctorizción de polinomios. Sndr Schmidt Q. sschmidt@tec.c.cr Escuel
Más detallesInducción Matemática. Departamento de Matemáticas. Inducción Matemática p. 1/31
Inducción Matemática Departamento de Matemáticas Inducción Matemática p. 1/31 Inducción Matemática: Historia Inducción Matemática es un método de prueba relativamente reciente: Inducción Matemática p.
Más detallesTEMA 3 RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES Matemáticas CCSSII 2º Bachillerato 1
TEMA RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES Mtemátics CCSSII 2º Bchillerto 1 TEMA RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES.1 DETERMINANTES DE ORDEN 2.1.1 DEFINICIÓN: El determinnte de un mtriz
Más detallesOBTENCIÓN DEL DOMINIO DE DEFINICIÓN A PARTIR DE LA GRÁFICA
. DOMINIO inio de o cmpo de eistenci de es el conjunto de vlores pr los que está deinid l unción, es decir, el conjunto de vlores que tom l vrible independiente. Se denot por. { R / y R con y } OBTENCIÓN
Más detallesLÍMITES CONCEPTO INTUITIVO DE LÍMITE
Mrí Teres Szostk Ingenierí Comercil Mtemátic II Clse Nº, LÍMITES El concepto de ite, es uno de los pilres en que se bs el Análisis Mtemático, se encontrb en 8 en estdo potencil, ern más principios intuitivos
Más detallesNúmeros racionales son los que se pueden poner como cociente de dos números enteros. Es decir, se pueden expresar en forma de fracción.
MATEMÁTICAS ºACT TEMA. EL NÚMERO REAL. NÚMEROS RACIONALES. Números rcionles son los que se pueden poner como cociente de dos números enteros. Es decir, se pueden expresr en form de frcción. Los números
Más detallesLA ELIPSE EJERCICIOS RESUELTOS. Colegio Sor Juana Inés de la Cruz Sección Preparatoria Matemáticas III Bloque VII Ing. Jonathan Quiroga Tinoco
LA ELIPSE EJERCICIOS RESUELTOS Colegio Sor Jun Inés de l Cruz Sección Preprtori Mtemátics III Bloque VII Ing. Jonthn Quirog Tinoco 1. Pr encontrr l ecución de l elipse con centro en el origen, un foco
Más detallesTEMA 1. LOS NÚMEROS REALES.
TEMA. LOS NÚMEROS REALES... Repso de números enteros y rcionles - Operciones con números enteros - Pso de deciml frcción y de frcción de deciml - Operciones con números rcionles - Potencis. Operciones
Más detallesEs claro que es una relación de equivalencia. Para ver que tener la misma cardinalidad y la cardinalidad están bien definidas queremos ver que
Capítulo II Cardinalidad Finita II.1. Cardinalidad Definimos I n para n N como I n = {k N : 1 k n}. En particular I 0 =, puesto que 0 < 1. Esto es equivalente a la definición recursiva { si n = 0 I n =
Más detallesDETERMINANTES. Los menores y los cofactores son de gran utilidad para encontrar determinantes de matrices de orden n>1.
DETERINNTES DETERINNTE DE UN TRIZ CUDRD socido cd mtri cudrd h un número llmdo determinnte de, denotdo como det. Los determinntes nos proporcionn un método pr el cálculo de l mtri invers (en cso de eistir)
Más detallesDerivada de una función en un punto. Función derivada. Diferencial de una función en un punto. dy = f (x) dx. Derivada de la función inversa
Derivada de una función en un punto Las tres expresiones son equivalentes. En definitiva, la derivada de una función en un punto se obtiene como el límite del cociente incremental: el incremento del valor
Más detallesUNIDAD I FUNDAMENTOS BÁSICOS
Repúblic Bolivrin de Venezuel Universidd Alonso de Ojed Administrción Mención Gerenci y Mercdeo UNIDAD I FUNDAMENTOS BÁSICOS Ing. Ronny Altuve Ciudd Ojed, Septiembre de 2015 Conjuntos Numéricos ) Los Números
Más detallesÓrdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple
Órdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple Estos apuntes están redactados por Maria de los Angeles Isidro Pérez y Egor Maximenko.
Más detallesEspacios compactos. Capítulo Cubiertas. En este capítulo estudiaremos el concepto de compacidad en un espacio métrico.
Capítulo 3 Espacios compactos 1. Cubiertas En este capítulo estudiaremos el concepto de compacidad en un espacio métrico. Definición 3.1. Sea (X, d) un espacio métrico y A X. Una cubierta de A es una familia
Más detallesAPUNTES DE MATEMÁTICAS
APUNTES DE MATEMÁTICAS TEMA 8: FUNCIONES.LÍMITES º BACHILLERATO FUNCIONES.Límites y continuidd ÍNDICE. LíMITES Y CONTINUIDAD DE FUNCIONES...3. Definición límite de un función en un punto...4 3. Definición
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detallesDETERMINANTES. Determinante es la expresión numérica de una matriz. Según el orden de la matriz el determinante se resuelve de distintas formas:
ÁLGEBR Educgui.com DETERMINNTES Determinnte es l expresión numéric de un mtriz. Según el orden de l mtriz el determinnte se resuelve de distints forms: DETERMINNTE DE SEGUNDO ORDEN Pr poder solucionr un
Más detalles1. Curvas Regulares y Simples
1. Regulares y Simples en R n. Vamos a estudiar algunas aplicaciones del calculo diferencial e integral a funciones que están definidas sobre los puntos de una curva del plano o del espacio, como por ejemplo
Más detallesLa Integral de Riemann
Sums de Riemnn Funciones integrbles Riemnn Cálculo de l integrl Teorems de integrbilidd L función potencil Sums de Riemnn Funciones integrbles Riemnn Cálculo de l integrl Teorems de integrbilidd L función
Más detallesNúmeros naturales y recursividad
Números naturales y recursividad Rafael F. Isaacs G. Sonia M. Sabogal P. * Fecha: 8 de marzo de 2005 Números naturales Se sabe que los números naturales constituyen la estructura básica de la Matemática;
Más detalles2. Cálculo de primitivas
5. Cálculo de primitivs Definición. Se dice que un función F () es un primitiv de otr función f() sobre un intervlo (, b) si pr todo de (, b) se tiene que F () f(). Por ejemplo, l función F () es un primitiv
Más detallesAMPLIACIÓN DE MATEMÁTICAS
AMPLIACIÓN DE MATEMÁTICAS TEOREMA DE EXTENSIÓN DE KRONECKER. Los polinomios irreducibles sobre un cuerpo no tienen raíces sobre ese cuerpo, salvo que sean de grado uno. Ya hemos visto que Ejemplo 1. x
Más detallesAutómatas sobre palabras infinitas
Autómts sobre plbrs infinits Mrcelo Arens M. Arens Autómts sobre plbrs infinits 1 / 46 Teorí de utómts sobre plbrs infinits Los utómts sobre plbrs infinits son un herrmient fundmentl pr l verificción forml.
Más detallesACTIVIDADES DE APRENDIZAJE Nº 5... 112
FACULTAD DE INGENIERÍA - UNJ Unidd : olinomios UNIDAD olinomios Introducción - Epresiones lgebrics - Clsificción de ls epresiones lgebrics - Epresiones lgebrics enters 7 - Monomios 7 - Grdo de un monomio
Más detallesFUNCIONES ELEMENTALES
FUNCIONES ELEMENTALES.- FUNCIONES POLINÓMICAS.- Funciones Lineles Son funciones cu le es un polinomio de primer grdo, es decir, f() = m + n Sus gráfics son rects pr representrls bst con obtener dos puntos
Más detallesa Y = X donde a 1 siendo Lg el logaritmo y
Mteri: Mtemátics de 4to ño Tem: Función logrítmic Mrco Teórico L función exponencil de l form f ( ) tiene un función invers, que llmmos función logrítmic y se escribe de l form: Un función > 0 g( ) Lg
Más detallesMATEMÁTICAS III (Carrera de Economía) OPTIMIZACIÓN CON RESTRICCIONES ( )
MATEMÁTICAS III (Crrer de Economí) OPTIMIZACIÓN CON RESTRICCIONES ( http://www.geocities.com/jls ) El propósito centrl de l economí como cienci es el estudio de l signción óptim de los recursos escsos.
Más detallesLEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS
LEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS Sea una estructura formada por un conjunto A, sobre cuyos elementos se ha definido una operación o ley interna, comúnmente denotada por " * ", que
Más detallesMáximo común divisor. 2. Descomposición en primos Ejemplo. Encontrar mcd 504,300 Se descomponen ambos números en primos 504 2 252 2 126 2 63 3 21 3
Máximo común divisor El máximo común divisor de dos números nturles y es el número más grnde que divide tnto como. se denot mcd,. Lists: (tl vez, el más intuitivo, pero el menos eficiente) Encontrr mcd
Más detallesIntegrales impropias
Integrles impropis En todo el estudio hecho hst hor se hn utilizdo dos propieddes fundmentles: l función tení que ser cotd y el intervlo de integrción tení que ser cerrdo y cotdo. En est últim sección
Más detalles6. Variable aleatoria continua
6. Vrile letori continu Un diálogo entre C3PO y Hn Solo, en El Imperio Contrtc, cundo el Hlcón Milenrio se dispone entrr en un cmpo de steroides: - C3PO: Señor, l proilidd de sorevivir l pso por el cmpo
Más detallesa ij= b ij ; para i = 1,2,...m y j = 1,2,..., n
Tem Álgebr Linel (Sistem de ecuciones lineles y álgebr mtricil) Mtrices Un mtriz de m n con elementos en C es un rreglo de l form M m KKK KKK m KKK n n mn donde,,..., mn Є y m, n Є Z. L mtriz es de orden
Más detallesCAPÍTULO 1. FUNDAMENTOS DE LÓGICA Y TEORÍA DE CONJUNTOS
CAPÍTULO 1. FUNDAMENTOS DE LÓGICA Y TEORÍA DE CONJUNTOS 1. Lógica 1.1 Definición. Una proposición es una oración declarativa de la cual se puede decir sin ambigüedad si es verdadera o falsa. 1.2 Definición.
Más detallesLOS AXIOMAS DE PEANO Y EL PRINCIPIO DE INDUCCIÓN MATEMÁTICA
LOS AXIOMAS DE PEANO Y EL PRINCIPIO DE INDUCCIÓN MATEMÁTICA OMAR HERNÁNDEZ RODRÍGUEZ Y JORGE M. LÓPEZ FERNÁNDEZ Resumen. En este escrito N representa el conjunto de los números naturales y para cada n
Más detallesLímite superior y límite inferior de una sucesión
Límite superior y límite inferior de una sucesión Objetivos. Definir las nociones de los límites superior e inferior de una sucesión y estudiar sus propiedades básicas. Requisitos. Supremo e ínfimo de
Más detallesConjuntos. Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por. a R. se entiende que a pertenece a R.
Conjuntos Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por se entiende que a pertenece a R. a R Normalmente, podremos definir a un conjunto de dos maneras: Por
Más detallesEspacios vectoriales y Aplicaciones Lineales II: Núcleo e imagen. Diagonalización. Ker(f) = {x V f(x) = 0} Im(f) = {f(x) x V}.
UNIVERSIDAD DE JAÉN ESCUELA POLITÉCNICA SUPERIOR Deprtmento de Mtemátics (Áre de Álgebr) Curso 28/9 PRÁCTICA Nº Espcios vectoriles y Aplicciones Lineles II: Núcleo e imgen. Digonlizción. NÚCLEO E IMAGEN
Más detallesTEMA II TEORÍA INTUITIVA DE CONJUNTOS
TEMA II TEORÍA INTUITIVA DE CONJUNTOS Policarpo Abascal Fuentes TEMA II Teoría intuitiva de conjuntos p. 1/4 TEMA II 2. TEORÍA INTUITIVA DE CONJUNTOS 2.1 CONJUNTOS 2.1.1 Operaciones con conjuntos 2.2 RELACIONES
Más detallesNOTAS TEÓRICAS II COTAS y EXTREMOS. AXIOMA del EXTREMO SUPERIOR Curso 2007
NOTAS TEÓRICAS II COTAS y EXTREMOS. AXIOMA del EXTREMO SUPERIOR Curso 2007 1 1. Intervlos Ddos dos números reles y,
Más detallesÍndice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción
Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K (Q,
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 6 Curso preprtorio de l prueb de cceso l universidd pr myores de 5 ños curso 1/11 Nuri Torrdo Robles Deprtmento de Estdístic Universidd Crlos III de Mdrid
Más detallesMaestría Enseñanza Aprendizaje de las Ciencias Básicas. Dr. Gilberto Paredes
Maestría Enseñanza Aprendizaje de las Ciencias Básicas Dr. Gilberto Paredes Laboratorio de Física aplicada y Líneas de Investigación Computacional (LFAC) http://www.unet.edu.ve/lfac Caos, Sistemas Complejos,
Más detallesComisión de Pedagogía - Diego Chamorro Análisis Funcional (Nivel 2). Lección n 1: Aplicaciones Lineales EPN, verano 2012
AMARUN www.amarun.org Comisión de Pedagogía - Diego Chamorro Análisis Funcional (Nivel 2). Lección n 1: Aplicaciones Lineales EPN, verano 212 Introducción Algunas fechas: 197: Noción de Operador lineal
Más detallesCOLEGIO SAN FRANCISCO DE SALES Prof. Cecilia Galimberti
COLEGIO SAN FRANCISCO DE SALES - 0 - Prof. Cecili Glimerti MATEMÁTICA AÑO B GUÍA N - NÚMEROS IRRACIONALES NUMEROS IRRACIONALES Conocemos hst hor distintos Conjuntos Numéricos: - Los n nturles: (, 8,.8),
Más detallesPOTENCIAS Y LOGARITMOS DE NÚMEROS REALES
www.mtesrond.net José A. Jiméne Nieto POTENCIAS Y LOGARITMOS DE NÚMEROS REALES. POTENCIAS DE NÚMEROS REALES.. Potencis de eponente entero L potenci de se un número rel eponente entero se define sí: n (
Más detalles6.1. Anillos de polinomios.
1 Tema 6.-. Anillo de polinomios. División y factorización. Lema de Gauss. 6.1. Anillos de polinomios. Definición 6.1.1. Sea A un anillo. El anillo de polinomios en la indeterminada X con coeficientes
Más detallesParte II CALCULO DIFERENCIAL.
Parte II CALCULO DIFERENCIAL. 165 En esta parte veremos el Cálculo diferencial en forma precisa. 167 168 Capítulo 1 Axiomas Para los Números Reales. En este capítulo daremos las bases en las cuales se
Más detallesGrado en Biología Tema 3 Integración. La regla del trapecio.
Grdo en Biologí Tem Integrción Sección.: Aproximción numéric de integrles definids. Hy funciones de ls que no se puede hllr un primitiv en términos de funciones elementles. Esto sucede, por ejemplo, con
Más detallesC U R S O : MATEMÁTICA
C U R S O : MATEMÁTICA GUÍA TEÓRICO PRÁCTICA Nº 3 1. NÚMEROS RACIONALES UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS RACIONALES Los números rcionles son todos quellos números de l form b con y b números
Más detallesCUADERNO DE TRABAJO PARA LA CLASE NÚMEROS REALES
FUNDAMENTOS DEL ÁLGEBRA CUADERNO DE TRABAJO PARA LA CLASE NÚMEROS REALES NOMBRE ID SECCIÓN SALÓN Prof. Evelyn Dávil Tbl de contenido TEMA A. CONJUNTOS NUMÉRICOS... REGLA PARA LA SUMA DE NÚMEROS REALES...
Más detallesFunciones de Clase C 1
Capítulo 7 Funciones de Clase C 1 Vamos a considerar ahora la extensión a varias variables del concepto de función de clase C 1. Cada vez que establezcamos una propiedad de las funciones diferenciables,
Más detallesEXPRESIONES ALGEBRAICAS. POLINOMIOS
EXPRESIONES ALGEBRAICAS. POLINOMIOS A. EXPRESIONES ALGEBRAICAS. Cundo se quiere indicr un número no conocido, un cntidd o un expresión generl de l medid de un mgnitud (distnci, superficie, volumen, etc
Más detallesb) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A
APENDICE Relaciones y Operaciones Compatibles 1 Definición: a) Sea A un conjunto y una relación entre elementos de A. Decimos que es una relación de equivalencia si es: i Reflexiva: a A, a a. ii Simétrica:
Más detallesSigno 2. Signo 1. 9x 6x 8 = 0, se arregla la ecuación así: 3x 1=±
CAPÍTULO X ECUACIÓN DE º GRADO Y FUNCIÓN CUADRÁTICA 9.. ECUACIÓN DE º GRADO Un ecución de segundo grdo con un incógnit es tod quell que puede ser puest en l form x + bx + c = 0 siendo, b y c coeficientes
Más detallesPROPORCIONALIDAD DIRECTA E INVERSA
PROPORCIONALIDAD DIRECTA E INVERSA Rzón entre dos números Siempre que hblemos de Rzón entre dos números nos estremos refiriendo l cociente (el resultdo de dividirlos) entre ellos. Entonces: Rzón entre
Más detalles= a 11 a 22 a 12 a 21. = a 11 a 22 a 33 + a 12 a 23 a 31 + a 21 a 32 a 13
Mtemátics Determntes Resumen DETERMINANTES (Resumen) Defición El determnte de un mtriz cudrd n x n es un número. Se otiene sumndo todos los posiles productos que se pueden formr tomndo n elementos de l
Más detallesopen green road Guía Matemática FRACCIONES ALGEBRAICAS profesor: Nicolás Melgarejo .co
Guí Mtemátic FRACCIONES ALGEBRAICAS profesor: Nicolás Melgrejo.co . Introducción El mnejo lgebrico es un herrmient básic que nos permite comunicr ides en el mbiente científico sin importr l lengu que ellos
Más detallesTema 1. Espacios Vectoriales Definición de Espacio Vectorial
Tema 1 Espacios Vectoriales. 1.1. Definición de Espacio Vectorial Notas 1.1.1. Denotaremos por N, Z, Q, R, C, a los conjuntos de los números Naturales, Enteros, Racionales, Reales y Complejos, respectivamente.
Más detallesCardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.
Cardinalidad Dados dos conjuntos A y B, decimos que A es equivalente a B, o que A y B tienen la misma potencia, y lo notamos A B, si existe una biyección de A en B Es fácil probar que es una relación de
Más detallesConstrucción axiomática del conjunto de los números naturales a partir de una condición sobre su cardinalidad
Recibido: 8 de febrero 2016 Aceptado: 27 de febrero 2016 Construcción axiomática del conjunto de los números naturales a partir de una condición sobre su cardinalidad Axiomatic construction of the set
Más detallesDemostraciones a Teoremas de Límites
Demostraciones a Teoremas de Límites Programa de Bachillerato.Universidad de Chile. Otoño, 009 En esta sección solo daremos los fundamentos teóricos que nos permiten resolver los problemas que se nos plantean,
Más detallesEL CUERPO ORDENADO REALES
CAPÍTULO I. EL CUERPO ORDENADO DE LOS NÚMEROS REALES SECCIONES A. Elementos notables en R. B. Congruencias. Conjuntos numerables. C. Método de inducción completa. D. Desigualdades y valor absoluto. E.
Más detallesBLOQUE 1: ÁLGEBRA. Tema 4: Sistemas de Ecuaciones Lineales
MTEMÁTICS º Bch BLOQUE : ÁLGEBR José Rmón Pdrón Tem : Sistems de Ecuciones Lineles MTEMÁTICS º Bch Tem : Sistems de Ecuciones Lineles TEOREM DE ROUCHÉ José Rmón Pdrón Supongmos el sistem siguiente: z z
Más detallesFormalización de los Números Reales. M. en I. Gerardo Avilés Rosas
Formlizción de los Números Reles M. en I. Gerrdo Avilés Ross Agosto de 016 Tem Formlizción de los Números Reles Objetivo: El lumno plicrá ls propieddes de los números reles y sus subconjuntos, pr demostrr
Más detallesPregunta 1 Es correcta esta definición? Por qué?
TEORÍA DE CONJUNTOS. En un libro de COU de 1975 puede leerse la siguiente definición de conjunto: Un conjunto es una colección de objetos, cualquiera que sea su naturaleza. Pregunta 1 Es correcta esta
Más detallesAxiomas de separación
CAPíTULO 6 Axiomas de separación Tema 1. Axiomas de separación: conceptos básicos El objetivo de este capítulo es considerar ciertas propiedades topológicas que comparten algunos espacios topológicos y
Más detallesUNIVERSIDAD CARLOS III DE MADRID. Departamento de Matemáticas CAPÍTULO 4 CURSO PREPARATORIO DE LA PRUEBA DE ACCESO A LA UNIVERSIDAD CURSO
UNIVERSIDAD CARLOS III DE MADRID Deprtmento de Mtemátics MATEMÁTICAS CAPÍTULO 4 CURSO PREPARATORIO DE LA PRUEBA DE ACCESO A LA UNIVERSIDAD CURSO 2010 2011 Elbordo por Elen Romer Índice generl 4. Cálculo
Más detallesLOS CONJUNTOS NUMÉRICOS
Pontifici Universidd Ctólic de Chile Fcultd de Educción Nivelción de Estudios pr Adultos CREA Educción Mtemátic Nivel 2 Profesor Jun Núñez Fernández LOS CONJUNTOS NUMÉRICOS Como se mencionó en l clse nterior,
Más detalles(TALF- ITIS- C) Clase 3 5 de Octubre de 2010
(TALF- ITIS- C) Clase 3 5 de Octubre de 2010 Ac=vidades de par=cipación de alumnos 2 Alumnos : Blog de la Asignatura: hip://talf.blogspot.es/ 1 Alumno: BiograMa relacionada con la asignatura ACTIVIDADES
Más detalles