CONJUNTOS Y RELACIONES BINARIAS

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

Download "CONJUNTOS Y RELACIONES BINARIAS"

Transcripción

1 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 lista o colección bien definida de objetos, que designaremos con letras mayúsculas A,B,X,Y,... Los elementos que componen el conjunto se llaman sus elementos o miembros y los designaremos por letras minúsculas(a menos que dichos elementos sean, a su vez, conjuntos). La proposición a A se lee a pertenece a A, o bien, el elemento a pertenece al conjunto A. Su negación es a / A. Si el conjunto A está formado por los elementos a, b y c, escribiremos: A = {a,b,c} y su diagrama de Venn correspondiente será DETERMINACIÓN DE CONJUNTOS Por Extensión: Cuando se nombran o enumeran todos los elementos que constituyen al conjunto. Ejemplos: A = {2,3,7,8}, B = {a,e,i,o,u}, C = {Venezuela, Colombia, Brasil}. Por Comprensión: Cuando se da la propiedad que caracteriza los elementos del conjunto. Ejemplos: A = {x R : x es solución de x 2 3x+2 = 0} B = {x N : x 5} CONJUNTOS ESPECIALES Conjuntos Numéricos: C = {x N : x es par} N = {0,1,2,3,...} Conjunto de los números naturales Z Conjunto de los números enteros Q Conjunto de los números racionales I Conjunto de los números irracionales R Conjunto de los números reales C Conjunto de los números complejos

2 Z +, Q +, I +, R + Z, Q, I, R Z, Q, I, R, C Conjunto de los números (enteros, racionales, irracionales, reales) positivos Conjunto de los números (enteros, racionales, irracionales, reales) negativos Conjunto de los números (enteros, racionales, irracionales, reales, complejos) sin el cero Conjunto Universal: Depende de lo que se estudie en el momento, es fijado de antemano y está formado por todos los elementos que intervienen en el tema de interés. Se denotará como U. Conjunto Vacío: Es aquel que carece de elementos. Se denotará por. CARDINAL DE UN CONJUNTO FINITO Es el número de elementos distintos que posee el conjunto. Si A es un conjunto finito con n elementos distintos, escribiremos card(a) = A = n. Ejemplos: El cardinal del conjunto A = {x,y} es A = 2. El cardinal del conjunto B = {a,a,b,c,c,c} es B = 3. INCLUSIÓN DE CONJUNTOS Sean A y B dos conjuntos. Si todo elemento de A pertenece a B diremos que A está incluido en B o que A es un subconjunto de B y escribiremos A B. Simbólicamente, tendremos que: A B ( x)(x A x B) Ejemplos: Si A = {2,4} y B = {2,3,4,5}, entonces A B, dado que todo elemento de A pertenece también a B. Si A = {p,q,r} y B = {m,n,p,q}, entonces A B, dado que r A, pero r / B. IGUALDAD DE CONJUNTOS Dos conjuntos A y B son iguales si contienen los mismos elementos y escribiremos A = B. Simbólicamente, tendremos que: A = B ( x)(x A x B) A B B A Ejemplos: Si A = {7,8,9} y B = {8,9,7}, entonces A = B, dado que ambos conjuntos contienen los mismos elementos. Si A = {a,a,b} y B = {a,b,b,b}, entonces A = B, dado que ambos conjuntos contienen los mismos elementos (aún cuando un conjunto contenga elementos repetidos, éstos se consideran 2

3 como uno solo). INCLUSIÓN PROPIA A es un subconjunto propio de B si y sólo si A B y A B. En este caso, escribiremos A B. Ejemplos: Si A = {1,2} y B = {1,2,3}, entonces A B, dado que A B y A B. Si A = {q,e,t} y B = {q,t,e}, entonces A B, porque aún cuando A B se tiene que A = B. PROPIEDADES DE LA INCLUSIÓN 1. Para todo conjunto A se cumple que A A. (Reflexividad) 2. Si A B y B A, entonces A = B. (Antisimetría) 3. Si A B y B C, entonces A C. (Transitividad) 4. A, para todo conjunto A. OPERACIONES CON CONJUNTOS 1. Unión: La unión de dos conjuntos A y B es el conjunto formado por los elementos que pertenecen a A o a B. Simbólicamente: A B = {x U : x A x B} x A B x A x B 2. Intersección: La intersección de dos conjuntos A y B es el conjunto formado por los elementos que pertenecen a A y a B. Simbólicamente: A B = {x U : x A x B} x A B x A x B 3. Diferencia: La diferencia de dos conjuntos A y B es el conjunto formado por los elementos que pertenecen a A pero que no pertenecen a B. Simbólicamente: A B = {x U : x A x / B} x A B x A x / B 4. Diferencia Simétrica: La diferencia simétrica de dos conjuntos A y B es la unión de los conjuntos A B y B A. Simbólicamente: A B = (A B) (B A) 3

4 Ejemplo: Si consideramos los conjuntos A = {w,x,y} y B = {y,z}, entonces A B = {w,x,y,z} A B = {y} A B = {w,x} B A = {z} A B = {w,x,z} COMPLEMENTO DE UN CONJUNTO Sea A U, el complemento de A, que denotaremos por A c, es el conjunto formado por los elementos de U que no pertenecen a A. Ejemplo: Si consideramos los conjuntos U = {1,2,3,4,5} y A U tal que A = {1,3}, entonces A c = {2,4,5}. 4

5 PROPIEDADES DE LAS OPERACIONES CON CONJUNTOS 1. A B A C B C ; A B A C B C 2. A B C D A C B D ; A B C D A C B D 3. (A c ) c = A 4. A B B c A c 5. A A = A ; A A = A 6. A B = B A ; A B = B A 7. (A B) C = A (B C) ; (A B) C = A (B C) 8. A (B C) = (A B) (A C) ; A (B C) = (A B) (A C) 9. (A B) c = A c B c ; (A B) c = A c B c 10. A B A A B 11. A B A B = A ; A B A B = B 12. A (A B) = A ; A (A B) = A 13. A = ; A U = U ; A U = A ; A = A ; A A c = U ; A A c = 14. A B = A B c ; A B = U A c B 15. A B = A B c 16. A B = (A B) B 17. A (B C) = (A B) (A C) 18. A B = (A B) (A B) 19. A B = B A 20. A = A 21. A U = A c 22. A A = 23. (A B) C = A (B C) 24. A B = A C B = C 25. (A B) C = (A C) (B C) 26. (A B) C = (A C) (B C) 5

6 CONJUNTOS DISJUNTOS Diremos que dos conjuntos A y B son disjuntos si A B =. Ejemplo: Los conjuntos A = {1,3} y B = {2,4,5} son disjuntos ya que A B =. FAMILIA DE CONJUNTOS Es un término que se emplea en lugar de conjunto de conjuntos. CONJUNTO POTENCIA O CONJUNTO DE PARTES DE UN CONJUNTO Sea A U. El conjunto potencia de A, que denotaremos por P(A) (o 2 A ), es la familia de todos los subconjuntos del conjunto A. En símbolos, P(A) = {X U : X A} Ejemplo: El conjunto de partes del conjunto A = {a,b,c} es P(A) = {,{a},{b},{c},{a,b},{a,c},{b,c},a} Propiedades: 1. Si A es un conjunto finito tal que A = n, entonces P(A) = 2 n. 2. P(A B) = P(A) P(B). Nota: En general, no siempre es cierto que P(A B) = P(A) P(B). Podrías encontrar un contraejemplo? PARTICIÓN DE UN CONJUNTO Sea A = {A i } i I una familia no vacía de subconjuntos de un conjunto A. Diremos que A es una partición de A si y sólo si se cumplen las siguiente condiciones: (a) A = i IA i, donde A i, para todo i I. (b) A i A j =, para todo i,j I con i j. Ejemplo: La familia de conjuntos A = {{a,e},{d},{b,c}} es una partición del conjunto A = {a,b,c,d,e} ya que (a) A = {a,e} {d} {b,c}, donde {a,e}, {d} y {b,c}. (b) {a,e} {d} =, {a,e} {b,c} = y {d} {b,c} =. 6

7 PARES ORDENADOS Intuitivamente, un par ordenado consta de dos elementos, a y b, por ejemplo, que en el par se designan como primera y segunda componentes, respectivamente. Un par ordenado se simboliza por (a,b). Diremos que dos pares ordenados (a,b) y (c,d) son iguales si y sólo si a = c y b = d. Observación: Rigurosamente, se suele definir a un par ordenado (a, b) como (a,b) = {{a},{a,b}} PRODUCTO CARTESIANO Dados dos conjuntos A y B, llamaremos producto cartesiano de A y B al conjunto de todos los pares ordenados (a,b) con a A y b B. A este producto se le denota por A B. Simbólicamente: A B = {(a,b) : a A, b B} Ejemplo: Si se consideran los conjuntos A = {a,b,c} y B = {2,4}, entonces A B = {(a,2),(a,4),(b,2),(b,4),(c,2),(c,4)} Propiedades: 1. Si A y B son conjuntos finitos tales que A = m y B = n, entonces A B = m n. 2. A = A =. 3. (A B) C = (A C) (B C). 4. (A B) C = (A C) (B C). RELACIONES BINARIAS Sean A y B dos conjuntos. Una relación R entre A y B es un subconjunto del producto cartesiano A B, en símbolos, R A B. Si A = B, diremos que R es una relación binaria definida en A y se identifica como un subconjunto de A 2 = A A. Para indicar que un par ordenado (a,b) pertenece a la relación R suele escribirse arb, lo que equivale a (a,b) R. 7

8 DOMINIO Y RANGO DE UNA RELACIÓN Sea R una relación de A en B. El dominio de R es el conjunto de todas las primeras componentes de los pares ordenados que pertenecen a R, en símbolos: D R = Dom(R) = {a A : (a,b) R para algún b B} El rango de R es el conjunto de todas las segundas componentes de los pares ordenados que pertenecen a R, en símbolos: R R = Rgo(R) = {b B : (a,b) R para algún a A} Ejercicios: Determine el dominio y el rango de las siguientes relaciones R entre los conjuntos A y B dados: R = {(1,2),(2,2),(2,3),(2,4),(3,4)}, donde A = {1,2,3,4} y B = {2,3,4}. R = {(x,y) A B : x y 6}, donde A = B = Z. PROPIEDADES DE LAS RELACIONES BINARIAS Sea R una relación binaria definida en A, es decir, R A 2. Dicha relación puede clasificarse de acuerdo con las siguientes propiedades: 1. Reflexividad: R es reflexiva x A : (x,x) R. 2. Irreflexividad: R es irreflexiva x A : (x,x) / R 3. Simetría: R es simétrica x,y A : (x,y) R (y,x) R. 4. Asimetría: R es asimétrica x,y A : (x,y) R (y,x) / R. 5. Antisimetría: R es antisimétrica x,y A : (x,y) R (y,x) R x = y. 6. Transitividad: R es transitiva x,y,z A : (x,y) R (y,z) R (x,z) R. Ejercicios: Para cada una de las siguientes relaciones, determine si la relación es reflexiva, irreflexiva, simétrica, asimétrica, antisimétrica o transitiva. 1. R Z Z, donde arb si y sólo si a b. 2. R es la relación binaria sobre A = {1,2,3,4} donde R = {(1,1),(2,2),(3,3)}. 3. R es la relación binaria sobre A = {1,2,3} donde R = {(1,2),(2,1),(1,3),(3,1)}. 4. R es la relación binaria sobre A = {a,b,c} donde R = {(a,a),(b,c),(c,c)}. 5. R es la relación binaria sobre A = {1,2,3,4} donde R = {(1,1),(2,3),(3,4),(2,4)}. 6. R es la relación binaria sobre Z tal que arb si y sólo si a b. 8

9 7. R es la relación binaria sobre Z + tal que arb si y sólo si a b. RELACIONES INVERSAS Sea R una relación de A en B. La relación inversa de R es el subconjunto de B A definido por: R 1 = {(b,a) B A : (a,b) R} COMPOSICIÓN DE RELACIONES Sean las relaciones R A B y S B C, definiremos una relación de A en C, llamada composición entre R y S, mediante Propiedades: R S = {(a,c) A C : (a,b) R y (b,c) S, para algún b B} 1. Si R A B, S B C y T C D son relaciones, entonces (R S) T = R (S T). 2. Si R A B y S B C son relaciones, entonces (R S) 1 = S 1 R 1. RELACIONES DE EQUIVALENCIA Sea R una relación binaria en un conjunto A. Diremos que R es una relación de equivalencia si R es reflexiva, simétrica y transitiva. CLASES DE EQUIVALENCIA Y CONJUNTO COCIENTE Sea R una relación de equivalencia sobre un conjunto A. Para cualquier x A, la clase de equivalencia de x, que se denotará por [x], se define como [x] = {y A : yrx}. El conjunto formado todas estas clases de equivalencias se llama conjunto cociente de A por la relación de equivalencia R. A este conjunto lo denotaremos por A/R. Ejemplo: Si consideramos el conjunto A = {a,b,c,d,e} y la relación de equivalencia sobre A determinada por R = {(a,a),(b,b),(c,c),(d,d),(e,e),(a,d),(d,a),(b,c),(c,b),(b,e),(e,b),(c,e),(e,c)} se tiene que las clases de equivalencia que esta relación determina son: [a] = [d] = {a,d} [b] = [c] = [e] = {b,c,e} y el conjunto cociente A/R viene dado por {{a,d},{b,c,e}}. 9

10 Propiedades: Si R es una relación de equivalencia sobre un conjunto A, y x,y A, entonces : 1. x [x]. 2. xry [x] = [y]. 3. [x] = [y] ó [x] [y] =. TEOREMA FUNDAMENTAL DE LAS RELACIONES DE EQUIVALENCIA Si A es un conjunto, entonces (a) toda relación de equivalencia R sobre A induce una partición de A; y (b) toda partición de A da lugar a una relación de equivalencia R sobre A. Ejemplo ilustrativo: Nótese que, si retomamos el ejemplo previo, es claro que el conjunto cociente A/R = {{a,d},{b,c,e}} es una partición del conjunto A = {a,b,c,d,e}. Por otro lado, si consideramos otra partición de A como, por ejemplo, {{a,b},{c,e},{d}}, se tiene que ésta representa al conjunto cociente A/ R, donde R es la relación de equivalencia sobre A determinada por R = {(a,a),(b,b),(c,c),(d,d),(e,e),(a,b),(b,a),(c,e),(e,c)} RELACIONES DE ORDEN Sea R una relación binaria definida sobre un conjunto A. Diremos que R es una relación de orden parcial: si R es reflexiva, antisimétrica y transitiva. total: si R esuna relaciónde ordeparcial y si para todox,y Ase cumple que (x,y) R o (y,x) R. estricto: si R es irreflexiva, asimétrica y transitiva. Ejemplos: Si consideramos al conjunto A = {1,2,3} y las relaciones (a) R 1 = {(a,b) A 2 : a b} = {(1,1),(1,2),(1,3),(2,2),(3,3)} es reflexiva, antisimétrica y transitiva, por lo que R 1 es una relación de orden parcial. Sin embargo, como 2,3 A, pero (2,3) / R 1 y (3,2) / R 1, entonces R 1 no es una relación de orden total. (b) R 2 = {(a,b) A 2 : a b} = {(1,1),(1,2),(1,3),(2,2),(2,3),(3,3)} es reflexiva, antisimétrica y transitiva, por lo que R 2 es una relación de orden parcial. Además, para todo x,y A se cumple que (x,y) R 2 o (y,x) R 2, por lo que R 2 es una relación de orden total. (c) R 3 = {(a,b) A 2 : a < b} = {(1,2),(1,3),(2,3)} es irreflexiva, asimétrica y transitiva, por lo que R 3 es una relación de orden estricto. 10

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

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

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

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

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

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

{} 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

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

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

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

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

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

Relaciones binarias. Matemática discreta. Matemática discreta. Relaciones binarias Relaciones binarias Matemática discreta 1 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)

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

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

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

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

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

Liceo Nº 35, "Instituto Dr. Alfredo Vázquez Acevedo". Nocturno. Matemática. 5º B1 - B2 y 5ª H3. Profesora. María del Rosario Quintans 1

Liceo Nº 35, Instituto Dr. Alfredo Vázquez Acevedo. Nocturno. Matemática. 5º B1 - B2 y 5ª H3. Profesora. María del Rosario Quintans 1 Liceo Nº 35, "Instituto Dr. Alfredo Vázquez Acevedo". Nocturno. Matemática. 5º B1 - B2 y 5ª H3. Profesora. María del Rosario Quintans 1 TEORÍA DE CONJUNTOS CONOCIMIENTOS BÁSICOS Cuando decimos: "un elemento

Más detalles

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

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 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 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

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 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

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

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

INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER

INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER Manual del Alumno ASIGNATURA: Matemática I PROGRAMA: S3C Lima-Perú SESION 1 SISTEMAS DE NUMERACION DEFINICION : Es un conjunto de reglas y principios que nos

Más detalles

Operaciones Booleanas y Compuertas Básicas

Operaciones Booleanas y Compuertas Básicas Álgebra de Boole El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener

Más detalles

Matemáticas Discretas

Matemáticas Discretas Matemáticas Discretas Conjuntos (11) Curso Propedéutico 2009 Maestría en Ciencias Computacionales, INAOE Conjuntos (2) Dr Luis Enrique Sucar Succar esucar@inaoep.mx Dra Angélica Muñoz Meléndez munoz@inaoep.mx

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

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

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

Á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

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

ESTRUCTURAS ALGEBRAICAS

ESTRUCTURAS ALGEBRAICAS ESTRUCTURAS ALGEBRAICAS Se ha trabajado con números complejos, polinomio y matrices y hemos efectuado con ellos ciertas operaciones: sin embargo no todas las operaciones se comportan de la misma manera,

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

SECRETARIA DE EDUCACIÓN PUBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA

SECRETARIA DE EDUCACIÓN PUBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA 1 SECRETARIA DE EDUCACIÓN PUBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA DEPARTAMENTO DE PREPARATORIA ABIERTA MATEMÁTICAS I GUIA DE ESTUDIO

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

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

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

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

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

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

NÚMERO REAL. 1. Axiomas de cuerpo y propiedades operatorias. Axioma 2 La suma es asociativa:

NÚMERO REAL. 1. Axiomas de cuerpo y propiedades operatorias. Axioma 2 La suma es asociativa: NÚMERO REAL El conjunto de los números racionales se nos hace insuficiente a la hora de representar con exactitud magnitudes tan reales como la diagonal de un cuadrado cuyo lado mida 1, por ejemplo, o

Más detalles

Guía de conjuntos. 1ero A y B La importancia del lenguaje.

Guía de conjuntos. 1ero A y B La importancia del lenguaje. Guía de conjuntos. 1ero A y B La importancia del lenguaje. El lenguaje nos permite salir de nosotros mismos y comunicarnos con el mundo; a veces un gesto nos transmite un pensamiento o un sentimiento.

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

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

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

NÚMEROS NATURALES Y NÚMEROS ENTEROS

NÚMEROS NATURALES Y NÚMEROS ENTEROS NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de

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

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

Á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

Análisis de una variable real I. Tijani Pakhrou

Análisis de una variable real I. Tijani Pakhrou Análisis de una variable real I Tijani Pakhrou Índice general 1. Introducción axiomática de los números 1 1.1. Números naturales............................ 1 1.1.1. Axiomas de Peano........................

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

Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos

Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 1 Conjuntos y Subconjuntos

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

Números Reales y Fundamentos de Álgebra

Números Reales y Fundamentos de Álgebra CONARE Proyecto RAMA Números Reales y Fundamentos de Álgebra Master Pedro Díaz Navarro Temas de pre-cálculo Enero 2007 Master. Pedro Díaz Navarro 31 de julio de 2007 Índice 1. Los Números Reales 1 1.1.

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

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

Í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

ELEMENTOS DE LÓGICA Y TEORÍA DE CONJUNTOS. Dra. Patricia Kisbye Dr. Alejandro L. Tiraboschi

ELEMENTOS DE LÓGICA Y TEORÍA DE CONJUNTOS. Dra. Patricia Kisbye Dr. Alejandro L. Tiraboschi ELEMENTOS DE LÓGICA Y TEORÍA DE CONJUNTOS Dra. Patricia Kisbye Dr. Alejandro L. Tiraboschi 3 INTRODUCCIÓN Estas notas han sido elaboradas con el objetivo de ofrecer al ingresante a las carreras 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

UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE

UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE GERMAN ISAAC SOSA MONTENEGRO EJERCICIOS 3. Escriba en notación expandida los siguientes numerales : a) 2375 b) 110111

Más detalles

Conjuntos Numéricos. Las dos operaciones en que se basan los axiomas son la Adición y la Multiplicación.

Conjuntos Numéricos. Las dos operaciones en que se basan los axiomas son la Adición y la Multiplicación. Conjuntos Numéricos Axiomas de los números La matemática se rige por ciertas bases, en la que descansa toda la matemática, estas bases se llaman axiomas. Cuántas operaciones numéricas conocen? La suma

Más detalles

Estructuras algebraicas

Estructuras algebraicas Tema 1 Estructuras algebraicas 1.1 Álgebras binarias Sea A un conjunto no vacío, una operación binaria (u operación interna) en A es una aplicación *: A A A (x, y) x * y es decir, una regla que a cada

Más detalles

INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA CURSO PROPEDÉUTICO TALLER DE MATEMÁTICA

INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA CURSO PROPEDÉUTICO TALLER DE MATEMÁTICA INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA CURSO PROPEDÉUTICO TALLER DE MATEMÁTICA CARACAS, MARZO DE 2013 ESTUDIO DEL SISTEMA DECIMAL CONTENIDO Base del sistema decimal Nomenclatura Ordenes Subordenes

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

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

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

Tema 1: Teoría de Conjuntos. Logica proposicional y Algebras de Boole.

Tema 1: Teoría de Conjuntos. Logica proposicional y Algebras de Boole. Tema 1: Teoría de Conjuntos. Logica proposicional y lgebras de oole. 1.1 Teoria de conjuntos Objetivo específico: Operar con conjuntos y aplicar sus propiedades para resolver problemas reales. Piensa Elabora

Más detalles

SECRETARIA DE EDUCACIÓN PUBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA

SECRETARIA DE EDUCACIÓN PUBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA SECRETARIA DE EDUCACIÓN PUBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA DEPARTAMENTO DE PREPARATORIA ABIERTA MATEMÁTICAS I GUIA DE ESTUDIO

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

SECRETARIA DE EDUCACIÓN PÚBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA

SECRETARIA DE EDUCACIÓN PÚBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA SECRETARIA DE EDUCACIÓN PÚBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA DEPARTAMENTO DE PREPARATORIA ABIERTA MATEMÁTICAS II GUIA DE ESTUDIO

Más detalles

A L G E B R A: Estructuras Algebraicas

A L G E B R A: Estructuras Algebraicas A L G E B R A: Estructuras Algebraicas Francisco Rivero Departamento de Matemticas Facultad de Ciencias Universidad de Los Andes. Diagramacin de texto: Carlos Cova, Edgar Iturriaga y Antonio Vizcaya. 2

Más detalles

CUADERNO II RELACIONES Y APLICACIONES. Miguel A. Sainz, Joan Serarols, Anna M. Pérez Dep. de Informática y Matemática Aplicada Universidad de Girona

CUADERNO II RELACIONES Y APLICACIONES. Miguel A. Sainz, Joan Serarols, Anna M. Pérez Dep. de Informática y Matemática Aplicada Universidad de Girona 1 CUADERNO II RELACIONES Y APLICACIONES Miguel A. Sainz, Joan Serarols, Anna M. Pérez Dep. de Informática y Matemática Aplicada Universidad de Girona RESUMEN: Partiendo del producto cartesiano de conjuntos,

Más detalles

5.2 Estructuras Algebraicas Introducción

5.2 Estructuras Algebraicas Introducción 5.2 Introducción * Los números naturales: N Al contar objetos se les asigna números: 1, 2, 3,, pasando de un número a su sucesor. La representación en el sistema decimal de números está hecha de tal forma

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

Unidad 0. Aritmética Elemental. Estructuras Algebraicas I (LM) - Estructuras Algebraicas (PM) - Año 2009

Unidad 0. Aritmética Elemental. Estructuras Algebraicas I (LM) - Estructuras Algebraicas (PM) - Año 2009 Unidad 0 Aritmética Elemental Estructuras Algebraicas I (LM) - Estructuras Algebraicas (PM) - Año 2009 1. Buen orden e inducción. Empezamos haciendo hincapié en el carácter intrínseco de sucesión que tiene

Más detalles

(a + b)+c = a +(b + c), para todo a, b, c A ; a + b = b + a, para todo a, b A ; a +( a) =0=( a)+a ; (a.b).c = a.(b.c), para todo a, b, c A ;

(a + b)+c = a +(b + c), para todo a, b, c A ; a + b = b + a, para todo a, b A ; a +( a) =0=( a)+a ; (a.b).c = a.(b.c), para todo a, b, c A ; Anillos Conmutativos Conceptos básicos Definición. Una operación (binaria interna) en un conjunto X es una aplicación f : X X X. Dados x, y X, la imagen f(x, y) se escribe utilizando una notación adecuada

Más detalles

Matemática para informática I Código 50287

Matemática para informática I Código 50287 Francisco Mora Vicarioli Matemática para informática I Código 50287 Guía de estudio Revisión filológica Ginette Durán Carrillo Producción académica y asesoría metodológica Kay Guillén Díaz Diagramación

Más detalles

Nivel Medio I-104 Provincia del Neuquén Patagonia Argentina

Nivel Medio I-104 Provincia del Neuquén Patagonia Argentina Nivel Medio I-104 Provincia del Neuquén Patagonia Argentina www.faena.edu.ar info@faena.edu.ar TERCER BLOQUE MATEMATICA Está permitida la reproducción total o parcial de parte de cualquier persona o institución

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

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

Polinomios y Fracciones Algebraicas

Polinomios y Fracciones Algebraicas Tema 4 Polinomios y Fracciones Algebraicas En general, a lo largo de este tema trabajaremos con el conjunto de los números reales y, en casos concretos nos referiremos al conjunto de los números complejos.

Más detalles

Proyecto Unico Interpretador de SetCalc

Proyecto Unico Interpretador de SetCalc Universidad Simón Bolívar Dpto. de Computación y Tecnología de la Información CI3721 - Traductores e Interpretadores Abril-Julio 2008 Proyecto Unico Interpretador de SetCalc A continuación se describe

Más detalles

Conceptos básicos de Matemática. Recopilación de materiales

Conceptos básicos de Matemática. Recopilación de materiales Conceptos básicos de Matemática de materiales 23 de abril de 202 Índice general. Conceptos elementales del lenguaje algebraico 7.. Conjuntos, elementos y pertenencia........................ 7... Operaciones

Más detalles

Subconjuntos destacados en la

Subconjuntos destacados en la 2 Subconjuntos destacados en la topología métrica En este capítulo, introducimos una serie de conceptos ligados a los puntos y a conjuntos que por el importante papel que juegan en la topología métrica,

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

Análisis III. Joaquín M. Ortega Aramburu

Análisis III. Joaquín M. Ortega Aramburu Análisis III Joaquín M. Ortega Aramburu Septiembre de 1999 Actualizado en julio de 2001 2 Índice General 1 Continuidad en el espacio euclídeo 5 1.1 El espacio euclídeo R n...............................

Más detalles

EJERCICIOS DEL CAPÍTULO I

EJERCICIOS DEL CAPÍTULO I EJERCICIOS DEL CAPÍTULO I 1. Un grupo es una tipo particular de Ω estructura cuando Ω es el tipo Ω = { } siendo una operación de aridad dos. Pero un grupo también es una Ω -estructura siendo Ω = {e, i,

Más detalles

ESCUELA MILITAR DE INGENIERIA ALGEBRA I Misceláneas de problemas 2014 Tema: Estructuras Algebraicas.

ESCUELA MILITAR DE INGENIERIA ALGEBRA I Misceláneas de problemas 2014 Tema: Estructuras Algebraicas. ESCUELA MILITAR DE INGENIERIA ALGEBRA I Misceláneas de problemas 2014 Tema: Estructuras Algebraicas. Estructuras Algebraicas. Para cada operación binaria definida en el conjunto señalado dígase cuándo

Más detalles

Tema 7: ESPACIOS VECTORIALES AFINES

Tema 7: ESPACIOS VECTORIALES AFINES Tema 7: ESPACIOS VECTORIALES AFINES Prof. Rafael López Camino Departamento de Geometría y Topología Universidad de Granada Material docente para el alumno Asignatura: Geometría I. Curso 2003/04 Licenciatura:

Más detalles

+ 7 es una ecuación de segundo grado. es una ecuación de tercer grado.

+ 7 es una ecuación de segundo grado. es una ecuación de tercer grado. ECUACIONES Y DESIGUALDADES UNIDAD VII VII. CONCEPTO DE ECUACIÓN Una igualdad es una relación de equivalencia entre dos epresiones, numéricas o literales, que se cumple para algún, algunos o todos los valores

Más detalles

ESTRUCTURAS ALGEBRAICAS

ESTRUCTURAS ALGEBRAICAS ESTRUCTURAS ALGEBRAICAS 1.1. LEY DE COMPOSICIÓN INTERNA Definición 1.1.1. Sea E un conjunto, se llama ley de composición interna en E si y sólo si a b = c E, a, b E. Observación 1.1.1. 1. también se llama

Más detalles

Funciones Reales en una Variable

Funciones Reales en una Variable Funciones Reales en una Variable Contenidos Concepto función Grafica de una función Dominio y Recorrido de una función Clasificación de la funciones Función Inversa Paridad de las Funciones Operaciones

Más detalles

Texto de Cálculo I Intervalos de la recta real R Versión preliminar. L. F. Reséndis O.

Texto de Cálculo I Intervalos de la recta real R Versión preliminar. L. F. Reséndis O. Texto de Cálculo I Intervalos de la recta real R Versión preliminar L. F. Reséndis O. 2 Contents 1 Números reales L.F. Reséndis O. 5 1.1 Números racionales e irracionales.l.f. Reséndis O............ 5

Más detalles

CAPÍTULO I 1. SISTEMAS DE NUMERACIÓN

CAPÍTULO I 1. SISTEMAS DE NUMERACIÓN CAPÍTULO I 1. SISTEMAS DE NUMERACIÓN Un sistema de numeración es el conjunto de símbolos y reglas que se utilizan para la representación de datos numéricos o cantidades. Un sistema de numeración se caracteriza

Más detalles

Funciones de varias variables reales

Funciones de varias variables reales Capítulo 6 Funciones de varias variables reales 6.1. Introducción En muchas situaciones habituales aparecen funciones de dos o más variables, por ejemplo: w = F D (Trabajo realizado por una fuerza) V =

Más detalles

Módulo 1: Números Reales

Módulo 1: Números Reales CURSO DE NIVELACIÓN Apunte teórico - práctico Módulo : Números Reales NÚMEROS REALES Teoría de conjuntos Se define a un conjunto como una colección de elementos. Para describir qué tipo de elementos pertenecen

Más detalles