Итоговый тест

1. Даны множества и результатом операций является множество: а) б) в) г)

2. Даны множества Декартовым произведением является множество: а) б) в) г)

3. На множестве задано бинарное отношение какая из пар не принадлежит R? а) ; б) в) г)

4. Если функция является сюръекцией будет ли она инъекцией а) да; б) нет; в) не обязательно.

5. Выражение называют: а) элементарной конъюнкцией, б)элементарной дизъюнкцией

6. Упростить а) б) в) г)

7. Квантор существования обозначают: а)"; б)$; в)!; г)~.

8. Значком “=>” обозначают; а) конъюнкцию; б) дизъюнкцию; в) импликацию; г) эквиваленцию.

9. Для любого действительного х выполняется неравенство . В символьной форме данное высказывание имеет вид: а) б) в) г)

10. С помощью алгоритма Евклида найти наименьший общий делитель чисел 1236 и 2232.

а) 2; б) 6; в) 4; г) 12.

Рекомендуемая литература.

Основная:

1. Нефедов В.Н., Осипова В.А. Курс дискретной математики. - М.: “МАИ”, 1992.