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

UptoLike

k
P
k
K
1
,K
2
,...,K
m
,
K P
k
K ⇐⇒ K ⊆ K
1
& K ⊆ K
2
& ... & K ⊆ K
m
.
K
1
K
m
x
1
x
2
K n
[K]
x
1
,...,x
n
K
n K n
[K]
x
1
,...,x
n
= K
K
I
2
1
I
2
2
[K]
x
1
,x
2
= K
K
x
1
,x
2
= K.
K
f(x
1
,x
2
) f
1
(x
1
,x
2
) f
2
(x
1
,x
2
) K
f(f
1
(x
1
,x
2
),f
2
(x
1
,x
2
)) [K]
x
1
,x
2
= K,
f(x
1
,x
2
) ∈K
x
1
,x
2
, K ⊆K
x
1
,x
2
K
x
1
,x
2
K
f(x
1
,x
2
) K
x
1
,x
2
K
I
2
1
I
2
2
f(x
1
,x
2
)=f(I
2
1
(x
1
,x
2
),I
2
2
(x
1
,x
2
)) K.
K
1
K
m
S
1
S
p
(P
k
)
x
1
,x
2
k
S
j
1 j p
I
2
1
(x
1
,x
2
) I
2
2
(x
1
,x
2
)
j 1 j p
[S
j
]
x
1
,x
2
= S
j
.