Professional Documents
Culture Documents
fizikalista megkzelts
E. Szab Lszl
Logika Tanszk, ELTE BTK Filozfia Intzet
http://phil.elte.hu/leszabo
Tartalomjegyzk
Mi teszi a logika kvetkeztetsi szablyait helyess?
5
5
6
10
15
15
15
26
26
27
28
Elemi ttelek
PC(=) (prediktum kalkulus identitssal) . . . . . . .
Az egyenlosg aximi . . . . . . . . . . . . . . . . . .
Aritmetika . . . . . . . . . . . . . . . . . . . . . . . . .
34
38
38
39
Igaz-e, hogy 2 + 2 = 4?
41
Halmazelmlet
Naiv halmazelmlet formlis (axiomatikus) halmazelmlet . . . . . . . . . . . . . . . . . . . . . .
A halmazelmlet (ZF) aximi . . . . . . . . . . . . . .
49
54
64
72
Meta-mathematical theory
Ember tervez, Isten vgez! . . . . . . . . . . . . . . . .
77
82
29
29
30
31
49
49
Turing-gpek
A Turing-gp lersa . . . . . . . . . . . . . . . . . . .
Pldk elemi muveleteket
vgrehajt Turing-gpekre
A Turing-gpek standard lersa . . . . . . . . . . . .
Egy eldnthetetlen problmaosztly (Halting problem) . . . . . . . . . . . . . . . . . . . . . . . . .
Univerzlis Turing-gp . . . . . . . . . . . . . . . . . .
Halting-problma, episztemolgia, endofizika . . . .
84
84
87
89
94
94
95
Bizonyts s Igazsg
98
90
91
92
100
problematikusnak, ahol ezt a legkevsb vrnnk: A MATEMA TIKBAN! Mi teszi helyess azt a kvetkeztetst, hogy
ha az Euklideszi aximk igazak igaz, hogy a2 + b2 = c2
Honnan tudjuk ugyanis, hogy a2 + b2 = c2 igaz?!
vagy
a folytonossgra vonatkoz intucinkkal szemben. A matematika nem produkl, s nem old meg Znn-paradoxonokat!
Lerhatok egy jelet, mondjuk -t, s elnevezhetem az egsz
szmok kardinalitsnak. Aztn rgzthetem a r vonatkoz
manipulcis szablyokat, mondja Dieudonn.2 Az egsz fi1
10
2.
Clunk teht az, hogy megvizsgljuk, mi tesz egy matematikai
lltst igazz. Filozfiai szempontbl az alapveto problma a
kvetkezo:
If you are an incorrigible empiricist, you might encounter
the following difficulties in connection with the truths of formal logic and mathematics. In Ayers words:
For whereas a scientific generalization is readily admitted to be fallible, the truths of mathematics and
logic appear to everyone to be necessary and certain.
But if empiricism is correct no proposition which
has a factual content can be necessary or certain. Accordingly the empiricist must deal with the truths of
logic and mathematics in one of the following ways:
he must say either that they are not necessary truths,
in which case he must account for the universal conviction that they are; or he must say that they have
no factual content, and then he must explain how a
proposition which is empty of all factual content can
be true and useful and surprising. ...
If neither of these courses proves satisfactory, we
shall be obliged to give way to rationalism. We shall
be obliged to admit that there are some truths about
the world which we can know independently of experience; ...
Metodolgiai megjegyzsek
Legyen mindvgig vilgos: a matematikai igazsg problmjt egy adott metafizikai pozci (nyilvn a sajt metafizikai felfogsom) nzopontjbl tekintem vgig. Ezt a
pozcit gy fogom nevezni, hogy fizikalizmus.
Physicalist =
Physicalist account of the menEmpiricism: Getal: Experiencing itself, as any otnuine information
her mental phenomena, including the
about the world
+ mental processing the experiences,
must be acquired
can be wholly explained in terms
by a posteriori
of physical properties, states, and
means.
events in the physical world.
Mindez persze nem zrja majd ki ms metfizikai llspontok ismertetst s az azok mellett szl rvek ttekintst
Az eloads clja, hogy megoldjuk az Ayer ltal megfogalmazott problmt, anlkl azonban, hogy a legcseklyebb mrtkben fel kellene adnunk az empirista/fizikalista llspontot.
My account of mathematics is philosophically (scientifically)
motivated rather than mathematically.
The reason is very simple: I will claim that mathematics
is a system of meaningless signs, consequently any claim
about mathematics must be external to mathematics.
I cannotas many philosophers of mathematics dotake it
as data that most contemporary mathematics is correct before first determining what this correctness actually means.
Thus, with respect to the philosophy first and philosophy last if at all dichotomy, I support the philosophy(-andscience)-first principle.
The reason is that a big part of the corpus of contemporary mathematics is not invariant over the possible philosophical positions. If Gdel is right by saying that
after sufficient clarification of the concepts in
question it will be possible to conduct these discussions with mathematical rigor and that the
result then will be that...the platonistic view is
the only one tenable
then it follows that one cannot avoid questioning certain
parts of mathematics from an empiricist/physicalist standpoint.
The central question is What is mathematical truth, that
is, what makes a mathematical proposition true?.
I shall investigate the epistemological and ontological aspects of the problem. According to these two aspects I
shall consistently ask the following two test questions:
Q1:
Q2:
A is a theorem of L, that is, L ` A (which is a mathematical truth within the formal system L, a fact of
the formal system L).
Truth2:
According to the semantics S, A refers to an empirical fact (about the physical system described by
P).
facts about physical space(-time), we replaced the whole Euclidean geometry with another one. (Unimportant sociological
fact.)
The empirical disconfirmation of a physical theory, in
which the Euclidean geometry is applied, can disconfirm the
applicability of Euclidean geometry in the physical theory in
question, but it leaves Euclidean geometry itself intact. In this
way, one cannot disconfirm mathematical truths like formula
a2 + b2 = c2 derives from the formulas called Euclidean axioms. (Here we can observe how Quines confirmational holism
fails. It is not the case that if an empirical finding disconfirms
a physical theory which employs a given mathematical theory
then it also disconfirms the mathematical theory.)
However, as the following reflections show, this weaker understanding of physical realism suffers from the same difficulties as the stronger version.
The axioms of set theory are often claimed to express evident truths about the real sets consisting of real objects
of the world.
But, what about the axiom of choice? It seems to express an elementary feature of the real sets, we are
yet baffled about whether it should be added to the
list of axioms or not, depending on some delicate
mathematical considerations.
It would be difficult to tell what feature of real sets
is reflected in the continuum hypothesis.
Such an unquestioned axiom as the axiom of infinity does not reflect any feature of real sets in the
physical world. It rather reflects the wish of the settheorist to have infinite sets.
So, it seems that the axioms of the most fundamental
mathematical structures are chosen on the basis of inherent mathematical reasonings, rather than on the basis of
physical facts.
Assume, for the sake of the argument, that a kind of
Truth2 can be assigned to the axioms. It would not follow
that this Truth2 can automatically be transmitted to the more
complex mathematical propositions derived from the axioms. It is, finally, an empirical question whether the logical axioms and the derivation rules we applied in the derivation preserve Truth2 or not. (Reichenbachs and Putnams
explanation of the double-slit experiment via the violation of classical logic.)
On the other hand, the claim that sets and some elementary
statements of set theory reflect physical facts is a description
of the physical world, that is to say, it is a physical theory.
For example, whether the properties of physical objects
can be modeled by sets, or not, is an empirical question.
This is possible in classical physics, but it is far from obvious whether the same holds for quantum physics. If
Jauch and Pirons description of the properties of physical objects is correct, then the property lattice of a quantum system does not satisfy the distributive law
A BC [ A ( B C ) = ( A B) ( A C )]
(1)
The reason is very simple: because such empirical/experimental introductions are not necessary. This
is because any claim about the meaning of a mathematical
proposition, any reference to the physical world is irrelevant.
This is merely verbal decoration in mathematics, which
can be completely ignored.
Everything I told about physical realism, mutatis mutandis, can
be applied to intuitionism and platonic realism.
physical
world
world of mental/psychological
phenomena or platonic
world/(fiction/natural langugae)
laboratory
experiment
ontological reflections.) Thus, concerning the rigorous, scientifically justified, non-folkloristic part of the claims of mathematicians, it is far from unquestionable that they are committed to something more than if-thenism.
Due to the empirical underdetermination of scientific theories, it can be the case that more than one possible mathematical structure is applicable to the same empirical reality.
Finally, there is no miraculous preadaption involved
just because certain aspects of empirical reality fit themselves into the forms provided by mathematics. This is
simply a result of selections made by the physicist.
Just as there is no preadaption at work when you successfully can install kitchen units obtained from a department store in your kitchen. The rules according to which
the shelves, cupboards and doors can be combined show
nothing about the actual geometry of your kitchen. But
the final result is that the kitchen fits itself to the form
of the whole set, as if through a kind of preadaption. Similarly, as G. Y. Nieuwland points out:
From time immemorial, mankind has learnt to
deploy mathematics in order to cope with the
empirical world, finding helpful notions such
as quantity, measure, pattern and functional dependence. For many and obvious reasons it
proves expedient to order this experience into
a system of knowledge, invoking notions of coherence, analogy, completion and logic. Doing
so, it appears that the margins of interpretation,
of whatever it is of our experience that can be
organized into mathematical structure, are flexible. Such is the underdetermination of theory
by the data.
Of course, I do not want to understate the real epistemological
problem here. Namely, to what extent a statement of a physi-
We ought to have ontological commitment to all and only the entities that
are indispensable to our best scientific
theories.
(2)
(3)
Aximk:
a
L = X ` Xb (Rule 1)
X ` aXa (Rule 2)
Pldul,
Ttel:
aababb
Bizonyts:
a ` ab ` aaba ` aabab ` aababb
(1) (2)
(1)
(1)
, , (, ), p, q, r, etc.
Well-formed formulas:
A ( B A)
(L2)
( A ( B C ) (( A B) ( A C )))
(L3)
((( A) ( B) ( B A)))
Modus Ponens:
(MP)
A and ( A B) implies B
Elsorend
u formlis nyelv
bcje
individuum vltozk halmaza: x1, x2, x3, . . .
individuum konstansok (esetleg nincs): a1, a2, a3, . . .
fggvny-jelek (esetleg nincs): f in
egy- vagy tbbvltozs prediktum-jelek (esetleg nincs):
Pin
kt logikai konnektv: (nem) (ha...akkor)
egy kvantifiktor: (minden, univerzlis kvantor)
mellkszimblumok: (, , s ) (a bal zrjel, a vesszo s a
jobb zrjel)
NB
A nem (negci), ha...akkor (implikci), valamint
minden szavak csupn a szimblumok elnevezsei
(matematikai terminusai), nem szabad e szimblumokra gy gondolni mint amiknek ilyen jelentse van. Ezzel
szemben a halmaz sz nem halmazelmleti terminusknt van hasznlva (hiszen mg nincs halmazelletnk!),
hanem abban a htkznapi rtelemben mint szimblumoknak a sokasga. ppen ezrt, ezen a ponton, kerljk
az olyan lltsokat, mint hogy megszmllhatan vgtelen individuum vltoznk van, stb.
Elsorendu
arra utal, hogy van benne kvantifikls
(nem nulladrendu)
viszont csak individuum vltozkra
vonatkoznak (nincsenek prediktum vltozk s azokra
trtno kvantifikls, stb.)
(b)
(c)
(d)
Ms nincs.
Rvidtsek
A kvetkezo rvidtseket definiljuk:
(vagy)
arra, hogy ( )
(s)
arra,
( )
arra, hogy ( )
( )
arra, hogy ( x )
hogy
NB A vagy (diszjunkci), s (konjunkci), stb. elnevezsek is csupn matematikai szakkifejezsek. Nem kell hozzjuk
a htkznapi nyelvhasznlat szerinti jelentst trstanunk.
HF Mutassuk meg, hogy a {, } konnektvek helyett hasznlhatnnk a {, } vagy {, } prokat is a rendszer defincijban! Hogy pl. rtelmezheto gy mint ( ) rvidtse (magt a formult De Morgan-azonossgnak hvjuk),
etc. Hasonlkppen, helyett kezdhettk volna -kel.
Kttt s szabad vltoz
Egy vltozt kttt vltoznak neveznk, ha egy kvantifiktor
vonatkozik r. Egybknt szabad vltoznak nevezzk.
Pldul:
A xP( x, y) formulban (rviden formulnak fogjuk nevezni a wf-t) x ktszer kttt vltozknt van jelen, y szabad.
A x y( P( x, y) Q(y)) formulban x s y minden elofordulsa kttt. A x kvantifikls hatkre
a y( P( x, y) Q(y)) rszformula. A y hatkre a
P( x, y) Q(y) rszformula.
( K1 x 1 ) ( K2 x 2 ) . . . ( K n x n )
ahol minden Ki vagy vagy , pedig egy olyan formula,
amelyben nincs kvantifikci. (Az olyan formult, amelyben
egyltaln nincs kvantifikls prenex formtumnak tekintjk.)
(PC6) ( x( x ) (t))
feltve, hogy a t terminus szabad
x-re nzve ( x )-ben.
Kvetkeztetsi szablyok
(MP) -bol s ( )-bol kvetkezik
(G)
-bol kvetkezik x
(modus ponens)
(generalization)
NB
Az aximk teht egyszeruen
a nyelv kivlasztott formuli. (Alapigazsgok, stb. csak verblis dekorci).
Egy formlis nyelv + nhny axima + a kvetkeztetsi szablyok egyttest ltalban formlis rendszernek hvjuk.
PC egy ttele Ha a PC egy formulja vges szm lpsben levezetheto az aximkbl a kvetkeztetsi szablyok alkalmazsval, akkor a -t ttelnek nevezzk s azt rjuk, hogy
` .
Bizonyts Egy bizonyts formulknak egy (vges) sorozata,
gy, hogy mindegyik formula vagy axima, vagy a sorozatban szereplo korbbi formulbl van levezetve a kvetkeztetsi szablyok valamelyiknek alkalmazsval. A sorozat utols
formulja nyilvnvalan egy ttel.
` Gyakran extra aximkat adunk a rendszerhez s a
bovebb rendszerben konstrulunk bizonytsokat. Ha ilyen
extra aximk halmaza, akkor azt rjuk, hogy ` , ha levezetheto abban a bovebb rendszerben, melyet gy kapunk,
hogy a -ba tartoz formulkat mint aximkat hozzadjuk
az eredeti PC aximkhoz.
PC egy kiterjesztse Azt a formlis rendszert, melyet PC-bol
gy nyernk, hogy a PC aximit egy formula halmazzal
bovtjk, PC PC() kiterjesztsnek nevezzk.
Konzisztencia Formulk egy halmazrl azt mondjuk,
hogy konzisztens, ha nem ltezik olyan formula, melyre egyszerre fennllna, hogy ` s ` .
Bizonytottan ekvivalens formulk
nytottan ekvivalens, ha ` ( ).
Kt s formula bizo-
Elemi ttelek
1. Ttel. Tetszoleges formulra .
Bizonyts
1. (( ) ) [(PC1)-bol]
2. ( (( ) )) ( ( )) ( )
[(PC2)-bol]
3. ( ( )) ( ) [1. s 2. alapjn (MP)-bol]
4. ( ) [(PC1)-bol]
5. [4. s 3. alapjn (MP)-vel]
2. Ttel (Szintaktikai kompaktsg). Legyen formulk egy halmaza. ` , akkor s csak akkor, ha valamely vges 0 rszre
0 ` .
Bizonyts A ttel trivilis kvetkezmnye annak a tnynek,
hogy minden bizonyts formulk egy vges sorozata.
3. Ttel. Ha a formulahalmaz inkonzisztens (nem konzisztens),
akkor tetszoleges formula levezetheto belole, teht ` minden re.
Bizonyts Feltevsnk szerint teht van olyan formula,
hogy ` s ezzel egytt ` . Legyen tetszoleges.
Most megadjuk egy levezetst -bl:
1. [felttel]
2. ( ) [(PC1)-bol]
3. [(MP)-bol]
4. ( ) ( ) [(PC3)-bl]
5. [(MP)-bol]
6. [felttel]
7. [5. s 6. alapjn (MP)-bol]
4. Ttel (Dedukci ttel). {} ` , s levezetse nem tartalmazza (G) alkalmazst olyan x vltozra nzve, amelyik szabadon fordul elo -ben, akkor ` .
Bizonyts Ha {} ` , akkor ltezik olyan
1 , 2 , . . . k , . . . n
formulasorozat, amelyik bizonytsa. Teljes indukcival
megmutatjuk, hogy a ttel a bizonytsban szereplo minden
k formulra igaz, teht igaz n -re (azaz -re) is.
Tekintsk 1-et. 1 vagy logikai axima, vagy eleme -nak,
vagy azonos -vel. Az elso kt esetben (PC1)-bol s (MP)-bol
kapjuk, hogy ` 1. Ha 1 azonos -vel, akkor az 1. ttelbol trivilisan kvetkezik. Ezzel belttuk, hogy a ttel igaz
1-re.
Most tegyk fel, hogy lltsunk igaz minden i -re, ha i <
k. Ennek alapjn megmutatjuk, hogy igaz k -ra. Kt lehetosg
van:
1. k logikai axima, vagy eleme {}-nek. Ekkor ugyangy bizonytunk, mint a 1 esetben.
2. k -t az (MP) alkalmazsval kaptuk valamely korbbi i
s i k formulk alapjn. Ekkor a kvetkezokppen
bizonytunk:
i
( i k )
(i k ) ( i ) ( k ) [(PC2)-bol]
( i ) ( k ) [(MP)-bol]
k [(MP)-bol]
3. k -t az (G) alkalmazsval kaptuk valamely korbbi i bol valamely y vltozra vett generalizcival. Teht
i , mivel a levezets nem tartalmazza (G) alkalmazst olyan x vltozra nzve, amelyik szabadon fordul
elo -ben. y nem jelenthet meg -ben szabad vltozknt,
hiszen a generalizciban alkalmaztuk. Teht
i
y ( i ) [(G)-bol]
y ( i ) ( yi ) [(PC4)-bol]
yi [(MP)-bol]
k
Ezzel a ttelt bebizonytottuk.
5. Ttel. Ha {} ` s zrt, akkor ` .
6. Ttel (Indirekt bizonyts). Legyen formulk egy halmaza s
legyen zrt. ` akkor s csak akkor, ha a {} inkonzisztens.
Bizonyts Ha ` , akkor {} ` . Msrszt
{} ` , teht {} valban inkonzisztens.
Fordtva, ha {} inkonzisztens, akkor van olyan ,
hogy {} ` s {} ` . Teht, a 5. ttel miatt
` . (PC3)-bl ( ) ( ). (MP)-bol,
teht ` ( ), majd megint (MP)-alkalmazva ` .
` x( x ) y(y)
Bizonyts
1. x( x )
2. x( x ) (y)
3. (y)
4. y(y)
[(PC5)]
[(MP)]
[(G)]
` x( x ) y(y)
Teljesen hasonl mdon bizonytjuk a fordtott irnyt is.
Az egyenlosg
aximi
(E1)
E( x, x )
(E2)
(E3)
Knyelmesebb jells: x = y E( x, y)
HF.
Aritmetika
(A1)
(0 = sx )
(A2)
(sx = sy) ( x = y)
(A3)
x+0 = x
(A4)
x + sy = s( x + y)
(A5)
x0 = 0
(A6)
x sy = ( x y) + x
(A7)
P pedig egy tetszoleges egyvltozs prediktum. (A7)-et az indukci aximasmjnak is szoks nevezni.
Vezessk be a 1, 2, 3, . . . jeleket a kvetkezo individulis
konstansok jellsre:
1:
s0
2:
ss0
..
k:
..
. . ss} 0
|s . {z
k darab
NB.
A jellsekben hasznljuk a szmokat s runk olyat, hogy kdarab, stb. Vegyk szre, hogy ezek csak knyelmi, tipogrfiai eszkzk, s nem trtnik lnyegi hivatkozs valamilyen
elozetesen ismert aritmetikra.
Igaz-e, hogy 2 + 2 = 4?
8. Ttel. {aritmetika} ` 2 + 2 = 4 a PC(=)-ben.
Bizonyts A jellsek defincijt alapul vve teht azt kell
bizonytanunk, hogy ss0 + ss0 = ssss0:
1. ss0 + ss0 = s(ss0 + s0) [(A4)-bol]
2. s(ss0 + s0) = ss(ss0 + 0) [(A4)-bol]
3. ss0 + ss0 = ss(ss0 + 0) [1. s 2. alapjn (E3) s (MP)
felhasznlsval]
4. ss0 + 0 = ss0 [(A3)-bl]
5. ss0 + ss0 = ssss0 [3. s 4. alapjn (E3) s (MP) felhasznlsval]
NB.
Gyakran olvashatunk az irodalomban olyan gondolatmeneteket, amelyek a szndkolt interpretcirl szlnak. Termszetesen, lehet valamilyen intucink elozetesen arrl, hogy az axiomatikusan felptendo matematikai struktrtl mit vrunk. De ennek szigor, elmleti, matematikai rtelemben nyilvn nem lehet semmifle
jelentosge. (A matematikban egybknt is szmtalanszor elfogadunk formlis elmleti gondolatmenetek tjn nyert konklzikat, melyek esetleg ellentmondanak a
jzan sznek, vagy az elozetes intuitv vrakozsainknak. Gondoljunk pldul arra, hogy intuitve tbb racionlis szmnak kellene lennie, mint egsz szmnak, mgis elfogadjuk a formlis bizonytst, hogy a kt halmaz
(PC1)
( ( ))
(PC2)
(( ( )) ( ) ( ))
(PC3)
(( ) ( ))
(PC4)
(PC5)
(PC6)
(MP)
(G)
(E1)
E( x, x )
(E2)
(E3)
(A1)
(0 = sx )
(A2)
(sx = sy) ( x = y)
(A3)
x+0 = x
(A4)
x + sy = s( x + y)
(A5)
x0 = 0
(A6)
x sy = ( x y) + x
(A7)
sss0 + 0 = sss0
lates some elements of the formal system L to observed phenomena. Of course, we observe the situation described in (A)
many times and regard it as a law-like regularity:
(B)
Whenever the apple-counter interacting with the apples on plate I shows figure 3 and the apple-counter
interacting with the apples on plate II shows figure 2
then the apple-counter interacting with the apples on
the table shows figure 5 .
Halmazelmlet
Naiv halmazelmlet formlis (axiomatikus)
halmazelmlet
Szoks azt mondani, hogy azrt kell a halmazelmletet axiomatizlni, mert a naiv halmazelmletben bizonyos paradoxonok fogalmazhatk meg, s az axiomatikus mdszerrel ezek
kikszblhetok. Termszetesen nem ezrt kell megadnunk a
halmazelmlet axiomatikus elmlett, hanem azrt, hogy egyltaln legyen halmazelmlet. Ms szval, nincs naiv halmazelmlet! (Legfeljebb abban a didaktikai rtelemben, ha egy
tanknyvben bevezetnk nhny halmazelmleti fogalmat s
kimondunk nhny halmazelmleti ttelt, anlkl, hogy megadnnk ezek bizonytst.)
Ernst Zermelo (1905) s Abraham Fraenkel (1920) utn, a
halmazelmlet itt trgyalt axiomatikus elmlett ZF-nek szoks nevezni.
A halmazelmletet a PC(=)-ben adjuk meg. Az egyenlosgen kvl a nyelv tartalmazni fog egy ktvltozs prediktumot, (eleme).
x u (u x )
(res halmaz axima) Mivel ez az axima garantlja
az res halmaz ltezst, bevezetjk az res halmaz
jellsre a jelet.
(ZF2)
x y (u (u x u y) x = y)
(meghatrozottsgi axima) Az axima azt fejezi ki,
hogy egy halmazt egyrtelmuen
meghatrozza,
hogy mely halmazok az elemei.
Jells u
v
x ( x u x v)
(ZF3)
kvetkezo
formula
rvidtse:
x yzu (u z u = x u = y)
(praxima) Vagyis kt halmazbl lehet kpezni egy
olyan halmazt, amelynek o k az elemei.
x yz(z y u (u x z u))
(az uni aximja)
Jells Azt az objektumot, amelynek ltezst (ZF4) garantlja x-el fogjuk jellni. Pl. kt halmaz unijra, vagyis az
{ x, y} halmazra bevezetjk az x y jellst.
(ZF5)
x yz (z y z x )
(a hatvnyhalmaz aximja)
x !y ( x, y) z!uv (v u o (o z (o, v
ahol ( x, y) tetszoleges kt szabad vltozt tartalmaz formula, melyben feltesszk, hogy a v s o
kvantifikcik nem fordulnak elo.
(helyettestsi aximasma)
(ZF7)
(ZF8)
x ( x = y (y x z (z y z x )))
(regularitsi axima) Vagyis, hogy minden nem res
x halmaznak van olyan eleme, amely diszjunkt xtol. Ezzel elrjk azt, hogy egyetlen halmaz sem
lehet eleme nmagnak.
{}
{, {}}
{, {, {}}}
..
ZFC
(AC)
Kontinuum Hipotzis
(CH)
E kt utols aximt illetoen krdsek merltek fel. Le lehete vezetni ezeket a (ZF1)(ZF8)-bl? s ha nem, konzisztens
mdon hozzvehetok-e az alap ZF rendszerhez, kln-kln,
a halmazelmletnek a
modelljeirol beszlni, hiszen ez azt jelenti, hogy a halmazelmletnek a halmazelmletben adjuk meg az interpretcijt.
Valjban itt nincs semmi problma, s formlisan ugyangy
jrunk el, mint ms aximarendszerek esetben.
3 Az aximarendszerekkel kapcsolatban gyakran teszik fel a
krdst: Van-e valami, ami a szban forg aximkat kielgti? Sot, azt is meg szoks krdezni, hogy Azok a dolgok,
amelyeknek az aximirl van sz, kielgtik-e ezeket az aximkat? s azt is, hogy Vajon csak azok a dolgok tesznek-e
eleget a szban forg aximknak, amelyeknek szndkunk
szerinti aximirl van sz? Ezek rtelmetlen krdsek. Emltettk mr, hogy rtelmetlen szndkolt interpretcirl
s valaminek az axiomatizlsrl beszlni, tovbb nincs
standard aritmetika, amelyet axiomatizlunk s nincs naiv halmazelmlet, amelyet axiomatizlunk. A szigor rtelemben vett matematika szmra ezek az elmletek akkor lteznek, ha megadjuk a megfelelo axiomatikus felptst, mghozz az itt megismert PC(=)-ben. s ezek az elmletek semmi egyebek, mint amelyeket ilyen mdon axiomatikusan megadunk. Ontolgiai rtelemben rtelmetlen olyan dolgokrl
beszlni, amelyek eleget tesznek ezeknek az aximknak,
vagy amelyek tulajdonsgait ezek az aximk tkrzik.
Amik lteznek, azok egyszeruen
azok a jelek s azok a szintaktikai szablyok (mechanizmusok), amelyek az adott deduktv
rendszerben hasznlatosak.
Hardy 1929.
this fact can only be a fact of inside the realm of mathematics. More exactly, taking into account that the only means of
obtaining reliable knowledge about this fact is mathematical
proof, it must be a fact of the realm inside of the scope of formal derivations. I shall argue that this fact is a fact of the formal
system itself, that is, a fact about the physical signs and the mechanical rules according to which the signs can be combined.
In myperhaps prejudiced5reading, Hilberts position
was very close to this view:
Kant already taughtand indeed it is part and parcel of his doctrinethat mathematics has at its disposal a content secured independently of logic and
hence can never be provided with a foundation by
means of logic alone; that is why the effortes of
Frege and Dedekind were bound to fail. Rather,
as a condition for the use of logical inferences and
performance of logical operations, something must
already be given to our faculty of representation
[in der Vorstellung], certain extralogical concrete objects that are intuitively [anschaulich] present as immediate experience prior to all thought. If logical
inference is to be reliable, it must be possible to
survey these objects completely in all their parts,
and the fact that they occur, that they differ from
one another, and that they follow each other, or are
concatenated, is immediately given intuitively, together with the objects, as something that neither
5
can be reduced to anything else nor requires reduction. This is the basic philosophical position that
I consider requisite for mathematics and, in general, for all scientific thinking, understanding, and
communication. And in mathematics, in particular,
what we consider is the concrete signs themselves,
whose shape, according to the conception we have
adopted, is immediately clear and recognizable.6
Sometimes it is argued that symbolism is merely a convenient
shorthand writing to register the results obtained by thinking. To be sure, according to the physicalist account of the
mental, it is not important how much thinking is involved
into the formal manipulations. It is worth while to mentioning, however, that thinking actually plays a marginal role in
formal derivationsfrom the point of view of the truth conditions of a mathematical proposition. I am not concerned about
the context of discovery but about the context of justification of
a mathematical truth. The discovering of a new conjecture and
the discovering of a proof of a conjecture or the definition of a
new concept no doubt require the faculty of creative thinking.
But, the justification of a mathematical truth, that is, to test that
a given sequence of formulas constitutes a proof of a proposition, does not. The more strictly formalized the proof is, the
less creative thinking involved. Consequently, the test of the
truth conditions of a mathematical proposition is indifferent to
complex creative thinking. For instance, when we perform a
formal derivation on paper, since each step of manipulation is
governed by strict rules, human beings could be replaced by
trained animals, robots, etc. Actually, the test whether a given
sequence of formulas constitutes a proof of a proposition can
be performed by a Turing machine.
6
Hilbert still emphasizes that the complete process of symbolic operations must be surveyable to us. This was a very
common idea at his time. However, in the contemporary mathematics there are derivations which are not surveyable by the
human mindwe cannot observe the whole derivation process, only the outcome of the process, the proved theorem.
This is the case, for example, in the proof of the four-color theorem,7 where certain steps of the proof are performed through
very complex computer manipulations. Sometimes even the
theorem obtained through the derivation process is not surveyable. It often happens, for example, that the result of a symbolic computer language manipulation is a formula printed on
dozens of pages which is completely incomprehensible to the
human mind.
So far we have focused on the epistemological aspects of
the problem of mathematical truth. The results of our investigation can be summarized in the following observations.
Regarding the truth conditions of a mathematical proposition, contrary to the propositions of physical theories,
we do not need to refer to the world outside of the formal
system in which they are formulated.
Testing whether a given string of signs is proof of a mathematical statement is completely determined by the formal system itself, no matter whether and to what extent
human mental faculties are involved in the mechanical
procedure of derivation.
The process of derivation that leads us to the knowledge
of the truth of a mathematical proposition is nothing
but the truth-condition of the mathematical proposition
in question.
7
Much more rarely than one would think. Even in the simplest cases, a proper formal
derivation is much too complex to be executable in ones head.
9
Cf. Chalmers 1996, pp. 3334
2H2 + O2 2H2O
.
According to this view, a mathematical proposition can be
true before anybody can prove it. This simply refers to the
normal situation in sciences, that things exist in the world
that have not been discovered yet. It is true that process
2H2 + O2 2H2O exists in the world even if the chemist has
not discovered the existence of this process yet. Actually, it
would be better to give an example of a reaction in the chemistry of man-made materials such as plastic. The laws of nature
predetermine whether a certain chemical process is possible or
not, even if nobody has initiated such a process yet. But this
kind of independence of the concept of objective truth of mathematical statement from the concept of having been proved
does not entitle us to claimas the platonists dothat there is
a truth in mathematics which is different from the concept
of being a theorem in a formal system. In this sense, the statement of Goldbachs conjecture is objectively true or false; it is
an objective fact of the formal system, as a physical system,
that there exists proof for such a statement or not. But this objective truth or falsity has nothing to do with such a platonic
concept of truth and falsity as either it is the case for all even
numbers that it is the sum of two primes, or there exists an
even number which is not. The reason is that the phrase that
something is the case for all natural numbers is meaningless.
Not because of the infinity involved in this phrase, but because
there is no such a realm of natural numbers where the state
of affairs may or may not correspond with such a statement.
We ought to have ontological commitment to all and only the entities that
are indispensable to our best scientific
theories.
(2)
(3)
There have been many objections to both premises of the argument. See Field 1980,
Maddy 1992; 1997, and Sober 1993. See also my objections in points ????.
have to have a physical theory ( M, S) where M is a third formal system and the semantics S points partly to L1, which is a
part of the physical world, and partly to L2, which is another
part of the physical world.
Since isomorphism, equivalence class, etc. are settheoretic concepts, M must be a formal system containing set
theory. Formal systems L1, L2, . . . Ln are simultaneously represented in the physical theory ( M, S). Only in M it is meaningful to say that the theoretical models of L1, L2, . . . Ln are isomorphic and constitute an equivalence class. Only in M we
can define the prototype of these structures, which can be regarded as an abstract mathematical structure. And, more
importantly, all these mathematical objects live in the formal
system M, in a flesh and blood formal system existing in the
physical world.
This is neither a nominalistic view nor an attack on scientific realism. When a satisfactorily confirmed physical theory
claims that a physical object has a certain property adequately
described by means of a formal system, then this reflectswith
or without the foot-stamp of the true realista real feature of
physical reality. When many different physical objects display
a similar property that is describable by means of the same
formal system, then we may generalize and claim that these
physical objects all possess the feature in question. This will
be a true general feature of the group of objects in question,
described by means of a formal system as a real physical system.
But, this realist commitment does not entitle us to claim that
abstract structures exist over and above the real formal systems of physical existence. Again, the reason is that if we tried
to consider such an abstract structure as a feature of the formal system itself, or as a general feature of many similar formal systems, then we would obtain another, flesh and blood,
formal system of physical existence.
This observation, in conjunction with our previous observation that the role of human faculties in the formal machinery
establishing the truth of a mathematical sentence is limited and
unessential, is not a surprise from a physicalist point of view.
For even if mathematical objects are all in someones mind,
they would be nothing but physical processes going on in our
brain and body. However, independently of the general physicalist account of the mental, the simple fact that abstraction
(b)
(c)
Within the framework of a physical theory, a mathematical truth may correspond to a fact of realm A.
This correspondence is depending on the concrete
physical theory and its faithfulness is an empirical
question. Similarly, a mathematical truth can correspond to an idea in realm B. This idea, however, is
14
Frege 1968.
either assumed that the truths of formal logic and mathematics are not necessary truths, in which case one must account
for the universal conviction that they are; or one must say that
they have no factual content, and then it must be explained
how a proposition which is empty of all factual content can be
true and useful and surprising.
According to the physical realist, mathematical and logical
truths are not certain and not necessary, since they are nothing
but generalizations of our fundamental experiences about the
physical world, and, as such, they are, admittedly, fallible.
Logical empiricists, on the contrary, did not reject the necessity and certainty of mathematical and logical truths. According to their solution, analytical truths do not refer to the facts
of reality. For we cannot obtain more information through deductive inference than that already contained in the premises.
In other words, according to the logical empiricism, there are
no synthetic a priori statements.
Poppers falsification principle also accepts the necessity and
certainty of mathematical and logical truths. This is the basis
of the principal distinction between induction and deduction.
Similarly, this principal distinction between the trustworthy
deductive inference and the always uncertain inductive generalization is the fundamental tenet upon which the widely
accepted hypothetico-deductive and Bayesian theories of science are built up, seemingly eliminating the problem of induction.
Now, from the standpoint of our physicalist ontology of formal
systems, we have arrived at the conclusion that mathematical
and logical truths are not necessary and not certain, but they
do have factual content referring to the real world.
For deduction is a concept which is meaningful only in
a given formal system. On the other hand, as we have seen,
a formal system is nothing but a physical system, and derivation is a physical process. The knowledge of a mathematical
truth is the knowledge of a property of the formal system in
questionthe knowledge of a fact about the physical world.
The formal system is that part of physical reality to which mathematical and logical truths refer.
It must be emphasized that this reference to the physical
world is of a nature completely different from that assumed,
for example, by Mill in his physical realist philosophy of mathematics. In the terminology we introduced with respect to
physical theories, the formal statements still do not have any
reference to the real world in the sense of the truth-conditions
of Truth2, since mathematics does not provide us with a semantics directed from the formal system to the outside world.
When we are talking about the empirical character of mathematical truths, we are still talking about Truth1, namely we
assert that even Truth1 is of empirical nature, the factual content of which is rooted in our experiences with respect to the
formal system itself. Mathematics is, in this sense, an empirical
science.
The knowledge we obtain through a deductive inference is
nothing but an empirical knowledge we obtain through the observation of the derivation process within the formal system in
question. In other words, deduction is a particular case of induction. Consequently, the certainty of mathematics, that is the
degree of certainty with which one can know the result of a deductive inference, is the same as the degree of certainty of our knowledge
about the outcomes of any other physical processes.
For example, the reason why the truth of the height theorem is uncertain is not that our knowledge about the properties of real triangles is uncertain, as Mill takes it,16 but rather
16
a)
b)
Meta-mathematical theory
A meta-mathematical theory is a theory describing a formal system. This fact in itself provides compelling reason to follow
Hilberts careful distinction between mathematics (i.e., a system of meaningless signs) and meta-mathematics (meaningful statements about mathematics).17 That is to say, a metamathematical theory is a theory describing a physical system.
Consequently, meta-mathematical theories are physical theories. All the truths that a meta-mathematical theory can tell us
about its object are of the type Truth2. And, since there is no
a priori physical truth, there is no a priori meta-mathematical
truth. This means that no feature of a formal system can be
proved mathematically. (Not to mention that, according to
the physicalist account of mathematical truth, there is no a priori mathematical truth either.) Genuine information about a
formal system must be acquired by a posteriori means, that is,
by observation of the formal system and, as in physics in general, by inductive generalization.
So, a properly construed meta-mathematical theory has the
same structure as physical theories in general. Let L denote the
object formal system described by the meta-theory in question.
The meta-mathematical theory consists of two components, a
formal system M and a semantics S. Now, in order to make any
prediction using the meta-mathematical theory ( M, S) about the
properties of the formal system L, first one has to confirm that
( M, S) is a faithful theory of L. And, as in the case of any other
physical theory, there is no way to confirm this faithfulness
other than to confirm it empirically.
17
Alphabet of symbols:
, , (, ), p, q, r, etc.
Well-formed formulas:
Axiom schemes:
(L1)
A ( B A)
(L2)
( A ( B C ) (( A B) ( A C )))
(L3)
((( A) ( B) ( B A)))
Modus Ponens:
(MP)
A and ( A B) implies B
See Nagel and Newman 1958, pp. 4556, or any mathematical logic text-book, for
example, Hamilton 1988, Chapter 2.
Definition:
A coloring of L is a function v whose domain is the
set of wfs. of L and whose range is the set {red, blue} such that, for
any wfs. A, B of L,
(i)
v( A) 6= v( A)
(ii)
Definition:
red.
Proposition 1:
A is stably red.
Proof: Let A be a theorem. The proof is by induction on the number n of wfs. of L in a sequence of wfs. which constitutes a proof of
A in L.
n=1
n>1
Proposition 2:
L is consistent.
I postpone the question whether we need to be sure about the consistency of the formal
system M in order to use it in a physical (meta-mathematical) theory.
Turing-gpek
A Turing-gp fogalma s elmlete a mechanikus kiszmthatsg koncepcijt kvnja megragadni a matematikban.
A Turing-gp lersa
A gpnek van egy szalagja, amely kis ngyzetekre van osztva.
...
...
Egy olvas fej egyszerre egyetlen ngyzet tartalmt tudja beolvasni, vagy trni. Tovbb tud a szalagon egy kockval elore vagy htra lpni. A gp egy meghatrozott bct hasznl:
S0, S1, . . . Sn , ahol S0 megllapods szerint az res kocknak felel meg. Felttelezzk, hogy a gpnek vges sok belso llapota lehetsges: q0, q1, . . . qm . Tovbb, hogy a gp egy adott
pillanatban a pillanatnyi belso llapota s az ppen beolvasott
ngyzet tartalma ltal egyrtelmuen
determinlt mdon teszi meg
a kvetkezo lpst. Ez a lps a kvetkezok egyike lehet:
(i)
(ii)
(iii)
egyrtelmuen
megadhat
a kvetkezo fajta ngyesekbol ll vges tblzat segtsgvel:
llapot Beolvasott Akci j llapot
(i)
qi
Sj
Sk
ql
trs
(ii)
qi
Sj
R
ql
lps jobbra
(iii)
qi
Sj
L
ql
lps balra
A gp mukdsnek
determinisztikus jellege abban nyilvnul meg, hogy nincs kt ngyes, amelyik ugyanazzal a
hllapot, jeli prral kezdodne. Ha a gp egy olyan hllapot, jeli
prhoz rkezik, amelyhez nem tartozik ngyes, akkor megll.
Azt a szitucit, melyben a qk llapot gp egy adott jellel
elltott kockjt olvassa be a szalagnak
Si 0 Si 1
qk
Si 1 Si 3 Si 4 Si 5
hajtja vgre,
s a kvetkezo szituci fog elollni:
S1 S2 q 2 S2 S1 S2 . . . S1
Ekkor a q2 S2 L q2 instrukci szerint azt kapjuk, hogy
S1 q 2 S2 S2 S1 S2 . . . S1
majd
q 2 S1 S2 S2 S1 S2 . . . S1
s mivel egyetlen instrukci sem kezdodik q2 S1-gyel, a gp
megll.
vgrehajt Turinggpekre
Egy S j jel keresse
llapot Beolvasott Akci j llapot
q0
S0
R
q0
q0
S1
R
q0
..
q0
S j 1
R
q0
q0
Sj
Sj
q1
q0
S j +1
R
q0
..
q0
Sn
R
q0
A gp megll amikor S j -t tall.
Mozogjon jobbra s mindenre tegyen vesszot
q0 S R q0
q0 S S 0 q0
Ha azt akarjuk, hogy a gp meglljon egy adott jelnl, pldul -nl, akkor a tblzatbl eltvoltjuk azokat a sorokat,
amelyek msodik eleme .
Nyilvnvalan semmi akadlya annak, hogy tbb elemi
muveletet
q0
q0
..
q0
q0
q0
..
q0
q1
q1
S0
S1
R q0
R q0
S j 1 R q 0
S j S j q1
S j +1 R q 0
Sn R q0
S0j R q1
S j S0j q1
osztja? Ennek eldntsre, ismert egyszeru algoritmus alapjn, knnyen konstrulhat olyan Turing-gp, amely ezt a fenti
rtelemben eldnti.
a kvetkezo stringgel:
q1Rq0q010010q00
Sot, mindent kifejezhetnk a , 1, 10 , 100 , . . . abc-vel:
1 1
0
10
q 100
R 1000
L 10000
Az M Turing-gp mukdst
A Q M krds egyrtelmuen
megadottnak tekintheto az d Me
megadsval. Jellje { Q M } M az ilyen krdsek osztlyt, ahol
M tetszoleges Turing-gpet jell. Arra keresnk vlaszt, vajon
ltezhet-e olyan algoritmikus eljrs, magyarul olyan Turinggp, amely kpes megvlaszolni minden a { Q M } M osztlyba
tartoz krdst.
Kpzeljnk el egy S gpet, amelyik teljesti ezt a feladatot,
teht beolvassa az d Me stringet s 1-en ll meg, ha a vlasz
a Q M krdsre IGEN, s -n, ha a vlasz NEM. A problma,
hogy hogyan viselkedik ez a gp melynek tetszoleges d Mere mukdnie
Univerzlis Turing-gp
Azt gondolhatnnk, hogy a problma abbl fakad, hogy nem
lehetsges olyan gpet konstrulni, amely kpes tfogni az
sszes lehetsges Turing-gp mukdst.
Belthat azonban,
hogy ilyen gp ltezik. Univerzlis Turing-gpnek nevezznk
egy olyan U gpet, amely kpes arra, hogy beolvassa egy tetszoleges gp d Me standard lerst, s beolvasva egy tetszoleges d Pe kdjt a szalagnak szimullja M mukdst
QW :
Legyen { QW }W az ilyen krdsek osztlya. Ltezik-e Turinggp, amelyik kpes megvlaszolni a { QW }W osztlyba tartoz
sszes krdst? Vlaszunk az, hogy nem.
9. Ttel. A { QW }W problmaosztly nem eldntheto.
Bizonyts { QW }W nyilvn tartalmazza az olyan QW krdseket is, ahol W = WM . Mivel ilyenkor U szimullja M muk
dst, U akkor s csak akkor ll meg -n ha M -n ll meg, ha
M-et d Me-re alkalmazzuk. Ms szval, a { QW }W problmaosztly csak akkor lehetne eldntheto, ha a { Q M } M problmaosztly eldntheto lenne.
akkor vonhatunk le a Turing-gpekrol mondottakbl brmifle metafizikai/episztemolgiai kvetkeztetst, ha a Turinggpre mint valsgos fizikai objektumra gondolunk. Mrpedig krdses, hogy mi trtnik egy valsgos fizikai komputerrel olyen esetben, amikor a d Me dd M ee stringet olvassa
be, vagyis olyan utastsok sszessgt, melynek alapjn egyszerre kellene neki igent s nemet mondania, amit nyilvn nem
tud. Ugyangy, mint ahogy krdses mi trtnik egy autval,
ha egyszerre nyomjuk a fket s a gzt.
3 Mit is jelent az, ha egy Turing-gp kpes megvlaszolni egy krdst. Mikor rtelmes azt mondani, hogy a Turinggpbe bevitt input egy adott krdsnek a reprezentcija?
Nyilvnval, hogy a reprezentci nem merlhet ki egy egyszeru megfeleltetsben. Mg jv hajnaln is kpesek vagyunk klcsnsen egyrtelmu megfeleltetst definilni a kinttt lom formja s a valsgos vilgban a dolgok ilyen
vagy olyan llsa kztt, mgsem gondolhatjuk komolyan,
hogy az lomnts kimenetele megvlaszolja azt a krdst,
hogy a nagylny frjhez megy-e az j vben vagy sem! Teht
ahhoz, hogy azt monthassuk, hogy a Turing-gp viselkedsnek egy A tpusa a vals vilgban a dolgok llsnak valamely
a tpust reprezentlja, az szksges, hogy objektve fennlljon, hogy a Turing-gp akkor s csak akkor mutatja az A viselkedst, ha a fennll, de legalbbis eros korrelci lljon fenn
A s a kztt. Mrpedig nem lehetsges egy ilyen korrelci
tnyt a priori lltani.
=
(
)
,
x
|
1
2
3
4
5
6
7
8
9
10
11
12
13
A vltozk jellsre hasznljuk a x| , x|| , x||| , . . . jeleket. Tekintsk az aritmetika egy formuljt, pldul
+ ( s ( s
3 6 2 6 2
2 3 5 7 11
23365276112
...
)
)
)
... 7 7 7
. . . 113 127 131
. . . 113712771317
formula Gdel-szmnak nevezzk, s de-vel fogjuk jellni. Termszetesen, nem minden termszetes szm Gdelszma valamilyen formulnak. De ha az, a prmfelbonts egyrtelmusge
miatt, egyrtelmu,
hogy milyen formula Gdelszmrl van sz.
Egy formula sorozat Gdel-szma Legyen 1, 2, 3, . . . formulk egy sorozata. A formulasorozathoz rendelt Gdelszm: 2d1 e 3d2 e 5d3 e Vilgos, hogy a prmfelbonts egyrtelmusge
Gdel-mondat
Tekintsk a kvetkezo meta-elmleti (teht az aritmetikrl
szl) prediktumot:
P f M ( x, y): az x Gdel-szm formulasorozat az y Gdelszm formula bizonytsa.
Most kicsit bonyoltsuk meg:
P f M ( x, y, z): x azon formula bizonytsnak a Gdel-szma,
melyet az y Gdel-szm, egy szabad vltozt tartalmaz formulbl kapunk, gy, hogy a vltoz
helyre a z szmot (individuum vltozt) helyettestjk.
A P f M ( x, y, z) lltsra gy tekinthetnk, mint szmok kztti relcira, vagyis az llts akkor s csak akkor igaz, ha a
megfelelo relci fennll. Ha mondunk hrom szmot, x, y, z,
akkor egyszeru aritmetikai algoritmusoknak a (termszetesen
bonyolult) sorozatval eldntheto, hogy a P f M ( x, y, z) mondat
kell ehhez elvgezni. (A megfelelo relci rekurzve megadhat.) Ennek alapjn megmutathat, hogy ltezik olyan P f ( x, y, z) formulja az aritmetiknak,
amelyre
{aritmetika} ` P f ( x, y, z) ha P f M ( x, y, z) igaz
{aritmetika} ` P f ( x, y, z) ha P f M ( x, y, z) hamis
Tekintsk most a xP f ( x, y, y) formult az aritmetikban.
Legyen ennek a formulnak a Gdel-szma g. A kvetkezo
mondatot Gdel-mondatnak szoks nevezni:
xP f ( x, g, g)
s G-vel fogjuk jellni.
10. Ttel. Sem G, sem G nem vezetheto le az aritmetikban, teht
{aritmetika} 0 G
{aritmetika} 0 G
Bizonyts Tegyk fel, hogy G bizonythat, vagyis hogy
{aritmetika} ` xP f ( x, g, g). Legyen a bizonytst alkot formulasorozat Gdel-szma m. Tekintettel arra, hogy a
g Gdel-szm formula a xP f ( x, y, y), ez azt jelenti, hogy
m a Gdel-szma azon formula bizonytsnak, melyet gy
kapunk, hogy a g Gdel-szm formulban a vltoz helyre g-t helyettestnk. Azaz, a P f M (m, g, g) mondat igaz, ms
szval az m, g, g szmokra fennll a megfelelo relci, vagyis
{aritmetika} ` P f (m, g, g), ami ellentmonds.
Most tegyk fel, hogy G bizonythat, teht
{aritmetika} ` xP f ( x, g, g), vagyis {aritmetika} `
xP f ( x, g, g). De az az elso rszben ppen azt bizonytottuk,
{aritmetika} ` P f (1, g, g)
{aritmetika} ` P f (2, g, g)
..
ami ellentmonds, ha feltesszk, hogy az aritmetika konzisztens, ami azt jelenti, hogy nem ltezik olyan egy szabad
vltozt tartalmaz ( x ) formula, amelyre egyszerre fennllna, hogy
{aritmetika}
{aritmetika}
{aritmetika}
{aritmetika}
`
`
`
`
..
x( x )
(1)
(2)
(3)
Bizonyts s Igazsg
"Rviden, Gdel megmutatta, hogy a bizonyts az igazsgnl gyengbb fogalom, fggetlenl a hasznlt aximarendszertol." rja
Hofstadter a Gdel, Escher, Bach c. muvben.
Vitatkoznunk kell
ezzel a szles krben elterjedt nzettel, noha a ttel jelentsnek egy ilyenfajta rtelmezse nem ll tvol Gdel platonista
nzeteivel. Tekintsk t jra a Gdel-ttel bizonytsnak smjt:
Meta-matematikai
elmlet
k
( M, S)
M
Trgy-elmlet
(aritmetika)
S
Gdel-szmozs
L
L
kedvrt ezt a
mondatot nb()-vel. Az ilyen s hasonl mondatoknak van
egy Igazsg2 rtelemben vett igazsga az ( M, S)-ben. Vagyis
egy M-beli formula akkor igaz2M , ha az S szemantika rtelmben o egy olyan llts L-rol, amely tnyszeruen
fennll L-re.
Pldul, nb() akkor igaz2M , ha nem ltezik -nek bizonytsa
L-ben, ms szval, ha nem igaz, hogy igaz1L .
A ttel bizonytsban ezek utn megjelenik egy msik
lekpezs is, a Gdel-szmozs ltal generlt lekpezs
(Gdel-izomorfizmus). Gyakran tvesen azt lltjk, hogy
szmra ez az tny zavarbaejto. Minthogy a matematika tantsa erosen platonista szemlletet alakit ki mr gyermekkorban, sokan gondoljk gy, hogy mivel a Gdel-mondat az aritmetika egy mondata, egy szmokrl tett kijelents, szksgkppen vagy igaz vagy hamis. Nem tehetnk mst, mint hogy
hangslyozzuk: aritmetika az, amit itt axiomatikusan megadtunk. s az mondhat igaznak az aritmetikban, amit az
adott rendszerben bizonytani lehet.
Consis
mondat
NB.
A ttelt rendszerint gy interpretljk, hogy az aritmetika konzisztencijt nem lehet magban az aritmetikban bizonytani.
Ez az interpretci azonban problematikus: Nem igaz, hogy
a Consis mondat, vagyis a x P f ( x, k) a Nem vezetheto le a
0 = 1 formula az aritmetikban, vagy a vele ekvivalens Az
aritmetika konzisztens meta-elmleti mondatot reprezentlja.
Ugyanis semmilyen aritmetikai mondat nem tudja ezt a metamatematikai mondatot reprezentlni, gy teht a Consis sem.
Tegyk fel ugyanis, hogy azt a meta-elmleti lltst, hogy
az L rendszer konzisztens, valban kpesek vagyunk reprezentlni az L rendszer egy mondatval. Ez azt kell hogy jelentse, hogy a szban forg mondat akkor s csak akkor Igaz1L ,
vagyis akkor s csak ` L , ha a rendszer konzisztens. De ez
nem lehetsges, hiszen ha fel is tesszk, hogy a konzisztens
rendszerben a mondat valban levezetheto, ez semmiben
nem klnbzik attl a helyzettol, ha a rendszer inkonzisztens,
hiszen a 3. ttel rtelmben az inkonzisztens rendszerben brmi levezetheto, gy az lltlagos konzisztencit reprezentl
mondat is. Vagyis nem lehet igaz, hogy akkor s csak akkor
Igaz1L , ha L konzisztens, azaz nem reprezentlhatja az az L
rendszer konzisztens meta-matematikai mondatot.