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

Theorem mpet3 39706
Description: Member Partition-Equivalence Theorem. Together with mpet 39709 mpet2 39710, mostly in its conventional cpet 39708 and cpet2 39707 form, this is what we used to think of as the partition equivalence theorem (but cf. pet2 39720 with general 𝑅). (Contributed by Peter Mazsa, 4-May-2018.) (Revised by Peter Mazsa, 26-Sep-2021.)
Assertion
Ref Expression
mpet3 (( ElDisj 𝐴 ∧ ¬ ∅ ∈ 𝐴) ↔ ( CoElEqvRel 𝐴 ∧ ( 𝐴 /𝐴) = 𝐴))

Proof of Theorem mpet3
StepHypRef Expression
1 eldisjn0elb 39601 . 2 (( ElDisj 𝐴 ∧ ¬ ∅ ∈ 𝐴) ↔ ( Disj ( E ↾ 𝐴) ∧ (dom ( E ↾ 𝐴) / ( E ↾ 𝐴)) = 𝐴))
2 eqvrelqseqdisj3 39701 . . 3 (( EqvRel ≀ ( E ↾ 𝐴) ∧ (dom ≀ ( E ↾ 𝐴) / ≀ ( E ↾ 𝐴)) = 𝐴) → Disj ( E ↾ 𝐴))
32petlem 39671 . 2 (( Disj ( E ↾ 𝐴) ∧ (dom ( E ↾ 𝐴) / ( E ↾ 𝐴)) = 𝐴) ↔ ( EqvRel ≀ ( E ↾ 𝐴) ∧ (dom ≀ ( E ↾ 𝐴) / ≀ ( E ↾ 𝐴)) = 𝐴))
4 eqvreldmqs 39516 . 2 (( EqvRel ≀ ( E ↾ 𝐴) ∧ (dom ≀ ( E ↾ 𝐴) / ≀ ( E ↾ 𝐴)) = 𝐴) ↔ ( CoElEqvRel 𝐴 ∧ ( 𝐴 /𝐴) = 𝐴))
51, 3, 43bitri 300 1 (( ElDisj 𝐴 ∧ ¬ ∅ ∈ 𝐴) ↔ ( CoElEqvRel 𝐴 ∧ ( 𝐴 /𝐴) = 𝐴))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wb 209  wa 401   = wceq 1570  wcel 2145  c0 4282   cuni 4870   E cep 5558  ccnv 5658  dom cdm 5659  cres 5661   / cqs 8699  ccoss 38939  ccoels 38940   EqvRel weqvrel 38956   CoElEqvRel wcoeleqvrel 38958   Disj wdisjALTV 38975   ElDisj weldisj 38977
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-sep 5255  ax-nul 5267  ax-pr 5402
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rmo 3367  df-rab 3415  df-v 3455  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4283  df-if 4486  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4871  df-br 5108  df-opab 5172  df-id 5554  df-eprel 5559  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-ec 8702  df-qs 8706  df-coss 39257  df-coels 39258  df-refrel 39348  df-cnvrefrel 39363  df-symrel 39380  df-trrel 39414  df-eqvrel 39425  df-coeleqvrel 39427  df-funALTV 39523  df-disjALTV 39546  df-eldisj 39548
This theorem is used by:  mpet  39709
  Copyright terms: Public domain W3C validator