Metamath Proof Explorer


Theorem fnsnr

Description: If a class belongs to a function on a singleton, then that class is the obvious ordered pair. Note that this theorem also holds when A is a proper class, but its meaning is then different. (Contributed by Jonathan Ben-Naim, 3-Jun-2011) (Proof shortened by Mario Carneiro, 22-Dec-2016)

Ref Expression
Assertion fnsnr ⊢ F Fn A → B ∈ F → B = A F ⁡ A

Proof

Step Hyp Ref Expression
1 fnresdm ⊢ F Fn A → F ↾ A = F
2 fnfun ⊢ F Fn A → Fun ⁡ F
3 funressn ⊢ Fun ⁡ F → F ↾ A ⊆ A F ⁡ A
4 2 3 syl ⊢ F Fn A → F ↾ A ⊆ A F ⁡ A
5 1 4 eqsstrrd ⊢ F Fn A → F ⊆ A F ⁡ A
6 5 sseld ⊢ F Fn A → B ∈ F → B ∈ A F ⁡ A
7 elsni ⊢ B ∈ A F ⁡ A → B = A F ⁡ A
8 6 7 syl6 ⊢ F Fn A → B ∈ F → B = A F ⁡ A