D Nkn Hkdj Kudehh - Universidad Nacional De Colombia · P\?OB A8 >CI

4
SaBRE LA INTERPRETACION DEL SIGNa J Por John Myhill (The Journal of Symbolic Logic, Vol. 18, Number 1, Pag. 60 - 62) EI s iqno D (0-->0 C) funciona en muchos sistemas logicos de u- na manera tal que impide su interpretacion, ya sea como "implicacion estricta" 0 como "implicacion material". Por ejernpl c, en los siste- mas de Heyting 1 ,)ohansson 2 , Fitch", Bernays' (16gica positiva), 10 si- guiente- son teoremas: 1. p J P 2. p ) p ) p Ahora, Sl J fuese interpretado como "implicacion estricta" J2 significaria: "si pes cierto, entonces p es estrictamente implicado por cada (-toda propo s ici on ", i, e. "si pes cierta, ella es necesaria- mente cierta", 10 cual es falso para la contingentemente verdadera p, Por otra parte, si J fuese interpretado como"implicacionmaterial") 1 se re ducir ic a:l"Vpvp i, e. a la ley del "tercer excl uido ", la cual falta conspicuamente en los sistemas mencionados. En la prccti cc, el lector es propicio para vacilar entre estas dos interpretaciones. As i, en Fi tch" 0 en Hayeting 6 realizamos que:l"Vp) - p)q e s un teor emo t y uno piensa que significa: "una propo s i ci on falsa irnp lico todo", y se considera la impl iccci on como material; pero la presencia de p ) q como un teorema, aLin para escogencias de p que no satisfagan a la ley del "tercer excluido", nos incl ina a la interpretacion estricta. Esta vaci lee ion, aunque no conduzca al cometimiento de alguna falacia for- mal, tiende a desjarretar nuestra intuici on y perder os i el tiempo. EI propo s ito de este trabajo es el de sugerir una interpretacion de )que prevenga 10 anterior. Sean A y B dos formulas que /Iamaremos "interdeducibles" si, A f- ByB l- A. Mostraremos como, otorgando ciertas propiedades muy generales de "implicacion estricta" y "cuantificacion existen- cial" cualquier formulaA J B es "interdeducible" con: (3r)(r &)( r & A ) -) B) en cualquiera de los sistemas mencionados. 33

Transcript of D Nkn Hkdj Kudehh - Universidad Nacional De Colombia · P\?OB A8 >CI

Page 1: D Nkn Hkdj Kudehh - Universidad Nacional De Colombia · P\?OB A8 >CI

SaBRE LA INTERPRETACION DEL SIGNa J

Por John Myhill

(The Journal of Symbolic Logic, Vol. 18, Number 1, Pag. 60 - 62)

EI s iqno D (0-->0 C) funciona en muchos sistemas logicos de u-na manera tal que impide su interpretacion, ya sea como "implicacion

estricta" 0 como "implicacion material". Por ejernpl c, en los siste-

mas de Heyting1,)ohansson2, Fitch", Bernays' (16gica positiva), 10 si-

guiente- son teoremas:

1. p J P

2. p ) p ) p

Ahora, Sl J fuese interpretado como "implicacion estricta"J2 significaria: "si pes cierto, entonces p es estrictamente implicado

por cada (-toda propo s ici on ", i, e. "si pes cierta, ella es necesaria-mente cierta", 10 cual es falso para la contingentemente verdadera p,Por otra parte, si J fuese interpretado como"implicacionmaterial") 1se re ducir ic a:l"Vpvp i, e. a la ley del "tercer excl uido ", la cual

falta conspicuamente en los sistemas mencionados. En la prccti cc, el

lector es propicio para vacilar entre estas dos interpretaciones. As i,

en Fi tch" 0 en Hayeting6 realizamos que:l"Vp) - p)q e s un teor emo t

y uno piensa que significa: "una propo s ici on falsa irnp l ico todo", y

se considera la impl iccci on como material; pero la presencia de p ) qcomo un teorema, aLin para escogencias de p que no satisfagan a la ley

del "tercer excluido", nos incl ina a la interpretacion estricta. Esta

vaci lee ion, aunque no conduzca al cometimiento de alguna falacia for-

mal, tiende a desjarretar nuestra intuici on y perder o s i el tiempo. EIpropo s ito de este trabajo es el de sugerir una interpretacion de )queprevenga 10 anterior.

Sean A y B dos formulas que /Iamaremos "interdeducibles"

si, A f- B y B l- A. Mostraremos como, otorgando ciertas propiedades

muy generales de "implicacion estricta" y "cuantificacion existen-cial" cualquier formulaA J B es "interdeducible" con:

(3 r ) ( r & ) ( r & A ) -) B )

en cualquiera de los sistemas mencionados.

33

Page 2: D Nkn Hkdj Kudehh - Universidad Nacional De Colombia · P\?OB A8 >CI

En palabras esto se lee:A implica B en el sentido establecido, si "Ia conjunci6n de A con al-guna proposici6n verdadera r implica estrictamente B".

Dos f6rmulas interdeducibles, 0, que A impl ica natural mente aB Sl nos referimos a estos como a una ":impl icaci6n natural" •

L1amaremos a un sistema "adecuado para implicaci6n natural"Sl contiene un signo ") y un signo & con las siguientes propiedades :

PI. A, A") B r B

P2. Si ArB, entonces f- A ") B

P3. A & BrA.

P4. A & B ~ B.

P5. A, B f- A & B

P6. A & B. ") C t- A' ). B :) C

Si A es verdadero y A implica

B, entonces se deduce B.Si de A se deduce B entonces

se deduce que A implica B.

De la conjunci6n de A y B se

deduce A.De 10 conjunci6n de A y B se

deduce B.Si A y B son verdadero s, enton-

ces se deduce la conjunci6n

de A y B.

Si la conjunci6n de A y B im-

plica C se deduce que A irnpl i-

ca que B imp] ica C.En virtud de P2 podemos ofiodir . consistentemente 01 sistema en cues-

ti6n las siguientes reglas para la implicaci6n estricta:

Si de A se deduce B" entonce s-51. Si ArB, entonces r A-f B

S2. Si r A -3 B, entonces t- A :) B

se deduce que A impl ico estric-tamente a B.

Si se deduce que A implica es-

trictamente a B, entonces .se

deduce que A impl ica material-mente a B.

~ consistencia del s~!_ema aSI aumentado r!!sutta .4~.Lb.!,!_c_h~_de que podemos reemplazar~ por ") a traves de cual uier rueba en

34

Page 3: D Nkn Hkdj Kudehh - Universidad Nacional De Colombia · P\?OB A8 >CI

donde se usen 51 - 2 y obtener una prueba que no Ias use. Porque de51 se Ilega a P2 mientras que 52 se reduce a una mera repetici6n deA -:J B.

Podemos tornbi en, de acuerdo con las principales ideas del

intuicionismo, agregar las siguientes I reglas para el "cuantificadorexistencial" :

EI. A - - - I- (:3 r ) ( •• , r - - - )

E2. Si ••• r - - - I- A, entonces (3 r ) ( •.• r - - -) f- Aen donde A no contiene a r,

Mostraremos ahora que con base en PI. P3 - 6,51-2 EI - 2 sepuede pro bar /a interdeducibi I idad de A B y L.

Demostraci6n :

1.

2.

3.4.5.6.1'.

2'.

3'.

4 '.

"" .6 '.

A -:J B. & A t- A -:J B

A -:J B. & A f- A.

A J B. ~ A f- B

f- A J B. & A: -3 B

AJBf-A-:JB. &:.A-3B.&A:~B

AJBf-1

r: r & A. -3 B I- r

r: r & A. -3 B I- r & A, -3 B

r: r & A. -3 B f- r & A. J B

r: & A. -3 B f- r J. A J B

r: r & A. -3 B f- A J B

II-AJB

P2.

P4.

1, 2, PI.

351.

4, P5.

5, EI.

P 3.

P4.

2'. 52.

3'. P6.

1'.4'. P I.

5'. E2.

A J B y I son interdeducibles (6, 6). Entonces A J B se puede inter-pretar como:

"La conjunci6n de A con alguna proposici6n verdadera implica estric-

tamente B". Q. E. D.

Yale University.

1. - A. Heyting, "Die formalen Regeln der intiuitionistischen Logik"

35

Page 4: D Nkn Hkdj Kudehh - Universidad Nacional De Colombia · P\?OB A8 >CI

Sitzungsberi chte der Preussi schen Akadem ie der Wissen schaften,Physykali sch-motemcf sche Lkasse 1930 pp 42 - 56.

2. - I. Johansson, "Der MinimalkalkUI, ein reduzierter intuitionisths-cher Formalismus", Compositio mathematica, vol. 4 ( 1936 )

pp, 119 - 136.

3. - F. B. Fith, lOA further consistent of basic logic", extension Thejournal of Symbolic Logic, vol 14 ( 1949 ) pp, 209·218.

4•• D. Hilbert and P. Bernays, "Grundlagen der Mathematik", vQI 2,Berlin 1939, pp. 422 - 439.

5. - F. B. Fitch, loc. cit., 3.13 ( p, 212 ).

6. - Cf. the review by Barkeley Rosser in the Journal of SymbolicLogic, vol,3 p, 169 of Mordchaj Waisberg's "UntersuchunbenUber den Aussagenkalkul von A. Heyting,Wiadomosci matema-tyczne, vol. 16 ( 1938 ) pp. 45 - 101.

,

36