1.3A számfogalom kiépítése

Peano axiómák

Legyen N\mathbb N \neq \emptyset, N\mathbb N-t a természetes számok halmazának, elemeit természetes számoknak mondjuk, ha teljesülnek az alábbiak:

  1. legyen adva egy φ:NN\varphi : \mathbb N \rightarrow \mathbb N leképezés,
  2. φ\varphi injektív : φ(a)=φ(b)a=b\varphi(a) = \varphi(b) \Rightarrow a = b,
  3. \exists N\mathbb N-nek egy kitüntetett eleme, ez a 00,
  4. a 00-nak nincs ősképe, azaz nN:φ(n)=0\nexists n \in \mathbb N : \varphi(n) = 0,
  5. a teljes indukció elve teljesül, azaz ha HNH \subseteq \mathbb N és
    1. 0H0 \in H,
    2. nHφ(n)Hn \in H \Rightarrow \varphi(n) \in H,
    akkor H=NH = \mathbb N.

Természetes számok halmazának bővítése

A természetes számok halmazát ekvivalenciarelációkkal ellátva megkapjuk a középiskolában megismert számhalmazokat:

  • Z\mathbb Z : az egész számok halmaza (N×N\mathbb N \times \mathbb N),
  • Q\mathbb Q : a racionális számok halmaza (Z×Z\mathbb Z \times \mathbb Z),
  • Q\mathbb Q^* : az irracionális számok halmaza,
  • R\Reals : a valós számok halmaza (QQ\mathbb Q \cup \mathbb Q^*).

TODO: Tikz picture

Megjegyzés

A transzcendens számok olyan irracionális valós számok, amelyek nem algebraiak, azaz nem valamilyen algebrai egyenlet gyökei. Ilyen szám pélául a π\pi vagy az ee.

A valós számok axiómarendszere

Értelmezzük két bináris műveletet, az összeadást (++) és a szorzást (\cdot), valamint egy relációt (>>).

1a+b=b+1a + b = b + 1 a ++ kommutatív
2a+(b+c)=(a+b)+ca + (b + c) = (a + b) + ca ++ asszociatív
3!0R:a+0=a!\exists 0 \in \Reals : a + 0 = aa ++ egységelem
4aR:aR:a+(a)=0\forall a \in \Reals : \exists -a \in \Reals : a + (-a) = 0a ++ inverz elem
5ab=baa \cdot b = b \cdot a\cdot kommutatív
6(ab)c=a(bc)(a \cdot b) \cdot c = a \cdot (b \cdot c)\cdot asszociatív
7!1R:a1=a!\exists 1 \in \Reals : a \cdot 1 = a\cdot egységelem
8aR{0}:a1R:aa1=1\forall a \in \Reals \setminus \{0\} : \exists a^{-1} \in \Reals : a \cdot a^{-1} = 1\cdot inverz elem
9a(b+c)=ab+aca \cdot (b + c) = a \cdot b + a \cdot cdisztributivitás
10a,bR:a<ba=bb<a\forall a, b \in \Reals : a < b \vee a = b \vee b < atrichotómia
11a,b,cR:a<bb<ca<c\forall a, b, c \in \Reals : a < b \land b < c \Rightarrow a < c<< tranzitivitás
12a,b,cR:a<ba+c<b+c\forall a, b, c \in \Reals : a < b \Rightarrow a + c < b + c++ monotonitás???
13a,b,cR:a<b0<cac<bc\forall a, b, c \in \Reals : a < b \land 0 < c \Rightarrow a \cdot c < b \cdot c\cdot monotonitás???
14aR:bN:a<b\forall a \in \Reals : \exists b \in \mathbb N : a < bArkhimédész-féle rendezés
15anan+1bnbn+1:n=1[an;bn]a_n \leq a_{n+1} \land b_n \geq b_{n+1}: \bigcap\limits_{n = 1}^{\infty} \left[ a_n; b_n \right] \neq \emptysetCantor-axióma
  • 242 - 4: csoport,
  • 141 - 4: Abel-csoport,
  • 191 - 9: test,
  • 1131 - 13: rendezett test,
  • 1141 - 14: arkhimédészien rendezett test,
  • 1151 - 15: teljes rendezett test.

Állítás

A Q\mathbb Q és Q\mathbb Q^* sűrű.