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 39728
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 39747) can use the restricted version for their reflexive part (see below), not just the ( I ∩ (dom 𝑅 × ran 𝑅)) ⊆ 𝑅 version of dfrefrels2 39668, cf. the comment of dfrefrels2 39668. (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 39724 . 2 ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}
2 dmeq 5890 . . . . 5 (𝑟 = 𝑅 → dom 𝑟 = dom 𝑅)
32reseq2d 5975 . . . 4 (𝑟 = 𝑅 → ( I ↾ dom 𝑟) = ( I ↾ dom 𝑅))
4 id 23 . . . 4 (𝑟 = 𝑅 → 𝑟 = 𝑅)
53, 4sseq12d 3946 . . 3 (𝑟 = 𝑅 → (( I ↾ dom 𝑟) ⊆ 𝑟 ↔ ( I ↾ dom 𝑅) ⊆ 𝑅))
6 cnveq 5856 . . . 4 (𝑟 = 𝑅 → ◡𝑟 = ◡𝑅)
76, 4sseq12d 3946 . . 3 (𝑟 = 𝑅 → (◡𝑟 ⊆ 𝑟 ↔ ◡𝑅 ⊆ 𝑅))
85, 7anbi12d 644 . 2 (𝑟 = 𝑅 → ((( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟) ↔ (( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅)))
91, 8rabeqel 39332 1 (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅) ∧ 𝑅 ∈ Rels ))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1569   ∈ wcel 2146   ⊆ wss 3900   ∩ cin 4092   I cid 5549  ◡ccnv 5654  dom cdm 5655   ↾ cres 5657   Rels crels 39260   RefRels crefrels 39263   SymRels csymrels 39269
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-ext 2735  ax-sep 5252  ax-pr 5395
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2101  df-clab 2742  df-cleq 2755  df-clel 2839  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-br 5107  df-opab 5171  df-id 5550  df-xp 5661  df-rel 5662  df-cnv 5663  df-dm 5665  df-rn 5666  df-res 5667  df-rels 39515  df-ssr 39653  df-refs 39665  df-refrels 39666  df-syms 39697  df-symrels 39698
This theorem is used by:  elrefsymrels3  39729
  Copyright terms: Public domain W3C validator