Users' Mathboxes Mathbox for Peter Mazsa < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  cpet2 Structured version   Visualization version   GIF version

Theorem cpet2 38802
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 38803. Together with cpet 38803, mpet 38804 mpet2 38805, this is what we used to think of as the partition equivalence theorem (but cf. pet2 38815 with general 𝑅). (Contributed by Peter Mazsa, 30-Dec-2024.)
Assertion
Ref Expression
cpet2 (( ElDisj 𝐴 ∧ ¬ ∅ ∈ 𝐴) ↔ ( EqvRel ∼ 𝐴 ∧ ( 𝐴 /𝐴) = 𝐴))

Proof of Theorem cpet2
StepHypRef Expression
1 eldisjn0elb 38710 . 2 (( ElDisj 𝐴 ∧ ¬ ∅ ∈ 𝐴) ↔ ( Disj ( E ↾ 𝐴) ∧ (dom ( E ↾ 𝐴) / ( E ↾ 𝐴)) = 𝐴))
2 eqvrelqseqdisj3 38796 . . 3 (( EqvRel ≀ ( E ↾ 𝐴) ∧ (dom ≀ ( E ↾ 𝐴) / ≀ ( E ↾ 𝐴)) = 𝐴) → Disj ( E ↾ 𝐴))
32petlem 38777 . 2 (( Disj ( E ↾ 𝐴) ∧ (dom ( E ↾ 𝐴) / ( E ↾ 𝐴)) = 𝐴) ↔ ( EqvRel ≀ ( E ↾ 𝐴) ∧ (dom ≀ ( E ↾ 𝐴) / ≀ ( E ↾ 𝐴)) = 𝐴))
4 eqvreldmqs2 38641 . 2 (( EqvRel ≀ ( E ↾ 𝐴) ∧ (dom ≀ ( E ↾ 𝐴) / ≀ ( E ↾ 𝐴)) = 𝐴) ↔ ( EqvRel ∼ 𝐴 ∧ ( 𝐴 /𝐴) = 𝐴))
51, 3, 43bitri 297 1 (( ElDisj 𝐴 ∧ ¬ ∅ ∈ 𝐴) ↔ ( EqvRel ∼ 𝐴 ∧ ( 𝐴 /𝐴) = 𝐴))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wb 206  wa 395   = wceq 1540  wcel 2109  c0 4292   cuni 4867   E cep 5530  ccnv 5630  dom cdm 5631  cres 5633   / cqs 8647  ccoss 38142  ccoels 38143   EqvRel weqvrel 38159   Disj wdisjALTV 38176   ElDisj weldisj 38178
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5246  ax-nul 5256  ax-pr 5382
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rmo 3351  df-rab 3403  df-v 3446  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4293  df-if 4485  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-br 5103  df-opab 5165  df-id 5526  df-eprel 5531  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 8650  df-qs 8654  df-coss 38375  df-coels 38376  df-refrel 38476  df-cnvrefrel 38491  df-symrel 38508  df-trrel 38538  df-eqvrel 38549  df-funALTV 38647  df-disjALTV 38670  df-eldisj 38672
This theorem is referenced by:  cpet  38803
  Copyright terms: Public domain W3C validator