Hola a todos:
Estoy haciendo el siguiente ejercicio:
Sean \( f:A\to B, g:B\to C. \)
Si \( f,g, \) son inyectivas, muestre que \( g \circ f \) es inyectiva.
Hice una demostración informal, pero quiero hacer una demostración formal y quedo trabado en el medio.
Uso las siguientes premisas:
\( \forall{x}\forall{y}\forall{z} [[ (y,x) \in{R_f}\wedge(z,x)\in{R_f}]\rightarrow{y=z}] \)
\( \forall{x}\forall{y}\forall{z} [[ (y,x) \in{R_g}\wedge(z,x)\in{R_g}]\rightarrow{y=z}] \)
\( \forall{x}\forall{y}[ (x,y) \in{R_{g \circ f}}\Leftrightarrow \exists{z}[(x,z)\in{R_f}\wedge (z,y) \in{R_g}]] \)
Donde \( R_f \) es la regla de asignación de la función \( f \),
\( R_g \) es la regla de asignación de la función \( g \),
y \( R_{g \circ f} \) es la regla de asignación de la función \( g \circ f \).
La primer premisa dice que \( f \) es inyectiva, la segunda que \( g \) es inyectiva, y la última es la definición de función compuesta.
Quiero llegar a la conclusión \( \forall{x}\forall{y}\forall{z} [[ (y,x) \in{R_{g \circ f}}\wedge(z,x)\in{R_{g \circ f}}]\rightarrow{y=z}] \)
¿Es posible hacer esta demostración sólo con esas premisas o necesito más premisas? En ese caso, ¿cuales?
Gracias por el tiempo.