Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: edsheppa; Doctor Stochastic
"There is a set of numbers 'smaller' than the reals and 'bigger' than the natural numbers" (aka the Continuum Hypothesis) is undecidable....."

Caution must be execised to avoid confusing "undecided" hypotheses from "undecideable" hypotheses; the CH is undecided -- that is, we don't know if it is true or not, and it also makes no difference to standard set theory whether it is true or false (IOW, standard set theory is independent of the CH), but no one to my knowledge has demonstrated the CH can NEVER be decided. IOW, no one has shown the CH is a Gödel statement.

33 posted on 02/24/2004 3:13:44 PM PST by longshadow
[ Post Reply | Private Reply | To 22 | View Replies ]


To: longshadow
You're using terminology in a confusing way. The status of the CH is definitely that it is undecidable. For example look here which I quote in relevant part.
Together, Gödel's and Cohen's results established that the validity of the continuum hypothesis depends on the version of set theory being used, and is therefore undecidable (assuming the Zermelo-Fraenkel axioms together with the Axiom of choice).

48 posted on 02/24/2004 7:56:43 PM PST by edsheppa
[ Post Reply | Private Reply | To 33 | View Replies ]

To: longshadow
Actually, CH isn't a Goedel statement in that either CH or ~CH can be added to ordinary set theory (Zermel-Franco axiomatization to be more precise) and either both systems are consistent or neither is.

It's analogous to the Axiom of Parallels in Euclidean geometry; one can postulate 0, 1, or many parallel lines can be drawn through point not on a given line; there are thus three (at least) geometries.
54 posted on 02/24/2004 8:42:11 PM PST by Doctor Stochastic (Vegetabilisch = chaotisch is der Charakter der Modernen. - Friedrich Schlegel)
[ Post Reply | Private Reply | To 33 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson