Нечеткая логика - классическая теория множеств
А setпредставляет собой неупорядоченный набор различных элементов. Его можно записать явно, перечислив его элементы с помощью скобок. Если порядок элементов изменяется или любой элемент набора повторяется, он не вносит никаких изменений в набор.
пример
- Набор всех положительных целых чисел.
- Набор всех планет солнечной системы.
- Набор всех штатов Индии.
- Набор всех строчных букв алфавита.
Математическое представление множества
Наборы могут быть представлены двумя способами -
Реестр или табличная форма
В этой форме набор представлен перечислением всех составляющих его элементов. Элементы заключаются в фигурные скобки и разделяются запятыми.
Ниже приведены примеры набора в реестре или табличной форме.
- Набор гласных букв английского алфавита, A = {a, e, i, o, u}
- Набор нечетных чисел меньше 10, B = {1,3,5,7,9}
Обозначение конструктора множеств
В этой форме набор определяется путем указания свойства, которое является общим для элементов набора. Набор описывается как A = {x: p (x)}
Example 1 - Множество {a, e, i, o, u} записывается как
A = {x: x - гласная в английском алфавите}
Example 2 - Набор {1,3,5,7,9} записывается как
B = {x: 1 ≤ x <10 и (x% 2) ≠ 0}
Если элемент x является членом любого множества S, он обозначается x∈S, а если элемент y не является членом множества S, он обозначается y∉S.
Example - Если S = {1,1.2,1.7,2}, 1 ∈ S, но 1.5 ∉ S
Мощность множества
Мощность множества S, обозначаемая | S || S |, - это количество элементов множества. Число также называют кардинальным числом. Если набор содержит бесконечное количество элементов, его мощность равна ∞∞.
Example- | {1,4,3,5} | = 4, | {1,2,3,4,5,…} | = ∞
Если есть два множества X и Y, | X | = | Y | обозначает два множества X и Y, имеющих одинаковую мощность. Это происходит, когда количество элементов в X в точности равно количеству элементов в Y. В этом случае существует биективная функция «f» от X до Y.
| X | ≤ | Y | означает, что мощность множества X меньше или равна мощности множества Y. Это происходит, когда количество элементов в X меньше или равно количеству Y. Здесь существует инъективная функция «f» от X до Y.
| X | <| Y | означает, что мощность множества X меньше мощности множества Y. Это происходит, когда количество элементов в X меньше, чем у Y. Здесь функция 'f' от X до Y является инъективной функцией, но не биективной.
Если | X | ≤ | Y | и | X | ≤ | Y | тогда | X | = | Y | . Множества X и Y обычно называютequivalent sets.
Типы наборов
Наборы можно разделить на множество типов; некоторые из которых являются конечным, бесконечным, подмножеством, универсальным, собственным, одноэлементным множеством и т. д.
Конечный набор
Набор, содержащий определенное количество элементов, называется конечным набором.
Example - S = {x | x ∈ N и 70> x> 50}
Бесконечный набор
Набор, содержащий бесконечное количество элементов, называется бесконечным набором.
Example - S = {x | x ∈ N и x> 10}
Подмножество
Множество X является подмножеством множества Y (записывается как X ⊆ Y), если каждый элемент X является элементом множества Y.
Example 1- Пусть, X = {1,2,3,4,5,6} и Y = {1,2}. Здесь множество Y - это подмножество множества X, поскольку все элементы множества Y находятся в множестве X. Следовательно, мы можем написать Y⊆X.
Example 2- Пусть, X = {1,2,3} и Y = {1,2,3}. Здесь множество Y является подмножеством (а не собственным подмножеством) множества X, поскольку все элементы множества Y находятся в множестве X. Следовательно, мы можем написать Y writeX.
Правильное подмножество
Термин «собственное подмножество» можно определить как «подмножество, но не равно». Набор X является собственным подмножеством множества Y (записывается как X ⊂ Y), если каждый элемент X является элементом множества Y и | X | <| Y |.
Example- Пусть, X = {1,2,3,4,5,6} и Y = {1,2}. Здесь положим Y ⊂ X, так как все элементы в Y тоже содержатся в X, и X имеет хотя бы один элемент, который больше, чем множество Y.
Универсальный набор
Это набор всех элементов в определенном контексте или приложении. Все наборы в этом контексте или приложении по существу являются подмножествами этого универсального набора. Универсальные наборы обозначены буквой U.
Example- Мы можем определить U как совокупность всех животных на Земле. В этом случае набор всех млекопитающих является подмножеством U, набор всех рыб является подмножеством U, набор всех насекомых является подмножеством U и так далее.
Пустой набор или нулевой набор
Пустой набор не содержит элементов. Обозначается она Φ. Поскольку количество элементов в пустом наборе конечно, пустое множество является конечным множеством. Мощность пустого набора или нулевого набора равна нулю.
Example - S = {x | x ∈ N и 7 <x <8} = Φ
Одноэлементный набор или набор единиц
Набор Singleton или Unit содержит только один элемент. Одноэлементный набор обозначается {s}.
Example - S = {x | x ∈ N, 7 <x <9} = {8}
Равный набор
Если два набора содержат одинаковые элементы, они называются равными.
Example - Если A = {1,2,6} и B = {6,1,2}, они равны, поскольку каждый элемент множества A является элементом множества B, а каждый элемент множества B является элементом множества A.
Эквивалентный набор
Если мощности двух наборов одинаковы, они называются эквивалентными наборами.
Example- Если A = {1,2,6} и B = {16,17,22}, они эквивалентны, поскольку мощность A равна мощности B. т.е. | A | = | B | = 3
Набор перекрытия
Два набора, у которых есть хотя бы один общий элемент, называются перекрывающимися наборами. В случае перекрытия наборов -
$$ n \ left (A \ чашка B \ right) = n \ left (A \ right) + n \ left (B \ right) - n \ left (A \ cap B \ right) $$
$$ n \ left (A \ чашка B \ right) = n \ left (AB \ right) + n \ left (BA \ right) + n \ left (A \ cap B \ right) $$
$$ n \ left (A \ right) = n \ left (AB \ right) + n \ left (A \ cap B \ right) $$
$$ n \ left (B \ right) = n \ left (BA \ right) + n \ left (A \ cap B \ right) $$
Example- Пусть, A = {1,2,6} и B = {6,12,42}. Существует общий элемент «6», следовательно, эти наборы являются перекрывающимися наборами.
Непересекающееся множество
Два множества A и B называются непересекающимися множествами, если у них нет хотя бы одного общего элемента. Следовательно, непересекающиеся множества обладают следующими свойствами:
$$ n \ left (A \ cap B \ right) = \ phi $$
$$ n \ left (A \ чашка B \ right) = n \ left (A \ right) + n \ left (B \ right) $$
Example - Пусть, A = {1,2,6} и B = {7,9,14}, нет ни одного общего элемента, следовательно, эти множества являются перекрывающимися множествами.
Операции над классическими множествами
К операциям с множеством относятся: «Установить соединение», «Установить пересечение», «Установить разность», «Дополнение к множеству» и «Декартово произведение».
Союз
Объединение множеств A и B (обозначается A ∪ BA ∪ B) - это множество элементов, которые находятся в A, в B или в обоих A и B. Следовательно, A ∪ B = {x | x ∈ A OR x ∈ B}.
Example - Если A = {10,11,12,13} и B = {13,14,15}, то A ∪ B = {10,11,12,13,14,15} - Общий элемент встречается только один раз.
Пересечение
Пересечение множеств A и B (обозначенное A ∩ B) - это множество элементов, которые находятся как в A, так и в B. Следовательно, A ∩ B = {x | x ∈ A AND x ∈ B}.
Разница / относительное дополнение
Разность множеств множеств A и B (обозначается A – B) - это набор элементов, которые находятся только в A, но не в B. Следовательно, A - B = {x | x ∈ A AND x ∉ B}.
Example- Если A = {10,11,12,13} и B = {13,14,15}, то (A - B) = {10,11,12} и (B - A) = {14,15} . Здесь мы видим (A - B) ≠ (B - A)
Дополнение набора
Дополнение к множеству A (обозначенное A ′) - это множество элементов, которых нет в множестве A. Следовательно, A ′ = {x | x ∉ A}.
Более конкретно, A ′ = (U − A), где U - универсальное множество, которое содержит все объекты.
Example - Если A = {x | x принадлежит множеству добавляемых целых чисел}, то A ′ = {y | y не принадлежит множеству нечетных целых чисел}
Декартово произведение / перекрестное произведение
Декартово произведение n числа множеств A1, A2,… An, обозначенное как A1 × A2 ... × An, можно определить как все возможные упорядоченные пары (x1, x2,… xn), где x1 ∈ A1, x2 ∈ A2,… xn ∈ An
Example - Если взять два набора A = {a, b} и B = {1,2},
Декартово произведение A и B записывается как - A × B = {(a, 1), (a, 2), (b, 1), (b, 2)}
И декартово произведение B и A записывается как - B × A = {(1, a), (1, b), (2, a), (2, b)}
Свойства классических множеств
Свойства множеств играют важную роль для получения решения. Ниже приведены различные свойства классических наборов -
Коммутативная собственность
Имея два набора A и B, это свойство гласит -
$$ A \ чашка B = B \ чашка A $$
$$ A \ cap B = B \ cap A $$
Ассоциативное свойство
Имея три комплекта A, B и C, это свойство гласит -
$$ A \ чашка \ left (B \ cup C \ right) = \ left (A \ cup B \ right) \ cup C $$
$$ A \ cap \ left (B \ cap C \ right) = \ left (A \ cap B \ right) \ cap C $$
Распределительное свойство
Имея три комплекта A, B и C, это свойство гласит -
$$ A \ чашка \ left (B \ cap C \ right) = \ left (A \ cup B \ right) \ cap \ left (A \ cup C \ right) $$
$$ A \ cap \ left (B \ cup C \ right) = \ left (A \ cap B \ right) \ cup \ left (A \ cap C \ right) $$
Свойство идемпотентности
Для любого набора A, это свойство гласит -
$$ A \ чашка A = A $$
$$ A \ cap A = A $$
Собственность идентичности
Для набора A и универсальный набор X, это свойство гласит -
$$ A \ чашка \ varphi = A $$
$$ A \ cap X = A $$
$$ A \ cap \ varphi = \ varphi $$
$$ A \ чашка X = X $$
Переходное свойство
Имея три комплекта A, B и C, свойство заявляет -
Если $ A \ substeq B \ substeq C $, то $ A \ substeq C $
Свойство инволюции
Для любого набора A, это свойство гласит -
$$ \ overline {{\ overline {A}}} = A $$
Закон де Моргана
Это очень важный закон, который помогает в доказательстве тавтологий и противоречий. Этот закон гласит:
$$ \ overline {A \ cap B} = \ overline {A} \ cup \ overline {B} $$
$$ \ overline {A \ cup B} = \ overline {A} \ cap \ overline {B} $$