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 ( 𝐴𝐵 → ( 𝐹 Fn 𝐴 → ran 𝐹𝐴 ) )

Proof

Step Hyp Ref Expression
1 numth3 ( 𝐴𝐵𝐴 ∈ dom card )
2 fnrndomnum ( 𝐴 ∈ dom card → ( 𝐹 Fn 𝐴 → ran 𝐹𝐴 ) )
3 1 2 syl ( 𝐴𝐵 → ( 𝐹 Fn 𝐴 → ran 𝐹𝐴 ) )