книги из ГПНТБ / Вулих Б.З. Краткий курс теории функций вещественной переменной. Введение в теорию интеграла учеб. пособие
.pdfтак называемый знак включения œ и пишут |
|
|
|||
|
a з |
А |
|
|
|
(читается: а принадлежит А или: а включается |
(содер |
||||
жится) в Л). Если же |
объект а не |
встречается |
среди |
||
элементов множества |
А, то |
пишут |
аШ А |
(читается: |
|
а не принадлежит А или: а невключается |
(не |
содер |
|||
жится) в А). |
|
|
всех четных |
(поло |
|
Например, пусть А — множество |
жительных) чисел. Так как общий вид любого четного числа 2п (п — натуральное), то можно записать А — {2п}. Далее можно, например, записать, что 24 з А, а 25 ё§ А.
Пусть рассматриваются два множества А и В. Если каждый элемент множества В входит также и в множе ство А, то говорят, что В есть часть или подмножество
множества А. |
Это обстоятельство |
записывается |
с по |
|
мощью несколько иного знака включения: |
|
|||
|
В з |
А |
|
|
(читается: В включается или содержится в А). |
чисел |
|||
Например, |
множество N |
всех |
натуральных |
|
есть подмножество множества R всех рациональных чи |
||||
сел: |
N з |
R. |
|
|
|
|
|
Заметим, что соотношение В с А не исключает и совпа дения В с А, т. е. само множество А включается в число его подмножеств.
Иногда знаки включения записывают и так:
А |
з а |
вместо |
а з |
А, |
А |
з В |
вместо |
В з |
А. |
Равными (пишут А — В) называют одинаковые мно жества, т. е. множества, состоящие из одних и тех же элементов.
Ясно, что если относительно двух множеств А и В установлено, что одновременно В з А и А а В, то это и означает, что А = В.
Если X и у — элементы каких-нибудь множеств, то знак равенства между ними, х — у, также использует ся для обозначения их совпадения.
Обычно множества определяются указанием какогонибудь признака, по которому относительно произволь ного объекта можно судить, входит он в данное множество или нет. Конечное множество, т. е. множе ство, состоящее из конечного числа элементов, может быть задано также перечислением всех его элементов. Однако иногда, определяя какое-нибудь множество, мы можем еще не знать, содержит ли это множество по крайней мере один элемент. Например, нас может инте ресовать множество вещественных корней того или иного алгебраического уравнения, но дальнейшее исследова ние может показать, что данное уравнение совсем не имеет вещественных корней. В связи с этим вводится понятие пустого множества. Так называется множество, не содержащее ни одного элемента. Пустое множество обозначается 0 и, следовательно, запись
А = 0
будет означать, что А — пустое множество. |
Пустое мно |
|
жество считается |
подмножеством любого |
множества, |
т. е. включение 0 |
с А справедливо, каково |
бы ни было |
множество А. |
|
|
Определим некоторые операции, которые часто при ходится производить над множествами. Точнее, мы да дим определения не самих операций, а тех множеств, к которым эти операции приводят.
Объединением двух множеств А и В называется мно жество, обозначаемое
А[]В,
которое состоит из всех элементов, входящих по край ней мере в одно из множеств А или В.
Аналогично определяется объединение любого коли чества множеств. При этом, если заданные множества обозначены Аа (значок а может при этом сам пробегать какое угодно множество, это не обязательно порядко вый номер), то их объединение обозначается
IM «
а
и, по определению, это объединение состоит из всех элементов, входящих по крайней мере в одно из Аа. При
этом мы будем считать, что если под знаком объедине ния не указана область изменения значка а, то объеди нение распространяется на все значения, которые а мо жет принимать в рассматриваемой задаче. То же от носится и к вводимому ниже знаку пересечения.
Приведем два примера.
1. Пусть множество А состоит из всех четных чисел, множество В состоит из всех натуральных чисел, деля щихся на 3, и множество С состоит из всех нечетных чи сел, не делящихся на 3:
А — {2, 4, 6, 8, ...}, В = {3, 6, 9, 12,
С = {1,5, 7, 11, ...} .
Тогда их объединение А (J В (J С совпадает с множе ством всех натуральных чисел.
2. Пусть для каждого вещественного числа х мно жество Ах состоит из всех точек плоскости XOY, имею
щих заданную абсциссу х*). Тогда объединение (J Ах
X
есть совокупность всех точек плоскости.
Пересечением двух множеств А и В называется мно жество, обозначаемое
А(] В,
состоящее из всех элементов, которые входят и в А, и
в В.
Аналогично определяется пересечение
П
а
любого количества множеств Аа: это есть множество всех элементов, входящих в каждое Аа.
Для множеств А и Б из приведенного выше приме ра 1 их пересечение состоит из всех чисел, кратных 6.
Если Б с: А, то
А U Б *= А, А Л Б =*= Б.
Разностью
А \ Б
*) Таким образом, каждое Л* заполняет прямую, параллель ную оси OY.
§ Ч
называется подмножество множества А, состоящее из всех элементов А , не входящих в В. При этом в опре делении разности Л \ 5 не требуется, чтобы В а А.
Легко проверить, что
А \ В = А \(А [ \В ) .
Если В а А (и только в этом случае), то
( Л \ В)\)В = А.
Все три понятия проиллюстрированы под А и В понимаются множества всех ствующих промежутков.
Докажем |
так называе |
|
|
мый |
дистрибутивный закон: |
|
|
для |
любой |
совокупности |
|
множеств справедливо ра |
А |
||
венство |
|
|
АПВі
на рис. 1, где точек соответ
A UB
В
( U A ^ n ß - U ^ n ß ) .
\ a / |
a |
". А \ 6 |
ß \ A |
|
(i) |
Рис. |
1. |
Иными |
словами, операция |
пересечения обладает рас пределительным свойством по отношению к объедине нию множеств.
Требуемое равенство мы установим с помощью двух
противоположных |
включений. |
Пусть |
х е |
/ 1 К ) п в . |
||
Это значит, что x e ( j A a и х е |
5. |
Отсюда |
по |
опреде- |
||
|
a |
|
Аа при некотором а, |
|||
лению объединения следует, что х е |
||||||
а тогда x e A a f| ß |
и, следовательно, |
х е |
І М |
п д ) . |
||
Таким образом, |
|
|
|
|
a |
|
|
|
|
|
|
|
(lK )flß c:(J(A .n ß ).
\ |
а |
/ |
a |
Обратно, пусть |
х е |
(J {Аа П В). Это значит, что х е Д , f| В |
а
при некотором а. А тогда х е Аа и, следовательно, X е [J Д,; кроме того, x e ß , Тем самым х е /[J ДЛ П В .
а |
\ а |
) |
Таким образом,
І І ( А П В ) с = / и Аа)ПВ.
а |
\ а |
/ |
Из двух доказанных включений вытекает равенство (1). Предлагаем читателю доказать аналогичными рас
суждениями дистрибутивный закон в другой форме:
/ Г К ) и я = Г ) и « и я ) . |
а ') |
||
\ а |
I |
а |
|
Верна также формула
(Л \ ß) П С = (Л П С) \ (ß П С).
Отметим еще, что если Л = ^ Л а, a В — произволь-
ное |
множество, |
то |
а |
|
|
|
|
|
|||
|
|
Л \ ß === |
(Ла \ |
В). |
|
|
|
|
а |
|
|
Проверка и этой и предыдущей |
формулы |
совершенно |
|||
элементарна. |
|
|
|
|
|
рое |
Введем еще |
некоторые |
понятия. Пусть |
Л — некото |
|
множество, |
а В с= Л. |
Тогда множество |
А \ В назы |
вается дополнением к множеству В (относительно мно
жества |
Л). Ясно, что дополнение к А \ В |
есть само мно |
жество |
В. Например, дополнением к |
множеству всех |
рациональных чисел относительно совокупности всех ве щественных чисел будет множество всех иррациональ ных чисел.
Отметим одно важное свойство дополнений: если Ва — произвольные подмножества множества Л, а Са —
их дополнения, |
т. |
е. |
Са — А \ |
Ва, то |
|
|
Л \ 1 |
К |
= |
Г )Са-. |
Л \ Г ) 0а = |
и Са |
(2) |
а |
|
|
а |
а |
а |
|
(дополнение к объединению подмножеств равно пере сечению их дополнений, а дополнение к пересечению подмножеств равно объединению их дополнений).
Докажем первую формулу; вторая доказывается аналогично. Пусть х е Л \ [J Ва. Это значит, что х еЛ ,
но х ё= (J Ва. |
Тогда, |
по |
определению |
объединения, |
а |
одном |
а, |
следовательно, |
х е С , при |
х Ш В а ни при |
||||
всех а и т е ^ С ,, . Таким |
образом, |
|
||
а |
|
|
|
|
(А \ ( J ß a ) < = r ) Ca-
\а / а
Обратно, пусть х œ Q Са. Это значит, что
а
при всех а. Следовательно, х Œ А, но т ё В а ни при одном а. Тогда х ë=(J Ва и потому х œ А \ (J Ва. Таким
образом, |
а |
|
а |
|
|
|
|
Р) Са с / Л |
\ (J |
. |
|
а |
\ |
а |
/ |
Из двух доказанных включений следует, что
л \ и ^ а = П с а
аа
Два множества А и В называются дизъюнктными, если их пересечение пусто: А П В = 0 *). Иными сло вами, это значит, что у множеств А и В нет ни одного общего элемента. Например, множества рациональных и иррациональных чисел дизъюнктны. Если задана не которая совокупность множеств Аа и любые два мно
жества из этой совокупности |
с различными индексами |
дизъюнктны (Ла, ГМа2= 0 при |
а, ф а2), то говорят, что |
множества Ла попарно дизъюнктны или, короче, просто дизъюнктны. Так, множества Ах из рассмотренного выше примера 2 дизъюнктны.
§2. Некоторые вспомогательные соотношения
Вэтом параграфе мы выведем ряд соотношений, часто используемых в последующем. Сами выводы мож но рассматривать как хорошие упражнения на основ ные операции над множествами.
*) Часто в этом случае говорят, что А и В не пересекаются.
Г. Если множества А і (і = 1, 2, ...) образуют убы вающую последовательность, т. е.
А2тэ . . . тз Ai - 5 . . . ,
оо
и Г) А1— то
А\ ■— (Л[ \ |
Л2) U (^2 \ |
А3) (J . . . == (J (Ai \ |
А і+\). |
(3) |
|||||||
|
|
|
|
|
|
|
г=»1 |
|
|
|
|
При этом |
очевидно, |
что |
множества Л ,\Л І+1 |
дизъ |
|||||||
юнктны. |
|
|
|
|
|
|
|
|
|
|
|
Д о к а з а т е л ь с т в о . |
Ясно, что |
правая часть |
вклю |
||||||||
чается |
в А і. Обратно, если г е Л і , |
то находим наиболь |
|||||||||
ший номер і, |
пусть это будет і = п, |
при котором х œ Л,. |
|||||||||
Тогда |
л: œ Л „ \Л „ +і и |
тем |
самым |
|
доказано |
обратное |
|||||
включение. |
|
|
|
|
|
|
|
|
|
|
|
2°. |
Если множества Лг |
дизъюнктны, а Вп — |
( J |
Аі, |
|||||||
ОО |
|
|
|
|
|
|
|
|
ï= /l+ I |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
то f] |
Вп = |
0 . При этом очевидно, |
что |
множества В п |
|||||||
п~ I |
|
|
|
|
|
|
|
|
|
|
|
образуют убывающую последовательность. |
некотором |
||||||||||
Д о к а з а т е л ь с т в о . |
Если |
|
при |
||||||||
п, то |
т е Л ,-л при |
некотором іо > |
п. Но |
тогда |
хё=Лг |
||||||
при всяком і > і о и |
потому х ш В п, |
если |
п ^ і 0. |
Таким |
|||||||
образом, не |
существует |
элемента, |
принадлежащего |
||||||||
всем Вп. |
оо |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3°. |
Если А = [J А{, то |
|
|
|
|
|
|
|
Л = Л,иИ2\ ЛЛііИзМЛ^Ла)] U ...
... |
1 М ,\ |
I— I |
и |
... |
= |
оо |
/ —1 |
|
|
(JЛ/ |
U |
UAi |
*)• (4) |
||||||
|
L |
/=1 |
J |
|
|
г=1 |
/=1*) |
|
|
|
|
|
|
|
г-і |
|
|
|
|
*) Если |
і = 1 , |
то |
символ |
( J |
означает |
объединение пустой |
|||
совокупности множеств |
и |
|
/=1 |
|
і = 1 |
естественно |
считать, |
||
потому при |
что U
/=1
|
что множества At \ |
I - 1 |
При этом очевидно, |
(J Л/ |
|
дизъюнктны. |
|
/= 1 |
|
|
|
Д о к а з а т е л ь с т в о . |
Проверки требует |
только |
включение левой части в правую, так как обратное вклю
чение очевидно. |
Пусть х œ А. |
Тогда |
существует |
наи |
|||||||
меньший номер |
і, пусть это будет і0, при котором х ^ А :. |
||||||||||
|
|
|
X œ A Ù если |
і0 > 1 , |
то х е Аі„\ |
(о—1 |
|||||
Если to — 1, |
то |
(J |
Aj. |
||||||||
В обоих случаях х включается |
в правую часть |
/=I |
|||||||||
форму |
|||||||||||
лы |
(4). |
(4) |
заметно упрощается, |
если |
множества |
||||||
А і |
Формула |
||||||||||
образуют |
возрастающую последовательность, |
т. е. |
|||||||||
|
t-і |
Л, сг А2 с= ... |
сz A i d ... |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
Тогда ^ Л ; = Лг_, |
и (4) принимает |
следующий |
вид: |
||||||||
|
/=1 |
|
|
|
|
|
|
|
|
|
|
|
Л = Л, U (Л2 \ |
Л,) U ... |
|
U (Л/ \ |
|
Л,_,) U |
• • • |
|
(5) |
§ 3. Мощность множества
Конечные множества можно легко сравнивать между собой в количественном отношении, т. е. по числу содер жащихся в них элементов. При этом осуществить такое сравнение можно как с помощью непосредственного подсчета элементов, так и без него. Пусть, например, нужно сравнить число студентов, пришедших в аудито рию, с числом имеющихся там стульев. Достаточно пред ложить студентам рассесться так, чтобы каждый сту дент сидел на отдельном стуле. Если всем студентам удастся сесть и свободных стульев не останется, го это и будет означать, что число студентов совпадает с чис лом стульев. В противном случае мы легко обнаружим, чего в аудитории больше — студентов или стульев. Не посредственный подсчет числа элементов, очевидно, те ряет смысл при переходе к бесконечным множествам. Однако второму способу сравнения можно придать та
кую общую |
математическую форму, которая позволит |
|
производить |
сравнение «в |
количественном отношении» |
и бесконечных множеств. |
Тем самым., окажется, что и |
I |
: ОО . П у О '- 'И ч и а л |
бесконечные множества могут быть по-разному насы щены элементами.
Переходим к точным формулировкам. Пусть даны два множества А и В. Говорят, что между их элемента ми установлено взаимно однозначное соответствие, если указано правило, по которому каждому элементу а из А сопоставлен один элемент Ь из В, называемый обра зом элемента а, причем выполнены следующие два ус ловия:
а) любые два различных элемента из А имеют раз личные образы;
б) каждый элемент из В является образом некото рого элемента из А*) .
О п р е д е л е н и е . Два множества А и ß называются
эквивалентными или имеющими одинаковую мощность
(обозначается А ~ В), если между их элементами мо жет быть установлено взаимно однозначное соответ ствие.
Заметим, что мы не вводим определения самого тер
мина |
«мощность». Мы |
определяем лишь, |
что |
значит, |
||||
что два множества имеют одинаковую мощность. Ниже |
||||||||
мы определим |
также, |
что значит, что |
одно |
множество |
||||
имеет большую мощность, чем другое **). |
эквивалентны |
|||||||
Ясно, что два к о н е ч н ы х |
множества |
|||||||
тогда |
и только |
тогда, |
когда |
они состоят |
из |
одного и |
||
того |
же числа |
элементов. Приведем |
примеры |
эквива |
||||
лентных между собой бесконечных множеств. |
|
|
||||||
1. |
Множество N всех натуральных чисел и множест |
во Ni всех целых отрицательных чисел. Взаимно одно значное соответствие между их элементами получится, например, если каждому натуральному числу п сопо ставить число —п.
*) Понятие взаимно однозначного соответствия играет суще
ственную |
роль при |
построении обратной функции. Именно, |
если |
|
y — f(x) — некоторая |
однозначная функция, то для |
того, чтобы ее |
||
обратная функция тоже была однозначной (точнее, |
в рамках |
обыч |
||
ного курса |
математического анализа, следовало бы сказать — чтобы |
обратная функция имела смысл), необходимо и достаточно, чтобы соответствие между значениями х и у, устанавливаемое «прямой» функцией у — f(x), было взаимно однозначным.
**) То определение термина «мощность», которое может быть сформулировано, выглядит настолько отвлеченно, что мы его не приводим.
2. Множество N натуральных чисел и множество Р всех четных положительных чисел. Если каждому пе.Ѵ сопоставить число 2 п е Р , то получается взаимно одно значное соответствие между элементами множеств N и Р. Таким образом, N ~ P и при этом PczN, но РфЫ. Этот пример показывает, что бесконечное множество может быть эквивалентно своей части в собственном смысле (т. е. части, отличной от всего множества). Такое поло жение не может встретиться среди конечных множеств.
3. Множество Е всех вещественных чисел и множе
ство / всех вещественных чисел из интервала ( — -2-, -^-1.
Эквивалентность |
Е ~ 1 проверяется, например, с по |
||
мощью соответствия |
|||
|
|
|
I |
y = t g x ( x Œ l , у <= Е). |
|||
4. |
Пусть AKLM — треуголь |
||
ник произвольной формы, Л и |
|||
В — множества |
всех точек на |
||
сторонах KL и КМ (соответ |
|||
ственно). Беря |
произвольную |
||
точку |
а б 4 , |
проведем через |
|
нее |
прямую, |
параллельную |
|
стороне LM |
(рис. 2). Точку Ь, получаемую в пересечении |
этой прямой с КМ, принимаем за образ точки а. Это соответствие между точками сторон КЕ и КМ, очевидно, взаимно однозначно, следовательно, А ~ В.
Заметим, что в качестве КЕ и КМ могли быть взяты отрезки любой длины. Таким образом, любые два от резка эквивалентны (как множества точек) независимо от соотношения между их длинами.
Приведем два предложения, часто используемые в дальнейшем.
1°. Если А ~ В, а В ~ С, то А ~ С (два множества, порознь эквивалентные третьему, эквивалентны между собой).
2°. Если множество А — (JАа, причем множества Аа
а
дизъюнктны, а множество В — (JВа (область изменения
а
значка а в обоих случаях одна и та же!) и Ва также дизъюнктны, и если Аа ~ Ва при каждом а, то А ~ В.