Контрольная работа по дискретной математике за 1 семестр

14 группа

1. Выясните, является ли бинарное отношение {(x, y)  Z | x2 = y2+1} функцией.

2

2. Выясните, является ли отображение f: R → R инъективным, сюрьективным,

2
биекцией, если f(x) = 4x +2x - 1.
3. Выясните, является ли бинарное отношение {(x,y)  Z | x+5 = y+5}
2

рефлексивным, симметричным, транзитивным, отношением эквивалентности?

Если да, то найти классы эквивалентности.

4. Найдите АВ, АВ, А\В, В\А, A если: А=[0; 6), В=(1; 5].
5. Найдите прямое произведение множеств А={1, 7, 3} и В={1,2,7}.
6. Составить таблицу сложения и умножения в кольце Z12, Найти обратимые элементы
и делители нуля.
7. Решить систему над полем Z3 методом Гаусса:
x1 + x2 + x3 = 2, x1 - x2 - x3 = 5, 2x1 - 3x2 + x3 = -1.

8.Постройте таблицу значений булевой функции: f(x,y,z) = ((xy)  y)→z.

9. Постройте для булевой функции (xz) → ((xy)→z) соответствующую ей релейно-

контактную схему.
10. Выясните, каким классам Поста принадлежит функция: f(x,y) = ((x+y)x).