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

Theorem elrefsymrels3 38530
Description: Elements of the class of reflexive relations which are elements of the class of symmetric relations as well (like the elements of the class of equivalence relations dfeqvrels3 38549) can use the 𝑥 ∈ dom 𝑅𝑥𝑅𝑥 version for their reflexive part, not just the 𝑥 ∈ dom 𝑅𝑦 ∈ ran 𝑅(𝑥 = 𝑦𝑥𝑅𝑦) version of dfrefrels3 38474, cf. the comment of dfrefrel3 38476. (Contributed by Peter Mazsa, 22-Jul-2019.) (Proof modification is discouraged.)
Assertion
Ref Expression
elrefsymrels3 (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥 ∧ ∀𝑥𝑦(𝑥𝑅𝑦𝑦𝑅𝑥)) ∧ 𝑅 ∈ Rels ))
Distinct variable group:   𝑥,𝑅,𝑦

Proof of Theorem elrefsymrels3
StepHypRef Expression
1 elrefsymrels2 38529 . 2 (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅) ∧ 𝑅 ∈ Rels ))
2 idrefALT 6111 . . . 4 (( I ↾ dom 𝑅) ⊆ 𝑅 ↔ ∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥)
3 cnvsym 6112 . . . 4 (𝑅𝑅 ↔ ∀𝑥𝑦(𝑥𝑅𝑦𝑦𝑅𝑥))
42, 3anbi12i 628 . . 3 ((( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅) ↔ (∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥 ∧ ∀𝑥𝑦(𝑥𝑅𝑦𝑦𝑅𝑥)))
54anbi1i 624 . 2 (((( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅) ∧ 𝑅 ∈ Rels ) ↔ ((∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥 ∧ ∀𝑥𝑦(𝑥𝑅𝑦𝑦𝑅𝑥)) ∧ 𝑅 ∈ Rels ))
61, 5bitri 275 1 (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥 ∧ ∀𝑥𝑦(𝑥𝑅𝑦𝑦𝑅𝑥)) ∧ 𝑅 ∈ Rels ))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wal 1537  wcel 2107  wral 3050  cin 3930  wss 3931   class class class wbr 5123   I cid 5557  ccnv 5664  dom cdm 5665  cres 5667   Rels crels 38143   RefRels crefrels 38146   SymRels csymrels 38152
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-11 2156  ax-ext 2706  ax-sep 5276  ax-nul 5286  ax-pr 5412
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-sb 2064  df-clab 2713  df-cleq 2726  df-clel 2808  df-ral 3051  df-rex 3060  df-rab 3420  df-v 3465  df-dif 3934  df-un 3936  df-in 3938  df-ss 3948  df-nul 4314  df-if 4506  df-pw 4582  df-sn 4607  df-pr 4609  df-op 4613  df-br 5124  df-opab 5186  df-id 5558  df-xp 5671  df-rel 5672  df-cnv 5673  df-dm 5675  df-rn 5676  df-res 5677  df-rels 38445  df-ssr 38458  df-refs 38470  df-refrels 38471  df-syms 38502  df-symrels 38503
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator