ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  brabg GIF version

Theorem brabg 4231
Description: The law of concretion for a binary relation. (Contributed by NM, 16-Aug-1999.) (Revised by Mario Carneiro, 19-Dec-2013.)
Hypotheses
Ref Expression
opelopabg.1 (𝑥 = 𝐴 → (𝜑𝜓))
opelopabg.2 (𝑦 = 𝐵 → (𝜓𝜒))
brabg.5 𝑅 = {⟨𝑥, 𝑦⟩ ∣ 𝜑}
Assertion
Ref Expression
brabg ((𝐴𝐶𝐵𝐷) → (𝐴𝑅𝐵𝜒))
Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝜒,𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥,𝑦)   𝐶(𝑥,𝑦)   𝐷(𝑥,𝑦)   𝑅(𝑥,𝑦)

Proof of Theorem brabg
StepHypRef Expression
1 opelopabg.1 . . 3 (𝑥 = 𝐴 → (𝜑𝜓))
2 opelopabg.2 . . 3 (𝑦 = 𝐵 → (𝜓𝜒))
31, 2sylan9bb 458 . 2 ((𝑥 = 𝐴𝑦 = 𝐵) → (𝜑𝜒))
4 brabg.5 . 2 𝑅 = {⟨𝑥, 𝑦⟩ ∣ 𝜑}
53, 4brabga 4226 1 ((𝐴𝐶𝐵𝐷) → (𝐴𝑅𝐵𝜒))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 103  wb 104   = wceq 1335  wcel 2128   class class class wbr 3967  {copab 4026
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 699  ax-5 1427  ax-7 1428  ax-gen 1429  ax-ie1 1473  ax-ie2 1474  ax-8 1484  ax-10 1485  ax-11 1486  ax-i12 1487  ax-bndl 1489  ax-4 1490  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-14 2131  ax-ext 2139  ax-sep 4084  ax-pow 4137  ax-pr 4171
This theorem depends on definitions:  df-bi 116  df-3an 965  df-tru 1338  df-nf 1441  df-sb 1743  df-eu 2009  df-mo 2010  df-clab 2144  df-cleq 2150  df-clel 2153  df-nfc 2288  df-v 2714  df-un 3106  df-in 3108  df-ss 3115  df-pw 3546  df-sn 3567  df-pr 3568  df-op 3570  df-br 3968  df-opab 4028
This theorem is referenced by:  brab  4234  opbrop  4667  ideqg  4739  opelcnvg  4768  bren  6694  brdomg  6695  enq0breq  7358  ltresr  7761  ltxrlt  7945  apreap  8466  apreim  8482  shftfibg  10731  shftfib  10734  2shfti  10742
  Copyright terms: Public domain W3C validator