Aksjomaty i konstrukcje liczb – Wikipedia, wolna encyklopedia
Aksjomaty i konstrukcje liczb – metody ścisłego definiowania liczb używane w matematyce. Aksjomaty liczb to warunki, jakie muszą spełniać pewne obiekty oraz działania na nich, aby mogły być uznane za liczby danego rodzaju (np. liczby naturalne, liczby wymierne itp.). Konstrukcje liczb są algebrami, tak utworzonymi, aby spełniały właściwe danym liczbom aksjomaty.
Nie ma jednej uniwersalnej cechy odróżniającej wszystkie liczby od elementów algebr[a], które tak nie są nazywane. Matematycy nie definiują „liczb”, definiują „liczby naturalne”, „liczby całkowite”, „liczby rzeczywiste” itp.[b]
O ile jednak nazwanie danego obiektu liczbą jest podyktowane bardziej tradycją niż ogólną definicją, to poszczególne rodzaje liczb są już ściśle określane. Definicje liczb stanowią pewną sekwencję (bardziej złożone algebry opierają się na prostszych), którą prezentuje niniejszy artykuł.
Metody definiowania liczb
[edytuj | edytuj kod]Liczby mogą być definiowane na trzy sposoby:
- przez podanie aksjomatów, czyli właściwości, jakie muszą spełniać działania w pewnym zbiorze (klasie), aby struktura złożona z tego zbioru oraz działań mogła zostać uznana za algebrę liczbową.
- przez stworzenie konstrukcji, czyli bezpośrednie utworzenie jakichś obiektów i nazwanie ich liczbami (jeśli dany rodzaj liczb posiada własną aksjomatykę, taka konstrukcja musi być modelem tej aksjomatyki, czyli wszystkie aksjomaty muszą być dla niej spełnione).
- przez wydzielenie podzbioru spełniającego dany warunek z osobno zdefiniowanego szerszego zbioru liczb – jest to w zasadzie szczególny przypadek zarówno aksjomatyki, jak i konstrukcji.
Wśród mnogości pojęć mających w nazwie słowo „liczba” można wyróżnić:
- zbiory liczb tworzące nietrywialną algebrę – dodawanie i mnożenie dowolnych dwóch liczb z takiego zbioru jest działaniem wewnętrznym, czyli zawsze daje wyniki z tego zbioru. Należą do tej grupy wszystkie (z wyjątkiem liczb przestępnych, przestępnych rzeczywistych i niewymiernych) rodzaje liczb pokazane na ilustracji z początku artykułu. Liczby te są definiowane za pomocą aksjomatów opisujących własności działań na nich, lub za pomocą konstrukcji. Jeśli jakieś zbiory liczbowe tworzą algebrę i zawierają podzbiór również tworzący algebrę, to działania na liczbach z tego podzbioru muszą dawać w obydwu algebrach identyczne wyniki. W ten sposób każda kolejna algebra liczbowa rozszerza poprzednią.
- podzbiory zbiorów liczbowych nietworzące niezależnych algebr – są to zbiory liczb, wyróżnione ze względu na jakąś szczególną własność, np. liczby pierwsze, będące liczbami naturalnymi dzielącymi się tylko przez 1 i przez siebie. Są one definiowane przez podanie warunku, jaki muszą spełniać liczby z pewnej algebry.
- liczby nie tworzące zbiorów, lecz klasy. Do tej grupy wchodzą liczby kardynalne, liczby porządkowe i liczby nadrzeczywiste. Okazuje się, że próba stworzenia zbioru tych liczb prowadzi do sprzeczności, można jedynie grupować je w tzw. klasy. Można dla nich również zdefiniować działania arytmetyczne i w pewnym sensie one także stanowią rozszerzenie algebry liczb naturalnych. Liczby kardynalne i porządkowe są definiowane wyłącznie przez konstrukcję.
Zbiory liczbowe tworzące algebrę są zawsze definiowane razem z podstawowymi działaniami na nich – dodawaniem i mnożeniem[c]. Dopiero określenie zbioru wraz z działaniami, czyli tzw. struktury algebraicznej, stanowi dostateczną definicję. Nie wystarcza tu skonstruowanie samego zbioru, gdyż określając odpowiednio działania, można sprawić, że np. zbiór liczb wymiernych będzie nieodróżnialny (izomorficzny) od zbioru liczb naturalnych[d].
Izomorfizm konstrukcji
[edytuj | edytuj kod]Dowolny zbiór, w którym zdefiniowane działania spełniają aksjomaty właściwe dla danej algebry liczbowej, czyli tzw. model jej aksjomatyki, można nazwać zbiorem liczb. Posiada on bowiem wówczas wszystkie właściwości, jakich oczekujemy po danym zbiorze liczbowym. Model aksjomatyki liczb nazywamy konstrukcją liczb.
Ponieważ dany zestaw aksjomatów może mieć wiele różnych modeli, liczby można skonstruować na wiele sposobów. Metody te są równoważne w tym sensie, że wszelkie twierdzenia udowodnione na liczbach skonstruowanych według jednej metody dają się bez zmian przenosić na inne konstrukcje (zachodzi tzw. izomorfizm). W praktyce więc nie ma, poza domeną teorii mnogości i logiki, potrzeby ich odróżniania.
Na ogół zaczyna się konstrukcję od liczb naturalnych, następnie buduje się na ich podstawie liczby całkowite, na bazie których z kolei konstruuje się liczby wymierne, potem rzeczywiste i zespolone[e]. W każdym z tych zbiorów są podzbiory, które przy tej samej definicji działań spełniają aksjomaty liczb zdefiniowanych wcześniej.
Przykładowo liczby wymierne mogą być skonstruowane jako zbiory par liczb całkowitych z odpowiednio zdefiniowanym dodawaniem i mnożeniem. Wydawałoby się, że liczba całkowita zbiorem par liczb całkowitych być nie może, a więc liczby całkowite nie są szczególnym przypadkiem liczb wymiernych. Ponieważ jednak podzbiór liczb wymiernych odpowiadający ułamkom a/1 ze zwykłym dodawaniem i mnożeniem także spełnia aksjomaty liczb całkowitych, ostatecznie możemy więc stwierdzić, że liczby całkowite są jednak szczególnym przypadkiem wymiernych, a ich zbiór zawiera się w zbiorze liczb wymiernych. Podobnie jest przy konstruowaniu kolejnych zbiorów liczbowych.
Można też wykonać konstrukcję od drugiej strony i najpierw skonstruować jakąś dostatecznie szeroką strukturę, np. liczby zespolone, a następnie zdefiniować pozostałe zbiory jako jej podzbiory z tymi samymi działaniami dodawania i mnożenia.
Liczby naturalne
[edytuj | edytuj kod]Aksjomatyka Peana
[edytuj | edytuj kod]Na początek załóżmy, że istnieje liczba 1 (cokolwiek by ten symbol miał oznaczać). Chcielibyśmy także dla każdej liczby móc pokazać jej tzw. następnik (oznaczymy go ). Musimy zatem zagwarantować istnienie następnika liczby 1 (który oznaczymy 2), a także następników kolejnych następników. Następnik liczby 2 oznaczymy 3 itd. Jeśli dodatkowo założymy, że 1 nie jest następnikiem żadnej liczby i odpowiednio zdefiniujemy dodawanie i mnożenie, to tak skonstruowany zbiór możemy nazwać zbiorem liczb naturalnych.
Proces konstrukcji kolejnych elementów zbioru wygląda następująco:
Ściślej rzecz biorąc, zbiór liczb naturalnych jest definiowany przez aksjomaty Peana[f].
Aksjomatyka Peana[g] | |
---|---|
1. | J jest liczbą naturalną. |
2. | Dla każdej liczby naturalnej istnieje dokładnie jedna liczba naturalna, zwana jej następnikiem. |
3. | J nie jest następnikiem żadnej liczby naturalnej. |
4. | Jeśli dwie liczby naturalne mają równe następniki, to są sobie równe. |
5. | Aksjomat indukcji:
Wówczas zbiór ten zawiera wszystkie liczby naturalne. |
Niektórzy matematycy zaliczają zero do liczb naturalnych, inni nie. Jest to wyłącznie kwestia nazewnictwa. Zarówno zbiór liczb naturalnych z zerem, jak i bez niego ma powyższe własności. W tym pierwszym przypadku J oznacza 0, w tym drugim 1.
Do pełnego określenia liczb naturalnych brakuje definicji działań i porządku. Definicje te zależą już od tego, czy liczby naturalne zaczniemy od zera, czy nie.
Dla liczb z zerem dodawanie, mnożenie i relację porządku wprowadzamy przez aksjomaty:
Pojęcie | Aksjomaty |
---|---|
Dodawanie | 6. 7. |
Mnożenie | 8. 9. |
Porządek liniowy | 10. istnieje takie naturalne że |
Podstawiając do równania 9 wartość: uzyskujemy skąd wynika, że jest elementem neutralnym mnożenia.
Zwykle przywykliśmy do zapisywania tej liczby jako 1, stąd można napisać:
Podstawiając do równania 7: uzyskujemy: czyli:
Odstępy pomiędzy każdą liczbą a jej następnikiem są identyczne i równe 1.
Stąd:
Dla liczb naturalnych bez zera dodawanie, mnożenie i relację porządku wprowadzamy przez aksjomaty:
Pojęcie | Aksjomaty |
---|---|
Dodawanie | 6. 7. |
Mnożenie | 8. 9. |
Porządek liniowy | 10. istnieje takie naturalne że lub |
Inne aksjomatyki
[edytuj | edytuj kod]Aksjomat indukcji jest najbardziej problematycznym z aksjomatów Peana. Sprawia on, że aksjomatyka liczb naturalnych nie jest wyrażona w języku pierwszego rzędu, ale za to (jak wykazał Richard Dedekind) jest ona kategoryczna, czyli każde dwa modele spełniające te aksjomaty są izomorficzne.
Ponieważ w logice głównym narzędziem są języki pierwszego rzędu, matematycy rozważają arytmetykę Peana (oznaczaną przez PA od angielskiego Peano arithmetic). Jest to teoria w języku pierwszego rzędu, która powstaje przez zastąpienie aksjomatu indukcji schematem (nieskończoną listą) aksjomatów pierwszego rzędu. Teoria PA jest znacznie słabsza niż aksjomatyzacja Peana, w szczególności nie jest kategoryczna i ma wiele nieizomorficznych modeli.
Z twierdzenia Gödla o niezupełności wynika, że dowolna „porządnie opisywalna” aksjomatyka liczb naturalnych w języku pierwszego rzędu jest niezupełna. Zatem dla każdego jej modelu (konstrukcji) istnieją takie zdania, które choć prawdziwe w obrębie danej konstrukcji, nie dają się wyprowadzić z aksjomatów. Arytmetyki Peana PA nie da się uzupełnić skończoną liczbą aksjomatów, tak aby prawdziwość każdego jej twierdzenia dawała się rozstrzygnąć. Matematycy znają takie twierdzenia teorii liczb (np. twierdzenie Goodsteina), których nie można udowodnić ani obalić na gruncie PA (choć wynikają one z aksjomatów Peana).
Inną aksjomatyką jest podejście Kaye (1991). Kaye nie definiuje aksjomatu indukcji, uznając go za część metajęzyka. Kaye zakłada w nim, że zero należy do liczb naturalnych i definiuje od razu dodawanie, mnożenie i relację porządku:
Aksjomatyka Kaye | |
---|---|
1. | |
2. | |
3. | |
4. | |
5. | |
6. | |
7. | |
8. | |
9. | |
10. | |
11. | |
12. | |
13. | |
14. | |
15. |
Istnieją też systemy aksjomatycznej teorii mnogości równoważne arytmetyce Peana[1].
Konstrukcja Fregego i Russella
[edytuj | edytuj kod]Pierwsza konstrukcja liczb naturalnych, autorstwa Gottloba Fregego i niezależnie Bertranda Russella[2], definiuje je po prostu jako liczności (ściślej: moce) zbiorów skończonych. Relacja „dwa zbiory są równoliczne” pozwala na uporządkowanie zbiorów skończonych w klasy zbiorów o tej samej liczności[h]. Etykiety przypisane tym klasom nazywamy liczbami naturalnymi[i].
Konstrukcja von Neumanna
[edytuj | edytuj kod]W teorii mnogości liczby naturalne konstruuje się w sposób zaproponowany przez Johna von Neumanna. W tym przypadku zbiór pusty utożsamiamy z zerem, następnik zera – liczbę jeden – utożsamiamy ze zbiorem złożonym z zera (zbioru pustego) i ogólniej następnik każdej liczby jest zbiorem, którego elementami są wszystkie poprzednie liczby.
Jeśli przez oznaczać zbiór liczb naturalnych, wówczas:
W teorii mnogości zbiór liczb naturalnych oznacza się też przez (por. liczba porządkowa).
Niektóre podzbiory liczb naturalnych
[edytuj | edytuj kod]- liczby pierwsze – liczby naturalne większe od 1, których dzielnikami naturalnymi są tylko 1 oraz
- liczby Fermata – liczby naturalne postaci gdzie jest liczbą naturalną
- liczby Mersenne’a – liczby określone wzorem gdzie p jest liczbą pierwszą
- liczby półpierwsze – posiadające dokładnie dwa dzielniki pierwsze
- liczby Fibonacciego – wyrazy ciągu Fibonacciego
- liczby doskonałe – liczby naturalne, które są sumą wszystkich swych dzielników właściwych.
Liczby całkowite
[edytuj | edytuj kod]Aksjomatyka liczb całkowitych
[edytuj | edytuj kod]Aksjomaty liczb całkowitych tworzy się, modyfikując aksjomatykę Peana przez wprowadzenie obok następnika, operacji poprzednika[3].
Aksjomatyka liczb całkowitych | |
---|---|
1. | Istnieje liczba całkowita 0. |
2. | Dla każdej liczby całkowitej istnieje dokładnie jedna liczba całkowita zwana jej następnikiem. |
3. | Dla każdej liczby całkowitej istnieje liczba całkowita zwana jej poprzednikiem, taka, że |
4. | 0 jest różne od wszystkich jego kolejnych następników. |
5. | Aksjomat indukcji dwustronnej:
|
Istnieją inne aksjomatyki liczb całkowitych[4].
Konstrukcja Grassmana liczb całkowitych
[edytuj | edytuj kod] Zbiór liczb całkowitych konstruujemy jako przestrzeń ilorazową relacji równoważności określonej na zbiorze par liczb naturalnych (z zerem, lub bez zera – nie ma to tutaj znaczenia), zdefiniowanej następująco:
Nieściśle mówiąc, liczbę całkowitą można skonstruować jako zbiór wszystkich par liczb naturalnych, które dałyby ten sam wynik przy odejmowaniu.
|
Definicje działań:
Pojęcie | Definicja |
---|---|
Dodawanie | |
Element neutralny dodawania | |
Element przeciwny | |
Mnożenie | |
Element neutralny mnożenia |
gdzie oznacza klasę abstrakcji odpowiadającą
Podzbiór liczb całkowitych dodatnich (czyli takich, że w należących do nich parach ) lub ewentualnie nieujemnych (w analogiczny sposób ) z tak samo zdefiniowanymi działaniami spełnia aksjomaty Peana, a zatem jest kolejną konstrukcją liczb naturalnych. Można więc uznać tak skonstruowane liczby naturalne za podzbiór liczb całkowitych.
Niektóre podzbiory liczb całkowitych
[edytuj | edytuj kod]- liczby naturalne
- definiowane jako liczby całkowite dodatnie – liczby całkowite większe od zera
- definiowane jako liczby całkowite nieujemne – liczby całkowite większe lub równe zeru
- liczby całkowite ujemne – liczby całkowite mniejsze od zera
- liczby całkowite niedodatnie – liczby całkowite mniejsze lub równe zeru
Liczby wymierne
[edytuj | edytuj kod]Aksjomatyka liczb wymiernych
[edytuj | edytuj kod]Liczby wymierne, jako pierwszy z konstruowanych w tym artykule rodzajów liczb, pozwalają wykonywać bez przeszkód cztery podstawowe działania arytmetyczne: dodawanie, odejmowanie, mnożenie i dzielenie[j]. W języku algebry mówimy, że liczby wymierne tworzą ciało.
Ciało liczb wymiernych jest tzw. ciałem prostym, tzn. nie posiada podzbiorów będących ciałami (oprócz samego siebie). Istnieją inne ciała proste – ciała reszt z dzielenia przez liczby pierwsze Okazuje się jednak, że oprócz liczb wymiernych i ciał reszt innych ciał prostych nie ma[3].
Zostało to wykorzystane do zaksjomatyzowania zbioru liczb wymiernych
- jest ciałem prostym.
- Ciało liczb wymiernych nie jest izomorficzne (równoważne) z ciałem reszt dla żadnego
Drugi warunek można równoważnie sformułować jako ciało liczb wymiernych nie jest skończone.
Można udowodnić, że dowolny zbiór, spełniający te aksjomaty zawiera:
- podzbiór spełniający aksjomaty liczb naturalnych: najmniejszy (w sensie inkluzji) zbiór spełniający warunek
- podzbiór spełniający aksjomaty liczb całkowitych: najmniejszy (w sensie inkluzji) zbiór spełniający warunek
Tym samym możemy stwierdzić, że niezależnie od konstrukcji, liczby naturalne i liczby całkowite są szczególnymi przypadkami liczb wymiernych, a ich zbiory zawierają się w zbiorze liczb wymiernych.
Konstrukcja liczb wymiernych
[edytuj | edytuj kod]Nieściśle mówiąc, liczby wymierne można skonstruować jako zbiór wszystkich takich par, gdzie pierwszy element pary jest liczbą całkowitą, a drugi niezerową liczbą całkowitą[k]
Ściśle: zbiór liczb wymiernych konstruujemy jako przestrzeń ilorazową relacji równoważności określonej warunkiem:
- gdzie
Czyli [l].
Pojęcie | Definicja |
---|---|
Dodawanie | |
Element neutralny dodawania | |
Element przeciwny | |
Mnożenie | |
Element neutralny mnożenia | |
Element odwrotny | dla |
Porządek | dla |
gdzie oznacza klasę abstrakcji zawierającą a znak oznacza relację porządku w zbiorze liczb całkowitych. Klasy zapisujemy w postaci i nazywamy często ilorazem liczb i Gdy piszemy po prostu
- Przykłady
- Liczba wymierna to zbiór zawierający pary liczb całkowitych.
- Liczba wymierna lub krócej to zbiór
Liczby rzeczywiste
[edytuj | edytuj kod]Często powtarzana legenda podaje, że pierwszą odkrytą liczbą, niebędącą liczbą wymierną (powiemy później niewymierną), była długość przekątnej kwadratu o boku jednostkowym[5][6]. Liczbę tę, możemy jedynie obustronnie przybliżać wyrazami pewnego ciągu liczb wymiernych, nie da się jednak przedstawić jej przy pomocy stosunku liczb całkowitych. Innymi przykładami liczb o takiej własności są stosunek długości obwodu okręgu do jego średnicy, oraz podstawa logarytmu naturalnego,
Klasycznie istnieją trzy podejścia do formalnej definicji zbioru liczb rzeczywistych: pierwszy z nich to definicja aksjomatyczna, drugi (metoda Dedekinda) – przy pomocy tzw. przekrojów Dedekinda, trzeci (metoda Cantora) – za pomocą tzw. ciągów Cauchy’ego liczb wymiernych.
Aksjomatyka liczb rzeczywistych
[edytuj | edytuj kod]Formalnie liczby rzeczywiste można zdefiniować jako strukturę algebraiczną spełniającą następujące aksjomaty:
- jest ciałem uporządkowanym,
- aksjomat ciągłości: każdy niepusty i ograniczony z góry podzbiór ma kres górny.
Równoważne sformułowanie aksjomatu ciągłości można otrzymać, używając przekrojów Dedekinda, podanych dalej.
Aksjomatyka Tarskiego
[edytuj | edytuj kod]Alfred Tarski stworzył alternatywną, minimalistyczną aksjomatykę. Niech będzie zbiorem, < relacją w + działaniem Niech 1 będzie stałą.
Aksjomaty porządku
1. „<” jest relacją asymetryczną
2.
3. Jeśli oraz dla każdego i dla każdego zachodzi to istnieje taka liczba rzeczywista że dla każdych i jeśli i to
Aksjomaty dodawania
4.
5. Dla dowolnych istnieje takie że
6.
Aksjomaty jedności
7.
8. W aksjomatach Tarskiego nie jest używane mnożenie. Udowodnił[7] on jednak, że z tych aksjomatów wynika istnienie działania mnożenia, spełniającego wraz z dodawaniem aksjomaty ciała.
Konstrukcja przy pomocy przekrojów Dedekinda
[edytuj | edytuj kod]Niech będzie niepustym zbiorem takim, że między jego elementami określona jest relacja silnego porządku liniowego którą będziemy nazywać relacją mniejszości.
Przekrojem Dedekinda zbioru nazywamy parę zbiorów taką, że oraz spełnione są następujące warunki:
- jeżeli i to
Zbiór nazywamy klasą dolną, a zbiór klasą górną przekroju. Przekrój wyznaczony parą zbiorów oznaczamy
Aksjomat ciągłości Dedekinda można inaczej sformułować w następujący sposób:
- Jeżeli jest przekrojem Dedekinda zbioru to albo klasa dolna ma element największy, albo klasa górna ma element najmniejszy.
Przyjmijmy Każdy przekrój Dedekinda tego zbioru można interpretować jako wzajemne położenie elementów pary, której pierwszy elementem są uzupełniające się półproste, a drugim zbiór Przy tym istnieją trzy możliwości:
- ma element największy, należący do
- ma element najmniejszy, należący do
- Klasa nie ma elementu największego oraz klasa nie ma elementu najmniejszego.
Ilustracja powyższych możliwości:
- ad 1.
- ad 2.
- ad 3.
W przypadku 3. mówimy, że przekrój wyznacza lukę – ponieważ równanie nie ma rozwiązania w ciele liczb wymiernych, tym samym zbiór liczb wymiernych nie spełnia aksjomatu ciągłości Dedekinda.
Liczby rzeczywiste można zdefiniować jako przekroje Dedekinda zbioru liczb wymiernych.
Przekroje typu 1 i 2 nazywamy liczbami rzeczywistymi wymiernymi. Dwa przekroje typu 1 i 2 wyznaczające tę samą liczbę rzeczywistą wymierną uważamy za równe:
Natomiast jeśli przekrój wyznacza lukę, to nazywamy go liczbą rzeczywistą niewymierną.
Określmy oraz
Pojęcie | Definicja |
---|---|
Dodawanie | |
Element neutralny dodawania | |
Element przeciwny | |
Mnożenie | Gdy przy czym: Gdy wtedy Gdy to Gdy (przypadek jak wyżej) |
Porządek |
Wykazuje się, że zbiór z działaniami i porządkiem określonymi jak w tabeli spełnia aksjomaty ciała uporządkowanego oraz aksjomat ciągłości Dedekinda.
Działania w tym zbiorze oznaczamy tak samo jak działania w zbiorze liczb wymiernych.
Konstrukcja przy pomocy ciągów Cauchy’ego liczb wymiernych
[edytuj | edytuj kod]Niech będzie zbiorem wszystkich odwzorowań zbioru liczb naturalnych w zbiór liczb wymiernych.
Ciąg liczb wymiernych nazywamy ciągiem Cauchy’ego, gdy
Zbiór wszystkich ciągów Cauchy’ego, należących do oznaczmy W zbiorze tym wprowadzamy relację równoważności
Łatwo sprawdzić, że istotnie jest ona zwrotna, symetryczna i przechodnia.
Zbiór jest przestrzenią ilorazową Wówczas możemy identyfikować ze zbiorem klas ciągów stałych. Mówimy, że zanurzyliśmy w
Działania w przenoszą się na działania w a więc także na Dzięki temu możemy wprowadzić działania i porządek w ograniczając się do reprezentantów. Niech
Pojęcie | Definicja |
---|---|
Dodawanie | |
Element neutralny dodawania | – ciąg stale równy |
Element przeciwny | |
Mnożenie | |
Element neutralny mnożenia | – ciąg stale równy |
Porządek |
Wykazuje się, że definicja ta spełnia aksjomaty ciała uporządkowanego i nie zależy od wyboru reprezentantów.
Ciało liczb rzeczywistych zawiera podciało, spełniające aksjomaty liczb wymiernych. Można zatem powiedzieć, że liczby wymierne są podzbiorem zbioru liczb rzeczywistych.
Patrząc z drugiej strony, zbiór liczb wymiernych został przy tej konstrukcji uzupełniony o pewne nowe elementy. Elementy te nazywamy liczbami niewymiernymi, a ich zbiór oznaczamy po prostu
Rozszerzanie liczb wymiernych za pomocą ciągów Cauchy’ego przy zmienionej definicji w relacji prowadzi do zupełnie innego rodzaju liczb. Zobacz sekcję liczby p-adyczne.
Niektóre podzbiory zbioru liczb rzeczywistych
[edytuj | edytuj kod]Oprócz zdefiniowanych wcześniej liczb naturalnych, całkowitych i wymiernych warto wyróżnić:
- liczby dodatnie – większe od zera,
- liczby ujemne – mniejsze od zera,
- liczby nieujemne – większe lub równe zeru,
- liczby niedodatnie – mniejsze lub równe zeru,
- liczby niewymierne – liczby rzeczywiste niedające się przedstawić jako iloraz dwóch liczb całkowitych.
Liczby zespolone
[edytuj | edytuj kod]Aksjomatyka liczb zespolonych
[edytuj | edytuj kod]Liczby zespolone są jedynym skończeniewymiarowym przemiennym ciałem obejmującym liczby rzeczywiste, różnym od ciała liczb rzeczywistych[3].
Konstrukcja Cayleya-Dicksona
[edytuj | edytuj kod]Konstrukcja Cayleya-Dicksona jest metodą rozszerzania unormowanej przestrzeni liniowej przez tworzenie par jej elementów a następnie definiowanie działań w następujący sposób:
Pojęcie | Definicja |
---|---|
Dodawanie | |
Element neutralny dodawania | |
Element przeciwny | |
Mnożenie | |
Element neutralny mnożenia | |
Element odwrotny | |
Element sprzężony | |
Norma |
oznacza tu liczbę sprzężoną do czyli taką, że
Liczby zespolone można utworzyć za pomocą tej konstrukcji, zastosowanej do liczb rzeczywistych, pamiętając, że dla liczb rzeczywistych a norma jest wartością bezwzględną. Stosując tę samą konstrukcję do liczb zespolonych, dostajemy tzw. kwaterniony, następnie stosując ją do kwaternionów – oktoniony, a po zastosowaniu jej do oktonionów – sedeniony.
Tym samym każda liczba zespolona jest konstruowana jako para liczb rzeczywistych.
Działania arytmetyczne na poziomie rachunków na liczbach zespolonych są równoważne wprowadzeniu dodatkowej liczby (tzw. jednostki urojonej[m]), posiadającej właściwość i utożsamieniu pary z sumą
Liczbę nazywa się częścią rzeczywistą liczby zespolonej i oznacza a liczbę częścią urojoną i oznacza
Płaszczyzna zespolona
[edytuj | edytuj kod]Liczby zespolone można interpretować jako punkty płaszczyzny z odpowiednio zdefiniowanym dodawaniem i mnożeniem. Jest to tzw. płaszczyzna zespolona, zwana czasem płaszczyzną Gaussa.
Dodawanie odpowiada wówczas przesunięciu o wektor (por. translacja), a mnożenie przez liczbę zespoloną o module równym 1 – obrotowi o pewien kąt wokół środka układu współrzędnych. Norma w tym przypadku to odległość euklidesowa od początku układu współrzędnych. Liczbę sprzężoną możemy interpretować jako odbicie lustrzane względem osi rzeczywistej (symetria osiowa względem prostej ).
Płaszczyzna zespolona jest kolejną konstrukcją ciała liczb zespolonych.
Liczby algebraiczne
[edytuj | edytuj kod]Oprócz zdefiniowanych wcześniej rodzajów liczb w ciele liczb zespolonych zawiera się ważne podciało: liczby algebraiczne. Są to liczby zespolone będące pierwiastkami pewnego niezerowego wielomianu o współczynnikach wymiernych. Zbiór liczb algebraicznych z dodawaniem i mnożeniem tworzy ciało. W przeciwieństwie do i jest jednak przeliczalny.
W języku algebry możemy powiedzieć, że liczby algebraiczne to elementy algebraiczne ciała liczb zespolonych nad ciałem liczb wymiernych
Liczby zespolone niebędące liczbami algebraicznymi nazywamy liczbami przestępnymi. Należą do nich m.in. oraz e.
Liczby algebraiczne są w ogólności zespolone, ale wśród nich istnieją także liczby rzeczywiste (w szczególności wszystkie liczby wymierne są algebraiczne). Nazywamy je po prostu rzeczywistymi liczbami algebraicznymi. Istnieje też nieskończona liczba ciał węższych od rzeczywistych liczb algebraicznych, lecz szerszych od liczb wymiernych, np. ciało liczb postaci gdzie
Istnieją też całkowite liczby algebraiczne. Nie oznacza to jednak przecięcia zbiorów liczb algebraicznych i liczb całkowitych[n], lecz liczby zespolone będące pierwiastkami wielomianu o współczynnikach całkowitych i współczynniku przy największej potędze równym 1. Liczby takie tworzą pierścień, gdyż suma, różnica i iloczyn dwóch całkowitych liczb algebraicznych daje również taką liczbę.
Kwaterniony
[edytuj | edytuj kod]Aksjomatyka kwaternionów
[edytuj | edytuj kod]Kwaterniony są jedynym skończeniewymiarowym pierścieniem z dzieleniem obejmującym ciało liczb zespolonych, w którym zachodzi dla wszystkich [3].
Konstrukcja kwaternionów
[edytuj | edytuj kod]Konstrukcja Cayleya-Dicksona może być zastosowana do liczb zespolonych. Dostajemy wówczas liczby, zwane kwaternionami. Każdą z nich można przedstawić w postaci gdzie liczby mnożą się według poniższej tabeli:
Kwaterniony nie tworzą zwykłego ciała, gdyż ich mnożenie nie jest przemienne. Posiadają jednak wszystkie inne właściwości wymagane od ciała, stąd czasem mówi się o ciele nieprzemiennym kwaternionów. Kwaterniony są jedynym możliwym rozszerzeniem ciała liczb zespolonych, zachowującym te właściwości.
Oktoniony (oktawy Cayleya)
[edytuj | edytuj kod]Stosując ponownie konstrukcję Cayleya-Dicksona, tym razem do kwaternionów, uzyskujemy tzw. oktawy Cayleya albo inaczej oktoniony.
Liczba zespolona była parą liczb rzeczywistych, kwaternion – czwórką, a oktawa jest ósemką liczb rzeczywistych.
Mnożenie oktonionów jest nie tylko nieprzemienne, ale także nie jest już łączne. Oktawy stanowią jedyną algebrę skończonego wymiaru nad ciałem liczb rzeczywistych z wykonalnym dzieleniem, w której mnożenie nie jest łączne, ale jest łączne w algebrze tworzonej przez każde dwa z jej elementów.
Sedeniony
[edytuj | edytuj kod]Sedeniony powstają po zastosowaniu konstrukcji Cayleya-Dicksona do oktonionów. Sedeniony mają jeszcze gorsze właściwości algebraiczne – pojawiają się tzw. dzielniki zera, czyli istnieją wśród nich niezerowe liczby, których iloczyn jest zerem.
Algebry Clifforda
[edytuj | edytuj kod]Liczby zespolone, kwaterniony, oktoniony i sedeniony można było przedstawić w postaci zapisu
gdzie to liczby rzeczywiste, a to różnego rodzaju stałe – jednostki urojone. Działania na liczbach były całkowicie określone przez iloczyny jednostek urojonych
Algebry Clifforda uogólniają te liczby, pozwalając na odmienne definicje tych iloczynów, przy czym w niezdegenerowanych algebrach Clifforda stosowanych do konstrukcji liczb przyjmuje się zawsze:
- lub
- dla
Ogólnie algebra Clifforda jest wyznaczona przez formę kwadratową w -wymiarowej przestrzeni wektorowej
Jeśli bazę przestrzeni wektorowej stanowi zbiór to bazę algebry Clifforda nad stanowi zbiór
Dla -wymiarowej przestrzeni przestrzeń algebry Clifforda ma wymiar
Na elementach bazy przestrzeni zdefiniujemy mnożenie. Liczby tych elementów, których kwadraty są równe +1, oraz elementów o kwadratach równych -1 określają z dokładnością do izomorfizmu całą wygenerowaną w ten sposób algebrę. Jest ona wówczas oznaczana
Wiele spośród algebr Clifforda nad ciałem liczb rzeczywistych jest uważanych za odmiany liczb. Są to m.in.:
- liczby zespolone
- liczby podwójne
- kwaterniony
- bikwaterniony Clifforda
- kokwaterniony lub
- algebra czasoprzestrzeni Minkowskiego
Algebrę Clifforda osobliwej formy na przestrzeni wymiaru 1 nazywamy algebrą liczb dualnych; ma ona szereg zastosowań, np. w geometrii.
Konstrukcja przez użycie pierścienia ilorazowego
[edytuj | edytuj kod]W algebrze abstrakcyjnej liczby zespolone, liczby dualne i liczby podwójne można zdefiniować jako pierścienie ilorazowe pierścienia wielomianów o współczynnikach rzeczywistych przez ideały generowane przez odpowiednie wielomiany:
- liczby zespolone
- liczby dualne
- liczby podwójne
Liczby zespolone tworzą ciało, gdyż jest ideałem maksymalnym.
Liczby p-adyczne
[edytuj | edytuj kod]Aksjomatyka liczb p-adycznych
[edytuj | edytuj kod]Ciała liczb p-adycznych (dla p będących dowolnymi liczbami pierwszymi) są jedynymi możliwymi uzupełnieniami ciała liczb wymiernych według nietrywialnej normy, nierównoważnej z wartością bezwzględną[o].
Konstrukcja liczb p-adycznych
[edytuj | edytuj kod]Liczby rzeczywiste konstruowaliśmy (zobacz) m.in. jako zbiory ciągów Cauchy’ego liczb wymiernych o tej samej granicy.
Liczby rzeczywiste były klasami równoważności relacji
W definicji tej występuje wartość bezwzględna Liczby p-adyczne dostaniemy, zmieniając ją na normę i gdzie jest wykładnikiem przy liczbie pierwszej w rozkładzie liczby wymiernej na czynniki pierwsze.
Liczby p-adyczne tworzą ciała. Ciała dla dwóch różnych wartości nie są jednak izomorficzne.
Liczby p-adyczne są używane w teorii liczb do rozwiązywania tzw. równań diofantycznych, czyli równań, w których niewiadome mogą przyjmować tylko wartości całkowite. W kryptografii tego typu równania są stosowane do łamania szyfrów.
Liczby kardynalne
[edytuj | edytuj kod]Innym niż liczby całkowite sposobem rozszerzenia pojęcia liczb naturalnych są tzw. liczby kardynalne.
Uogólnieniem pojęcia liczności zbioru skończonego na wszelkie zbiory, także nieskończone, jest tzw. moc zbioru. Dwa zbiory i są równoliczne (mają tę samą moc), jeśli elementy zbioru można połączyć w pary z elementami zbioru tak aby każdy element zbioru i każdy element zbioru były wykorzystane raz i tylko raz.
Na gruncie naiwnej (nieaksjomatycznej) teorii mnogości stwierdza się, że liczba kardynalna to klasa równoważności relacji równoliczności zbiorów. Wówczas moc zbioru to liczba kardynalna, która jest klasą równoważności tego zbioru. Formalizacja tego podejścia na gruncie ZF jest trochę złożona, bo tak zdefiniowane liczby kardynalne nie byłyby zbiorami, a klasami właściwymi. Nawet używając formalizacji teorii mnogości dozwalającej na użycie klas, nie moglibyśmy zdefiniować klasy wszystkich liczb kardynalnych, należy więc ograniczać się do „fragmentów początkowych” klas równoważności i pokonać szereg technicznych komplikacji.
Z tego powodu na gruncie aksjomatycznej teorii mnogości definiuje się liczby kardynalne w nieco odmienny sposób: liczba kardynalna to tzw. początkowa liczba porządkowa, czyli taka liczba porządkowa, która nie jest równoliczna z żadną liczbą porządkową od niej mniejszą (równoważnie: liczba porządkowa, która nie jest równoliczna z żadnym swoim elementem). Przy założeniu AC każdy zbiór jest równoliczny z pewną (tak zdefiniowaną) liczbą kardynalną nazywaną mocą tego zbioru.
Działaniami na liczbach kardynalnych zajmuje się arytmetyka liczb kardynalnych.
Liczby kardynalne i opisane dalej liczby porządkowe nie tworzą w ogóle zbiorów. Założenie, że można utworzyć zbiór liczb kardynalnych lub porządkowych, prowadzi do sprzeczności[p].
Liczby porządkowe
[edytuj | edytuj kod]Kolejnym rozszerzeniem liczb naturalnych (a także kardynalnych[q]) są tzw. liczby porządkowe. Liczby naturalne są używane do kolejnego numerowania elementów skończonych zbiorów, np. pierwsze jabłko, drugie itp. Georg Cantor uogólnił tak stosowane pojęcie liczb naturalnych na numerowanie elementów zbiorów o mocach większych od mocy zbioru liczb naturalnych.
Niech i będą zbiorami uporządkowanymi. Powiemy, że odwzorowanie jest izomorfizmem porządków, jeśli
- jest bijektywne oraz
- (tzn. oraz są monotoniczne).
Jeśli istnieje izomorfizm porządkowy z na to powiemy, że te porządki są izomorficzne. Izomorficzne zbiory uporządkowane są nierozróżnialne na gruncie teorii porządku. Są też zawsze równoliczne.
W początkach rozwoju teorii mnogości liczby porządkowe były definiowane jako klasy równoważności izomorfizmu zbiorów dobrze uporządkowanych. Podejście to było dość intuicyjne, jednak prowadzi ono do technicznych trudności przy formalizacji na gruncie ZF. Dlatego też współcześnie przyjmujemy definicję liczb porządkowych podaną przez Johna von Neumanna:
- liczba porządkowa to zbiór α taki, że
- (i) każdy element jest podzbiorem α (tzn. ), oraz
- (ii) każde dwa elementy zbioru są porównywalne w relacji inkluzji (tzn. ).
Równoważnie – liczba porządkowa to taki zbiór α, który spełnia warunek (i) sformułowany powyżej i jest dobrze uporządkowany przez relację należenia (tzn. jest dobrym porządkiem).
Każdy dobry porządek jest izomorficzny z pewną liczbą porządkową von Neumanna (na grunie ZF), więc można o tych liczbach myśleć jako o reprezentantach klas abstrakcji izomorfizmu dobrych porządków.
Liczby porządkowe nie tworzą zbioru, lecz klasę właściwą[r]. Działaniami na liczbach porządkowych zajmuje się arytmetyka liczb porządkowych.
Liczby hiperrzeczywiste
[edytuj | edytuj kod]Liczby hiperrzeczywiste (ang. hyperreal numbers) są ciałem zawierającym w sobie liczby rzeczywiste, liczby nieskończone oraz infinitezymalne (większe od zera, ale mniejsze od każdej rzeczywistej liczby dodatniej)[8].
Aksjomatyka liczb hiperrzeczywistych
[edytuj | edytuj kod]Aksjomaty Keislera[9]:
- jest ciałem uporządkowanym liczb rzeczywistych
- jest uporządkowanym nadciałem
- (Aksjomat funkcji) Dla każdej funkcji o argumentach rzeczywistych istnieje odpowiadająca jej funkcja o argumentach hiperrzeczywistych, przy czym dowolne działania na argumentach prowadzą do tego samego wyniku, co analogiczne działania na argumentach
- (Aksjomat rozwiązania) Jeśli jakiś układ równań i nierówności ma rozwiązanie rzeczywiste, ma także odpowiadające mu rozwiązanie hiperrzeczywiste.
- Jeśli jest zbiorem równań i nierówności, złożonym z funkcji, stałych hiperrzeczywistych i zmiennych, takim, że ma mniejszą moc zbioru niż i każdy skończony podzbiór ma rozwiązanie w liczbach hiperrzeczywistych, to ma rozwiązanie w liczbach hiperrzeczywistych.
Zachodzi tu następujące twierdzenie Keislera: istnieje jedna i tylko jedna (z dokładnością do izomorfizmu) struktura algebraiczna taka, że aksjomaty te są spełnione. Strukturę tę nazywamy algebrą liczb hiperrzeczywistych.
Konstrukcja liczb hiperrzeczywistych
[edytuj | edytuj kod]Liczby hiperrzeczywiste można skonstruować jako nieskończone ciągi liczb rzeczywistych [10]. Liczba rzeczywista zostaje utożsamiona z ciągiem stałym i tym samym liczby hiperrzeczywiste obejmują wszystkie liczby rzeczywiste.
Dodawanie jest zdefiniowane jako sumowanie kolejnych wyrazów ciągów:
Podobnie mnożenie:
Wprowadzenie porządku nie jest już tak proste i wymaga zdefiniowania pojęcia ultrafiltru. Ultrafiltr to rodzina podzbiorów danego zbioru spełniająca następujące warunki:
Niech będzie niegłównym ultrafiltrem na zbiorze liczb naturalnych z zerem.
Wówczas
Dwie liczby hiperrzeczywiste i są sobie równe, jeśli