[Imprint]
[Data Privacy Statement]
[E-Mail]
View
long theorem info
. View
the proof
. Back to
main index
. View
the specification
. View
theorem base summary
, View
theorem base listing
, the
used properties by spec
, the
dependency list
, the
symbol table
,
Theorem NEWPARTS-theorem
DAid(A, D), ADid(A, D), nodups(A), split(P, A, X), partitions(P, # A), P = P0, Fok(F, P, # A), samepartitions(P, A, P4, A4) ⊦ ⟨NEWPARTS(; P, F)⟩ (partitions(P, # A) ∧ divides(P, P0, X, A) ∧ Fok(F, P, # A) ∧ partitionRefinement(P, A, P4, A4, X))
Type: A user defined theorem
Validity: The proof is valid.
Features:
Comment:
Used by:
MAIN-theorem
,
Used by units in proved state:
Proof exists?: Yes
View
the proof
Infos about the proof
Proved?: Yes
Interactions: 212
Proof steps: 468
Used lemmas:
XornoX-def
,
startorfin-def
,
in-mod-count
,
list2set-def
,
okp-def
,
partelem-sem-def
,
samepartitions-def
,
splitone-def
,
split-def
,
divides-def
,
updF-get
,
updF-member
,
Fok-def
,
inpartelem-def
,
partititions-def
,
partitionRefinement-def
,
empty-divides
,
NEWPARTS
,
Used spec theorems:
list-del
/partition/
get-rec
list-del
/partition/
get-zero
list-del
/partition/
get-append-grt
list-del
/partition/
get-append-less
set-union
/set_of_nat/
Intersect
list-del
/partition/
in-get
partelem
/
inj
set-union
/set_of_nat/
subdef
set-basic
/set_of_nat/
Extension
set-union
/set_of_nat/
Difference
list-del
/partition/
get-in
Used simplifier rules:
list
/partition/
Last
list
/partition/
app-05
list
/partition/
in-empty
partelem
/
elim
nat
/
elim-pred-c
nat-basic2
/
eq-inc-neq
nat-basic2
/
succ-03
nat
/
lez
nat-basic1
/
zero
list
/partition/
first-02
list
/partition/
e
list
/partition/
in-15
list
/partition/
e-02
nat-basic2
/
neq-01
list
/partition/
app-02-ant
list-data
/partition/
elim-list-c
list
/partition/
in-14
list
/partition/
e-03
list
/partition/
inapp-02
nat-basic2
/
between
nat
/
lels-02
nat-basic1
/
neq-01
list-del
/partition/
get-last-03
nat
/
eq-01
nat
/
cancel-01
nat-basic1
/
one
nat
/
eq
list-del
/partition/
get-append-less
nat-basic2
/
eqs
nat-basic2
/
l
nat
/
l-num-01
list-del
/partition/
get-succ
list-del
/partition/
get-append-grt-02
nat
/
elim-sub
list-del
/partition/
one-03
list-del
/partition/
get-zero-01
nat
/
zero
nat-basic1
/
lf-02
nat
/
anti
nat
/
add-num-03
nat-basic2
/
l-01
list-del
/partition/
get-append-grt
list-del
/partition/
get-app
set-union
/set_of_nat/
Intersect
nat
/
le-add
nat
/
lep-02
nat-basic2
/
l-02
nat-basic2
/
eq
nat
/
lep
nat
/
ls-01
nat
/
pred-03
list-data
/partition/
length-rest
list
/partition/
fr
list-data
/partition/
l
nat-basic1
/
one-01
nat-basic2
/
eq-01
list
/partition/
len-02
list
/partition/
len
list
/partition/
app-03
list
/partition/
e-01
list
/partition/
c
nat
/
lels
nat
/
ler
set-union
/set_of_nat/
int-c
set-union
/set_of_nat/
int-a
set-union
/set_of_nat/
int-eq
list
/partition/
in-17
list
/partition/
in-append
nat-basic2
/
succ
nat-basic1
/
trans-1
nat-basic1
/
lf
nat-basic1
/
ls-02
nat
/
le-one
nat-basic2
/
ax-08
nat
/
lels-01
nat
/
fle
nat-basic1
/
ref-1
nat-basic2
/
s
nat-basic2
/
oz
nat-basic1
/
lf-01
nat
/
les
partelem
/
sel-05
nat
/
let
nat
/
le-ls-simp
nat
/
succ-01
nat
/
fle-01
nat-basic1
/
f
nat
/
eqle-one
nat-basic2
/
a
nat-basic2
/
c
partelem
/
sel-03
nat
/
lels-03
partelem
/
sel-04
nat
/
ls-le-simp
list
/partition/
Nil
list
/partition/
a
list
/partition/
app