Theorem funsng 6275

Description: A singleton of an ordered pair is a function. Theorem 10.5 of [Quine] p. 65. (Contributed by NM, 28-Jun-2011.)

Assertion

Ref	Expression
funsng	⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → Fun {⟨𝐴, 𝐵⟩})

Proof of Theorem funsng

Step	Hyp	Ref	Expression
1		funcnvsn 6274	. 2 ⊢ Fun ◡{⟨𝐵, 𝐴⟩}
2		cnvsng 5955	. . . 4 ⊢ ((𝐵 ∈ 𝑊 ∧ 𝐴 ∈ 𝑉) → ◡{⟨𝐵, 𝐴⟩} = {⟨𝐴, 𝐵⟩})
3	2	ancoms 459	. . 3 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → ◡{⟨𝐵, 𝐴⟩} = {⟨𝐴, 𝐵⟩})
4	3	funeqd 6247	. 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (Fun ◡{⟨𝐵, 𝐴⟩} ↔ Fun {⟨𝐴, 𝐵⟩}))
5	1, 4	mpbii 234	1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → Fun {⟨𝐴, 𝐵⟩})

Syntax hints:   → wi 4   ∧ wa 396   = wceq 1522   ∈ wcel 2081  {csn 4472  ⟨cop 4478  ^◡ccnv 5442  Fun wfun 6219

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1777  ax-4 1791  ax-5 1888  ax-6 1947  ax-7 1992  ax-8 2083  ax-9 2091  ax-10 2112  ax-11 2126  ax-12 2141  ax-13 2344  ax-ext 2769  ax-sep 5094  ax-nul 5101  ax-pr 5221

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3an 1082  df-tru 1525  df-ex 1762  df-nf 1766  df-sb 2043  df-mo 2576  df-eu 2612  df-clab 2776  df-cleq 2788  df-clel 2863  df-nfc 2935  df-ral 3110  df-rex 3111  df-rab 3114  df-v 3439  df-dif 3862  df-un 3864  df-in 3866  df-ss 3874  df-nul 4212  df-if 4382  df-sn 4473  df-pr 4475  df-op 4479  df-br 4963  df-opab 5025  df-id 5348  df-xp 5449  df-rel 5450  df-cnv 5451  df-co 5452  df-fun 6227

This theorem is referenced by:  fnsng  6276  funsn  6277  funprg  6278  funtpg  6279  fvsng  6805  tfrlem10  7875  snopfsupp  8702  funsnfsupp  8703  setsfun  16347  setsfun0  16348  strle1  16421  p1evtxdeqlem  26977  trlsegvdeglem3  27689  bnj519  31623  bnj150  31764  noextend  32783