Theorem brab 5457

Description: The law of concretion for a binary relation. (Contributed by NM, 16-Aug-1999.)

Hypotheses

Ref	Expression
opelopab.1	⊢ 𝐴 ∈ V
opelopab.2	⊢ 𝐵 ∈ V
opelopab.3	⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓))
opelopab.4	⊢ (𝑦 = 𝐵 → (𝜓 ↔ 𝜒))
brab.5	⊢ 𝑅 = {⟨𝑥, 𝑦⟩ ∣ 𝜑}

Assertion

Ref	Expression
brab	⊢ (𝐴𝑅𝐵 ↔ 𝜒)

Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝜒,𝑥,𝑦

Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥,𝑦)   𝑅(𝑥,𝑦)

Proof of Theorem brab

Step	Hyp	Ref	Expression
1		opelopab.1	. 2 ⊢ 𝐴 ∈ V
2		opelopab.2	. 2 ⊢ 𝐵 ∈ V
3		opelopab.3	. . 3 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓))
4		opelopab.4	. . 3 ⊢ (𝑦 = 𝐵 → (𝜓 ↔ 𝜒))
5		brab.5	. . 3 ⊢ 𝑅 = {⟨𝑥, 𝑦⟩ ∣ 𝜑}
6	3, 4, 5	brabg 5453	. 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝐴𝑅𝐵 ↔ 𝜒))
7	1, 2, 6	mp2an 688	1 ⊢ (𝐴𝑅𝐵 ↔ 𝜒)

Syntax hints:   → wi 4   ↔ wb 205   = wceq 1541   ∈ wcel 2109  Vcvv 3430   class class class wbr 5078  {copab 5140

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1801  ax-4 1815  ax-5 1916  ax-6 1974  ax-7 2014  ax-8 2111  ax-9 2119  ax-ext 2710  ax-sep 5226  ax-nul 5233  ax-pr 5355

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1544  df-fal 1554  df-ex 1786  df-sb 2071  df-clab 2717  df-cleq 2731  df-clel 2817  df-rab 3074  df-v 3432  df-dif 3894  df-un 3896  df-nul 4262  df-if 4465  df-sn 4567  df-pr 4569  df-op 4573  df-br 5079  df-opab 5141

This theorem is referenced by:  opbrop  5682  f1oweALT  7801  frxp  7951  fnwelem  7956  dftpos4  8045  dfac3  9861  axdc2lem  10188  brdom7disj  10271  brdom6disj  10272  ordpipq  10682  ltresr  10880  shftfn  14765  2shfti  14772  ishpg  27101  brcgr  27249  ex-opab  28775  br8d  30929  br8  33702  br6  33703  br4  33704  xpord2lem  33768  xpord3lem  33774  poseq  33781  dfbigcup2  34180  brsegle  34389  heiborlem2  35949