Académique Documents
Professionnel Documents
Culture Documents
( a, b) = ( c, d) si y solamente si a = c y b = d
Así mientras que los conjuntos { a, b} y { b, a } son iguales, los pares ordenados
(a, b) y ( b, d) son diferentes.
A x B = {(x, y) / x∈A ∧ y ∈ B }
Por lo tanto
Ejemplo:
A x B={(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5) ,(3,6)}
diagrama de árbol
tenemos nueve elementos, que es el resultado de multiplicar el número de
elementos del conjunto A por los del conjunto B.
R : A→ B
Es el conjunto de puntos
Relación inversa
Ejemplo:
Función:
Ejemplo:
Relación Simétrica si para todo par de elemento ocurre que si el elemento a esta
relacionado con el elemento b, entonces el elemento b esta relacionado con el
elemento a.
si ∀ a, b ∈A: a R b ⇒ b R a
Ejemplo:
si ∀ a, b ∈A: [a R b ∧ b R a] ⇒ a = b
Ejemplo:
si ∀ a, b, c ∈A: [a R b ∧ b R c] ⇒ a R c
Ejemplo:
Propiedad
Se satisface sii No se satisface sii
R
∀ a, b ∈A: ∃ a, b ∈A:
Simétrica
aRb⇒bRa (a, b) ∈ R ∧ (b, a) ∉ R
∀ a, b ∈A: ∃ a, b ∈A:
Antisimétrica
[a R b ∧ b R a] ⇒ a = b (a, b) ∈ R ∧ (b, a) ∈ R ∧ a ≠ b
∀ a, b, c ∈A: ∃ a, b, c ∈A:
Transitiva
[a R b ∧ b R c] ⇒ a R c (a, b) ∈ R ∧ (b, c) ∈ R ∧ (a, c) ∉ R
Ejercicios:
2) Sea A = {1, 2, 3, 4}. Construya tres relaciones binarias en A con las siguientes
propiedades:
Ejemplos
Relación de orden
Diremos que una relación binaria sobre A, es una relación de orden parcial si
satisface las tres propiedades:
R es reflexiva
R es antisimétrica
R es transitiva
En este caso diremos que el conjunto A está parcialmente ordenado
Ejemplo:
Diremos que una relación binaria R sobre A, es una relación de orden total si es
una relación de orden parcial y además se satisface que:
∀ a, b ∈A: [a R b ∨ b R a]
En este caso diremos que el conjunto A está totalmente ordenado
Ejemplo:
Propiedades
Asociativa
Se dice que la ley de composición * es asociativa cuando para cualquier
elementos a,b,c pertenecientes al conjunto A se verifica:
(a * b) * c = a * (b * c)
Conmutativa
Se dice que la ley de composición * es conmutativa cuando para cualquier
elementos a,b,c pertenecientes al conjunto A se verifica:
a*b=a*b
Elemento neutro
Se dice que la ley de composición * posee elemento neutro cuando existe un
elemento e de A tal que cualquiera que sea a perteneciente al conjunto A se
verifica:
a*e=a
Elemento Inverso
Se dice que la ley de composición, que posee elemento neutro, es simetrizable
cuando para cualquier elemento de a perteneciente al conjunto A existe un
elemento Inverso a −1 de A tal que:
a*a −1= e
Donde e es el elemento neutro
Semigrupo
Se dice que el conjunto A con la ley de composición interna * tiene estructura de
semigrupo si la ley es asociativa.
Grupo
Se dice que el conjunto A con la ley de composición interna * tiene estructura de
grupo si la ley es asociativa, posee elemento neutro y es simetrizable.
Si la operación * posee la propiedad conmutativa, entonces el grupo se llama
conmutativo o abeliano.
Semianillo
Se llama semianillo cuando en el conjunto A hemos definido dos leyes de
composición interna que tienen estructura de semigrupo y además una ley de
composición es distributiva respecto a la otra.
Anillo
Se llama anillo cuando en el conjunto A hemos definido dos leyes de composición
interna una que tiene estructura de grupo y la otra de semigrupo y además una ley
de composición es distributiva respecto a la otra.
Cuerpo
Se llama cuerpo cuando en el conjunto A hemos definido dos leyes de
composición interna que tienen estructura de grupo y además una ley de
composición es distributiva respecto a la otra.
Espacio vectorial
Se llama espacio vectorial a la estructura en la que se ha definido sobre el
conjunto A una estructura de cuerpo conmutativo y una ley externa sobre el
conjunto B que satisfacen las siguientes condiciones:
A con la ley * es un grupo conmutativo
Distributiva de la ley externa ¤ respecto de la interna * en A
Distributiva de la ley externa ¤ respecto de la enterna * en B