Thm* q:
, n1,n2:
, r1:
(q
n1), r2:
(q
n2).
(q
n1
)+r1 =
(q
n2
)+r2
n1 = n2 & r1 = r2
geom_unique
Thm* q:
, n:
, i:
, r1:
(q
n), r2:
(q
n+i).
(q
n
)+r1 =
(q
n+i
)+r2
False
geom_n_unique
Thm* q,n:
, i:
.
(q
n
)+(q
n)
(q
n+i
) geom_speed_lbound
Thm* q,n:
.
(q
n+1
) =
(q
n
)+(q
n)
geom_series_step
Thm* n:
, m:
, k:
(n
m).
l:
n*. ||l|| = m & en(l) = k en_surj
Thm* n:
, l:
n*. en(l)
(n
||l||) en_bound
Thm* n:
, l:
n*. en(l) < (n
||l||) en_ubound
Thm* n,m:
.
f:((
m
n)
(n
m)). Bij(
m
n;
(n
m); f) fun_enumer
Thm* n,k:
. 0 < k
(n
k) = n
(n
k-1) exp_step
Thm* n:
. (n
0) = 1 exp_base
Thm* m:
, n:
. 0 < (m
n) exp_non_zero
Thm* m:
. (0
m) = 0 exp_zero
Thm* n1,n2,k1,k2:
. n1 = n2
k1 = k2
(n1
k1) = (n2
k2)
exp_functionality