open question


The adjective open is used by mathematicians to a statement which has neither been proven to be true or to be false. (In the light of incompletenessMathworldPlanetmath thorems, we should perhaps also add “not been proven to be independent of the axioms”)

Examples:

“It is an open question whether there are an infiniteMathworldPlanetmath number of prime numbersMathworldPlanetmath all of whose digits are 1.” means that it neither has been proven that there exist an infinityMathworldPlanetmath of such primes nor been proven that there are only a finite number of such primes.

“It is an open problem to determine the smallest number of lines which contain all points of the set S.” means that the number in question has not yet been determined.

The term conjecture refers to a statement which the speaker has reason to believe the statement is correct even though the speaker cannot prove the statement. (Also, one should be warned about a common abuse of this term. Even after a statement has been proven, sometimes it is still referred to as a conjecture by force of habit.)

The differencePlanetmathPlanetmath between the terms conjecture and open question is that the term open is neutral — saying that a statement is open does not connote that the speaker is voicing an opinion regarding the truth or falsity of the statement.

The attachment below gives some examples of famous open problems in mathematics. http://garden.irmacs.sfu.ca/Open Problem Garden is an external that contains more examples of open problems in mathematics.

Title open question
Canonical name OpenQuestion
Date of creation 2013-03-22 14:42:41
Last modified on 2013-03-22 14:42:41
Owner rspuzio (6075)
Last modified by rspuzio (6075)
Numerical id 15
Author rspuzio (6075)
Entry type Definition
Classification msc 00A20
Defines open problem
Defines open
Defines conjecture