Given a natural number
In the other room there are two doors. The statements on them say:
There is treasure behind at least one of the doors.
There is treasure behind the first door.
Your guide says: The first sign is true if there is treasure behind the first door, otherwise it is false. The second sign is false if there is treasure behind the second door, otherwise it is true. What would you do?
In the last room, there are two doors, but someone broke into this room and the signs that used to be on the doors are now on the floor! You do not know which sign was on which door, but the statements on them say:
There is a trap behind this door.
There are traps behind both doors.
Your guide says: The first sign is true if there is treasure behind the first door, otherwise it is false. The second sign is false if there is treasure behind the second door, otherwise it is true.
But you don’t know which sign is first! What do you do?
Scrooge McDuck has
If a magician puts
Today you saw two infinitely long buses with seats numbered as
Now there are finitely many infinitely long buses with seats numbered as
How about infinitely many very long buses with seats numbered
The whole idea of problems with Hilbert’s Hotel is about assigning numbers to elements of an infinite set. We say that a set of items is countable if and only if we can give all the items of the set as gifts to the guests at the Hilbert’s hotel, and each guest gets at most one gift. In other words, it means that we can assign a natural number to every item of the set. Evidently, the set of all the natural numbers is countable: we gift the number
The set of all integers,
Prove now that the set of all positive rational numbers,
Imagine you see a really huge party bus pulling out, an infinite bus with no seats. Instead everyone on board is identified by their unique name, which is an infinite sequence of