Relaciones binarias. Matemática discreta. Matemática discreta. Relaciones binarias

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Relaciones binarias. Matemática discreta. Matemática discreta. Relaciones binarias"

Transcripción

1 Relaciones binarias Matemática discreta 1

2 Relación binaria en A Dados dos conjuntos A y B, una relación R binaria es cualquier subconjunto de AxB Dados a A y b B, a está relacionado con b por R si (a,b) R, arb. Si a no está relacionado con b, es decir, (a,b) R, escribimos arb. Si B=A, R es una relación binaria en A. 2

3 3 Representación de una relación Formal: arb si a y b cumplen una cierta propiedad P. Diagrama sagital: arb Matriz de adyacencia: arb y arc a b b c a

4 Diagrama sagital Representación gráfica con flechas. a A arb a a b ejemplo: A={a,b,c,d} R={(a,c),(a,d),(b,a),(b,b),(b,d),(c,a),(d,c)} a b c d 4

5 5 Matriz de adyacencia Matriz booleana M R =(m ij ) A={a 1,..., a n } m ij =1 si a i Ra j m ij = si a i Ra j ejemplo: A={a,b,c,d} R={(a,c),(a,d),(b,a),(b,b),(b,d),(c,a),(d,c)} = MR Suponemos un orden en los elementos de A, en este caso el alfabético.

6 Operaciones con relaciones 1 Dadas R 1 y R 2 sobre A Unión: R 1 R 2 ={(a,b) AxA / ar 1 bóar 2 b} Composición o producto: R 1 R 2 ={(a,b) AxA / c A ar 1 cy cr 2 b} En general, R 1 R 2 R 2 R 1 La composición es asociativa: R n+1 =R n R 6

7 Operaciones con relaciones 2 M(R 1 R 2 )=MR 1 MR 2 M(R 1 R 2 )=MR 1 MR 2 suma booleana producto booleano

8 Operaciones con relaciones 3 Dada R sobre A={a 1,..,a n } y M R su matriz de adyacencia: M R = O R R= (matriz nula de orden n) M R = 1 R R=AxA (matriz de unos de orden n) MR m = (M R ) m, m Z + (m-ésima potencia booleana) R m está formada por los pares de elementos que se pueden conectar mediante un camino de longitud m. 8

9 9 ejemplo = R M a c d b R={(a,b),(b,c),(c,d)} = R M a c d b a c d b R 2 ={(a,c),(b,d)} R 3 ={(a,d)} = 1 3 R M

10 Propiedades R definida sobre A, con matriz de adyacencia M y Card(A)=n Reflexiva: [ x A xrx] I n M=M Simétrica: [ x,y A xry yrx] M=M t Transitiva: [ x,y,z A xry, yrz xrz] M M 2 =M Antisimétrica: [ x,y A xry, yrx x=y] en M+M t no aparece ningún 2 salvo, a lo sumo en la diagonal. 1

11 Cierre de relaciones 1 Cierre reflexivo: CR(R) menor relación reflexiva que contiene a R. R CR(R). CR(R) es reflexiva Si S es reflexiva y tal que R S, entonces CR(R) S. Cierre simétrico: CS(R) menor relación simétrica que contiene a R. R CS(R). CS(R) es simétrica Si S es simétrica y tal que R S, entonces CS(R) S. Cierre transitivo: CT(R) menor relación transitiva que contiene a R. R CT(R). CT(R) es transitiva Si S es transitiva y tal que R S, entonces CT(R) S. 11

12 Cierre de relaciones 2 R definida sobre A={a 1,..,a n }, con matriz de adyacencia M R. M CR(R) = M R I n M CS(R) = M R M t R M CTR(R) = M R M 2 R M3 R... Mn R 12

13 Relaciones de orden Relaciones de orden Dada una relación binaria R definida sobre A, se dice que R es una relación de orden en A si verifica las propiedades: reflexiva antisimétrica transitiva Se dice entonces que a está ordenado por R o que el par (A,R) es un conjunto ordenado. 13

14 Relaciones de orden Notación Utilizaremos el símbolo para las relaciones de orden. arb a b Se lee a es anterior a b (menor o igual) o bien b es posterior a a (mayor o igual) Distintas relaciones sobre un mismo conjunto, dan lugar a distintos conjuntos ordenados. a,b A son comparables si arb o bra 14

15 Relaciones de orden ejemplo En N, a b n N / b=a n Es una relación de orden: reflexiva: a=a 1 a N antisimétrica: a,b N si a b y b a n,m N / b=a n y a=b m, entonces b= [b m ] n =b m n luego m n=1 y como n,m N m=n=1, así a=b transitiva: a,b,c N si a b y b c n,m N / b=a n y c=b m, entonces c= [a n ] m =a n m luego si k = n m, k N /c=a k, es decir, a c 15

16 Relaciones de orden Diagrama Hasse 1 Dada una relación de orden R en A y R 1 una relación asociada a R tal que ar 1 b arb y a b (a<b a b y a b) el diagrama Hasse de R es el diagrama sagital de la relación H R =R 1 -R 1 2 Si Card(A)=n, matricialmente: MH R =(MR-In)-(MR-In) 2 16

17 Relaciones de orden Diagrama Hasse 2 Permite asociar a una relación de orden un diagrama más sencillo que el diagrama sagital. Construcción del diagrama Hasse a partir del diagrama sagital: eliminar los bucles eliminar todas las flechas que puedan derivarse de aplicar la propiedad transitiva. 17

18 Relaciones de orden ejemplo a e a e b d b d c c 18

19 Relaciones de orden Orden total y parcial (A, ) está totalmente ordenado si cualquier par de elementos son comparables, se dice entonces que es de orden total. En otro caso, se dice que (A, ) está parcialmente ordenado y que es de orden parcial. C es una cadena de (A, ) si C A y (C, ) está totalmente ordenado. 19

20 Relaciones de orden Elementos notables 1 Dados (A, ) y C A, C a Aes cota superior de C si c C, c a. C está acotado superiormente La menor de las cotas superiores es el supremo. a Aes cota inferior de C si c C, a c. C está acotado sinferiormente La mayor de las cotas inferiores es el ínfimo. El supremo y el ínfimo, si existen, han de ser comparables con el resto de las cotas superiores o inferiores, respectivamente. 2

21 Relaciones de orden Elementos notables 2 Dados (A, ) y C A, C a C es elemento maximal de C si c C, a c a=c. m C es máximo de C si c C, c m. si existe, es el único elemento maximal de C a C es elemento minimal de C si c C, c a a=c. m C es mínimo de C si c C, m c si existe, es el único elemento minimal de C 21

22 Relaciones de orden Elementos notables 3 Pueden existir uno, varios o ningún elemento maximal y minimal. El máximo (mínimo), cuando existe, es el único elemento maximal (minimal). Si en C existe supremo (ínfimo) es único. Si C tiene máximo (mínimo) coincide con el supremo (ínfimo). 22

23 Relaciones de orden ejemplo a b c e d {a,b,e} d es cota superior y supremo {b,e} son elementos maximales no tiene máximo a es cota inferior, ínfimo, mínimo y el único elemento minimal. 23

24 Relaciones de equivalencia Relaciones de equivalencia Dada una relación binaria R definida sobre A, se dice que R es una relación de equivalencia en A si verifica las propiedades: reflexiva simétrica transitiva 24

25 Relaciones de equivalencia Clase de equivalencia Dada R una relación de equivalencia en A y a A, se define la clase de equivalencia de a como [a]={x A / xra }. [a] pues a [a]. [a]=[b] a,b A arb [a] [b]= a,b A arb a A [a]=a Cualquier elemento de [a] es un representante de la clase. 25

26 Relaciones de equivalencia Conjunto cociente Una partición de un conjunto A es una familia de subconjuntos no vacíos de A, {A i } disjuntos entre sí y cuya unión es A. i A i ; A j A i = i j; A i =A La relación de equivalencia R define en A una partición formada por las clases de equivalencia. Llamamos conjunto cociente de A por R a A/R={[a]/ a A}. Cada partición de A está asociada a una relación de equivalencia definida en él. 26

27 Relaciones de equivalencia A={palabras de n bits} ejemplo 1 w(a) el número de unos que contiene a R es de equivalencia: arb w(a) w(b) (mod 2) Reflexiva: ara w(a) w(a)(mod 2) Simétrica: arb bra w(a) w(b)(mod 2) w(b) w(a)(mod 2) Transitiva: arb y brc arc w(a) w(b)(mod 2) y w(b) w(c)(mod 2) w(a) w(c)(mod 2) 27

28 Relaciones de equivalencia ejemplo 2 R define en A una partición formada por dos clases de equivalencia, cada una con 2 n-1 elementos. []={a A / a tiene un número par de unos} [1]={a A / a tiene un número impar de unos} Para n=3 []={, 11, 11, 11} [1]={1, 1, 1, 111} 28

29 Planificación de tareas Planificación de tareas 1 Tareas entre las que hay relaciones de dependencia, unas han de realizarse antes que otras. Uno o varios equipos, simultáneamente, realizan las tareas. Objetivo: distribuir las tareas entre los equipos disponibles, acatando la dependencia entre tareas. Planificación: asignación ordenada de tareas a cada equipo. 29

30 Planificación de tareas Planificación de tareas 2 A: lista de tareas a realizar. R relación binaria sobre A arb a es previo a b, es decir, a debe realizarse antes que b. m A es minimal si a A, arm Eliminar m de (A,R) consiste en suprimir todos los pares de R en los que a parezca m. A es realizable R se puede extender a un orden topológico. 3

31 Planificación de tareas Orden topológico 1 Un orden topológico < es una extensión de un orden parcial sobre un conjunto A si se verifica que: si a b entonces a<b. 31

32 Planificación de tareas 1 Iniciar T=[] 2Mientras A Orden topológico 2 si m A minimal Incluir m en T Eliminar m de (A,R) Volver a (2) En otro caso, A no es realizable. Salir 3 Salida T orden topológico. 32

33 Planificación de tareas 1 Iniciar T=[] Planificación correcta 2Mientras A si m A minimal y primera tarea de un equipo E Incluir m en T Eliminar m de (A,R) y de E Volver a (2) En otro caso, P no es correcta. Salir 3 Salida T orden topológico. 33

34 Planificación de tareas Tiempo de realización de tareas coste de m, w(m), es el tiempo que se necesita para realizar la tarea m, una vez terminadas las tareas previas a m. t(m) tiempo que se necesita para la realización de la tarea m, incluido el tiempo de espera necesario para que se realicen las tareas previas a m. t(m)=w(m) + max{t(a i ) / a i Rm} t(r)=max{t(a) / a A } es el tiempo mínimo en el que se pueden realizar las tareas de A. 34

35 Planificación de tareas Tiempo mínimo para la realización de tareas 1 Mientras existan tareas no marcadas en A si existe m A minimal no marcado Calcular t(m)=w(m)+max{t(b) / brm} Marcar m Volver a (1) En otro caso, A no es realizable. Salir 2 Salida t(r)=max{t(a) / a A} 35

36 Planificación de tareas Tiempo para la realización de planificaciones 1 t p (m) tiempo que se necesita para la realización de la tarea m en la planificación P, incluido el tiempo de espera necesario para que se realicen las tareas previas a m y las anteriores a m en su equipo. t p (m)=w(m) + max{t p (a i ) / a i Rm ó a i es anterior a m en su equipo} t p (R)=max{t p (a) / a A } es el tiempo mínimo en el que se pueden realizar las tareas de A en la planificación P. 36

37 Planificación de tareas Tiempo para la realización de planificaciones 2 1 Mientras existan tareas no marcadas en A si existe m A minimal no marcado y primera tarea no marcada de un equipo. Calcular t p (m)=w(m)+max{t p (b) / brm ó b es el anterior a m en su equipo} Marcar m Volver a (1) En otro caso, P no es correcta. Salir 2 Salida t p (R)=max{t p (a) / a A} 37

38 Planificación de tareas Optimización del número de W=Σw(a), a A equipos equipos 1 A conjunto de n tareas Si P es una planificación con n equipos, se verifica W n t(r) n W/t(R). Esto nos da una cota inferior para el número de equipos necesarios para ejecutar las tareas en el menor tiempo t(r). 38

39 Planificación de tareas Optimización del número de equipos equipos 2 1 Iniciar los equipos E i =[] y los tiempo t i =, 1 i n 2 m A minimal Encontrar el menor k / t k = ; x k = m ; t k = w(m) ; incluir m en E k 3 Mientras existan tareas no marcadas en A Si E i / t i j / t j = min{t i /t i }, marcar x j (último elemento de E j ) ; t j = t j ; t j = a / x j Ra y todos sus previos están marcados Encontrar el menor k / t k = ; x k =a ; t k = t j + w(a) ; incluir a en E k Volver a (3) R no es realizable. Salir 4 Salida P={E i / E i []} 39

Apuntes de Matemática Discreta 7. Relaciones de Orden

Apuntes de Matemática Discreta 7. Relaciones de Orden Apuntes de Matemática Discreta 7. Relaciones de Orden Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 7 Relaciones de Orden Contenido

Más detalles

Una relación R de un conjunto A en un conjunto B es un subconjunto R de A x B.

Una relación R de un conjunto A en un conjunto B es un subconjunto R de A x B. Una relación R de un conjunto A en un conjunto B es un subconjunto R de A x B. Sea R una relación de un conjunto A en un conjunto B. Se dice que un elemento a de A está relacionado con un elemento b de

Más detalles

Apuntes de Matemática Discreta 6. Relaciones

Apuntes de Matemática Discreta 6. Relaciones Apuntes de Matemática Discreta 6. Relaciones Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 6 Relaciones Contenido 6.1 Generalidades.....................................

Más detalles

RELACIONES BINARIAS. (1, b)} es una relación de A en B. Sea A = {1, 2, 3, 4}. En A se tiene la relación R = {(a, b)/a, b A y a divide a b}:

RELACIONES BINARIAS. (1, b)} es una relación de A en B. Sea A = {1, 2, 3, 4}. En A se tiene la relación R = {(a, b)/a, b A y a divide a b}: RELACIONES BINARIAS 1. Relaciones Las relaciones entre elementos de conjuntos se dan en muchos contextos y, en informática, aparecen con frecuencia en programación, bases de datos informáticas, etc. 1.1.

Más detalles

CONJUNTOS Y RELACIONES BINARIAS

CONJUNTOS Y RELACIONES BINARIAS UNIVERSIDAD CATÓLICA ANDRÉS BELLO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INFORMÁTICA CÁTEDRA DE LÓGICA COMPUTACIONAL CONJUNTOS Y RELACIONES BINARIAS INTRODUCCIÓN Intuitivamente, un conjunto es una

Más detalles

Conjuntos, Relaciones y Funciones

Conjuntos, Relaciones y Funciones Conjuntos, Relaciones y Funciones 0.1 Conjuntos El término conjunto y elemento de un conjunto son términos primitivos y no definidos. De un punto de vista intuitivo parece ser que cualquier colección de

Más detalles

TEMA II: CONJUNTOS Y RELACIONES DE ORDEN. Álgebra II García Muñoz, M.A.

TEMA II: CONJUNTOS Y RELACIONES DE ORDEN. Álgebra II García Muñoz, M.A. TEMA II: CONJUNTOS Y RELACIONES DE ORDEN OBJETIVOS GENERALES 1. Hacer que el alumno asimile el concepto de conjunto como la estructura algebraica más simple en la que se ambientarán el resto de las estructuras

Más detalles

Relaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d

Relaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d Relaciones binarias En esta sección estudiaremos formalmente las parejas de objetos que comparten algunas características o propiedades en común. La estructura matemática para agrupar estas parejas en

Más detalles

RELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES

RELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES UNIVERSIDAD DE JAÉN ESCUELA POLITÉCNICA SUPERIOR Dpto. de Matemáticas (Área de Álgebra) 1. Sean X e Y conjuntos. Demostrar: a) X = X Y Y X. b) X = X Y X Y. RELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES

Más detalles

Preliminares: conjuntos, operaciones con conjuntos, aplicaciones, relaciones.

Preliminares: conjuntos, operaciones con conjuntos, aplicaciones, relaciones. Preliminares: conjuntos, operaciones con conjuntos, aplicaciones, relaciones. En este tema expondremos nociones y notaciones fundamentales que se emplearán cotidianamente en cualquier desarrollo matemático.

Más detalles

Prof. Alberto Escande

Prof. Alberto Escande CONJUNTOS Prof. Alberto Escande Conjunto es una palabra familiar, que conocemos de cursos anteriores. Una constelación es un conjunto de estrellas; una circunferencia es un conjunto de puntos que verifican

Más detalles

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios }

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios } La Teoría de Conjuntos es una teoría matemática, que estudia básicamente a un cierto tipo de objetos llamados conjuntos y algunas veces, a otros objetos denominados no conjuntos, así como a los problemas

Más detalles

RELACIONES Y FUNCIONES

RELACIONES Y FUNCIONES RELACIONES Y FUNCIONES 1.1. DEFINICIÓN Y EJEMPLOS Definición 1.1.1. Sean A, B conjuntos, definimos el par ordenado A coma B, denotado (A, B) como el conjunto (A, B) = {{A}, {A, B}}. Observación 1.1.1.

Más detalles

3. RELACIONES Y FUNCIONES 41 3.1. DEFINICIÓN Y EJEMPLOS... 41 3.2. DOMINIO, RECORRIDO Y RELACIÓN INVERSA... 42 3.3. COMPOSICIÓN DE RELACIONES...

3. RELACIONES Y FUNCIONES 41 3.1. DEFINICIÓN Y EJEMPLOS... 41 3.2. DOMINIO, RECORRIDO Y RELACIÓN INVERSA... 42 3.3. COMPOSICIÓN DE RELACIONES... ÍNDICE 3. RELACIONES Y FUNCIONES 41 3.1. DEFINICIÓN Y EJEMPLOS......................... 41 3.2. DOMINIO, RECORRIDO Y RELACIÓN INVERSA............ 42 3.3. COMPOSICIÓN DE RELACIONES.....................

Más detalles

UNIVERSIDAD ESTATAL A DISTANCIA VICERRECTORÍA ACADÉMICA DIRECCIÓN DE EXTENSIÓN TÉCNICO UNIVERSITARIO GUÍA DE ESTUDIO MATEMÁTICA PARA INFORMÁTICA I

UNIVERSIDAD ESTATAL A DISTANCIA VICERRECTORÍA ACADÉMICA DIRECCIÓN DE EXTENSIÓN TÉCNICO UNIVERSITARIO GUÍA DE ESTUDIO MATEMÁTICA PARA INFORMÁTICA I UNIVERSIDAD ESTATAL A DISTANCIA VICERRECTORÍA ACADÉMICA DIRECCIÓN DE EXTENSIÓN TÉCNICO UNIVERSITARIO EN COMPUTACIÓN E INFORMÁTICA GUÍA DE ESTUDIO MATEMÁTICA PARA INFORMÁTICA I CÓDIGO 50287 Elaborada por

Más detalles

Curso de conjuntos y números. Apuntes. Juan Jacobo Simón Pinero

Curso de conjuntos y números. Apuntes. Juan Jacobo Simón Pinero Curso de conjuntos y números. Apuntes Juan Jacobo Simón Pinero Curso 2013/2014 2 Índice general I Conjuntos 5 1. Conjuntos y elementos 7 1.1. Sobre el concepto de conjunto y elemento.............. 7 1.2.

Más detalles

MATEMÁTICA DISCRETA: Conjuntos, combinatoria y grafos. Roberto J. de la Fuente López. Versión 20110923. (corrección de erratas a versión 20100712)

MATEMÁTICA DISCRETA: Conjuntos, combinatoria y grafos. Roberto J. de la Fuente López. Versión 20110923. (corrección de erratas a versión 20100712) MATEMÁTICA DISCRETA: Conjuntos, combinatoria y grafos Roberto J. de la Fuente López Versión 20110923 (corrección de erratas a versión 20100712) Índice general PRESENTACIÓN... 5 AVISO DE DERECHOS DE AUTOR...

Más detalles

Álgebra II. Tijani Pakhrou

Álgebra II. Tijani Pakhrou Álgebra II Tijani Pakhrou Índice general 1. Teoría de conjuntos 1 1.1. Conjuntos................................. 1 1.2. Productos cartesianos........................... 6 1.3. Relaciones de equivalencia........................

Más detalles

Relaciones y Funciones

Relaciones y Funciones OBJETIVOS Unidad Tema Subtema Objetivos IV Relaciones y funciones 4.1 Relaciones 4.2 Funciones Entender y definir el concepto de relación así como las diferentes representaciones de una relación Entender,

Más detalles

Módulo 9 Sistema matemático y operaciones binarias

Módulo 9 Sistema matemático y operaciones binarias Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional

Más detalles

Operaciones con vectores y matrices ECONOMETRÍA I OPERACIONES CON VECTORES Y MATRICES. Ana Morata Gasca

Operaciones con vectores y matrices ECONOMETRÍA I OPERACIONES CON VECTORES Y MATRICES. Ana Morata Gasca ECONOMETRÍA I OPERACIONES CON VECTORES Y MATRICES Ana Morata Gasca 1 DEFINICIÓN DE VECTOR Un vector es todo segmento de recta dirigido en el espacio. CARACTERÍSTICAS DE UN VECTOR Origen o Punto de aplicación:

Más detalles

{} representa al conjunto vacío, es decir, aquel que no contiene elementos. También se representa por.

{} representa al conjunto vacío, es decir, aquel que no contiene elementos. También se representa por. 2. Nociones sobre Teoría de Conjuntos y Lógica Para llevar a cabo nuestro propósito de especificar formalmente los problemas y demostrar rigurosamente la correctitud de nuestro programas, introduciremos

Más detalles

Grupos, anillos y cuerpos

Grupos, anillos y cuerpos Grupos, anillos y cuerpos Manuel Palacios Departamento de Matemática Aplicada Centro Politécnico Superior Universidad de Zaragoza Otoño 2002 Contents 1 Grupos 2 1.1 Subgrupos.... 5 1.2 Clases o cogrupos.......

Más detalles

Apuntes de Matemáticas II. Ruth Martínez-Valenzuela y Jorge Oviedo

Apuntes de Matemáticas II. Ruth Martínez-Valenzuela y Jorge Oviedo Apuntes de Matemáticas II Ruth Martínez-Valenzuela y Jorge Oviedo 994 Índice General Conjuntos, Relaciones y Aplicaciones 3. Noción de conjunto...... 3.. Operaciones con conjuntos...... 4. Pares ordenados

Más detalles

Conjuntos, Relaciones y Grupos. Problemas de examen.

Conjuntos, Relaciones y Grupos. Problemas de examen. Conjuntos, Relaciones y Grupos. Problemas de examen. Mayo 2006 1. La función f es definida por (a) Halle el recorrido exacto, A, de f. f : R R donde f(x) = e senx 1. (b) (i) Explique por qué f no es inyectiva.

Más detalles

Anillos Especiales. 8.1 Conceptos Básicos. Capítulo

Anillos Especiales. 8.1 Conceptos Básicos. Capítulo Capítulo 8 Anillos Especiales 8.1 Conceptos Básicos En este capítulo nos dedicaremos al estudio de algunos anillos especiales que poseen ciertas condiciones adicionales, aparte de las propias de la definición,

Más detalles

Matrices. Definiciones básicas de matrices. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.mx

Matrices. Definiciones básicas de matrices. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.mx Matrices Definiciones básicas de matrices wwwmathcommx José de Jesús Angel Angel jjaa@mathcommx MathCon c 2007-2008 Contenido 1 Matrices 2 11 Matrices cuadradas 3 12 Matriz transpuesta 4 13 Matriz identidad

Más detalles

Para representar los conjuntos, los elementos y la relación de pertenencia, mediante símbolos, tendremos en cuenta las siguientes convenciones:

Para representar los conjuntos, los elementos y la relación de pertenencia, mediante símbolos, tendremos en cuenta las siguientes convenciones: 2. Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma informal,

Más detalles

Relaciones y Funciones

Relaciones y Funciones OBJETIVOS Unidad Tema Subtema Objetivos IV Relaciones y funciones 4.1 Relaciones 4.2 Funciones Entender y definir el concepto de relación así como las diferentes representaciones de una relación Entender,

Más detalles

Estructuras modulares y su aplicación en la construcción de criptosistemas simples

Estructuras modulares y su aplicación en la construcción de criptosistemas simples Estructuras modulares y su aplicación en la construcción de criptosistemas simples M Sc. Sebastián Castañeda Hernández Grupo Marea Universidad del Norte Barranquilla - Colombia Resumen Las estructuras

Más detalles

Algebra Lineal: Aplicaciones a la Física

Algebra Lineal: Aplicaciones a la Física Algebra Lineal: Aplicaciones a la Física Resumen del curso 2014 para Lic. en Física (2 o año), Depto. de Física, UNLP. Prof.: R. Rossignoli 0. Repaso de estructuras algebraicas básicas Un sistema algebraico

Más detalles

TEORIA AXIOMATICA DE CONJUNTOS Versión Preliminar. Renato A. Lewin

TEORIA AXIOMATICA DE CONJUNTOS Versión Preliminar. Renato A. Lewin TEORIA AXIOMATICA DE CONJUNTOS Versión Preliminar Author address: Renato A. Lewin Pontificia Universidad Católica de Chile, Facultad de Matemáticas, Casilla 306 - Correo 22, Santiago CHILE. e-mail: rlewin@mat.puc.cl

Más detalles

Conjuntos y relaciones

Conjuntos y relaciones Conjuntos y relaciones Introducción Propiedades de las relaciones Sobre un conjunto Reflexivas Simétricas y transitivas Cerradura Relaciones de equivalencia Órdenes parciales Diagramas de Hasse Introducción

Más detalles

Apuntes de Teoría de Conjuntos

Apuntes de Teoría de Conjuntos Apuntes de Teoría de Conjuntos por Enrique Arrondo ( ) Versión del 20 de Marzo de 2012 Estas notas están basadas en el libro Introduction to Set Theory, de Karel Hrbacek y Thomas Jech, donde el lector

Más detalles

Relaciones y Funciones

Relaciones y Funciones Capítulo Relaciones Funciones.1. Producto Cartesiano Definición El producto cartesiano de A B, se define por A B = (a, b)/a A b B} A B conjuntos dados, A B se lee A cruz B (a, b) es un par ordenado, recuerde

Más detalles

Tema 3. Interpretación Abstracta

Tema 3. Interpretación Abstracta Tema 3. Interpretación Abstracta Herramientas Avanzadas para el Desarrollo de Software Profesora: Alicia Villanueva DSIC, Escuela Técnica Superior de Ingeniería Informática Curso 2011-2012 Indice Indice

Más detalles

CURSO CERO. Departamento de Matemáticas. Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre

CURSO CERO. Departamento de Matemáticas. Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre CURSO CERO Departamento de Matemáticas Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre Capítulo 1 La demostración matemática Demostración por inducción El razonamiento por inducción es una

Más detalles

Una cadena sobre Σ es cualquier secuencia de elementos de longitud finita sobre Σ.

Una cadena sobre Σ es cualquier secuencia de elementos de longitud finita sobre Σ. Alfabetos, Cadenas y Lenguajes Definición 1 Un Alfabeto es cualquier conjunto finito, no vacío. Ejemplo 1 Sea Σ = {0, 1, 2, 3,..., 9} donde 0 Σ Definición 2 Una cadena sobre Σ es cualquier secuencia de

Más detalles

Espacios vectoriales

Espacios vectoriales Espacios vectoriales Problemas teóricos Muchos de estos problemas me los han enseñado mis colegas: profesores Flor de María Correa Romero, Carlos Domínguez Albino, Sergio González Govea, Myriam Rosalía

Más detalles

Las matrices Parte 1-2 o bachillerato

Las matrices Parte 1-2 o bachillerato Parte 1-2 o bachillerato wwwmathandmatesurlph 2014 1 Introducción Generalidades 2 Definición Ejercicio 1 : Suma de dos matrices cuadradas 2x2 Ejercicio 2 : Suma de dos matrices cuadradas 3x3 Propiedades

Más detalles

ÍNDICE GENERAL 2..1. Teorema Chino del Residuo... 73

ÍNDICE GENERAL 2..1. Teorema Chino del Residuo... 73 Índice general 0.1. Introducción.................................... 3 0.2. Teoría de Conjuntos............................... 5 0.2.1. Producto Cartesiano de Conjuntos................... 7 0.2.2. Funciones.................................

Más detalles

3. ARITMÉTICA MODULAR. 3.1. Congruencias de números enteros. Águeda Mata y Miguel Reyes, Dpto. de Matemática Aplicada, FI-UPM.

3. ARITMÉTICA MODULAR. 3.1. Congruencias de números enteros. Águeda Mata y Miguel Reyes, Dpto. de Matemática Aplicada, FI-UPM. 3.1. Congruencias de números enteros Definición de congruencia Dado un número entero fijo p>1 y dos números enteros cualesquiera a, b Z, sedicequea es congruente con b módulo p, yseindicaa b (mod p), si

Más detalles

Números Reales. MathCon c 2007-2009

Números Reales. MathCon c 2007-2009 Números Reales z x y MathCon c 2007-2009 Contenido 1. Introducción 2 1.1. Propiedades básicas de los números naturales....................... 2 1.2. Propiedades básicas de los números enteros........................

Más detalles

1. Teoría de Conjuntos

1. Teoría de Conjuntos 1. Teoría de Conjuntos 1.1. CONJUNTOS Considere las siguientes expresiones: 1. Los estudiantes de la Facultad de Matemática y Computación de la Universidad de La Habana del curso 2001-2002. 2. Los tomos

Más detalles

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003 Álgebras de Boole Juan Medina Molina 25 de noviembre de 2003 Introducción Abordamos en este tema el estudio de las álgebras de Boole. Este tema tiene una aplicación directa a la electrónica digital ya

Más detalles

CAPITULO 2: MATRICES Y DETERMINANTES

CAPITULO 2: MATRICES Y DETERMINANTES CAPITULO : MATRICES Y DETERMINANTES Cuando los sistemas de ecuaciones lineales son extensos, mayormente se utiliza matrices por su facilidad de manejo. Las matrices son ordenamientos de datos y se usan

Más detalles

Orden y estructuras algebraicas mediante nuevas tecnologías

Orden y estructuras algebraicas mediante nuevas tecnologías Orden y estructuras algebraicas mediante nuevas tecnologías Miguel A. García-Muñoz, Carmen Ordóñez y Juan F. Ruiz Departamento de Matemáticas (Área de Álgebra). Universidad de Jaén. Campus Las Lagunillas

Más detalles

RELACIONES Y FUNCIONES

RELACIONES Y FUNCIONES RELACIONES Y FUNCIONES Ing. Juan Sacerdoti Facultad de Ingeniería Departamento de Matemática Universidad de Buenos Aires 2002 V 2.01 INDICE 4.- RELACIONES Y FUNCIONES 4.1.- PAR ORDENADO (PO) 4.1.1.- DEFINICIÓN

Más detalles

UNIVERSIDAD DE ATACAMA

UNIVERSIDAD DE ATACAMA UNIVERSIDAD DE ATACAMA FACULTAD DE INGENIERÍA / DEPARTAMENTO DE MATEMÁTICA ALGEBRA II Guía de Matrices y Determinantes Primer año Plan Común de Ingeniería Segundo Semestre 2009 1. Hallar una matriz B que

Más detalles

Problemas de 2 o Bachillerato (ciencias sociales) Isaac Musat Hervás

Problemas de 2 o Bachillerato (ciencias sociales) Isaac Musat Hervás Problemas de 2 o Bachillerato ciencias sociales) Isaac Musat Hervás 27 de mayo de 2007 2 Índice General 1 Problemas de Álgebra 5 1.1 Matrices, Exámenes de Ciencias Sociales............ 5 1.2 Sistemas de

Más detalles

ESTRUCTURAS ALGEBRAICAS. Parte 1

ESTRUCTURAS ALGEBRAICAS. Parte 1 ESTRUCTURAS ALGEBRAICAS Parte 1 ESTRUCTURAS ALGEBRAICAS Una estructura algebraica es una n-tupla (a 1,a 2,...,a n ), donde a 1 es un conjunto dado no vacío, y {a 2,...,a n } un conjunto de operaciones

Más detalles

Relaciones entre conjuntos

Relaciones entre conjuntos Relaciones entre conjuntos Parejas ordenadas El orden de los elementos en un conjunto de dos elementos no interesa, por ejemplo: {3, 5} = {5, 3} Por otra parte, una pareja ordenada consiste en dos elementos,

Más detalles

Álgebra Básica. Departamento de Álgebra. http://www.departamento.us.es/da. Notas de teoría. Departamento de Álgebra, Universidad de Sevilla

Álgebra Básica. Departamento de Álgebra. http://www.departamento.us.es/da. Notas de teoría. Departamento de Álgebra, Universidad de Sevilla Álgebra Básica Notas de teoría Departamento de Álgebra, Universidad de Sevilla El contenido de estas notas ha sido diseñado y redactado por el profesorado de la asignatura y está registrado bajo una licencia

Más detalles

Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria.

Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria. Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria. Operación Binaria Se conoce una operación binaria

Más detalles

Fundamentos algebraicos

Fundamentos algebraicos Fundamentos algebraicos 1. Grupos Sea S un conjunto. Se denota con S S el conjunto de los pares ordenados (s, t) con s, t en S. Un mapeo de S S en S se llama operación binaria en S. Esta definición requiere

Más detalles

Valeri Makarov: Estadística Aplicada y Cálculo Numérico (Grado en Química)

Valeri Makarov: Estadística Aplicada y Cálculo Numérico (Grado en Química) Estadística Aplicada y Cálculo Numérico (Grado en Química) Valeri Makarov 10/02/2015 29/05/2015 F.CC. Matemáticas, Desp. 420 http://www.mat.ucm.es/ vmakarov e-mail: vmakarov@mat.ucm.es Capítulo 3 Elementos

Más detalles

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12 Teoría de conjuntos. Teoría de Conjuntos. personal.us.es/elisacamol Curso 2011/12 Teoría de Conjuntos. Teoría de conjuntos. Noción intuitiva de conjunto. Propiedades. Un conjunto es la reunión en un todo

Más detalles

TEMA 2: Grupos. El grupo Simétrico.

TEMA 2: Grupos. El grupo Simétrico. Álgebra y Estructuras Discretas Grupo B de la Ingeniería Técnica de Sistemas TEMA 2: Grupos. El grupo Simétrico. 1. Definición de Grupo. Propiedades Básicas. Definición 1. Dado un conjunto no vacío G,

Más detalles

Matrices y sus operaciones

Matrices y sus operaciones Capítulo 1 Matrices y sus operaciones 1.1. Definiciones Dados dos enteros m, n 1 y un cuerpo conmutativo IK, llamamos matriz de m filas y n columnas con coeficientes en IK a un conjunto ordenado de n vectores

Más detalles

Grupos. 2.1 Introducción. Capítulo

Grupos. 2.1 Introducción. Capítulo Capítulo 2 Grupos 2.1 Introducción La estructura de grupo es una de las más comunes en toda la matemática pues aparece en forma natural en muchas situaciones, donde se puede definir una operación sobre

Más detalles

9. MATRICES 189 9.1. DEFINICIÓN Y NOTACIONES... 189 9.2. OPERACIONES CON MATRICES... 190 9.3. MATRICES CUADRADAS... 192 9.3.1.

9. MATRICES 189 9.1. DEFINICIÓN Y NOTACIONES... 189 9.2. OPERACIONES CON MATRICES... 190 9.3. MATRICES CUADRADAS... 192 9.3.1. ÍNDICE 9. MATRICES 189 9.1. DEFINICIÓN Y NOTACIONES....................... 189 9.2. OPERACIONES CON MATRICES..................... 190 9.3. MATRICES CUADRADAS.......................... 192 9.3.1. Matrices

Más detalles

Ingeniería en Informática. Universidad de Alcalá. José Enrique Morais San Miguel

Ingeniería en Informática. Universidad de Alcalá. José Enrique Morais San Miguel Álgebra Ingeniería en Informática Universidad de Alcalá José Enrique Morais San Miguel 20 de enero de 2005 Computer science is no more about computers than astronomy is about telescopes. E.W. Dijkstra

Más detalles

Capítulo 1 Lenguajes formales 6

Capítulo 1 Lenguajes formales 6 Capítulo 1 Lenguajes formales 6 1.8. Operaciones entre lenguajes Puesto que los lenguajes sobre Σ son subconjuntos de Σ, las operaciones usuales entre conjuntos son también operaciones válidas entre lenguajes.

Más detalles

Multiplicación de Polinomios. Ejercicios de multiplicación de polinomios. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.

Multiplicación de Polinomios. Ejercicios de multiplicación de polinomios. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com. Multiplicación de Polinomios Ejercicios de multiplicación de polinomios www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 2007-2008 Contenido 1. Antecedentes 2 2. Multiplicación de monomios

Más detalles

Carlos Ivorra Castillo TEORÍA DE CONJUNTOS

Carlos Ivorra Castillo TEORÍA DE CONJUNTOS Carlos Ivorra Castillo TEORÍA DE CONJUNTOS Un conjunto es un muchos que puede ser pensado como uno. Georg Cantor Índice General Introducción ix Capítulo I: El lenguaje de la teoría de conjuntos 1 1.1

Más detalles

ESTRUCTURAS ALGEBRAICAS 1

ESTRUCTURAS ALGEBRAICAS 1 ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia

Más detalles

de las variables de una matriz de contabilidad social mediante la teoría de la pretopología

de las variables de una matriz de contabilidad social mediante la teoría de la pretopología Banco Central de Venezuela Colección Economía y Finanzas Serie Documentos de Trabajo Caracterización de las variables de una matriz de contabilidad social mediante la teoría de la pretopología José Contreras

Más detalles

TEMA II: ÁLGEBRA DE CONMUTACIÓN

TEMA II: ÁLGEBRA DE CONMUTACIÓN TEMA II: ÁLGEBRA DE CONMUTACIÓN En este capítulo veremos los métodos matemáticos que se disponen para las operaciones relacionadas con los circuitos digitales, así como las funciones más básicas de la

Más detalles

Capítulo 2 Números Reales

Capítulo 2 Números Reales Introducción Capítulo Números Reales La idea de número aparece en la historia del hombre ligada a la necesidad de contar objetos, animales, etc. Para lograr este objetivo, usaron los dedos, guijarros,

Más detalles

ESTRUCTURAS ALGEBRAICAS

ESTRUCTURAS ALGEBRAICAS Fundamentos de la Matemática 1 Operaciones Binarias Dado un conjunto A, A, decimos que es una operación binaria en A si, y sólo si, : A A A es una función. Investigar si los siguientes son ejemplos de

Más detalles

GRAFOS. Prof. Ing. M.Sc. Fulbia Torres

GRAFOS. Prof. Ing. M.Sc. Fulbia Torres ESTRUCTURAS DE DATOS 2006 Prof. DEFINICIÓN Un grafo consta de un conjunto de nodos(o vértices) y un conjunto de arcos (o aristas). Cada arco de un grafo se especifica mediante un par de nodos. Denotemos

Más detalles

D.I.I.C.C Arquitectura de Sistemas Computacionales

D.I.I.C.C Arquitectura de Sistemas Computacionales CAPITULO 6.- ÁLGEBRA DE BOOLE INTRODUCCIÓN. En 1854 George Boole introdujo una notación simbólica para el tratamiento de variables cuyo valor podría ser verdadero o falso (variables binarias) Así el álgebra

Más detalles

Matrices invertibles. La inversa de una matriz

Matrices invertibles. La inversa de una matriz Matrices invertibles. La inversa de una matriz Objetivos. Estudiar la definición y las propiedades básicas de la matriz inversa. Más adelante en este curso vamos a estudiar criterios de invertibilidad

Más detalles

ESTRUCTURAS ORDENADAS Ordenes y Retículos

ESTRUCTURAS ORDENADAS Ordenes y Retículos ESTRUCTURAS ORDENADAS Ordenes y Retículos Renato Lewin Pontificia Universidad Católica de Chile Julio de 1998 1 Conjuntos Ordenados 1.1 Definición y Ejemplos Un conjunto parcialmente ordenado, o simplemente

Más detalles

Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas).

Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). TEMA 5.- GRAFOS 5.1.- DEFINICIONES BÁSICAS Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). Gráficamente representaremos

Más detalles

1 v 1 v 2. = u 1v 1 + u 2 v 2 +... u n v n. v n. y v = u u = u 2 1 + u2 2 + + u2 n.

1 v 1 v 2. = u 1v 1 + u 2 v 2 +... u n v n. v n. y v = u u = u 2 1 + u2 2 + + u2 n. Ortogonalidad Producto interior Longitud y ortogonalidad Definición Sean u y v vectores de R n Se define el producto escalar o producto interior) de u y v como u v = u T v = u, u,, u n ) Ejemplo Calcular

Más detalles

Haydee Jiménez Tafur Grupo de Algebra. Universidad Pedagógica Nacional Estudiante de maestría en Matemáticas. Universidad Nacional de Colombia.

Haydee Jiménez Tafur Grupo de Algebra. Universidad Pedagógica Nacional Estudiante de maestría en Matemáticas. Universidad Nacional de Colombia. "Otras Alternativas Para La Definición De Relación En Teoría De Conjuntos" Carlos Julio Luque Arias Profesor Universidad Pedagógica Nacional Grupo de Algebra. Universidad Pedagógica Nacional Haydee Jiménez

Más detalles

MATRICES SELECTIVIDAD

MATRICES SELECTIVIDAD MATRICES SELECTIVIDAD 1.- Sea K un número natural y sean las matrices a) Calcular A k. b) Hallar la matriz X que verifica que A K X = B C. Solución: 1 K K 0 0 0 ; X 1 1 0 0 1 1 1 K A 0 1 0 1 1 1 A 0 1

Más detalles

Repaso de matrices, determinantes y sistemas de ecuaciones lineales

Repaso de matrices, determinantes y sistemas de ecuaciones lineales Tema 1 Repaso de matrices, determinantes y sistemas de ecuaciones lineales Comenzamos este primer tema con un problema de motivación. Problema: El aire puro está compuesto esencialmente por un 78 por ciento

Más detalles

1. Producto escalar, métrica y norma asociada

1. Producto escalar, métrica y norma asociada 1. asociada Consideramos el espacio vectorial R n sobre el cuerpo R; escribimos los vectores o puntos de R n, indistintamente, como x = (x 1,..., x n ) = n x i e i i=1 donde e i son los vectores de la

Más detalles

Estructuras algebraicas

Estructuras algebraicas Tema 2 Estructuras algebraicas básicas 2.1. Operación interna Definición 29. Dados tres conjuntos A, B y C, se llama ley de composición en los conjuntos A y B y resultado en el conjunto C, y se denota

Más detalles

José de Jesús Ángel Ángel, c 2010. Factorización

José de Jesús Ángel Ángel, c 2010. Factorización José de Jesús Ángel Ángel, c 2010. Factorización Contenido 1. Introducción 2 1.1. Notación.................................. 2 2. Factor común 4 2.1. Ejercicios: factor común......................... 4

Más detalles

No. 1 Grupos. Oswaldo Lezama. Departamento de Matemáticas Facultad de Ciencias Universidad Nacional de Colombia Sede de Bogotá

No. 1 Grupos. Oswaldo Lezama. Departamento de Matemáticas Facultad de Ciencias Universidad Nacional de Colombia Sede de Bogotá CUADERNOS DE ÁLGEBRA No. 1 Grupos Oswaldo Lezama Departamento de Matemáticas Facultad de Ciencias Universidad Nacional de Colombia Sede de Bogotá 30 de junio de 2014 ii Cuaderno dedicado a Justo Pastor,

Más detalles

APLICACIONES DE LA MATEMATICA INTRODUCCION AL CALCULO AXIOMATICA DE LOS NUMEROS REALES

APLICACIONES DE LA MATEMATICA INTRODUCCION AL CALCULO AXIOMATICA DE LOS NUMEROS REALES APLICACIONES DE LA MATEMATICA INTRODUCCION AL CALCULO AXIOMATICA DE LOS NUMEROS REALES PROFESOR: CHRISTIAN CORTES D. I) LOS NUMEROS REALES. Designaremos por R, al conjunto de los números reales. En R existen

Más detalles

ÁLGEBRA DE MATRICES. Al consejero A no le gusta ninguno de sus colegas como presidente.

ÁLGEBRA DE MATRICES. Al consejero A no le gusta ninguno de sus colegas como presidente. ÁLGEBRA DE MATRICES Página 49 REFLEXIONA Y RESUELVE Elección de presidente Ayudándote de la tabla, estudia detalladamente los resultados de la votación, analiza algunas características de los participantes

Más detalles

Ejercicios de álgebra 1 Cuarto curso (2003/04)

Ejercicios de álgebra 1 Cuarto curso (2003/04) Departamento de Álgebra, Geometría y Toplogía. Universidad de Málaga Ejercicios de álgebra 1 Cuarto curso (2003/04) Relación 1. Ideales primos y maximales. Nilradical y radical de Jacobson Profesor de

Más detalles

1. MANEJO DE SUMATORIOS. PROPIEDADES Y EJERCICIOS.

1. MANEJO DE SUMATORIOS. PROPIEDADES Y EJERCICIOS. 1. MANEJO DE SUMATORIOS. PROPIEDADES Y EJERCICIOS. El sumatorio o sumatoria) es un operador matemático, representado por la letra griega sigma mayúscula Σ) que permite representar de manera abreviada sumas

Más detalles

Semántica de Primer Orden. Semántica de Primer Orden

Semántica de Primer Orden. Semántica de Primer Orden Para interpretar una fórmula de la lógica de predicados de primer orden: determinar qué objetos representan los términos (Dominio) definir las funciones y qué propiedades/relaciones representan los predicados

Más detalles

9.1 Primeras definiciones

9.1 Primeras definiciones Tema 9- Grupos Subgrupos Teorema de Lagrange Operaciones 91 Primeras definiciones Definición 911 Una operación binaria en un conjunto A es una aplicación α : A A A En un lenguaje más coloquial una operación

Más detalles

Grupos. Subgrupos. Teorema de Lagrange. Operaciones.

Grupos. Subgrupos. Teorema de Lagrange. Operaciones. 1 Tema 1.-. Grupos. Subgrupos. Teorema de Lagrange. Operaciones. 1.1. Primeras definiciones Definición 1.1.1. Una operación binaria en un conjunto A es una aplicación α : A A A. En un lenguaje más coloquial

Más detalles

EL TEOREMA DE CANTOR-BERNSTEIN Y LA COMPARABILIDAD PARA LOS CONJUNTOS BIEN ORDENADOS

EL TEOREMA DE CANTOR-BERNSTEIN Y LA COMPARABILIDAD PARA LOS CONJUNTOS BIEN ORDENADOS EL TEOREMA DE CANTOR-BERNSTEIN Y LA COMPARABILIDAD PARA LOS CONJUNTOS BIEN ORDENADOS J. CLIMENT VIDAL Resumen. Una vez definidas las nociones y establecidas las proposiciones necesarias de la teoría de

Más detalles

Apuntes de Matemática Discreta 14. Grafos

Apuntes de Matemática Discreta 14. Grafos Apuntes de Matemática Discreta 14. Grafos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 14 Grafos Contenido 14.1 Generalidades.....................................

Más detalles

MATEMÁTICAS para estudiantes de primer curso de facultades y escuelas técnicas

MATEMÁTICAS para estudiantes de primer curso de facultades y escuelas técnicas Universidad de Cádiz Departamento de Matemáticas MATEMÁTICAS para estudiantes de primer curso de facultades y escuelas técnicas Tema 2 Polinomios y fracciones algebraicas Elaborado por la Profesora Doctora

Más detalles

Apuntes de Álgebra Lineal

Apuntes de Álgebra Lineal Apuntes de Álgebra Lineal Mariano Echeverría Introducción al Curso El álgebra lineal se caracteriza por estudiar estructuras matemáticas en las que es posible tomar sumas entre distintos elementos de cierto

Más detalles

Aplicaciones lineales

Aplicaciones lineales Capítulo 4 Aplicaciones lineales 4.1. Introduccción a las aplicaciones lineales En el capítulo anterior encontramos la aplicación de coordenadas x [x] B que asignaba, dada una base del espacio vectorial,

Más detalles

POLINOMIOS OPERACIONES CON MONOMIOS

POLINOMIOS OPERACIONES CON MONOMIOS POLINOMIOS Una expresión algebraica es una combinación de letras y números, ligados por los signos de las operaciones: adición, sustracción, multiplicación, división y potenciación. Las expresiones algebraicas

Más detalles

Álgebra II, licenciatura. Examen parcial I. Variante α.

Álgebra II, licenciatura. Examen parcial I. Variante α. Engrape aqu ı No doble Álgebra II, licenciatura. Examen parcial I. Variante α. Operaciones con matrices. Sistemas de ecuaciones lineales. Nombre: Calificación ( %): examen escrito tarea 1 tarea 2 asist.+

Más detalles

Operaciones Morfológicas en Imágenes Binarias

Operaciones Morfológicas en Imágenes Binarias Operaciones Morfológicas en Imágenes Binarias Introducción La morfología matemática es una herramienta muy utilizada en el procesamiento de i- mágenes. Las operaciones morfológicas pueden simplificar los

Más detalles

MATEMÁTICAS II. Departamento de Matemáticas I.E.S. A Xunqueira I (Pontevedra)

MATEMÁTICAS II. Departamento de Matemáticas I.E.S. A Xunqueira I (Pontevedra) MATEMÁTICAS II 1 José M. Ramos González Este libro es totalmente gratuito y solo vale la tinta y el papel en que se imprima. Es de libre divulgación y no está sometido a ningún copyright. Tan solo se

Más detalles

Transparencias de Matemática Discreta Doble Grado en Ingeniería en Informática y. Administración de Empresas Curso 2013 2014

Transparencias de Matemática Discreta Doble Grado en Ingeniería en Informática y. Administración de Empresas Curso 2013 2014 ESCUELA POLITÈCNICA SUPERIOR UNIVERSIDAD CARLOS III DE MADRID Transparencias de Matemática Discreta Grado en Ingeniería en Informática Doble Grado en Ingeniería en Informática y Administración de Empresas

Más detalles