1 votos

Sea $R$ sea una relación de equivalencia: ¿Cuántos elementos hay en $R$ ?

Sea $R\subset X\times X, |X|=30$ . Suponiendo que sólo hay 3 clases de equivalencia distintas y que todas ellas tienen la misma cantidad de elementos, hallar $|R|$ .

No llegué muy lejos en esto, pensé que porque $R$ son reflexivos todos los pares de la forma $(a,a): a\in X$ están en $R$ . También que $3\mid |R|$ y que $30\leq |R| \leq 30^2=|X^2|$ .

¿Hay más información que no esté viendo?

3voto

Hagen von Eitzen Puntos 171160

Cada clase de equivalencia tiene diez elementos, y para cualquier $a,b$ dentro de la misma clase de equivalencia, $R$ tiene el elemento $(a,b)$ . Por lo tanto, cada clase contribuye $10\cdot 10$ y finalmente encontramos que $|R|=300$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X