News for hackers. Stuff that matters.

A comment on A Bad Trip to Infinity. Parent comment

Re:A Bad Trip to Infinity by cscurmudgeon on Saturday March 25, 2023 @04:52PM (#35307209)
> Think about counting as three operations: > 1. Produce a number 2. Add it to the set of numbers I’m counting 3. Sort the numbers

Missing in your definition is the operation has to produce all numbers that you are counting over.

If you are counting something, you don't leave out elements.

[ Parent | on HN ]
Re:A Bad Trip to Infinity by nico on Saturday March 25, 2023 @05:22PM (#35307542)
If you are counting a set that is larger than your count, you will always leave elements out.

The only way you won’t leave elements out for an infinite set is if you keep counting forever.

[ Parent | on HN ]
Re:A Bad Trip to Infinity by cscurmudgeon on Saturday March 25, 2023 @08:49PM (#35309346)
"If you are counting a set that is larger than your count"

What does that mean?

[ Parent | on HN ]
Re:A Bad Trip to Infinity by nico on Saturday March 25, 2023 @09:30PM (#35309677)
If you want to count 4 natural numbers, your count is going to be 4, but the set of natural numbers is infinite. The set is larger than the count.
[ Parent | on HN ]