Metamath Proof Explorer


Theorem f1imaeng

Description: If a function is one-to-one, then the image of a subset of its domain under it is equinumerous to the subset. (Contributed by Mario Carneiro, 15-May-2015)

Ref Expression
Assertion f1imaeng F:A1-1BCACVFCC

Proof

Step Hyp Ref Expression
1 f1ores F:A1-1BCAFC:C1-1 ontoFC
2 f1oeng CVFC:C1-1 ontoFCCFC
3 2 ancoms FC:C1-1 ontoFCCVCFC
4 1 3 stoic3 F:A1-1BCACVCFC
5 4 ensymd F:A1-1BCACVFCC