Matemáticas Discretas TC1003
|
|
|
- Gerardo de la Fuente Moreno
- hace 7 años
- Vistas:
Transcripción
1 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. 1/23
2 Alternativa para Relaciones Sea A un conjunto y R una relación de A en A. En este caso diremos que R es una relación sobre A o una relación en A. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 2/23
3 Alternativa para Relaciones Sea A un conjunto y R una relación de A en A. En este caso diremos que R es una relación sobre A o una relación en A. Alternativamente al diagrama de flechas del conjunto hacia si mismo: a b c a b c a b c Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 2/23
4 Ejemplo Si A = {1, 2, 3, 4} y R = {(1, 2), (1, 3), (1, 4), (2, 2), (3, 3), (4, 1)} dibuje el diagrama de flechas de las relación. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 3/23
5 Ejemplo Si A = {1, 2, 3, 4} y R = {(1, 2), (1, 3), (1, 4), (2, 2), (3, 3), (4, 1)} dibuje el diagrama de flechas de las relación. Solución Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 3/23
6 Relación Definición Sean A un conjunto y R una relación. Se dice que Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 4/23
7 Relación Definición Sean A un conjunto y R una relación. Se dice que R es reflexiva si : x, (x A (x,x) R). Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 4/23
8 Relación Definición Sean A un conjunto y R una relación. Se dice que R es reflexiva si : x, (x A (x,x) R). Es decir, toda relación que sea reflexiva debe tener al menos n flechas (suponiendo que n es el número de elementos de A): Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 4/23
9 Relación Definición Sean A un conjunto y R una relación. Se dice que R es reflexiva si : x, (x A (x,x) R). Es decir, toda relación que sea reflexiva debe tener al menos n flechas (suponiendo que n es el número de elementos de A): deben estar todas las parejas (a,a) donde a barre todos los elementos de A. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 4/23
10 Ejemplos Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 5/23
11 Ejemplos Relación no Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 5/23
12 Ejemplos Relación no Relación Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 5/23
13 Ejemplos Relación no Relación Cada nodo debe tener un cíclo. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 5/23
14 Ejemplos De acuerdo a la mtriz de adyacencia de una relación: Relación No reflexiva Relación Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 6/23
15 Ejemplos De acuerdo a la mtriz de adyacencia de una relación: Relación No reflexiva Relación En la diagonal principal debe haber sólo unos para relaciones reflexivas. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 6/23
16 Ejemplos De acuerdo a la mtriz de adyacencia de una relación: Relación No reflexiva Relación En la diagonal principal debe haber sólo unos para relaciones reflexivas. En las no reflexivas hay al menos un cero. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 6/23
17 Relación Simétrica Definición Sean A un conjunto y R una relación. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 7/23
18 Relación Simétrica Definición Sean A un conjunto y R una relación. Se dice que R es simétrica si Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 7/23
19 Relación Simétrica Definición Sean A un conjunto y R una relación. Se dice que R es simétrica si x,y, ((x,y) R (y,x) R). Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 7/23
20 Relación Simétrica Definición Sean A un conjunto y R una relación. Se dice que R es simétrica si x,y, ((x,y) R (y,x) R). Que no nos engañe la implicación: no dice que tengamos flechas de x a y para todo x y y: Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 7/23
21 Relación Simétrica Definición Sean A un conjunto y R una relación. Se dice que R es simétrica si x,y, ((x,y) R (y,x) R). Que no nos engañe la implicación: no dice que tengamos flechas de x a y para todo x y y: Dice que en caso de haber una flecha de x a y debemos de tener una de y a x en las relaciones simétricas. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 7/23
22 Ejemplos Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 8/23
23 Ejemplos Relación no simétrica Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 8/23
24 Ejemplos Relación no simétrica Relación Simétrica Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 8/23
25 Relación Antisimétrica Definición Sean A un conjunto y R una relación. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 9/23
26 Relación Antisimétrica Definición Sean A un conjunto y R una relación. Se dice que R es antisimétrica si Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 9/23
27 Relación Antisimétrica Definición Sean A un conjunto y R una relación. Se dice que R es antisimétrica si x,y, ((x,y) R (y,x) R x = y). Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 9/23
28 Relación Antisimétrica Definición Sean A un conjunto y R una relación. Se dice que R es antisimétrica si x,y, ((x,y) R (y,x) R x = y). Cuando están las parejas (x,y) y (y,x) en la relación, es porque las parejas son (x, x). Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 9/23
29 Ejemplos Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 10/23
30 Ejemplos Relación no Antisimétrica Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 10/23
31 Ejemplos Relación no Antisimétrica Relación Antisimétrica Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 10/23
32 Relación Transitiva Definición Sean A un conjunto y R una relación. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 11/23
33 Relación Transitiva Definición Sean A un conjunto y R una relación. Se dice que R es transitiva si Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 11/23
34 Relación Transitiva Definición Sean A un conjunto y R una relación. Se dice que R es transitiva si x,y,z, ((x,y) R (y,z) R (x,z) R). Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 11/23
35 Ejemplos Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 12/23
36 Ejemplos Relación no Transitiva Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 12/23
37 Ejemplos Relación no Transitiva Relación Transitiva Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 12/23
38 Relación de Definición Sean A un conjunto y R una relación. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 13/23
39 Relación de Definición Sean A un conjunto y R una relación. Se dice que R es una relación de equivalencia si Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 13/23
40 Relación de Definición Sean A un conjunto y R una relación. Se dice que R es una relación de equivalencia si R es reflexiva, simétrica y transitiva. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 13/23
41 Ejemplos Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 14/23
42 Ejemplos Relación no de Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 14/23
43 Ejemplos Relación no de Relación de Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 14/23
44 Relación de Definición Sean A un conjunto y R una relación. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 15/23
45 Relación de Definición Sean A un conjunto y R una relación. Se dice que R es una relación de orden parcial si Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 15/23
46 Relación de Definición Sean A un conjunto y R una relación. Se dice que R es una relación de orden parcial si R es reflexiva, antisimétrica y transitiva. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 15/23
47 Ejemplos Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 16/23
48 Ejemplos Relación que no es Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 16/23
49 Ejemplos Relación que no es Relación de Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 16/23
50 Ejemplo Considere el conjunto y la relación: R = { A = {1, 2, 3} (2, 2), (2, 3), (1, 2), (1, 1), (3, 3) Indique cuáles propiedades tiene la relación. } Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 17/23
51 Ejemplo Indica cuáles de las siguientes son relaciones de equivalencia: 1. mod5 en los enteros 2. La relación vecinos en los paises 3. Primos en una familia 4. en los enteros Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 18/23
52 Transitiva de una Relación Definición Sean A un conjunto y R una relación. La cerradura transitiva de R es una relación R que cumple: Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 19/23
53 Transitiva de una Relación Definición Sean A un conjunto y R una relación. La cerradura transitiva de R es una relación R que cumple: R es transitiva, Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 19/23
54 Transitiva de una Relación Definición Sean A un conjunto y R una relación. La cerradura transitiva de R es una relación R que cumple: R es transitiva, R R (R contiene a R), y Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 19/23
55 Transitiva de una Relación Definición Sean A un conjunto y R una relación. La cerradura transitiva de R es una relación R que cumple: R es transitiva, R R (R contiene a R), y Cualquier otra relación transitiva que contiene a R también contiene a R. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 19/23
56 Transitiva de una Relación Definición Sean A un conjunto y R una relación. La cerradura transitiva de R es una relación R que cumple: R es transitiva, R R (R contiene a R), y Cualquier otra relación transitiva que contiene a R también contiene a R. Es decir, la cerradura transitiva de una relación R es la más pequeña relación transitiva que contiene a R. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 19/23
57 Ejemplos Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 20/23
58 Ejemplos Relación Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 20/23
59 Ejemplos Relación Transitiva Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 20/23
60 Ejemplos Relación Transitiva Cuidado: A veces hace falta una segunda pasada para revisar si ya es transitiva. Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 20/23
61 Considere el conjunto A = {1, 2, 3} y la relación sobre A: { (1, 1), (1, 2), (1, 3), R = (2, 1), (2, 2), (3, 3) Sólo de la siguiente lista indique cuáles parejas deben aãdirse a R en la cerradura transitiva: 1. (2, 3) 2. (3, 1) 3. (3, 2) } Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 21/23
62 de un Conjunto Definición Sea A un conjunto no vacío. Una partición para A es una colección de subconjuntos de A, A 1, A 2,...,A m tal que Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 22/23
63 de un Conjunto Definición Sea A un conjunto no vacío. Una partición para A es una colección de subconjuntos de A, A 1, A 2,...,A m tal que Ningún subconjunto A i es vacío: i,a i Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 22/23
64 de un Conjunto Definición Sea A un conjunto no vacío. Una partición para A es una colección de subconjuntos de A, A 1, A 2,...,A m tal que Ningún subconjunto A i es vacío: i,a i Los conjuntos no tienen elemento en común: i,j, (i j A i A j = ) Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 22/23
65 de un Conjunto Definición Sea A un conjunto no vacío. Una partición para A es una colección de subconjuntos de A, A 1, A 2,...,A m tal que Ningún subconjunto A i es vacío: i,a i Los conjuntos no tienen elemento en común: i,j, (i j A i A j = ) La unión de los conjuntos es igual a A: A 1 A 2 A m = A Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 22/23
66 Ejemplo Indica cuáles de las siguientes son particiones del conjunto: {1, 3, {5, 2}, 4} 1. {, {1, 3, {5, 2}, 4}} 2. {{1}, {3, {5, 2}, 4}} 3. {{{1, 3}}, {5, 2}, {4}} 4. {{1}, {3}, {{5, 2}}, {4}} Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p. 23/23
Matemá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.
Matemáticas Discretas TC1003
Matemáticas Discretas TC1003 Relaciones entre Conjuntos: Conceptos Básicos Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Relaciones entre Conjuntos Matemáticas Discretas - p. 1/14
PRODUCTO 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
Ing. Bruno López Takeyas. Relaciones
Relaciones Las relaciones son conjuntos, por lo tanto se puede usar la representación de conjuntos para representar relaciones. Una relación n-aria es un conjunto de n-tuplas. Las relaciones binarias con
Relaciones. 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
Relaciones Binarias. Matemática Discreta. Agustín G. Bonifacio UNSL. Relaciones Binarias
UNSL Relaciones Binarias Relaciones Binarias (Sección 3.1 del libro) Definición Una relación (binaria) R de un conjunto X a un conjunto Y es un subconjunto del producto cartesiano X Y. Si (x,y) R, escribimos
MATEMATICAS 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
7. Seguiría siendo válida la proposición anterior si algunos de los conjuntos A, B, C y D son vacíos?
UNIVERSIDAD SIMÓN BOLÍVAR DEPARTAMENTO DE COMPUTACIÓN Y TECNOLOGÍA DE LA INFROMACIÓN ESTRUCTURAS DISCRETAS I GUÍA PRÁCTICA Nº 2. Demuestre lo siguiente mediante inducción matemática: a) 3 + 2 4 + 3 5 +...
Lecció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
Definiciones Un conjunto es una colección de objetos distintos. Notaremos. A = {a, b, c, d, } por extensión
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
INSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES UNIDAD: 2
NOMBRE DE LA Ejercicios de Conjuntos y Relaciones OBJETIVO: El estudiante desarrollará diversos ejercicios de representación y operaciones con conjuntos y con relaciones MATERIAL Y EQUIPO NECESARIO: Papel
Centro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 3 Conjuntos, Relaciones y Funciones Conjuntos y Operaciones Los conjuntos se representan con letras mayúsculas,
Matemáticas Básicas para Computación. Sesión 8: Relaciones
Matemáticas Básicas para Computación Sesión 8: Relaciones Contextualización Las Relaciones son de mucha importancia en el ámbito matemático y sobre todo en el área de computación, pues resulta ser una
INSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES UNIDAD: 5
NOMBRE DE LA Ejercicios de Relaciones OBJETIVO: El estudiante desarrollará diversos ejercicios de representación y operaciones con relaciones MATERIAL Y EQUIPO NECESARIO: Papel y lápiz Pág. 270 4.- Dar
5 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
Práctico 1 Conjuntos, Relaciones y Funciones
1. Dado el conjunto A = {1, 2, 3}, determinar cuáles de las siguientes afirmaciones son verdaderas: i) 1 A ii) {1} A iii){2, 1} A iv) {1, 3} A v){2} A. 2. Dado el conjunto A = {1, 2, {3}, {1, 2}}, determinar
Matemá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
Matemáticas Discretas TC1003
Matemáticas Discretas TC1003 Teoría de s: Definiciones Básicas Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Teoría de s: Definiciones Básicas Matemáticas Discretas - p. 1/28 En esta
Conjuntos, Aplicaciones y Relaciones
Conjuntos, Aplicaciones y Relaciones Curso 2017-2018 1. Conjuntos Un conjunto será una colección de objetos; a cada uno de estos objetos lo llamaremos elemento del conjunto. Si x es un elemento del conjunto
Solución del Examen de Matemática I - 19 de setiembre de 2011
Solución del Examen de Matemática I - 19 de setiembre de 2011 Ejercicio 1 a) Dados los conjuntos y, hallar el mayor conjunto que cumpla simultáneamente con:, y. Justificar. Si consideramos, entonces y
Capí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,
Relaciones Binarias. Matemática Discreta. Agustín G. Bonifacio UNSL. Relaciones Binarias
UNSL Relaciones Binarias Relaciones Binarias (Sección 3.1 del libro) Definición Una relación (binaria) R de un conjunto X a un conjunto Y es un subconjunto del producto cartesiano X Y. Si (x,y) R, escribimos
UNIDAD 2 RELACIONES Y ESTRUCTURAS DE ORDEN. M.C. Mireya Tovar Vidal
UNIDAD 2 RELACIONES Y ESTRUCTURAS DE ORDEN M.C. Mireya Tovar Vidal CONTENIDO 2.1 Relaciones y sus propiedades 2.2 Relaciones de equivalencia y particiones. 2.3 Relaciones de orden parcial y retículos 2.4
GUÍA PRÁCTICA DE 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 GUÍA PRÁCTICA DE CONJUNTOS Y RELACIONES BINARIAS 1. Sean los conjuntos A = {x
Resumen 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
SESIÓ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
Matemáticas Discretas TC1003
Matemáticas Discretas TC003 : Conceptos Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM : Conceptos Matemáticas Discretas - p. /5 Una función f del conjunto X al conjunto Y es una relación
UNIDAD 1 RELACIONES Y ESTRUCTURAS DE ORDEN. Dra. Mireya Tovar Vidal
UNIDAD 1 RELACIONES Y ESTRUCTURAS DE ORDEN Dra. Mireya Tovar Vidal CONTENIDO 1.1 Relaciones y sus propiedades 1.2 Relaciones de equivalencia y particiones. 1.3 Relaciones de orden parcial y retículos 1.4
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
Matemáticas Discretas Relaciones y funciones
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas y funciones Cursos Propedéuticos 2010 Ciencias Computacionales INAOE y funciones Propiedades de relaciones Clases de equivalencia
Ejemplo 66 Sea A = {los alumnos de este curso}, entonces podemos definir la siguiente relación el el conjunto A, dada por:
Capítulo 3 Relaciones Definición 8 Sea A un conjunto no vacío. Se dice que R es una relación en A si y sólo si R A A. Ejemplo 65 Sea A = {a,b,c}, luego definimos los conjuntos: R 1 = {(a,a),(a,b),(b,c)},r
Total de horas: Horas de teoría: semana UNIDAD 1 OBJETIVO
PROGRAMA DE ESTUDIOS Nombre de la unidad de aprendizaje Seminario de solución de problemas de Matemáticas Discretas Modalidad: Presencial Departamento: Departamento de Ciencias Básicas, Aplicadas e Ingenierías
Introducción a los números reales
Grado en Matemáticas Curso 2009-2010 Índice Conjuntos numéricos 1 Conjuntos numéricos Tienen nombre Y cuatro operaciones básicas 2 Teoremas y demostraciones Métodos de demostración 3 El axioma fundamental
Matemáticas Discretas TC1003
Matemáticas Discretas TC1003 : Conceptos Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM : Conceptos Matemáticas Discretas - p. 1/15 Una función f del conjunto X al conjunto Y es una
ESCUELA 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
28/06/2011 CONTENIDO UNIDAD 3 RELACIONES Y GRAFOS IDEA INTUITIVA DE RELACIÓN DEFINICIÓN FORMAL DE RELACIÓN
CONTENIDO 3.1 Relaciones y sus propiedades 3.2 Relaciones de equivalencia y particiones. 3.3 Relaciones de orden parcial y retículos 3.4 Congruencia módulo n. UNIDAD 3 RELACIONES Y GRAFOS M.C. Mireya Tovar
Si un objeto x es elemento de un conjunto A, se escribe: x A.
Conjuntos. Dentro de la teoría se consideran como primitivos o términos no definidos los conjuntos y los elementos. En general, se designan los conjuntos usando letras latinas mayúsculas y los elementos
Capí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
Matemática Discreta Práctico 2: Conjuntos y Funciones
Matemática Discreta Práctico 2: Conjuntos y Funciones 1. Indique cuáles de los siguientes conjuntos son iguales a {1, 2, 3}: A = {3,2,1} B = {3,2,1,2,3} C = { x Z x 2 9 } D = N (,7/2] 2. Para el conjunto
RELACIONES 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
CAPÍTULO III RELACIONES Y FUNCIONES
RELACIONES Y FUNCIONES 41 CAPÍTULO III RELACIONES Y FUNCIONES 3.1 RELACIONES 1 Una relación R de un conjunto A a un conjunto B asigna a cada par (a,b) en A x B exactamente uno de los enunciados siguientes:
Á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
Unidad V. Se dice que una pareja ordenada es un esquema en el que un elemento x de un conjunto estä relacionado con un elemento y de otro conjunto.
Unidad V Relaciones 5.1 Conceptos básicos. AREJA ORDENADA Se dice que una pareja ordenada es un esquema en el que un elemento x de un conjunto estä relacionado con un elemento y de otro conjunto. Una pareja
UNIDAD 2 RELACIONES Y ESTRUCTURAS DE ORDEN. M.C. Mireya Tovar Vidal
UNIDAD 2 RELACIONES Y ESTRUCTURAS DE ORDEN M.C. Mireya Tovar Vidal CONTENIDO 2.1 Producto cartesiano 2.2 Tipos de relaciones 2.3 Ordenes lineales y parciales 2.4 Aplicaciones IDEA INTUITIVA DE RELACIÓN
RELACIONES Y FUNCIONES
ELCIONES Y FUNCIONES INTODUCCION a B b c 3 Cuando manejamos esquemas de este tipo, solemos decir que se estableció una relación o correspondencia entre los conjuntos y B en donde al elemento a le corresponde
Departamento de Matemática Aplicada a las TIC Curso 15-16
Departamento de Matemática Aplicada a las TIC Curso 15-16 ETSIInf, UPM Matemática Discreta I (MI) Control 1 22-10-15 Alumno Apellidos. Nombre.. Tiempo total para la prueba: 120 minutos Antes de empezar
2. Estructuras Algebraicas
2. Estructuras Algebraicas 2.1. Conjuntos Un conjunto es una reunión en un todo de determinados objetos bien definidos y diferentes entre sí. Llamamos elementos a los objetos que lo forman. Requisitos:
Ordenación parcial Conjunto parcialmente ordenado Diagrama de Hasse
Ordenación parcial Un orden parcial es una relación binaria R sobre un conjunto X, que cumple las propiedades: Reflexiva: R es reflexiva sii para todo a A ara Antisimétrica: R es antisimétrica sii para
Tema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2016
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2016 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2016 1
Tema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2017
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2017 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 1
ÁLGEBRA (Ciencias) año 2014 PRÁCTICA N 4. ELEMENTOS DE TEORÍA DE CONJUNTOS: nociones básicas
ÁLGEBRA (Ciencias) año 2014 PRÁCTICA N 4 ELEMENTOS DE TEORÍA DE CONJUNTOS: nociones básicas 1. Decir, justificando adecuadamente, si las siguientes afirmaciones son verdaderas o falsas: (a) { } (b) { }
Tema 1. Preferencias y Elección
Tema 1 Preferencias y Elección Teoría de la elección individual: Punto de partida: Conjunto de posibles alternativas mutuamente excluyentes: X Dos enfoques distintos: 1. Gustos del consumidor resumidos
y exámenes. Temas 3 y 4
U N I V E R S I D A D D E M U R C I A Ejercicios DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2016/2017. de talleres y exámenes. Temas 3 y 4 Se recuerda que la resolución de algunos de estos ejercicios
Álgebra y Matemática Discreta
Álgebra y Matemática Discreta Sesión de Teoría 5 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 30 Sep 2013-6 Oct 2013 Primeras Definiciones Grafo Un grafo está definido por dos conjuntos, un
y exámenes. Temas 3 y 4
U N I V E R S I D A D D E M U R C I A Ejercicios DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2017/2018. de talleres y exámenes. Temas 3 y 4 Se recuerda que la resolución de algunos de estos ejercicios
Ampliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Tema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2018
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2018 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2018 1
Semana05[1/14] Relaciones. 28 de marzo de Relaciones
![Semana05[1/14] Relaciones. 28 de marzo de Relaciones](/thumbs/50/26257926.jpg "Semana05[1/14] Relaciones. 28 de marzo de Relaciones")
Semana05[1/14] 28 de marzo de 2007 Introducción Semana05[2/14] Ya en los capítulos anteriores nos acercamos al concepto de relación. Relación Dados un par de conjuntos no vacíos A y B, llamaremos relación
Matemática Matricial y relaciones
Matemática Matricial y relaciones por Iván Cruz Aceves Por lo general en las matemáticas se utilizan sistemas de ecuaciones para dar solución a problemas de diversas índoles y es aquí donde tienen su aplicación
Conjuntos, 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
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
Introducción a la Lógica y la Computación
Profesores: Mariana Badano, Raúl Fervari, Héctor Gramaglia, Miguel Pagano Ayudantes: Emanuel Meriles, Maximiliano Villamajo, Franco Margaria Estructura de la asignatura: Parte II: Lógica Proposicional
Matemáticas Discretas TC1003
Matemáticas Discretas TC13 Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas ITESM Matrices: Conceptos y Operaciones Básicas Matemáticas Discretas - p. 1/25 Una matriz A m n es un arreglo
2. Sea f(x, y) = x 2 2xy+y 2. Aquí el discriminante es igual a cero. Qué son los puntos críticos: mínimos locales, máximos locales o puntos silla?
1. Sea f(x, y) = Ax 2 + B con A 0. Cuáles son los puntos críticos de f? Son máximos locales o mínimos locales? Solución. Los puntos críticos son aquellos en los que las derivadas parciales son iguales
a + ar + + ar n 1 = a(rn 1) r 1 = a(rn 1) + ar n+1 ar n
1 Matemáticas I 8 Febrero 07 1. Demuestra, por inducción, que si r 1 a + ar + + ar n 1 = arn 1 2 puntos Si n = 1, ambos miembros dan a. Supongamos cierta la igualdad para n 1 y probémosla para n + 1: a
Conjuntos. 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
Teoría de Conjuntos. Conjunto es: colección de cosas, o una colección determinada de objetos.
Teoría de Conjuntos Apuntes Fernando Toscano tomados por A.Diz-Lois La teoría de conjuntos es una herramienta formal semántica que trata de dotar de significado, o lo que es lo mismo dotar de interpretación.
Álgebra I Práctica 1 - Conjuntos, Relaciones y Funciones
Conjuntos Álgebra I Práctica 1 - Conjuntos, Relaciones y Funciones 1. Dado el conjunto A = {1, 2, 3}, determinar cuáles de las siguientes afirmaciones son verdaderas i) 1 A ii) {1} A iii) {2, 1} A iv)
Producto de Kronecker y potencias de matrices.
y potencias de matrices. M.G. Eberle M.J. Redondo Departamento de Matemática Universidad Nacional del Sur Bahía Blanca septiembre de 2016 berle Redondo (Universidad Nacional del Sur) Argentina 1 / 23 Dadas
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
Conjuntos, 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
E V A L U A C I Ó N Walter Orlando Gonzales Caicedo SESIÓN DE APRENDIZAJE Nº 0 FACULTAD DE : ESCUELA PROFESIONAL DE : DOCENTE : Walter Orlando Gonzales Caicedo CICLO: I ASIGNATURA : Lógico Matemática FECHA:
6 Relaciones Binarias
6 Relaciones Binarias 21 Sean A = {a, b, c, d}, B = {2, 3, 4, 5} y C = {6,, 8,, 10}. Sean R1 A B y R2 B C definidas por R1 = {(a, 2), (a, 5), (b, 4), (c, 2), (c, 3), (d, 3)} y x R2 y x divide a y. a) Hallar
Demostraciones. Demostraciones básicas. José de Jesús Angel Angel
Demostraciones Demostraciones básicas www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 2007-2017 Contenido 0.1. Demostraciones..................................... 2 0.1.1. Negación
Capitulo 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
ECUACIONES. Ecuaciones. Indicadores. Contenido ECUACIÓN
Indicadores ECUACIONES Determina el conjunto solución de una ecuación. Resuelve ecuaciones de primer y segundo grado, así como sistemas de ecuaciones Contenido Ecuaciones De primer grado Sistemas de ecuaciones
MÉTODOS MATEMÁTICOS DE LA FÍSICA I
MÉTODOS MATEMÁTICOS DE LA FÍSICA I Ignacio Sánchez Rodríguez Curso 2006-07 TEMA PRELIMINAR ÍNDICE 1. Lenguaje matemático 2 2. Conjuntos 6 3. Aplicaciones 10 4. Relaciones 12 5. Estructuras algebraicas
Expresiones algebraicas. Copyright 2013, 2009, 2006 Pearson Education, Inc. 1
Expresiones algebraicas Copyright 2013, 2009, 2006 Pearson Education, Inc. 1 Variables Álgebra utiliza letras como x & y para representar números. Si una letra se utiliza para representar varios números,
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 6. RELACIONES
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 6. RELACIONES RESPUESTA Y DESARROLLO DE EJERCICIOS AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO 6.1.- a) b) S={(4,1),(4,3),(5,1),(5,3)}
Á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
Teoría de Conjuntos: Producto Cartesiano y Relaciones
Teoría de Conjuntos: Producto Cartesiano y Relaciones COMP 2502: Estructuras Computacionales Discretas II Dra. Madeline Ortiz Rodríguez 1 Repaso sobre Conjuntos Los elementos de un conjunto pueden organizarse
Esta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )
Tema 3 Formas cuadráticas. 3.1. Definición y expresión matricial Definición 3.1.1. Una forma cuadrática sobre R es una aplicación q : R n R que a cada vector x = (x 1, x 2,, x n ) R n le hace corresponder
EJE N 3 : ECUACION LINEAL, CUADRATICA Y SISTEMA DE ECUACIONES
TALLER DE INGRESO 018 EJE N : ECUACION LINEAL, CUADRATICA Y SISTEMA DE ECUACIONES ECUACIONES DE PRIMER GRADO CON UNA INCÓGNITA 1) Halla el valor de x a) b) c) d) e) f) g) h) i) j) k) l) m) n) ) Resolver
1. 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
Contenido. 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
Tema 2: Lenguajes Formales. Informática Teórica I
Tema 2: Lenguajes Formales Informática Teórica I Teoría de Lenguajes Formales. Bibliografía M. Alfonseca, J. Sancho y M. Martínez. Teoría de Lenguajes, Gramáticas y Autómatas, R.A.E.C., Madrid, (1998).
ticas Discretas Conjuntos Cont... Cont... Capítulo 2: El lenguaje de las Matemáticas Definiciones
Matemáticas ticas Discretas Capítulo 2: El lenguaje de las Matemáticas Definiciones Un conjunto es una colección de objetos en la cual no importa su orden, y no se admiten objetos repetidos. Colección
UNIDAD II: TEORÍA DE CONJUNTOS 2.1. INTRODUCCIÓN
UNDD : TEORÍ DE CONJUNTOS 2.1. NTRODUCCÓN Según Georg Cantor un conjunto es la reunión, agrupación o colección de elementos bien definidos que tienen una propiedad en común, concepto que ha penetrado y
Análisis Matemático I: Numeros Reales y Complejos
Contents : Numeros Reales y Complejos Universidad de Murcia Curso 2008-2009 Contents 1 Definición axiomática de R Objetivos Definición axiomática de R Objetivos 1 Definir (y entender) R introducido axiomáticamente.
Aritmética del reloj. Mate 3041 Profa. Milena R. Salcedo Villanueva
Aritmética del reloj Mate 3041 Profa. Milena R. Salcedo Villanueva 1 Aritmética del Reloj El médico: Ahora son las 10 de la mañana. Tome la próxima pastilla a las 2 de la tarde, y luego una cada 8 horas.
. 1 TEORIA DE NUMEROS. Tema: ARITMETICA MODULAR. (Apuntes de apoyo a clases teóricas) Tiempo de exposición: 2hs
. 1 TEORIA DE NUMEROS Tema: ARITMETICA MODULAR (Apuntes de apoyo a clases teóricas) Tiempo de exposición: 2hs Bibliografía: 2 1. T. Hibbard. Apuntes de Cátedra. Año 2000. 2. J. Yazlle. Apuntes de Cátedra:
Matemáticas Discretas TC1003
Matemáticas Discretas TC1003 Funciones 1-a-1, sobre e inversas Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Funciones 1-a-1, sobre e inversas Matemáticas Discretas - p. 1/14 Función
Operaciones extendidas de conjuntos
234 A. GENERALIDADES DE TEORÍA DE CONJUNTOS Tema 3. Operaciones extendidas de conjuntos En este tema extenderemos las operaciones de conjuntos anteriormente definidas a familias arbitrarias de conjuntos.
Matemáticas Discretas TC1003
Matemáticas Discretas TC1003 Negación e Implicaciones con Cuantificadores Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Negación e Implicaciones con Cuantificadores Matemáticas Discretas
Taller matemático (Cálculo) Venancio Tomeo Universidad Complutense
Taller matemático (Cálculo) Venancio Tomeo Universidad Complutense Parte II: 6: Conjuntos y operaciones 7: Funciones y gráficas 8: Exponencial y logaritmica 9: Funciones trigonométricas 10: Límites de
Espacios Conexos Espacio Conexo
Capítulo 4 Espacios Conexos Una forma natural de construir nuevos espacios topológicos es pegando en forma disjunta, es decir. Sean (X,T X ),(Y,T Y ) dos espacios topológicos, luego definimos Z = X {0}
Números reales Suma y producto de números reales. Tema 1
Tema 1 Números reales Comprender el conjunto de los números reales, su estructura y sus principales propiedades, es el primer paso imprescindible en el estudio del Análisis Matemático. Presentaremos dicho