Citat:
Ursprungligen postat av matteyas
Nja jag hade aldrig i åtanke att det skulle ske rent fysiskt. Var mer för att visa två olika storlekar på oändligheter. Det är förstås lika svårt (ogenomförligt) att räkna upp alla naturliga heltal som att räkna upp alla reella tal mellan 0 och 1 rent fysiskt.
Nej, inte riktigt. Det är faktiskt omöjligt att räkna upp alla reella tal mellan 0 och 1 även om du har oändlig tid på dig. Jag tror att man måste gå in på vad som matematiskt räknas som "räkna upp" för att klargöra det här. Det innebär att det finns ett definierat sätt att räkna elementen en efter en så att du kan nå vilket (ändligt) element som helst inom ett ändligt antal uppräkningar. För att ta några exempel:
1. Naturliga talen. Går att räkna upp genom att börja på 0 och sedan ta följande tal ett efter ett, d.v.s 0, 1, 2, 3 o.s.v. Det kommer att gå att nå vilket tal som helst efter samma antal uppräkningar som värdet av talet.
2. Alla heltal. Nu blir det lite svårare. Ett försök på uppräkningsmetod skulle kunna vara att räkna de naturliga talen först som ovan och sedan de negativa heltalen. Men nu inser vi att det t.ex. inte går att nå talet -1 inom en ändlig tid (du kommer aldrig att bli klar med de naturliga talen). Lösningen är att räkna upp talen enligt 0, -1, 1, -2, 2, -3, 3 o.s.v. Nu kommer man att nå vilket tal som helst inom en ändlig tid.
3. De positiva rationella talen. Här får man tänka till lite, men det är fullt möjligt. En fungerande metod skulle vara att räkna upp de naturliga talen i nämnaren och alla naturliga tal < nämnaren i täljaren. Så här: 0, 1/1, 1/2, 1/3, 2/3, 1/4, 2/4, 3/4... Nu kommer man att få några dubletter (1/2 och 2/4 t.ex.) men det är inget egentligt problem, vi kan bara säga att vi använder ovanstående metod men hoppar över alla tal som är identiska med de vi redan räknat upp.
4. Alla rationella tal. Kombinera metoderna för 2. och 3.
5. Reella talen. Nu blir det väldigt svårt. Närmare bestämt omöjligt. Jag utelämnar bevis, men den som inte tror på mig kan sätta sig ned och försöka komma på ett sätt att som ovan räkna upp dessa tal så att man faktiskt får med
alla.