Database
ZFC (ZERMELO-FRAENKEL WITH CHOICE) SET THEORY
ZFC Set Theory - add the Axiom of Choice
AC equivalents: well-ordering, Zorn's lemma
fnrndomg
Next ⟩
fnct
Metamath Proof Explorer
Ascii
Unicode
Theorem
fnrndomg
Description:
The range of a function is dominated by its domain.
(Contributed by
NM
, 1-Sep-2004)
Ref
Expression
Assertion
fnrndomg
⊢
A
∈
B
→
F
Fn
A
→
ran
⁡
F
≼
A
Proof
Step
Hyp
Ref
Expression
1
dffn4
⊢
F
Fn
A
↔
F
:
A
⟶
onto
ran
⁡
F
2
fodomg
⊢
A
∈
B
→
F
:
A
⟶
onto
ran
⁡
F
→
ran
⁡
F
≼
A
3
1
2
syl5bi
⊢
A
∈
B
→
F
Fn
A
→
ran
⁡
F
≼
A