Definiciones Un conjunto es una colección de objetos distintos. Notaremos. A = {a, b, c, d, } por extensión
|
|
- Laura Villalba Valdéz
- hace 6 años
- Vistas:
Transcripción
1 CONJUNTOS Definiciones Un conjunto es una colección de objetos distintos. Notaremos A = {a, b, c, d, } por extensión A = {x / x tiene la propiedad P} por comprensión El cardinal de un conjunto es el número de elementos que posee. Notamos card A o Los conjuntos pueden ser, según el cardinal finitos numerables infinitos no numerables 1
2 El conjunto vacío es el conjunto sin elementos y lo notamos. A es subconjunto de B si a A se tiene que a B. Notamos A B y decimos que A está contenido en B A es igual a B si y sólo si A B y B A Se define el conjunto de las partes de un conjunto S como el conjunto de todos los subconjuntos de S Notamos (S) = {A / A S} Ejemplo Si S = {a, b, c} entonces (S) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, S} 2
3 OPERACIONES CON CONJUNTOS Sean A y B dos conjuntos, se definen la unión de conjuntos como el conjunto A B = { x / x A o x B }., A B la intersección de conjuntos como el conjunto A B = { x / x A y x B }. A B, el complementario de un conjunto A X como el conjunto A = {x X / x A}., 3
4 el producto cartesiano de conjuntos como el conjunto A B = {( a, b ) / a A, b B} card (A B) = (card A). (card B) A B C D E F G H 1 (1, C) 2 (2, B) 3 (3, A) 4 (4, D) 5 (5, H) 6 (6, F) 7 (7, G) 8 (8, E) 4
5 RELACIONES BINARIAS Definiciones Una relación binaria R entre dos conjuntos A y B es un subconjunto del producto cartesiano A B. Si R A B y (a, b) R, se dice que a está relacionado con b mediante R y lo notamos a R b. Si R A A, se dice que R es una relación en el conjunto A. Si R A B se definen dominio de R = { a A / b B con (a, b) R} A. rango de R = { b B / a A con (a, b) R} B. 5
6 Ejemplo Si A = {a, b, c}, B = {1, 2, 3, 4}, R = {(a, 2), (a, 3), (c, 2)} entonces dominio de R = {a, c} y rango de R = {2, 3}. Definiciones Sean R relación de A en B y S relación de C en D tales que C B. La composición de R y S es la relación (S R) de A en D tal que si a R b y b S c entonces a (S R) c. La relación inversa de la relación R de A en B es la relación R de B en A tal que si a R b entonces b R a. 6
7 Ejemplo Si R = {(a, 2), (a, 3), (c, 2)} entonces R = {(2, a), (3, a), (2, c)} APLICACIONES Definiciones Una aplicación f de A en B, f : A B es una relación binaria entre dos conjuntos A y B tal que a cada elemento de A se le asocia un único elemento de B. a A un único b B tal que a f b Se utilizan las notaciones (a, b) f a f b f (a) = b 7
8 dominio de f = { a A / b B con f (a) = b } A. rango o imagen de f = { b B / a A con f (a) = b } B. Notamos rango de f im f f (A) la imagen recíproca de un elemento b B es f (b) = { a A / f (a) = b } A Entonces b B se tiene que,, C f (b) = a A, si b no es imagen de ningún a A si b es imagen de un único a A si b es imagen de más de un a A 8
9 Definiciones Sea f : A B una aplicación f es inyectiva si y sólo si a, a A, a a se tiene que f (a ) f (a ). f es sobreyectiva si y sólo si b B, a A tal que f (a ) = b. f es biyectiva si y sólo si f es inyectiva y f es sobreyectiva b B, un único a A tal que f (a ) = b. 9
10 MATRIZ DE UNA RELACIÓN Sea R relación de A = {x 1, x 2,, x m } en B = {y 1, y 2,, y n } Se define la matriz asociada a la relación R como con 1, si 0, si La relación f : A B es una aplicación si y sólo si en cada fila de existe un único 1. La aplicación f : A B es inyectiva si y sólo si en cada columna de existe a lo sumo un 1. La aplicación f : A B es sobreyectiva si y sólo si en cada columna de existe al menos un 1. 10
11 RELACIONES EN UN CONJUNTO Definiciones Sea R una relación en un conjunto A. R es reflexiva si a R a aa R es irreflexiva si a R a a A R es simétrica si a R b entonces b R a, a, b A R es asimétrica si a R b entonces b R a, a, b A R es antisimétrica si a R b y b R a entonces a = b, a, b A R es transitiva si a R b y b R c entonces a R c, a, b, c A R es circular si a R b y b R c entonces c R a, a, b, c A 11
12 Sea A = {x 1, x 2,, x n } y la matriz asociada a la relación R. Se verifica que: R es reflexiva si 1 i{1, 2,, n} R es irreflexiva si 0 i{1, 2,, n} R es simétrica si 1 entonces 1, ij{1, 2,, n} R es asimétrica si 1 entonces 0, ij{1,, n} 0 12
13 R es antisimétrica si 1 entonces 0, ij{1,, n} 0 o 1 R es transitiva si 1 y 1 entonces 1, ij, k{1, 2,, n} R es circular si 1 y 1 entonces 1, ij, k{1, 2,, n} 13
14 RELACIONES DE EQUIVALENCIA Definiciones Una relación R en un conjunto A es una relación de equivalencia si verifica las propiedades reflexiva, simétrica y transitiva. La clase de equivalencia de un elemento a A es el conjunto [a] = { x A / x R a} El conjunto cociente de A por la relación de equivalencia R es A R a / a A 14
15 Ejemplo Sean A = {1, 2, 3, 4, 5} y la relación de equivalencia en A, R = {(1, 1), (1, 3), (1, 5), (2, 2), (2, 4), (3, 1), (3, 3), (3, 5), (4, 2), (4, 4), (5, 1), (5, 3), (5, 5)}. Entonces 1 1, 3,5, 2 2,4, 1, 2. Propiedades Las clases de equivalencia verifican las siguientes propiedades 1. a [a], a A. 2. [a] = [b] a R b. 3. Si [a] [b] entonces [a] [b] =. 15
Capítulo 4: Conjuntos
Capítulo 4: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2014 Olalla (Universidad de Sevilla) Capítulo 4: Conjuntos Septiembre de
Más detallesUna manera de describir un conjunto es por extensión y consiste en enumerar sus elementos entre llaves
CONJUNTOS: DEFINICIÓN Y CARDINAL DE UN CONJUNTO : Un conjunto es una colección bien definida de objetos en la que el orden es irrelevante. Dichos objetos pueden ser reales o conceptuales y se llaman elementos
Más detallesConjuntos. Relaciones. Aplicaciones
Conjuntos. Relaciones. Aplicaciones Conjuntos 1. Considera el subconjunto A de números naturales formado por los múltiplos de 4 y el conjunto B N de los números que terminan en 4. Comprueba que A B y B
Más detallesCapítulo 6. Relaciones. Continuar
Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,
Más detallesContenido. BLOQUE I: PRELIMINARES Tema 2 ALGUNAS NOCIONES DE TEORÍA DE CONJUNTOS, RELACIONES Y FUNCIONES Lógica Grado en Ingeniería Informática
Contenido BLOQUE I: PRELIMINARES Tema 2 ALGUNAS NOCIONES DE TEORÍA DE CONJUNTOS, RELACIONES Y FUNCIONES Lógica Grado en Ingeniería Informática Alessandra Gallinari URJC Nociones de teoría de conjuntos
Más detallesPRODUCTO CARTESIANO RELACIONES BINARIAS
PRODUCTO CARTESIANO RELACIONES BINARIAS Producto Cartesiano El producto cartesiano de dos conjuntos A y B, denotado A B, es el conjunto de todos los posibles pares ordenados cuyo primer componente es un
Más detalles1. Conjuntos y funciones
PRACTICO 1: CONJUNTOS. 1. Conjuntos y funciones Es útil saber de memoria las siguientes propiedades de conjuntos y funciones. Tanto como saber las tablas. Ejercicio 1. Si I es un conjunto y A α es un conjunto
Más detallesSESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES
SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2011 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detallesEspacios Vectoriales. Tema Introducción. 1.2 Repaso de Estructuras Algebraicas
Tema 1 Espacios Vectoriales 1.1 Introducción Estas notas se han escrito con el ánimo de facilitar al estudiante una guía para el estudio de la asignatura, y no como un libro de texto o manual de Álgebra
Más detallesUniversidad Tecnológica Nacional Regional Académica Reconquista. Carrera: Técnico Superior en Programación
1 Relaciones inarias PRODUCTO CRTESINO ENTRE CONJUNTOS El producto cartesiano aplicado a dos conjuntos y da como resultado el conjunto cuyos elementos son los pares ordenados que tienen como primera componente
Más detalles1. Conjuntos y funciones
Centro de Matemática Facultad de Ciencias Universidad de la República Introducción a la Topología Curso 2016 PRACTICO 1: CONJUNTOS. 1 1. Conjuntos y funciones Ejercicio 1. Si I es un conjunto y A α es
Más detallesPregunta 1 Es correcta esta definición? Por qué?
TEORÍA DE CONJUNTOS. En un libro de COU de 1975 puede leerse la siguiente definición de conjunto: Un conjunto es una colección de objetos, cualquiera que sea su naturaleza. Pregunta 1 Es correcta esta
Más detallesEs trivial generalizar la definición al caso de varios conjuntos: A B C, etc.
Tema 1 Espacios Vectoriales 1.1 Introducción Estas notas están elaboradas pensando simplemente en facilitar al estudiante una guía para el estudio de la asignatura, y en consecuencia se caracterizan por
Más detallesConjuntos, relaciones de equivalencia y aplicaciones
CAPíTULO 1 Conjuntos, relaciones de equivalencia y aplicaciones 1. Conjuntos La idea de conjunto es una de las más significativas en Matemáticas. La mayor parte de los conceptos matemáticos están construidos
Más detallesPRELIMINARES. En este capítulo vamos a dar, sin ser muy estrictos, algunas nociones necesarias para la compresión de la asignatura.
1 PRELIMINARES 1. CONJUNTOS En este capítulo vamos a dar, sin ser muy estrictos, algunas nociones necesarias para la compresión de la asignatura. 1.1 Def:. Se define un conjunto como una colección de objetos.
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesTEMA II TEORÍA INTUITIVA DE CONJUNTOS
TEMA II TEORÍA INTUITIVA DE CONJUNTOS Policarpo Abascal Fuentes TEMA II Teoría intuitiva de conjuntos p. 1/4 TEMA II 2. TEORÍA INTUITIVA DE CONJUNTOS 2.1 CONJUNTOS 2.1.1 Operaciones con conjuntos 2.2 RELACIONES
Más detallesESCUELA TÉCNICA SUPERIOR DE NÁUTICA Y MÁQUINAS NAVALES / NAUTIKAKO ETA ITSASONTZI MAKINETAKO GOI ESKOLA TEKNIKOA NOCIONES PRELIMINARES DE MATEMÁTICAS
ESCUELA TÉCNICA SUPERIOR DE NÁUTICA Y MÁQUINAS NAVALES / NAUTIKAKO ETA ITSASONTZI MAKINETAKO GOI ESKOLA TEKNIKOA NOCIONES PRELIMINARES DE MATEMÁTICAS A. 1 Conjuntos. A. TEORÍA DE CONJUNTOS. Un conjunto
Más detallesTEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN
1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Relaciones entre Conjuntos: Propiedades Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p.
Más detallesCONCEPTOS BÁSICOS DE LA TEORÍA DE CONJUNTOS. ESTRUCTURAS ALGEBRAICAS.
TEMA 11 ÍNDICE CONCEPTOS BÁSICOS DE LA TEORÍA DE CONJUNTOS. ESTRUCTURAS ALGEBRAICAS. 1. INTRODUCCIÓN 2. CONJUNTOS 3. SUBCONJUNTOS 4. OPERACIONES 4.1 UNIÓN 4.2 INTERSECCIÓN 4.3 COMPLEMENTO 4.4 DIFERENCIA
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Teoría de Conjuntos Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 20 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos.
Más detalles2. Los números naturales, enteros y racionales 1
- Fernando Sánchez - - Cálculo I 2Los números naturales, enteros y racionales Números naturales 24 09 2015 Se llaman números naturales a los elementos del conjunto N = {1, 2, 3,...}. En este conjunto hay
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detallesÁLGEBRA I. Curso Grado en Matemáticas
ÁLGEBRA I. Curso 2012-13 Grado en Matemáticas Relación 1: Lógica Proposicional y Teoría de Conjuntos 1. Establecer las siguientes tautologías: (a) A A A (b) A A A (c) A B B A (d) A B B A (e) (A B) C A
Más detallesÁlgebra Lineal y Estructuras Matemáticas. J. C. Rosales y P. A. García Sánchez. Departamento de Álgebra, Universidad de Granada
Álgebra Lineal y Estructuras Matemáticas J. C. Rosales y P. A. García Sánchez Departamento de Álgebra, Universidad de Granada Capítulo 1 Conjuntos, relaciones y aplicaciones 1. Conjuntos La idea de conjunto
Más detallesMATEMÁTICAS BÁSICAS. 2 de marzo de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
2 de marzo de 2009 Parte I Conjuntos Definición intuitiva de conjunto Definición Un conjunto es una colección de objetos. Ejemplos A = {a, e, i, o, u} B = {blanco, gris, negro} C = {2, 4, 6, 8, 9} D =
Más detallesUNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 - CICLO 01-2015 Estudiante: Grupo: 1. Aplicaciones 1.1. Aplicaciones.
Más detallesTEMA 2. TEORÍA DE CONJUNTOS
TEMA 2. TEORÍA DE CONJUNTOS 1. Introducciónalalógica de proposiciones 1.1 Definición. Una proposición es una oración declarativa de la cual se puede decir sin ambigüedad si es verdadera o falsa. 1.2 Definición.
Más detallesCardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.
Cardinalidad Dados dos conjuntos A y B, decimos que A es equivalente a B, o que A y B tienen la misma potencia, y lo notamos A B, si existe una biyección de A en B Es fácil probar que es una relación de
Más detalles50 CAP. I. CONJUNTOS, APLICACIONES Y RELACIONES. Ejercicio. 8.1. Dados los conjuntos: Determinar los siguientes conjuntos: Se tiene:
50 CAP. I. CONJUNTOS, APLICACIONES Y RELACIONES Ejercicio. 8.1. Dados los conjuntos: Determinar los siguientes conjuntos: A = {a, b, c, d, e}, B = {e, f, g, h}, C = {a, e, i, o, u} A B C, A B C, A \ B,
Más detallesRelaciones y Funciones.
Capítulo 7 Relaciones y Funciones. Esta parte sólo es necesaria para entender la semántica de la lógica de primer orden que se introducirá en apartados posteriores, hemos creído conveniente situarla aquí
Más detallesRELACIONES Y FUNCIONES. M.C. Mireya Tovar Vidal
RELACIONES Y FUNCIONES M.C. Mireya Tovar Vidal IDEA INTUITIVA DE RELACIÓN Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Relaciones entre Conjuntos: Propiedades Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p.
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesCon esta definición de grupo, es directo que el neutro es único, al igual que el inverso de. , donde es conmutativo, se denomina Abeliano.
Teoría de Grupos Definiciones Básicas Definición 5 (Grupo) Sea una estructura algebraica con una ley de composición interna. Decimos que es un grupo si: 1. es asociativa. 2. tiene neutro. 3. toda tiene
Más detallesIntroducción a la topología
Introducción a la topología Beatriz Abadie CENTRO DE MATEMÁTICAS FACULTAD DE CIENCIAS UNIVERSIDAD DE LA REPÚBLICA Agosto de 2013 i Índice general Capítulo 1. Elementos de la teoría de conjuntos 1 1.1.
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesMATEMÁTICAS BÁSICAS. Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano
MATEMÁTICAS BÁSICAS Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2015 Universidad
Más detallesFunciones y Cardinalidad
Funciones y Cardinalidad Definición 1 Llamaremos función f entre dos conjuntos A y B a una relación que verifica las siguientes propiedades: i) Dom(f) = A ii) Si (a, b), (a, c) f entonces b = c Dicho de
Más detallesPráctica 2 -Cardinalidad- A. Propiedades básicas de los Conjuntos
Cálculo Avanzado Segundo Cuatrimestre de 2012 Práctica 2 -Cardinalidad- A. Propiedades básicas de los Conjuntos Ejercicio 1. Demostrar las siguientes igualdades de conjuntos: i) B i I A i = i I(B A i ).
Más detallesConjuntos. Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por. a R. se entiende que a pertenece a R.
Conjuntos Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por se entiende que a pertenece a R. a R Normalmente, podremos definir a un conjunto de dos maneras: Por
Más detallesRelaciones de orden. Álgebras de Boole
Relaciones de orden. Álgebras de Boole MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Relaciones de orden. Álgebras de Boole F. Informática. UPM 1 / 52 Conjuntos y relaciones entre
Más detallesPROGRAMA INSTRUCCIONAL
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
Más detallesCapítulo 1: Números Reales
Cálculo I Capítulo 1: Números Reales 1 Definición de R Axiomas de cuerpo conmutativo Axiomas de orden Valor absoluto 2 Subconjuntos destacados de R Números naturales Números enteros Números racionales
Más detallesTema 2. Grupos. 3. El conjunto de matrices de orden 2 con coeficientes enteros (o reales) con la suma es un grupo conmutativo.
Tema 2. Grupos. 1 Grupos Definición 1 Un grupo es una estructura algebraica (G, ) tal que la operación binaria verifica: 1. * es asociativa 2. * tiene elemento neutro 3. todo elemento de G tiene simétrico.
Más detalles5 RELACIONES DEFINICION
5 RELACIONES 5.. Conjuntos parcialmente ordenados Las relaciones transitivas antisimétricas conducen a los órdenes parciales. De hecho, existen dos tipos de órdenes parciales, según indicamos mediante
Más detallesMATEMÁTICAS BÁSICAS. Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño
MATEMÁTICAS BÁSICAS Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2014 Universidad Nacional de Colombia
Más detallesTema 2: El grupo de las permutaciones
Tema 2: El grupo de las permutaciones Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Octubre de 2014 Olalla (Universidad de Sevilla) Tema 2: El grupo de las
Más detallesCapitulo V: Relaciones
Capitulo V: Relaciones Relaciones Binarias: Consideremos dos conjuntos A B no vacíos, llamaremos relación binaria de A en B o relación entre elementos de A B a todo subconjunto R del producto cartesiano
Más detallesConjuntos finitos y conjuntos numerables
Tema 3 Conjuntos finitos y conjuntos numerables En este tema vamos a usar los números naturales para contar los elementos de un conjunto, o dicho con mayor precisión, para definir los conjuntos finitos
Más detallesObjetivos formativos de Matemática Discreta. Tema 1: Conjuntos, aplicaciones y relaciones
Objetivos formativos de Matemática Discreta Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera
Más detallesMATEMATICAS DISCRETAS
MTEMTICS DISCRETS Propiedad reflexiva Sea R una relación binaria R en, ( ). Definición: Diremos que R es reflexiva si a, a R a Ejemplo: 1) En N la relación R definida por: x R y x divide a y es reflexiva
Más detallesUNIDAD 2 RELACIONES Y FUNCIONES
UNIDD 2 RELCIONES Y FUNCIONES Concepto de par ordenado. Definición de Producto Cartesiano de dos conjuntos. Definición de Relación entre conjuntos Funciones: 1) Definición. 2) Dominio, Codominio, Recorrido,
Más detallesPROGRAMA INSTRUCCIONAL
UNIVERSIDAD FERMÍN TORO VICE RECTORADO ACADÉMICO FACULTAD DE INGENIERÍA ESCUELA DE COMPUTACIÓN PROGRAMA INSTRUCCIONAL DATOS BÁSICOS DE LA ASIGNATURA Nombre de la asignatura: Código Semestre U.C. Pre- Requisito
Más detallesAutora: Jeanneth Galeano Peñaloza. 3 de febrero de Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 1/ 45
Autora: Jeanneth Galeano Peñaloza Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 3 de febrero de 2013 1/ 45 Parte I 2/ 45 Definición intuitiva de conjunto Definición Un conjunto
Más detallesCLASIFICACIÓN DE FUNCIONES SEGÚN SU CODOMINIO
CLSIFICCIÓN DE FUNCIONES SEGÚN SU CODOMINIO Ejemplos 1. De acuerdo con la gráfica adjunta correspondiente a la función f x determine cuán debe ser su codominio para que sea una función sobreyectiva. Solución
Más detallesFundamentos de Lógica y Teoría de Conjuntos
Índice general 1. Lógica y Teoría de conjuntos 3 1.1. Introducción a la Lógica............................ 3 1.1.1. Repaso histórico (Ref. Grimaldi pág. 187).............. 3 1.1.2. Conceptos básicos (Ref.
Más detallesP(f) : P(B) P(A) (A.2)
TEMA 2. APLICACIONES 227 Tema 2. Aplicaciones Definición A.2.1. Una correspondencia entre dos conjuntos A y B es un subconjunto del producto cartesiano A B. Una aplicación f entre dos conjuntos A y B es
Más detalles58 7. ESPACIOS COCIENTE
CAPíULO 7 Espacios cociente En esta sección estudiamos el cociente de un espacio vectorial por un subespacio W. Este cociente se define como el conjunto cociente de por una relación de equivalencia conveniente.
Más detallesCurso de conjuntos y números. Versión corregida de los Apuntes. Juan Jacobo Simón Pinero
Curso de conjuntos y números. Versión corregida de los Apuntes Juan Jacobo Simón Pinero Curso 2012/2013 Índice general I Conjuntos 3 1. Conjuntos y elementos 4 1.1. Sobre el concepto de conjunto y elemento..............
Más detallesCONJUNTOS. B= {true,false} N = {0,1,2,3,4,5,...} N * Noción habitual de conjunto. Operaciones clásicas. Conjuntos más habituales:
CONJUNTOS Noción habitual de conjunto Operaciones clásicas Conjuntos más habituales: Booleanos B= {true,false} Naturales N = {0,1,2,3,4,5,...} Palabras sobre un alfabeto finito *= {,a,b,aa,ab,ba,bb,...}
Más detallesDualidad. 1. Dual de una transformación lineal
CAPíTULO 8 Dualidad 1. Dual de una transformación lineal En este capítulo volveremos a considerar el tema de la dualidad de espacios vectoriales. Se recuerda que si V es un espacio vectorial, definimos
Más detallesLección No.4: Relación de equivalencia
Sol: B-A1, c, (A B) c 3, e y (A B) c 1, c, 3, d, 4, e,5 Ejercicio 2: Si U 1,2,3,4,5,6,7,8,9, A 3,7,9, B 1,3,4,5 y C 1, 5,8 encontrar (A B) (BC) -A y C c Sol: A B BC -A1,5} y C c = {2,3,4,6,7,9}. Lección
Más detalles1. Conjuntos y aplicaciones.
CONCEPTOS BÁSICOS DE LA TEORÍA DE CONJUNTOS. ESTRUCTURAS ALGEBRAICAS. ÍNDICE 1. Conjuntos y aplicaciones. 2. Producto cartesiano. 3. Correspondencias. 4. Relaciones binarias. 5. Aplicaciones. 6. Números
Más detallesCONJUNTOS 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 detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN LICENCIATURA: ADMINISTRACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN LICENCIATURA: ADMINISTRACIÓN PROGRAMA DE LA ASIGNATURA DE: MATEMÁTICAS APLICADAS A LA ADMINISTRACIÓN IDENTIFICACIÓN DE
Más detallesRecordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos.
Capítulo 1 Preliminares Vamos a ver en este primer capítulo de preliminares algunos conceptos, ideas y propiedades que serán muy útiles para el desarrollo de la asignatura. Se trata de resultados sobre
Más detallesCapítulo 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición:
Capítulo 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
Más detallesEstructuras 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 detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁLGEBRA Y ANÁLISIS MATEMÁTICO 1 2 cíclicos 3 Subgrupos 4 Algoritmos 5 ElGamal Definición Un grupo es un conjunto de elementos sobre los cuales
Más detallesEstructuras algebraicas. Departamento de Álgebra. Apuntes de teoría
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 2015/2016 Apuntes de teoría Tema 1: Grupos y subgrupos. 1.1. Introducción Definición 1.1. Un grupo es un par (G, ), donde G es un conjunto no vacío,
Más detallesEspacios vectoriales
Espacios vectoriales Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza 1 Concepto de espacio vectorial y propiedades 1.1 Definición Se llama espacio vectorial sobre K (IR o C a toda terna
Más detallesELEMENTOS DE LA MATEMATICA
ELEMENTOS DE LA MATEMATICA SEMESTRE: Primero CODIGO ANTERIOR: 22G7 CODIGO: 8101 REQUISITOS: No tiene CREDITOS: 6 HORAS DE TEORIA: 4 HORAS DE PRACTICA : 4 TEMA 1: Lógica simbólica. Las conectivas lógicas.
Más detallesX = a 0 + a 1 m + a 2 m a r m r,
EL NÚMERO NATURAL En este captulo vamos a introducir el concepto de número natural a partir de la Teoría de Conjuntos. Piaget demostró que el procedimiento que vamos a seguir para alcanzar el concepto
Más detallesMatrices. Álgebra de matrices.
Matrices. Álgebra de matrices. 1. Definiciones generales Definición 1.1 Si m y n son dos números naturales, se llama matriz de números reales de orden m n a una aplicación A : {1, 2, 3,..., m} {1, 2, 3,...,
Más detallesTema 3: Conjuntos y Funciones
Tema 3: Conjuntos y Funciones Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2008 09 LC, 2008 09 Conjuntos y Funciones 3.1 Conjuntos Escribimos
Más detallesDefinición 1 Un semigrupo es un conjunto E provisto de una operación binaria asociativa sobre E, se denota por (E, ).
ALGEBRA La primera parte del presente libro está dedicada a las estructuras algebraicas. En esta parte vamos a iniciar agregándole a los conjuntos operaciones. Cuando las operaciones tienen determinadas
Más detallesMATRICES. Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
MATRICES Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento
Más detallesConjuntos, relaciones y funciones
Conjuntos, relaciones y funciones Matemáticas Discretas para el Diseño Geométrico Teoría de conjuntos Representación y manipulación de grupos 2 1 Motivación Las nociones que estudiaremos constituyen fundamentos
Más detallesConjuntos, relaciones y grafos
Capítulo 2 Conjuntos, relaciones y grafos 2.1. Conjuntos Se partirá de la noción intuitiva de objeto y de unos entes matemáticos que se denominarán conjuntos. Definición 12. Un conjunto es una colección
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Definiciones básicas: subconjunto, conjunto vacío, complemento, conjunto de partes A lo largo de esta sección consideraremos
Más detallesLEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS
LEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS Sea una estructura formada por un conjunto A, sobre cuyos elementos se ha definido una operación o ley interna, comúnmente denotada por " * ", que
Más detallesConjuntos, Relaciones y Funciones.
Capítulo 1 Conjuntos, Relaciones y Funciones. 1.1. Conjuntos. 1.1.1. Conjuntos y subconjuntos, pertenencia e inclusión. Definición 1.1.1. (informal de conjunto y elementos.) Un conjunto es una colección
Más detallesPROYECTO MATEM CURSO PRECÁLCULO UNDÉCIMO AÑO MODALIDAD ANUAL. Guía para el II parcial
Universidad de Costa Rica Instituto Tecnológico de Costa Rica PROYECTO MATEM CURSO PRECÁLCULO UNDÉCIMO AÑO MODALIDAD ANUAL Guía para el II parcial Sábado 25 de junio, 8:00 a.m. 2016 II PARCIAL ÁLGEBRA
Más detallesFunciones I. Clasificación de funciones. PREUNIVERSITARIO POPULAR FRAGMENTOS COMUNES MATEMÁTICA Guía Teórico Práctica N 8.
Funciones I Una función es una regla que relaciona los elementos de dos conjuntos y, es decir a todos los elementos del conjunto, que llamaremos dominio se le asigna por medio de alguna regla, uno y sólo
Más detallesMATEMATICAS GRADO ONCE. Un par ordenada consta de dos elementos y, donde nos interesa el orden en que
MATEMATICAS GRADO ONCE SEGUNDO PERIODO TEMAS Funciones y Relaciones Parabola Funciones y Relaciones Producto cartesiano Un par ordenada consta de dos elementos y, donde nos interesa el orden en que aparecen
Más detallesSemana 4: Relaciones de equivalencia
Semana 4: Relaciones de equivalencia 1. Una clasificación primaria Comenzaremos con una lista de propiedades que una relación sobre un conjunto puede satisfacer y que son relevantes en muchas aplicaciones
Más detallesTEMA 4. APLICACIONES LINEALES
TEMA 4. APLICACIONES LINEALES 1.- Definición y propiedades. 2.- Aplicaciones lineales inyectivas y Suprayectivas. 3.- Núcleo, imagen, matriz asociada y rango de una aplicación lineal. 4.- Operaciones con
Más detallesTransformaciones lineales y matrices
CAPíTULO 5 Transformaciones lineales y matrices 1 Matriz asociada a una transformación lineal Supongamos que V y W son espacios vectoriales de dimensión finita y que T : V W es una transformación lineal
Más detallesConjuntos relaciones y grupos
Matemáticas NS Conjuntos relaciones y grupos Tema opcional 2 Índice 1. Conjuntos y relaciones 5 1.1. Introducción.......................................... 5 1.2. Operaciones con conjuntos..................................
Más detallesDEFINICIÓN: Se define el conjunto vacio como el complementario de en, don de es un conjunto. Se representa por :
CONJUNTOS Y APLICACIONES CONCEPTOS BÁSICOS: DEFINICIÓN: Conjunto es una colección de objetos a los que llamo elementos. n dos conjuntos, entonces se dice que es un subconjunto de, se escribe, si para todo
Más detallesTema I. Capítulo 5. Equivalencia, congruencia y semejanza de matrices.
5 Equivalencia, congruencia y semejanza de matrices 1 Equivalencia de matrices por filas 11 Definición y propiedades Definición 11 Dos matrices A, B M m n se dicen equivalentes por filas o equivalentes
Más detallesToda función es una relación, pero no toda relación es una función. Las relaciones multiformes NO son funciones. Relación uno a uno (biunívoca)
CONCEPTO TRADICIONAL DE FUNCIÓN Cuando dos variables están relacionadas en tal forma que a cada valor de la primera corresponde un valor de la segunda, se dice que la segunda es función de la primera.
Más detallesSistemas Lineales y Matrices
Profesores Hernán Giraldo y Omar Saldarriaga Instituto de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Ejemplo Solución de sistemas de ecuaciones lineales, usaremos este
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Sea (K, +,.) un cuerpo con característica 0. Podemos pensar K = Q, R o C. Si V es un conjunto cualquiera en el que
Más detallesFunción inversa. ExMa-MA0125 W. Poveda 1
Función inversa. ExMa-MA01 W. Poveda 1 Objetivos. Interpretar y aplicar los conceptos de función inyectiva, función sobreyectiva función biyectiva, función invertible Función Inyectiva De nición. Sea una
Más detallesTeoría de Geometría Afín y Proyectiva (G.A.P.) L A TEX
Teoría de Geometría Afín y Proyectiva (G.A.P.) L A TEX Juan Miguel Ribera Puchades 2 de julio de 2007 1 Índice 1. Introducción 4 2. Tema 1: Espacio Afín 5 2.1. Definición, ejemplos y notación.................
Más detalles