Difference between revisions of "Undecidable"

From Conservapedia
Jump to navigation Jump to search
(I'm fairly sure the fact that a proof exists for Banach-Tarski indicates that it's not undecidable.)
(Undecidability justifies faith)
Line 19: Line 19:
  
 
[[category:logic]]
 
[[category:logic]]
 +
 +
 +
==Undecidability and God==
 +
The theory of undecidability shows that the world cannot be guided by [[logic]] and [[rationality]] alone: Godel proved that there exist truths that can never be proven. This demonstrates the validity of [[faith]].

Revision as of 00:51, May 14, 2009

A statement in formal logic is called undecidable if there is no proof or disproof of the statement in formal logic. A common misconception is that undecidable statements have no truth value, but this statement is not true. For example, many set theorists now believe that the continuum hypothesis (which is known to be undeciable in Zermelo-Fraenkel set theory) is actually false.

As a more concrete example, suppose we had a "theory of colored shapes" Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle T} where the objects were colored shapes (red triangles, blue squares, etc), and the possible atomic sentences were of the form "shape Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} is a square." Since we do not have the language to state "shape Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} is red" then any statement of this form is undecidable in , though it could be true or false in some larger theory Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle T'} .

Famous Undecidable Statements


Undecidability and God

The theory of undecidability shows that the world cannot be guided by logic and rationality alone: Godel proved that there exist truths that can never be proven. This demonstrates the validity of faith.