Nuprl Lemma : not_over_implies
P,Q:
. (SqStable(P) 
(R:. (
R 
(
R))) ((P Q) 
{P 
(Q)}))
Proof
Definitions occuring in Statement :
sq_stable: SqStable(P),
prop: ,
guard: {T},
all: x:A. B[x],
iff: P Q,
not: A,
squash: T,
implies: P Q,
or: P Q,
and: P Q
Definitions :
all: x:A. B[x],
prop: ,
implies: P Q,
squash: T,
not: A,
iff: P Q,
guard: {T},
and: P Q,
rev_implies: P Q,
member: t 
T,
true: True,
false: False,
so_lambda: 
x.t[x],
sq_stable: SqStable(P),
or: P Q,
uall: [x:A]. B[x],
so_apply: x[s]
Lemmas :
not_wf,
all_wf,
squash_wf,
or_wf,
sq_stable_wf
\mforall{}P,Q:\mBbbP{}. (SqStable(P) {}\mRightarrow{} (\mforall{}R:\mBbbP{}. (\mdownarrow{}R \mvee{} (\mneg{}R))) {}\mRightarrow{} (\mneg{}(P {}\mRightarrow{} Q) \mLeftarrow{}{}\mRightarrow{} \{P \mwedge{} (\mneg{}Q)\}))
Date html generated:
2013_03_20-AM-10_48_55
Last ObjectModification:
2013_02_26-PM-02_33_32
Home
Index