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

Theorem elrefsymrels2 36787
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 dfeqvrels2 36806) can use the restricted version for their reflexive part (see below), not just the ( I ∩ (dom 𝑅 × ran 𝑅)) ⊆ 𝑅 version of dfrefrels2 36731, cf. the comment of dfrefrels2 36731. (Contributed by Peter Mazsa, 22-Jul-2019.)
Assertion
Ref Expression
elrefsymrels2 (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅) ∧ 𝑅 ∈ Rels ))

Proof of Theorem elrefsymrels2
Dummy variable 𝑟 is distinct from all other variables.
StepHypRef Expression
1 refsymrels2 36783 . 2 ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟𝑟𝑟)}
2 dmeq 5832 . . . . 5 (𝑟 = 𝑅 → dom 𝑟 = dom 𝑅)
32reseq2d 5910 . . . 4 (𝑟 = 𝑅 → ( I ↾ dom 𝑟) = ( I ↾ dom 𝑅))
4 id 22 . . . 4 (𝑟 = 𝑅𝑟 = 𝑅)
53, 4sseq12d 3964 . . 3 (𝑟 = 𝑅 → (( I ↾ dom 𝑟) ⊆ 𝑟 ↔ ( I ↾ dom 𝑅) ⊆ 𝑅))
6 cnveq 5802 . . . 4 (𝑟 = 𝑅𝑟 = 𝑅)
76, 4sseq12d 3964 . . 3 (𝑟 = 𝑅 → (𝑟𝑟𝑅𝑅))
85, 7anbi12d 631 . 2 (𝑟 = 𝑅 → ((( I ↾ dom 𝑟) ⊆ 𝑟𝑟𝑟) ↔ (( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅)))
91, 8rabeqel 36470 1 (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅) ∧ 𝑅 ∈ Rels ))
Colors of variables: wff setvar class
Syntax hints:  wb 205  wa 396   = wceq 1540  wcel 2105  cin 3896  wss 3897   I cid 5506  ccnv 5606  dom cdm 5607  cres 5609   Rels crels 36391   RefRels crefrels 36394   SymRels csymrels 36400
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-12 2170  ax-ext 2708  ax-sep 5238  ax-nul 5245  ax-pr 5367
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1781  df-nf 1785  df-sb 2067  df-clab 2715  df-cleq 2729  df-clel 2815  df-ral 3063  df-rex 3072  df-rab 3405  df-v 3443  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-nul 4268  df-if 4472  df-pw 4547  df-sn 4572  df-pr 4574  df-op 4578  df-br 5088  df-opab 5150  df-id 5507  df-xp 5613  df-rel 5614  df-cnv 5615  df-dm 5617  df-rn 5618  df-res 5619  df-rels 36703  df-ssr 36716  df-refs 36728  df-refrels 36729  df-syms 36760  df-symrels 36761
This theorem is referenced by:  elrefsymrels3  36788
  Copyright terms: Public domain W3C validator