MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  relop Unicode version

Theorem relop 5158
Description: A necessary and sufficient condition for a Kuratowski ordered pair to be a relation. (Contributed by NM, 3-Jun-2008.) (Avoid depending on this detail.)
Hypotheses
Ref Expression
relop.1
relop.2
Assertion
Ref Expression
relop
Distinct variable groups:   , ,   , ,

Proof of Theorem relop
Dummy variables are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-rel 5011 . 2
2 dfss2 3492 . . . . 5
3 vex 3112 . . . . . . . . . 10
4 relop.1 . . . . . . . . . 10
5 relop.2 . . . . . . . . . 10
63, 4, 5elop 4718 . . . . . . . . 9
7 elvv 5063 . . . . . . . . 9
86, 7imbi12i 326 . . . . . . . 8
9 jaob 783 . . . . . . . 8
108, 9bitri 249 . . . . . . 7
1110albii 1640 . . . . . 6
12 19.26 1680 . . . . . 6
1311, 12bitri 249 . . . . 5
142, 13bitri 249 . . . 4
15 snex 4693 . . . . . . 7
16 eqeq1 2461 . . . . . . . 8
17 eqeq1 2461 . . . . . . . . . 10
18 eqcom 2466 . . . . . . . . . . 11
19 vex 3112 . . . . . . . . . . . 12
20 vex 3112 . . . . . . . . . . . 12
2119, 20, 4opeqsn 4748 . . . . . . . . . . 11
2218, 21bitri 249 . . . . . . . . . 10
2317, 22syl6bb 261 . . . . . . . . 9
24232exbidv 1716 . . . . . . . 8
2516, 24imbi12d 320 . . . . . . 7
2615, 25spcv 3200 . . . . . 6
27 sneq 4039 . . . . . . . . 9
2827eqeq2d 2471 . . . . . . . 8
2928cbvexv 2024 . . . . . . 7
30 ax6ev 1749 . . . . . . . . . 10
31 equcom 1794 . . . . . . . . . . 11
3231exbii 1667 . . . . . . . . . 10
3330, 32mpbi 208 . . . . . . . . 9
34 19.41v 1771 . . . . . . . . 9
3533, 34mpbiran 918 . . . . . . . 8
3635exbii 1667 . . . . . . 7
37 eqid 2457 . . . . . . . 8
3837a1bi 337 . . . . . . 7
3929, 36, 383bitr2ri 274 . . . . . 6
4026, 39sylib 196 . . . . 5
41 eqid 2457 . . . . . 6
42 prex 4694 . . . . . . 7
43 eqeq1 2461 . . . . . . . 8
44 eqeq1 2461 . . . . . . . . 9
45442exbidv 1716 . . . . . . . 8
4643, 45imbi12d 320 . . . . . . 7
4742, 46spcv 3200 . . . . . 6
4841, 47mpi 17 . . . . 5
49 eqcom 2466 . . . . . . . . . 10
5019, 20, 4, 5opeqpr 4749 . . . . . . . . . 10
5149, 50bitri 249 . . . . . . . . 9
52 idd 24 . . . . . . . . . 10
53 eqtr2 2484 . . . . . . . . . . . . . 14
54 vex 3112 . . . . . . . . . . . . . . . 16
5519, 20, 54preqsn 4213 . . . . . . . . . . . . . . 15
5655simplbi 460 . . . . . . . . . . . . . 14
5753, 56syl 16 . . . . . . . . . . . . 13
58 dfsn2 4042 . . . . . . . . . . . . . . . . . . . 20
59 preq2 4110 . . . . . . . . . . . . . . . . . . . 20
6058, 59syl5req 2511 . . . . . . . . . . . . . . . . . . 19
6160eqeq2d 2471 . . . . . . . . . . . . . . . . . 18
6258, 59syl5eq 2510 . . . . . . . . . . . . . . . . . . 19
6362eqeq2d 2471 . . . . . . . . . . . . . . . . . 18
6461, 63anbi12d 710 . . . . . . . . . . . . . . . . 17
6564biimpd 207 . . . . . . . . . . . . . . . 16
6665expd 436 . . . . . . . . . . . . . . 15
6766com12 31 . . . . . . . . . . . . . 14
6867adantr 465 . . . . . . . . . . . . 13
6957, 68mpd 15 . . . . . . . . . . . 12
7069expcom 435 . . . . . . . . . . 11
7170impd 431 . . . . . . . . . 10
7252, 71jaod 380 . . . . . . . . 9
7351, 72syl5bi 217 . . . . . . . 8
74732eximdv 1712 . . . . . . 7
7574exlimiv 1722 . . . . . 6
7675imp 429 . . . . 5
7740, 48, 76syl2an 477 . . . 4
7814, 77sylbi 195 . . 3
79 simpr 461 . . . . . . . . . . 11
80 equid 1791 . . . . . . . . . . . . . 14
8180jctl 541 . . . . . . . . . . . . 13
8219, 19, 4opeqsn 4748 . . . . . . . . . . . . 13
8381, 82sylibr 212 . . . . . . . . . . . 12
8483adantr 465 . . . . . . . . . . 11
8579, 84eqtr4d 2501 . . . . . . . . . 10
86 opeq12 4219 . . . . . . . . . . . 12
8786eqeq2d 2471 . . . . . . . . . . 11
8819, 19, 87spc2ev 3202 . . . . . . . . . 10
8985, 88syl 16 . . . . . . . . 9
9089adantlr 714 . . . . . . . 8
91 preq12 4111 . . . . . . . . . . . 12
9291eqeq2d 2471 . . . . . . . . . . 11
9392biimpa 484 . . . . . . . . . 10
9419, 20dfop 4216 . . . . . . . . . 10
9593, 94syl6eqr 2516 . . . . . . . . 9
96 opeq12 4219 . . . . . . . . . . 11
9796eqeq2d 2471 . . . . . . . . . 10
9819, 20, 97spc2ev 3202 . . . . . . . . 9
9995, 98syl 16 . . . . . . . 8
10090, 99jaodan 785 . . . . . . 7
101100ex 434 . . . . . 6
102 elvv 5063 . . . . . 6
103101, 6, 1023imtr4g 270 . . . . 5
104103ssrdv 3509 . . . 4
105104exlimivv 1723 . . 3
10678, 105impbii 188 . 2
1071, 106bitri 249 1
Colors of variables: wff setvar class
Syntax hints:  ->wi 4  <->wb 184  \/wo 368  /\wa 369  A.wal 1393  =wceq 1395  E.wex 1612  e.wcel 1818   cvv 3109  C_wss 3475  {csn 4029  {cpr 4031  <.cop 4035  X.cxp 5002  Relwrel 5009
This theorem is referenced by:  funopg  5625
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1618  ax-4 1631  ax-5 1704  ax-6 1747  ax-7 1790  ax-9 1822  ax-10 1837  ax-11 1842  ax-12 1854  ax-13 1999  ax-ext 2435  ax-sep 4573  ax-nul 4581  ax-pr 4691
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3an 975  df-tru 1398  df-ex 1613  df-nf 1617  df-sb 1740  df-clab 2443  df-cleq 2449  df-clel 2452  df-nfc 2607  df-ne 2654  df-rab 2816  df-v 3111  df-dif 3478  df-un 3480  df-in 3482  df-ss 3489  df-nul 3785  df-if 3942  df-sn 4030  df-pr 4032  df-op 4036  df-opab 4511  df-xp 5010  df-rel 5011
  Copyright terms: Public domain W3C validator