| Mathbox for Peter Mazsa |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > petlem | Structured version Visualization version GIF version | ||
| Description: If you can prove that the equivalence of cosets on their natural domain implies disjointness (e.g. eqvrelqseqdisj5 39268), or converse function (cf. dfdisjALTV 39119), then disjointness, and equivalence of cosets, both on their natural domain, are equivalent. Lemma for the Partition Equivalence Theorem pet2 39285. (Contributed by Peter Mazsa, 18-Sep-2021.) |
| Ref | Expression |
|---|---|
| petlem.1 | ⊢ (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴) → Disj 𝑅) |
| Ref | Expression |
|---|---|
| petlem | ⊢ (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) ↔ ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | partim2 39231 | . 2 ⊢ (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) → ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴)) | |
| 2 | petlem.1 | . . 3 ⊢ (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴) → Disj 𝑅) | |
| 3 | simpr 484 | . . 3 ⊢ (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴) → (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴) | |
| 4 | disjdmqseq 39229 | . . . 4 ⊢ ( Disj 𝑅 → ((dom 𝑅 / 𝑅) = 𝐴 ↔ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴)) | |
| 5 | 4 | pm5.32i 574 | . . 3 ⊢ (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) ↔ ( Disj 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴)) |
| 6 | 2, 3, 5 | sylanbrc 584 | . 2 ⊢ (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴) → ( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴)) |
| 7 | 1, 6 | impbii 209 | 1 ⊢ (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) ↔ ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1542 dom cdm 5631 / cqs 8642 ≀ ccoss 38504 EqvRel weqvrel 38521 Disj wdisjALTV 38540 |
| 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-10 2147 ax-11 2163 ax-12 2185 ax-ext 2708 ax-sep 5231 ax-pr 5375 |
| 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-nf 1786 df-sb 2069 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ral 3052 df-rex 3062 df-rmo 3342 df-rab 3390 df-v 3431 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-nul 4274 df-if 4467 df-sn 4568 df-pr 4570 df-op 4574 df-br 5086 df-opab 5148 df-id 5526 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-ec 8645 df-qs 8649 df-coss 38822 df-refrel 38913 df-cnvrefrel 38928 df-symrel 38945 df-trrel 38979 df-eqvrel 38990 df-disjALTV 39111 |
| This theorem is referenced by: petlemi 39237 mpet3 39271 cpet2 39272 petincnvepres2 39283 pet2 39285 |
| Copyright terms: Public domain | W3C validator |