Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  f1osng Structured version   Visualization version   GIF version

Theorem f1osng 6637
 Description: A singleton of an ordered pair is one-to-one onto function. (Contributed by Mario Carneiro, 12-Jan-2013.)
Assertion
Ref Expression
f1osng ((𝐴𝑉𝐵𝑊) → {⟨𝐴, 𝐵⟩}:{𝐴}–1-1-onto→{𝐵})

Proof of Theorem f1osng
Dummy variables 𝑎 𝑏 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 sneq 4549 . . . 4 (𝑎 = 𝐴 → {𝑎} = {𝐴})
21f1oeq2d 6593 . . 3 (𝑎 = 𝐴 → ({⟨𝑎, 𝑏⟩}:{𝑎}–1-1-onto→{𝑏} ↔ {⟨𝑎, 𝑏⟩}:{𝐴}–1-1-onto→{𝑏}))
3 opeq1 4776 . . . . 5 (𝑎 = 𝐴 → ⟨𝑎, 𝑏⟩ = ⟨𝐴, 𝑏⟩)
43sneqd 4551 . . . 4 (𝑎 = 𝐴 → {⟨𝑎, 𝑏⟩} = {⟨𝐴, 𝑏⟩})
5 f1oeq1 6586 . . . 4 ({⟨𝑎, 𝑏⟩} = {⟨𝐴, 𝑏⟩} → ({⟨𝑎, 𝑏⟩}:{𝐴}–1-1-onto→{𝑏} ↔ {⟨𝐴, 𝑏⟩}:{𝐴}–1-1-onto→{𝑏}))
64, 5syl 17 . . 3 (𝑎 = 𝐴 → ({⟨𝑎, 𝑏⟩}:{𝐴}–1-1-onto→{𝑏} ↔ {⟨𝐴, 𝑏⟩}:{𝐴}–1-1-onto→{𝑏}))
72, 6bitrd 282 . 2 (𝑎 = 𝐴 → ({⟨𝑎, 𝑏⟩}:{𝑎}–1-1-onto→{𝑏} ↔ {⟨𝐴, 𝑏⟩}:{𝐴}–1-1-onto→{𝑏}))
8 sneq 4549 . . . 4 (𝑏 = 𝐵 → {𝑏} = {𝐵})
98f1oeq3d 6594 . . 3 (𝑏 = 𝐵 → ({⟨𝐴, 𝑏⟩}:{𝐴}–1-1-onto→{𝑏} ↔ {⟨𝐴, 𝑏⟩}:{𝐴}–1-1-onto→{𝐵}))
10 opeq2 4778 . . . . 5 (𝑏 = 𝐵 → ⟨𝐴, 𝑏⟩ = ⟨𝐴, 𝐵⟩)
1110sneqd 4551 . . . 4 (𝑏 = 𝐵 → {⟨𝐴, 𝑏⟩} = {⟨𝐴, 𝐵⟩})
12 f1oeq1 6586 . . . 4 ({⟨𝐴, 𝑏⟩} = {⟨𝐴, 𝐵⟩} → ({⟨𝐴, 𝑏⟩}:{𝐴}–1-1-onto→{𝐵} ↔ {⟨𝐴, 𝐵⟩}:{𝐴}–1-1-onto→{𝐵}))
1311, 12syl 17 . . 3 (𝑏 = 𝐵 → ({⟨𝐴, 𝑏⟩}:{𝐴}–1-1-onto→{𝐵} ↔ {⟨𝐴, 𝐵⟩}:{𝐴}–1-1-onto→{𝐵}))
149, 13bitrd 282 . 2 (𝑏 = 𝐵 → ({⟨𝐴, 𝑏⟩}:{𝐴}–1-1-onto→{𝑏} ↔ {⟨𝐴, 𝐵⟩}:{𝐴}–1-1-onto→{𝐵}))
15 vex 3472 . . 3 𝑎 ∈ V
16 vex 3472 . . 3 𝑏 ∈ V
1715, 16f1osn 6636 . 2 {⟨𝑎, 𝑏⟩}:{𝑎}–1-1-onto→{𝑏}
187, 14, 17vtocl2g 3547 1 ((𝐴𝑉𝐵𝑊) → {⟨𝐴, 𝐵⟩}:{𝐴}–1-1-onto→{𝐵})
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 399   = wceq 1538   ∈ wcel 2114  {csn 4539  ⟨cop 4545  –1-1-onto→wf1o 6333 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2178  ax-ext 2794  ax-sep 5179  ax-nul 5186  ax-pr 5307 This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2622  df-eu 2653  df-clab 2801  df-cleq 2815  df-clel 2894  df-nfc 2962  df-ral 3135  df-rex 3136  df-v 3471  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-nul 4266  df-if 4440  df-sn 4540  df-pr 4542  df-op 4546  df-br 5043  df-opab 5105  df-id 5437  df-xp 5538  df-rel 5539  df-cnv 5540  df-co 5541  df-dm 5542  df-rn 5543  df-fun 6336  df-fn 6337  df-f 6338  df-f1 6339  df-fo 6340  df-f1o 6341 This theorem is referenced by:  f1sng  6638  f1oprswap  6640  f1oprg  6641  f1o2sn  6886  fsnunf  6929  fsnex  7022  suppsnop  7831  mapsnd  8437  ralxpmap  8447  enfixsn  8613  fseqenlem1  9439  canthp1lem2  10064  sumsnf  15090  prodsn  15307  prodsnf  15309  vdwlem8  16313  gsumws1  17993  symg1bas  18510  dprdsn  19149  eupthp1  27999  s1f1  30629  poimirlem16  35031  poimirlem17  35032  poimirlem19  35034  poimirlem20  35035  metakunt25  39333  mapfzcons  39587  sumsnd  41589  1hegrlfgr  44299
 Copyright terms: Public domain W3C validator