Citat:
Ursprungligen postat av
sigurdV
[...]
Ny dag, nya tankar. Min tidigare fundering talade om en lista med alla tal inom [0,1]. Jag tror det är det tankefelet vi gjort hela tiden sigge. Det är en subtil skillnad mellan att säga att vi har en godtycklig lista som mappar reella tal mellan [0,1] till
N och att vi har en lista med alla tal från [0,1] med en mappning till
N.
Om vi är tillåtna att anta att den sistnämnda listan går att skapa så funkar inte cantors diagonalargument; det är då så som visats, att talet redan måste finnas i listan hur vi än skapar det eftersom det vi skapar är ett tal som uppfyller 0≤ζ≤1 och alla de talen finns i listan; konstruktionen funkar inte.
Argumentet riktar sig däremot mot en godtycklig lista som mappar ett antal reella tal från [0,1] till
N. Med den listan går det inte att säga att alla decimaltal på formen 0.a1a2a3... redan finns i listan. Så där funkar diagonalargumentet. Listan är en giltig konstruktion, så det är inte den man motbevisar. Man visar bara att det finns fler reella tal i [0,1] än de som står på vilken lista som helst som mappar tal från [0,1] till hela
N.