| 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 39171) can use the restricted version for their reflexive part (see below), not just the ( I ∩ (dom 𝑅 × ran 𝑅)) ⊆ 𝑅 version of dfrefrels2 39092, cf. the comment of dfrefrels2 39092. (Contributed by Peter Mazsa, 22-Jul-2019.) |
| Ref | Expression |
|---|---|
| elrefsymrels2 | ⊢ (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅) ∧ 𝑅 ∈ Rels )) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | refsymrels2 39148 | . 2 ⊢ ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)} | |
| 2 | dmeq 5879 | . . . . 5 ⊢ (𝑟 = 𝑅 → dom 𝑟 = dom 𝑅) | |
| 3 | 2 | reseq2d 5965 | . . . 4 ⊢ (𝑟 = 𝑅 → ( I ↾ dom 𝑟) = ( I ↾ dom 𝑅)) |
| 4 | id 22 | . . . 4 ⊢ (𝑟 = 𝑅 → 𝑟 = 𝑅) | |
| 5 | 3, 4 | sseq12d 3969 | . . 3 ⊢ (𝑟 = 𝑅 → (( I ↾ dom 𝑟) ⊆ 𝑟 ↔ ( I ↾ dom 𝑅) ⊆ 𝑅)) |
| 6 | cnveq 5845 | . . . 4 ⊢ (𝑟 = 𝑅 → ◡𝑟 = ◡𝑅) | |
| 7 | 6, 4 | sseq12d 3969 | . . 3 ⊢ (𝑟 = 𝑅 → (◡𝑟 ⊆ 𝑟 ↔ ◡𝑅 ⊆ 𝑅)) |
| 8 | 5, 7 | anbi12d 641 | . 2 ⊢ (𝑟 = 𝑅 → ((( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟) ↔ (( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅))) |
| 9 | 1, 8 | rabeqel 38756 | 1 ⊢ (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅) ∧ 𝑅 ∈ Rels )) |
| Colors of variables: wff setvar class |
| Syntax hints: ↔ wb 208 ∧ wa 399 = wceq 1560 ∈ wcel 2142 ∩ cin 3903 ⊆ wss 3904 I cid 5541 ◡ccnv 5646 dom cdm 5647 ↾ cres 5649 Rels crels 38684 RefRels crefrels 38687 SymRels csymrels 38693 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1815 ax-4 1829 ax-5 1930 ax-6 1987 ax-7 2028 ax-8 2144 ax-9 2152 ax-ext 2734 ax-sep 5246 ax-pr 5390 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3an 1100 df-tru 1563 df-fal 1573 df-ex 1800 df-sb 2091 df-clab 2741 df-cleq 2754 df-clel 2837 df-ral 3077 df-rex 3087 df-rab 3415 df-v 3456 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-nul 4286 df-if 4481 df-pw 4557 df-sn 4583 df-pr 4585 df-op 4589 df-br 5101 df-opab 5163 df-id 5542 df-xp 5653 df-rel 5654 df-cnv 5655 df-dm 5657 df-rn 5658 df-res 5659 df-rels 38939 df-ssr 39077 df-refs 39089 df-refrels 39090 df-syms 39121 df-symrels 39122 |
| This theorem is referenced by: elrefsymrels3 39153 |
| Copyright terms: Public domain | W3C validator |