¿Existe un modelo no estándar de la aritmética de Peano donde cualquier elemento tiene solo un número finito de divisores primos?

Por el teorema de compacidad, hay modelos no estándar donde no tienen descomposición en primos finitos, y algunos elementos son divisibles por infinitos números primos distintos. Pero, ¿y si queremos un buen modelo no estándar en el que cualquier elemento sea divisible solo por números primos finitamente distintos? ¿Es posible? Parece difícil construir uno, si es posible. No sé cómo construir modelos de la aritmética de Peano donde no quiero que suceda algo.

Por supuesto, no podemos pedir una descomposición en primos finitos, porque en cualquier modelo no estándar hay elementos no estándar cuyo único divisor primo es 2 , y por lo tanto son divisibles por 2 norte para cualquier norte norte .

Si tal modelo existe, ¿podemos tener uno de cualquier cardinalidad infinita?

¿Tendría el factorial de un número entero no estándar esta propiedad, siendo divisible por todos los números primos estándar?
@BerenGunsolus No estoy seguro de cómo definir el factorial en la aritmética de Peano.

Respuestas (2)

No hay tal modelo. El siguiente es un teorema de la aritmética de Peano:

por cada número norte , hay algún número norte que es divisible por todo k < norte .

Considere un modelo no estándar METRO , + , , 0 , S de la aritmética de Peano. Desde METRO no es estándar, tiene algún elemento no estándar k de modo que 0 < k , 1 < k , 2 < k , y así sucesivamente, para cada estándar natural.

Por el teorema de la aritmética de Peano citado anteriormente, hay otro número k que es divisible por todo k < k . En particular, k es divisible por 2 , Divisible por 3 , Divisible por 5 , y así sucesivamente para todos los números primos estándar.

+1. Para el OP, en general, cualquier cosa como la situación que describe se descarta por exceso. Considere, en un modelo METRO de PAG A , el conjunto de números de factores primos que pueden tener los elementos. Esto es ilimitado en la parte estándar de METRO , por lo que por exceso debe contener elementos no estándar. Por supuesto, en este caso particular podemos decir mucho más, pero aún vale la pena conocer el exceso.

La pregunta es interesante y quiero agregar algunos comentarios no técnicos a la respuesta técnicamente impecable de ZAK.

Construir modelos de AP donde algo no sucede es un problema notoriamente difícil, especialmente cuando ese algo es expresable en lógica de primer orden.

Uno de los pocos resultados conocidos de este tipo es el célebre Teorema de Paris-Harrington que construye un modelo de PA donde una variante (verdadera) del Teorema de Ramsey no se cumple.

Hace tiempo, se esperaba que versiones más débiles de PA (es decir, fragmentos donde la inducción solo se aplica a fórmulas de baja complejidad) podrían hacer más factible la tarea de construir modelos.

Por ejemplo, se ha dedicado mucho esfuerzo a la cuestión de si I Δ 0 (el fragmento de PA donde la inducción solo se aplica a fórmulas acotadas) prueba la infinidad de números primos. Pero el problema se consideró intratable y se abandonó hace unos 40 años. (El problema está conectado con algunos problemas abiertos desesperados en la teoría de la complejidad).

¿Puedes dar más detalles sobre ese último paréntesis?
@cody No puedo agregar mucho más. El Δ 0 La rentarquía se asocia de forma natural/general/intuitivamente a la jerarquía de tiempo lineal (solo lea los números como su expansión binaria). Seguro que alguien se ha ocupado formalmente de esta asociación. Si necesita una referencia puedo echar un vistazo.
No necesito una referencia, solo tengo curiosidad. De hecho, ¡sería interesante una referencia en la que incluso mencionen que este es un problema abierto!
@cody Sospecho que se menciona en la primera parte del (¡excelente!) Libro Metamathematics of first-order aritmetic , aunque no tengo tiempo en este momento para verificar.