Escolar Documentos
Profissional Documentos
Cultura Documentos
Regla de Inferencia[editar]
MP: P, PQ Q
El Clculo proposicional de Frege es equivalente a cualquier otro clculo proposicional clsico,
como el "Clculo proposicional" (CP) normal con 11 axiomas. El CP de Frege y CP estndar
comparten dos axiomas en comn: THEN-1 y THEN-2. Teniendo en cuenta que los axiomas
THEN-1 al THEN-3 slo hacen uso (y lo definen) del operador de implicacin, mientras que los
axiomas FRG-1 al FRG-3 definen al operador de negacin.
Los teoremas siguientes tendrn como objetivo encontrar los otros nueve axiomas del CP
estndar en el teorema del CP de Frege, mostrando que la teora-espacio del CP estndar
est contenido dentro de la teora del CP de Frege.
(Una teora, tambin nombrada aqu, con fines de figuracin, un "teorema-espacio, es un
conjunto de teoremas que son un subconjunto de un conjunto universo de Frmulas bien
formadas. Los teoremas estn vinculados entre s en una forma indicada por las Reglas de
inferencia, formando una especie de red ramificada. En las races del teorema-espacio se
encuentran los axiomas, que "generan" el teorema-espacio muy similar a un generador
generando un grupo.)
Reglas y Teoremas
FBF Frmula bien formada
Reglas THEN
Regla THEN-1
A BA
FBF
Razn
1. A
premisa
2. A(BA)
THEN-1
3. BA
MP 1,2.
Regla THEN-2
A(BC) (AB)(AC)
FBF
1. A(BC)
Razn
premisa
3. (AB)(AC)
MP 1,2.
Regla THEN-3
A(BC) B(AC)
FBF
Razn
1. A(BC)
premisa
2. (A (B C)) (B (A C))
THEN-3
3. B(AC)
MP 1,2.
Regla FRG-1
AB BA
FBF
Razn
1. (AB)(BA)
FRG-1
2. AB
premisa
3. BA
MP 2,1.
Regla TH1
AB, BC AC
FBF
Razn
1. BC
premisa
2. (BC)(A(BC))
THEN-1
3. A(BC)
MP 1,2
4. (A(BC))((AB)(AC))
THEN-2
5. (AB)(AC)
MP 3,4
6. AB
premisa
7. AC
MP 6,5.
Teoremas TH[editar]
Teorema TH1
(AB)((BC)(AC))
FBF
Razn
1. (BC)(A(BC))
THEN-1
2. (A(BC))((AB)(AC))
THEN-2
3. (BC)((AB)(AC))
TH1* 1,2
4. ((BC)((AB)(AC)))((AB)((BC)(AC))) THEN-3
5. (AB)((BC)(AC))
MP 3,4.
Teorema TH2
A(AB)
FBF
Razn
1. A(BA)
THEN-1
2. (BA)(AB)
FRG-1
3. A(AB)
TH1* 1,2.
Teorema TH3
A(AB)
FBF
Razn
1. A(AB)
TH 2
2. (A(AB))(A(AB))
THEN-3
3. A(AB)
MP 1,2.
Teorema TH4
(AB)A
FBF
Razn
1. A(AB)
TH3
2. (A(AB))((AB)A)
FRG-1
3. (AB)A
MP 1,2
4. AA
FRG-2
5. (AB)A
TH1* 3,4.
Teorema TH5
(AB)(BA)
1. (AB)(BA)
FBF
Razn
FRG-1
2. ((AB)(BA))(B((AB)A)) THEN-3
3. B((AB)A)
MP 1,2
4. BB
FRG-3, with A := B
5. B((AB)A)
TH1* 4,3
6. (B((AB)A))((AB)(BA))
FRG-1
7. (AB)(BA)
MP 5,6.
Teorema TH6
(AB)B
FBF
Razn
1.
(BA)B
TH4, with A := B, B := A
2.
(BA)(AB)
TH5, with A := B, B := A
3.
((BA)(AB))((AB)(BA))
FRG-1
4.
(AB)(BA)
MP 2,3
5.
(AB)B
TH1* 4,1.
Teorema TH7
AA
FBF
Razn
1.
AA
FRG-3
2.
AA
FRG-2
3.
AA
TH1* 1,2.
Teorema TH8
A((AB)B)
FBF
Razn
1.
(AB)(AB)
TH7, with A := AB
2.
((AB)(AB))(A((AB)B))
THEN-3
3.
A((AB)B)
MP 1,2.
Teorema TH9
B((AB)B)
1.
FBF
Razn
B((AB)B)
Teorema TH10
A(B(AB))
FBF
Razn
1.
(AB)(AB)
TH7
2.
((AB)(AB))(A((AB)B)
THEN-3
3.
A((AB)B)
MP 1,2
4.
((AB)B)(B(AB))
TH5
5.
A(B(AB))
TH1* 3,4.
(AB)((AB)A)
1.
FBF
A(B(AB))
Razn
TH10
2.
(A(B(AB)))((AB)(A(AB)))
THEN-2
3.
(AB)(A(AB))
MP 1,2
4.
(A(AB))((AB)A)
TH5
5.
(AB)((AB)A)
TH1* 3,4.
((AB)C)(A(BC))
FBF
Razn
1.
B(AB)
THEN-1
2.
(B(AB))(((AB)C)(BC))
TH1
3.
((AB)C)(BC)
MP 1,2
4.
(BC)(A(BC))
THEN-1
5.
((AB)C)(A(BC))
TH1* 3,4.
Teorema TH13
(B(BC))(BC)
FBF
Razn
1.
(B(BC)) ((BB)(BC))
THEN-2
2.
THEN-3* 1
3.
BB
TH7
4.
(B(BC)) (BC)
MP 3,2.
Teorema TH14
A(BP), PQ A(BQ)
FBF
Razn
1.
PQ
premisa
2.
(PQ)(B(PQ))
THEN-1
3.
B(PQ)
MP 1,2
4.
(B(PQ))((BP)(BQ))
THEN-2
5.
(BP)(BQ)
MP 3,4
6.
((BP)(BQ)) (A((BP)(BQ)))
THEN-1
7.
A((BP)(BQ))
MP 5,6
8.
(A(BP))(A(BQ))
THEN-2* 7
9.
A(BP)
premisa
10.
A(BQ)
MP 9,8.
Teorema TH15
((AB)(AC))(A(BC))
FBF
Razn
1.
((AB)(AC))(((AB)A)((AB)C))
THEN-2
2.
((AB)C)(A(BC))
TH12
3.
((AB)(AC))(((AB)A)(A(BC)))
TH14* 1,2
4.
THEN-3* 3
5.
A((AB)A)
THEN-1
6.
A ( ((AB) (AC))(A(BC)) )
TH1* 5,4
7.
((AB)(AC))(A(A(BC)))
THEN-3* 6
8.
(A(A(BC)))(A(BC))
TH13
9.
((AB)(AC))(A(BC))
TH1* 7,8.
(AB)(BA)
FBF
Razn
1.
(AB)(BA)
FRG-1
2.
B((AB)A)
THEN-3* 1
3.
BB
FRG-3
4.
B((AB)A)
TH1* 3,2
5.
(AB)(BA)
THEN-3* 4
6.
AA
FRG-2
7.
(AA)(B(AA))
THEN-1
8.
B(AA)
MP 6,7
9.
(B(AA))((BA)(BA))
THEN-2
10.
(BA)(BA)
MP 8,9
11.
(AB)(BA)
TH1* 5,10.
Teorema TH17
(AB)(BA)
FBF
Razn
1.
(AB)(BA)
TH16, con B := B
2.
BB
FRG-3
3.
(BB)(A(BB))
THEN-1
4.
A(BB)
MP 2,3
5.
(A(BB))((AB)(AB))
THEN-2
6.
(AB)(AB)
MP 4,5
7.
(AB)(BA)
TH1* 6,1.
((AB)B)(AB)
FBF
Razn
1.
(AB)(B(AB))
THEN-1
2.
(BA)(AB)
TH16
3.
(BA)(B(AB))
TH1* 2,1
4.
((BA)(B(AB)))(B(A(AB)))
TH15
5.
B(A(AB))
MP 3,4
6.
(A(AB))((AB)A)
TH17
7.
B((AB)A)
TH1* 5,6
8.
(B((AB)A)) ((B(AB))(BA))
THEN-2
9.
(B(AB))(BA)
MP 7,8
10.
((AB)B) (B(AB))
FRG-1
11.
((AB)B)(BA)
TH1* 10,9
12.
(BA)(AB)
TH17
13.
((AB)B)(AB)
TH1* 11,12.
Teorema TH19
(AC) ((BC)(((AB)B)C))
FBF
Razn
1.
A(B(AB))
TH10
2.
BB
FRG-3
3.
(BB)(A(BB))
THEN-1
4.
A(BB)
MP 2,3
5.
(A(BB))((AB)(AB))
THEN-2
6.
(AB)(AB)
MP 4,5
7.
(AB)(AB)
FRG-1* 6
8.
A(B(AB))
TH14* 1,7
9.
((AB)B)(AB)
TH18
10.
(AB)((AB)B)
FRG-1* 9
11.
A(B((AB)B))
TH14* 8,10
12.
C(A(B((AB)B)))
THEN-1* 11
13.
(CA)(C(B((AB)B)))
THEN-2* 12
14.
(C(B((AB)B))) ((CB)(C((AB)B)))
THEN-2
15.
(CA) ((CB)(C((AB)B)))
TH1* 13,14
16.
(AC)(CA)
FRG-1
17.
(AC)((CB)(C((AB)B)))
TH1* 16,15
18.
(C((AB)B))(((AB)B)C)
TH16
19.
(AC) ((CB)(((AB)B)C))
TH14* 17,18
20.
(BC)(CB)
FRG-1
21.
((BC)(CB))
TH1
MP 20,21
TH1* 19,22.
(AA)A
FBF
Razn
1.
(AA)((AA)A)
TH11
2.
AA
TH7
3.
(AA)A
MP 2,1.
TH20 corresponde al axioma NOT-3 del clculo proposicional estndar, llamado "tertium non
datur".
Teorema TH21
A(AB)
FBF
Razn
1.
A(AB)
TH2, con B := ~B
2.
BB
FRG-2
3.
A(AB)
TH14* 1,2.
TH21 corresponde al axioma NOT-2 del clculo proposicional estndar, llamado "ex
contradictione quodlibet".
Todos los axiomas del calculo proposicional estndar derivan del calculo proposicional de
Frege.
AB :=
(AB)
yAB :=
(AB)B.
Estas expresiones no son nicas, por ejemplo, AB tambin podra haber sido definido como
(BA)A,
AB,
or
BA.
Ntese, sin embargo, que la definicin de AB := (AB)B no contiene negaciones. Por otra
parte, AB no puede definirse en trminos de solo implicacin, sin el uso de la negacin.
En cierto sentido, las expresiones AB y AB pueden ser consideradas como "cajas negras".
En el interior, estas cajas negras contienen frmulas compuestas solamente de implicacin y
negacin. Las cajas negras pueden contener cualquier cosa, siempre y cuando estn
conectado dentro de los axiomas AND-1 al AND-3 y OR-1 al OR-3 del clculo proposicional
estndar y siguen siendo validos. Estos axiomas proporcionan definiciones sintcticas
completas de los operadores de conjuncin y disyuncin.
Teoremas ST[editar]
El siguiente conjunto de teoremas tratar de encontrar los otros cuatro axiomas del CP de
Frege en el "teorema-espacio" del CP estndar, mostrando que la teora del CP de Frege est
contenido dentro de la teora del CP estndar.
Teorema ST1
AA
FBF
Razn
1.
(A((AA)A))((A(AA))(AA))
THEN-2
2.
A((AA)A)
THEN-1
3.
(A(AA))(AA)
MP 2,1
4.
A(AA)
THEN-1
5.
AA
MP 4,3.
Teorema ST2
AA
FBF
Razn
1.
hiptesis
3.
A(AA)
THEN-1
4.
AA
MP 1,3
6.
AA
ST1
7.
(AA)((AA)A)
NOT-1
8.
(AA)A
MP 4,7
9.
MP 6,8
10.
A A
sumario 1-9
11.
AA
DT 10.
BC(CB)
FBF
Razn
1.
C(CB)
NOT-2
2.
B(CB)
THEN-1
3.
OR-3
4.
(C(CB))((B C)(CB))
MP 2,3
5.
BC(CB)
MP 1,4.
Teorema ST4
AA
FBF
Razn
1.
AA
NOT-3
2.
(AA)(AA)
ST3
3.
AA
MP 1,2.
(A(BC))(B(AC))
FBF
Razn
1.
A(BC)
hiptesis
2.
hiptesis
3.
hiptesis
4.
BC
MP 3,1
5.
MP 2,4
6.
A(BC), B, A C
sumario 1-5
7.
A(BC), B AC
DT 6
8.
A(BC) B(AC)
DT 7
9.
(A(BC)) (B(AC))
DT 8.
(AB)(BA)
FBF
Razn
1.
AB
hiptesis
2.
hiptesis
3.
B(AB)
THEN-1
4.
AB
MP 2,3
5.
(AB)((AB)A)
NOT-1
6.
(AB)A
MP 1,5
7.
MP 4,6
8.
AB, B A
sumario 1-7
9.
AB BA
DT 8
10.
(AB)(BA)
DT 9.
Conclusin[editar]
Cada uno de los axiomas de Frege se pueden derivar de los axiomas estndar, y cada uno de
los axiomas estndar se pueden derivar de los axiomas de Frege. Esto significa que los dos
conjuntos de axiomas son interdependientes y no hay axioma en un conjunto que sea
independiente del otro conjunto. Por lo tanto los dos conjuntos de axiomas generan la misma
teora: El calculo proposicional de Frege es equivalente a un calculo proposicional estndar.