Mathbox for Peter Mazsa |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > Mathboxes > elrefsymrels2 | Structured version Visualization version GIF version |
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.) |
Ref | Expression |
---|---|
elrefsymrels2 | ⊢ (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅) ∧ 𝑅 ∈ Rels )) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | refsymrels2 36783 | . 2 ⊢ ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)} | |
2 | dmeq 5832 | . . . . 5 ⊢ (𝑟 = 𝑅 → dom 𝑟 = dom 𝑅) | |
3 | 2 | reseq2d 5910 | . . . 4 ⊢ (𝑟 = 𝑅 → ( I ↾ dom 𝑟) = ( I ↾ dom 𝑅)) |
4 | id 22 | . . . 4 ⊢ (𝑟 = 𝑅 → 𝑟 = 𝑅) | |
5 | 3, 4 | sseq12d 3964 | . . 3 ⊢ (𝑟 = 𝑅 → (( I ↾ dom 𝑟) ⊆ 𝑟 ↔ ( I ↾ dom 𝑅) ⊆ 𝑅)) |
6 | cnveq 5802 | . . . 4 ⊢ (𝑟 = 𝑅 → ◡𝑟 = ◡𝑅) | |
7 | 6, 4 | sseq12d 3964 | . . 3 ⊢ (𝑟 = 𝑅 → (◡𝑟 ⊆ 𝑟 ↔ ◡𝑅 ⊆ 𝑅)) |
8 | 5, 7 | anbi12d 631 | . 2 ⊢ (𝑟 = 𝑅 → ((( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟) ↔ (( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅))) |
9 | 1, 8 | rabeqel 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 |