HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem dmsnopOLD 4368
Description: The domain of a singleton of an ordered pair is the singleton of the first member.
Assertion
Ref Expression
dmsnopOLD |- dom {<.A, B>.} = {A}

Proof of Theorem dmsnopOLD
StepHypRef Expression
1 visset 2295 . . . . . . . . 9 |- x e. _V
2 visset 2295 . . . . . . . . 9 |- y e. _V
31, 2opthg 3533 . . . . . . . 8 |- (B e. _V -> (<.x, y>. = <.A, B>. <-> (x = A /\ y = B)))
4 opex 3527 . . . . . . . . 9 |- <.x, y>. e. _V
54elsnc 3065 . . . . . . . 8 |- (<.x, y>. e. {<.A, B>.} <-> <.x, y>. = <.A, B>.)
63, 5syl5bb 591 . . . . . . 7 |- (B e. _V -> (<.x, y>. e. {<.A, B>.} <-> (x = A /\ y = B)))
76exbidv 1657 . . . . . 6 |- (B e. _V -> (E.y<.x, y>. e. {<.A, B>.} <-> E.y(x = A /\ y = B)))
8 19.42v 1688 . . . . . 6 |- (E.y(x = A /\ y = B) <-> (x = A /\ E.y y = B))
97, 8syl6bb 595 . . . . 5 |- (B e. _V -> (E.y<.x, y>. e. {<.A, B>.} <-> (x = A /\ E.y y = B)))
10 isset 2296 . . . . . 6 |- (B e. _V <-> E.y y = B)
11 iba 704 . . . . . 6 |- (E.y y = B -> (x = A <-> (x = A /\ E.y y = B)))
1210, 11sylbi 216 . . . . 5 |- (B e. _V -> (x = A <-> (x = A /\ E.y y = B)))
139, 12bitr4d 590 . . . 4 |- (B e. _V -> (E.y<.x, y>. e. {<.A, B>.} <-> x = A))
1413abbidv 2008 . . 3 |- (B e. _V -> {x | E.y<.x, y>. e. {<.A, B>.}} = {x | x = A})
15 dfdm3 4148 . . 3 |- dom {<.A, B>.} = {x | E.y<.x, y>. e. {<.A, B>.}}
16 df-sn 3049 . . 3 |- {A} = {x | x = A}
1714, 15, 163eqtr4g 1953 . 2 |- (B e. _V -> dom {<.A, B>.} = {A})
18 opprc2 3171 . . . 4 |- (-. B e. _V -> <.A, B>. = <.A, A>.)
19 sneq 3054 . . . 4 |- (<.A, B>. = <.A, A>. -> {<.A, B>.} = {<.A, A>.})
20 dmeq 4157 . . . 4 |- ({<.A, B>.} = {<.A, A>.} -> dom {<.A, B>.} = dom {<.A, A>.})
2118, 19, 203syl 24 . . 3 |- (-. B e. _V -> dom {<.A, B>.} = dom {<.A, A>.})
221, 2opthg 3533 . . . . . . . . . 10 |- (A e. _V -> (<.x, y>. = <.A, A>. <-> (x = A /\ y = A)))
234elsnc 3065 . . . . . . . . . 10 |- (<.x, y>. e. {<.A, A>.} <-> <.x, y>. = <.A, A>.)
2422, 23syl5bb 591 . . . . . . . . 9 |- (A e. _V -> (<.x, y>. e. {<.A, A>.} <-> (x = A /\ y = A)))
2524exbidv 1657 . . . . . . . 8 |- (A e. _V -> (E.y<.x, y>. e. {<.A, A>.} <-> E.y(x = A /\ y = A)))
26 19.42v 1688 . . . . . . . 8 |- (E.y(x = A /\ y = A) <-> (x = A /\ E.y y = A))
2725, 26syl6bb 595 . . . . . . 7 |- (A e. _V -> (E.y<.x, y>. e. {<.A, A>.} <-> (x = A /\ E.y y = A)))
28 isset 2296 . . . . . . . 8 |- (A e. _V <-> E.y y = A)
29 iba 704 . . . . . . . 8 |- (E.y y = A -> (x = A <-> (x = A /\ E.y y = A)))
3028, 29sylbi 216 . . . . . . 7 |- (A e. _V -> (x = A <-> (x = A /\ E.y y = A)))
3127, 30bitr4d 590 . . . . . 6 |- (A e. _V -> (E.y<.x, y>. e. {<.A, A>.} <-> x = A))
3231abbidv 2008 . . . . 5 |- (A e. _V -> {x | E.y<.x, y>. e. {<.A, A>.}} = {x | x = A})
33 dfdm3 4148 . . . . 5 |- dom {<.A, A>.} = {x | E.y<.x, y>. e. {<.A, A>.}}
3432, 33, 163eqtr4g 1953 . . . 4 |- (A e. _V -> dom {<.A, A>.} = {A})
35 opprc1b 3542 . . . . . 6 |- (-. A e. _V <-> (/) e. <.A, A>.)
36 dmsn0el 4366 . . . . . 6 |- ((/) e. <.A, A>. -> dom {<.A, A>.} = (/))
3735, 36sylbi 216 . . . . 5 |- (-. A e. _V -> dom {<.A, A>.} = (/))
38 snprc 3092 . . . . . 6 |- (-. A e. _V <-> {A} = (/))
3938biimpi 168 . . . . 5 |- (-. A e. _V -> {A} = (/))
4037, 39eqtr4d 1928 . . . 4 |- (-. A e. _V -> dom {<.A, A>.} = {A})
4134, 40pm2.61i 140 . . 3 |- dom {<.A, A>.} = {A}
4221, 41syl6eq 1944 . 2 |- (-. B e. _V -> dom {<.A, B>.} = {A})
4317, 42pm2.61i 140 1 |- dom {<.A, B>.} = {A}
Colors of variables: wff set class
Syntax hints:  -. wn 2   <-> wb 163   /\ wa 240   = wceq 1298   e. wcel 1300  E.wex 1326  {cab 1871  _Vcvv 2292  (/)c0 2875  {csn 3044  <.cop 3046  dom cdm 3986
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 1304  ax-gen 1305  ax-8 1306  ax-9 1307  ax-10 1308  ax-11 1309  ax-12 1310  ax-14 1312  ax-17 1317  ax-4 1319  ax-5o 1321  ax-6o 1324  ax-9o 1481  ax-10o 1500  ax-16 1580  ax-11o 1588  ax-ext 1865  ax-sep 3438  ax-nul 3445  ax-pow 3481  ax-pr 3524
This theorem depends on definitions:  df-bi 164  df-or 241  df-an 242  df-ex 1327  df-sb 1536  df-clab 1872  df-cleq 1877  df-clel 1880  df-ne 2019  df-v 2294  df-dif 2597  df-un 2600  df-in 2603  df-ss 2605  df-nul 2876  df-pw 3035  df-sn 3049  df-pr 3050  df-op 3053  df-br 3339  df-opab 3396  df-xp 4000  df-dm 4004
Copyright terms: Public domain