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

vavilov_n_a_ne_sovsem_naivnaya_teoriya_mnozhestv

.pdf
Скачиваний:
12
Добавлен:
21.03.2016
Размер:
2.45 Mб
Скачать

MNOVESTWA, OTOBRAVENIQ, OTNO[ENIQ: not entirely naive

321

DILOSX STOLXKO FILOSOFOW, ^TO NEMUDRENO BYLO ZAPUTATXSQ PROSTOMU DETEKTIWU.

— kOGDA Q BUDU UBIWATX WAS W SLEDU@]IJ RAZ, — OTWETIL {ARLAH, — Q WAM OBE]A@ TAKOJ LABIRINT, KOTORYJ SOSTOIT IZ ODNOJ-EDINSTWENNOJ PRQMOJ LINII, LABIRINT NEWIDIMYJ I NEPRERYWNYJ.

hORHE lUIS bORHES, sMERTX I bUSSOLX (sOBR. sO^., T.1,

S.387–388)

iZ NES^ETNOSTI MNOVESTWA SAMIH WE]ESTWENNYH ^ISEL SLEDUET DAVE, ^TO NE SU]ESTWUET QZYKA, W KOTOROM KAVDOE DEJSTWITELXNOE ^ISLO IMELO BY IMQ. tAKAQ WE]X, KAK, NAPRIMER, BESKONE^NOE DESQTI^NOE RAZLOVENIE, NE MOVET, KONE^NO, RASSMATRIWATXSQ KAK IMQ SOOTWETSTWU@]EGO WE]ESTWENNOGO ^ISLA, POSKOLXKU BESKONE^NOE DESQTI^NOE RAZLOVENIE NE MOVET DAVE BYTX POLNOSTX@ WYPISANO ILI WKL@^ENO KAK ^ASTX W KAKOE-NIBUDX FAKTI^ESKI WYPISANNOE ILI PROIZNESENNOE SUVDENIE.

aLONZO ~ER^147

x 10. nEPRERYWNYE DROBI

iNOGDA UDOBNO POLXZOWATXSQ DRUGIM PREDSTAWLENIEM WE]ESTWENNYH ^ISEL, A IMENNO IH PREDSTAWLENIEM W WIDE PRAWILXNYH NEPRERYWNYH DROBEJ, KONE^NYH ILI BESKONE^NYH. mY DOSTATO^NO PODROBNO OBSUDIM KONE^NYE NEPRERYWNYE DROBI, TAK KAK ONI TESNO SWQZANY S NEKOTORYMI WOPROSAMI, KOTORYE BUDUT RASSMATRIWATXSQ W \TOM KURSE W DALXNEJ[EM (ALGORITM |WKLIDA, WY^ISLENIE NEKOTORYH OPREDELITELEJ I T.D.). w TO VE WREMQ, MY NE BUDEM PRIWODITX NIKAKIH DOKAZATELXSTW W SLU^AE BESKONE^NYH NEPRERYWNYH DROBEJ. hOTQ \TOT S@VET SOWER[ENNO \LEMENTAREN, NO DOKAZATELXSTWA DOSTATO^NO DLINNY I ISPOLXZU@T NE ALGEBRAI^ESKU@, A ANALITI- ^ESKU@ TEHNIKU. pO\TOMU MY PROSTO TO^NO SFORMULIRUEM OSNOWNOJ REZULXTAT O BESKONE^NYH NEPRERYWNYH DROBQH, KOTORYJ BUDET ISPOLXZOWATXSQ W DALXNEJ[EM DLQ POSTROENIQ NEKOTORYH BIEKCIJ. TEHNIKU I

1. kONE^NYE NEPRERYWNYE DROBI. wYRAVENIE WIDA

[q1; q2; : : : ; qt] =

 

 

 

q1

;

 

 

1

 

 

q2

+

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

q3 +

 

 

 

 

 

 

q4 + : : :

 

GDE q1 2 Z, q2; : : : ; qt 2 N, PRI^EM qt =6 1, NAZYWAETSQ PRAWILXNOJ KONE^NOJ NEPRERYWNOJ DROBX@. sLEDU@]IE FAKTY HORO[O IZWESTNY IZ \LEMENTARNOJ TEORII ^ISEL.

zADA^A. dOKAVITE, ^TO DLQ L@BYH q1 2 Z, q2; : : : ; qt 2 N, CELAQ ^ASTX PRAWILXNOJ KONE^NOJ NEPRERYWNOJ DROBI [q1; q2; : : : ; qt] RAWNA q1.

147a.~ER^, wWEDENIE W MATEMATI^ESKU@ LOGIKU. T.I. – iil, m.,1960, S.1–484,

STR.354.

322

NIKOLAJ WAWILOW

rE[ENIE. dLQ t = 1 \TO O^EWIDNO. dLQ t ¸ 2 ZAMETXTE, ^TO

1

[q1; q2; : : : ; qt] = q1 + [q2; : : : ; qt] ;

PRI^EM USLOWIE PRAWILXNOSTI DROBI GARANTIRUET, ^TO [q2; : : : ; qt] > 1.

zADA^A. dOKAVITE, ^TO L@BOE RACIONALXNOE ^ISLO MOVET BYTX PREDSTAWLENO W WIDE PRAWILXNOJ KONE^NOJ NEPRERYWNOJ DROBI.

rE[ENIE. sU]ESTWOWANIE TAKOGO PREDSTAWLENIQ GARANTIRUETSQ ALGORITMOM |WKLIDA. w SAMOM DELE, RASSMOTRIM RACIONALXNOE ^ISLO m=n, m 2 Z, n 2 N. pODELIM m S OSTATKOM NA n; POTOM PODELIM n c OSTATKOM NA OSTATOK r1, POLU^A@- ]IJSQ PRI PERWOM DELENII; POTOM PODELIM r1 S OSTATKOM NA OSTATOK r2, POLU^A@- ]IJSQ PRI WTOROM DELENII I T.D., POKA NE PROIZOJDET DELENIQ NACELO:

m = q1n + r1;

0 · r1 < n;

n = q2r1 + r2;

0 · r2 < r1;

r1 = q3r2 + r3;

0 · r3 < r2;

: : :

 

r3 = q1r2 + r1; 0 · r1 < r2;

r2 = qtr1;

GDE qi — NEPOLNYE ^ASTNYE ALGORITMA |WKLIDA, A ri — OSTATKI. tEPERX RAZDELIW PERWOE RAWENSTWO NA n POLU^IM m=n = q1 + r1=n = q1 + 1=(n=r1). pODSTAWLQQ S@DA WTOROE RAWENSTWO, RAZDELENNOE NA r1 I TAK DALEE, OKON^ATELXNO POLU^IM

m=n = [q1; q2; : : : ; qt]:

zADA^A. dOKAVITE, ^TO PREDSTAWLENIE IZ PREDYDU]EJ ZADA^I EDINSTWENNO.

rE[ENIE. pUSTX [p1; : : : ; ps] = [q1; : : : ; qt] DWA PREDSTAWLENIQ ODNOGO I TOGO VE RACIONALXNOGO ^ISLA x W WIDE PRAWILXNYH KONE^NYH NEPRERYWNYH DROBEJ, PRI^EM s · t. pROWEDEM INDUKCI@ PO s. w KA^ESTWE BAZY INDUKCII WOZXMEM SLU^AJ s = 1, KOGDA UTWERVDENIE O^EWIDNO. w OB]EM SLU^AE ZAMETIM, ^TO p1 = q1 = bxc ESTX CELAQ ^ASTX x. tEM SAMYM, [p2; : : : ; ps] = [q2; : : : ; qt] I, SLEDOWATELXNO, PO INDUKCIONNOMU PREDPOLOVENI@, WYPOLNQ@TSQ RAWENSTWA s = t I pi = qi DLQ WSEH

2 · i · s.

2. bESKONE^NYE NEPRERYWNYE DROBI. wYRAVENIE WIDA

[q1; q2; q3; : : : ] =

 

 

 

q1

;

 

 

1

 

 

q2

+

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

q3 +

 

 

 

 

 

 

q4 + : : :

 

GDE q1 2 Z, q2; q3 : : : 2 N, NAZYWAETSQ PRAWILXNOJ BESKONE^NOJ NEPRERYWNOJ DROBX@. mOVNO POKAZATX, ^TO DLQ KAVDOJ TAKOJ DROBI POSLEDOWATELXNOSTX PODHODQ]IH DROBEJ [q1], [q1; q2], [q1; q2; q3], : : : IMEET PREDEL, NAZYWAEMYJ ZNA^ENIEM DROBI [q1; q2; q3; : : : ]. pRI \TOM ZNA^ENIE BESKONE^NOJ DROBI QWLQETSQ IRRACIONALXNYM ^ISLOM, PRI^EM KAVDOE IRRACIONALXNOE ^ISLO x QWLQETSQ ZNA^ENIEM EDINSTWENNOJ PRAWILXNOJ BESKONE^NOJ NEPRERYWNOJ DROBI. |TA BESKONE^NAQ

MNOVESTWA, OTOBRAVENIQ, OTNO[ENIQ: not entirely naive

323

DROBX OPISYWAETSQ SLEDU@]IM OBRAZOM. w KA^ESTWE q1 WOZXMEM CELU@ ^ASTX ^ISLA x, W KA^ESTWE q2 — CELU@ ^ASTX ^ISLA 1=(x ¡ q1), W KA^ESTWE q3 — CELU@ ^ASTX ^ISLA 1=(1=(x¡q1)¡q2) I TAK DALEE. tAK KAK ^ISLO x IRRACIONALXNO, \TOT PROCESS DOLVEN BYTX BESKONE^EN.

tAK KAK \TI UTWERVDENIQ LEVAT NA GRANI \LEMENTARNOJ TEORII ^ISEL I MATEMATI^ESKOGO ANALIZA, MY NE BUDEM IH DOKAZYWATX (SM., NAPRIMER, gL. 6 KNIGI mIHELOWI^A “tEORIQ ^ISEL”, m., wYS[AQ [KOLA, 1967, 336s.), ODNAKO DLQ POSTROENIQ QWNYH BIEKCIJ MEVDU NEKOTORYMI MNOVESTWAMI MO]NOSTI KONTINUUMA MY BUDEM ISPOLXZOWATX SLEDU@]IJ REZULXTAT.

tEOREMA. sOPOSTAWLENIE DROBI [q1; q2; q3; : : : ], q1 2 Z, q2; q3; : : : 2 N, EE ZNA^E- NIQ OSU]ESTWLQET BIEKCI@ MEVDU MNOVESTWOM WSEH PRAWILXNYH BESKONE^NYH

NEPRERYWNYH DROBEJ I MNOVESTWOM WSEH IRRACIONALXNYH ^ISEL.

3. pERIODI^ESKIE NEPRERYWNYE DROBI. kAK MY ZNAEM, RACIONALXNYE ^ISLA IZOBRAVA@TSQ PERIODI^ESKIMI DESQTI^NYMI DROBQMI. a WOT ^TO IZOBRAVA@T PERIODI^ESKIE NEPRERYWNYE DROBI? zNA^ENIE L@BOJ PERIODI^ESKOJ DROBI ZAWEDOMO DOLVNO BYTX IRRACIONALXNYM ^ISLOM, NO ^TO \TO ZA ^ISLA? oTWET NA \TOT WOPROS DAETSQ ZAME^ATELXNOJ TEOREMOJ lAGRANVA: ZNA^ENIE L@BOJ PRAWILXNOJ PERIO-

DI^ESKOJ NEPRERYWNOJ DROBI QWLQETSQ WE]ESTWENNOJ KWADRATI^ESKOJ IRRACIONALX- p

NOSTX@, T.E. IMEET WID m § l=n, m 2 Z, l; n 2 N, I, OBRATNO, KAVDAQ WE]ESTWENNAQ KWADRATI^ESKAQ IRRACIONALXNOSTX IZOBRAVAETSQ PERIODI^ESKOJ NEPRERYWNOJ DROBX@.

x 11. mO]NOSTX KONTINUUMA

When, in early adolescence, I first saw the proof that the real numbers were uncountable, it seemed the most wonderful thing in the world to me, and I found it quite strange that the rest of the world did not share my enthusiasm.

Judith Roitman, [R], p.vii

1. |KWIWALENTNOSTX DWUH L@BYH NETRIWIALXNYH PROMEVUT-

KOW. pOKAVEM, ^TO DWA L@BYH PROMEVUTKA WE]ESTWENNOJ OSI, NE PUSTYH I NE SWODQ]IHSQ K ODNOJ TO^KE, \KWIWALENTNY. pUSTX WNA^ALE [a; b] I [c; d], GDE a < b I c < d, DWA NETRIWIALXNYH OTREZKA WE]E- STWENNOJ OSI. lEGKO POSTROITX MNOGO PRIMEROW BIEKCIJ MEVDU NIMI. nAPRIMER, O^EWIDNO, ^TO SU]ESTWUET LINEJNAQ FUNKCIQ, REALIZU@]AQ BIEKCI@ MEVDU \TIMI OTREZKAMI, PRITOM, ESLI POTREBOWATX DOPOLNITELXNO, ^TOBY \TA FUNKCIQ BYLA WOZRASTA@]EJ — EDINSTWENNAQ TAKAQ FUNKCIQ. w SAMOM DELE, ^EREZ L@BYE DWE RAZLI^NYE TO^KI NA PLOSKOSTI, W ^ASTNOSTI ^EREZ TO^KI (a; c) I (b; d), PROHODIT EDINSTWENNAQ PRQ-

MAQ, A IMENNO, PRQMAQ, OPREDELENNAQ URAWNENIEM y = ((bd¡¡ac))(x¡a)+c.

zAMETIM, ^TO TO VE SAMOE DOKAZATELXSTWO DOKAZYWAET I ^TO L@BYE DWA NETRIWIALXNYH INTERWALA ]a; b[ I ]c; d[ \KWIWALENTNY.

324

NIKOLAJ WAWILOW

tAK KAK POLUOTKRYTYE PROMEVUTKI ]a; b] I [a; b[ LEVAT MEVDU INTERWALOM ]a; b[ I OTREZKOM [a; b], TO PO TEOREME kANTORA-bERN[TEJNA DLQ ZAWER[ENIQ DOKAZATELXSTWA TOGO, ^TO L@BYE DWA NETRIWIALXNYH PROMEVUTKA \KWIWALENTNY, NAM OSTAETSQ LI[X POKAZATX, ^TO INTERWAL ]a; b[ \KWIWALENTEN OTREZKU [a; b], PRI^EM, TAK KAK MY UVE ZNAEM, ^TO L@BYE DWA NETRIWIALXNYH INTERWALA I L@BYE DWA NETRIWIALXNYH OTREZKA \KWIWALENTNY MEVDU SOBOJ, DOSTATO^NO DOKAZATX, ^TO INTERWAL ]0; 1[ \KWIWALENTEN OTREZKU I = [0; 1]. dLQ DOKAZATELXSTWA \TOGO SNOWA WOSPOLXZUEMSQ TEOREMOJ kANTORA—bERN[TEJNA. qSNO, ^TO ]0; 1[µ [0; 1], PO\TOMU MO]NOSTX ]0; 1[ NE BOLX[E MO]NOSTI [0; 1]. s DRUGOJ STORONY [1=3; 2=3] — NETRIWIALXNYJ OTREZOK, SODERVA]IJSQ W ]0; 1[, PO UVE DOKAZANNOMU ON \KWIWALENTEN [0; 1] I, ZNA^IT, MO]NOSTX ]0; 1[ NE MENX[E MO]NOSTI [0; 1]. pO TEOREME kANTORA—bERN[TEJNA \TI MO]NOSTI RAWNY.

2. kONSTRUKTIWNYE IZWRA]ENIQ. mY TOLXKO ^TO ISPOLXZOWALI TEOREMU kAN- TORA—bERN[TEJNA WMESTO TOGO, ^TOBY QWNO POSTROITX BIEKCII MEVDU [0; 1], [0; 1[, ]0; 1] I ]0; 1[. pODOBNAQ SITUACIQ W WYS[EJ STEPENI TIPI^NA: ESLI DANY DWA MNOVESTWA A I B, OTNOSITELXNO KOTORYH MY PODOZREWAEM, ^TO ONI \KWIWALENTNY, TO OBY^NO ZNA^ITELXNO LEG^E POSTROITX DWE IN_EKCII A W B I B I A, ^EM ODNU BIEKCI@ MEVDU A I B. pRI \TOM W BOLX[INSTWE SLU^AEW PODOBNAQ QWNAQ BIEKCIQ ABSOL@TNO BESPOLEZNA I EE KONSTRUKCIQ NE DAET NI^EGO NOWOGO, PO SRAWNENI@ S FAKTOM SU]ESTWOWANIQ BIEKCII, WYTEKA@]IM IZ TEOREMY kANTORA—bERN[TEJNA. pO\TOMU WOZNIKA@]AQ WO MNOGIH \LEMENTARNYH RUKOWODSTWAH BORXBA ZA QWNOE POSTROENIE BIEKCIJ W PODOBNYH SLU^AQH PREDSTAWLQETSQ MNE PO MENX[EJ MERE ^ISTO OLIMPIADNOJ DEQTELXNOSTX@, NE IME@]EJ NIKAKOGO OTNO[ENIQ K MATEMATIKE BOLX- [OGO STILQ — A W NEKOTORYH SLU^AQH PROSTO IZWRA]ENIEM. oDNAKO SEJ^AS I MY SLEGKA IZWRATIMSQ.

zADA^A. pOSTROITX QWNYE BIEKCII MEVDU [0; 1], [0; 1[, ]0; 1] I ]0; 1[.

uKAZANIE. oBRATITE WNIMANIE, ^TO BESKONE^NYE OB_EDINENIQ USTRANQ@T RAZLI- ^IE MEVDU OTREZKAMI I INTERWALAMI, NAPRIMER,

[[1=2n; 1 ¡ 1=2n] = []1=2n; 1 ¡ 1=2n[= (0; 1);

I PODUMAJTE, KAK \TO MOVNO ISPOLXZOWATX.

nA^ALO RE[ENIQ. pOSTROIM DLQ PRIMERA BIEKCI@ MEVDU ]0; 1[ I ]0; 1]. tAK KAK W ]0; 1] ESTX NAIBOLX[IJ \LEMENT, A W ]0; 1[ NET, TO TREBUEMAQ BIEKCIQ NE MOVET BYTX WOZRASTA@]EJ (PO^EMU?). |TO PODSKAZYWAET, ^TO NUVNO PORODITX NA ]0; 1] DOSTATO^NOE (NU, HOTQ BY, S^ETNOE) KOLI^ESTWO RAZRYWOW. nU, NAPRIMER, PREDSTAWITX ]0; 1] W WIDE BESKONE^NOGO DIZ_@NKTNOGO OB_EDINENIQ

a a a

]0; 1] =]1=2; 1] ]1=4; 1=2] ]1=8; 1=4]

: : :

POSLE ^EGO ZADATX BIEKCI@ ]0; 1] NA ]0; 1[ RUKOWODSTWUQSX IZWESTNOJ MAKSIMOJ ‘POSLEDNIE STANUT PERWYMI’. a IMENNO, SU]ESTWUET WOZRASTA@]AQ LINEJNAQ FUNKCIQ, OTOBRAVA@]AQ ]1=2; 1] NA ]0; 1=2], E]E ODNA TAKAQ VE FUNKCIQ, OTOBRAVA@]AQ

MNOVESTWA, OTOBRAVENIQ, OTNO[ENIQ: not entirely naive

325

]1=4; 1=2] NA ]1=2; 3=4], E]E ODNA, OTOBRAVA@]AQ ]1=8; 1=4] NA ]3=4; 7=8] I T.D. oD-

NAKO QSNO, ^TO a a a

]0; 1=2] ]1=2; 3=4] ]3=4; 7=8] : : : =]0; 1[:

pOSTROJTE W TAKOM VE DUHE OSTALXNYE BIEKCII.

3. |KWIWALENTNOSTX R I L@BOGO NEPUSTOGO INTERWALA. tAK KAK MY UVE POKAZALI, ^TO WSE NETRIWIALXNYE INTERWALY \KWIWALENTNY, NAM DOSTATO^NO POKAZATX \KWIWALENTNOSTX KAKOGO-NIBUDX IZ NIH S R. pOSTROENIE BIEKTIWNOGO SOOTWETSTWIQ MEVDU INTERWALOM ] ¡ 1; 1[ I WSEJ WE]ESTWENNOJ OSX@ SOWER[ENNO QSNO IZ SLEDU@]EJ KARTINKI:

KARTINKA — KARTINKA

w DEJSTWITELXNOSTI, BIEKCIQ, OPISANNAQ \TOJ KARTINKOJ, SOSTOIT IZ KOMPOZICII DWUH BIEKCIJ: IZMERENIQ UGLOW, KOTOROE MY PROIZWODIM DOWOLXNO STRANNYM OBRAZOM, I SOPOSTAWLENIQ UGLU EGO TANGENSA. tAK ZA^EM NAM POSLE \TOGO IZMERQTX UGLY? mY MOVEM PROSTO WSPOMNITX, ^TO, KAK HORO[O IZWESTNO IZ TRIGONOMETRII (DOLVNA VE I ONA KOGDANIBUDX DLQ ^EGO-NIBUDX PRIGODITXSQ!), FUNKCIQ tan USTANAWLIWAET BIEKCI@ INTERWALA ] ¡ ¼=2; ¼=2[ S WE]ESTWENNOJ OSX@ R.

zADA^A PO TRIGONOMETRII. a KAKAQ W TO^NOSTI FUNKCIQ OPISANA KARTINKOJ ??

rAZUMEETSQ, MOVNO PRIDUMATX TYSQ^I DRUGIH BIEKCIJ MEVDU INTERWALAMI WE]ESTWENNOJ OSI I WSEJ OSX@.

zADA^A NA DIFFERENCIROWANIE. pOSTROJTE RACIONALXNU@ FUNK-

CI@, USTANAWLIWA@]U@ BIEKCI@ MEVDU INTERWALOM ]0; 1[ I WSEJ WE- ]ESTWENNOJ OSX@.

uKAZANIE. qSNO, ^TO \TA FUNKCIQ NE MOVET BYTX NEPRERYWNOJ NA OTREZKE [0; 1], INA^E ONA OGRANI^ENA. pRO]E WSEGO S^ITATX, ^TO ONA

OBRA]AETSQ W ¡1 W 0+ I W +1 W 1¡ NU, SKAVEM, x 7!1 ¡1 x ¡ x1 .

uSTANAWLIWAET LI UVE \TA FUNKCIQ TREBUEMU@ BIEKCI@ ILI EE NUVNO KAK-TO PODPRAWITX?

zADA^A. pOKAVITE, ^TO FUNKCIQ x 7!1 +xjxj USTANAWLIWAET BIEKCI@

R I (¡1; 1).

uKAZANIE. dOSTATO^NO PROWERITX, ^TO x 7!1 ¡xjxj ZADAET OBRATNOE OTOBRAVENIE.

4. nES^ETNOSTX MNOVESTWA WE]ESTWENNYH ^ISEL. kAVDYJ \LE-

MENT INTERWALA (0; 1) MOVET BYTX PREDSTAWLEN W DESQTI^NOJ ZAPISI

2; cii = 1
½ 1; cii =6 1

326

NIKOLAJ WAWILOW

KAK

 

ci 2 Digit;

 

0; c1c2c3 : : : ;

PRI^EM ISKL@^ENY DWE SLEDU@]IE SITUACII:

±WSE ci ODNOWREMENNO RAWNY 0

±WSE ci, KROME KONE^NOGO IH ^ISLA, RAWNY 9.

tEOREMA kANTORA. mNOVESTWO R WE]ESTWENNYH ^ISEL NES^ETNO.

dOKAZATELXSTWO. tAK KAK R RAWNOMO]NO INTERWALU (0; 1), TO DOSTATO^NO DOKAZATX, ^TO INTERWAL (0; 1) NES^ETEN. pREDPOLOVIM, ^TO MNOVESTWO (0; 1) S^ETNO I PUSTX (0; 1) = fx1; : : : ; xn; : : : g. pREDSTAWIM KAVDOE xi W DESQTI^NOJ ZAPISI KAK xi = 0; ci1ci2ci3 : : : . pOSTROIM TEPERX NOWOE ^ISLO x = 0; c1c2c3 : : : W INTERWALE (0; 1) SLEDU@]IM OBRAZOM. pOLOVIM ci RAWNYM

ci =

qSNO, ^TO ^ISLO x OTLI^NO OT WSEH ^ISEL xi. w SAMOM DELE, DLQ TOGO, ^TOBY UBEDITXSQ, ^TO x =6 xi, DOSTATO^NO POSMOTRETX NA EGO i-@ CIFRU ci, KOTORAQ PO SAMOMU POSTROENI@ x OTLI^NA OT cii.

mETOD, STOLX \FFEKTNO PRIMENENNYJ W DOKAZATELXSTWE \TOJ TEORE-

MY, NAZYWAETSQ kANTOROWSKIM DIAGONALXNYM PROCESSOM (Cantorsche Diagonalverfahren). |TO ODIN IZ NAIBOLEE PRODUKTIWNYH PRIEMOW, KOTORYJ PRIMENQETSQ W GROMADNOM KOLI^ESTWE DOKAZATELXSTW. pO\TOMU SOZNATELXNOE WLADENIE \TIM METODOM SOWER[ENNO NEOBHODIMO KAVDOMU, KTO SERXEZNO IZU^AET MATEMATIKU. kOGDA Q W PERWYJ RAZ UWIDEL kANTOROWSKOE DOKAZATELXSTWO W 9-M KLASSE [KOLY, ONO PROIZWELO NA MENQ TAKOE WPE^ATLENIE, ^TO Q RE[IL STATX MATEMATIKOM.

5. wTOROE DOKAZATELXSTWO kANTORA. w DEJSTWITELXNOSTI, kANTOR DAL E]E ODNO (ISTORI^ESKI, PO-WIDIMOMU, PERWOE) STOLX VE ZAME^ATELXNOE DOKAZATELXSTWO TEOREMY O NES^ETNOSTI MNOVESTWA WE]ESTWENNY_ ^ISEL, OSNOWANNOE NEPOSREDSTWENNO NA AKSIOME kANTORA. |TO DOKAZATELXSTWO NOSIT ZNA^ITELXNO BOLEE OB]IJ HARAKTER I LEGKO OBOB]AETSQ NA [IROKIJ KLASS TOPOLOGI^ESKIH PROSTRANSTW.

wTOROE OKAZATELXSTWO tEOREMY ?. pREDPOLOVIM, ^TO MY ZANUMEROWALI WSE TO^- KI OTREZKA [0; 1] TAK ^TO [0; 1] = fx1; x2; x3; : : : g. wYBEREM L@BOJ NETRIWIALXNYJ OTREZOK I1 µ [0; 1] NE SODERVA]IJ x1. tEPERX WOZXMEM L@BOJ NETRIWIALXNYJ OTREZOK I2 µ I1, NE SODERVA]IJ x2 I PRODOLVIM DEJSTWOWATX TAKIM VE OBRAZOM. w REZULXTATE MY POLU^IM UBYWA@]U@ POSLEDOWATELXNOSTX WLOVENNYH OTREZKOW I1 ¶ I2 ¶ I3 ¶ : : : . rASSMOTRIM PERESE^ENIE \Ii, i 2 N, \TOJ POSLEDOWATELXNOSTI. sOGLASNO AKSIOME kANTORA ONO NEPUSTO, TAK ^TO SU]ESTWUET TO^KA x 2 \Ii. qSNO, ^TO x NE MOVET SOWPADATX NI S ODNOJ IZ TO^EK xi. w SAMOM DELE, xi 2= Ii, W TO WREMQ

MNOVESTWA, OTOBRAVENIQ, OTNO[ENIQ: not entirely naive

327

KAK x 2 Ii. pOLU^ENNOE PROTIWORE^IE POKAZYWAET, ^TO ZANUMEROWATX WSE TO^KI OTREZKA [0; 1] NEWOZMOVNO.

sAM kANTOR OPISYWAL \TO DOKAZATELXSTWO W TERMINAH BOLEE BLIZKIH K PERWOMU DOKAZATELXSTWU I TESNEJ[IM OBRAZOM SWQZANNYH S POSTROENIEM KANTOROWA MNOVESTWA. a IMENNO, ON STROIL TO^KU x SLEDU@]IM OBRAZOM. pREDSTAWIM [0; 1] W WIDE OB_EDINENIQ TREH OTREZKOW [0; 1=3] [ [1=3; 2=3] [ [2=3; 1]. zAMETIM, ^TO \TO NE RAZBIENIE OTREZKA [0; 1], NO TAK KAK WTOROJ OTREZOK PERESEKAETSQ S PERWYM LI[X PO TO^KAM 1=3 I 2=3 SOOTWETSTWENNO, TO PO KRAJNEJ MERE ODIN IZ \TIH OTREZKOW NE SODERVIT TO^KI x1. wOZXMEM \TOT OTREZOK W KA^ESTWE I1 — W MASSOWOM SLU- ^AE TAKIH OTREZKOW DWA, I MY WOZXMEM LEWYJ. pOWTORIM \TU PROCEDURU, RAZBIW OTREZOK NA TRI RAWNYE ^ASTI I WOZXMEM W KA^ESTWE I2 OTREZOK, NE SODERVA]IJ x2, I T.D. w TAKOM WIDE \TO DOKAZATELXSTWO PO^TI TEKSTUALXNO SOWPADAET S PERWYM DOKAZATELXSTWOM, NO W TROI^NOJ SISTEME.

x 13. sWOJSTWA MO]NOSTI KONTINUUMA

Alice laughed: “There’s no use trying,” she said; “one can’t believe impossible things.” “I daresay you haven’t had much practice,” said the Queen. “When I was younger, I always did it for half an hour a day. Why, sometimes I’ve believed as many as six impossible things before breakfast.”

Lewis Carroll, ‘Alice in Wonderland’

1. oB_EDINENIE S^ETNOGO MNOVESTWA MNOVESTW MO]NOSTI KON-

TINUUMA. dLQ MNOVESTW MO]NOSTI KONTINUUMA WYPOLNQ@TSQ ANALOGI UTWERVDENIJ ? I ?.

tEOREMA. oB_EDINENIE KONE^NOGO ^ISLA MNOVESTW MO]NOSTI KON- TINUUMA IMEET MO]NOSTX KONTINUUMA.

dOKAZATELXSTWO. pUSTX X1; : : : ; Xn SUTX n MNOVESTW MO]NOSTI KONTINUUMA. zAFIKSIRUEM BIEKCI@ fi :]i ¡ 1; i[¡! Xi. tOGDA OTOBRAVENIE f = f1 `: : : `fn, QWLQ@]EESQ SKLEJKOJ OTOBRAVENIJ f1; : : : ; fn, QWLQETSQ S@R_EKCIEJ MNOVESTWA []i ¡ 1; i[, i 2 n, IME@]EGO MO]NOSTX KONTINUUMA (PO^EMU?), NA MNOVESTWO X = [Xi, i 2 n. tAKIM OBRAZOM, MO]NOSTX X NE PREWOSHODIT MO]NOSTI KONTINUUMA.

w \TOM RASSUVDENII MY ISPOLXZOWALI AKSIOMU WYBORA (GDE?), NO ZDESX EE LEGKO OBOJTI (KAK?). a WOT W SLEDU@]EJ ZADA^E OBOJTISX BEZ ISPOLXZOWANIQ AKSIOMY WYBORA NEWOZMOVNO.

zADA^A. pOKAVITE, ^TO OB_EDINENIE S^ETNOGO ^ISLA MNOVESTW MO]- NOSTI KONTINUUMA SNOWA IMEET MO]NOSTX KONTINUUMA.

uKAZANIE. mNOVESTWO []i ¡ 1; i[, i 2 N, IMEET MO]NOSTX KONTINUUMA.

2. sKOLXKO TO^EK W KWADRATE? w TE^ENIE TREH LET kANTOR BEZUSPE[NO PYTALSQ DOKAZATX, ^TO MO]NOSTX MNOVESTWA TO^EK KWADRATA

328

NIKOLAJ WAWILOW

BOLX[E MNOVESTWA TO^EK OTREZKA. nAKONEC, ON OBNARUVIL WZAIMNO ODNOZNA^NOE SOOTWETSTWIE MEVDU NIMI, T.E. DOKAZAL, ^TO KWADRAT IMEET STOLXKO VE TO^EK, SKOLXKO OTREZOK. “q WIVU \TO SOOTWET-

STWIE, NO Q NE WER@ W NEGO”, NAPISAL ON W ODNOM IZ PISEM. tEOREMA kANTORA. mNOVESTWO I2 \KWIWALENTNO I.

pERWOE DOKAZATELXSTWO. rASSMOTRIM EDINI^NYJ OTREZOK I = fx 2 R j 0 · x · 1g I EDINI^NYJ KWADRAT I2 = f(x; y) j x; y 2 R; 0 · x; y · 1g. tAK KAK f : I ¡! I2, x 7!(x; 0), ZADAET WLOVENIE I W I2, TO TEOREME bERN[TEJNA—kANTORA DOSTATO^NO POKAZATX, ^TO KWADRAT IMEET NE BOLX[E TO^EK, ^EM OTREZOK. kAVDAQ TO^KA (x; y) KWADRATA PREDSTAWLQETSQ DWUMQ UPORQDO^ENNYMI POSLEDOWATELXNOSTQMI CIFR x = 0; i1i2i3 : : : I y = 0; y1y2y3 : : : . oBRAZUEM NOWU@ POSLEDOWATELXNOSTX z = 0; x1y1x2y2x3y3 : : : . qSNO, ^TO ZADANIE POSLEDOWATELXNOSTI z POLNOSTX@ OPREDELQET ISHODNYE POSLEDOWATELXNOSTI x I y, TAK ^TO RAZLI^NYM TO^KAM KWADRATA OTWE^A@T RAZLI^NYE TO^KI OTREZKA, MOVET BYTX NE WSE.

lEGKO WIDETX, ^TO IZ TEOREMY kANTORA SRAZU WYTEKA@T TAKIE SLEDSTWIQ.

sLEDSTWIE 1. |WKLIDOWA PLOSKOSTX R2 IMEET MO]NOSTX KONTINU- UMA.

sLEDSTWIE 2. mNOVESTWO C KOMPLEKSNYH ^ISEL IMEET MO]NOSTX KONTINUUMA.

3. tAK ^EM VE KWADRAT OTLI^AETSQ OT OTREZKA? l@DQM, NEISKU[ENNYM W MATEMATIKE, KAVETSQ, ^TO W KWADRATE BOLX[E TO^EK, ^EM W OTREZKE. |TO SWQZANO S TEM, ^TO S NAIWNOJ (DOKANTOROWSKOJ) TO^KI ZRENIQ PONQTIE KOLI^ESTWA TO- ^EK, SODERVA]IHSQ W FIGURE, SWQZYWAETSQ S DRUGIMI INWARIANTAMI \TOJ FIGURY, NAPRIMER, MEROJ ILI RAZMERNOSTX@ \TOJ FIGURY. oBY^NO, PREDSTAWLQQ SEBE OTREZOK ILI KWADRAT, MY MYSLIM IH NE PROSTO KAK MNOVESTWA, A KAK MNOVESTWA S DOPOLNITELXNYMI STRUKTURAMI.

oBY^NOJ MEROJ PLOSKOJ FIGURY QWLQETSQ EE PLO]ADX. pLO]ADX OTREZKA RAWNA NUL@, PO\TOMU ON KAVETSQ MALENXKIM, PO SRAWNENI@ S KWADRATOM, PLO]ADX KOTOROGO POLOVITELXNA. oDNAKO PLO]ADX QWLQETSQ DOWOLXNO TONKIM ANALITI^ESKIM INWARIANTOM PLOSKIH MNOVESTW, SWQZANNYH S NALI^IEM NA \WKLIDOWOJ PLOSKOSTI KAKIH-TO DOPOLNITELXNYH STRUKTUR, A NIKAK NE STROENIEM KWADRATA I OTREZKA KAK MNOVESTW. tAKIM OBRAZOM, RAZLI^IE PLO]ADEJ DWUH FIGUR OZNA^AET WSEGO LI[X, ^TO NEWOZMOVNO PEREWESTI ODNU IZ NIH W DRUGU@ PREOBRAZOWANIEM SOHRANQ@]IM MERU, NAPRIMER, DWIVENIEM.

e]E ODIN SMYSL, W KOTOROM KWADRAT KAVETSQ BOLX[E OTREZKA — \TO RAZMERNOSTX. rAZMERNOSTX OTREZKA RAWNA 1, W TO WREMQ KAK RAZMERNOSTX KWADRATA RAWNA 2. rAZMERNOSTX QWLQETSQ ^REZWY^AJNO SLOVNYM TOPOLOGI^ESKIM INWARIANTOM

— ^UDOWI]NO BOLEE SLOVNYM, ^EM S^ITAET BOLX[INSTWO NEMATEMATIKOW I DAVE

MNOVESTWA, OTOBRAVENIQ, OTNO[ENIQ: not entirely naive

329

MATEMATIKOW-NESPECIALISTOW. pODOBNO MERE ONA ZAWISIT OT NALI^IQ NA MNOVESTWE KAKIH-TO DOPOLNITELXNYH STRUKTUR. rAZLI^IE RAZMERNOSTEJ DWUH FIGUR OZNA^A- ET LI[X, ^TO NE SU]ESTWUET NEPRERYWNYH BIEKTIWNYH PREOBRAZOWANIJ, PEREWODQ]IH ODNU IZ NIH W DRUGU@. kAK LEGKO WIDETX, OTOBRAVENIE, POSTROENNOE W DOKAZATELXSTWE tEOREMY ?, NE QWLQETSQ NEPRERYWNYM.

zADA^A PO TOPOLOGII. pOKAVITE, ^TO NE SU]ESTWUET NEPRERYWNOJ BIEKCII f : I2 ¡! I. pRI \TOM DOSTATO^NO DAVE PREDPOLAGATX, ^TO f RAZDELXNO NEPRERYWNA PO KAVDOJ PEREMENNOJ.

tEM NE MENEE DAVE W TOM, ^TO KASAETSQ NEPRERYWNYH OTOBRAVENIJ SITUACIQ ZNA^ITELXNO SLOVNEE, ^EM KAVETSQ NA PERWYJ WZGLQD. w 1890 GODU pEANO POSTROIL NEPRERYWNOE S@R_EKTIWNOE OTOBRAVENIE OTREZKA I NA KWADRAT I2 — KRIWAQ pEANO.

3. a SKOLXKO TO^EK W \WKLIDOWOM PROSTRANSTWE? iNYMI SLO-

WAMI, tEOREMA ? UTWERVDAET, ^TO DEKARTOWO PROIZWEDENIE DWUH MNOVESTW MO]NOSTI KONTINUUMA SNOWA IMEET MO]NOSTX KONTINUUMA. s ISPOLXZOWANIEM OPERACIJ NAD MO]NOSTQMI \TO STANOWITSQ SOWSEM O^E- WIDNYM.

wTOROE DOKAZATELXSTWO. tAK KAK OB_EDINENIE DWUH S^ETNYH MNOVESTW S^ETNO, TO

c £ c = 2@ £ 2@ = 2@£@ = 2@ = c:

|TO NABL@DENIE LEGKO OBOB]ITX.

zADA^A. dOKAVITE, ^TO PROIZWEDENIE KONE^NOGO ^ISLA MNOVESTW MO]- NOSTI KONTINUUMA IMEET MO]NOSTX KONTINUUMA.

rE[ENIE. dLQ KONE^NOGO ^ISLA MNOVESTW \TO SRAZU WYTEKAET PO INDUKCII IZ tEOREMY ?, LIBO MOVET BYTX DOKAZANO TEM VE RASSUVDENIEM, ^TO WTOROE DOKAZATELXSTWO tEOREMY ?.

sLEDSTWIE. |WKLIDOWO PROSTRANSTWO Rn IMEET MO]NOSTX KONTI- NUUMA.

4. mO]NOSTX MNOVESTWA BESKONE^NYH POSLEDOWATELXNOSTEJ. w PREDPOLOVENII AKSIOMY WYBORA \TO MOVET BYTX OBOB]ENO E]E DALX- [E.

tEOREMA. pROIZWEDENIE S^ETNOGO ^ISLA MNOVESTW MO]NOSTI KON- TINUUMA SAMO IMEET MO]NOSTX KONTINUUMA.

dOKAZATELXSTWO. w SILU AKSIOMY WYBORA MO]NOSTX \TOGO PROIZWEDE-

NIQ RAWNA

c@ = (2@)@ = 2@£@ = 2@ = c:

330

NIKOLAJ WAWILOW

pREDOSTEREVENIE. bEZ AKSIOMY WYBORA \TA TEOREMA NEWERNA — PROIZWEDENIE S^ETNOGO ^ISLA MNOVESTW MO]NOSTI KONTINUUMA MOVET BYTX PUSTYM! oDNAKO WSEGDA MOVNO UTWERVDATX, ^TO MO]NOSTX S^ETNOGO PROIZWEDENIQ MNOVESTW MO]NOSTI KONTINUUMA IMEET MO]NOSTX, NE PREWOSHODQ]U@ MO]NOSTX KONTINUUMA.

kONTROLXNYJ WOPROS. gDE W PREDYDU]EM DOKAZATELXSTWE ISPOLXZOWANA AKSIOMA WYBORA?

oTWET. nU, KONE^NO, W SAMOM NA^ALE, KOGDA MY NAPISALI, ^TO MO]- NOSTX PROIHWEDENIQ S^ETNOGO ^ISLA MNOVESTW MO]NOSTI KONTINUUM RAWNA c@.

sLEDSTWIE. mNOVESTWO RN BESKONE^NYH POSLEDOWATELXNOSTEJ WE- ]ESTWENNYH ^ISEL IMEET MO]NOSTX KONTINUUMA.

5. mO]NOSTX MNOVESTWA NEPRERYWNYH FUNKCIJ. kAK MY WIDELI W x ? UVE MO]NOSTX MNOVESTWA OTOBRAVENIJ IZ R W 2 STROGO BOLX[E MO]NOSTI KONTINUUMA. tEM BOLEE \TO OTNOSITSQ K MNOVESTWU RR WSEH WE]ESTWENNYH FUNKCIJ WE]ESTWENNOGO ARGUMENTA. pO\TOMU NA PERWYJ WZGLQD SLEDU@]EE UTWERVDENIE PREDSTAWLQETSQ DOSTATO^NO UDIWITELXNYM.

zADA^A. dOKAVITE, ^TO MNOVESTWO NEPRERYWNYH FUNKCIJ R ¡! R IMEET MO]- NOSTX KONTINUUMA.

rE[ENIE. o^EWIDNO, ^TO DLQ L@BOGO c 2 R POSTOQNNAQ FUNKCIQ x 7!c NEPRERYWNA NA WSEJ WE]ESTWENNOJ OSI, PO\TOMU MO]NOSTX MNOVESTWA NEPRERYWNYH FUNKCIJ NE MENX[E MO]NOSTI KONTINUUMA. s DRUGOJ STORONY, QSNO, ^TO NEPRERYWNAQ FUNKCIQ f : R ¡! R POLNOSTX@ OPREDELQETSQ SWOIMI ZNA^ENIQMI W RACIONALXNYH TO^KAH. w SAMOM DELE, L@BOE WE]ESTWENNOE ^ISLO x MOVET BYTX PREDSTAWLENO KAK PREDEL POSLEDOWATELXNOSTI xi, i 2 N, RACIONALXNYH ^ISEL. aNALITI^ESKOE OPREDELENIE NEPRERYWNOSTI KAK RAZ I SOSTOIT W TOM, ^TO TOGDA f(x) QWLQETSQ PREDELOM POSLEDOWATELXNOSTI f(xi), i 2 N. tAKIM OBRAZOM, MO]NOSTX MNOVESTWA NEPRERYWNYH FUNKCIJ NE BOLX[E, ^EM MO]NOSTX QR. oDNAKO \TO POSLEDNEE MNOVESTWO NAHODITSQ WO WZAIMNO ODNOZNA^NOM SOOTWETSTWII S MNOVESTWOM WSEH POSLEDOWATELXNOSTEJ WE]ESTWENNYH ^ISEL, KOTOROE, KAK MY TOLXKO ^TO WIDELI, IMEET MO]NOSTX KONTINUUMA.

x 14. dALXNEJ[IE PRIMERY MNOVESTW MO]NOSTI KONTINUUMA

1. mNOVESTWA IRRACIONALXNYH I TRANSCENDENTNYH ^ISEL. wSE MNOVESTWO WE]ESTWENNYH ^ISEL R QWLQETSQ DIZ_@NKTNYM OB_EDINENIEM MNOVESTWA Q RACIONALXNYH ^ISEL I MNOVESTWA R n Q IRRACIONALXNYH ^ISEL. kAK MY ZNAEM, MNOVESTWO RACIONALXNYH ^ISEL S^ETNO. eSLI BY MNOVESTWO IRRACIONALXNYH ^ISEL TOVE BYLO S^ETNO, TO PO ?.? OTS@DA SLEDOWALO BY, ^TO R TOVE S^ETNO, A KAK MY TOLXKO ^TO WIDELI, \TO NE TAK. tAKIM OBRAZOM RnQ NES^ETNO. s DRUGOJ STORONY, EGO MO]NOSTX, O^EWIDNO, NE PREWOSHODIT MO]NOSTI R. w ^ASTNOSTI, W

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]