Numeri naturali

Assiomi di Peano

  1. 0 โˆˆN detto zero.
  2. โˆƒย succ:Nโ†’N tale che sia iniettiva.
  3. succ(n)โŠ‚Nโˆ–{0}) ovvero โˆ€nโˆˆN,succ(n)โ‰ 0

Assioma di induzione

Sia A un sottoinsieme di N. Supponiamo che:

  1. 0 โˆˆA (base dell'induzione)
  2. โˆ€nโˆˆN:(nโˆˆAโŸนsucc(n)โˆˆA) ovvero se n โˆˆA allora anche succ(n)โˆˆA (passoย induttivoโ€•).
    Allora A=N

Proposizione 2.9

โˆ€mโˆˆNโˆ–{0}, esiste unico nโˆˆN t.c. succ(n)=m.

Dimostrazione

Se n esiste allora รจ unico, infatti se nโ€ฒโˆˆN avesse la stessa proprietร  allora:
succ(n)=m=succ(nโ€ฒ)
Grazie all'iniettivitร  assunta dall'assioma (2.), n=nโ€ฒ
Supponiamo per assurdo che non sia vero, ossia che esista un mโ‰ 0 che non abbia predecessori, ovvero
succ(n)โ‰ m,ย โˆ€nโˆˆN
Definiamo quindi A:=Nย โˆ–ย {m}.
Poichรจ mโ‰ 0 e A=Nย โˆ–{m}, 0โˆˆA.
Sia nโˆˆA. Osserviamo che succ(n)โ‰ mโŸนsucc(n)โˆˆA. Grazie quindi all'assioma di induzione applicato ad A, si ha che A=N. Ma questo รจ assurdo perchรจ A=Nย โˆ–{m}.

Corollario 2.9

N e Nย โˆ–ย {0} sono equipotenti, ovvero esiste una bigezione fa N in Nย โˆ–{0}.

Dimostrazione

Definiamo

f:Nโ†’Nย โˆ–ย {0}nโ†’succ(n)

Osserviamo che