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 fornex 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