| Mathbox for Peter Mazsa |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > detxrnidres | Structured version Visualization version GIF version | ||
| Description: The cosets by the range Cartesian product with the restricted identity relation are in equivalence relation if and only if the range Cartesian product with the restricted identity relation is disjoint. (Contributed by Peter Mazsa, 31-Dec-2021.) |
| Ref | Expression |
|---|---|
| detxrnidres | ⊢ ( Disj (𝑅 ⋉ ( I ↾ 𝐴)) ↔ EqvRel ≀ (𝑅 ⋉ ( I ↾ 𝐴))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | disjALTVxrnidres 39897 | . 2 ⊢ Disj (𝑅 ⋉ ( I ↾ 𝐴)) | |
| 2 | 1 | detlem 39925 | 1 ⊢ ( Disj (𝑅 ⋉ ( I ↾ 𝐴)) ↔ EqvRel ≀ (𝑅 ⋉ ( I ↾ 𝐴))) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 I cid 5544 ↾ cres 5652 ⋉ cxrn 39213 ≀ ccoss 39222 EqvRel weqvrel 39239 Disj wdisjALTV 39258 |
| 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 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-sep 5248 ax-nul 5259 ax-pr 5390 ax-un 7753 |
| 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-nf 1816 df-sb 2099 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-ral 3077 df-rex 3087 df-rab 3413 df-v 3452 df-ss 3897 df-dif 4046 df-in 4090 df-un 4150 df-nul 4278 df-if 4482 df-sn 4585 df-pr 4587 df-op 4835 df-uni 4867 df-br 5103 df-opab 5167 df-mpt 5186 df-id 5545 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-iota 6496 df-fun 6543 df-fn 6544 df-f 6545 df-fo 6547 df-fv 6549 df-1st 8003 df-2nd 8004 df-ec 8724 df-xrn 39419 df-coss 39540 df-refrel 39631 df-cnvrefrel 39646 df-symrel 39663 df-trrel 39697 df-eqvrel 39708 df-funALTV 39806 df-disjALTV 39829 |
| This theorem is used by: (None) |
| Copyright terms: Public domain | W3C validator |