Conjecture - Undecidable Conjectures

Undecidable Conjectures

Not every conjecture ends up being proven true or false. The continuum hypothesis, which tries to ascertain the relative cardinality of certain infinite sets, was eventually shown to be undecidable (or independent) from the generally accepted set of axioms of set theory. It is therefore possible to adopt this statement, or its negation, as a new axiom in a consistent manner (much as we can take Euclid's parallel postulate as either true or false).

In this case, if a proof uses this statement, researchers will often look for a new proof that doesn't require the hypothesis (in the same way that it is desirable that statements in Euclidean geometry be proved using only the axioms of neutral geometry, i.e. no parallel postulate.) The one major exception to this in practice is the axiom of choice—unless studying this axiom in particular, the majority of researchers do not usually worry whether a result requires the axiom of choice.

Read more about this topic:  Conjecture

Famous quotes containing the word conjectures:

    Our conjectures pass upon us for truths; we will know what we do not know, and often, what we cannot know: so mortifying to our pride is the base suspicion of ignorance.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)