[vmanalb]

Resulta que seria muy jodido que alguien con ciertas dificultades resolviera lo de goldbach y no pudiera explicarlo pero podría ser eh .

mi padre es físico índice h 35 y a veces me dice cosas que no son porque no me presta atención.

espero me sigas el juego asi, podrás decirme si me equivoco o no . .

Contesta mis preguntas una a una

el siguiente algoritmo,

cogemos una lista rellenada de cualquier longitud n
creamos una lista de longitud 2n+1 ( impar)
rellenamos los n primeros numeros conforme a la lista anterior.
en la posicion, n ( yo empiezo desde el 0 ) ponemos false,
las demás posiciones las rellenamos según el siguiente algoritmo.
for i = 0 to n
if listaOriginal(n-i)=true then listaGenerada(n+2+i)= false else listaGenerada(n+2+i)= true
endif endfor.

con este algoritmo podemos generar numeros primos,

f f
f f f t t
f
f f t
f f t t f t t f f
 etc.

Si tu respuesta es que no, diría o mi razonamiento falla , que no necesitas nada mas para entenderme. Puede me equivoque, o puede no me haya explicado bien antes. perdon por cualquiera de las dos.

[Luis Fuentes]

Hola

el siguiente algoritmo,

cogemos una lista rellenada de cualquier longitud n
creamos una lista de longitud 2n+1 ( impar)
rellenamos los n primeros numeros conforme a la lista anterior.
en la posicion, n ( yo empiezo desde el 0 ) ponemos false,
las demás posiciones las rellenamos según el siguiente algoritmo.
for i = 0 to n
if listaOriginal(n-i)=true then listaGenerada(n+2+i)= false else listaGenerada(n+2+i)= true
endif endfor.

con este algoritmo podemos generar numeros primos,

Es que no se que quieres decir con "generar números primos". Ese algoritmo dada una lista de TRUES y FALSES de longitud \( n \) genera otra lista de TRUES y FALSES de longitud \( 2n+1 \).

¿Qué quieres decir con que "genere primos"? ¿Qué en las posiciones donde aparezca un TRUE sean precisamente las posiciones primas?.

Por ejemplo tu has escrito que si partes de:

FF

Tu algoritmo da la nueva lista:

FFFTT

¿Qué se supone que quiere decir que FFTTT genere o no primos?.

Saludos.

[vmanalb]

perdon , no ves como no se explicarme.

01234
f
01234
f f t
 
por ejemplo 0 no primo = false
1 no primo = false

2 primo = true.

ya se que ejemplo te estoy dando.
reitero mi pregunta

el algoritmo a partir de una lista de primos, puede generar otra lista de primos
siendo primos los numeros trues según su posicion empezando por el 0

[Luis Fuentes]

Hola

01234
f
01234
f f t
 
por ejemplo 0 no primo = false
1 no primo = false

2 primo = true.

ya se que ejemplo te estoy dando.
reitero mi pregunta

el algoritmo a partir de una lista de primos, puede generar otra lista de primos
siendo primos los numeros trues según su posicion empezando por el 0

Pues ya te puse un ejemplo donde no:

Supongamos \( n=10 \). Tu primera lista que pone TRUE en los primos y FALSE en los no primos es:

\begin{array}{|c|c|c|c|c|c|c|c|c|}
{0}&{1}&{2}&{3}&{4}&{5}&{6}&{7}&{8}&{9}&{10}\\
{F}&{F}&{T}&{T}&{F}&{T}&{F}&{T}&{F}&{F}&{F}\\
\end{array}

...

\( \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
{0}&{1}&{2}&{3}&{4}&{5}&{6}&{7}&{8}&{9}&{10}&{11}&{12}&{13}&{14}&{15}&{16}&{17}&{18}&{19}&{20}&{21}&{22}\\
{F}&{F}&{T}&{T}&{F}&{T}&{F}&{T}&{F}&{F}&{F}& {F} &{T}&{T}&{T}&{F}&{T}&{F}&{T}&{F}&{F}&{T}&{T}\\
\end{array} \)

La segunda lista no cumple que donde hay una T siempre es primo. Y tampoco que donde hay una F nunca es primo.

En este pequeño ejemplo que tu pusiste:

01234
f
01234
f f t

Pues ahí si, en la segunda lista sólo aparece T en los primos.

Así que la respuesta es que a veces funciona que en la segunda lista hay primos y a veces no.

Saludos.

[vmanalb]

Yo creía que el único caso posible era el que mostre.

en eso se basa mi demostración.

[vmanalb]

Yo creía que el único caso posible era el que mostre.

en eso se basa mi demostración.

ES decir, puede un algoritmo no diseñado para generar primos, generarlo cuando se usa una vez y dejar de generarlos cuando se usan varias veces,
ejemplo
n=n+n-1
n-1== 1
n= 1

lista empieza por el primer n calculable
2 3 5 8 13
come veis al principio puede un algoritmo cualquiera generar numeros primos, pero después ya no .

Entiendo, solo soy un aficionado .

que los primos guardan una única secuencia y, por lo que se sabe, no hay formula conocida que permita obtenerlos, pero hay algoritmos,
por ejemplo yo clasifico los numeros en primos pares pares primos impares y impares, ( ya se que lo hago mal )
pero los impares no primos son calculables, y los pares también con sumas .

otra forma es buscar el mcd de los numeros, si no tienen son primos, perdon si me equivoque en alguna palabra .

Es decir, con un algoritmo que no genera primos, se puede generar primos, ?? me parece algo absurdo. perdon por lo de absurdo pero puede que asi sean las mates.

[feriva]

otra forma es buscar el mcd de los numeros, si no tienen son primos, perdon si me equivoque en alguna palabra .

Si el mcd es 1 son coprimos o “primos entre sí”, que también se dice, no necesariamente primos. Por ejemplo, 21+55=76, el mcd de 21 y 55 es 1, no tienen factores comunes y no son primos ninguno de los dos: 21=7*3; 55= 11*5.

Saludos.

[Luis Fuentes]

Hola

ES decir, puede un algoritmo no diseñado para generar primos, generarlo cuando se usa una vez y dejar de generarlos cuando se usan varias veces,
ejemplo
n=n+n-1
n-1== 1
n= 1

lista empieza por el primer n calculable
2 3 5 8 13
come veis al principio puede un algoritmo cualquiera generar numeros primos, pero después ya no .

La premisa que pongo en rojo es intrascendente; un algoritmo hace lo que hace independientemente de la motivación con la que haya sido creado.

Respecto a lo demás, sinceramente no se a donde quieres ir a parar; se pueden hacer algoritmos que dados unos primos calculen otros (por ejemplo avanzando en el listado de primos, el número de primo dado); se pueden hacer algoritmos que dados unos primos devuelvan unos primos y otros no; en fin... todas las combinaciones que se te ocurran.

Francamente le veo sentido a nada de lo que dices; ni tiene relación alguna con la conjetura de Goldbach. La relación estaba cuando tu construías una segunda lista de manera muy concreta. Pero ahora hablas de algoritmos en general que nada tienen que ver con eso.

Entiendo, solo soy un aficionado .

Sinceramente me da igual si eres una aficionado o tienes 10 carreras. Quiero decir, yo valoro lo que dices, no tu curriculum.

que los primos guardan una única secuencia y, por lo que se sabe, no hay formula conocida que permita obtenerlos, pero hay algoritmos,
por ejemplo yo clasifico los numeros en primos pares pares primos impares y impares, ( ya se que lo hago mal )
pero los impares no primos son calculables, y los pares también con sumas .

¿Y...?

Es decir, con un algoritmo que no genera primos, se puede generar primos, ?? me parece algo absurdo. perdon por lo de absurdo pero puede que asi sean las mates.

Como te dije esa pregunta así planteada tan genéricamente no tiene interés: si se puede generar un algoritmo como dices (por ejemplo le das números cualesquiera imagina 1,2,4,8,12 y te calcula el primo número 1, número 2, número 4, etcétera...

Saludos.

[vmanalb]

vayamos por partes luego  te explico la implicación con la conjetura.

Si con el algoritmo que he propuesto la única forma de generar una lista de números primos es pasándole la lista de un elemento que es false, la conjetura esta resuelta, si no no.

la relación con la conjetura te la explico luego , de momento vamos a revisar tu contestación de antes. .

dijiste a veces si y a veces no.

creo que lo dijiste a vote pronto, sin darle muchas vueltas.

si la respuesta sigue siendo la misma, no he resuelto la conjetura, si la respuesta es que ese algoritmo como no esta diseñado para generar primos, no los puede contener trues en al menos todas las posiciones que corresponden a los primos la conjetura esta resuelta.

el siguiente algoritmo,

cogemos una lista rellenada de cualquier longitud n
creamos una lista de longitud 2n+1 ( impar)
rellenamos los n primeros numeros conforme a la lista anterior.
en la posicion, n ( yo empiezo desde el 0 ) ponemos false,
las demás posiciones las rellenamos según el siguiente algoritmo.
for i = 0 to n
if listaOriginal(n-i)=true then listaGenerada(n+2+i)= false else listaGenerada(n+2+i)= true
endif endfor.

con este algoritmo podemos generar números primos a parte de en el caso de pasarle una sola f como entrada y nada mas . ??

Como ya te dije primero discutamos esto y luego te explico la relación con la conjetura.

[Luis Fuentes]

Hola

Si con el algoritmo que he propuesto la única forma de generar una lista de números primos es pasándole la lista de un elemento que es false, la conjetura esta resuelta, si no no.

Esto, por ahora, es una afirmación sin justificación nignuna.

el siguiente algoritmo,

cogemos una lista rellenada de cualquier longitud n
creamos una lista de longitud 2n+1 ( impar)
rellenamos los n primeros numeros conforme a la lista anterior.
en la posicion, n ( yo empiezo desde el 0 ) ponemos false,
las demás posiciones las rellenamos según el siguiente algoritmo.
for i = 0 to n
if listaOriginal(n-i)=true then listaGenerada(n+2+i)= false else listaGenerada(n+2+i)= true
endif endfor.

con este algoritmo podemos generar números primos a parte de en el caso de pasarle una sola f como entrada y nada mas . ??

Vale. No te entendía hasta ahora. Pero ya veo lo que haces.

Al ti lo que te interesa es garantizar que en esa segunda lista hay algún FALSE en un primo \( p \) (no "detectó" ese primo). Porque por la construcción de la lista ese FALSE viene de un TRUE en \( 2n-p \) y por tanto tendrías \( 2n=p+(2n-p) \) como suma de dos primos.

Pues no se si el algoritmo que propones cumple esa propiedad. Básicamente la cumple si y sólo si para algún \( p \) primo, \( 2n-p \) también es primo, es decir, si y sólo si \( 2n \) se puede escribir como suma de dos primos. Así es EXACTAMENTE lo mismo probar que ese algoritmo cumple lo que quieres que la conjetura de Goldbach. Así que... nos quedamos igual que estábamos.

si la respuesta es que ese algoritmo como no esta diseñado para generar primos, no los puede contener trues en al menos todas las posiciones que corresponden a los primos la conjetura esta resuelta.

Como ya te comenté antes, lo que he marcado en rojo nunca será justificación de nada. Que un algoritmo no haya sido pensado para un objetivo, no quita ni pone al hecho de que pueda conseguir ese objetivo. Un libro aplasta y mata a una mosca, aunque no haya sido diseñado para aplastar moscas.

Saludos.