Bonjour.
["Pour la conjecture de Goldbach , je me suis peut être mal exprimé.
Ma question porte uniquement sur une famille, parmi les 8 familles de premiers.
Si par exemple je prend la famille d'entier n = 30k + 7 soit 2n = (2*30k) + 14 ; est ce qu'il existe 2* (30k + 7) qui ne satisferait pas la conjecture , on sait avec le crible que la densité de nombres premiers q [30k ; 2*30k +14] vaut $0,375 *\frac{30k + 7}{Ln (2*(30k+7))}$
on sait que pour $n\leqslant210$ la conjecture est vraie en règle générale, mais par exemple uniquement pour la famille 30k+1 on sait que 2n = 152 n'est pas somme de deux premiers (p,q )appartenant uniquement à cette famille. C'est d'ailleurs la seule, ce qui s'explique aisément avec l'écart entre les premiers < 150 dans cette famille...
"]
Effectivement le crible permet de montrer la densité de nombres premiers [n ; 2n] , par famille ou pour les 8 familles. Ce qui après étude, permettra peut être de revoir la conjecture sous un autre angle et peut être ensuite de la résoudre...C'est pour cela, que je disait prenons l'un des 8 familles 30k + n, n[2;28]. Pour faire simple, la famille arithmétique 30k+7 , existe t'il un 2n = 2*(30k+7) qui n'est pas la somme de deux premiers (p,q) appartenant à cette famille...? Plus généralement avec les 3 familles arithmétiques de raison 30, de premier terme {7, 1, 13}...C'est pour les matheux....
Pour en revenir au crible: Pour une seule Fam.
On connaît le nombre maximum de 1 dans a liste.
Partir de ce nombre.
Lui soustraire 1 quand on remplaçait un 1 par un 0.
....? Là, tu vas vite...
Car comment tu cribles les 1 par pas de Pi en partant de son index....???
Tu peux toujours dire, Exemple
Pi = 7 j'ai n= 240, soit 240/30 = 8 , donc 8/7 = 1 il te faut soustraire 1 deux fois...ok..?
comment tu fais pour les autres Pi = 11,13,17,19 bien sûr connaissant l'index, compris entre 0 et 7 tu sauras que si l'index est compris de 0 à 7 , cela te donnera le nombre de 1 à soustraire...par contre tu ne sauras jamais si il y a des doublons dans la liste des 1, pour n= 3000 par exemple , d'où impossible de cribler sans erreur...! Et pour les 8 familles encore plus compliqué..!
On a pas le choix ..on est obligé d'initialiser la liste de 1 de 0 à n/30, justement pour cribler par pas de
Pi,
marquer les doublons, et on ne sait pas où ils se trouvent.
(" sauf bien entendu si on écrivait les valeurs de [1]..Et dans ce cas là , on en revient à une perte de temps et de mémoire car il faudrait écrire les entiers en progression arithmétique de raison 30, de Pi = {7,11,13,17,19,23,29,31} à n/30 ...").
Par contre on peut gagner en temps et en mémoire, si et uniquement par Famille : Exemple la famille j%30 == 1
1) On édite les
Pi avec : Primes_init = eratostene(n)..... Cà on a pas le choix..
2) c'est dans cette partie du programme que cela se passe..[" ce que je n'ai pas réussi à faire"]
for i,pi in enumerate(Primes_init):
r=nn%pi
debut,fin,pas=r+pi*(1-r%2),1+r+pi*29,pi*2
temoin=0
for j in range(debut,fin,pas):
if j%30==1: # modifier le reste de la fam à cribler (1,7,11,....,29)
A mon avis: on calcule pour chaque
Pi, au fur et à mesure, le
r=nn%pi , puis les
j jusqu'à j%30 == 1
des qu'il est trouvé, stop ou fin.
ce qui fait modifier cette ligne : debut,
fin,pas=r+pi*(1-r%2),
1+r+pi*29,pi*2 . Là , on ne stock rien...ok
on a le j%30==1 on passe de suite à la partie suivante pour cribler:
3)
for index in range(debut_index, nbcell,pi):
Nombres_fam[index] = 0
une fois que
Pi à criblé, on passe au
Pi suivant, on réitère : calcul de r=nn%pi , calcul du J%30==1
puis re criblage...etc...
Donc tu vois on va gagner un peu, on évite de stocker tous les r=nn%pi , pour les rappeler ensuite , on ne stock pas les
j...que l'on va ensuite classer dans leur famille, car il nous en faut qu'un seul celui qui est = à j%30==1;
de plus, on sait qu'il se trouve entre
r et
pi*29 . On a plus besoins de Pfam...
Voila ce que l'on peut gagner...
Ensuite augmenter la ram comme tu dis...ce n'est pas le plus important...
De toutes les façons on serra limité...à environ n /30 = 15 000 000 000.
c'est ce que fait Eratosthène modulo 30 par Famille et il est plus simple; car on n'utilise que 8
Pi, les autres sont extraits au fur et à mesure, ils criblent et sorte du programme...
On a donc en mémoire la liste des 15 000 000 000 de [1], que l'on marquera par des [0].
Mais on est obligé aussi de les écrire...il est beaucoup plus rapide car on ne fait que compter par pas de
Pi;
c'est le groupe multiplicatif des 8 premiers, qui avance comme un rouleau....qui extrait les
Pi > 31 , afin qu'ils aillent cribler....etc...etc.