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

UptoLike

(1),
11
1 1
,
1111
1 111
111 1
1 1 11
,
n =1 n =2 n =4
11111111
1 1111111
111 1111 1
1 1 1111 11
11111 1 1 1
1 111 1111
111 1 1
111
1 1 111111
.
n =8
n
H
n
n H
n
2n
H
2n
=
H
n
H
n
H
n
H
n
.
H
2n
H
2n
· H
T
2n
=
H
n
H
n
H
n
H
n
·
H
n
H
n
H
n
H
n
=
2nI
n
0
02nI
n
=2nI
2n
.
Z
p
= {0, 1,...,p 1} p, p
p =4q +3 q N Z
p
χ(i)
χ(i)=
0,
i = 0;
1,
(j Z
p
)(j
2
= i & i = 0);
1,
¬(j Z
p
)(j
2
= i & i = 0).