Hola
Pero falta la fórmula que deje claro que eso es siempre posible.
Y ese es precispamente el problema. Para ejemplos concretos... por supuesto que se pueden escribir decomposiciones de pares en suma de dos primos. La cosa es probarlo en general.
En tu ejemplo pones:
¿Es primo este otro número? Sí, siempre que 234575 no resuelva la ecuación 7a+5b+6ab+5 para a y b naturales y ambos menores de 234576.
Un número no es primo si se escribe de la forma ab con a,b enteros mayores que 1.
¿Por qué ha de ser más fácil comprobar si un número es de la forma 7a+5b+6ab+5 que de la forma simplemente ab?. (en realidad comprobar si un número se puede escribir de la forma 7a+5b+6ab+5, es lo mismo que comprobar si se puede escrbir con ab, con a y b nó multiplos de 2 o 3).
Comento por último estas dos frases que están relacionadas.
Mientras, la pregunta sigue en el aire: ¿siguen o no siguen un modelo los números primos?
Lo que ya no queda claro es que su aparición en la lista de los enteros o de los naturales carezcan de modelo. Utiliza una hoja de cálculo sencilla, aplica esas fórmulas y tendrás al instante millones de números primos sin necesidad de buscar sus divisores, sin algoritmos ni cribas.
En mucha literatura se dice que la distribución de los números primos es "misteriosa" o "aleatoria" o "desconocida". Esto provoca cierta precipitación en los "buscadores de primos primerizos" que en cuanto tienen un método para hallar primos creen haber resuelto el problema.
Varias puntualizaciones:
- La resolución de (casi) cualquier problema de matemáticas, en la práctica supone la aplicación de un algoritmo. Incluso cuando una calculadora o nosotros hacemos una suma, una división o un producto estamos aplicando un algoritmo.
Por eso no tiene sentido decir: "aplica esas fórmulas y tendrás al instante millones de números primos sin necesidad de buscar sus divisores, sin algoritmos ".
- En el caso de los números primos, hay un algoritmo perfectamente conocido (hay otros mejores, claro) y clásico como es la criba de Eratóstenes. Está perfectamente definido, es programable en un ordenador y en teoría, permite saber si cualquier número es primo.
- El problema está en la RAPIDEZ del algoritmo. El problema es que los algoritmos conocidos para calcular primos MUY GRANDES no son todo lo rápidos que sería deseable.
- Lo ideal sería una fórmula que dado un n halláse el primo enésimo. Pero no es ESPERABLE encontrar esa fórmula, si se entiende una fórmula formada por combinaciones finitas de las operaciones usuales. Es más, probablemente no sea dificil probar que tal fórmula no puede existir.
- En ese sentido es por lo que se habla de la "aleatoridad" de la distribución de los primos. Aleatoridad que no es tanta, teniendo en cuenta que incluso hay resultados asintóticos sobre su distribución.
- Por todo esto con dar un algoritmo distinto del de Eratóstenes para caclular primos, no se ha resuelto el problema. Hay que mostrar que ese algoritmo es REALMENTE más rápido que los conocidos. Y aquí reside el gran problema.
- Otro problema fundamental es dar un algoritmo para descomponer un número en factores primos.
- De nuevo la clave está en la RAPIDEZ del algoritmo. Por que hay muchos conocidos pero son demasiado lentos.
- Por último recomiendo esta página para tener una visión general de lo que se sabe y no se sabe sobre los números primos:
http://primes.utm.edu/Saludos.