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

UptoLike

ВУЗ: 

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

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

Рубрика: 

k
I
t
(x) 0 ≤ t ≤
k − 1
I
t
(x)=
k − 1
x = t,
0
x = t.
I
t
(x) t
J
t
(x)
0 ≤ t ≤ k − 1
J
t
(x)=
1
x = t,
0
x = t.
J
t
(x) t
min(x
1
,x
2
)
x
1
x
2
(modk)
max(x
1
,x
2
)
x
1
+ x
2
(modk)
x
1
◦ x
2
max(x
1
,x
2
) min(x
1
,x
2
)
x
1
+x
2
(modk) x
1
x
2
(modk)
((x
1
◦ x
2
) ◦ x
2
)=(x
1
◦ (x
2
◦ x
2
))
(x
1
◦ x
2
)=(x
2
◦ x
1
).
min(x
1
,x
2
)
(x
1
&x
2
) max(x
1
,x
2
) (x
1
∨ x
2
)
k
{0, 1,...,k− 1,I
0
(x),I
1
(x),...,I
k−1
(x), min(x
1
,x
2
), max(x
1
,x
2
)}
0 ≤ s, t ≤ k − 1
I
t
(s)=
k − 1
s = t,
0
s = t.
I
s
(I
t
(x)) =
⎧
⎪
⎨
⎪
⎩
I
0
(x) ∨ ...∨ I
t−1
(x) ∨ I
t+1
(x) ∨ ...∨ I
k−1
(x) s =0,
0
0 <s<k− 1,
I
t
(x) s = k − 1;

Страницы