Matemáticas Básicas para Computación. Sesión 8: Relaciones

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

Download "Matemáticas Básicas para Computación. Sesión 8: Relaciones"

Transcripción

1 Matemáticas Básicas para Computación Sesión 8: Relaciones

2 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 herramienta de suma importancia en la creación de bases de datos, programación, entre otros. Se podría decir que en la mayoría de las materias, de alguna manera se utiliza el concepto de relación.

3 Introducción Una relación binaria es una comparación entre dos o más elementos u objetos, por lo general de dos conjuntos arbitrarios. La manera de hacer práctico un concepto formal de las relaciones para usarlo en computación, es necesario considerar a una relación como un conjunto de pares ordenados, esto puede extenderse a tuplos para poder definir relaciones de diferentes elementos.

4 Relaciones Las relaciones se clasifican de acuerdo a la asociación que hay entre sus elementos, sin olvidar que una relación es un conjunto de pares ordenados: Uno a mucho 1-M: Existen dos pares con el mismo primer elemento, es decir (x,y) y (x,z) en la relación. Muchos a uno M-1: Existen dos pares con el segundo elemento igual, es decir (x,y) y (z,y) en la relación. Muchos a muchos M-M: Existen por lo menos dos pares con el primer elemento igual y de igual forma dos pares con el mismo segundo elemento, es decir se cumplen las 2 condiciones anteriores. Uno a uno 1-1: No hay dos pares con el primer elemento y no hay dos pares con el mismo segundo elemento.

5 Relaciones Relación Reflexiva e Irreflexiva Teorema: Una Relación R en un conjunto es reflexiva si y sólo si la diagonal principal de la matriz asociada a la relación tiene únicamente unos. De la misma forma es irreflexiva si tiene solamente ceros. Una relación R es: Reflexiva: Si todo elemento en R tiene relación consigo mismo. Irreflexiva: si ningún elemento en R tiene relación consigo mismo.

6 Relaciones Relación Simétrica, Asimétrica, Antisimétrica y Transitiva Teorema: Una relación R es simétrica si y sólo si los elementos opuestos con respecto a la diagonal principal son iguales. Simétrica: Una elación es simétrica cuando el primer elemento está relacionada con un segundo elemento, y el segundo elemento también se relaciona con el primero. (x,y) R (y,x) R Asimétrica: En un conjunto D una relación R es asimétrica si arb, entonces bra. Por consiguiente R no es simétrica si tiene a y b dentro de D en ambos.

7 Relaciones Teorema: Una relación R en conjunto es Antisimétrica si y sólo si los elementos opuestos con respecto a la diagonal principal no pueden ser iguales a 1, esto es, puede aparecer 0 con 1 o pueden aparecer ceros. Antisimétrica: esto es cuando en un conjunto un elemento está relacionado con un segundo elemento diferente y el segundo elemento no se relaciona con el primero. (x, y) R (y, x) R x = y Cabe mencionar que la antisimétrica no es lo opuesto a la simétrica. Transitiva: es transitiva cuando un elemento está relacionado con un segundo elemento y el segundo se relaciona con un tercer elemento, por lo tanto el primer elemento se relaciona con el tercero.

8 Conclusión Al igual que en las matemáticas, en la vida cotidiana existen relaciones que ocurren en el universo. Por ejemplo, a cada carro le corresponde un número de placa, cada estudiante un número de cuenta, cada usuario una contraseña, entre otros. Como vemos en los ejemplos mencionados existe una relación entre dos conjuntos de los cuales sus elementos son números u objetos del mundo que nos rodea, así son las matemáticas, cualquiera de sus áreas las podemos aplicar en la vida diario.

9 Referencias Gutiérrez, F. J. (Octubre de 2004). Apuntes de Matemática Discreta. Obtenido de Universidad de Cádiz: Jacobo, I. M. (s.f.). Relaciones entre Conjuntos. Obtenido de Instituto Tecnológico de Chetumal: Relaciones.pdf Matemáticas para computadora. (2013). Obtenido de Propiedades de las Relaciones:

10

Capítulo 6. Relaciones. Continuar

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,

Más detalles

Matemáticas Discretas TC1003

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.

Más detalles

PRODUCTO CARTESIANO RELACIONES BINARIAS

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

Más detalles

Ing. Bruno López Takeyas. Relaciones

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

Más detalles

UNIDAD 2 RELACIONES Y ESTRUCTURAS DE ORDEN. M.C. Mireya Tovar Vidal

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

Más detalles

Matemáticas Básicas para Computación

Matemáticas Básicas para Computación Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 9 Nombre: Funciones Objetivo: Durante la sesión el participante identificará las características y los tipos de funciones

Más detalles

5 RELACIONES DEFINICION

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

Más detalles

Matemáticas Discretas TC1003

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.

Más detalles

RELACIONES Y FUNCIONES. M.C. Mireya Tovar Vidal

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

Más detalles

28/06/2011 CONTENIDO UNIDAD 3 RELACIONES Y GRAFOS IDEA INTUITIVA DE RELACIÓN DEFINICIÓN FORMAL DE RELACIÓN

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

Más detalles

Matemáticas Básicas para Computación

Matemáticas Básicas para Computación Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 10 Nombre: Grafos Objetivo: Al término de la sesión el participante conocerá los elementos que integran los grafos,

Más detalles

7. Seguiría siendo válida la proposición anterior si algunos de los conjuntos A, B, C y D son vacíos?

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

Más detalles

Definiciones Un conjunto es una colección de objetos distintos. Notaremos. A = {a, b, c, d, } por extensió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

Más detalles

Total de horas: Horas de teoría: semana UNIDAD 1 OBJETIVO

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

Más detalles

Matemática Matricial y relaciones

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

Más detalles

INSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES UNIDAD: 5

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

Más detalles

Relaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad

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

Más detalles

Conjuntos y relaciones

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

Más detalles

Apuntes de Matemática Discreta 8. Relaciones de Equivalencia

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

Más detalles

Análisis Matemático I: Numeros Reales y Complejos

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.

Más detalles

Contenido. Capítulo I Sistemas numéricos 2. Capítulo II Métodos de conteo 40

Contenido. Capítulo I Sistemas numéricos 2. Capítulo II Métodos de conteo 40 CONTENIDO v Contenido Contenido de la página Web de apoyo... xi Página Web de apoyo... xvii Prefacio... xix Capítulo I Sistemas numéricos 2 1.1 Introducción... 4 1.2 Sistema decimal... 5 1.3 Sistemas binario,

Más detalles

Relaciones IIC1253. IIC1253 Relaciones 1 / 32

Relaciones IIC1253. IIC1253 Relaciones 1 / 32 Relaciones IIC1253 IIC1253 Relaciones 1 / 32 Relaciones binarias Dado: conjunto A R es una relación binaria sobre A si R A A. Para indicar que a,b A están relacionados a través de R usamos las notaciones:

Más detalles

Centro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta

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,

Más detalles

Introducción a los números reales

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

Más detalles

INSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES UNIDAD: 2

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

Más detalles

2. Estructuras Algebraicas

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:

Más detalles

Matemáticas Discretas

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

Más detalles

Resumen de teoría elemental de conjuntos (segunda parte) Javier Castro Albano

Resumen de teoría elemental de conjuntos (segunda parte) Javier Castro Albano Resumen de teoría elemental de conjuntos (segunda parte) Javier Castro Albano 11. El conjunto potencia Dado un conjunto A, el conjunto de partes de A, P(A), llamado también el conjunto potencia de A es

Más detalles

Matemáticas Discretas Relaciones y funciones

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

Más detalles

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

Sistema de ecuaciones lineales. Expresión matricial. Matriz de los coeficientes 3 filas 3 columnas matriz 3 3. x y z

Sistema de ecuaciones lineales. Expresión matricial. Matriz de los coeficientes 3 filas 3 columnas matriz 3 3. x y z MTRICES Sistema de ecuaciones lineales 2 3 1 5 2 2 1 1 3 Matriz de los coeficientes 3 filas 3 columnas matriz 3 3 2x+ 3y z= 5 5x 2y+ 2z= 10 x y+ 3z= 8 x y z Matriz de las incógnitas 3 filas 1 columna matriz

Más detalles

MATEMATICAS DISCRETAS

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

Más detalles

Teoría de Conjuntos: Producto Cartesiano y Relaciones

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

Más detalles

Universidad Tecnológica Nacional Regional Académica Reconquista. Carrera: Técnico Superior en Programación

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

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

Más detalles

Colas de un elemento por una Relación

Colas de un elemento por una Relación 29 Ciencia en Desarrollo Vol. 2, No. 2 Dic. 2006, p.29-38 ISSN 0121-7488 Colas de un elemento por una Relación An element lines linked to a relationship Resumen Miguel Patarroyo-Mesa * Manuel Suárez-Martínez

Más detalles

Operaciones con matrices

Operaciones con matrices Operaciones con matrices Tareas adicionales Los problemas auxiliares de estas tareas adicionales no son muy difíciles y corresponden al nivel obligatorio de conocimientos. Los problemas principales de

Más detalles

Relaciones Binarias. Matemática Discreta. Agustín G. Bonifacio UNSL. Relaciones Binarias

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

Más detalles

Matemática Discreta. SOLUCIONES DEL EXAMEN FINAL Septiembre Ingeniería Técnica en Informática de Sistemas (tarde) y de Gestión

Matemática Discreta. SOLUCIONES DEL EXAMEN FINAL Septiembre Ingeniería Técnica en Informática de Sistemas (tarde) y de Gestión Matemática Discreta SOLUCIONES DEL EXAMEN FINAL Septiembre 2004 Ingeniería Técnica en Informática de Sistemas (tarde) y de Gestión Ejercicio 1: (12 puntos) Demuestra por inducción que para todo n N \ {1},

Más detalles

MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 6. RELACIONES

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

Más detalles

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

Más detalles

Álgebra lineal y Geometría II. Métricas y formas cuadráticas. 1. La matriz de la métrica T 2 ((x, y, z), (x, y, z )) = xx + yy + 3zz 2xz 2zx es:

Álgebra lineal y Geometría II. Métricas y formas cuadráticas. 1. La matriz de la métrica T 2 ((x, y, z), (x, y, z )) = xx + yy + 3zz 2xz 2zx es: Álgebra lineal y Geometría II Gloria Serrano Sotelo Departamento de MATEMÁTICAS ÁLGEBRA LINEAL Y GEOMETRÍA. 0 FÍSICAS Métricas y formas cuadráticas.. La matriz de la métrica T ((x, y, z), (x, y, z )) =

Más detalles

Relaciones de orden. Álgebras de Boole

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

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

Más detalles

GUÍA PRÁCTICA DE CONJUNTOS Y RELACIONES BINARIAS

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

Más detalles

UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO

UNIVERSIDAD DEL ISTMO PROGRAMA DE ESTUDIO 1.-IDENTIFICACIÓN ESCUELA: UNIVERSIDAD DEL ISTMO CLAVE: 3013 GRADO: ING. EN COMPUTACION, PRIMER SEMESTRE TIPO DE TEÒRICA ANTECEDENTE CURRICULAR: -----.- OBJETIVO GENERAL Otorgar al participante el conocimiento

Más detalles

Índice. Programación de las unidades. Unidad 1 Matrices 6. Unidad 2 Determinantes 8. Unidad 3 Sistemas de ecuaciones lineales 10

Índice. Programación de las unidades. Unidad 1 Matrices 6. Unidad 2 Determinantes 8. Unidad 3 Sistemas de ecuaciones lineales 10 Índice Programación de las unidades Unidad 1 Matrices 6 Unidad 2 Determinantes 8 Unidad 3 Sistemas de ecuaciones lineales 10 Unidad 4 Geometría en el espacio 12 Unidad 5 Producto escalar 14 Unidad 6 Productos

Más detalles

SUCESIONES DE CAUCHY DE NÚMEROS RACIONALES.

SUCESIONES DE CAUCHY DE NÚMEROS RACIONALES. SUCESIONES DE CAUCHY DE NÚMEROS RACIONALES La construcción más habitual, es la que se utiliza los límites las sucesiones de Cauchy del cuerpo Donde Una sucesión, se dice que es de CAUCHY si satisface:

Más detalles

MATRICES Y DETERMINANTES DEFINICIÓN DE MATRIZ. TIPOS

MATRICES Y DETERMINANTES DEFINICIÓN DE MATRIZ. TIPOS Índice Presentación... 3 Matrices... 4 Tipos de matrices I... 5 Tipos de matrices II... 6 Suma de matrices... 7 Multiplicación por un escalar... 8 Producto de matrices... 9 Trasposición de matrices...

Más detalles

Ordenación parcial Conjunto parcialmente ordenado Diagrama de Hasse

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

Más detalles

MATRICES. Jaime Garrido Oliver

MATRICES. Jaime Garrido Oliver MATRICES Jaime Garrido Oliver ÍNDICE DE CONTENIDOS ÍNDICE DE CONTENIDOS... 2 MATRICES... 3 1.1. INTRODUCCIÓN.... 3 2. TIPOS DE MATRICES... 4 2.1. Matriz Fila, Matriz Columna... 4 2.2. Matrices cuadradas...

Más detalles

Tema 1: Simetría y teoría de grupos.

Tema 1: Simetría y teoría de grupos. Propiedades y clasificación de los grupos. Todos los grupos matemáticos, dentro de los cuales se incluyen los grupos puntuales, tienen las siguientes propiedades: 1.- Cada grupo debe contener la operación

Más detalles

En lo particular, esta materia permitirá al alumno aplicar las herramientas básicas de matemáticas discretas en:

En lo particular, esta materia permitirá al alumno aplicar las herramientas básicas de matemáticas discretas en: Nombre de la asignatura: Matemáticas Discretas Créditos: 3 2-5 Aportación al perfil En lo particular, esta materia permitirá al alumno aplicar las herramientas básicas de matemáticas discretas en: El análisis

Más detalles

Relaciones Binarias. Matemática Discreta. Agustín G. Bonifacio UNSL. Relaciones Binarias

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

Más detalles

Breve introducción a Matrices

Breve introducción a Matrices 1 - Introducción Breve introducción a Matrices Def. 1.1 Llamaremos matriz de orden mxn a la disposición en m filas y n columnas de mxn números 1. Observación 1.1 Convendremos que los números a los que

Más detalles

Introducción a los números reales

Introducción a los números reales Grado en Matemáticas Curso 2010-2011 Í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 4 Objetivos Objetivos

Más detalles

6 RELACIONES Y FUNCIONES

6 RELACIONES Y FUNCIONES 6 RELACIONES Y FUNCIONES Relacionar elementos de conjuntos es usual en el lenguaje matemático, v.gr., "3 es mayor que 1", "true es más débil que false", "Adán es el padre de Caín", etc. En general, esta

Más detalles

Universidad Autónoma de Nayarit Área de Económico-Administrativa Licenciatura en Sistemas Computacionales

Universidad Autónoma de Nayarit Área de Económico-Administrativa Licenciatura en Sistemas Computacionales Universidad Autónoma de Nayarit Área de Económico-Administrativa Licenciatura en Sistemas Computacionales 1. DATOS DE IDENTIFICACIÓN NOMBRE Y CLAVE DE LA UNIDAD DE APRENDIZAJE Matemáticas para computadora

Más detalles

Definición: Dos matrices A y B son iguales si tienen el mismo orden y coinciden los elementos que ocupan el mismo lugar.

Definición: Dos matrices A y B son iguales si tienen el mismo orden y coinciden los elementos que ocupan el mismo lugar. UNIDAD 03: MATRICES Y DETERMINANTES. 3.1 Conceptos de Matrices. 3.1.1 Definición de matriz. Definición: Se lama matriz de orden m x n a un arreglo rectangular de números dispuestos en m renglones y n columnas.

Más detalles

Matrices simétricas y antisimétricas

Matrices simétricas y antisimétricas Matrices simétricas y antisimétricas Ejercicios Objetivos Definir matrices simétricas y antisimétricas estudiar sus propiedades básicas Requisitos Matriz transpuesta propiedades de la matriz transpuesta

Más detalles

Algebra Lineal Tarea No 9: Espacios vectoriales Maestra Dora Elia Cienfuegos, Enero-Mayo 2017

Algebra Lineal Tarea No 9: Espacios vectoriales Maestra Dora Elia Cienfuegos, Enero-Mayo 2017 Algebra Lineal Tarea No 9: Espacios vectoriales Maestra Dora Elia Cienfuegos, Enero-Mayo 2017 Grupo: Matrícula: Nombre: Tipo:-1 1. Suponga que V = R 2 y que se definen las operaciones: y Si Calcule: 1.

Más detalles

Números reales Suma y producto de números reales. Tema 1

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

Más detalles

ÁLGEBRA I. Curso Grado en Matemáticas

Á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

El cuerpo de los números reales

El cuerpo de los números reales Capítulo 1 El cuerpo de los números reales 1.1. Introducción Existen diversos enfoques para introducir los números reales: uno de ellos parte de los números naturales 1, 2, 3,... utilizándolos para construir

Más detalles

Capí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 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 detalles

Conjuntos, Aplicaciones y Relaciones

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

Más detalles

22/09/2010. Autómata Mínimo

22/09/2010. Autómata Mínimo 22/9/2 Sesión 2 Autómata Mínimo Propiedad esencial de los LR Teorema de Kleene: Un lenguaje es regular si y sólo si existe una ER que lo denota y un FA que lo acepta. Pero, qué tal si tenemos un lenguaje

Más detalles

Clase 8 Matrices Álgebra Lineal

Clase 8 Matrices Álgebra Lineal Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas

Más detalles

Matemáticas Básicas para Computación

Matemáticas Básicas para Computación Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 6 Nombre: Álgebra Booleana Objetivo Durante la sesión el participante identificará las principales características

Más detalles

Tema 1: Simetría y teoría de grupos.

Tema 1: Simetría y teoría de grupos. Ejemplos y aplicaciones de la simetría: QUIRALIDAD. La quiralidad no es solo un concepto ligado a la química orgánica donde se asocia a la presencia del carbono asimétrico: QUIRALIDAD. El experimento En

Más detalles

OPERADORES LINEALES EN ESPACIOS CON PRODUCTO INTERNO Adjunto de un operador

OPERADORES LINEALES EN ESPACIOS CON PRODUCTO INTERNO Adjunto de un operador OPERADORES LINEALES EN ESPACIOS CON PRODUCTO INTERNO Adjunto de un operador Sea V un espacio con producto interno y sea T : V V un operador lineal. Un operador T * : V V se dice que es un adjunto de T

Más detalles

Es una tabla bidimensional de números consistente en cantidades abstractas que pueden sumarse y multiplicarse.

Es una tabla bidimensional de números consistente en cantidades abstractas que pueden sumarse y multiplicarse. Definición de matriz Es una tabla bidimensional de números consistente en cantidades abstractas que pueden sumarse y multiplicarse. Una matriz es un cuadrado o tabla de números ordenados. Se llama matriz

Más detalles

Estos apuntes se han sacado de la página de internet de vitutor con pequeñas modificaciones.

Estos apuntes se han sacado de la página de internet de vitutor con pequeñas modificaciones. TEMA 1: MATRICES Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento

Más detalles

Conjuntos, relaciones y funciones

Conjuntos, 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 detalles

COORDINACIÓN DE FORMACIÓN BASICA PROGRAMA DE ASIGNATURA POR COMPETENCIAS

COORDINACIÓN DE FORMACIÓN BASICA PROGRAMA DE ASIGNATURA POR COMPETENCIAS UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA COORDINACIÓN DE FORMACIÓN BASICA PROGRAMA DE ASIGNATURA POR COMPETENCIAS I. DATOS DE IDENTIFICACIÓN 1. Unidad Académica: Facultad de Ciencias 2. Programa (s) de

Más detalles

CONTENIDOS MATEMÁTICAS II SEGUNDA EVALUACIÓN CURSO 2017/2018 MATRICES

CONTENIDOS MATEMÁTICAS II SEGUNDA EVALUACIÓN CURSO 2017/2018 MATRICES CONTENIDOS MATEMÁTICAS II SEGUNDA EVALUACIÓN CURSO 2017/2018 Unidades: - Matrices (Bloque Álgebra) - Determinantes (Bloque Álgebra) - Sistemas de ecuaciones lineales (Bloque Álgebra) - Vectores (Bloque

Más detalles

y exámenes. Temas 3 y 4

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

Más detalles

MÉTODOS MATEMÁTICOS DE LA FÍSICA I

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

Más detalles

Teoría de Conjuntos. Conjunto es: colección de cosas, o una colección determinada de objetos.

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.

Más detalles

A = , B = 2 2. a 11 a 1n a 21 a 2n A = a m1 a mn

A = , B = 2 2. a 11 a 1n a 21 a 2n A = a m1 a mn Máster en Materiales y Sistemas Sensores para Tecnologías Medioambientales Erasmus Mundus NOTAS DE CÁLCULO NUMÉRICO Damián Ginestar Peiró ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA DEL DISEÑO UNIVERSIDAD POLITÉCNICA

Más detalles

a + ar + + ar n 1 = a(rn 1) r 1 = a(rn 1) + ar n+1 ar n

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

Más detalles

Definiciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva.

Definiciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. RELACIONES DE ORDEN Definiciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Un conjunto parcialmente ordenado ( A, R ) es

Más detalles

Ejemplo 66 Sea A = {los alumnos de este curso}, entonces podemos definir la siguiente relación el el conjunto A, dada por:

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

Más detalles

1. Matrices Introducción (Miguel de Guzmán) 1.2. Matrices: definiciones. 1 - Matrices c rafaselecciones

1. Matrices Introducción (Miguel de Guzmán) 1.2. Matrices: definiciones. 1 - Matrices c rafaselecciones - Matrices c rafaselecciones Matrices Introducción Miguel de Guzmán Cuando uno trabaja ordenadamente con sistemas de ecuaciones lineales, pronto se percata de que está escribiendo muchas veces los mismos

Más detalles

Notación Asintótica 2

Notación Asintótica 2 Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad

Más detalles

Matrices. Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas.

Matrices. Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Matrices Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento

Más detalles

TEORÍA DE GRAFOS Ingeniería de Sistemas

TEORÍA DE GRAFOS Ingeniería de Sistemas TEORÍA DE GRAFOS Ingeniería de Sistemas Código: MAT-31114 AUTORES Ing. Daniel Zambrano Ing. Viviana Semprún UNIDADES DE LA ASIGNATURA» UNIDAD I. Relaciones» UNIDAD II. Estructuras Algebraicas» UNIDAD III.

Más detalles

Es trivial generalizar la definición al caso de varios conjuntos: A B C, etc.

Es trivial generalizar la definición al caso de varios conjuntos: A B C, etc. Tema 1 Espacios Vectoriales 1.1 Repaso de Estructuras Algebraicas 1. Producto cartesiano de conjuntos. Dados los conjuntos A y B, se llama producto cartesiano de A y B, y se denota por A B al conjunto

Más detalles

Introducción a la Lógica y la Computación

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

Más detalles

Este documento es de distribución gratuita y llega gracias a El mayor portal de recursos educativos a tu servicio!

Este documento es de distribución gratuita y llega gracias a  El mayor portal de recursos educativos a tu servicio! Este documento es de distribución gratuita y llega gracias a Ciencia Matemática www.cienciamatematica.com El mayor portal de recursos educativos a tu servicio! Conjuntos, Relaciones y Funciones 0.1 Conjuntos

Más detalles

Centro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta

Centro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta Centro Asociado Palma de Mallorca Tutor: Antonio Rivero Cuesta Lógica y Estructuras Discretas Febrero 2013 1ª, Modelo B Datos X 1 : ( q p) ( p q) X 2: ( p ( q r)) s X 3: ( p r s) X 4: r (r s) Y 1 : x

Más detalles

Preferencias Regulares Axiomas

Preferencias Regulares Axiomas Preferencias Regulares Microeconomía Douglas Ramírez El problema de elección El problema de la elección del consumidor es un problema de elección bajo restricciones: se trata de escoger las mejores opciones

Más detalles

P xx ( r) P xy ( r) P xz ( r) P xy ( r) P yy ( r) P yz ( r) P xz ( r) P yz ( r) P zz ( r) d S = ds ˆn( r) (2)

P xx ( r) P xy ( r) P xz ( r) P xy ( r) P yy ( r) P yz ( r) P xz ( r) P yz ( r) P zz ( r) d S = ds ˆn( r) (2) EL TENSOR DE PRESIONES La discusión siguiente se centra en el tensor de presiones; sin embargo, los conceptos matemáticos pueden ser extendidos a otras clases de tensores. El tensor de presiones es un

Más detalles

Grupos y Subgrupos El concepto de grupo Sea G un conjunto no vacío y sea G G G

Grupos y Subgrupos El concepto de grupo Sea G un conjunto no vacío y sea G G G Capítulo 1 Grupos y Subgrupos 001. El concepto de grupo Sea G un conjunto no vacío y sea G G G una operación interna en G para la cual denotaremos a la imagen de un par (x, y) mediante xy. Supongamos que

Más detalles

TEMA V. Pues bien, a estas caracterizaciones de los sistemas de ecuaciones lineales se las llamó matrices. En el caso del sistema considerado tenemos:

TEMA V. Pues bien, a estas caracterizaciones de los sistemas de ecuaciones lineales se las llamó matrices. En el caso del sistema considerado tenemos: TEMA V 1. MATRICES Y SISTEMAS DE ECUACIONES LINEALES. Sea el siguiente sistema de ecuaciones lineales: Realmente quien determina la naturaleza y las soluciones del sistema, no son las incógnitas: x, y,

Más detalles

Extracción de Regiones

Extracción de Regiones Visión por Computadora Unidad V Extracción de Regiones Rogelio Ferreira Escutia Contenido ) Conceptos sobre Regiones 2) Binarización mediante detección de umbral 3) Etiquetado de componentes conexas 4)

Más detalles

3. Matrices. 1 Definiciones básicas. 2 Operaciones con matrices. 2.2 Producto de una matriz por un escalar. 2.1 Suma de matrices.

3. Matrices. 1 Definiciones básicas. 2 Operaciones con matrices. 2.2 Producto de una matriz por un escalar. 2.1 Suma de matrices. Tema I Capítulo 3 Matrices Álgebra Departamento de Métodos Matemáticos y de Representación UDC 3 Matrices 1 Definiciones básicas Definición 11 Una matriz A de dimensión m n es un conjunto de escalares

Más detalles