Тест

 

1.   Будет ли пустое множество V каким-либо подмножеством некоторого множества?

а) будет собственным подмножеством;

б) будет несобственным подмножеством;

в) не будет никаким подмножеством.

 

2.   Что есть множество А\В, если А – множество всех книг во всех библиотеках России, а В – множество всех книг в библиотеке МЭСИ по различным отделам науки и искусства?

а) множество математических книг в России без математических книг в МЭСИ;

б) множество книг по искусству в библиотеке МЭСИ;

в) множество книг в библиотеке МЭСИ по искусству и науке, кроме математических.

 

3.   Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел;

а) оба совпадают;

б) оба не совпадают;

в) один совпадает, другой - нет.

 

4.   Вытекает ли из равенства А\В=С что А=ВÈС?

а) да;

б) нет;

в) вообще нет, но в частной случае да.

 

5.   Есть ли законы для дополнений в алгебре действительных чисел?

а) да;

б) нет;

в) некоторые есть, некоторых нет.

 

6.   Справедливы ли законы идемпотентности Булевой алгебры в алгебре действительных чисел?

а) справедливы;

б) несправедливы;

в) один справедлив, другой нет.

 

7.   Обладают ли свойством двойственности формулы поглощения?

а) да;

б) нет;

в) одна обладает, другая нет.

 

 

8.   Можно ли поставить в соответствие единицу или ноль соответственно универсальному и пустому множеству, исходя из свойств операций?

а) можно;

б) единицу - можно, ноль - нет;

в) ноль - можно, единицу - нет.

 

9.   Обладают ли формулы склеивания свойством двойственности

а) нет;

б) да;

в) одна обладает, другая нет.

 

10. Будет ли каждое из множеств А, В, С, D подмножеством другого, если А - множество действительных чисел, В - множество рациональных чисел, С - множество целых чисел, D - множество натуральных чисел.

а) да;

б) нет;

в) лишь некоторые из множеств являются подмножествами перечисленных множеств.

 

11.       Задано отображение f множества Х в Y.

 

X={x1, x2, x3, x4} Y={y1, y2, y3}:

f(x1)= y1, f(x2)= y2, f(x3)= y2, f(x4)= y3,

 

Будет ли это отображение f

а) сюръективно;

б) инъективно;

в) биективно.

 

12.       Можно ли в любом бесконечном множестве выделить счетное подмножество?

а) нельзя;

б) можно;

в) можно, но не всегда.

 

13.               Выделим в бесконечном множестве М счетное подмножество АÌМ. В каком отношении находятся мощности множеств М \ А и М?

а) мощность М \ А < мощности М;

б) мощность М < мощности М \ А;

в) мощность М = мощности М \ А.

 

 

 

14.              Отношение "быть старше": "х старше у" является

а) рефлексивным;

б) симметричным;

в) асимметричным.

 

15.              Отношение "х - победитель у" является

а) антирефлексивным;

б) симметричным;

в) транзитивным.

 

16.              Каково максимально возможное число классов, на которое можно разбить сумму трех пересекающихся множеств, не прибегая к произвольному делению отдельных областей на диаграммах Эйлера-Венна?

а) 3;

б) 5;

в) 7.

 

17.              Если отношение А на множестве М рефлексивно, симметрично и транзитивно, можно ли разбить множество М на классы?

а) да;

б) нет;

в) можно, но не всегда.

 

18.              Пусть на множестве М задано отношение А: "х знаком с у". Почему нельзя разбить множество М на классы?

а) отношение А не рефлексивно;

б) отношение А не симметрично;

в) отношение А не транзитивно.

 

19.              Почему множество действительных чисел и множество натуральных чисел не являются подобными?

а) множество натуральных чисел неупорядочено;

б) множество действительных чисел неупорядочено;

в) нет биективного соответствия между множествами.

 

20.               Почему множество М точек отрезка [0, 1] не является вполне упорядоченным множеством?

а) М не упорядочено;

б) не все подмножества М содержат первый элемент;

в) ни одно из подмножеств М не содержат первый элемент.

 

21.              Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?

а) 1;

б) 2;

в) n.

22.              Сколько собственных подмножеств имеет конечное множество Х={х1, х2, хn}?

а) n-1;

б) n´n=n2;

в) 2n-2.

 

23.              В каком порядке нужно производить операции, преобразовывая формулу ?

а) ;

б) ;

в) .

 

24.              Пусть n(АÈВ) - мощность множества, являющегося объединением конечных множеств А и В, m1= n(АÈВ), если множества пересекаются, т.е. АÇВ¹0 и m2= n(АÈВ) , если АÇВ=0. Равны ли мощности m1 и m2?

а) m1=m2;

б) m1>m2;

в) m1< m2.

 

25.              Мощность какого множества больше Х или Y, если Х - исходное конечное множество, Y - множество подмножеств множества Х?

а) мощность Х больше мощности Y;

б) мощность Х меньше мощности Y;

в) мощность Х равно мощности Y.

 

26.              Существует ли среди бесконечных множеств множества наименьшей и наибольшей мощности?

а) существуют множества как наибольшей, так и наименьшей мощности;

б) существует множество наибольшей, а наименьшей мощности нет;

в) существует множество наименьшей, а наибольшей мощности нет.

 

27.              Является ли сюръективное отображение инъективным?

а) сюръективное отображение всегда инъективно;

б) сюръективное отображение - неинъективно;

в) сюръективное отображение может быть инъективным, но может и не быть им.

 

 

 

28.              Всегда ли биективное отображение сюръективно?

а) всегда;

б) никогда;

в) может быть сюръективным, но может и не быть им.

 

29.              Когда сумма конечного или счетного числа конечных или счетных множеств является конечным множеством?

а) в случае конечного числа суммы счетных множеств;

б) в случае счетного числа суммы конечных множеств;

в) в случае конечного числа суммы конечных множеств.

 

30.               Если к некоторому бесконечному множеству М прибавить счетное множество А, будет ли отличаться мощность полученного множества МÈА от мощности множества М?

а) мощность множества М равна мощности множества МÈА;

б) мощность множества М меньше мощности множества МÈА;

в) мощность множества М больше мощности множества МÈА.

 

31.               Может ли конечное множество А содержать собственное подмножество, эквивалентное всему множеству А

а) всегда содержит;

б) никогда не содержит;

в) иногда содержит, иногда нет.

 

32.               Отсутствием какого из свойств отношений отличаются отношение толерантности от отношения эквивалентности?

а) рефлексивности;

б) симметрии;

в) транзитивности.

 

 

 

К оглавлению

Назад к разделу "1.2. Отношения на множествах"

Вперед к разделу "2. Математическая логика "