Типовое задание по дискретной математике

(18 баллов)

Задача 1. Сколько элементов во множестве

1)

2)

3)

4)

5)

Задача 2. Изобразите на плоскости (штриховкой) область определения и множество значений отношения

1)

2)

3)

4)

5)

Задача 3. Является ли отношением эквивалентности на множестве М? Если да, то построить классы эквивалентности

1) М – множество всех подмножеств множества . Пусть . Будем считать, что тогда и только тогда, когда они содержат одинаковое количество элементов.

2) . Пусть . Будем считать, что четное.

3) М – множество всех прямых плоскости. Пусть . Будем считать, что .

4) . Пусть . Будем считать, что положительное.

5) М – множество действительных чисел,

Задача 4. Дан предикат . Записать высказывание и определить, истинно ли оно. Записать истинное высказывание , используя кванторы.

1) .

2)

3)

4)

5)

Задача 5. Методом математической индукции

Задача 6.

Дата добавления: 2015-07-10