Crowdly

cardN

> cardQ

cardN

= cardQ

cardN

< cardQ

Для заданої множини А та її булеану Р(А):

потужність

Р(А) більша за потужність А для всіх множин

потужність

Р(А) більша за потужність А тільки для зліченних множин

потужність

Р(А) більша за потужність А тільки для скінченних множин

Задані дві множини А та В. Якщо існує

бієкція з А на В, то:

множина

А має потужність, яка більша потужності В

множина А має потужність, яка не менша потужності В

множина

А має потужність, яка менша потужності В

множини

А та В рівнопотужні

множина

А має потужність, яка не більша потужності В

Задані дві множини А та В. Якщо одночасно

існує ін’є

кція

A→B та В→А,

то:

множина

А має потужність, яка не менша потужності В

множина А має потужність, яка більша потужності В

множина

А має потужність, яка менша потужності В

множини

А та В рівнопотужні

множина А має потужність, яка не більша потужності В

Відношення називається відношенням строгого порядку, якщо воно є:

Для множин N (натуральних чисел) та R

(дійсних чисел) виконується:

cardN

< cardR

cardN

= cardR

cardN

> cardR

жодне

з переліченого

Нехай α та β кардинальні числа множин А та В відповідно. Тоді α • β є кардинальним числом:

об’єднання А та В

перетину А та В

декартового добутку А та В

диз’юнктивної суми А та В

Множина А із заданим на ній відношення

м R: АХA є частково

впорядкованою, якщо:

відношенням квазіпорядку

відношенням порядку

R не є відношенням порядку

єднання множин має властивості:

Операція

об’

Жодне

з перелічених

множини А ∩ (В υ С) до універсуму Ω= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}?

(А υ В) υ С = А υ (В υ С)

А υ В = В υ А

А υ А = А

Дано три множини А= {1, 2, 3, 4, 5, 6, 7}, В = {4, 5, 6, 7, 8, 9, 10}, С= {2, 4, 6, 8, 10}. Яка з наведених множин буде доповненням

{1, 3, 8, 9, 10};

{4, 5, 6, 9, 10}

{2, 4, 5, 6, 7};

{1, 2, 3, 4, 5, 6, 7};