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

UptoLike

ВУЗ: 

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

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

Рубрика: 

k
H x
q
− x
F
x
q
− x =
a∈H
(x − a).
q = p
m
GF (p
m
)
F
q
E
k
= F
q
n f(x
1
,...,x
n
) P
k
(n)
f(x
1
,...,x
n
)= Σ
a
1
,...,a
n
∈F
q
f(a
1
,...,a
n
)
x
1
− x
q
1
x
1
− a
1
·
x
2
− x
q
2
x
2
− a
2
· ... ·
x
n
− x
q
n
x
n
− a
n
.
a F
q
ϕ
a
(x)=
x − x
q
x − a
= −
c∈F
q
\{a}
(x − c).
b = aϕ
a
(b)=0
ϕ
a
(a)=1
&
c∈F
q
\{a}
(a −c)
F
q
F F
∗
x
q
− x =
a∈F
q
(x − a),
x
q−1
− 1=
a∈F
∗
q
(x − a),
−1=
a∈F
∗
q
( −a)=(−1)
q−1
a∈F
∗
q
a =
a∈F
∗
q
a.
ϕ
a
(a)=1
x
1
− x
q
1
x
1
− a
1
·
x
2
− x
q
2
x
2
− a
2
· ...
x
n
− x
q
n
x
n
− a
n
(b
1
,b
2
,...,b
n
)=
=
1,
(b
1
,b
2
,...,b
n
)=(a
1
,a
2
,...,a
n
);
0,
(b
1
,b
2
,...,b
n
) =(a
1
,a
2
,...,a
n
).

Страницы