Элементы дискретной математики. Часть I - 140 стр.

UptoLike

k
g(x
1
,...,x
n
) l γ
1
γ
l
[K]
f(x
1
,...,x
n
) K
K
1
× ...× K
n
t 1 t n 1 ≤|K
t
|≤
l 1
f(x
1
,...,x
n
) l
γ
1
,...,γ
l
t 1 t n ψ
t
(x
1
,...,x
n
)
K
t
g(x
1
,...,x
n
)=f(ψ
1
(x
1
,...,x
n
),...,ψ
n
(x
1
,...,x
n
)).
t 1 t n ψ
t
(x
1
,...,x
n
)
l 1
ψ
1
(x
1
,...,x
n
) ψ
n
(x
1
,...,x
n
) [K]
g(x
1
,...,x
n
) [K]
f
f
f
f
f
f
b
f k
P
2
P
k
k 3.
P
k
mod k.
{0, 1, 2,...,k 1, ·(modk), +( mod k) }
k