Nuprl Lemma : natInd4Boot44
P:  . (((P 0)  (i:. ((P (i  4))  (P i))))  (n:. (P n)))
Proof
Definitions occuring in Statement : 
nat: , 
prop: , 
all: x:A. B[x], 
implies: P  Q, 
and: P  Q, 
apply: f a, 
function: x:A  B[x], 
divide: n  m, 
natural_number: $n
Definitions : 
all: x:A. B[x], 
nat: , 
prop: , 
implies: P  Q, 
and: P  Q, 
member: t  T, 
int_seg: {i..j}, 
so_lambda: x.t[x], 
so_lambda: x y.t[x; y], 
le: A  B, 
false: False, 
not: A, 
nat_plus: , 
lelt: i  j < k, 
nequal: a  b  T , 
uall: [x:A]. B[x], 
so_apply: x[s], 
so_apply: x[s1;s2], 
sq_type: SQType(T), 
uimplies: b supposing a, 
guard: {T}
Lemmas : 
Error :natrec_wf, 
subtype_base_sq, 
int_subtype_base, 
subtype_rel_self, 
divide_wf, 
div_mono1, 
le_wf, 
lelt_wf, 
int_seg_wf, 
all_wf, 
nat_wf
\mforall{}P:\mBbbN{}  {}\mrightarrow{}  \mBbbP{}.  (((P  0)  \mwedge{}  (\mforall{}i:\mBbbN{}.  ((P  (i  \mdiv{}  4))  {}\mRightarrow{}  (P  i))))  {}\mRightarrow{}  (\mforall{}n:\mBbbN{}.  (P  n)))
Date html generated:
2013_03_20-AM-09_47_23
Last ObjectModification:
2012_11_27-AM-10_31_59
Home
Index