Physics Forums

Physics Forums (http://www.physicsforums.com/index.php)
-   Set Theory, Logic, Probability, Statistics (http://www.physicsforums.com/forumdisplay.php?f=78)
-   -   Unsolvable contradictory? (http://www.physicsforums.com/showthread.php?t=16380)

kuengb Mar16-04 12:35 PM

unsolvable contradictory?
 
I got this little thing second-hand from a computer science student. One of his professors mentioned it in the Logic lecture. Define the set M as follows:
[itex]M:=\{x \mid x \notin x\}[/itex]

This brings up a strange contradictory since
[itex]M\in M \Rightarrow M\notin M [/itex]
and
[itex]M\notin M \Rightarrow M\in M [/itex]

As my information is correct there was a big discussion among mathematicians when these lines were written down the first time since it somehow contradicts the logic axiom that something is either true or false. Is that true (or false:smile: )? Does anyone know something about this?

matt grime Mar16-04 01:27 PM

it's just russell's paradox that states naive set theory is not the thing you want to use. some things are too big to be sets, or if you like, just saying a set is a collection of objects with a rule for belonging or not belonging is not sufficient. see zermelo frankel set theory aka ZF


All times are GMT -5. The time now is 08:54 PM.

Powered by vBulletin Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
© 2014 Physics Forums