Metamath Proof Explorer


Theorem fnrndomg

Description: The range of a function is dominated by its domain. This theorem requires the axiom of choice ax-ac2 ; see fnrndomnum for a version that does not. (Contributed by NM, 1-Sep-2004) (Proof shortened by Vincent Gonzalez, 17-Aug-2026)

Ref Expression
Assertion fnrndomg A B F Fn A ran F A

Proof

Step Hyp Ref Expression
1 numth3 A B A dom card
2 fnrndomnum A dom card F Fn A ran F A
3 1 2 syl A B F Fn A ran F A