Что такое способы задания множеств

Основные понятия теории множеств. Способы задания множеств

Тема 1. Основные понятия теории множеств. Способы задания множеств. Диаграммы Венна. Операции над множествами. Свойства теоретико-множественных операций. Представление множеств в ЭВМ.

Основные понятия теории множеств. Способы задания множеств

Определение 1.1. Множество – это любая, определенная совокупность объектов. Объекты из которых составлено множество называют его элементами. Элементы множества различны и отличны друг от друга. Множества обозначают прописными буквами латинского алфавита, а их элементы – строчными. Например N, Z, Q, R – множества натуральных, целых, рациональных и действительных чисел.

Если объект х является элементом множества М, то говорят, что хÎМ. Если х не является элементом множества М, то говорят, что хÏМ.

Одно множество равно другому, если выполняется условие: A=B | A B & B A

Множество не содержащее элементов называется пустым. Его обозначают Ø.

Обычно, в конкретных обсуждениях, элементы всех множеств берутся из некоторого одного достаточно широкого множества U (своего для каждого множества), которое называется универсальным множеством или универсумом. В общем случае множества могут быть конечными и бесконечными. Конечное множество – это такое множество, для которого существует натуральное число, равное количеству элементов множества, и называемое мощностью множества и обозначаемое |A|.

Чтобы задать множество нужно указать, какие элементы ему принадлежат. Это можно сделать различными способами:

1)перечислением элементов множества А=1, a₂,…, a_n|n=6> (перечислением можно задавать только конечное множество);

2) характеристическим предикатом M=< x | P(x) >, где P(x) – предикат.

Характеристический предикат – это некоторое условие, выраженное в форме логического утверждения, возвращаемое логическое значение. Если для данного элемента условие выполнено, т.е. P(x) = 1, то этот элемент принадлежит определяемому множеству, в противном случае – не принадлежит. Пример 1.1.:

Источник

Способы задания множеств.

ПЛАН

1. Понятие множества.

2. Способы задания множеств.

3. Отношения между множествами.

4. Операции над множествами.

5. Свойства операций над множествами.

6. Понятие «система счисления».

7. Непозиционная система счисления.

8. Позиционная система счисления.

9. Перевод чисел из одной системы счисления в другую.

Понятие множества.

Для сокращенной записи будем использовать следующие символы:

• — пустое множество;

• — дополнение множества А до универсального множества;

Конечное множество состоит из конечного числа элементов, например, множество страниц в книге, множество учеников в школе и т.д.

Пустое множество ( ) не содержит ни одного элемента, например, множество крылатых слонов, множество корней уравнения sin x = 2 и т.д.

Бесконечное множество состоит из бесконечного числа элементов, т.е. это множество, которое не является ни конечным, ни пустым. Примеры: множество действительных чисел, множество точек плоскости, множество атомов во Вселенной и т.д.

Способы задания множеств.

Множество может быть задано следующим образом:

• перечислением всех его элементов по их названиям (так описываются множество книг в библиотеке, множество учеников в классе, алфавит любого языка и т.д.);

Множество можно задать перечислением всех его элементов в любом порядке. Если множество A, например, состоит из первых четырех букв русского алфавита, то записывают

• заданием общей характеристики (общих свойств) элементов данного множества (например, множество рациональных чисел, собаки, семейство кошачьих и т.д.);

Множество может быть задано с помощью характеристического свойства, т.е. такого свойства, которым обладают все элементы данного множества и не обладают никакие другие объекты. Если множество A задано с помощью характеристического свойства P, то записывают A = <x|p(x)>

Например, запись A = <x|x R,—7

Пример 1.1. Запишем различными способами множество A, элементами которого являются натуральные числа, не превосходящие числа 6.

Решение. Натуральными числами, не превосходящими числа 6, являются: 1, 2, 3, 4, 5, 6. Поэтому множество A можно записать так: A = <1, 2, 3, 4, 5, 6>, или A = <1, 3, 5, 2, 4, 6>, или A = <6, 5, 4, 3, 2, 1>, или перечислением элементов в каком-либо другом порядке.

По условию множество A задано описанием характеристического свойства его элементов «Быть натуральным числом, не превосходящим числа 6». Используя это свойство, множество можно записать так: A = <x|x N,x б>.

Пример 1.2. Прочитаем различными способами следующие записи:

а) 37 N ;

б) Число 2,5 не является натуральным. Число 2,5 не принадлежит множеству N. Число 2,5 не является элементом множества N. Число 2,5 не содержится во множестве N. Множество N не содержит числа 2,5.

Пример 1.3. Используя понятие характеристического свойства, зададим следующие множества:

Решение. Множества A, B и C заданы способом перечисления элементов. Используя характеристические свойства, указанные множества можно задать следующим образом:

Пример 1.4. Изобразим на числовой прямой элементы следующих множеств:

б) A = <x|x Z,—4 x

Источник

Множество и его элементы. Подмножества

Понятие множества

Что такое «множество», мы понимаем интуитивно. В этом смысле это понятие первично, так же как «точка» или «плоскость».

Создатель теории множеств Г.Кантор описывал множество как «многое, мыслимое нами как единое».

Приведём примеры множеств:

Множество людей в салоне самолёта

Множество деревьев в парке

Множество планет Солнечной системы

Множество электронов в атоме

Множество натуральных чисел

Множество «синих-синих презелёных красных шаров»

Конечное, бесконечное и пустое множества

Людей в салоне самолёта легко посчитать, это множество конечно.

С деревьями в парке, планетами и электронами – сложней. Скорее всего, мы не сможем назвать точное количество элементов этих множеств в данный момент времени. Однако, и эти множества конечны.

Натуральное число – это идеальный объект, абстракция. Множество натуральных чисел бесконечно. Как оказалось, человек может оперировать и абстракциями, и бесконечностями.

Можно себе представить даже то, «чего на свете вообще не может быть». Поскольку таких объектов нет, их множество будет пустым. Пустое множество является частью любого другого множества.

Помидоры на грядке

Числа (натуральные, рациональные, действительные и т.д.)

Количество рациональных чисел на отрезке [0;1]

Полосатые летающие слоны

Все точки пересечения двух параллельных прямых на плоскости

Способы задания множеств

1) Перечисление – в списке задаются все элементы множества.

Множество всех континентов Земли:

Множество букв слова «математика»:

Множество натуральных чисел меньших 5:

2) Характеристическое свойство – указывается особенность элементов множества.

D = – множество всех материков планеты Земля

3) Графическое изображение – визуальное моделирование с помощью различных диаграмм (круги Эйлера, интервалы, графики и т.п.)

Подмножества

Говорят, что B содержит A, или B покрывает A.

Пустое множество является подмножеством любого множества.

Множество людей является подмножеством приматов, живущих на Земле.

Множество квадратов является подмножеством прямоугольников.

Множество всех подмножеств данного множества A называют булеаном или степенью множества A.

Примеры

Пример 1. Запишите данное множество с помощью перечисления элементов:

Задано множество целых чисел, квадрат которых меньше 5. Перечисляем:

Задано множество целых чисел, модуль которых не больше 3. Перечисляем:

Задано множество рациональных чисел, являющихся корнями уравнения

(x-1)(2x+5) = 0. Перечисляем:

Пример 2. Запишите данное множество с помощью характеристического свойства:

а) Множество всех натуральных чисел меньше 10

б) Множество всех действительных чисел, кроме 0

в) Множество всех точек с целыми координатами, принадлежащих прямой y = 2x+1

Пример 3. Изобразите на графике в координатной плоскости данное множество:

Задано конечное множество точек, которое можно представить перечислением:

Пример 4. Укажите и запишите с помощью перечисления одно из непустых конечных подмножеств для данного множества:

Источник

Понятие множества. Способы задания множеств.

Данная тема содержит немало терминологии, поэтому я добавлю содержание темы, которое позволит легче ориентироваться в материале.

Однако появление парадоксов (Рассел, Бурали-Форти) положило конец «канторовскому раю». Одна из формулировок парадокса Рассела, известная под названием «парадокс брадобрея» звучит так: в некотором селе брадобрей бреет тех и только тех жителей села, которые не бреются сами. Кто же тогда бреет самого брадобрея? Допустим, он бреет себя самостоятельно. Т.е. он принадлежит к тем жителям села, которые бреются сами, – а ведь согласно условию этих жителей брадобрей не имеет права брить. Следовательно, допущение о том, что брадобрей бреется сам, приводит к противоречию. Попробуем иначе: пусть брадобрей не бреется сам. Если он сам не бреется, то согласно условию его обязан брить брадобрей – вновь противоречие! Были предприняты попытки разрешить противоречия теории множеств, предложенной Кантором. Саму канторовскую теорию множеств математики назвали «наивной». Целью многих математических трудов стало построение такой системы аксиом, в которой подобные парадоксы были бы невозможны. Но задача оказалась не столь уж проста. На данный момент, насколько мне известно, единой аксиоматики теории множеств нет. Наиболее распространенной считается система аксиом Цермело-Френкеля (ZFC), в которой особняком стоит так называемая «аксиома выбора». Есть и вариации этой системы: например, автор B-метода Жан-Раймонд Абриал предложил типизированную теорию множеств, на основании которой создал формальный метод разработки программ.

Обозначение множеств. Принадлежность элемента множеству. Пустое множество.

Обычно множества записываются в фигурных скобках. Например, множество всех гласных букв русского алфавита будет записано так:

А множество всех целых целых чисел, больших 8, но меньших 15, будет таким:

Чаще всего в математической литературе множества обозначаются с помощью больших букв латинского алфавита. Например:

Простыми числами именуют такие натуральные числа большие 1, которые делятся лишь на 1 или на самое себя. Например, 2, 3, 5, 7 и так далее. Для сравнения: число 12 не является простым числом, так как оно делится не только на 12 и 1, а ещё и на иные числа (например, на 3). Число 12 является составным.

Подмножество. Универсальное множество. Равенство множеств. Булеан.

$$A\subseteq A; \; \varnothing\subseteq A.$$

Введём ещё одно определение – универсальное множество.

Иными словами, универсум содержит в себе элементы всех множеств, которые рассматриваются в рамках некоей задачи. Например, рассмотрим такую задачу: проводится опрос студентов некоей академгруппы. Каждому студенту предлагается указать мобильных операторов РФ, сим-карты которых он использует. Данные этого опроса можно представить в виде множеств. Например, если студент Василий использует сим-карты от МТС и Life, то можно записать следующее:

Подобные множества можно составить для каждого студента. Универсумом в этой модели будет множество, в котором перечислены все операторы России. В принципе, в качестве универсума можно взять также множество, в котором перечислены все операторы СНГ, а также множество всех мобильных операторов мира. И это не будет противоречием, ибо любой оператор России входит в множество операторов как СНГ, так и всего мира. Итак, универсум определяется только в рамках некоей конкретной задачи, при этом зачастую можно рассмотреть несколько универсальных множеств.

Используя понятие равенства множеств, можно классифицировать подмножества.

Примечание относительно терминологии: показать\скрыть

Вообще говоря, тут есть некая путаница в терминологии. Приведённое выше определение несобственных множеств принято в американской и части отечественной литературы. Однако в другой части отечественной литературы есть несколько иная трактовка понятия несобственных множеств.

Иными словами, пустое множество в такой трактовке исключается из собственных подмножеств и переходит в разряд несобственных. Выбор терминологии – дело вкуса.

Рассмотрим пару примеров на использование введённых выше понятий.

Из предложенного списка выберите те утверждения, которые являются верными. Ответ аргументируйте.

Ответ: Утверждения в пунктах №1, №2, №4 – истинны.

Булеан найден, остаётся лишь записать ответ.

Способы задания множеств.

Первый способ – это простое перечисление элементов множества. Естественно, такой способ подходит лишь для конечных множеств. Например, с помощью данного способа множество первых трёх натуральных чисел будет записано так:

$$P(x)=»x\; – \;натуральное\; число,\; последняя\; цифра\; которого \;равна\; 7″$$

$$P(27)=»27\; – \;натуральное\; число,\; последняя\; цифра\; которого \;равна\; 7″$$

$$P\left(\frac<2><5>\right)=»\frac<2><5>\; – \;натуральное\; число,\; последняя\; цифра\; которого \;равна\; 7″$$

Третий способ – задать множество с помощью так называемой порождающей процедуры. Порождающая процедура описывает, как получить элементы множества из уже известных элементов или неких иных объектов (см. пример №4).

$$3^1=1; \; 3^2=9; \; 3^3=27; \; 3^4=81;\; \ldots$$

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

Заметили ошибку, опечатку, или некорректно отобразилась формула? Отпишите, пожалуйста, об этом в данной теме на форуме (регистрация не требуется).

Источник

Понятие множества. Способы задания множеств

«Управление общеобразовательной организацией:
новые тенденции и современные технологии»

Свидетельство и скидка на обучение каждому участнику

Описание презентации по отдельным слайдам:

Тема 1.1. Понятие множества и элемента множества. Способы задания множества

МНОЖЕСТВА Конечные Бесконечные N, Z, Q, R

Множество задано, если о любом объекте можно сказать, принадлежит он тому множеству или не принадлежит Способы задания множества Перечислением элементов Характеристическое свойство множества – это такое свойство, которым обладает каждый элемент, принадлежащий множеству, и не обладает ни один элемент, который ему не принадлежит Пример: Пример:

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

Курс повышения квалификации

Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО

Курс профессиональной переподготовки

Математика: теория и методика преподавания в образовательной организации

Ищем педагогов в команду «Инфоурок»

Номер материала: ДБ-076198

Не нашли то что искали?

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

АСИ организует конкурс лучших управленческих практик в сфере детского образования

Время чтения: 2 минуты

Названы главные риски для детей на зимних каникулах

Время чтения: 3 минуты

Поставщики интернета для школ будут работать с российским оборудованием

Время чтения: 1 минута

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

Российские юниоры завоевали 6 медалей на Международной научной олимпиаде

Время чтения: 2 минуты

В Минпросвещения рассказали о формате обучения школьников после праздников

Время чтения: 1 минута

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Источник