Professional Documents
Culture Documents
Sholomov Lecture #5
Sholomov Lecture #5
b2 b1 b0 a
c0 c1 c2 . . .
@ q )
(
j
< j, a, m, n >, m =
bi k , n =
i=0
ci k i
i=0
< j 0 , a0 , m0 , n0 > - .
j 0 = j 0 (j, a, m, n), a0 = a0 (j, a, m, n), m0 = m0 (j, a, m, n), n0 = n0 (j, a, m, n)
- .
j, a, m, n) - t
Q(t,
< j, a, m, n >.
j, a, m, n), M
(t, j, a, m, n), N
(t, j, a, m, n)
A(t,
:
j, a, m, n) = j
Q(0,
j, a, m, n) = a
A(0,
(0, j, a, m, n) = m
N
(0, j, a, m, n) = n
+ 1, j, a, m, n) = j 0 (Q(t,
j, a, m, n), A(t,
j, a, m, n), M
(t, j, a, m, n), N
(t, j, a, m, n))
Q(t
+ 1, j, a, m, n) = a0 (Q(t,
j, a, m, n), A(t,
j, a, m, n), M
(t, j, a, m, n), N
(t, j, a, m, n))
A(t
(t + 1, j, a, m, n) = n0 (Q(t,
j, a, m, n), A(t,
j, a, m, n), M
(t, j, a, m, n), N
(t, j, a, m, n))
N
j, a, m, n), A(t,
j, a, m, n), M
(t, j, a, m, n), N
(t, j, a, m, n))
M (t + 1, j, a, m, n) = m0 (Q(t,
A,
M
,N
Q,
- .
f (x).
|...|
| {z }
q1 x =
x+1
q1
x1
X
i=0
x
kx 1
k 1
k =
=
k1
k 1
i
q(t, x)
x.
t0 - x. t0 = Mt (q(t, x) = 0) -
.
q 0 (x) -
n0 (x) - n .
q 0 , n0 - .
q 0 (x) = q(t0 (x), x) n0 (x) = n(t0 (x), x)
:
q0 f (x) = | . . . | ,
| {z }
f (x)
( q0 ).
f (x)+1
s
k f (x) 1
k 1
0
n (x) =
, f (x) = Ms (n (k)
= 0)
k 1
k 1
0
f (x)
- .
f (x1 . . . xk ).
g(n) = f (e1 (n), . . . ek (x))
n = P k (x1 , . . . xk )
ei (n) = xi
ei - .
g(n) = f (e1 (n), . . . ek (n)) - ,
.
g(n)
- .
.
.
.
{a0 , a1 , . . . ai , . . .}
{q0 , q1 , . . . qj , . . .}
d {,
d -
d = 10 . . . 0
, ,a0 , . . . ai , . . . , q0 , . . . , qj
. . .}
d.
2j+5
0 0
R = qa q a S .
R1 , R2 , . . . Rs
d = dd . . . d
:
.
(
q1 d d U
d,
( ).
. .