Documente Academic
Documente Profesional
Documente Cultură
Relacione
s entre
conjuntos
Profesora: Integrantes:
Lcda. Lerida Evans Daz Yunilza CI: 15.015.346
Rodrguez Marlene CI: 8.468.526
Villarroel Rosimar CI: 22.860.501
-Cartesiano, por su parte, de Cartesius que era el nombre en latn del filsofo francs
Ren Descartes, que fue el que dio forma al cartesianismo o dualismo cartesiano. Esta
doctrina o ideario vena a establecer, entre otras muchas cosas ms, que el ser humano
estaba compuesto de dos sustancias: la extensa y la pensante.
El producto cartesiano, por lo tanto, est formado por todos los pares ordenados
que se pueden formar a partir de dos ciertos conjuntos. Cada par ordenado se
constituye por dos elementos: el primer elemento pertenece a un conjunto y el
segundo elemento, al otro. Si seguimos con nuestro ejemplo, en el par
ordenado (3, m), 3 es el primer elemento (corresponde al conjunto A) y m es el
segundo elemento (perteneciente al conjunto B).
Los elementos de A x B son pares ordenados. Cada par que se forma con un
elemento del conjunto A y uno del conjunto B, en ese orden, recibe el nombre de
par ordenado. Sus elementos se colocan entre parntesis, separados por coma.
Entonces:
3.
Tambin podramos decir que un par ordenado es una coleccin de dos objetos
distinguidos como primero y segundo, y se denota como ( a , b ), donde a es el
"primer elemento" y b el "segundo elemento".
Reflexiva:
Una relacin R en un conjunto es reflexiva si y solo si la diagonal principal de la matriz
asociada a la relacin tiene nicamente unos. De la misma forma es Irreflexiva si tiene
solamente ceros.
Una relacin R en un conjunto A es reflexiva si (a, a) R para todas las a A, esto es, si
a R e para todas las a e A. Una relacin R en un conjunto A es irreflexiva si a R a para
toda a A.
Simetra y Asimetra:
Aparece el grado de R. Obsrvese que cada arista no dirigida corresponde a dos pares
ordenados en la relacin R.
Para ver qu significa transitividad en trminos del grafo dirigido de una relacin, se
traducir esta definicin a trminos geomtricos.
DIAGRAMA DE HASSE:
En matemticas, un diagrama de Hasse es una representacin grfica
simplificada de un conjunto parcialmente ordenado finito. Esto se consigue eliminando
informacin redundante. Para ello se dibuja una arista ascendente entre dos elementos
solo si uno sigue a otro sin haber otros elementos intermedios.
En un diagrama de Hasse se elimina la necesidad de representar:
Ciclos de un elemento, puesto que se entiende que una relacin de orden parcial es
reflexiva.
Aristas que se deducen de la transitividad de la relacin.
De dos miembros x e y de un conjunto parcialmente ordenado S que y sigue a x si x
y y no hay elemento de S entre x e y.
El orden parcial es entonces precisamente la clausura transitiva de la relacin de seguir.
El diagrama de Hasse de S se define como el conjunto de todos los pares ordenados (x,
y) tales que y sigue a x, es decir, el diagrama de Hasse se puede identificar con la
relacin de seguir.
EJEMPLO:
Concretamente, uno representa a cada miembro de S como un punto negro en la
pgina y dibuja una lnea que vaya hacia arriba de xa y si y sigue a x.
Por ejemplo, sea el conjunto A = {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60} (todos
los divisores de 60). Este conjunto est ordenado parcialmente por la relacin de
divisibilidad. Su diagrama de Hasse puede ser representado como sigue:
EJEMPLOS:
CONJUNTO ORDENADA:
En teora de conjuntos, un conjunto bien ordenado es un conjunto no
vaco totalmente ordenado tal que todo subconjunto no vaco tiene un elemento mnimo.
Equivalentemente, puede decirse que un conjunto A es bien ordenado si es totalmente
ordenado y bien fundado.
Reflexividad:
.
Transitividad:
.
Antisimetra:
.
RELACIN DE EQUIVAENCIA:
En teora de conjuntos y lgebra la nocin de relacin de equivalencia sobre un
conjunto, permite establecer una relacin entre los elementos del conjunto que
comparten cierta caracterstica o propiedad. Esto permite reagrupar dichos elementos
en clases de equivalencia, es decir, paquetes de elementos similares. Esto posibilita la
construccin de nuevos conjuntos aadiendo todos los elementos de una misma clase
como un solo elemento que los representar y que define la nocin de conjunto
cociente.
Conjunto cociente:
Al conjunto de todas las clases de equivalencia se denomina conjunto cociente y se
denota como:
Particin:
Una relacin de equivalencia sobre un conjunto induce una particin del mismo, es
decir, un conjunto en el que se ha definido una relacin de equivalencia puede ser
dividido en varios subconjuntos de elementos equivalentes entre s y tales que la
reunin de esos subconjuntos coincide con el conjunto entero. El siguiente teorema
expresa en trminos ms formales esa misma idea:
Proposicin: Una relacin de equivalencia en el conjunto no vaco K determina una
particin de este, y toda particin de K determina una relacin de equivalencia en este.
EJEMPLOS:
Sea N= {0,1,2, 3...}. Se define una relacin de equivalencia en NxN, como
sigue: (a;b)~ (c;d) si y slo si a+d = b +c. Esta es una relacin de equivalencia
en NxN y cada clase de equivalencia es un nmero entero. [(2;0)]= { (x;y)/ 2+y
= 0 + x } a (2;0) se llama representante cannico y se denota, simplificadamente,
2.
La igualdad matemtica.
CONJUNTO COCIENTE:
Un caso muy comn se refiere al caso en que Y sea una subestructura de X (por
ejemplo, subespacio vectorial, subgrupo, subespacio topolgico, etc.) en cuyo caso el
espacio cociente de la relacin de equivalencia asociada se suele denotar como X/Y.
EJEMPLO:
PARTICIN INDUCIDA:
EJEMPLOS
Dado un conjunto no vaco X arbitrario, la familia P = {X} es una particin de
X.
Un conjunto con un slo elemento {x} tiene como nica particin a P = { {x} }.
El conjunto {1, 2, 3} tiene exactamente 5 particiones:
Conclusin
https://www.youtube.com/watch?v=OXm78VzSUAQ
https://www.youtube.com/watch?v=0WhkU276vkI
https://www.youtube.com/watch?v=zPHVy4UJF6U
https://www.youtube.com/watch?v=L3rgqDYANYM