13 votos

¿La propiedad de disyunción en la aritmética de Peano?

Sea$\phi,\psi\in\Pi_1^0$ independiente de PA. ¿Es la disyunción$\phi\vee\psi$ independiente de PA?

2voto

Starkii Puntos 729

Creo que la respuesta de Carl tiene el mismo error que cometí originalmente; no se refiere a que ambas fórmulas tienen que ser$\Pi_1^0$. La negación de una fórmula$\Pi_1^0$ es$\Sigma_1^0$.

Creo que la respuesta real es "sí", pero varios intentos de edición no tienen la prueba correcta, así que veré si puedo solucionarlo sin conexión en lugar de seguir editando repetidamente.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X