All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Paradoxes
Logical Limbo (Posted on 2002-08-12) Difficulty: 4 of 5
Prove that either

a) this problem is solvable

or

b) this problem is unsolvable

See The Solution Submitted by Cheradenine    
Rating: 3.2000 (15 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re(2): baffled | Comment 13 of 33 |
(In reply to re: baffled by friedlinguini)

Proving (b) is certainly not possible, because to do it solves the problem. Because of the self-refential nature of this problem, the inability to prove (b) implies ~b. So the answer cannot be (b).

It can't be neither, because (as TomM pointed out), (a ∪ ~a) ⇒ T, because (I think I can hold that) unsolvable == ~solvable.

Therefore it must be solvable.
  Posted by Paul on 2002-08-19 08:27:11

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (17)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information