El "libro de texto" de mi universidad para matemáticas discretas es el Esquema de Schaum. En este resumen, repasa las relaciones de equivalencia y las particiones, y me confundí con un teorema en particular.
Del libro:
Teorema 2.6: Sea ser una relación de equivalencia en un conjunto . Entonces es una partición de . Específicamente:
(i) Para cada en , tenemos .
(ii) si y solo si .
(iii) Si , entonces y son disjuntos. Por el contrario, dada una partición del conjunto , existe una relación de equivalencia en tal que los conjuntos son las clases de equivalencia. Este importante teorema se demostrará en el problema 2.17.
EJEMPLO 2.13
(a) Considere la relación en . Uno puede demostrar que es reflexiva, simétrica y transitiva, es decir, que es una relación de equivalencia.
También: , , Observa eso y eso es una partición de . Uno puede elegir cualquiera o como un conjunto de representantes de las clases de equivalencia.
Mi confusión surge de la . No entiendo cómo se puede restar una relación de un conjunto de números enteros. ¿Qué entendimiento fundamental me estoy perdiendo?
No hay resta allí. La resta de conjuntos se indica con una barra invertida. La barra inclinada denota la formación del conjunto cociente .
Los números se originan como cardinalidad de conjuntos (cuántos elementos tiene).
Y, de alguna manera, la División corresponde a un cociente por una relación de equivalencia regular , es decir, tal que cada partición tiene la misma cardinalidad.
pedro