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 , y por lo tanto son divisibles por para cualquier .
Si tal modelo existe, ¿podemos tener uno de cualquier cardinalidad infinita?
No hay tal modelo. El siguiente es un teorema de la aritmética de Peano:
por cada número , hay algún número que es divisible por todo .
Considere un modelo no estándar de la aritmética de Peano. Desde no es estándar, tiene algún elemento no estándar de modo que y así sucesivamente, para cada estándar natural.
Por el teorema de la aritmética de Peano citado anteriormente, hay otro número que es divisible por todo . En particular, es divisible por , Divisible por , Divisible por , y así sucesivamente para todos los números primos estándar.
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 (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).
beren gunsolus
quinnlesquimau