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

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

k
k = p
a p a
p−1
≡ 1( mod p)
ϕ(x)=1− x
p−1
(modp) ϕ(0) = 1 ϕ(a)=0
a =0 ϕ(x)=J
0
(x)
J
t
(x)=ϕ(x −t)
f(x
1
,...,x
n
)= Σ
mod p
(σ
1
,...,σ
n
)∈E
n
k
J
σ
1
(x
1
) ·...· J
σ
n
(x
n
) ·f(σ
1
,...,σ
n
).
k
k = k
1
k
2
1 <k
1
,k
2
<k J
0
(x)
J
0
(x)=c
0
+ c
1
x + ...+ c
t
x
t
J
0
(0) = 1 c
0
=1 J
0
(k
1
)=0 0=1+c
1
k
1
+ ...+ c
t
(k
1
)
t
k
2
k
2
≡ 0( mod k)
k = p
m
p E
p
m
GF (p
m
)
⊕
E
p
m
+ ·
n
GF (p
m
)[x
1
,...,x
n
] n x
1
x
n
P
k
K p(x) K[x]
K[x] ≡
p(x)
mod p(x) f(x) g(x) K[x]
f(x) ≡
p(x)
g(x) ⇐⇒ h(x),
f(x) −g(x)=p(x)h(x).
≡
p(x)
f(x)
f(x) f
K[x] ≡
p(x)
{f(x) |f(x) ∈ K[x] }
K[x] / ≡
p(x)

Страницы