「床屋のパラドックス」の版間の差分
提供: Yourpedia
(http://ja.wikipedia.org/w/index.php?title=床屋のパラドックス&oldid=11164067) |
|||
18行目: | 18行目: | ||
[[Category:パラドックス|とこやのはらとつくす]] | [[Category:パラドックス|とこやのはらとつくす]] | ||
− | |||
[[en:Barber paradox]] | [[en:Barber paradox]] | ||
− | [[ | + | *[[wiki:床屋のパラドックス]] |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + |
2007年6月16日 (土) 01:12時点における最新版
床屋のパラドックス(とこやのパラドックス)は、数理論理学と集合論における重要なパラドックスである。
概要[編集]
このパラドックスは、次の問題から生じる。
「ある村でたった一人の男性の床屋は、自分で髭を剃らない人全員の髭を剃り、それ以外の人の髭は剃らない。この場合、床屋自身の髭は誰が剃るのだろうか?」
- 床屋が自分の髭を剃らなければ、彼は規則に従って、髭を自分で剃らなくてはいけなくなり、矛盾が生じる。
- 床屋が自分の髭を剃るならば、「自分で髭を剃らない人の髭を剃る」という規則に矛盾する。
したがって、この規則はどちらにしても矛盾してしまうことになる。
その他[編集]
このパラドックスはイギリスの論理学者バートランド・ラッセルにより考案されたラッセルのパラドックスを分かり易くした例である。このパラドックスはさらにゲーデルの不完全性定理やチューリングマシンの停止問題とも関連している。