Sea A un conjunto. Definamos
T=\( \{R\subseteq{AxA}|\textrm{R rel. de equivalencia en A}\} \)
P=\( \{C|\textrm{C es particion de A}\} \)
Cómo pruebo que T y P son conjuntos? Alguna sugerencia, intenté con el lema del subconjunto, es decir,si pruebo que \( T\subseteq{A} \),pero no me dio.
Pues depende de lo que sepas (es decir, de lo que se supone que puedes usar).
¿Sabes que el producto cartesiano de conjuntos es un conjunto?
¿Sabes que las partes de un conjunto forman un conjunto?
¿Sabes que toda subclase de un conjunto es un conjunto?
Si sabes todo eso, es fácil.
Por ejemplo, \( T\subset \mathcal P(A\times A) \) y \( P\subset \mathcal P\mathcal PA \).
Dadas las funciones
F:\( T\longrightarrow{P} \) G: \( P\longrightarrow{T} \)
\( R\longrightarrow{\textrm{f(R)=A/R}} \) \( C\longrightarrow{g(C)=\sim{C}} \)
Donde \( \sim{C} \) es una relación en A como: \( a\sim{C}b\Longleftrightarrow{\exists{K\in{C}(a,b\in{K})}} \)
Probar que G es inversa a izquierda y derecha de F, por lo cual se puede concluir que F es biyectiva.
¿Cuál es el problema aquí?
Tienes que tomar \( R \) y comprobar que \( G(F(R))=R \), es decir, que si \( a,b\in A \), se cumple \( a\,G(F(R))\,b \) si y sólo si \( a\,R\,b \). Es cuestión de aplicar primero la definición de \( G \) y luego la de \( F \), y luego lo mismo al revés: \( F(G(C))=C \), para lo cual tienes que probar que si \( A\in \mathcal PA \), se cumple \( A\in F(G(C)) \) si y sólo si \( A\in C \).
Si S es una relación en A, y cumple tricotomía entonces S es irreflexiva y asimétrica. ¿Cómo demuestro esto? Hay que considerar los 3 casos y hacerlo por disyunción de casos, o por absurdo?
¿Cómo defines exactamente la propiedad de tricotomía?