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

Theorem relopabi 5809
Description: A class of ordered pairs is a relation. (Contributed by Mario Carneiro, 21-Dec-2013.) Remove dependency on ax-sep 5255, ax-nul 5266, ax-pr 5398. (Revised by KP, 25-Oct-2021.) Avoid ax-11 2197 and ax-12 2216. (Revised by SN, 26-Oct-2026.)
Hypothesis
Ref Expression
relopabi.1 𝐴 = {⟨𝑥, 𝑦⟩ ∣ 𝜑}
Assertion
Ref Expression
relopabi Rel 𝐴

Proof of Theorem relopabi
Dummy variables 𝑧 𝑣 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 relopabi.1 . . 3 𝐴 = {⟨𝑥, 𝑦⟩ ∣ 𝜑}
2 vex 3458 . . . . . . 7 𝑥 ∈ V
3 vex 3458 . . . . . . 7 𝑦 ∈ V
42, 3pm3.2i 476 . . . . . 6 (𝑥 ∈ V ∧ 𝑦 ∈ V)
54a1i 11 . . . . 5 (𝜑 → (𝑥 ∈ V ∧ 𝑦 ∈ V))
65ssopab2i 5532 . . . 4 {⟨𝑥, 𝑦⟩ ∣ 𝜑} ⊆ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ V ∧ 𝑦 ∈ V)}
7 ax6evr 2050 . . . . . . . . . . 11 ∃𝑢 𝑥 = 𝑢
8 ax6evr 2050 . . . . . . . . . . . . 13 ∃𝑣 𝑦 = 𝑣
9 opeq12 4847 . . . . . . . . . . . . . . . . 17 ((𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ⟨𝑥, 𝑦⟩ = ⟨𝑢, 𝑣⟩)
109eqeq2d 2774 . . . . . . . . . . . . . . . 16 ((𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → (𝑧 = ⟨𝑥, 𝑦⟩ ↔ 𝑧 = ⟨𝑢, 𝑣⟩))
1110biimpd 232 . . . . . . . . . . . . . . 15 ((𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → (𝑧 = ⟨𝑥, 𝑦⟩ → 𝑧 = ⟨𝑢, 𝑣⟩))
1211ex 418 . . . . . . . . . . . . . 14 (𝑥 = 𝑢 → (𝑦 = 𝑣 → (𝑧 = ⟨𝑥, 𝑦⟩ → 𝑧 = ⟨𝑢, 𝑣⟩)))
1312eximdv 1952 . . . . . . . . . . . . 13 (𝑥 = 𝑢 → (∃𝑣 𝑦 = 𝑣 → ∃𝑣(𝑧 = ⟨𝑥, 𝑦⟩ → 𝑧 = ⟨𝑢, 𝑣⟩)))
148, 13mpi 21 . . . . . . . . . . . 12 (𝑥 = 𝑢 → ∃𝑣(𝑧 = ⟨𝑥, 𝑦⟩ → 𝑧 = ⟨𝑢, 𝑣⟩))
15 19.37imv 1982 . . . . . . . . . . . 12 (∃𝑣(𝑧 = ⟨𝑥, 𝑦⟩ → 𝑧 = ⟨𝑢, 𝑣⟩) → (𝑧 = ⟨𝑥, 𝑦⟩ → ∃𝑣 𝑧 = ⟨𝑢, 𝑣⟩))
1614, 15syl 18 . . . . . . . . . . 11 (𝑥 = 𝑢 → (𝑧 = ⟨𝑥, 𝑦⟩ → ∃𝑣 𝑧 = ⟨𝑢, 𝑣⟩))
177, 16eximii 1870 . . . . . . . . . 10 ∃𝑢(𝑧 = ⟨𝑥, 𝑦⟩ → ∃𝑣 𝑧 = ⟨𝑢, 𝑣⟩)
181719.37iv 1983 . . . . . . . . 9 (𝑧 = ⟨𝑥, 𝑦⟩ → ∃𝑢∃𝑣 𝑧 = ⟨𝑢, 𝑣⟩)
1918exlimivv 1967 . . . . . . . 8 (∃𝑥∃𝑦 𝑧 = ⟨𝑥, 𝑦⟩ → ∃𝑢∃𝑣 𝑧 = ⟨𝑢, 𝑣⟩)
2019ss2abi 3994 . . . . . . 7 {𝑧 ∣ ∃𝑥∃𝑦 𝑧 = ⟨𝑥, 𝑦⟩} ⊆ {𝑧 ∣ ∃𝑢∃𝑣 𝑧 = ⟨𝑢, 𝑣⟩}
214biantru 539 . . . . . . . . 9 (𝑧 = ⟨𝑥, 𝑦⟩ ↔ (𝑧 = ⟨𝑥, 𝑦⟩ ∧ (𝑥 ∈ V ∧ 𝑦 ∈ V)))
22212exbii 1882 . . . . . . . 8 (∃𝑥∃𝑦 𝑧 = ⟨𝑥, 𝑦⟩ ↔ ∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ (𝑥 ∈ V ∧ 𝑦 ∈ V)))
2322abbii 2830 . . . . . . 7 {𝑧 ∣ ∃𝑥∃𝑦 𝑧 = ⟨𝑥, 𝑦⟩} = {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ (𝑥 ∈ V ∧ 𝑦 ∈ V))}
24 vex 3458 . . . . . . . . . . 11 𝑢 ∈ V
25 vex 3458 . . . . . . . . . . 11 𝑣 ∈ V
2624, 25pm3.2i 476 . . . . . . . . . 10 (𝑢 ∈ V ∧ 𝑣 ∈ V)
2726biantru 539 . . . . . . . . 9 (𝑧 = ⟨𝑢, 𝑣⟩ ↔ (𝑧 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ V ∧ 𝑣 ∈ V)))
28272exbii 1882 . . . . . . . 8 (∃𝑢∃𝑣 𝑧 = ⟨𝑢, 𝑣⟩ ↔ ∃𝑢∃𝑣(𝑧 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ V ∧ 𝑣 ∈ V)))
2928abbii 2830 . . . . . . 7 {𝑧 ∣ ∃𝑢∃𝑣 𝑧 = ⟨𝑢, 𝑣⟩} = {𝑧 ∣ ∃𝑢∃𝑣(𝑧 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ V ∧ 𝑣 ∈ V))}
3020, 23, 293sstr3i 3963 . . . . . 6 {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ (𝑥 ∈ V ∧ 𝑦 ∈ V))} ⊆ {𝑧 ∣ ∃𝑢∃𝑣(𝑧 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ V ∧ 𝑣 ∈ V))}
31 df-opab 5174 . . . . . 6 {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ V ∧ 𝑦 ∈ V)} = {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ (𝑥 ∈ V ∧ 𝑦 ∈ V))}
32 df-opab 5174 . . . . . 6 {⟨𝑢, 𝑣⟩ ∣ (𝑢 ∈ V ∧ 𝑣 ∈ V)} = {𝑧 ∣ ∃𝑢∃𝑣(𝑧 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ V ∧ 𝑣 ∈ V))}
3330, 31, 323sstr4i 3964 . . . . 5 {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ V ∧ 𝑦 ∈ V)} ⊆ {⟨𝑢, 𝑣⟩ ∣ (𝑢 ∈ V ∧ 𝑣 ∈ V)}
34 df-xp 5664 . . . . 5 (V × V) = {⟨𝑢, 𝑣⟩ ∣ (𝑢 ∈ V ∧ 𝑣 ∈ V)}
3533, 34sseqtrri 3962 . . . 4 {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ V ∧ 𝑦 ∈ V)} ⊆ (V × V)
366, 35sstri 3922 . . 3 {⟨𝑥, 𝑦⟩ ∣ 𝜑} ⊆ (V × V)
371, 36eqsstri 3959 . 2 𝐴 ⊆ (V × V)
38 df-rel 5665 . 2 (Rel 𝐴 ↔ 𝐴 ⊆ (V × V))
3937, 38mpbir 234 1 Rel 𝐴
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570  ∃wex 1812   ∈ wcel 2147  {cab 2741  Vcvv 3454   ⊆ wss 3900  ⟨cop 4840  {copab 5173   × cxp 5656  Rel wrel 5663
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4841  df-opab 5174  df-xp 5664  df-rel 5665
This theorem is used by:  relopab  5812  mptrel  5813  reli  5814  rele  5815  relcnv  6118  relco  6122  brfvopabrbr  7021  reloprab  7510  reldmoprab  7558  relrpss  7772  eqer  8792  ecopover  8880  relen  9016  reldom  9017  relfsupp  9393  relwdom  9597  relttrcl  9750  fpwwe2lem2  10756  fpwwe2lem3  10757  fpwwe2lem5  10759  fpwwe2lem6  10760  fpwwe2lem8  10762  fpwwe2lem10  10764  fpwwe2lem11  10765  fpwwe2lem12  10766  fpwwelem  10769  climrel  15703  rlimrel  15704  brstruct  17370  sscrel  18038  gaorber  19573  sylow2a  19884  efgrelexlemb  20015  efgcpbllemb  20020  rellindf  22169  psrbaglesupp  22285  2ndcctbss  23829  refrel  23882  vitalilem1  25984  lgsquadlem1  27764  lgsquadlem2  27765  dmcuts  28234  relsubgr  29907  erclwwlkrel  30665  erclwwlknrel  30714  vcrel  31219  h2hlm  31639  hlimi  31847  erler  33925  relfldext  34387  finextfldext  34407  relmntop  34767  relae  34984  fineqvnttrclse  35933  fnerel  37341  filnetlem3  37383  brabg2  38919  heiborlem3  39013  heiborlem4  39014  relrngo  39096  isdivrngo  39150  drngoi  39151  isdrngo1  39156  riscer  39188  relsucmap  39665  relcoss  39711  relssr  39778  prter1  40202  prter3  40205  prjsper  43902  reldvds  45621  nelbrim  48679  rellininds  49947
  Copyright terms: Public domain W3C validator