Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Kurant_R__Robbins_G_-_Chto_takoe_matematika_-_2015

.pdf
Скачиваний:
23
Добавлен:
29.10.2019
Размер:
4.59 Mб
Скачать

100

МАТЕМАТИЧЕСКАЯ ЧИСЛОВАЯ СИСТЕМА

гл. II

 

 

 

третий; если x положительно, а y отрицательно, то в четвертый, и, наконец, если x отрицательно, а y положительно, то во второй.

y

 

y

 

 

 

 

y2

(x2, y2)

 

II

I

 

 

 

 

 

 

 

d

y2

y1

 

 

 

Ox

III

IV

 

y1 (x1, y1)

x2 x1

 

 

 

 

 

 

 

 

 

 

 

 

 

O

x1

x2

x

Рис. 13. Четыре квадранта

Рис. 14. Расстояние между двумя точками

Расстояние между точкой P1 с координатами x1, y1 и точкой P2 с координатами x2, y2 дается формулой

d2 = (x1 x2)2 + (y1 y2)2.

(1)

Это немедленно следует из пифагоровой теоремы (рис. 14).

 

2. Уравнения прямых и кривых линий. Если C есть неподвижная

точка с координатами x = a, y = b, то геометрическое место всех

то-

чек P, находящихся от точки C на данном расстоянии r, есть окружность с центром C и радиусом r. Из формулы для расстояния между двумя

y

 

 

 

точками (1) следует, что точки этой

 

 

 

окружности имеют координаты x, y, удо-

 

 

 

 

 

 

влетворяющие уравнению

 

 

 

 

 

r

R

2

2

2

(2)

 

 

C

 

(x a) + (y b)

 

= r .

 

 

 

Это уравнение называется уравне-

 

 

 

 

 

 

 

 

нием окружности, так как оно выража-

 

 

 

 

ет полное (необходимое и достаточное)

 

 

 

 

условие того, что точка P с координата-

O

 

 

x

ми x, y лежит на окружности с центром C

 

 

 

 

и радиусом r. Если скобки раскрыть,

 

 

 

 

 

 

Рис. 15. Окружность

уравнение принимает вид

 

 

 

 

 

x2 + y2 − 2ax − 2by = k,

 

 

 

 

 

(3)

где k = r2 a2 b2. Обратно, если задано уравнение вида (3), причем a, b и k — произвольные постоянные и сумма k + a2 + b2 положительна, то с

§ 3

ЗАМЕЧАНИЯ ИЗ ОБЛАСТИ АНАЛИТИЧЕСКОЙ ГЕОМЕТРИИ

101

 

 

 

помощью алгебраической процедуры «дополнения до квадрата» мы можем написать то же уравнение в форме

(x a)2 + (y b)2 = r2,

где r2 = k + a2 + b2. И тогда ясно, что уравнение (3) определяет окружность радиуса r, центр которой — в точке C с координатами a, b.

Уравнение прямой линий еще проще по своей форме. Так, например, уравнение оси x имеет вид y = 0, так как координата y равна нулю для всех точек этой оси и ни для каких иных точек. Точно так же ось y имеет уравнение x = 0. Прямые, проходящие через начало и делящие пополам углы между осями, имеют уравнения x = y и x = −y. Легко показать, что всякая прямая линия имеет уравнение вида

ax + by = c,

(4)

где a, b, c — постоянные, характеризующие эту прямую. Как и в других случаях, смысл уравнения (4) тот, что пары действительных чисел x и y, удовлетворяющих этому уравнению, являются координатами некоторой точки на прямой, и обратно.

y

B

AF

F

A x

B

Рис. 16. Эллипс с фокусами

Может быть, читатель учил в школе, что уравнение вида

2

2

 

 

x2

+ y2

= 1

(5)

p

q

 

 

представляет эллипс (рис. 16). Эта кривая пересекает ось x в точках A(p, 0) и A(−p, 0) и ось y в точках B(0, q) и B(0, −q). (Обозначение P(x, y) или, еще короче, (x, y), вводится ради краткости и должно

102

МАТЕМАТИЧЕСКАЯ ЧИСЛОВАЯ СИСТЕМА

гл. II

быть расшифровано так: «точка P с координатами x и y».) Если p > q, то

отрезок AAдлины 2p называется большой осью эллипса, а отрезок BB

длины 2q — его малой осью. Эллипс есть геометрическое место точек P,

сумма

расстояний которых

от точек

F(

p2 q2, 0)

и F(−

p2 q2, 0)

равна 2p. Читатель сможет проверить

это в качестве упражнения, при-

p

 

 

p

меняя формулу (1). Точки F и Fназываются фокусами эллипса, а

отношение e = pp2pq2 называется его эксцентриситетом.

 

 

y

 

 

 

 

 

 

F

A

 

A

F

x

 

 

Рис. 17. Гипербола с фокусами

 

 

Уравнение вида

2

2

 

 

 

x

y

= 1

(6)

 

p2

q2

представляет гиперболу. Эта кривая состоит из двух ветвей, пересекающих ось x соответственно в точках A(p, 0) и A(−p, 0) (рис. 17). Отрезок AAдлины 2p называется «действительной» осью гиперболы. Гипербола, удаляясь в бесконечность, приближается к двум прямым qx ± py = 0, но так с ними и не пересекается; эти прямые называются асимптотами гиперболы. Гипербола есть геометрическое место точек P, разность расстояний которых до двух точек F(pp2 + q2, 0) и F(−pp2 + q2, 0) по абсолютной величине равна 2p. Эти точки в случае гиперболы тоже называются фокусами; под эксцентриситетом гиперболы понимают отношение e =

= pp2 + q2 . p

§ 3

ЗАМЕЧАНИЯ ИЗ ОБЛАСТИ АНАЛИТИЧЕСКОЙ ГЕОМЕТРИИ

103

 

 

 

 

Уравнение

 

 

xy = 1

(7)

также определяет гиперболу, но такую, для которой асимптотами являются две оси (рис. 18). Уравнение этой «равносторонней» гиперболы геометрически означает, что площадь прямоугольника OPPQ(см. рис. 12), связанного с точкой P, для всякой точки P кривой равна 1. Равносторонняя гипербола несколько более общего вида

xy = c,

(7a)

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

y

P

x

Рис. 18. Равносторонняя гипербола. Площадь прямоугольника, определенного точкой P(x, y), равна 1

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

104

МАТЕМАТИЧЕСКАЯ ЧИСЛОВАЯ СИСТЕМА

гл. II

 

 

 

двух прямых, то мы рассматриваем два их уравнения

ax + by = c,

(8)

ax + by = c,

и для нахождения общей точки этих двух прямых достаточно решить систему (8); решение дает нам координаты искомой точки. Таким же образом точки пересечения двух произвольных кривых (скажем, окружности x2 + + y2 − 2ax − 2by = k и прямой ax + by = c) находятся посредством совместного решения их уравнений.

§4. Математический анализ бесконечного

1.Основные понятия. Последовательность натуральных чисел

1, 2, 3, . . .

представляет собой первый и самый важный пример бесконечного множества. Не нужно видеть ничего таинственного в том, что она — бесконечная, что у нее «нет конца»: как бы велико ни было натуральное число n, можно построить другое, следующее за ним число, еще большее — n + 1. Но при переходе от прилагательного «бесконечный», означающего просто-напросто «не имеющий конца», к существительному «бесконечность» никоим образом не следует привносить допущения, что «бесконечность», обыкновенно изображаемая особым символом ∞, может быть рассматриваема как обыкновенное число. Нельзя включить символ ∞ в числовую систему действительных чисел, не нарушая при этом основных законов арифметики. И тем не менее идея бесконечности пронизывает всю математику, так как математические объекты изучаются обыкновенно не как индивидуумы — каждый в отдельности, а как члены классов или совокупностей, содержащих бесчисленное множество элементов одного

итого же типа; таковы совокупности натуральных чисел, действительных чисел или же треугольников на плоскости. Именно по этой причине возникает необходимость в точном математическом анализе бесконечного. Современная теория множеств, созданная Георгом Кантором и его школой в конце XIX столетия, приступив к разрешению этой задачи, достигла значительных успехов. Канторова теория множеств глубоко проникла во многие области математики и оказала на них огромное влияние; она стала играть особо выдающуюся роль в исследованиях, связанных с логическим

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

§ 4

МАТЕМАТИЧЕСКИЙ АНАЛИЗ БЕСКОНЕЧНОГО

105

 

 

 

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

Для того чтобы сравнивать множества с точки зрения «количества» содержащихся в них элементов, нужно ввести основное в этой теории понятие «эквивалентности» множеств. Если элементы двух множеств A и B могут быть приведены в попарное соответствие такого рода, что каждому элементу множества A сопоставлен один и только один элемент множества B, а каждому элементу множества B сопоставлен один и только один элемент множества A, то установленное таким образом соответствие называется взаимно однозначным, а о самих множествах A и B тогда говорят, что они между собой эквивалентны. Понятие эквивалентности в случае конечных множеств совпадает с обыкновенным понятием числового равенства, так как два конечных множества в том и только том случае могут быть приведены во взаимно однозначное соответствие, если содержат одно и то же число элементов. На этом и основывается, нужно заметить, идея счета: когда мы «считаем» элементы множества, то процесс счета как раз и заключается в установлении взаимно однозначного соответствия между элементами множества и числами 1, 2, . . . , n.

Чтобы установить эквивалентность двух конечных множеств, иногда нет необходимости «считать» элементы. Так, например, не считая, можно утверждать, что конечное множество кругов единичного радиуса эквивалентно множеству их центров.

Перенося понятие эквивалентности на бесконечные множества, Кантор имел в виду создать «арифметику» бесконечного. Множество действительных чисел и множество точек на прямой линии эквивалентны, так как после того, как выбраны начало и единичный отрезок, данная прямая становится «числовой прямой», и каждой ее точке P в качестве координаты взаимно однозначно сопоставляется некоторое совершенно определенное

действительное число x:

P x.

Четные числа образуют правильное подмножество множества всех натуральных чисел, а все целые числа образуют правильное подмножество множества всех рациональных чисел. (Говоря о «правильном» подмножестве некоторого множества S, мы имеем в виду множество S, состоящее из элементов множества S, но не из всех его элементов.) Совершенно ясно, что если данное множество конечно, т. е. содержит какое-то число n

элементов и не более того, то оно не может быть эквивалентно никакому своему правильному подмножеству, так как всякое правильное его подмножество содержало бы самое большее n − 1 элемент. Но если данное множество содержит бесконечное число элементов, то, как

106 МАТЕМАТИЧЕСКАЯ ЧИСЛОВАЯ СИСТЕМА гл. II

это ни парадоксально, оно может быть эквивалентно некоторому своему правильному подмножеству. Например, схема

1

2

3

4

5

. . . n . . .

↓↑ ↓↑ ↓↑ ↓↑ ↓↑

↓↑

2

4

6

8

10 . . . 2n . . .

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

2. Счетность множества рациональных чисел и несчетность континуума. Одно из первых открытий Кантора в области анализа бесконечного заключалось в том, что множество рациональных чисел (содержащее в качестве правильного подмножества бесконечное множество натуральных чисел и потому само бесконечное) эквивалентно множеству натуральных чисел. На первый взгляд кажется странным, что всюду плотное множество рациональных чисел не более богато элементами, чем множество натуральных чисел, элементы которого «рассеяны» редко и стоят на значительном расстоянии один от другого. И в самом деле, с сохранением порядка возрастания нельзя расположить положительные рациональные числа так, как это можно сделать с натуральными: самое маленькое число a будет первым, следующее за ним по величине b вторым, и т. д.; дело в том, что рациональные числа расположены везде плотно, и потому ни для одного из них нельзя указать «следующего по величине». Но Кантор заметил, что если отказаться от требования «располагать по величине», то тогда оказывается возможным расставить все рациональные числа в ряд r1, r2, r3, r4, . . ., подобный ряду натуральных чисел. Такое расположение предметов некоторого множества в виде последовательности часто называют пересчетом («нумерацией») этого множества. Множества, для которых пересчет может быть выполнен, называются счетными или исчислимыми. Указывая один из способов пересчета множества рациональных чисел и устанавливая, таким образом, его счетность, Кантор тем самым показал, что это множество эквивалентно множеству натуральных чисел, так как

схема

1

2

3

4 . . . n . . .

 

 

↓↑

↓↑

↓↑

↓↑

↓↑

 

r1

r2

r3

r4 . . . rn . . .

создает взаимно однозначное соответствие между двумя множествами. Мы опишем сейчас один из возможных способов пересчета множества рациональных чисел.

§ 4

МАТЕМАТИЧЕСКИЙ АНАЛИЗ БЕСКОНЕЧНОГО

107

 

 

 

Каждое рациональное число записывается в виде ab , где a и b — целые числа; все эти числа могут быть расположены в виде таблицы, где число ab

стоит в a-м столбце и в b-й строчке. Например, 34 станет в третьем столбце

и в четвертой строчке таблицы. Предположим, что все свободные места, или «клеточки», в таблице заполнены соответствующими числами, а затем проведем по таблице непрерывную ломаную линию, которая пройдет через все клеточки. Начиная с 1, мы сделаем сначала один шаг вправо и получим 2 в качестве второго члена последовательности; затем по диагонали

налево и вниз — получим третий член 12 ; следующий шаг прямо вниз даст нам четвертый член 31 ; потом движемся по диагонали вправо и вверх

через 22 к 3; вправо — к 4; по диагонали влево и вниз через 23 и 32 к 14 ,

и т. д., как показано на рис. 19. В результате движение по ломаной линии приводит к последовательности рациональных чисел

1, 2,

1

,

1

,

2

, 3, 4,

3

,

2

,

1

,

1

,

2

,

3

,

4

, 5, . . .

2

3

2

2

3

4

5

4

3

2

 

 

 

 

 

 

 

 

 

 

 

Если мы выбросим теперь все дроби, у которых числитель и знаменатель имеют отличные от 1 общие делители, то останется последовательность, в которой каждое рациональное число встретится в точности один раз:

1, 2, 12 , 13 , 3, 4, 23 , 23 , 14 , 51 , 5, . . .

Так устанавливается, что множество всех рациональных чисел является счетным. Принимая во внимание, что рациональные числа взаимно однозначно связаны с рациональными точками числовой прямой, можно также сказать, что множество рациональных точек на числовой прямой счетно.

1

2

3

4

5

6

7

· · ·

1

2

3

4

5

6

7

· · ·

2

2

2

2

2

2

2

1

2

3

4

5

6

7

· · ·

3

3

3

3

3

3

3

1

2

3

4

5

6

7

· · ·

4

4

4

4

4

4

4

1

2

3

4

5

6

7

· · ·

5

5

5

5

5

5

5

1

2

3

4

5

6

7

· · ·

6

6

6

6

6

6

6

1

2

3

4

5

6

7

· · ·

7

7

7

7

7

7

7

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Рис. 19. Пересчет рациональных чисел

108

МАТЕМАТИЧЕСКАЯ ЧИСЛОВАЯ СИСТЕМА

гл. II

 

 

 

Упражнения. 1) Покажите, что множество всех целых, положительных и отрицательных, чисел счетно. Покажите, что множество всех рациональных, положительных и отрицательных, чисел счетно.

2) Покажите, что если S и T — счетные множества, то множество S + T (см. стр. 137) — также счетно. То же покажите для суммы трех, четырех и, вообще, n множеств; покажите, наконец, что множество, составленное посредством сложения счетного множества счетных множеств, также счетно.

Раз оказалось, что множество рациональных чисел счетно, то могло бы возникнуть подозрение, что и всякое бесконечное множество также счетно, и на этом, естественно, закончился бы весь анализ бесконечного. Но это совсем не так. Тому же Кантору принадлежит открытие исключительной важности: множество всех действительных (рациональных и иррациональных) чисел несчетно. Другими словами, совокупность всех действительных чисел совершенно иного (так сказать более высокого) «типа бесконечности», чем совокупность одних только целых или одних только рациональных чисел. Принадлежащее Кантору остроумное «косвенное» доказательство этого факта стало моделью для многих иных доказательств в математике. Идея рассуждения такова. Мы исходим из допущения, что все действительные числа удалось перенумеровать, располагая их в виде последовательности, и после этого демонстрируем число, которое никак не может быть числом этой последовательности. Отсюда возникает противоречие: ведь было предположено, что все действительные числа вошли в состав последовательности, и это предположение должно быть признано ложным, если хотя бы одно число оказывается за пределами последовательности. Таким образом обнаруживается несостоятельность утверждения, что все действительные числа поддаются «пересчету», и ничего другого не остается, как только признать вместе с Кантором, что множество действительных чисел несчетно.

Однако проведем это рассуждение фактически. Допустим, что все действительные числа, представленные в виде бесконечных десятичных дробей, расположены в порядке последовательности, или списка:

1-е число N1

2-е число N2

3-е число N3

,a1a2a3a4a5 . . .

,b1b2b3b4b5 . . .

,c1c2c3c4c5 . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

где буквы Ni обозначают целую часть, а буквы a, b, c, . . . представляют собой десятичные знаки, стоящие вправо от запятой. Мы допускаем, что эта последовательность дробей охватывает все действительные числа. Существенной частью доказательства является построение с помощью «диагональной процедуры» такого нового числа, относительно которого можно показать, что оно не входит в наш список.

§ 4

МАТЕМАТИЧЕСКИЙ АНАЛИЗ БЕСКОНЕЧНОГО

109

 

 

 

Построим такое число. Для этого возьмем первую цифру после запятой a, какую угодно, но отличную от a1, а также от 0 и 9 (последнее — чтобы избежать затруднений, возникающих из равенств вроде следующего: 0,999 · · · = 1,000 . . .); затем вторую цифру b возьмем отличной от b2, а также от 0 и 9; третью цифру c — отличной от c3 и т. д. (Для большей определенности можно условиться в следующем: мы берем a = 1, если только a1 6= 1, а в случае a1 = 1 возьмем a = 2; и аналогично для всех прочих цифр b, c, d, e, . . .) Теперь рассмотрим число

z = 0,abcde . . .

Это новое число z наверняка не входит в наш список; действительно, оно не равно первому числу, стоящему в списке, так как от него отличается первой цифрой после запятой, оно не равно второму числу, так как от него отличается второй цифрой после запятой, и вообще отлично от n-го числа по списку, так как от него отличается n-й цифрой после запятой. Итак, в нашем списке, составленном будто бы из всех действительных чисел, нет числа z. Значит, множество всех действительных чисел несчетно.

Рис. 20. Взаимно однозначное соответствие между точками согнутого интервала и точками прямой линии

Читателю может прийти в голову мысль, что несчетность континуума обусловливается неограниченной протяженностью прямой линии и что конечный отрезок прямой будет содержать лишь счетное множество точек. Чтобы убедиться в ложности такого предположения, достаточно установить, что весь числовой континуум в целом эквивалентен некоторому конечному интервалу, скажем, единичному интервалу от 0 до 1. Получить необходимое для этой цели взаимно однозначное соответствие можно, на-

пример, сгибая интервал в точках 31 и 23 и затем проектируя так, как

показано на рис. 20. Отсюда видно, что даже конечный интервал (и, конечно, отрезок) содержит несчетное множество точек.

Упражнение. Покажите, что любой отрезок [A, B] числовой прямой эквивалентен любому другому отрезку [C, D] (рис. 21).

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