| 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 39010) can use the restricted version for their reflexive part (see below), not just the ( I ∩ (dom 𝑅 × ran 𝑅)) ⊆ 𝑅 version of dfrefrels2 38931, cf. the comment of dfrefrels2 38931. (Contributed by Peter Mazsa, 22-Jul-2019.) |
| Ref | Expression |
|---|---|
| elrefsymrels2 | ⊢ (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅) ∧ 𝑅 ∈ Rels )) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | refsymrels2 38987 | . 2 ⊢ ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)} | |
| 2 | dmeq 5853 | . . . . 5 ⊢ (𝑟 = 𝑅 → dom 𝑟 = dom 𝑅) | |
| 3 | 2 | reseq2d 5939 | . . . 4 ⊢ (𝑟 = 𝑅 → ( I ↾ dom 𝑟) = ( I ↾ dom 𝑅)) |
| 4 | id 22 | . . . 4 ⊢ (𝑟 = 𝑅 → 𝑟 = 𝑅) | |
| 5 | 3, 4 | sseq12d 3956 | . . 3 ⊢ (𝑟 = 𝑅 → (( I ↾ dom 𝑟) ⊆ 𝑟 ↔ ( I ↾ dom 𝑅) ⊆ 𝑅)) |
| 6 | cnveq 5823 | . . . 4 ⊢ (𝑟 = 𝑅 → ◡𝑟 = ◡𝑅) | |
| 7 | 6, 4 | sseq12d 3956 | . . 3 ⊢ (𝑟 = 𝑅 → (◡𝑟 ⊆ 𝑟 ↔ ◡𝑅 ⊆ 𝑅)) |
| 8 | 5, 7 | anbi12d 633 | . 2 ⊢ (𝑟 = 𝑅 → ((( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟) ↔ (( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅))) |
| 9 | 1, 8 | rabeqel 38595 | 1 ⊢ (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅) ∧ 𝑅 ∈ Rels )) |
| Colors of variables: wff setvar class |
| Syntax hints: ↔ wb 206 ∧ wa 395 = wceq 1542 ∈ wcel 2114 ∩ cin 3889 ⊆ wss 3890 I cid 5519 ◡ccnv 5624 dom cdm 5625 ↾ cres 5627 Rels crels 38523 RefRels crefrels 38526 SymRels csymrels 38532 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-ext 2709 ax-sep 5232 ax-pr 5371 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-sb 2069 df-clab 2716 df-cleq 2729 df-clel 2812 df-ral 3053 df-rex 3063 df-rab 3391 df-v 3432 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-nul 4275 df-if 4468 df-pw 4544 df-sn 4569 df-pr 4571 df-op 4575 df-br 5087 df-opab 5149 df-id 5520 df-xp 5631 df-rel 5632 df-cnv 5633 df-dm 5635 df-rn 5636 df-res 5637 df-rels 38778 df-ssr 38916 df-refs 38928 df-refrels 38929 df-syms 38960 df-symrels 38961 |
| This theorem is referenced by: elrefsymrels3 38992 |
| Copyright terms: Public domain | W3C validator |