Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
Дополнение к главе II. Алгебра множеств1. Общая теория.Понятие класса, или совокупности, или множества объектов — одно из самых фундаментальных в математике. Множество определяется некоторым свойством («аттрибутом») 21, которым должен или обладать, или не обладать каждый рассматриваемый объект; те объекты, которые обладают свойством 21, образуют множество А. Так, если мы рассматриваем целые числа и свойство 21 заключается в том, чтобы «быть простым», то соответствующее множество А состоит из всех простых чисел 2, 3, 5, 7,... Математическая теория множеств исходит из того, что из множеств с помощью определенных операций можно образовывать новые множества (подобно тому как из чисел посредством операций сложения и умножения получаются новые числа). Изучение операций над множествами составляет предмет «алгебры множеств», которая имеет много общего с обыкновенной числовой алгеброй, хотя кое в чем и отличается от нее. Тот факт, что алгебраические методы могут быть применены к изучению нечисловых объектов, каковы множества, иллюстрирует большую общность идей современной математики. В последнее время выяснилось, что алгебра множеств бросает новый свет на многие области математики, например, теорию меры и теорию вероятностей; она полезна также при систематизации математических понятий и выяснении их логических связей. В дальнейшем I будет обозначать некоторое постоянное множество объектов, природа которых безразлична, и которое мы можем называть универсальным множеством (или универсумом рассуждения), а Говорят, что множество А есть подмножество множества В, короче, «А входит в В», или «В содержит А», если во множестве А нет такого элемента, который не был бы также во множестве В. Этому соотношению соответствует запись
Например, множество А всех целых чисел, делящихся на 10, есть подмножество множества В всех целых чисел, делящихся на 5, так как каждое число, делящееся на 10, делится также на 5. Соотношение
Это означает, что каждый элемент А есть вместе с тем элемент В, и обратно, так что множества Соотношение
По этой причине соотношение
а В - множество, состоящее из чисел 2, 3, 4,
то не имеет места ни соотношение Заметим, между прочим, что из определения соотношения
и
Свойство 4) может показаться несколько парадоксальным, но, если вдуматься, оно логически строго соответствует точному смыслу определения знака С. В самом деле, соотношение
Рис. 26. Объединение и пересечение множеств Мы определим теперь две операции над множествами, формально обладающие многими алгебраическими свойствами сложения и умножения чисел, хотя по своему внутреннему содержанию совершенно отличные от этих арифметических действий. Пусть
Тогда
Среди важных алгебраических свойств операций
18) Соотношение Проверка всех этих законов — дело самой элементарной логики. Например, правило 10) констатирует, что множество элементов, содержащихся или в А, или в А, есть как раз множество Читатель, несомненно, обратил внимание на то обстоятельство, что законы 6), 7), 8), 9) и 12) внешне тождественны с хорошо знакомыми коммутативным, ассоциативным и дистрибутивным законами обыкновенной алгебры. Отсюда следует, что все правила обыкновенной алгебры, вытекающие из этих законов, действительны также в алгебре множеств. Напротив, законы 10), 11) и 13) не имеют своих аналогов в обыкновенной алгебре, и они придают алгебре множеств более простую структуру. Например, формула бинома в алгебре множеств сводится к простейшему равенству
которое следует из закона 11). Законы 14), 15) и 17) говорят о том, что свойства множеств отношению к операциям числовых действий сложения и умножения. Но закон 16) не имеет аналога в числовой алгебре. Остается дать определение еще одной операции в алгебре множеств. Пусть А — какое-нибудь подмножество универсального множества
24) Соотношение
Проверку этих свойств мы опять предоставляем читателю. Законы Если в одном из законов
(в каждом их вхождении), то в результате снова получается один из этих же законов. Например, закон 6) переходит в закон 7), 12) — в 13), 17) — в 16) и т. д. Отсюда следует, что каждой теореме, которая может быть выведена из законов
|
1 |
Оглавление
|