lpetrich
Contributor
The simplest of these is the liar paradox:
This statement is false.
A version of it is in Kurt Gödel's famous incompleteness theorem. In any formal system that includes Peano's axioms of arithmetic, an axiomatic formulation of the natural numbers, one can construct a theorem G that states "G is not a theorem".
Another one is the barber paradox suggested by Bertrand Russell in connection with his set-theory paradox.
A barber in a certain town is a man who shaves every man who does not shave himself (assume that all the men can grow facial hair). Who shaves the barber?
A hairdresser in that town is a woman who styles the hair of every woman who does not style her own hair (assume that all the women can grow scalp hair). Who styles the hairdresser's hair?
That set-theory paradox is Russell's paradox. Some sets are members of themselves, like the set of all abstract ideas. Others are not, like the set of all physical objects. A set that is not a member of itself we can call a "normal set". Is the set of all normal sets itself a normal set?
Any other such paradoxes?
This statement is false.
A version of it is in Kurt Gödel's famous incompleteness theorem. In any formal system that includes Peano's axioms of arithmetic, an axiomatic formulation of the natural numbers, one can construct a theorem G that states "G is not a theorem".
Another one is the barber paradox suggested by Bertrand Russell in connection with his set-theory paradox.
A barber in a certain town is a man who shaves every man who does not shave himself (assume that all the men can grow facial hair). Who shaves the barber?
A hairdresser in that town is a woman who styles the hair of every woman who does not style her own hair (assume that all the women can grow scalp hair). Who styles the hairdresser's hair?
That set-theory paradox is Russell's paradox. Some sets are members of themselves, like the set of all abstract ideas. Others are not, like the set of all physical objects. A set that is not a member of itself we can call a "normal set". Is the set of all normal sets itself a normal set?
Any other such paradoxes?