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

UptoLike

ВУЗ: 

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

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

Рубрика: 

f(x)= Σ
a∈E
n
2
C
a
(f)(−1)
(a,x)
,
f,g
f(x), (−1)
(b,x)
= Σ
a∈E
n
2
C
a
(f)(−1)
(a,x)
, (−1)
(b,x)
=
=Σ
a∈E
n
2
C
a
(f)(−1)
(a,x)
, (−1)
(b,x)
=2
n
C
b
(f).
f
C
a
(f)=1/2
n
f(x), (−1)
(a,x)
=1/2
n
Σ
y∈E
n
2
f(y)(−1)
(a,y)
. (1)
Σ
a∈E
n
2
C
a
(f)(−1)
(a,x)
f(x)
Σ
a∈E
n
2
C
a
(f)(−1)
(a,x)
=Σ
a∈E
n
2
(−1)
(a,x)
(1/2
n
Σ
y∈E
n
2
f(y)(−1)
(a,y)
)=
=1/2
n
Σ
y∈E
n
2
f(y)( Σ
a∈E
n
2
(−1)
(a,x)
(−1)
(a,y)
)=f(x).
2
n
(−1)
(a,x)
2
2
n
Σ
a∈E
n
2
C
a
(f)(−1)
(a,x)
2
2
n
n
C(f)=(C
a
(f))
a∈E
n
2
f
(C
a
(f))
a∈E
n
2
=
1
2
n
(f(y))
y∈E
n
2
· ((−1)
(y,a)
)
y∈E
n
2
a∈E
n
2
.
(f(a))
a∈E
n
2
f(x)
(C
a
(f))
a∈E
n
2
1/2
n
H
2
n
H
2
n
=((−1)
(y,a)
)
y∈E
n
2
a∈E
n
2
.
H
2
n
±1,
H
2
n
· H
T
2
n
=2
n
E.

Страницы