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 39071
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 39061 . . 3 (𝐴𝑉 → (𝑅 Ers 𝐴 ↔ (𝑅 ∈ EqvRels ∧ 𝑅 DomainQss 𝐴)))
21adantr 480 . 2 ((𝐴𝑉𝑅𝑊) → (𝑅 Ers 𝐴 ↔ (𝑅 ∈ EqvRels ∧ 𝑅 DomainQss 𝐴)))
3 eleqvrelsrel 38987 . . . . 5 (𝑅𝑊 → (𝑅 ∈ EqvRels ↔ EqvRel 𝑅))
43adantl 481 . . . 4 ((𝐴𝑉𝑅𝑊) → (𝑅 ∈ EqvRels ↔ EqvRel 𝑅))
5 brdmqssqs 39040 . . . 4 ((𝐴𝑉𝑅𝑊) → (𝑅 DomainQss 𝐴𝑅 DomainQs 𝐴))
64, 5anbi12d 633 . . 3 ((𝐴𝑉𝑅𝑊) → ((𝑅 ∈ EqvRels ∧ 𝑅 DomainQss 𝐴) ↔ ( EqvRel 𝑅𝑅 DomainQs 𝐴)))
7 df-erALTV 39058 . . 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 5074   EqvRels ceqvrels 38508   EqvRel weqvrel 38509   DomainQss cdmqss 38515   DomainQs wdmqs 38516   Ers cers 38517   ErALTV werALTV 38518
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 2707  ax-sep 5220  ax-pr 5364
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 2714  df-cleq 2727  df-clel 2810  df-ral 3050  df-rex 3060  df-rab 3388  df-v 3429  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-op 4564  df-br 5075  df-opab 5137  df-id 5515  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-ec 8634  df-qs 8638  df-rels 38749  df-ssr 38887  df-refs 38899  df-refrels 38900  df-refrel 38901  df-syms 38931  df-symrels 38932  df-symrel 38933  df-trs 38965  df-trrels 38966  df-trrel 38967  df-eqvrels 38977  df-eqvrel 38978  df-dmqss 39031  df-dmqs 39032  df-ers 39057  df-erALTV 39058
This theorem is referenced by:  mpets2  39264  pets  39275
  Copyright terms: Public domain W3C validator