Metamath Proof Explorer

Theorem f1od

Description: Describe an implicit one-to-one onto function. (Contributed by Mario Carneiro, 12-May-2014)

	Ref	Expression
Hypotheses	f1od.1	$⊢ F = (x \in A ⟼ C)$
	f1od.2	$⊢ (φ \land x \in A) \to C \in W$
	f1od.3	$⊢ (φ \land y \in B) \to D \in X$
	f1od.4	$⊢ φ \to ((x \in A \land y = C) \leftrightarrow (y \in B \land x = D))$
Assertion	f1od	$⊢ φ \to F : A \underset{1-1 onto}{⟶} B$

Step	Hyp	Ref	Expression
1		f1od.1	$⊢ F = (x \in A ⟼ C)$
2		f1od.2	$⊢ (φ \land x \in A) \to C \in W$
3		f1od.3	$⊢ (φ \land y \in B) \to D \in X$
4		f1od.4	$⊢ φ \to ((x \in A \land y = C) \leftrightarrow (y \in B \land x = D))$
5	1 2 3 4	f1ocnvd	$⊢ φ \to (F : A \underset{1-1 onto}{⟶} B \land F^{-1} = (y \in B ⟼ D))$
6	5	simpld	$⊢ φ \to F : A \underset{1-1 onto}{⟶} B$