Autor Tema: Conjunto cociente

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

18 Septiembre, 2006, 12:48 am
Leído 3087 veces

neov10xxi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
Hola ¿qué tal? Estoy preparándome para un final de matemática discreta y tengo una pequeña duda. Debo aclarar que el libro que utilizamos lo escribió la titular de la cátedra y está lleno de errores, así que si pongo alguna propiedad mal, avísenme por favor.

El ejercicio dice así:

Sea \(  A\neq{\emptyset}  \), R una relación de equivalencia sobre A y \(  [a]=\{x \in{A}/aRx\}  \), \(  \forall{a\in{A}}  \), probar que el conjunto cociente A/R es una partición de A.

A mí se me ocurrió lo siguiente, utilizando las propiedades del libro:

Sea \(  a\in{A}  \), por ser R reflexiva se tienen aRa \(  \Rightarrow{a\in{Cla}}\Rightarrow{Cla\neq{\emptyset}}  \)
Sea \(  a\in{A}  \), \(  \exists{Cla\in{A/R}}  \) tal que [tex a\in{Cla} [/tex]

\(  Cla\in{A/R}  \), \(  Clb\in{A/R} \wedge Cla\neq{Clb}\Rightarrow{Cla\cap{Clb=\emptyset}}  \) es lo q falta probar.

En mi libro aparece un propiedad que no entiendo bien, se me hace un poco contradictoria y dice así:

( \(  Cla\neq{Clb}\Rightarrow{Cla\cap{Clb=\emptyset}}  \) ) \(  \Leftrightarrow  \) ( \(  {Cla=Clb \vee Cla\cap{Clb=\emptyset}}  \) )

¿Estoy en el camino correcto? De no ser así, ¿cómo demuestro esto?

Salu2

Gabriel

18 Septiembre, 2006, 01:47 am
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Hola neov10xxi,

Parece que vas sobre buen camino... para probar lo que te falta por ahí te resulte mas amable encarar el contrarecíproco,
"es decir, probar que"
si dos clases de equivalencia tienen un elemento en común entonces son iguales.
[cerrar]

La propiedad de tu libro no está mal -el único detalle que hay que agregar para que esa equivalencia valga, si uno se pone quisquilloso, es que ninguna clase de equivalencia puede ser vacía (algo que se da por sobreentendido).
Está claro que si Cla y Clb son iguales al conjunto vacío es cierta la afirmación de la derecha pero no la de la izquierda.

[Borré el mensaje repetido].

10 Octubre, 2006, 05:35 pm
Respuesta #2

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Vamos a ver, no te dicen qué relación es R; pero te dicen que es una relación de equivalencia; entonces por definición el cociente A/R es una partición...

Por otra parte, el primer miembro del condicional del final es verdadero incluso si las clases de equivalencia implicadas son vacías, porque la intersección entre clases vacías es el conjunto vacío. Recordemos que ese miembro de la izquierda es un condicional y éste es siempre verdadero cuando el consecuente lo es.

Saludos.