hol arithmetic 5 Sections HOLlib Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Def  == {i:| 0i }

is mentioned by

Thm* m,n,x:. nnsub(m;n) = x  m = n+x    mn & x0[sub_right_eq]
Thm* m,n,x:m = nnsub(n;x m+x = n    m0 & nx[sub_left_eq]
Thm* m,n,x:x<nnsub(m;n n+x<m[sub_right_greater]
Thm* m,n,x:. nnsub(n;x)<m  n<m+x & 0<m[sub_left_greater]
Thm* m,n,x:xnnsub(m;n n+xm  x0[sub_right_greater_eq]
Thm* m,n,x:. nnsub(n;x)m  nm+x[sub_left_greater_eq]
Thm* m,n,x:. nnsub(m;n)<x  m<n+x & 0<x[sub_right_less]
Thm* m,n,x:m<nnsub(n;x m+x<n[sub_left_less]
Thm* m,n,x:. nnsub(m;n)x  mn+x[sub_right_less_eq]
Thm* m,n,x:mnnsub(n;x m+xn  m0[sub_left_less_eq]
Thm* m,n:. nnsub(m;n)+1 = if mn then 0+1 else nnsub(m+1;n) fi [sub_left_suc]
Thm* m,n,x:. nnsub(nnsub(m;n);x) = nnsub(m;n+x)[sub_right_sub]
Thm* m,n,x:. nnsub(m;nnsub(n;x)) = if nx then m else nnsub(m+x;n) fi [sub_left_sub]
Thm* m,n,x:. nnsub(m;n)+x = if mn then x else nnsub(m+x;n) fi [sub_right_add]
Thm* m,n,x:m+nnsub(n;x) = if nx then m else nnsub(m+n;x) fi [sub_left_add]
Thm* m,n,x:mn  (x+1)m(x+1)n[mult_less_eq_suc]
Thm* m,n:m+n+1m[not_suc_add_less_eq]
Thm* m,n:m+n+1 = n+1+m  [suc_add_sym]
Thm* n:n+1 = 1+n  [suc_one_add]
Thm* m,n:nm  m+1n[not_greater_eq]
Thm* m,n:n<m  mn[not_greater]
Thm* m,n:m = n  m+1n  n+1m[not_num_eq]
Thm* m,n:mn  n+1m[not_leq]
Thm* n:n+10[not_suc_less_eq_0]
Thm* m,n,x:m+nm+x  nx[add_mono_less_eq]
Thm* m,n:m = n  mn & nm[eq_less_eq]
Thm* n:. odd(n (m:n = 2m+1  )[odd_exists]
Thm* n:. even(n (m:n = 2m  )[even_exists]
Thm* n:. (even(n (m:n = 2m  )) & (odd(n (m:n = 2m+1  ))[even_odd_exists]
Thm* n:. odd(2n+1)[odd_double]
Thm* n:. even(2n)[even_double]
Thm* m,n:. odd(mn odd(m) & odd(n)[odd_mult]
Thm* m,n:. odd(m+n (odd(m odd(n))[odd_add]
Thm* m,n:. even(mn even(m even(n)[even_mult]
Thm* m,n:. even(m+n (even(m even(n))[even_add]
Thm* n:(even(n) & odd(n))[even_and_odd]
Thm* n:. even(n odd(n)[even_or_odd]
Thm* n:. odd(n even(n)[odd_even]
Thm* n:. even(n odd(n)[even_odd]
Thm* n:. 0<fact(n)[fact_less]
Thm* m,n,x:m<n & nx  m<x[less_less_eq_trans]
Thm* m,n,x:mn & n<x  m<x[less_eq_less_trans]
Thm* m,n:. 0<m & 0<n  0<mn[less_mult2]
Thm* m,n:mn = 0    m = 0    n = 0  [mult_eq_0]
Thm* n:n n = 0  [less_eq_0]
Thm* m,n:mn  n<m[not_less_equal]
Thm* m,n:mn  (x:n = m+x  )[less_eq_exists]
Thm* m,n:mn  (x:n = m+x  )[less_equal_add]
Thm* m,n:mn  nm[less_eq_cases]
Thm* n,m:. True[greater_eq]
Thm* m,n:m = n  m<n  n<m[less_less_cases]
Thm* n,m:. exp(m+1+1;n)<exp(m+1+1;n+1)[less_exp_suc_mono]
Thm* n:m:n = (0+1+1)m    n = (0+1+1)m+1  [odd_or_even]
Thm* m,n:. 0<exp(n+1;m)[zero_less_exp]
Thm* m,n:exp(n+1;m) = 0[not_exp_0]

In prior sections: int 1 bool 1 hol num hol prim rec hol arithmetic 1 int 2 hol arithmetic 4 hol min

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

hol arithmetic 5 Sections HOLlib Doc