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

UptoLike

ВУЗ: 

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

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

Рубрика: 

f
f
(ε
1
,...,ε
n
)
f(ε
1
,...,ε
n
)=f(¯ε
1
,...,¯ε
n
).
ϕ(x)=f(x
ε
1
,...,x
ε
n
).
ϕ(0) = f (0
ε
1
,...,0
ε
n
)=f(¯ε
1
,...,¯ε
n
)=
= f(ε
1
,...,ε
n
)=f(1
ε
1
,...,1
ε
n
)=ϕ(1).
ϕ(x) ϕ(x)
f
f
α β α<β f(α) >f(β) α<β⇔ α ≤ β&
α = β
α β
f(α) >f(β) ˜α
˜
β
˜α<
˜
β
f(˜α) >f(
˜
β)
˜α =(α
1
,...,α
i−1
, 0,α
i+1
,...,α
n
),
˜
β =(α
1
,...,α
i−1
, 1,α
i+1
,...,α
n
),
f(α
1
,...,α
i−1
, 0,α
i+1
,...,α
n
)=1,f(α
1
,...,α
i−1
, 1,α
i+1
,...,α
n
)=0
ϕ(x)=f(α
1
,...,α
i−1
,x,α
i+1
,...,α
n
).
ϕ(0) = 1 ϕ(1) = 0 ϕ(x)=¯x
f
f
x
1
x
2
f
1
(x
3
,...,x
n
) ⊕ x
1
f
2
(x
3
,...,x
n
) ⊕ x
2
f
3
(x
3
,...,x
n
) ⊕ f
4
(x
3
,...,x
n
),
f
1
(x
3
,...,x
n
)
ε
3
ε
n
f
1
(ε
3
,...,ε
n
)=1
ϕ(x
1
,x
2
)=f(x
1
,x
2
,ε
3
,...,ε
n
).

Страницы