Metamath Proof Explorer


Theorem f1oeng

Description: The domain and range of a one-to-one, onto function are equinumerous. (Contributed by NM, 19-Jun-1998)

Ref Expression
Assertion f1oeng ⊢ A ∈ C ∧ F : A ⟶ 1-1 onto B → A ≈ B

Proof

Step Hyp Ref Expression
1 focdmex ⊢ A ∈ C → F : A ⟶ onto B → B ∈ V
2 f1ofo ⊢ F : A ⟶ 1-1 onto B → F : A ⟶ onto B
3 1 2 impel ⊢ A ∈ C ∧ F : A ⟶ 1-1 onto B → B ∈ V
4 f1oen2g ⊢ A ∈ C ∧ B ∈ V ∧ F : A ⟶ 1-1 onto B → A ≈ B
5 4 3com23 ⊢ A ∈ C ∧ F : A ⟶ 1-1 onto B ∧ B ∈ V → A ≈ B
6 3 5 mpd3an3 ⊢ A ∈ C ∧ F : A ⟶ 1-1 onto B → A ≈ B