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 38989
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 39008) can use the 𝑥 ∈ dom 𝑅𝑥𝑅𝑥 version for their reflexive part, not just the 𝑥 ∈ dom 𝑅𝑦 ∈ ran 𝑅(𝑥 = 𝑦𝑥𝑅𝑦) version of dfrefrels3 38929, cf. the comment of dfrefrel3 38931. (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 38988 . 2 (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅) ∧ 𝑅 ∈ Rels ))
2 idrefALT 6070 . . . 4 (( I ↾ dom 𝑅) ⊆ 𝑅 ↔ ∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥)
3 cnvsym 6071 . . . 4 (𝑅𝑅 ↔ ∀𝑥𝑦(𝑥𝑅𝑦𝑦𝑅𝑥))
42, 3anbi12i 629 . . 3 ((( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅) ↔ (∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥 ∧ ∀𝑥𝑦(𝑥𝑅𝑦𝑦𝑅𝑥)))
54anbi1i 625 . 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 1540  wcel 2114  wral 3052  cin 3889  wss 3890   class class class wbr 5086   I cid 5518  ccnv 5623  dom cdm 5624  cres 5626   Rels crels 38520   RefRels crefrels 38523   SymRels csymrels 38529
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-11 2163  ax-ext 2709  ax-sep 5231  ax-pr 5370
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 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-dm 5634  df-rn 5635  df-res 5636  df-rels 38775  df-ssr 38913  df-refs 38925  df-refrels 38926  df-syms 38957  df-symrels 38958
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator