Ejercicios Sistemas Axiomáticos IPC Miguel
Ejercicios Sistemas Axiomáticos IPC Miguel
Ejercicios Sistemas Axiomáticos IPC Miguel
a)
b)
c)
d)
Es independiente;
Tiene como teorema: "Algn g es h";
Tiene como teorema la negacin del enunciado anterior;
El sistema no es completo.
Dado el siguiente sistema axiomtico: Ax1: Todo los p se relacionan con 2 s exactamente;
Ax2: Existe un s que se relaciona con un r; Ax3: Todos los p se relacionan con ms de 1 s.
a) El sistema es inconsistente;
b) Tiene como teorema: "Existe un p que se relaciona con un s";
c) El sistema es independiente;
d) Ninguna de las anteriores.
Tome el siguiente sistema axiomtico: Ax1: Todo p incide con ms de 2q; Ax2: Existe un p
que incide con ms de 3q; Ax3: Existe un p que incide con 6q exactamente.
a)
b)
c)
d)
El sistema es contradictorio;
El sistema es dependiente;
El sistema es independiente;
El sistema es inconsistente.
E1 y E2 son teoremas;
Ninguno de estos enunciados es teorema;
E1 es teorema y E2 no es teorema;
E2 es teorema y E1 no es teorema.
El sistema es independiente;
Si agregamos el axioma algn A no es B el sistema se vuelve inconsistente;
Algn A es B es un teorema del sistema;
El sistema es inconsistente.
Considere el sistema axiomtico: A1: Todo T se relaciona con ms de dos Q; A2: Existe
un T que se relaciona con tres Q exactamente; A3: Todo T se relaciona con menos de
cinco Q.
a) El sistema es inconsistente porque ninguno de los axiomas se deduce de los otros;
b) El sistema es incompleto porque Existe un T que se relaciona con cuatro Q
exactamente es teorema;
c) El sistema es incompleto porque Existe un T que se relaciona con cuatro Q
exactamente no es teorema;
d) El sistema es inconsistente porque toda interpretacin es modelo del mismo.
Considere el sistema axiomtico: A1: Existe un P que es T; A2: Todo T se relaciona con
menos de tres S; A3: Todo T se relaciona con exactamente dos S.
a)
b)
c)
d)
Considere el sistema axiomtico: A1: Existe un P que es T; A2: Todo T se relaciona con
menos de tres S; A3: Todo T se relaciona con exactamente dos S; Y sea E1: Existe un P
que se relaciona con exactamente un S.
El sistema es completo porque E1 es teorema.
El sistema es no completo porque E1 no es teorema.
El sistema es independiente porque E1 es teorema.
El sistema es no independiente porque E1 no es teorema.
Si un sistema axiomtico admite un modelo fctico
Es consistente, pero puede ser incompleto.
Puede ser inconsistente, pero entonces ser incompleto.
Siempre que sea consistente ser completo.
Ninguna de las anteriores es correcta.
Considere el siguiente sistema axiomtico: A1: Todo P es Q; A2: Todo Q incide sobre
menos de seis R; A3: Ningn Q incide sobre ms de diez R; A4: Existe un Q que incide
sobre exactamente dos R. En este sistema, por ser consistente,
a)
b)
c)
d)
Considere el siguiente sistema axiomtico: A1: Todo P es Q; A2: Todo Q incide sobre
menos de seis R; A3: Ningn Q incide sobre ms de diez R; A4: Existe un Q que incide
sobre exactamente dos R. Este sistema es incompleto.
a) Porque algunas frmulas bien formadas no son teoremas;
b) Porque algunas frmulas bien formadas no son teoremas pero s lo son sus
negaciones;
c) Porque algunas frmulas bien formadas son teoremas pero no lo son sus
negaciones;
d) Porque todas las frmulas bien formadas son la negacin de algn teorema.
Es/Son teoremas del sistema anterior
a)
b)
c)
d)
Estas dos son frmulas bien formadas en el lenguaje de un sistema axiomtico. E1: Todo
G es R; E2: Existe un G que no es R.
a) Si E1 es teorema del sistema y E2 no lo es, el sistema es consistente;
b) Si E1 es teorema del sistema y E2 no lo es, el sistema es incompleto;
c) Si ni E1 ni E2 son teoremas del sistema, el sistema es independiente;