Tema

[No Resuelto] Final (7/3/03) Ejercicio 3 (Relaciones/poli)

1 respuestas 4189 visitas
$$\textrm{Sea $S=\{f:\{1,2,3,...,1531\}\rightarrow \{1,2,3,...,1531\}$ /f es biyectiva\}}$$
$$\textrm{y sea $\Re$ la relacion de equivalencia en S {d}efinida por}$$
$$f \Re g \Leftrightarrow f(3) = g(3)$$
$$\textrm{Para cada $h \in S$ tal que h(3)=2, determinar cuantos elementos tiene la clase de equivalencia de h}$$
Firma

111dz1.gif

A ver, no se si lo entendi bien porque me quedo muy cortito, y ademas clases de equivalkencia no lo tengo del todo seguro.

Definicion de clase de equivalencia: \([a] = {b \in \mathbb{K}/bRa}\)

Entonces si existe algun \(f/hRf\), por la definicion de la relacion esto pasa \(\Leftrightarrow\) \(h(3)=f(3)=2\). Falta determinar entonces cuantas funciones \(f\) biyectivas existen que cumplen con esto. y bueno si de 1351 elementos del dominio de \(f\) tenes uno solo restringido, quedan las distintas maneras de asignarle a cada elemento del dominio de \(f\) menos el 3, uno de la imagen de \(f\) menos el 2. La cantidad de maneras de hacer esto, es igual a la cantidad de formas de ordenar ese conjunto de 1530 elementos. O sea: 1530! formas. Entonces para cada \(h\) hay 1530! elementos en su clase de equivalencia.
Fue medio resumido, pero te quedo alguna duda? ojo, me gustaria que alguien lo revisara igual...

Firma

Hay 10 tipos de personas en el mundo. Los que entienden binario, y los que no...