Элементы теории множеств


Download 1.6 Mb.
bet7/21
Sana17.02.2023
Hajmi1.6 Mb.
#1207965
TuriНавчальний посібник
1   2   3   4   5   6   7   8   9   10   ...   21
Bog'liq
Лекции и задания по дискретной математике

С В (ответ: неверно);

  • В D (ответ: неверно);

  • В А (ответ: неверно, хотя В и включено в А, но как подмножество, а не как элемент);

  • С В (ответ: верно).

    2. ОПЕРАЦИИ НАД МНОЖЕСТВАМИ


    Рассмотрим некоторое универсальное множество U и его подмножества А, В, С и т.д. Для наглядности будем изображать множества геометрически с помощью диаграмм Эйлера-Венна. При этом универсальное множество принято обозначать прямоугольником, а его подмножества – произвольными геометрическими фигурами (чаще всего кругами) (см. рис. 2.1).

    A

    U

    Рис. 2.1. А  U

    На рисунке 2.1 изображено множество А U , А = {xxA и xU}.


    На множестве всех возможных подмножеств универсума (включая пустое множество  и само универсальное множество U) определим следующие пять операций: дополнение, объединение, пересечение, разность и симметрическую разность.


    1. Дополнением множества А (обозначается A, читается «не-А») называется множество, состоящее из всех тех и только тех элементов х из U таких, которые не принадлежат множеству А, т.е. :
    Ā = {xxV и хА}.
    На рисунке 2.2 серым цветом изображено множество Ā – дополнение множества А.
    Операция дополнения обладает свойствами:
    1) – инволюция;
    2) .
    3)Ø = U.
    Видно, что любой элемент универсального множества принадлежит либо А, либо Ā, но не может принадлежать обоим.
    2. Объединением множеств А и В (обозначается А  В, читается «объединение А с В», можно читать «А или В») называется множество, состоящее из всех тех и только тех элементов х, которые принадлежат хотя бы одному из множеств А или В, т.е.

    Download 1.6 Mb.

    Do'stlaringiz bilan baham:
  • 1   2   3   4   5   6   7   8   9   10   ...   21




    Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
    ma'muriyatiga murojaat qiling