Metamath Proof Explorer


Theorem fundmeng

Description: A function is equinumerous to its domain. Exercise 4 of Suppes p. 98. (Contributed by NM, 17-Sep-2013)

Ref Expression
Assertion fundmeng ⊢ F ∈ V ∧ Fun ⁡ F → dom ⁡ F ≈ F

Proof

Step Hyp Ref Expression
1 funeq ⊢ x = F → Fun ⁡ x ↔ Fun ⁡ F
2 dmeq ⊢ x = F → dom ⁡ x = dom ⁡ F
3 id ⊢ x = F → x = F
4 2 3 breq12d ⊢ x = F → dom ⁡ x ≈ x ↔ dom ⁡ F ≈ F
5 1 4 imbi12d ⊢ x = F → Fun ⁡ x → dom ⁡ x ≈ x ↔ Fun ⁡ F → dom ⁡ F ≈ F
6 vex ⊢ x ∈ V
7 6 fundmen ⊢ Fun ⁡ x → dom ⁡ x ≈ x
8 5 7 vtoclg ⊢ F ∈ V → Fun ⁡ F → dom ⁡ F ≈ F
9 8 imp ⊢ F ∈ V ∧ Fun ⁡ F → dom ⁡ F ≈ F