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 39404
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 39423) can use the restricted version for their reflexive part (see below), not just the ( I ∩ (dom 𝑅 × ran 𝑅)) ⊆ 𝑅 version of dfrefrels2 39344, cf. the comment of dfrefrels2 39344. (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 39400 . 2 ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟𝑟𝑟)}
2 dmeq 5887 . . . . 5 (𝑟 = 𝑅 → dom 𝑟 = dom 𝑅)
32reseq2d 5972 . . . 4 (𝑟 = 𝑅 → ( I ↾ dom 𝑟) = ( I ↾ dom 𝑅))
4 id 23 . . . 4 (𝑟 = 𝑅𝑟 = 𝑅)
53, 4sseq12d 3964 . . 3 (𝑟 = 𝑅 → (( I ↾ dom 𝑟) ⊆ 𝑟 ↔ ( I ↾ dom 𝑅) ⊆ 𝑅))
6 cnveq 5853 . . . 4 (𝑟 = 𝑅𝑟 = 𝑅)
76, 4sseq12d 3964 . . 3 (𝑟 = 𝑅 → (𝑟𝑟𝑅𝑅))
85, 7anbi12d 644 . 2 (𝑟 = 𝑅 → ((( I ↾ dom 𝑟) ⊆ 𝑟𝑟𝑟) ↔ (( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅)))
91, 8rabeqel 39008 1 (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅) ∧ 𝑅 ∈ Rels ))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wb 209  wa 401   = wceq 1570  wcel 2145  cin 3898  wss 3899   I cid 5549  ccnv 5654  dom cdm 5655  cres 5657   Rels crels 38936   RefRels crefrels 38939   SymRels csymrels 38945
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-ext 2732  ax-sep 5251  ax-pr 5398
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2739  df-cleq 2752  df-clel 2835  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-br 5104  df-opab 5168  df-id 5550  df-xp 5661  df-rel 5662  df-cnv 5663  df-dm 5665  df-rn 5666  df-res 5667  df-rels 39191  df-ssr 39329  df-refs 39341  df-refrels 39342  df-syms 39373  df-symrels 39374
This theorem is used by:  elrefsymrels3  39405
  Copyright terms: Public domain W3C validator