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

UptoLike

Q p, q
ij
,
i, j =1, 2,...,p,
q
ij
= χ(j i).
q
ij
= χ(j i)=χ(1)χ(i j)=q
ji
,
Q = Q
T
. (4)
QQ
T
= B =(b
ij
),
i = j b
ii
=
p
t=1
χ(t i)χ(t i)=χ(0)
2
+
t=i
χ(t i)
2
=
=
p1
t=1
1=p 1;
i = j b
ij
=
p
t=1
χ(t i)χ(t j)=
p
t=1
χ(t i)χ((t i)+(i j)) =
=
p
u=1
χ(u)χ(u + c)=1,
u = t i c = i j,
I p, J
QQ
T
= pI J.
p
t=1
q
it
=
p
t=1
χ(t i)=
p1
u=0
χ(u)=0
p
t=1
q
tj
=
=
p
t=1
χ(j t)=
p1
u=0
χ(u)=0,
QJ = JQ =0.
QQ
T
= pI J, QJ = JQ =0. (5)
H =
111... 1
1
1 Q I
1
p +1.