Thm* i,j: .
Thm* i<j
Thm* 
Thm* ( F:({i..j } Prop). ( k:{i..j }. F(k))  F(i) & ( k:{(i+1)..j }. F(k))) | [split_int_seg_all_dom_sfa] |
Thm* a: , n: . 0 (a mod n) & (a mod n)<n | [mod_bounds] |
Thm* a: , n: . q: . Div(a;n;q) & (a n) = q | [div_elim] |
Thm* a: , n:{...-1}. 0 (a rem n) & (a rem n)<-n | [rem_bounds_4] |
Thm* a:{...0}, n:{...-1}. 0 (a rem n) & (a rem n)>n | [rem_bounds_3] |
Thm* a:{...0}, n: . 0 (a rem n) & (a rem n)>-n | [rem_bounds_2] |
Thm* a: , n: . 0 (a rem n) & (a rem n)<n | [rem_bounds_1] |
Thm* k: , r1,r2: k, q1,q2: .
Thm* q1 k+r1 = q2 k-r2  q1 = q2 & r1 = 0 & r2 = 0 q2 = q1+1 & r2 = k-r1 | [division4_sfa] |
Thm* k: , r1,r2: k, q1,q2: . q1 k-r1 = -(q2 k+r2)  q1 = -q2 & r1 = r2 | [division3_sfa] |
Thm* k: , r1,r2: k, q1,q2: . q1 k-r1 = q2 k-r2  q1 = q2 & r1 = r2 | [division2_sfa] |
Thm* k: , r1,r2: k, q1,q2: . q1 k+r1 = q2 k+r2  q1 = q2 & r1 = r2 | [division1_sfa] |
Thm* a,b,c: . a imin(b;c)  a b & a c | [imin_ub] |
Thm* a,b,c: . imax(a;b) c  a c & b c | [imax_lb] |
Thm* i: , n: . |i| n  -n i & i n | [absval_ubound] |
Thm* a,b: . a b<0  a<0 & b>0 a>0 & b<0 | [neg_mul_arg_bounds] |
Thm* a,b: . a b>0  a>0 & b>0 a<0 & b<0 | [pos_mul_arg_bounds] |
Thm* a,b: . a b = 0  a = 0 & b = 0 | [zero_ann_b] |
Def Rem(a;n;r) == q: . Div(a;n;q) & q n+r = a | [rem_nrel] |