| 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 39314), or converse function (cf. dfdisjALTV 39165), then disjointness, and equivalence of cosets, both on their natural domain, are equivalent. Lemma for the Partition Equivalence Theorem pet2 39331. (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 39277 | . 2 ⊢ (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) → ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴)) | |
| 2 | petlem.1 | . . 3 ⊢ (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴) → Disj 𝑅) | |
| 3 | simpr 485 | . . 3 ⊢ (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴) → (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴) | |
| 4 | disjdmqseq 39275 | . . . 4 ⊢ ( Disj 𝑅 → ((dom 𝑅 / 𝑅) = 𝐴 ↔ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴)) | |
| 5 | 4 | pm5.32i 579 | . . 3 ⊢ (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) ↔ ( Disj 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴)) |
| 6 | 2, 3, 5 | sylanbrc 589 | . 2 ⊢ (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴) → ( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴)) |
| 7 | 1, 6 | impbii 210 | 1 ⊢ (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) ↔ ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 / ≀ 𝑅) = 𝐴)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 207 ∧ wa 396 = wceq 1547 dom cdm 5618 / cqs 8632 ≀ ccoss 38550 EqvRel weqvrel 38567 Disj wdisjALTV 38586 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2711 ax-sep 5218 ax-pr 5362 |
| This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2718 df-cleq 2731 df-clel 2814 df-nfc 2888 df-ral 3054 df-rex 3064 df-rmo 3344 df-rab 3392 df-v 3433 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-nul 4262 df-if 4455 df-sn 4556 df-pr 4558 df-op 4562 df-br 5073 df-opab 5135 df-id 5513 df-xp 5624 df-rel 5625 df-cnv 5626 df-co 5627 df-dm 5628 df-rn 5629 df-res 5630 df-ima 5631 df-ec 8635 df-qs 8639 df-coss 38868 df-refrel 38959 df-cnvrefrel 38974 df-symrel 38991 df-trrel 39025 df-eqvrel 39036 df-disjALTV 39157 |
| This theorem is referenced by: petlemi 39283 mpet3 39317 cpet2 39318 petincnvepres2 39329 pet2 39331 |
| Copyright terms: Public domain | W3C validator |