4 votos

Todo morfismo en Set es regular.

Estoy tratando de demostrar que todos los morfismos en la categoría de Conjunto es regular, es decir, que para cada conjunto de la función de $f:A\to B$ existe una función de $g:B\to A$ tal que $f\circ g\circ f=f$. La suposición es que el $A\neq\varnothing $, porque de lo contrario $B=\varnothing$.

Definir una relación de equivalencia en $A$: para cualquier $x,y\in A$, $x\sim y\Leftrightarrow f(x)=f(y)$. En el conjunto de $A/\sim$ elegir una equivalencia representante de la clase para cada clase de $[x]$, para luego definir una función de $g:B\to A, g(f(x))=x'$ donde $x\sim x'$ e si $b\in B$ no está en la imagen de $f$ a continuación, sólo mapa en cualquier lugar. De esa manera no se puede realizar el seguimiento de elementos equivalentes de $A$ y, finalmente, ellos en el mapa a la derecha del elemento de $B$.

La forma en que me he 'construido' $g$ no es el único, pero es esta construcción es válida en todos y he hecho probado que la proposición? No me asumir alguna forma de axioma de elección?

2voto

Berci Puntos 42654

Sí, es válido, y prueba la proposición.

Sí, ha utilizado implícitamente el axioma de elección cuando fijó simultáneamente un$x'$ en cada clase de equivalencia de$\sim$, que es necesario para la definición de$g$.

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