В математике элементом (или членом ) множества является любой из отдельных объектов , принадлежащих этому множеству.
Запись означает, что элементами множества A являются числа 1, 2 , 3 и 4. Наборы элементов A , например , являются подмножествами A.
Наборы сами по себе могут быть элементами. Например, рассмотрим набор . Элементами B не являются 1, 2, 3 и 4. Скорее, существует только три элемента B , а именно числа 1 и 2 и множество .
Элементами множества может быть что угодно. Например, это набор, элементами которого являются красный , зеленый и синий цвета .
Говоря логическим языком, ( x ∈ y ) ↔ (∀ x [P x = y ] : x ∈ 𝔇 y ). [ нужны разъяснения ]
Отношение «является элементом», также называемое членством в множестве , обозначается символом «ε» . Письмо
означает, что « x является элементом A ». [1] Эквивалентными выражениями являются « x является членом A », « x принадлежит A », « x находится в A » и « x лежит в A ». Выражения « A включает x » и « A содержит x » также используются для обозначения членства во множестве, хотя некоторые авторы вместо этого используют их для обозначения « x является подмножеством A » . [2] Логик Джордж Булос настоятельно рекомендовал использовать слово «содержит» только для обозначения членства, а слово «включает» только для отношения подмножества. [3]
Для отношения € обратное отношение € Т можно записать
что означает « A содержит или включает x ».
Отрицание принадлежности множеству обозначается символом «∉». Письмо
означает, что « x не является элементом A ».
Символ £ впервые был использован Джузеппе Пеано в его работе 1889 года « Принципы арифметики, новый метод экспозита» . [4] Здесь он написал на странице X:
Signum ∈ означает est. Ita a ∈ b legitur a est quoddam b; …
что значит
Символ € означает . Таким образом, a ∈ b читается как a — некоторый b; …
Сам символ представляет собой стилизованную строчную греческую букву эпсилон («ϵ»), первую букву слова ἐστί , что означает «есть». [4]
Используя наборы, определенные выше, а именно A = {1, 2, 3, 4}, B = {1, 2, {3, 4}} и C = {красный, зеленый, синий}, верны следующие утверждения:
Число элементов в определенном наборе — это свойство, известное как мощность ; неофициально это размер набора. [5] В приведенных выше примерах мощность множества A равна 4, а мощность множества B и множества C равна 3. Бесконечное множество — это множество с бесконечным числом элементов, а конечное множество — это множество с конечным числом элементов. Приведенные выше примеры являются примерами конечных множеств. Примером бесконечного множества является набор натуральных чисел {1, 2, 3, 4, ...}.
В качестве отношения членство в наборе должно иметь домен и диапазон. Условно эта область называется вселенной , обозначаемой U. Диапазон — это набор подмножеств U , называемый набором степеней U и обозначаемый P( U ). Таким образом, отношение является подмножеством U x P( U ). Обратное отношение является подмножеством P( U ) xU .