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

Theorem brabga 5514
Description: The law of concretion for a binary relation. (Contributed by Mario Carneiro, 19-Dec-2013.)
Hypotheses
Ref Expression
opelopabga.1 ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝜑 ↔ 𝜓))
brabga.2 𝑅 = {⟨𝑥, 𝑦⟩ ∣ 𝜑}
Assertion
Ref Expression
brabga ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴𝑅𝐵 ↔ 𝜓))
Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝜓,𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥, 𝑦)   𝑅(𝑥, 𝑦)   𝑉(𝑥, 𝑦)   𝑊(𝑥, 𝑦)

Proof of Theorem brabga
StepHypRef Expression
1 df-br 5108 . . 3 (𝐴𝑅𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝑅)
2 brabga.2 . . . 4 𝑅 = {⟨𝑥, 𝑦⟩ ∣ 𝜑}
32eleq2i 2859 . . 3 (⟨𝐴, 𝐵⟩ ∈ 𝑅 ↔ ⟨𝐴, 𝐵⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜑})
41, 3bitri 278 . 2 (𝐴𝑅𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜑})
5 opelopabga.1 . . 3 ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝜑 ↔ 𝜓))
65opelopabga 5513 . 2 ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (⟨𝐴, 𝐵⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜑} ↔ 𝜓))
74, 6bitrid 286 1 ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴𝑅𝐵 ↔ 𝜓))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1572   ∈ wcel 2150  ⟨cop 4839   class class class wbr 5107  {copab 5172
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-ext 2738  ax-sep 5254  ax-pr 5397
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-sb 2104  df-clab 2745  df-cleq 2758  df-clel 2842  df-rab 3416  df-v 3455  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4840  df-br 5108  df-opab 5173
This theorem is used by:  braba  5517  brabg  5520  epelg  5558  brcog  5854  fmptco  7161  ofrfvalg  7732  isfsupp  9394  wemaplem1  9576  oemapval  9720  wemapwe  9734  fpwwe2lem2  10755  fpwwelem  10768  clim  15704  rlim  15705  vdwmc  17202  isstruct2  17373  brssc  18041  isfunc  18091  isfull  18139  isfth  18143  ipole  18760  eqgval  19441  frgpuplem  20039  dvdsr  20645  islindf  22175  ulmval  26766  hpgbr  29297  isausgr  29804  issubgr  29911  isrgr  30199  isrusgr  30201  istrlson  30348  upgrwlkdvspth  30384  ispthson  30387  isspthson  30388  erclwwlkeq  30668  erclwwlkneq  30717  hlimi  31849  isinftm  33842  brfldext  34389  brfinext  34396  finextfldext  34408  bralgext  34441  fldext2chn  34472  constrextdg2lem  34492  metidv  34636  ismntoplly  34769  brae  34986  braew  34987  brfae  34993  satfbrsuc  36340  prv  36402  bj-epelg  38255  bj-ideqgALT  38349  bj-idreseq  38353  bj-idreseqb  38354  bj-ideqg1ALT  38356  ecqmap  39649  brsucmap  39666  brcoss  39721  brcoels  39725  brdmqss  39930  aks6d1c1p1  43425  climf  46967  climf2  47009  nelbr  48677  iscllaw  49619  iscomlaw  49620  isasslaw  49622  islininds  49979  lindepsnlininds  49985
  Copyright terms: Public domain W3C validator