Tengo que hacer una aclaración sobre el origen de mi problema, ya que utilizando el resultado del título del post estoy teniendo algunos conflictos.
Originariamente quería demostrar lo siguiente (abrir spoiler):
Spoiler
Sean \( A \) y \( B \) dos conjuntos y \( f:A\rightarrow{B} \) una función. Sea \( R \) el grafo de esta función, esto es, \( R = \left\{{(a, f(a)) | a \in{ A}}\right\} \).
Entonces \( R \) tiene la siguiente propiedad: cada elemento de \( A \) es el primer componente de uno y solo un par ordenado de \( R \).
Yo he entendido que he de demostrar esto (y aunque no lo fuera, me interesa igualmente demostrar su verdad o su falsedad):
\( \left ({a} \in{(a,f(a))} \wedge {a} \in{(a, f'(a))}\right) \Rightarrow{(a, f(a)) = (a, f'(a))} \), siendo \( f:A\rightarrow{B} \) y \( f':A\rightarrow{B} \) funciones distintas.
A simple vista es evidente que esto es falso. ya que por ejemplo \( x \in{(x, x^{2})} \) y \( x \in{(x, 3x)} \), y no es verdad que \( f(x) = x^{2} \) y \( f'(x) = 3x \) sean la misma función.
Pero veamos qué pasa cuando a partir de una conjunción (\( \alpha \wedge \beta \)) infiero una implicación (\( \alpha \rightarrow{\beta} \)).
Tomando \( \alpha \equiv{(a, f(a))} \) y \( \beta \equiv{(a, f'(a))} \), tenemos que
\( \left ({a} \in{(a,f(a))} \wedge {a} \in{(a, f'(a))}\right) \),
como el orden en el que escribamos la conjunción es equivalente ("P y Q" es lo mismo que "Q y P"), tenemos que
\( \left ({a} \in{(a,f(a))} \Rightarrow{{a} \in{(a, f'(a))}\right)} \) y \( \left ({a} \in{(a,f'(a))} \Rightarrow{{a} \in{(a, f(a))}\right)} \)
por lo que, aplicando la definición de subconjunto en ambos casos,
\( (a, f(a)) \subseteq{(a, f'(a))} \) y \( (a, f'(a)) \subseteq{(a, f(a))} \),
lo que implica
\( (a, f(a)) = (a, f'(a)) \).
Así, \( f(a) = f'(a) \).
Yo lo que veo es que es a partir del momento en el que utilizo el resultado que ha demostrado
teeteto es cuando se empiezan a "descontrolar" las cosas y llego a un resultado que no es cierto.
¿Dónde me estoy equivocando?
Editado: lo siento, dentro del spoiler olvidé cerrar entre paréntesis los elementos R, que dan a entender que lo que contiene éste son pares ordenados.