Users' Mathboxes Mathbox for Peter Mazsa < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  brerser Structured version   Visualization version   GIF version

Theorem brerser 39080
Description: Binary equivalence relation with natural domain and the equivalence relation with natural domain predicate are the same when 𝐴 and 𝑅 are sets. (Contributed by Peter Mazsa, 25-Aug-2021.)
Assertion
Ref Expression
brerser ((𝐴𝑉𝑅𝑊) → (𝑅 Ers 𝐴𝑅 ErALTV 𝐴))

Proof of Theorem brerser
StepHypRef Expression
1 brers 39070 . . 3 (𝐴𝑉 → (𝑅 Ers 𝐴 ↔ (𝑅 ∈ EqvRels ∧ 𝑅 DomainQss 𝐴)))
21adantr 480 . 2 ((𝐴𝑉𝑅𝑊) → (𝑅 Ers 𝐴 ↔ (𝑅 ∈ EqvRels ∧ 𝑅 DomainQss 𝐴)))
3 eleqvrelsrel 38996 . . . . 5 (𝑅𝑊 → (𝑅 ∈ EqvRels ↔ EqvRel 𝑅))
43adantl 481 . . . 4 ((𝐴𝑉𝑅𝑊) → (𝑅 ∈ EqvRels ↔ EqvRel 𝑅))
5 brdmqssqs 39049 . . . 4 ((𝐴𝑉𝑅𝑊) → (𝑅 DomainQss 𝐴𝑅 DomainQs 𝐴))
64, 5anbi12d 633 . . 3 ((𝐴𝑉𝑅𝑊) → ((𝑅 ∈ EqvRels ∧ 𝑅 DomainQss 𝐴) ↔ ( EqvRel 𝑅𝑅 DomainQs 𝐴)))
7 df-erALTV 39067 . . 3 (𝑅 ErALTV 𝐴 ↔ ( EqvRel 𝑅𝑅 DomainQs 𝐴))
86, 7bitr4di 289 . 2 ((𝐴𝑉𝑅𝑊) → ((𝑅 ∈ EqvRels ∧ 𝑅 DomainQss 𝐴) ↔ 𝑅 ErALTV 𝐴))
92, 8bitrd 279 1 ((𝐴𝑉𝑅𝑊) → (𝑅 Ers 𝐴𝑅 ErALTV 𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wcel 2114   class class class wbr 5086   EqvRels ceqvrels 38517   EqvRel weqvrel 38518   DomainQss cdmqss 38524   DomainQs wdmqs 38525   Ers cers 38526   ErALTV werALTV 38527
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709  ax-sep 5232  ax-pr 5374
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-br 5087  df-opab 5149  df-id 5523  df-xp 5634  df-rel 5635  df-cnv 5636  df-co 5637  df-dm 5638  df-rn 5639  df-res 5640  df-ima 5641  df-ec 8642  df-qs 8646  df-rels 38758  df-ssr 38896  df-refs 38908  df-refrels 38909  df-refrel 38910  df-syms 38940  df-symrels 38941  df-symrel 38942  df-trs 38974  df-trrels 38975  df-trrel 38976  df-eqvrels 38986  df-eqvrel 38987  df-dmqss 39040  df-dmqs 39041  df-ers 39066  df-erALTV 39067
This theorem is referenced by:  mpets2  39273  pets  39284
  Copyright terms: Public domain W3C validator