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 39322
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 39341) can use the restricted version for their reflexive part (see below), not just the ( I ∩ (dom 𝑅 × ran 𝑅)) ⊆ 𝑅 version of dfrefrels2 39262, cf. the comment of dfrefrels2 39262. (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 39318 . 2 ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟𝑟𝑟)}
2 dmeq 5893 . . . . 5 (𝑟 = 𝑅 → dom 𝑟 = dom 𝑅)
32reseq2d 5978 . . . 4 (𝑟 = 𝑅 → ( I ↾ dom 𝑟) = ( I ↾ dom 𝑅))
4 id 23 . . . 4 (𝑟 = 𝑅𝑟 = 𝑅)
53, 4sseq12d 3970 . . 3 (𝑟 = 𝑅 → (( I ↾ dom 𝑟) ⊆ 𝑟 ↔ ( I ↾ dom 𝑅) ⊆ 𝑅))
6 cnveq 5859 . . . 4 (𝑟 = 𝑅𝑟 = 𝑅)
76, 4sseq12d 3970 . . 3 (𝑟 = 𝑅 → (𝑟𝑟𝑅𝑅))
85, 7anbi12d 643 . 2 (𝑟 = 𝑅 → ((( I ↾ dom 𝑟) ⊆ 𝑟𝑟𝑟) ↔ (( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅)))
91, 8rabeqel 38926 1 (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅𝑅𝑅) ∧ 𝑅 ∈ Rels ))
Colors of variables: wff setvar class
Syntax hints:  wb 209  wa 400   = wceq 1570  wcel 2143  cin 3904  wss 3905   I cid 5555  ccnv 5660  dom cdm 5661  cres 5663   Rels crels 38854   RefRels crefrels 38857   SymRels csymrels 38863
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-ext 2735  ax-sep 5257  ax-pr 5404
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-sb 2097  df-clab 2742  df-cleq 2755  df-clel 2838  df-ral 3080  df-rex 3090  df-rab 3417  df-v 3457  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4488  df-pw 4564  df-sn 4590  df-pr 4592  df-op 4596  df-br 5110  df-opab 5174  df-id 5556  df-xp 5667  df-rel 5668  df-cnv 5669  df-dm 5671  df-rn 5672  df-res 5673  df-rels 39109  df-ssr 39247  df-refs 39259  df-refrels 39260  df-syms 39291  df-symrels 39292
This theorem is referenced by:  elrefsymrels3  39323
  Copyright terms: Public domain W3C validator