hol arithmetic 2 Sections HOLlib Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Def lt == m:n:m<n

is mentioned by

Thm* all(n:hnum. implies(lt(0,n),all(k:hnum. le(div(k,n),k))))[hdiv_less_eq]
Thm* all
Thm* (k:hnum. all
Thm* (k:hnum. (n:hnum. implies
Thm* (k:hnum. (n:hnum. (lt(0,n)
Thm* (k:hnum. (n:hnum. ,exists
Thm* (k:hnum. (n:hnum. ,(r:hnum. exists
Thm* (k:hnum. (n:hnum. ,(r:hnum. (q:hnum. and
Thm* (k:hnum. (n:hnum. ,(r:hnum. (q:hnum. (equal(k,add(mult(q,n),r))
Thm* (k:hnum. (n:hnum. ,(r:hnum. (q:hnum. ,lt(r,n)))))))
[hda]
Thm* all
Thm* (P:hnum  hbool. implies
Thm* (P:hnum  hbool. (and
Thm* (P:hnum  hbool. ((P(0)
Thm* (P:hnum  hbool. (,all
Thm* (P:hnum  hbool. (,(n:hnum. implies
Thm* (P:hnum  hbool. (,(n:hnum. (all(m:hnum. implies(lt(m,n),P(m)))
Thm* (P:hnum  hbool. (,(n:hnum. ,P(n))))
Thm* (P:hnum  hbool. ,all(n:hnum. P(n))))
[hgen_induction]
Thm* all
Thm* (P:hnum  hbool. implies
Thm* (P:hnum  hbool. (exists(n:hnum. P(n))
Thm* (P:hnum  hbool. ,exists
Thm* (P:hnum  hbool. ,(n:hnum. and
Thm* (P:hnum  hbool. ,(n:hnum. (P(n)
Thm* (P:hnum  hbool. ,(n:hnum. ,all(m:hnum. implies(lt(m,n),not(P(m))))))))
[hwop]
Thm* all(n:hnum. all(m:hnum. or(lt(n,m),exists(p:hnum. equal(n,add(p,m))))))[hless_or_eq_add]
Thm* all(m:hnum. all(n:hnum. lt(m,add(m,suc(n)))))[hless_add_suc]
Thm* all
Thm* (m:hnum. all
Thm* (m:hnum. (n:hnum. implies
Thm* (m:hnum. (n:hnum. (lt(n,m)
Thm* (m:hnum. (n:hnum. ,exists(p:hnum. equal(m,add(n,add(p,1)))))))
[hless_add_1]
Thm* all(m:hnum. all(n:hnum. implies(lt(m,n),le(m,n))))[hless_imp_less_or_eq]
Thm* all
Thm* (m:hnum. all(n:hnum. all(p:hnum. equal(lt(add(m,p),add(n,p)),lt(m,n)))))
[hless_mono_add_eq]
Thm* all
Thm* (m:hnum. all
Thm* (m:hnum. (n:hnum. all(p:hnum. implies(lt(add(m,p),add(n,p)),lt(m,n)))))
[hless_mono_add_inv]
Thm* all
Thm* (m:hnum. all
Thm* (m:hnum. (n:hnum. all(p:hnum. implies(lt(m,n),lt(add(m,p),add(n,p))))))
[hless_mono_add]
Thm* all(m:hnum. all(n:hnum. implies(lt(m,n),not(lt(n,suc(m))))))[hless_suc_not]
Thm* all
Thm* (m:hnum. all
Thm* (m:hnum. (n:hnum. implies
Thm* (m:hnum. (n:hnum. (and(lt(0,m),lt(0,n))
Thm* (m:hnum. (n:hnum. ,equal(equal(pre(m),pre(n)),equal(m,n)))))
[hinv_pre_eq]
Thm* all
Thm* (m:hnum. all
Thm* (m:hnum. (n:hnum. implies
Thm* (m:hnum. (n:hnum. (lt(0,n)
Thm* (m:hnum. (n:hnum. ,equal(equal(m,pre(n)),equal(suc(m),n)))))
[hpre_suc_eq]
Thm* all(m:hnum. all(n:hnum. equal(not(lt(m,n)),le(n,m))))[hnot_less]
Thm* all(m:hnum. all(n:hnum. not(and(lt(m,n),le(n,m)))))[hless_eq_antisym]
Thm* all(m:hnum. all(n:hnum. implies(not(equal(n,0)),lt(m,add(m,n)))))[hless_add_nonzero]
Thm* all(m:hnum. all(n:hnum. or(lt(m,n),le(n,m))))[hless_cases]
Thm* all
Thm* (m:hnum. all(n:hnum. implies(and(not(lt(m,n)),not(equal(m,n))),lt(n,m))))
[hless_cases_imp]
Thm* all(m:hnum. or(equal(0,m),lt(0,m)))[hless_0_cases]
Thm* all
Thm* (m:hnum. all
Thm* (m:hnum. (n:hnum. implies
Thm* (m:hnum. (n:hnum. (and(lt(m,n),not(equal(n,suc(m))))
Thm* (m:hnum. (n:hnum. ,lt(suc(m),n))))
[hless_not_suc]
Thm* all
Thm* (m:hnum. all
Thm* (m:hnum. (n:hnum. implies
Thm* (m:hnum. (n:hnum. (and(lt(m,n),not(equal(suc(m),n)))
Thm* (m:hnum. (n:hnum. ,lt(suc(m),n))))
[hless_suc_eq_cor]
Thm* all(m:hnum. all(n:hnum. equal(lt(m,n),le(suc(m),n))))[hless_eq]
Thm* all(m:hnum. all(n:hnum. implies(le(suc(m),n),lt(m,n))))[hor_less]
Thm* all(m:hnum. all(n:hnum. implies(lt(m,n),le(suc(m),n))))[hless_or]
Thm* all(m:hnum. all(n:hnum. not(and(lt(m,n),lt(n,suc(m))))))[hless_less_suc]
Thm* all(m:hnum. all(n:hnum. not(and(lt(m,n),lt(n,m)))))[hless_antisym]
Thm* all
Thm* (m:hnum. all
Thm* (m:hnum. (n:hnum. all(p:hnum. implies(and(lt(m,n),lt(n,p)),lt(m,p)))))
[hless_trans]
Thm* all
Thm* (m:hnum. all
Thm* (m:hnum. (n:hnum. implies(lt(n,m),exists(p:hnum. equal(add(p,n),m)))))
[hless_add]
Thm* all(m:hnum. all(n:hnum. equal(lt(suc(m),suc(n)),lt(m,n))))[hless_mono_eq]
Thm* all(m:hnum. all(n:hnum. implies(lt(suc(m),suc(n)),lt(m,n))))[hless_mono_rev]
Thm* all
Thm* (n:hnum. implies
Thm* (n:hnum. (lt(0,n)
Thm* (n:hnum. ,all
Thm* (n:hnum. ,(k:hnum. and
Thm* (n:hnum. ,(k:hnum. (equal(k,add(mult(div(k,n),n),mod(k,n)))
Thm* (n:hnum. ,(k:hnum. ,lt(mod(k,n),n)))))
[hdivision]
Thm* all(m:hnum. all(n:hnum. equal(le(m,n),or(lt(m,n),equal(m,n)))))[hless_or_eq]
Thm* all(m:hnum. all(n:hnum. equal(gt(m,n),lt(n,m))))[hgreater_def]
Thm* and
Thm* (all(m:hnum. equal(sub(0,m),0))
Thm* ,all
Thm* ,(m:hnum. all
Thm* ,(m:hnum. (n:hnum. equal(sub(suc(m),n),cond(lt(m,n),0,suc(sub(m,n)))))))
[hsub_wd]

In prior sections: hol prim rec

Try larger context: HOLlib IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

hol arithmetic 2 Sections HOLlib Doc