Processing math: 100%

Разбиение множества

Определение:
Пусть A — некоторое непустое множество (A). Разбиением множества A называется непустое множество подмножеств AjA, jI (I — некоторое множество индексов), такое, что выполняются два условия:

  1. jIAj=A
  2. AiAj=, для любых i,jI таких, что ij

Пример 1:
Множество R можно разбить следующим образом:
A1=R+, A2={0}, A3=R
Графически это можно изобразить следующим образом:разбиение 1
Пример 2:
Аналогично множество Z можно представить в виде разбиения на множества четных и нечетных целых чисел:
A1=2Z, A2=2Z+1
Графически это можно представить следующим образом:
разбиение 2
Пример 3:
Пусть задано множество A, состоящее из трех элементов {a,b,c}. Существует 5 способов разбить это множество:

  • {{a,b,c}}
  • {{a},{b},{c}}
  • {{a,b},{c}}
  • {{a},{b,c}}
  • {{b},{a,c}}

Литература:

  • Белозеров Г.С. Конспект лекций по линейной алгебре

Разбиение множества

Тест

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *