Documente Academic
Documente Profesional
Documente Cultură
Deniciones y ejemplos
Desde ahora "clculos de predicados" signica clculo de predicados con igualdad,
y
indica una deduccin en el clculo de predicados. Los axiomas lgicos son los
E2
E3,
A1
a la
A6, E1
y las
Los
smbolos propios del clculo de predicados son todos los predicados, operaciones y
simbolos de constantes.
es que ciertas proposiciones que tienen que ser nombradas como suposi-
T.
Ejemplo 2 El conjunto de los smbolos propios de la teora L de los conjuntos linealmente ordenados es {=, <} . Los axiomas propios de L son
L1 x (x < x)
L2 xyz (x < y y < z x < z)
L3 xy (x < y x = y y < x)
Recuerde que = es primer smbolo de predicado de 2 lugares, o sea, r = s es una
abreviatura para ## (r, s) . P es una frmula de L si y solo si cualquier smbolo
propio que ocurra en P est en {=, <}. Los axiomas de igualdad son
E1. x (x = x)
E2=. x1 x2 y1 y2 (x1 = y1 x2 = y2 . .x1 = x2 y1 = y2 )
E3<. x1 x2 y1 y2 (x1 = y1 x2 = y2 . .x1 < x2 y1 < y2 )
Ejemplo 3 El conjunto de smbolos propios de la teora AG de grupos abelianos es
{=, +, 0} . Los axiomas propios de AG son
AG1. xyz ((x + y) + z = x + (y + z))
AG2. x (x + 0 = x)
AG3. xy (x + y = 0)
AG4. xy (x + y = y + x)
+ es el primer smbolo de predicado de 2 lugares, o sea, r + s es una abreviatura
para ## (r, s) . 0 es una abreviatura para el primer smbolo de constante . P es
una frmula de AG si y solo si cualquier smbolo propio que ocurra en P est en
{=, +, 0}. Los axiomas de igualdad son
E1. x (x = x)
E2=. x1 x2 y1 y2 (x1 = y1 x2 = y2 . .x1 = x2 y1 = y2 )
E3+. x1 x2 y1 y2 (x1 = y1 x2 = y2 . .x1 + x2 y1 + y2 )
Ejemplo 4 El conjunto de smbolos propios de la teora R de anilos {=, +, , 0} .donde
+ es el primer smbolo de operaciones de 2 lugares, es el segundo smbolo de operaciones de 2 lugares y 0 es el primer smbolo de constante. Los axiomas propios de R
son
R1. xyz ((x + y) + z = x + (y + z))
R2. x (x + 0 = x)
R3. xy (x + y = 0)
R4. xy (x + y = y + x)
R5. xyz ((xy) z = x (yz))
R6. xyz (x (y + z) = xy + xz)
R7. xyz ((y + z) x = yx + zx)
2
R1 a R4 son los mismos que AG1 a AG4. Por esto, cualquier anillo es un grupo
abeliano.La teora de anillos conmutativos es el resultado de adjuntar a R le axioma
propio xy (xy = yx) . Los axiomas de igualdad de R son E1, E2=, E3+, y E3.
F2. x (x + 0 = x)
F3. xy (x + y = 0)
F4. xy (x + y = y + x)
F5. xyz ((xy) z = x (yz))
F6. x (x1 = x)
F7. x (x 6= 0 z (xz = 1))
F8. xy (xy = yx)
F9. xyz (x (y + z) = xy + xz)
F10. 0 6= 1
Los nmeros racionales, los reales y los complejos son cuerpos con el signicado usual
de =, +, , 0, y 1. Los enteros no forman un curepo porque F7 falla. F1 a F4 aseguran
que los cuerpos son grupos abelianos con + y 0. F5 a F8 establecen que los elementos
distintos de cero de un cuerpo forman un grupo abeliano con y 1. La teora de anillo
de divisin es el resultado de reemplazar F8 por xyz ((y + z) x = yx + zx)
Ejemplo 8 En la teora F de cuerpos, sea n una abreviatura para el trmino 1| + 1 +{z + 1}.
n veces
2
2
algebraicos pues 2 es raiz de x 2 y i es raiz de x + 1. El conjunto de los nmeros
4
X.
M.0 M x (x M x + 1 M ) x (x M )
Aqu la variable
por ejemplo no trata solamente con elementos de un grupo, sino con conjuntos de
elementos y conjuntos de conjuntos de elementos.
Tercero, todo lo
que puede hacerse con cualquier teora matemtica puede hacerse con la teora de
conjuntos, y la teora de conjuntos puede enunciarse como una teora de primer orden.
Cualquier entidad matemtica (funcin espacio secuencia, nmero, etc.) puede ser
construida de una forma u otra como un conjunto. Luego, solamente una clase de
variable es necesaria, porque un conjunto de conjuntos es en si mismo un conjunto.
No solo se puede formular la teora de conjuntos como una teora de primer orden,
sino tambien como una teora nitamente aximatizada. No daremos detalles para no
alejarnos del tema.
xy!zG (x, y, z)
!xH (x)
los axiomas AG2 y AG1 se traqducen a
AG2'.
AG3'.
Ejercicios
1. Dar los axiomas de igualdad para las teoras R, F, LA, BA.
2. Dar axiomas AG1' y AG4' correspondientes a AG1 y AG4, usando los smbolos
de predicados
en lugar de
+, ,
G, H , y K
en lugar
4. Damos abajo tres deniciones de grupo que aparece en la literatura. Dos son
correctas, y una no tiene sentido. Establezca cual no tiene sentido y por qu,
y formule las otras dos como teora de primer orden.
(a) Un grupo es un conjunto no vaco
i. Para todo
x, y, z
xz = x
D, (xy) z = x (yz)
z de D tal que
en
para cualquier
B. Para cualquier
en
en
hay un
en
tal que
xy = z
de
en
xz = x para cualquier x
y en D tal que xy = z
tal que
hay un
en
D.
p.
T.
Probar que
P1 , . . . , Pk los
` P1 Pk Q, con
`T Q
T.
si y solo si