![]() |
Mathbox for Peter Mazsa |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > Mathboxes > cpet2 | Structured version Visualization version GIF version |
Description: The conventional form of the Member Partition-Equivalence Theorem. In the conventional case there is no (general) disjoint and no (general) partition concept: mathematicians have called disjoint or partition what we call element disjoint or member partition, see also cpet 38304. Together with cpet 38304, mpet 38305 mpet2 38306, this is what we used to think of as the partition equivalence theorem (but cf. pet2 38316 with general 𝑅). (Contributed by Peter Mazsa, 30-Dec-2024.) |
Ref | Expression |
---|---|
cpet2 | ⊢ (( ElDisj 𝐴 ∧ ¬ ∅ ∈ 𝐴) ↔ ( EqvRel ∼ 𝐴 ∧ (∪ 𝐴 / ∼ 𝐴) = 𝐴)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | eldisjn0elb 38211 | . 2 ⊢ (( ElDisj 𝐴 ∧ ¬ ∅ ∈ 𝐴) ↔ ( Disj (◡ E ↾ 𝐴) ∧ (dom (◡ E ↾ 𝐴) / (◡ E ↾ 𝐴)) = 𝐴)) | |
2 | eqvrelqseqdisj3 38297 | . . 3 ⊢ (( EqvRel ≀ (◡ E ↾ 𝐴) ∧ (dom ≀ (◡ E ↾ 𝐴) / ≀ (◡ E ↾ 𝐴)) = 𝐴) → Disj (◡ E ↾ 𝐴)) | |
3 | 2 | petlem 38278 | . 2 ⊢ (( Disj (◡ E ↾ 𝐴) ∧ (dom (◡ E ↾ 𝐴) / (◡ E ↾ 𝐴)) = 𝐴) ↔ ( EqvRel ≀ (◡ E ↾ 𝐴) ∧ (dom ≀ (◡ E ↾ 𝐴) / ≀ (◡ E ↾ 𝐴)) = 𝐴)) |
4 | eqvreldmqs2 38142 | . 2 ⊢ (( EqvRel ≀ (◡ E ↾ 𝐴) ∧ (dom ≀ (◡ E ↾ 𝐴) / ≀ (◡ E ↾ 𝐴)) = 𝐴) ↔ ( EqvRel ∼ 𝐴 ∧ (∪ 𝐴 / ∼ 𝐴) = 𝐴)) | |
5 | 1, 3, 4 | 3bitri 297 | 1 ⊢ (( ElDisj 𝐴 ∧ ¬ ∅ ∈ 𝐴) ↔ ( EqvRel ∼ 𝐴 ∧ (∪ 𝐴 / ∼ 𝐴) = 𝐴)) |
Colors of variables: wff setvar class |
Syntax hints: ¬ wn 3 ↔ wb 205 ∧ wa 395 = wceq 1534 ∈ wcel 2099 ∅c0 4318 ∪ cuni 4903 E cep 5575 ◡ccnv 5671 dom cdm 5672 ↾ cres 5674 / cqs 8717 ≀ ccoss 37642 ∼ ccoels 37643 EqvRel weqvrel 37659 Disj wdisjALTV 37676 ElDisj weldisj 37678 |
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-10 2130 ax-11 2147 ax-12 2167 ax-ext 2699 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-nf 1779 df-sb 2061 df-mo 2530 df-eu 2559 df-clab 2706 df-cleq 2720 df-clel 2806 df-nfc 2881 df-ne 2937 df-ral 3058 df-rex 3067 df-rmo 3372 df-rab 3429 df-v 3472 df-dif 3948 df-un 3950 df-in 3952 df-ss 3962 df-nul 4319 df-if 4525 df-sn 4625 df-pr 4627 df-op 4631 df-uni 4904 df-br 5143 df-opab 5205 df-id 5570 df-eprel 5576 df-xp 5678 df-rel 5679 df-cnv 5680 df-co 5681 df-dm 5682 df-rn 5683 df-res 5684 df-ima 5685 df-ec 8720 df-qs 8724 df-coss 37877 df-coels 37878 df-refrel 37978 df-cnvrefrel 37993 df-symrel 38010 df-trrel 38040 df-eqvrel 38051 df-funALTV 38148 df-disjALTV 38171 df-eldisj 38173 |
This theorem is referenced by: cpet 38304 |
Copyright terms: Public domain | W3C validator |