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 38633
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 38623 . . 3 (𝐴𝑉 → (𝑅 Ers 𝐴 ↔ (𝑅 ∈ EqvRels ∧ 𝑅 DomainQss 𝐴)))
21adantr 480 . 2 ((𝐴𝑉𝑅𝑊) → (𝑅 Ers 𝐴 ↔ (𝑅 ∈ EqvRels ∧ 𝑅 DomainQss 𝐴)))
3 eleqvrelsrel 38550 . . . . 5 (𝑅𝑊 → (𝑅 ∈ EqvRels ↔ EqvRel 𝑅))
43adantl 481 . . . 4 ((𝐴𝑉𝑅𝑊) → (𝑅 ∈ EqvRels ↔ EqvRel 𝑅))
5 brdmqssqs 38603 . . . 4 ((𝐴𝑉𝑅𝑊) → (𝑅 DomainQss 𝐴𝑅 DomainQs 𝐴))
64, 5anbi12d 631 . . 3 ((𝐴𝑉𝑅𝑊) → ((𝑅 ∈ EqvRels ∧ 𝑅 DomainQss 𝐴) ↔ ( EqvRel 𝑅𝑅 DomainQs 𝐴)))
7 df-erALTV 38620 . . 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 2108   class class class wbr 5166   EqvRels ceqvrels 38151   EqvRel weqvrel 38152   DomainQss cdmqss 38158   DomainQs wdmqs 38159   Ers cers 38160   ErALTV werALTV 38161
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-ext 2711  ax-sep 5317  ax-nul 5324  ax-pr 5447
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-sb 2065  df-clab 2718  df-cleq 2732  df-clel 2819  df-ral 3068  df-rex 3077  df-rab 3444  df-v 3490  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-br 5167  df-opab 5229  df-id 5593  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-ec 8765  df-qs 8769  df-rels 38441  df-ssr 38454  df-refs 38466  df-refrels 38467  df-refrel 38468  df-syms 38498  df-symrels 38499  df-symrel 38500  df-trs 38528  df-trrels 38529  df-trrel 38530  df-eqvrels 38540  df-eqvrel 38541  df-dmqss 38594  df-dmqs 38595  df-ers 38619  df-erALTV 38620
This theorem is referenced by:  mpets2  38797  pets  38808
  Copyright terms: Public domain W3C validator