Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
.
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of
content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms
of scholarship. For more information about JSTOR, please contact support@jstor.org.
Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to
The Two-Year College Mathematics Journal.
http://www.jstor.org
Mathematical
intheMay1975issueofthisJOURNAL.
appeared
(PM), and relatedsystemssuch as axiomaticset theoryor,in fact,any formalsystem forarithmetic.It states that in any such systemthereare two sentences-one
the negationof the other,so that one of themis logicallytrue-such that neither
can be derivedfromthe axioms.To understandhow such a theoremis possible,you
must keep in mindthe formalnatureof PM. Exactly what stringsof symbolsare
sentencesand whichsentencesare axiomscan be describedin termsofshapes; there
ofwhichstringsofsentencesare proofs.
is an equallypreciseformalcharacterization
willrecognizethat in order
Anyonewho understandsmathematicaldemonstrations
to demonstratethat no proofof certainsentencesexists,it is absolutelyessentialto
have a precisedefinitionof just what a proofis. Such a definitionexistedin the
strictestformalterms.
Gbdel'sproofcombinedtwoideas, each ofwhichhad been knownforcenturies:
arithmetization
and paradox.The firstimportantexplicitexampleofarithmetization
is analyticgeometry.Numbers,or pairs or triplesof numbers,are associated with
pointsand lines in such a way that certainstatementsabout numbersare true if
and onlyif certaincorresponding
statementsare true of the associated pointsand
between
lines.Thus certainproofsabout numbers,by virtueofthe correspondence
numbersand pointsand lines,also provecertaingeometricaltruths.Godel devised
an ingeniouscorrespondence
betweencertainnumbersand the sentencesand proofs
in PM. Hence,by provingcertainthingsabout certainnumbers,he simultaneously
provedcertainthingsabout proofsin PM.
You will recall that all mathematicalsentencesabout numberscan be translated into the formallanguage of PM, and all the truthsof arithmeticwhichhad
everbeen demonstratedcould be provedas theoremsof PM. Thus certainof these
sentencesofPM about numbersweretrueifand onlyifcertain(other) sentencesof
PM were provable in PM. In effect,then, certainarithmeticsentencesof PM
weresentencesabout othersentencesin PM and theirproofs.
The otheringredientmentionedwas paradox. Here Gbdel deviseda modification of the ancientparadox of the liar. A versionof the originalparadox goes like
this: An individualsays, "The sentenceI am now utteringis false." Now we know
that everysentenceis eithertrueor it isn't. What about our individual'ssentence?
If it is true,thenwhatit assertsis thecase, so it is false.This showsthatthesentence
is false.Consequently,what it assertsis not the case, so it is true.We have shown
boththat the sentenceis trueand that it is not true.The resolutionofthisparadox
is the topic of anotherexposition;we shall onlynoticehow G6del was inspiredby
the paradox. In an ingeniousand by no means trivialfashionhe showedthat there
was a sentenceofthe languageofPM whichsaid ofitselfthat it was not provable.
In fact,he evenshowedhow,theoretically,
thissentencecouldbe writtenout. Let us
call this sentence--B. --B is a sentenceof PM, a sentenceof formalarithmetic
whichsaysthatthereis no numberofa certainkind.By virtueofthearithmetization
ofthesyntaxofPM, --B is trueifand onlyifthereis no proofofa certainsentence,
and in this case that certainsentenceis --B itself.
It is easy to see that --B is true. --B is truebecause it says that thereis no
proofof --B, and that thereis no such proofwe now showby supposingtherewere
such a proof.If therewere such a proof,--B would be falsebecause it says that
5