MO4 Segundo parcial julio 2015

MO4 Segundo parcial julio 2015

de Agustin Leonardo Acosta Fernandez -
Número de respuestas: 2

Hola, estuve buscando por todos lados y no logro entender la segunda parte de la resolución de este ejercicio. Entiendo que hay combinaciones de 9 tomadas de a 5 formas de elegir la clase de equivalencia del 1, pero no entiendo porque busca la cantidad de particiones de tamaño 4. No entiendo el porque del tamaño 4, ni porque son particiones (supongo que va por el lado de que las relaciones de equivalencia forman particiones). Alguien me puede dar una mano para entender esto? gracias!

La letra del ejercicio:

¿Cuántas relaciones de equivalencia en A = {x ∈ Z+ : 1 ≤ x ≤ 10} cumplen que #[1] = 6?

Solución propuesta:


En respuesta a Agustin Leonardo Acosta Fernandez

Re: MO4 Segundo parcial julio 2015

de Eduardo Canale -

Sí, las particiones y las relaciones de equivalencia están en correspondencia biunívoca:

Si R es una relación de equivalencia sobre A, entonces el conjunto cociente A/R es una partición de A.  Además A/R caracteriza R (x R y sii la clase de x es igual a la de y)

La correspondencia que lleva de R a A/R es una biyección.


SAludos