Uploaded by kolargol

mini-wykład-o-liczbach-nadrzeczywistych

advertisement
Piotr Czech
Mini-wykład,
o liczbach nadrzeczywistych
29 maja 2023
Plik został przygotowany w ramach realizacji zadania
z „Technologii Informacyjnych” w celu ćwiczenia posługiwania się LATEX-em.
1. Wstęp
Liczby nadrzeczywiste (inaczej też surrealne lub liczby Conwaya) to nowy
pomysł na zapis obiektów matematycznych stworzony przez Johna Hortona Conwaya, a opisany przez Donalda Knutha w książce ”Liczby nadrzeczywiste” [?],
która jest punktem wyjścia tej pracy. Całość noweli prezentowanej przez autorów
utrzymana jest w ramach powieści o dwojgu zagubionych na wyspie bohaterów,
którzy z każdym kolejnym dniem podejmują się nowych obliczeń skutkujących
nowymi niesamowitymi twierdzeniami, dowodami oraz faktami.
Opowieść rozpoczyna się od wprowadzenia nas w nowy tworzący się świat:
„Na początku była pustka, aż J.H.W.H. Conway począł stwarzać liczby. Conway rzekł: «Niechaj dane będą dwie reguły, które wydadzą wszelkie liczby
duże i małe. . .»” [?]
2. Reguły
Wszystkie liczby nadrzeczywiste muszą spełniać dwie podane reguły,
gdzie pierwsza to
x = (XL |XR ), gdzie ∀xL ∈ XL ∀xR ∈ XR xL ≱ xR .
W celu klarowności zapisu przy pomocy małych liter jak x będziemy rozumieć
liczby, a za pomocą dużych (X) zbiory. Już teraz widzimy cały pomysł Conwaya, każda nasza konstrukcja nowej listy, będzie tak naprawdę reprezentacją
pary zbiorów: lewego i prawego. Powyższą definicję możemy odczytać jako
zasadę, że dowolny element lewego zbioru nie może być większy lub równy
dowolnemu elementowi prawego zbioru, co w uproszczeniu możemy zapisać jako
x = (XL |XR ), gdzie XL ≱ XR .
Istotnie symbol ≱ naturalnie odczytujemy jako nie większe lub równe, natomiast autor w tej sprawie sugeruje odczytywanie tego sformułowania jako
nie większe lub takie jak.
Ma to na celu uniknięcie logicznych problemów dlaczego mielibyśmy udowodniać,
że 0 = 0? Zajmiemy się po prostu dowodzeniem, że 0 jest takie jak 0.
Gdy już polonistycznie zmierzyliśmy się z nowym znakiem - druga reguła pozwala
zrozumieć go nam matematycznie
x ⩽ y ⇔ ∀xL ∈ XL xL ≱ y oraz ∀yR ∈ YR x ≱ yR ,
co ponownie możemy zapisać skrótowo jako
1
x ⩽ y ⇔ XL ≱ y oraz x ≱ YR .
Powyższa reguła pozwala nam zrozumieć, że liczba x jest mniejsza lub taka
jak y, jeśli żaden element z lewego zbioru liczby x nie jest większy lub taki sam
jak liczba y oraz, że żaden element prawego zbioru liczby y nie jest mniejszy
lub taki jak liczba x.
Zaczytując się dalej w opowieść dowiadujemy się, że: „Conway przyjrzał
się owym dwóm regułom, które uczynił, i widział, że były bardzo dobre. Pierwsza
liczba stworzona została z pustego zbioru lewego i pustego zbioru prawego.
Conway nazwał tę liczbę «zerem»” [?]. Jest to sprytne podejście, aby rozpocząć
przygodę od pary pustych zbiorów
0=(∅|∅)
gdy podejmiemy się weryfikacji uzyskanego zera poprzez regułę (??) zobaczymy, że żaden element zbioru lewego nie jest większy lub taki jak element zbioru
prawego, który jest zbiorem pustym. A więc dla pustych zbiorów reguła działa.
Przy sprawdzeniu naszego nowo powstałego zera widzimy sedno nowego
nazewnictwa taki jak, reguła (??) każde nam zweryfikować czy 0 nie jest mniejsze
lub takie jak 0
0⩽0
( ∅ | ∅ ) ⩽ ( ∅ | ∅ ),
gdzie tutaj ponownie nie mamy żadnych elementów w zbiorach, a więc też
nic nie jest większe lub takie samo jak drugie.
3. Kolejne liczby
Drugiego dnia przygody dwójki tytułowych bohaterów możemy już skonstruować 3 nowe elementy, będzie to
— ( ∅ | {0} ),
— ( {0} | ∅ ),
— ( {0} | {0} ),
gdzie niestety 3 element nie spełnia reguły (??), która wymaga aby 0 ≱ 0,
co stoi w sprzeczności do tego co stwierdziliśmy powyżej.
Podsumowując drugiego dnia uzyskaliśmy dwie nowe liczby, Conway przypisał
im następujące nazwy:
— (−1) = ( ∅ | {0} ),
— 1 = ( {0} | ∅ ).
Co możemy elementarnie sprawdzić, aby tak zdefiniowane 1 i −1 mogło
istnieć, prawdą musi być, że żaden element lewego zbioru nie jest większy lub
taki sam jak element prawego zbioru. Zatem dla 1 jest to prawda, gdyż 0 nie jest
większe lub takie jak żaden element oraz dla (−1) żaden element nie jest większy
lub taki jak 0. Mamy zatem z sukcesem już 3 liczby spełniające warunek (??).
Spróbujmy zatem zmierzyć się z warunkiem (??) i udowodnić, że nasza nowa
liczba jest poprawna.
Dowód. (−1) ≱ 0
[?] Załóżmy nie wprost, że 0 ≱ −1
Stosujemy regułę (??), w której x = 0 i y = (−1)
Otrzymujemy więc
0 ⩽ (−1) ⇔ ∀xL ∈ ∅ xL ≱ (−1) oraz ∀yR ∈ {0} 0 ≱ yR .
2
Lewa strona równania okazuje się prawdziwa
∀xL ∈ ∅ xL ≱ (−1)
gdyż mamy do czynienia ze zbiorem pustym. Druga część natomiast prowadzi
nas do
∀yR ∈ {0} 0 ≱ yR ,
co oznaczałoby, że
0 ≱ 0,
aczkolwiek takie sformułowanie zostało już przez nas uznane za fałszywe - co
kończy dowód (−1) ≱ 0.
Podobną łamigłówkę faktów, że 0 ≱ 1 oraz −1 ≱ 1 pozostawiam czytelnikowi.
W bardzo szybkim tempie nasz zestaw liczb będzie się zwiększał i tak kolejnego
dnia otrzymujemy już
— (−2) = ( ∅ | {−1} ),
— (− 12 ) = ( {−1} | {0} ).
— 12 = ( {0} | {1} ).
— 2 = ( {1} | ∅ ),
i tak dalej z każdym kolejnym dniem.
zrzut1.png
Rysunek 1. Nowe liczby wraz z upływem dni [?]
Wraz z upływem czasu u naszych bohaterów liczb powstaje bardzo dużo
w znaczącym tempie, aktualnie każdą nowo otrzymaną liczbę musimy sprawdzać
z każdą porównywać z każdą już istniejąca, aby zachować spójność z reguła (??),
prowadzi to do znudzenia. Efektem znużenia będzie nowe twierdzenie
Twierdzenie 1. Prawo przechodniości
Jeżeli x ⩽ y oraz y ⩽ z, to x ⩽ z.
3
4. Operacje arytmetyczne
Kolejnymi twierdzeniami, które Conway wprowadził i udowodnił w przestrzeni
swoich liczb nadrzeczywistych były operacje arytmetyczne.
Rozpocznijmy od dodawania.
Niech x = ( XL | XR ) oraz y = ( YL | YR )
x + y = ((XL + y) ∪ (YL + x) | (XR + y) ∪ (YR + x)),
gdzie A + b = {a + b : a ∈ A}.
Sprawdźmy to na trywialnym przykładzie 1 + 0
1 + 0 = ( {0} | ∅ ) + ( ∅ | ∅ ) = ( {0 + 0} | ∅ ),
co prowadzi nas do rekurencji, liczymy więc
0 + 0 = ( ∅ | ∅ ) + ( ∅ | ∅ ) = ( ∅ | ∅ ) = 0,
wracając otrzymujemy
1 + 0 = ( {0 + 0} | ∅ ) = ( {0} | ∅ ) = 1.
Conway zdefiniował również odejmowanie, które wygląda następująco
Niech x = ( XL | XR ) oraz y = ( YL | YR )
x − y = (XL + (−y)),
gdzie (−y) = ( (−YL ) | (−YR ) ).
5. Podsumowanie
To co zdołało mi się zaprezentować w tej małej pracy to delikatne wprowadzenie do tematu liczb surrealnych. Chciałem pokazać ich zamysł oraz konwencję.
Liczby nadrzeczywiste nie kończą swoich możliwości na uzyskaniu liczb diadycznych, eksplorują one świat dalej uzyskując wszystkie liczby wymierne, rzeczywiste,
nierzeczywiste . . .
Za ich pomocą po wędrówce przez dni skończone 1, 2, 3, 4, dojdziemy do dnia
ω = ( {1, 2, 3, ...} | ∅ ) wzbogacimy się o jeszcze to nowe obiekty, w tym także
infinitezymala, takie jak ({0}|{1, 12 , 14 , . . .}) = ϵ, które będą w pełni sprawnymi
liczbami takimi, że ϵ · ω = 1.
4
zrzut3.png
Rysunek 2. Możliwości liczb nadrzeczywistych [?]
6. Trening intelektualny
Zadanie 1. Udowodnij poniższe nierówności korzystając z 2 podanych aksjomatów:
1. 0 ≱ 1
2. (−1) ≱ 1
Zadanie 2. Skonstruuj podane liczby
1. 3
2. (−3)
3. (− 14 )
Zadanie 3. Przeprowadź poniższe operacje
1. 1 + 1
2. 2 + 1
3. 21 + − 12
Zadanie 4. Przeprowadź poniższe operacje
1. 0 − 0
2. 2 − 0
3. 2 − 1
Zadanie 5. Przeprowadź poniższe operacje
1. 1 + 12 − 2
2. 21 + 3 − 14
5
7. Przykładowe rozwiązania
Rozwiązanie 1. przykładowe rozwiązanie zad. ??
a. 1 + 1
Powyżej rozwiązaliśmy już
0 + 0 = ( ∅ | ∅ ) + ( ∅ | ∅ ) = ( ∅ | ∅ ) = 0,
oraz
1 + 0 = ( {0} | ∅ ) + ( ∅ | ∅ ) = ( {0 + 0} | ∅ ) = ( {0} | ∅ ) = 1.
Zatem rozpisujemy podany przykład na
1 + 1 = ( {0} | ∅ ) + ( {0} | ∅ ) = ( {0 + 1} | ∅ )
1 + 1 = ( {1} | ∅ ) = 2
b. 2 + 1
Korzystając z naszych wcześniejszych obliczeń
2 + 1 = ( {1} | ∅ ) + ( {0} | ∅ ) = ( {2} | ∅ ) = 3
6
Literatura
[1] 2022, ”Liczby nadrzeczywiste, Jak dwoje byłych studentów nakręciło się na
czystą matematykę i odnalazło pełnię szczęścia”, Donald Knuth
[2] 28.12.2021, ”Liczby nadrzeczywiste — Zacznijmy od zera #9”
(https://youtu.be/BFsIh08eHg4), Copernicus
[3] 2011, ”Conway names, the simplicity hierarchy and the surreal number tree”,
Philip Ehrlich
7
Download