Г.И. Архипов, В.А. Садовничий, В.Н. Чубариков - Лекции по математическому анализу, страница 3

2аАСВ, ВСА ~ А=В. 4~.и С А ЧА. 6~.(ПА ) 11 В = Д(А 11В). а а 8о А 1.1 А' = Е, А П А' = О. 16'.(()А.) =ДА'., а а С~ С Сз мы доказали. Второй случай разбирается точно так же, только А и В меняются местами. Поэтому всегда имеем С~ С Сю Следующим после множества и тоже важнейшим понятием математики является понятие отображения, а также эквивалентное ему понятие функции. Но сначала мы дадим определение декартова произведения множеств. Определение 9. Декартовым произведением С = А х В множеств А и В называют множество всех возможных пар (х, у), где первый элемент х каждой пары прииаплежит А, а второй ее элемент у принадлежит В. Определение 10.

Подмножество Р декартова произведения двух множеств А х В называется отображением множества А в множество В, если выполнено следующее условие: Чх Е А Э! пара (х, у) Е Р. Пример. Пусть А = (1,2,3), В = (2,3,4,5). Тогда подмножество Р = ((1,3),(2,2),(3,3)) множества А х В является отображением, а подмножество Ф = ((2, 2), (2, 3), (З,З), (3, 4)) не является отображением. Понятия "отображение" и "функция" — синонимы.

Они несколько отличаются только буквенной символикой и сферами употребления, Мы будем гораздо чаще употреблять термин "функция". Тот факт, что Р является отображением А в В, записывают так; Р:А-+ В или А-+В. Определение 11. Пусть отображение Р: А -+ В определяется следующим образом; чх Е А Л! у Е В, такое, что (х,у) Е Р. Тогда элемент у е В называется образом х при отображении Р и это записывается так: у = Р(х). Элемент х называется прообразом (одним из возможных) элемента у. Множество Р(А) всех элементов Р(х) Чх Е А называется образом мновсества А при отображении Р, т.

е. Р(А) = (у Е В!у = Р(х), х б А). Для множества С = Р(А) само множество А при отображении Р называется (полным) прообразом множества С. щ Как уже говорилось, термины "отображение" и "функция" синонимы, ио при употреблении слова 'функция' вся терминология обычно меняется.

Множество А называется областью определения, а множество г" (А) С В вЂ” множеством (или областью) значений. Каждый элемеит х б А называется зна~ением аргумента (или просто аргументом), а элемент у = Р(х) — значением функции в точке х, Для того чтобы конкретно задать какое-либо отображение, т, е. функцию, надо, вообще говоря, определить способ (правило), как из всего декартова произведения А х В выбрать множество Р' с нужными свойствами. Указаяие этого способа, по существу, и задает функцию.

Поэтому для функции очень часто дается следующее определение: Определение 12. Функцией г иазывается правило, по которому каждому элементу х Е А ставится в соответствие строго один элемент у множества В. При этом пишут у = г'(х). Недостатком этого определения является то обстоятельство, что функцией оказывается правило, а ие множество, как в предыдущем случае, что неестественно, так как из школьного курса математики известно, что функции можно складывать, умножать и выполнять с ними другие арифметические операции. Гчитается, что употребление термина "отображение" больше свойствеиио геометрическому стилю изложения, а термина "функция"— аналитическому стилю, Некоторые типы отображений. Обратная функция. Взаимно однозначное соответствие Б Отображение Р называется сюръективным, или отображением "на" (т.е, отображением А иа В), накрытием, если г"(А) = В, 2. Отображение г называется инъективным, или вложением, если у каждой точки у = Р(х) существует строго один прообраз, т.е.

из условия у = г'(х1) = Е(хэ) следует, что х1 —— хэ. 3. Отображение В называется биективным, или взаимно однозначным, если оио является накрытием и вложением одновременно. В этом случае отображению г: А — > В можно поставить в соответствие обратное отображение г ': В -+ А по правилу: вместо пар (х, у) в декартовом произведении А х В надо рассмотреть соответствующие пары (у,х) из В х А, поменяв х, и у местами. Очевидно, что Р' ' — это также отображение. Кроме того, Р '(В(х)) = х Чх Е А и Г(В '(у)) = у Чу Е В. Биективиое отображение иазывастся еще взаимно однозначным соответствием или биективным соответствием. Лекция 2 т 2. ЭКВИВАЛЕНТНЪ|Е МНОЖЕСТВА. СЧЕТНЫЕ И НЕСЧЕТНЫЕ МНОЖЕСТВА.

МОЩНОСТЬ КОНТИНУУМА Понятие взаимно однозначного соответствия играет большую роль при перенесении представления о "количестве" элементов множества с конечных множеств на бесконечные. Это необходимо, поскольку мы постоянно имеем дело с бесконечными множествами. Вот некоторые из них. И вЂ” множество всех чисел натурального ряда; Х вЂ” множество всех целых чисел (положительные, отрицательные целые числа и нуль); (й — множество вещественных чисел на прямой; Й х  — множество точек на координатной плоскости. О количестве точек множества можно говорить только для конечных множеств, а для бесконечных — нельзя.

В этом случае говорят о мощности множества. Таким образом, мощносшь множестива это понятие, которое обобщает понятие "количество элементов' на случай бесконечных множеств. Если же множество конечно, то термины "мощность множества" и "количество элементов множества"— синонимы. Определение 1. Множества А и В называются эквивалентными или равномопапымн, если между ними можно установить взаимно однозначное соответствие.

Это обозначается тах: А В. С в о й с т в а: 1) А А; 2) А В ~ В А; 3) А В, В С =ь А С. Другими словами, можно биективно отобразить одно множество на другое. Если А и В эквивалентны, то говорят еше, что они имеют одинаковую мощность. Приведем важный пример эквивалентности бесконечных множеств. Утверждение 1. Множество И (натуральных чисел) и множество О (рациональных чисел, т.е. всех дробей — „, т б Е, и б И, (т, п) = 1) эквивалентны.

Здесь символом (гп, и) обозначен наибольший общий делитель чисел гп и и. Я о к а з а т е л ь с га в о. Достаточно показать, как присвоить собственный номер каждому рациональному числу. Для этого представим каждое рациональное число в виде несократимой дроби: рбмк, дбИ, (р,д)=!. Я Такое представление единственно. Высотой рационального числа г = р/д назовем величину ~р~ + й = 6. Эта высота сама является натуральным числом, т.е, принимает значения 1,2,3, ...

и т.д. При фиксированном И > 1 существует не более 26 различных несократимых дробей, так как тогда знаменатель д может принимать значения 1,2,...,6 — 1 (число которых равно И вЂ” 1), а для данного о числитель р числа г может принимать не более двух значений: ж(6 — й) (точнее, либо два, если дробь р/д получается несократимой, либо ноль, если она — сократима, так как тогда она имеет другое значение 4 в представлении в виде несократимой дроби). Таким образом, с данной высотой 6 число рациональных чисел не более 2(И вЂ” 1) ( 26. Будем нумеровать дроби в порядке возрастания И; при фиксированном И в порядке возрастания о, а при фиксированных И и й — в порядке возрастания р.

Тогда получим (6= 1), 1 (6=2), г1 —— (6= 3), 2 3 (6 = 4) гго = гы = и т.д. Ясно, что каждое рациональное число когда-нибудь получит свой порядковый номер. При этом все номера 1,2,3,... будут использованы и разные рациональные числа получат разные номера. Тем самым построено взаимно однозначное соответствие множеств Я и И. Утверждение 1 доказано полностью.

Определение 2. Всякое множество„ эквивалентное (равномошное) множеству натуральных чисел, называется счетным мнохсеством. Таким будет, как мы показали, множество рациональных чисел. Утверждение 2. Всякое непустое подмножество счетного множества конечно нля счетно. Д о к а з а т е л ь с т е о. Занумеруем элементы счетного множества и перенумеруем затем элементы подмножества в порядке возрастания этих номеров. Если мы исчерпаем все подмножество на конечном шаге, то оно конечно, иначе — счетно. Π— =О 1 — 1 — = — 1 1 1 — 2 — = — 2, 1 — 1 1 2 2' 3 — = — 3, 1 — 1 ! 3 3' 1 1 2 1 1 2 3 1 1 3 Утверждение 3. Сумма колечяого или счетного числа счетяых миожеств счетиа. Д о и а з а т е л ь с т в о.

Проведем нумерацию элемеитов суммы множеств по следующей схеме: А1 '= (аы, аш,-+а1з, ), Аг:= (аж, аю, агз . ) Аз:= (аз) азы азз, ), г' и тд, (при этом пропускаем уже встречавшиеся элементы). За йгз шагов будут заведомо заиумерованы все элементы акц й+1 ( г.

Доказательство закопчево, Обратим внимание, что бесконечные множества, рассмотренные в утверждениях 1 — 3, оказались равиомощиыми, точнее, счетными. Но ие все бесконечные множества равпомощиы. Имеет место следующее утверждение. Т е о р е м и 1. Совокупность о = й(Х) всех подмножеств любого мяожества Х сама образует множество, ие эквивалеятвое Х. Эта теорема (точяее, ее модификация: И 7О К) была доказана Г. Кантором (1845 — 1918) в 1874 г. Д о к а з а т е л ь с т в о будем вести от противного. Пусть к Я Х.

Значит, имеется биективиое соответствие Х вЂ” + л. Тогда, если а Е Х, то ему однозначно соответствует А Е Ю, т,е. г'(а) = А, г' '(А) = а. Теперь всякую точку а Е Х назовем правильной, если опа принадлежит своему образу, т.е., если а Е г'(а). В противном случае эту точку а мы будем называть особов точкой. Назовем дефектом множество Р С Х, состоящее из всех особых точек а Е Х.

Тогда ясно, что Р является элементом множества Ю. В силу наличия взаимно однозначного соответствия г' между Х и Я найдется такая точка а Е Х, что Г(а) = Р. При этом сама точка Н обязана быть либо правильной, либо особой. Но первое |е имеет места, поскольку тогда бы по определению правильной точки оиа принадлежала бы Р = г'(4), что певозможио, так как ко множеству Р по построению отнесены только особые точки. Но второй случай приводит к противоречию, так как тогда по определению особой точки а' ф г"(И) = Р, а, с другой стороны, тогда точка Н как особая точка должна войти в дефект Р по его построению. Таким образом, предположение о существовании биекции между Я и Х во всех случаях ведет к противоречию, т.е.

Л гь Х. Доказательство закончено. Следует отметить, что как результат, так и доказательство теоремы 1 справедливы и в том частном случае, когда Х есть пустое множество 8. Тогда мощность множества Х равна О, а множество Я = й(Х) состоит ровно из одного элемента, т.е. самого Х и поэтому его мощность равна 1 м 2а. Заметим еще, что для конечного множества Х, состоящего из Ь элементов, мощность множества Я = й(Х) равна в точности 2".

Определение 3. Бесконечное множество называется несчетным, если ояо не эквивалентно И. По теореме 1 несчетным множеством, например, является множество подмножеств И, а значит, множество последовательностей, составленных из О и 1 (Ь-й член последовательности равен 1 или О, в зависимости от того, принадлежит или не принацлежит число й подмножеству) . Прием, с помощью которого мы доказали теорему 1, называется канагарое диагональный процесс.

Впервые он был применен Г. Кантором в 1874 г. при доказательстве несчетности точек на отрезке. Этот процесс называется диагональным, потому что если в теореме 1 в качестве Х взять натуральный ряд И, то получится, что множество подмножеств, т.е. совокупность последовательностей, составленных из нулей и единиц, не эквивалентно Х. Доказательству теоремы 1 в этом случае можно придать такой вид. Предположим, что И Я = й(И). Тогда имеем взаимно однозначное соответствие 1 ьэН, =(Ьы,ЛцьЛгз ..) 2 с~ Нг = (Ьщ, Ьгг, Ьгз,. ) и т.д.