![]() |
Mathbox for Peter Mazsa |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > Mathboxes > elrefsymrels3 | 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 dfeqvrels3 37985) can use the ∀𝑥 ∈ dom 𝑅𝑥𝑅𝑥 version for their reflexive part, not just the ∀𝑥 ∈ dom 𝑅∀𝑦 ∈ ran 𝑅(𝑥 = 𝑦 → 𝑥𝑅𝑦) version of dfrefrels3 37910, cf. the comment of dfrefrel3 37912. (Contributed by Peter Mazsa, 22-Jul-2019.) (Proof modification is discouraged.) |
Ref | Expression |
---|---|
elrefsymrels3 | ⊢ (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥 ∧ ∀𝑥∀𝑦(𝑥𝑅𝑦 → 𝑦𝑅𝑥)) ∧ 𝑅 ∈ Rels )) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | elrefsymrels2 37965 | . 2 ⊢ (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅) ∧ 𝑅 ∈ Rels )) | |
2 | idrefALT 6111 | . . . 4 ⊢ (( I ↾ dom 𝑅) ⊆ 𝑅 ↔ ∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥) | |
3 | cnvsym 6112 | . . . 4 ⊢ (◡𝑅 ⊆ 𝑅 ↔ ∀𝑥∀𝑦(𝑥𝑅𝑦 → 𝑦𝑅𝑥)) | |
4 | 2, 3 | anbi12i 626 | . . 3 ⊢ ((( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅) ↔ (∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥 ∧ ∀𝑥∀𝑦(𝑥𝑅𝑦 → 𝑦𝑅𝑥))) |
5 | 4 | anbi1i 623 | . 2 ⊢ (((( I ↾ dom 𝑅) ⊆ 𝑅 ∧ ◡𝑅 ⊆ 𝑅) ∧ 𝑅 ∈ Rels ) ↔ ((∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥 ∧ ∀𝑥∀𝑦(𝑥𝑅𝑦 → 𝑦𝑅𝑥)) ∧ 𝑅 ∈ Rels )) |
6 | 1, 5 | bitri 275 | 1 ⊢ (𝑅 ∈ ( RefRels ∩ SymRels ) ↔ ((∀𝑥 ∈ dom 𝑅 𝑥𝑅𝑥 ∧ ∀𝑥∀𝑦(𝑥𝑅𝑦 → 𝑦𝑅𝑥)) ∧ 𝑅 ∈ Rels )) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 ∀wal 1532 ∈ wcel 2099 ∀wral 3056 ∩ cin 3943 ⊆ wss 3944 class class class wbr 5142 I cid 5569 ◡ccnv 5671 dom cdm 5672 ↾ cres 5674 Rels crels 37572 RefRels crefrels 37575 SymRels csymrels 37581 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-11 2147 ax-ext 2698 ax-sep 5293 ax-nul 5300 ax-pr 5423 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 847 df-3an 1087 df-tru 1537 df-fal 1547 df-ex 1775 df-sb 2061 df-clab 2705 df-cleq 2719 df-clel 2805 df-ral 3057 df-rex 3066 df-rab 3428 df-v 3471 df-dif 3947 df-un 3949 df-in 3951 df-ss 3961 df-nul 4319 df-if 4525 df-pw 4600 df-sn 4625 df-pr 4627 df-op 4631 df-br 5143 df-opab 5205 df-id 5570 df-xp 5678 df-rel 5679 df-cnv 5680 df-dm 5682 df-rn 5683 df-res 5684 df-rels 37881 df-ssr 37894 df-refs 37906 df-refrels 37907 df-syms 37938 df-symrels 37939 |
This theorem is referenced by: (None) |
Copyright terms: Public domain | W3C validator |