News for hackers. Stuff that matters.
Re:Does infinity exist? by sp332 on Saturday September 15, 2012 @12:35PM (#4526485)
I think you have confused two terms: countable and finite. In the simplest example, the natural numbers 1, 2, 3, 4, 5... are countable but infinite. So it's not really a mapping between two countably infinite sets, it's a mapping between two finite sets.
Re:Does infinity exist? by tikhonj on Saturday September 15, 2012 @01:00PM (#4526567)
Rather, I habitually confuse the countable with countably infinite. For example, I said the set of computer programs is countable when I really meant countably infinite. Moreover, the set of inputs (which are also finite strings over a finite alphabet) is similarly countably infinite. So we can't write programs for every possible function from strings to strings.
Re:Does infinity exist? by sp332 on Saturday September 15, 2012 @01:02PM (#4526576)
OK I guess what I'm missing is how finite strings over a finite alphabet are infinite? Edit: never mind I was confusing "finite" as meaning "bounded".