Autor Tema: Teorema "relación induce partición y partición induce relación"

0 Usuarios y 1 Visitante están viendo este tema.

24 Octubre, 2022, 06:05 pm
Leído 912 veces

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola, tengo una duda sobre este teorema.

Sea \( A \) un conjunto, entonces
a) Cualquier relación de equivalencia R sobre A induce una partición de A
b) Cualquier partición de A da lugar a una relación de equivalencia R sobre A

Aquí las dudas:
La parte a) habla específicamente de que las distintas clases de equivalencia de R forman una partición de A? es decir el conjunto cociente
y la b) es exactamente esto:

Lo pregunto porque son diferentes libros y en el que saque el teorema al menos no vi una definición como la de la imagen.

24 Octubre, 2022, 06:18 pm
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Sí, es eso. Una partición en un conjunto \( A \) es una familia disjunta \( \mathscr{F}\subset 2^{A} \) tal que \( \bigcup \mathscr{F}=A \) (disjunta quiere decir que si \( B_1,B_2\in \mathscr{F} \) y \( B_1\neq B_2 \) entonces \( B_1\cap B_2=\emptyset  \)).

Entonces si defines la relación \( x\mathcal{R}y\,\iff\, \exists B\in \mathscr{F}:x,y\in B \) puedes comprobar que \( \mathcal{R} \) es una relación de equivalencia en \( A \).

24 Octubre, 2022, 10:17 pm
Respuesta #2

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0