Dura M skrev:Justin Case skrev:Om Aleph-0 inte uppfyller kriterierna, måste det ju finnas något största ändliga tal under Aleph-0 som gör det. Ditt påstående "Å andra sidan finns inget största ändliga tal som kan beskrivas" är felaktigt om hänvisningar godtas.
Nej, det finns inget största ändliga tal som kan beskrivas. Det har inget med vad du godtar i tävlingen att göra. Vilket tal du än beskriver (x) så kan ett större tal beskrivas (x+1). Det är detta suchanother har försökt säga och det är det jag menar när jag säger att uppgiften "kollapsar" och saknar svar om du tillåter sådana hänvisingar.
Om x är det största
ändliga tal som kan beskrivas, kan x+1 inte vara
ändligt och samtidigt beskrivbart, det säger väl sig självt! Analogi: om den längsta människan på jorden är x centimeter lång, kan en varelse som är x+1 centimeter lång inte vara människa. Har man en gång beskrivit hur långt upp klassen "ändliga tal som kan beskrivas" sträcker sig, nämligen till x, måste väl det gälla varje gång man hänvisar till x.
Eller omvänt: om x+1 är ett ändligt tal, var ju inte x det största ändliga tal som kunde beskrivas. Men det hade ju redan definierats som det. Alltså diskvalificeras bidraget x+1.
Du har rätt i att "Vilket tal du än beskriver (x) så kan ett större tal beskrivas (x+1)", men det är inte relevant, för enbart det påståendet visar inte att x+1 är ändligt. Vad som är relevant är att det
inte vore riktigt att påstå att "Vilket
ändligt tal du än beskriver (x), även om det är det största av alla ändliga tal, kan ett ännu större
ändligt tal beskrivas."
Man kan möjligen säga att uppgiften "kollapsar", men inte av det skäl du anger, utan för att den antingen har en massa superenkla lösningar, varav en är "Det största av alla ändliga tal.", eller, om man inte tillåter hänvisningar, ingen odiskutabelt godkänd lösning överhuvudtaget, eftersom alla tecken kan betecknas som en sorts hänvisningar.