Hola feriva, dudas, creo que siempre habrá primos gemelos, es decir si voy aumentando el rango cada x aumentos me saldrán dos primos gemelos, o estos se acaban? mi idea se basa en que siempre los habrá
, me va a servir muchísimo tu mensaje, muchas gracias.
tengo estos tres codigos.
son seudocódigo aun .
4.6 tratamiento de demostración recursiva
código para n de la forma 6k
listaDeprimos = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541]
numero6k = 542 # Número de la forma 6k inmediatamente superior al último primo en la lista
i = 3
j = 3
contador = 0
listaResultados = [] # Lista para almacenar los resultados
mientras (listadeprimos(i)*listadeprimos(i)<numero6k
resultado = listadeprimos(i) * listadeprimos(j)
si (resultado < numero6k):
contador++
j++
sino:
i++
j=i
imprimir(contador)
código para n de la forma 6k+2
listaDeprimos = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541]
numero6k2 = 542
# Número de la forma 6k+2 inmediatamente superior al último primo en la lista
i = 2
j = 2
contador = 0
listaResultados = [] # Lista para almacenar los resultados
mientras (listadeprimos(i)*listadeprimos(i)<numero6k2
resultado = listadeprimos(i) * listadeprimos(j)
si (resultado < numero6k2):
contador++
j++
sino:
i++
j = i
imprimir(contador)
#Para n de la forma 6k+4
listaDeprimos = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541]
numero6k4 = 542
# Número de la forma 6k+4 inmediatamente superior al último primo en la lista
i = 4
j = 4
contador = 0
listaResultados = [] # Lista para almacenar los resultados
mientras (listadeprimos(i)*listadeprimos(i)<numero6k4
resultado = listaDeprimos * listaDeprimos[j]
if resultado < numero6k4:
contador += 1
j += 1
else:
i += 1
j = i
imprimir(contador)
Resulta que el valor contador sera siempre menor al coste del problema y me dicen cuantos numeros pueden ser primos incumpliendose la conjetura de goldbach.
a primera vista, la talla del problema es difícil de identificar ya que es parte de la array de primos no toda ella.
y el número de operaciones que hace el bucle para un n dado también es difícil de saber, si lo consigo puedo me diga algo, sé que a más grande sea más grande es el valor de contador, con un crecimiento ridículo pero constante, y creo que en aumento.
al principio la tasa de primos crece mucho más rápido pero esta tasa va decreciendo a más grande el rango menos primos hay en proporción .
en el caso de este algoritmo a más grande n más vale contador en proporción por lo que puedo encontrar el valor que por debajo la conjetura se cumple si o si y por arriba la conjetura podría no cumplirse.
Pero, por ejemplo, este método me dice qe hasta n-25 no podre tener un primo, por lo que mínimo para un n par de la forma 6k, deben de haber 25 numeros consecutivos por debajo que no son primos,
pues esto lo quería aplicar a los primos gemelos .
Es decir. si para un n de la forma 6k , cuantos primos gemelos me caben si la conjetura no se cumple.
Si resulta que a más grande sea n , los saltos entre primos gemelos que me permite este razonamiento va en aumento, podría por ahí demostrar algo. por el contrario, si para un n mayor, los saltos entre primos gemelos van disminuyendo, esto puede cuadrar con la naturaleza de los primos y no había encontrado nada que me diga que es imposible que la conjetura no se cumpla.
me quedan dos exámenes en la universidad, deseadme suerte .
muchas gracias a todos