数学逻辑问题解答,锻炼思维能力
(0) 数学逻辑问题 : 解答 0.1
0.1 几天前有人告诉我一个名叫罗克的人的故事,他是巴图埃卡斯的一位理发师。他们只说了两句话,我就惊呼:不可能!
"罗克住在巴图埃卡斯"
"罗克为巴图埃卡斯那些不给自己刮胡子的居民刮胡子,而且只为这些人刮。"
直观答案:
假设罗克给自己刮胡子,
在这种情况下,由于他是巴图埃卡斯的居民,他就不应该给自己刮胡子。但事实是他确实给自己刮了。
现在,假设罗克不给自己刮胡子,
那么,正是因为这个原因,罗克就应该给自己刮胡子。
数学答案:
| 1. Hrb | ⊦ Arr ∧ ¬Arr | |
| 2. ∀x(Hxb ∧ ¬Axx <-->Arx) | ||
| 3. Hrb ∧ ¬Arr <--> Arx) | E∀2 (x:a) | |
| ┌ | 4. Arr | |
| | | 5. Arr -->Hrb ∧¬Arr | E<-->3 |
| | | 6. Hrb ∧ ¬Arr | E-->4,5 |
| ┗ | 7. ¬Arr | E^6 |
| 8. Arr --> ¬Arr | I-->4-7 | |
| ┌ | 9. ¬Arr | |
| | | 10. Hrb ∧¬Arr -->Arr | E<-->3 |
| | | 11. Hrb ∧ ¬Arr | I^1,9 |
| ┗ | 12. Arr | E--> 10,11 |
| 13. ¬Arr --> Arr | I--> 9-12 | |
| 14. ¬Arr ∨ ¬Arr | Def -->/v 8 | |
| 15. Arr ∨ Arr | Def -->/v 131 | |
| 16. ¬Arr | Idem 14 | |
| 17. Arr | Idem 15 | |
| 18. Arr ∧ ¬Arr | I^ 16, 17 |
这证明了这些前提导致矛盾,即罗克既给自己刮胡子又不给自己刮胡子。由于这两个前提导致矛盾,我们可以断言这两个前提是不一致的。不可能!