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