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] |