Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 25-02-2019 21:38:31
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Nombres premiers nouvelles approches : formule probabiliste
INTRODUCTION :
Soit P l’ensemble des nombres premiers.
N est le nombre de chiffres de p.
Voici une formule probabiliste qui est en mesure de produire des nombres premiers, avec autant de chiffres qu’on veut. Elle s’exprime en fonction de trois variables dont deux on peut les choisir arbitrairement selon ce qu’on veut comme nombres de chiffres de p, la troisième que j’ai nommée [tex]q_i[/tex] compris entre zéro et n, sa valeur minimum est inférieur à N, puis un autre inconnu: [tex]\pm1[/tex].
————————————————————————————
« LA FORMULE »
Quels que soient n et k entiers naturels non nuls, il existe au moins un entier naturel [tex]q_i [/tex] inférieur à N, tel que [tex]p=k\times n\times (1+n)\pm1\pm 2\times k\times q_i [/tex] soit premier.
———————————————————————————-
EXPLICATIONS :
Je me suis rendu compte que le mot formule pose un problème de compréhension . On peut les appeler les nombres premiers de types nkq.
Ce que conjoncture cette formule. En variant qi de 0 à N (a l’aide d’un programme, on prenant les autres variables fixe) on va trouver au moins un nombre premier, et au-delà de N, il y a une infinité, son utilité est donc de nous dire là où il faut chercher, surtout pour les grands nombres dont les écarts entre nombres premiers sont très grand. Le programme est donc nécessaire pour faire les tests de primalité on se basons sur les méthodes traditionnelles.
Donc ce n’est pas une formule qui engendre les nombres premiers mais qu’elle nous dit comment les trouver.
—————————————————————————-
DÉMONSTRATION :
À élaboré avec vous (En cours)
Pour k= 1,2,3 c’est évident, Quelque soit le nombre impaire produit par la formule, chaque fois on diminuant par 2,4,6,... où bien par 4,8,12... où bien encore par 6,12,18,.. on tombera sûrement sur un nombre premier.
Car les nombres premiers s’écrivent sous la forme de
6n [tex]\pm1[/tex]et 4n [tex]\pm1[/tex]
............................................................................
Soit P l’ensemble des nombres premiers
Soit les nombres premiers suivants :
7, 19, 37, 61, 127, 271, 331, 397, 547, 631, 919, 1657, 1801, 1951, 2269, ........ Ils s’écrivent tous de la manière suivante :
7=1+6
19=1+6(1+2)
37=1+6(1+2+3)
61=1+6(1+2+3+4)
127=1+6(1+2+3+4+5+6)
...
p =1+6(1+2+3+...+n)
P [tex]=6\times\frac{n(n+1)}{2}+1[/tex]
p = 3.n.(n+1) +1
En généralisant sur l’ensemble des nombres premiers on a:
p = [tex]K\times(1+2+4+...+n) \pm1 - Kq[/tex] tel que K=2k.
...
La suite de la démonstration avec vous.
———————————————————————————
NOTATIONS :
Voici la notation suivante un nombre premier est déterminé par ces trois variables :
[tex]n,k,q,\pm1[/tex] on peut le noter si vous permettez. par un souci de simplification on note :
p = p[n,k,q,+/-1]
exemples : 19=3*2*3+1=p[2,3,0,+1]
[tex]431=6\times8\times9-1= p[8,6,0,-1][/tex]
On peut noter aussi p par : [tex]p_k(n)[/tex] et
Dans ce cas on précise le [tex]\pm1[/tex]à côté du nombre premier trouver.
——————————————————————————-
EXEMPLES:
Par soucis de simplification on va travailler avec tous ce qui suit avec la formule réduit à cette expression :
[tex]p=k\times n\times (1+n)\pm1-2\times k\times q_i [/tex]
q=0 .
[tex]p_{12}(200)[/tex]= 12x200x201+1 = 482401 premier
[tex]p_{12}(200)[/tex]= 12x200x201-1 = 482399 premier
[tex]p_{12}(300)[/tex]= 12x300x301+1= 1083601 premier
[tex]p_{12}(350[/tex]= 12x350x351-1= 1474199 premier
[tex]p_{12}(360)[/tex]= 12x360x361+1= 1559521 premier
[tex]p_{12}(400)[/tex] = 12x400x401-1= 1924799 premier
p(500)= 12x500x501-1 = 3005999 premier
q=0
[tex]p_{3}(150)[/tex] = 3x150x151-1= 27277 premier
[tex]p_{3}(400)[/tex] = 3x400x401-1= 481199 premier
[tex]p_{3}(1100)[/tex] = 3x1100x1101-1= 3633299 premier
q = 0.
[tex]p_{48}(40)[/tex] = 48x40x41+1= 78721 premier
[tex]p_{48}(80)[/tex] = 48x80x81+1= 311041 premier
[tex]p_{48}(120)[/tex] = 48x120x121+1 = 696961 premier
[tex]p_{48}(140)[/tex] = 48x140x141+1= 947521 premier
[tex]p_{48}(160)[/tex] = 48x160x161+1 = 1236481 premier
[tex]p_{48}(160)[/tex] = 48x160x161-1 = 1236479 premier
[tex]p_{48}(200)[/tex]= 48x200x201+1 = 1929601 premier
[tex]p_{48}(300)[/tex]= 48x300x301+1 = 4334401 premier
[tex]p_{48}(300[/tex]= 48x300x301-1= 43343399 premier
[tex]p_{48}(600)[/tex]= 48x600x601+1= 17308801 premier
[tex]p_{48}(900)[/tex] = 48x900x901+1 = 38923201 premier
[tex]p_{48}(1400)[/tex]= 48x1400x1401+1 = 94147201 premier
[tex]p_{48}(1400)[/tex] = 48x1400x1401-1 = 94147199 premier
[tex]p_{48}(60000)[/tex]= 48x60000x60001+1= 172802880001 premier
[tex]p_5(564987951236598745879765163588)[/tex]
= 564987951236598745879765163588 *564987951236598745879765163589*5-1
p=1596056925212646411717676954129852686502521679644500830986659(61chiffre)
.
n =123457677422578974347423670
k=5
q=n
p(n) = 123457677422578974347423670*123457677422578974347423671 *5+1 – 2*5*n
Pn=76208990572887831112620119515460273609766960644226151 est premier
.
Voici des nombres premiers jusqu’à 2000 chiffres :
p[2^3257,19,69,-1]; p[2^3271,23,44,+1]
p[2^3271,29,487,-1]; p[2^789,11,41,-21]
p[2^1234,5,34,-1]; p[2^2999,5,3,-1]
p[2^3004,5,101,+1]; p[2^3314,5,28,+1]
p[2^3315,5,42,+1] ...—-
—————————————————————————————/
CAS PARTICULIERS DE LA FORMULE :
Les nombres premiers s’écrivent tous sous la forme :
p= m(m+1).p1.p2...pi +/-1
p=[m(m+1)/2] * 2•p1.p2...pi +/-1
p=kn(n+1)+/-1-2kq.
Si k=m.(m+1)/2
Des observations numériques montre que si k prend cette forme , m entier naturel. la formule produit des nombres premiers, avec une chance que q soit moins grande et donc moins d’opération à faire dans la recherche de p.
D’où cette nouvelle expression de la formule :
Quels que soient n et m entiers naturels non nuls, il existe au moins un entier naturel [tex]q_i [/tex] compris entre zéro et le nombre du nombre de chiffres de p, noter N et une infinité de [tex]q_i [/tex] supérieur à N, tel que
[tex]p=\frac{m(m+1)}{2}\times n(n+1) \pm1 \pm m(m+1)\times q[/tex] soit premier.
...................................................................................................,..
La même expression on peut l’écrire sous forme de suites:
Soit les deux suites suivantes:
U ={1,3,6,10,15,21,28,36,....ui/ui=m(m+1)/2} m entier naturel.
V={2,6,12,20,30,42,56,72....vi/vi=n(n+1)} n entier naturel.
Quelques soit u et v appartenant respectivement à U et V, il existe une infinité d’entiers naturels [tex]q_i[/tex] dont au moins un compris entre zéro et N tel que
p = uv [tex]\pm1[/tex] [tex]\pm[/tex]2uq soit premier ————————————————————————————
TRAVAIL À FAIRE :
Étude de q:
C’est le vrai travail à faire il consiste à étudier le comportement de q. On prenant k fixe et faire des listes des nombres produits par la formule pour différents q; q=0, q=1, q=2, ... afin de faire des tracés (on prenant n variable de 1 jusqu’à 1000 ou 10000 ) à l’aide des petits programmes
.............................................................................
Créer un algorithme de calcule automatique de la formule on prenant k fixe, et n quelconque, telque n produira un nombre premier d’un nombre de chiffres que vous décidiez reste la seule variable q et le [tex]\pm1[/tex]
.............................................................................
Étude de k :
Faire des listes avec k de la forme m(m+1)/2 et k différent , n variable de 1 à 1000 où 10000 pour mesurer la productivité de chacun des formules et voir celle qui donneront des « q » moins grandes, et donc moins d’opérations à effectuer dans la recherche de p.
——————————————————————————-
REMARQUES
Les nombre premier de la forme
p=p[kp,2,0,+/-1] tel que kp premier.
Si k=1 où 2 q peut dans certains cas seulement prendre des valeurs plus grandes du nombre de chiffres de p.
———————————————————————————-
VÉRIFICATION :
Pour vérifier la formule il faut commencer par prendre k inférieur à n et de la forme m(m+1)/2 et « n » de 3 à 4 chiffres pour se rendre compte que la valeur de «q » ne dépasse pas 4, pour un p à 12, 14 chiffres. Après on choisir des n ,k de plus en plus grand.
————————————————————————————
LE DÉFI :
Prenez k=21, n= 2^39511777, trouver q et vous avez le record du plus grand nombre premier
[tex]p= 21\times 2^{39511777}(1+2^{39511777})\pm1-42q[/tex]
Le défi : Il y a certainement parmi vous qui disent vous relever un défi pourquoi ne le faites pas vous même, la réponse est simple, vous savez très bien pour manipuler ce genre de nombres il vous faut un super ordinateur si non un labo, surtout pas mon ordinateur qui date de l’antiquité.
—————————————————————————
INTERPRETATION GÉOMÉTRIQUE :
(En cours)
Soit le nombre 19.
Quel est la meilleure représentation géométrique de ce nombre ?
19 = 1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1 = 1+6+12 L’Hexagone est la meilleure forme possible
De même les nombres 7, 37, 61, 127, ....
k=3, q = 0, n = 2 → p(3,2,+1,0) = 19
K= 2k = nombre de côtés ou arêtes.
n = R : rayon du polygone où nombre de niveaux égale aussi à la longueurs de chaque côté, Longueurs ici, n’est pas la longueur mesurable mais le nombre d’unité dans un côté. L’unité ici est un.
C le périmètre = 2kn.
Quelque soit le nombre de côté on a toujours l’égalité suivante n=R, ceux-ci ne peut être vrais dans une géométrie plane que dans le cas ou k=3 c'est-à-dire dans un hexagone ce qui pose un problème de la représentation géométrique des nombres premiers avec k différent de trois.
On admet alors cette égalité ou on peut imagine un espace non euclidien de tel sorte qu’on a toujours cette égalité.
—————————————————————
RÉSUMÉ :
Ces résultats repose sur des constatations et observations numériques seulement en attendant une démonstration : Pour un k donner celui qui détermine p c’est bien [tex]q_j[/tex]La valeur minimum de [tex]q_i[/tex]est inférieur aux nombres de chiffres de p, c'est-à-dire à Log10(p) . quoique [tex]q_i[/tex]semblerait avoir un comportement aléatoire, qui est difficile à prédire, par contre, il se trouve que son champ de présence est bien définie, et on peut l’appréhender avec un calcul probabiliste, il suffit de pousser les calcules sur de très grand nombres, à l’aide d’un logiciel approprié et tracer ensuite les statistiques
Dernière modification par BAKKAOUI HASSANE (03-03-2020 16:25:16)
Hors ligne
#2 25-02-2019 22:25:11
- dsb
- Banni(e)
- Inscription : 02-02-2019
- Messages : 111
Re : Nombres premiers nouvelles approches : formule probabiliste
Edit : Fautes d'orthographes sur mon message
Bonjour BAKKAOUI HASSANE
CONCLUSIONS
Toute mes intuitions repose sur les observations numériques
À votre place je m'inquièterai énormément de votre conclusion
Les mathématiques comme la physique sont à 99 % toujours contre intuitives
Certes un grand professionnel en maths dira qu'il trouve telle ou telle chose très intuitive mais l'intuition d'un grand professionnel c'est lié à une très grande expérience
Un peu comme pour l'inspecteur Colombo ( si dans la série l'inspecteur se focalise presque dès le départ sur le criminel c'est parce qu'il possède de l'expérience contrairement aux bleus qui viennent l'aider quelques fois et qui eux sont toujours carrément à l'ouest)
Dernière modification par dsb (26-02-2019 01:50:25)
Hors ligne
#3 01-03-2019 12:54:11
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 945
Re : Nombres premiers nouvelles approches : formule probabiliste
Bonjour,
Je veux bien essayer, encore faudrait-il que je comprenne quelque chose au fonctionnement de ta formule :
[tex]p=kn(n+1)\pm (1-2q)[/tex]
n,k,q=180007,60001,29
p1=k*n*(n+1)+1-2*k*q
p2=k*n*(n+1)-1+2*k*q
print("n =",n,p1, estpremierdiv(p1))
print("n =",n,p2, estpremierdiv(p2))
Réponses de ma machine :
n = 180007 1944194402579999 False
n = 180007 1944194409540113 False
Que faut-il faire de plus ou de moins ?
Si tu veux avoir une chance d'être lu par des cadors (bien plus forts que nous) il faudrait être peut-être plus synthétique...
Et quand j'aurai compris, je te dirai comment tester ça chez toi même avec 6000 chiffres : à titre indicatif, je peux te fournir le nombre d'or avec 20000, 30000 chiffres et mon PC n'est pas une machine de course..
Cela dit, hélas, ça ne prouvera rien, il faudrait pouvoir dire à coup sûr si un des nombres fournis par ta formule :
[tex]p=kn(n+1)\pm (1+2q)[/tex] a 2 chances sur 3 de fournir un nombre premier et ce, sans utiliser de valeurs numériques...
Quand bien même sur 3 000 000 000 d'essais tu aurais 2 000 000 000 de tests positifs, cela ne resterait que des exemples, pas une démonstration....
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#4 01-03-2019 15:11:01
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
LA FORMULE :
Quels que soient n et k entiers naturels non nuls, il existe au moins un entier naturel [tex]q_i [/tex] compris entre zéro et le nombre du nombre de chiffres de p, noter N et une infinité de [tex]q_i [/tex] supérieur à N, tel que [tex]p=k\times n\times (1+n)\pm1\pm 2\times k\times q_i [/tex] soit premier.
Bonjour
k = 7626 , n = 986 (choisi arbitrairement)
p0= 7626 * 986(1+986) -1 - 0 = 742185932 -+/-1 (q=0), c’est à dire : 742185931 et 742185933 ne sont pas premier
p1= 7421485932 +1 - 2* 7626= 7421470681 est premier (q=1)
....
k = 3082 , n = 988
p0 = 3081*988*989+1= 3010543692 +1
3010543693 premier (q=0)
......
k=10011, n=999
p0= 10011*999*1000-1 = 10000988999 premier (q=0)
.......,
J’en ai des centaines d’exemples
Il faut vérifier pour q=0 puis q=1 jusqu’à que ça marche
Dernière modification par BAKKAOUI HASSANE (10-03-2019 07:57:30)
Hors ligne
#5 01-03-2019 16:03:28
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 945
Re : Nombres premiers nouvelles approches : formule probabiliste
Re,
yoshi
Voici
LA FORMULE :
Quelque soit n et k entier naturel non nul, il existe au moins un q entier naturel
tel que p soit premier et
p=kn(n+1)+/-1-2kq.
Merci, mais j'avais lu ça... si toi tu avais lu ceci : [tex]p=kn(n+1)\pm (1-2*q)[/tex], tu aurais constaté que c'était le cas et donc inutile de me faire un copier/coller...
J'aurais plutôt écrit :
Quels que soient n et k entiers naturels non nuls, il existe au moins un entier naturel q tel que p=kn(n+1)+/-1-2kq soit premier.
Là, ça ne prête plus à confusion...
Je t'ai montré ceci :
n,k,q=180007,60001,29 qui ne marche pas.
Nouvelle tentative avec n=180007 et k= 6001.
Je teste tous les q de 0 à 28 avec
p1 = kn(n+1)+1-2q
p2 = kn(n+1)-1+2q
Résultats :
n = 180007 q = 0 p1 = 1944194406060057 False
n = 180007 q = 0 p2 = 1944194406060055 Falsen = 180007 q = 1 p1 = 1944194405940055 False
n = 180007 q = 1 p2 = 1944194406180057 Falsen = 180007 q = 2 p1 = 1944194405820053 False
n = 180007 q = 2 p2 = 1944194406300059 Falsen = 180007 q = 3 p1 = 1944194405700051 False
n = 180007 q = 3 p2 = 1944194406420061 Truen = 180007 q = 4 p1 = 1944194405580049 False
n = 180007 q = 4 p2 = 1944194406540063 Falsen = 180007 q = 5 p1 = 1944194405460047 False
n = 180007 q = 5 p2 = 1944194406660065 Falsen = 180007 q = 6 p1 = 1944194405340045 False
n = 180007 q = 6 p2 = 1944194406780067 Falsen = 180007 q = 7 p1 = 1944194405220043 False
n = 180007 q = 7 p2 = 1944194406900069 Falsen = 180007 q = 8 p1 = 1944194405100041 False
n = 180007 q = 8 p2 = 1944194407020071 Falsen = 180007 q = 9 p1 = 1944194404980039 False
n = 180007 q = 9 p2 = 1944194407140073 Falsen = 180007 q = 10 p1 = 1944194404860037 False
n = 180007 q = 10 p2 = 1944194407260075 Falsen = 180007 q = 11 p1 = 1944194404740035 False
n = 180007 q = 11 p2 = 1944194407380077 Falsen = 180007 q = 12 p1 = 1944194404620033 False
n = 180007 q = 12 p2 = 1944194407500079 Falsen = 180007 q = 13 p1 = 1944194404500031 True
n = 180007 q = 13 p2 = 1944194407620081 Falsen = 180007 q = 14 p1 = 1944194404380029 False
n = 180007 q = 14 p2 = 1944194407740083 Truen = 180007 q = 15 p1 = 1944194404260027 False
n = 180007 q = 15 p2 = 1944194407860085 Falsen = 180007 q = 16 p1 = 1944194404140025 False
n = 180007 q = 16 p2 = 1944194407980087 Falsen = 180007 q = 17 p1 = 1944194404020023 False
n = 180007 q = 17 p2 = 1944194408100089 Falsen = 180007 q = 18 p1 = 1944194403900021 False
n = 180007 q = 18 p2 = 1944194408220091 Falsen = 180007 q = 19 p1 = 1944194403780019 False
n = 180007 q = 19 p2 = 1944194408340093 Falsen = 180007 q = 20 p1 = 1944194403660017 False
n = 180007 q = 20 p2 = 1944194408460095 Falsen = 180007 q = 21 p1 = 1944194403540015 False
n = 180007 q = 21 p2 = 1944194408580097 Falsen = 180007 q = 22 p1 = 1944194403420013 False
n = 180007 q = 22 p2 = 1944194408700099 Falsen = 180007 q = 23 p1 = 1944194403300011 False
n = 180007 q = 23 p2 = 1944194408820101 Truen = 180007 q = 24 p1 = 1944194403180009 False
n = 180007 q = 24 p2 = 1944194408940103 Falsen = 180007 q = 25 p1 = 1944194403060007 False
n = 180007 q = 25 p2 = 1944194409060105 Falsen = 180007 q = 26 p1 = 1944194402940005 False
n = 180007 q = 26 p2 = 1944194409180107 Falsen = 180007 q = 27 p1 = 1944194402820003 False
n = 180007 q = 27 p2 = 1944194409300109 Falsen = 180007 q = 28 p1 = 1944194402700001 False
n = 180007 q = 28 p2 = 1944194409420111 False
4 réponses positives sur 58 essais... On est loin des 2/3 !
Qu'est-ce que tu as redire à ces calculs ?
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#6 01-03-2019 17:28:13
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
LA FORMULE :
Quels que soient n et k entiers naturels non nuls, il existe au moins un entier naturel [tex]q_i [/tex] compris entre zéro et le nombre du nombre de chiffres de p, noter N et une infinité de [tex]q_i [/tex] supérieur à N, tel que [tex]p=k\times n\times (1+n)\pm1\pm 2\times k\times q_i [/tex] soit premier.
n = 180007 . le mieux prendre k de la forme :
m*(m+1)/2 exemple k= 171
p =171*180007*180008 +1
5540861709577 (q=0) n’est pas premier
p =171*180007*180008 -1 - 2*171 = 5540861709233 (q=1) premier
p =171*180007*180008 -1 - 2*2*171 = 5540861708891 (q=2) premier
p =171*180007*180008 -1 - 2*3*171 =5540861708549 (q=3) premier
Il faut vérifier seulement -2qk et non +2qk
Pour avoir le cœur net, le mieux c’est de faire un petit programme sur Maple avec exemple :
k = 21, q=0 , -1, et n varie de 0 à 1000
et calculer la productivité de p=21*n(1+n)-1
Après ça
k=21, q=0 , +1 et n de 0 à 1000
Et
k=21, q= 1 , -1 et n de 0 à 1000
p=21*n(n+1) -1 -42
Puis
K=21, q=1 , +1 et n de 0 à 1000
p=21*n(n+1) + 1 -42
Ainsi de suite jusqu’à q= 4
Avec ça vous aurait la réponse sur la formule
Excuse moi encore
Tu as écrit :
p1 = kn(n+1)+1-2q faut tu oublies le k
p2 = kn(n+1)-1+2q faut tu oublies le k
Donc je re-écrie la formule :
p=kn(n+1) +/-1 - 2kq
Dernière modification par BAKKAOUI HASSANE (10-03-2019 07:58:05)
Hors ligne
#7 01-03-2019 19:41:06
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 945
Re : Nombres premiers nouvelles approches : formule probabiliste
Bonsoir,
le mieux prendre k de la forme :
m*(m+1)/2 exemple k= 171
Tiens, tu avais pourtant écrit : quels que soient n et k !
Et maintenant tu dis : le mieux prendre k de la forme... etc
Ce n'est donc plus : "quels que soientquels que soient n et k
Pour avoir le cœur net, le mieux c’est de faire un petit programme sur Maple :
Parce que tu crois peut-être que je vis, comme il y a 50 ans et que les calculs présentés ont été faits à la main ?
Je ne t'ai pas attendu pour informatiser mes tests, mais j'utilise un logiciel libre et gratuit : Python, ce qui n'est pas le cas de Maple...
Pour ce qu'on fait là, utiliser Maple s'apparente à utiliser une BMW pour aller acheter son pain à 300 m de chez soi...
Il faut vérifier seulement -2qk et non +2qk
Je constate que tu sembles changer d'avis.
Tu as pourtant écrit :
p=kn(n+1) +/-1 - 2kq qui se décline de 2 façons : p=kn(n+1) +1 - 2kq et p = kn(n+1) -1+ 2kq
S'il ne faut utiliser que -2kq et non +2kq
* ou est passé le 1 ?
* alors pourquoi écrire +/- (1-2kq) ?
Je continue :
p1 = kn(n+1)+1-2q faut tu oublies le k
p2 = kn(n+1)-1+2q faut tu oublies le k
Au-dessus, c'était seulement -2kq, maintenant, il suffit que je laisse le k mais je peux de nouveau tester +/- 1-2q...
Je poursuis ma lecture :
p1 = kn(n+1)+1-2q faut tu oublies le k
p2 = kn(n+1)-1+2q faut tu oublies le k
Et pourtant après je lis :
Donc je récris la formule :
p=kn(n+1) +/-1 - 2kq
* Tu as dit : oublier le k : il est de nouveau là !
* tu as dit : il faut utiliser seulement -2kq : pourtant le +/- est de retour.
* tu as dit le mieux est de prendre k de la forme m(m+1)/2 : là c'est oublié ? Quelle condition sur m ?
Si tu veux qu'on se penche sur ton travail,
* il va falloir être un peu plus sérieux et ne pas te contredire d'une ligne à l'autre : je t'ai pourtant dit d'être plus synthétique...
* penser à écrire avec Latex : Code Latex.
Dans le cas contraire, un pro ne regardera pas ton travail : pas de Latex (donc pas compréhensible d'un seul regard), toutes les contradictions, oublis, rajouts donneront une très mauvaise image de ton travail...
Mais je vais essayer de faire le tri dans ce que tu racontes et tester (même sans Maple) :
Je vais utiliser k de la forme...bla bla bla
Je prends donc m=600 : [tex]k =\dfrac{600\times 601}{2}=180300[/tex] : j'ai respecté la consigne...
Je ne vais m'intéresser qu'à 1-2q, c'est ce que tu veux...
Je vais tester avec q allant de 0 à 59
"""dit si un nombre est premier par la méthode des divisions """
# si n==1 ou n==pair => ne renvoyer True que pour n==2
if n==1 or (n & 1)==0:
return n==2
# autre cas: on teste tous les nombres impairs à partir de 3
k=3
r=lsqrt(n)
while k<=r:
if n % k == 0:
return False
k+=2
return True
n,k=180007,180300
for q in range(60):
p=k*n*(n+1)+1-2*q
print("n =",n,"q =",q," p1 =",p1, estpremierdiv(p))
Résultats :
n = 180007 q = 0 p1 = 5842206820096801 False
n = 180007 q = 1 p1 = 5842206820096799 False
n = 180007 q = 2 p1 = 5842206820096797 False
n = 180007 q = 3 p1 = 5842206820096795 False
n = 180007 q = 4 p1 = 5842206820096793 False
n = 180007 q = 5 p1 = 5842206820096791 False
n = 180007 q = 6 p1 = 5842206820096789 False
n = 180007 q = 7 p1 = 5842206820096787 False
n = 180007 q = 8 p1 = 5842206820096785 False
n = 180007 q = 9 p1 = 5842206820096783 False
n = 180007 q = 10 p1 = 5842206820096781 False
n = 180007 q = 11 p1 = 5842206820096779 False
n = 180007 q = 12 p1 = 5842206820096777 False
n = 180007 q = 13 p1 = 5842206820096775 False
n = 180007 q = 14 p1 = 5842206820096773 False
n = 180007 q = 15 p1 = 5842206820096771 False
n = 180007 q = 16 p1 = 5842206820096769 False
n = 180007 q = 17 p1 = 5842206820096767 False
n = 180007 q = 18 p1 = 5842206820096765 False
n = 180007 q = 19 p1 = 5842206820096763 False
n = 180007 q = 20 p1 = 5842206820096761 False
n = 180007 q = 21 p1 = 5842206820096759 False
n = 180007 q = 22 p1 = 5842206820096757 False
n = 180007 q = 23 p1 = 5842206820096755 False
n = 180007 q = 24 p1 = 5842206820096753 False
n = 180007 q = 25 p1 = 5842206820096751 False
n = 180007 q = 26 p1 = 5842206820096749 False
n = 180007 q = 27 p1 = 5842206820096747 False
n = 180007 q = 28 p1 = 5842206820096745 False
n = 180007 q = 29 p1 = 5842206820096743 False
n = 180007 q = 30 p1 = 5842206820096741 False
n = 180007 q = 31 p1 = 5842206820096739 True
n = 180007 q = 32 p1 = 5842206820096737 False
n = 180007 q = 33 p1 = 5842206820096735 False
n = 180007 q = 34 p1 = 5842206820096733 False
n = 180007 q = 35 p1 = 5842206820096731 False
n = 180007 q = 36 p1 = 5842206820096729 False
n = 180007 q = 37 p1 = 5842206820096727 False
n = 180007 q = 38 p1 = 5842206820096725 False
n = 180007 q = 39 p1 = 5842206820096723 False
n = 180007 q = 40 p1 = 5842206820096721 True
n = 180007 q = 41 p1 = 5842206820096719 False
n = 180007 q = 42 p1 = 5842206820096717 False
n = 180007 q = 43 p1 = 5842206820096715 False
n = 180007 q = 44 p1 = 5842206820096713 False
n = 180007 q = 45 p1 = 5842206820096711 False
n = 180007 q = 46 p1 = 5842206820096709 False
n = 180007 q = 47 p1 = 5842206820096707 False
n = 180007 q = 48 p1 = 5842206820096705 False
n = 180007 q = 49 p1 = 5842206820096703 False
n = 180007 q = 50 p1 = 5842206820096701 False
n = 180007 q = 51 p1 = 5842206820096699 False
n = 180007 q = 52 p1 = 5842206820096697 False
n = 180007 q = 53 p1 = 5842206820096695 False
n = 180007 q = 54 p1 = 5842206820096693 False
n = 180007 q = 55 p1 = 5842206820096691 False
n = 180007 q = 56 p1 = 5842206820096689 False
n = 180007 q = 57 p1 = 5842206820096687 False
n = 180007 q = 58 p1 = 5842206820096685 False
n = 180007 q = 59 p1 = 5842206820096683 False
Conclusion : 2 résultats positifs sur 60 !!!
Arx Tarpeia Capitoli proxima...
Hors ligne
#8 01-03-2019 20:37:27
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
LA FORMULE :
Quels que soient n et k entiers naturels non nuls, il existe au moins un entier naturel [tex]q_i [/tex] compris entre zéro et le nombre du nombre de chiffres de p, noter N et une infinité de [tex]q_i [/tex] supérieur à N, tel que [tex]p=k\times n\times (1+n)\pm1\pm 2\times k\times q_i [/tex] soit premier.
Bonsoir
Je ne sais pas pourquoi vous insistez à tester
p = kn(n+1) +/-1 -2q . alors il y a un k A la fin
Essaye de regarder bien ;
[tex]p=k\times n(n+1) \pm1 - 2q\times k [/tex]
est-ce vous voyez le « k » à la fin formule ( il y a 2 k dans la formule)
Désolé je ne peux pas être plus clair.
Dernière modification par BAKKAOUI HASSANE (10-03-2019 07:58:41)
Hors ligne
#9 01-03-2019 20:47:53
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 945
Re : Nombres premiers nouvelles approches : formule probabiliste
Re,
p1 = kn(n+1)+1-2q faut tu oublies le k
p2 = kn(n+1)-1+2q faut tu oublies le k
Parce que "faut tu oublies le k" ça ne veut pas dire : il faut que tu oublies le k ?
Alors, il faut faire attention à l'orthographe et la ponctuation.
Tu voulais dire :
Faux. Tu oublies le k. ?
Je ne vois même pas pourquoi je continue...
Tu prends tes interlocuteurs pour des gens qui ne comprennent rien et tu ne fais pas l'effort de lire attentivement ce qu'on t'écrit, sinon on n'en serait pas là...
Donc, amuse-toi bien, moi je vais faire autre chose : j'ai assez sacrifié de mon temps comme ça...
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#10 01-03-2019 21:09:51
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
Re bonsoir désolé il y avait un mal entendu je me suis mal exprimé si tu fais le même test sans oublier le k. Ça changera tout et merci quand même.
Dernière modification par BAKKAOUI HASSANE (12-03-2019 03:55:09)
Hors ligne
#11 01-03-2019 21:19:20
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 945
Re : Nombres premiers nouvelles approches : formule probabiliste
Re,
Pendant que finissais d'écrire, mon programme modifié, pour tenir compte de +/- (1-2kq) tournait...
Voilà le morceau modifié :
for q in range(60):
p1=k*n*(n+1)+1-2*k*q
p2=k*n*(n+1)-1+2*k*q
print("n =",n,"q =",q," p1 =",p1, estpremierdiv(p1))
print("n =",n,"q =",q," p2 =",p2, estpremierdiv(p1))
print()
Ça changera tout, disais-tu ?
Tu vas être déçu, voilà les résultats des 120 tests toujours sans Maple :
n = 180007 q = 0 p1 = 5842206820096801 False
n = 180007 q = 0 p2 = 5842206820096799 Falsen = 180007 q = 1 p1 = 5842206819736201 False
n = 180007 q = 1 p2 = 5842206820457399 Falsen = 180007 q = 2 p1 = 5842206819375601 False
n = 180007 q = 2 p2 = 5842206820817999 Falsen = 180007 q = 3 p1 = 5842206819015001 False
n = 180007 q = 3 p2 = 5842206821178599 Falsen = 180007 q = 4 p1 = 5842206818654401 False
n = 180007 q = 4 p2 = 5842206821539199 Falsen = 180007 q = 5 p1 = 5842206818293801 False
n = 180007 q = 5 p2 = 5842206821899799 Falsen = 180007 q = 6 p1 = 5842206817933201 False
n = 180007 q = 6 p2 = 5842206822260399 Falsen = 180007 q = 7 p1 = 5842206817572601 False
n = 180007 q = 7 p2 = 5842206822620999 Falsen = 180007 q = 8 p1 = 5842206817212001 False
n = 180007 q = 8 p2 = 5842206822981599 Falsen = 180007 q = 9 p1 = 5842206816851401 False
n = 180007 q = 9 p2 = 5842206823342199 Falsen = 180007 q = 10 p1 = 5842206816490801 False
n = 180007 q = 10 p2 = 5842206823702799 Falsen = 180007 q = 11 p1 = 5842206816130201 False
n = 180007 q = 11 p2 = 5842206824063399 Falsen = 180007 q = 12 p1 = 5842206815769601 False
n = 180007 q = 12 p2 = 5842206824423999 Falsen = 180007 q = 13 p1 = 5842206815409001 False
n = 180007 q = 13 p2 = 5842206824784599 Falsen = 180007 q = 14 p1 = 5842206815048401 False
n = 180007 q = 14 p2 = 5842206825145199 Falsen = 180007 q = 15 p1 = 5842206814687801 False
n = 180007 q = 15 p2 = 5842206825505799 Falsen = 180007 q = 16 p1 = 5842206814327201 True
n = 180007 q = 16 p2 = 5842206825866399 Truen = 180007 q = 17 p1 = 5842206813966601 False
n = 180007 q = 17 p2 = 5842206826226999 Falsen = 180007 q = 18 p1 = 5842206813606001 False
n = 180007 q = 18 p2 = 5842206826587599 Falsen = 180007 q = 19 p1 = 5842206813245401 False
n = 180007 q = 19 p2 = 5842206826948199 Falsen = 180007 q = 20 p1 = 5842206812884801 False
n = 180007 q = 20 p2 = 5842206827308799 Falsen = 180007 q = 21 p1 = 5842206812524201 False
n = 180007 q = 21 p2 = 5842206827669399 Falsen = 180007 q = 22 p1 = 5842206812163601 False
n = 180007 q = 22 p2 = 5842206828029999 Falsen = 180007 q = 23 p1 = 5842206811803001 False
n = 180007 q = 23 p2 = 5842206828390599 Falsen = 180007 q = 24 p1 = 5842206811442401 False
n = 180007 q = 24 p2 = 5842206828751199 Falsen = 180007 q = 25 p1 = 5842206811081801 True
n = 180007 q = 25 p2 = 5842206829111799 Truen = 180007 q = 26 p1 = 5842206810721201 False
n = 180007 q = 26 p2 = 5842206829472399 Falsen = 180007 q = 27 p1 = 5842206810360601 False
n = 180007 q = 27 p2 = 5842206829832999 Falsen = 180007 q = 28 p1 = 5842206810000001 False
n = 180007 q = 28 p2 = 5842206830193599 Falsen = 180007 q = 29 p1 = 5842206809639401 False
n = 180007 q = 29 p2 = 5842206830554199 Falsen = 180007 q = 30 p1 = 5842206809278801 False
n = 180007 q = 30 p2 = 5842206830914799 Falsen = 180007 q = 31 p1 = 5842206808918201 False
n = 180007 q = 31 p2 = 5842206831275399 Falsen = 180007 q = 32 p1 = 5842206808557601 False
n = 180007 q = 32 p2 = 5842206831635999 Falsen = 180007 q = 33 p1 = 5842206808197001 False
n = 180007 q = 33 p2 = 5842206831996599 Falsen = 180007 q = 34 p1 = 5842206807836401 True
n = 180007 q = 34 p2 = 5842206832357199 Truen = 180007 q = 35 p1 = 5842206807475801 False
n = 180007 q = 35 p2 = 5842206832717799 Falsen = 180007 q = 36 p1 = 5842206807115201 False
n = 180007 q = 36 p2 = 5842206833078399 Falsen = 180007 q = 37 p1 = 5842206806754601 False
n = 180007 q = 37 p2 = 5842206833438999 Falsen = 180007 q = 38 p1 = 5842206806394001 False
n = 180007 q = 38 p2 = 5842206833799599 Falsen = 180007 q = 39 p1 = 5842206806033401 False
n = 180007 q = 39 p2 = 5842206834160199 Falsen = 180007 q = 40 p1 = 5842206805672801 False
n = 180007 q = 40 p2 = 5842206834520799 Falsen = 180007 q = 41 p1 = 5842206805312201 False
n = 180007 q = 41 p2 = 5842206834881399 Falsen = 180007 q = 42 p1 = 5842206804951601 False
n = 180007 q = 42 p2 = 5842206835241999 Falsen = 180007 q = 43 p1 = 5842206804591001 False
n = 180007 q = 43 p2 = 5842206835602599 Falsen = 180007 q = 44 p1 = 5842206804230401 False
n = 180007 q = 44 p2 = 5842206835963199 Falsen = 180007 q = 45 p1 = 5842206803869801 False
n = 180007 q = 45 p2 = 5842206836323799 Falsen = 180007 q = 46 p1 = 5842206803509201 False
n = 180007 q = 46 p2 = 5842206836684399 Falsen = 180007 q = 47 p1 = 5842206803148601 False
n = 180007 q = 47 p2 = 5842206837044999 Falsen = 180007 q = 48 p1 = 5842206802788001 False
n = 180007 q = 48 p2 = 5842206837405599 Falsen = 180007 q = 49 p1 = 5842206802427401 False
n = 180007 q = 49 p2 = 5842206837766199 Falsen = 180007 q = 50 p1 = 5842206802066801 False
n = 180007 q = 50 p2 = 5842206838126799 Falsen = 180007 q = 51 p1 = 5842206801706201 False
n = 180007 q = 51 p2 = 5842206838487399 Falsen = 180007 q = 52 p1 = 5842206801345601 True
n = 180007 q = 52 p2 = 5842206838847999 Truen = 180007 q = 53 p1 = 5842206800985001 False
n = 180007 q = 53 p2 = 5842206839208599 Falsen = 180007 q = 54 p1 = 5842206800624401 False
n = 180007 q = 54 p2 = 5842206839569199 Falsen = 180007 q = 55 p1 = 5842206800263801 False
n = 180007 q = 55 p2 = 5842206839929799 Falsen = 180007 q = 56 p1 = 5842206799903201 False
n = 180007 q = 56 p2 = 5842206840290399 Falsen = 180007 q = 57 p1 = 5842206799542601 False
n = 180007 q = 57 p2 = 5842206840650999 False
Fais le compte 8 positifs sur 120 : je note que si p1 est vrai, p2 aussi...
True pour q=16, 25, 34, 52 : écarts : 9, 9, 18
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#12 02-03-2019 01:20:28
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
Re bonsoir yoshi
Si j’inverse Tes chiffres
k = 180007
n = 180300
q = 2
p = 180007*180300*180301-1-2*180007*2. =
5851716211172071 est premier vous le vérifier vous même.
Désolé c’est n qui varie un k fixe et q fixe pour une seule programmation :
Bonjour
Veuillez svp me plaisir et faire exactement ce que je vous demande :
Une programmation n°1;
n varie de 0 à 1000 seulement
k = 21
q= 0 fixe
D’où la formule devient :
p = 21*n*(n+1) -1 où
p = 21*n(n+1) +1
Une programmation n°2
n varie de 0 à 1000 seulement
k = 21
q= 1 fixe
D’où la formule devient :
p = 21*n*(n+1) -1 -42 où
p = 21*n(n+1) +1 -42
Une programmation n°3
n varie de 0 à 1000 seulement
k = 21
q= 2 fixe
D’où la formule devient :
p = 21*n*(n+1) -1 - 84 où
p = 21*n(n+1) +1 - 84 (tjr il n’y pas +)
Une programmation n°4
n varie de 0 à 1000 seulement
k = 21
q= 3 fixe
D’où la formule devient :
p = 21*n*(n+1) -1 -126 où
p = 21*n(n+1) +1 -126
Une programmation n°4
n varie de 0 à 1000 seulement
k = 21
q= 4 fixe
D’où la formule devient :
p = 21*n*(n+1) -1 -168 où
p = 21*n(n+1) +1 -168
—————————————————————
Et après on faire la même chose pour pour k = 91, 171
Remarque j’ai compris le mal entendu le +/- c’est pour le 1 seulement
Pour n jusqu’à 1000 on calcule q jusqu’à 4 seulement et merci infiniment pour patience
Fait ça svp après vous pouvez changer k comme il vous semble
Vous pouvez commencer au lieux de zéro commencer par 100
Dernière modification par BAKKAOUI HASSANE (02-03-2019 07:13:50)
Hors ligne
#13 02-03-2019 01:27:58
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
Suite donne moi juste le résultat de la somme des 5 programmes leur pourcentage pour un k donner exemple k=21 (q=0,1,2,3,4)
Si c’est moins 80% pour moi cette affaire est clos
Dernière modification par BAKKAOUI HASSANE (02-03-2019 01:30:29)
Hors ligne
#14 02-03-2019 08:32:54
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 945
Re : Nombres premiers nouvelles approches : formule probabiliste
Bonjour,
D'abord, hier soir, j'ai gaffé en modifiant mon programme j'ai fait un copier/coller du 1er print et je n'ai oublié de corriger le estpremierdiv(p1) en estpremierdiv(p2).
Donc, ça modifie les résultats... Les réponses positives par paires m'avaient surpris. Ce matin, je suis allé voir tout de suite et j'ai constaté qie j'avais bien commis la gaffe que je craignais.
C'est corrigé (n'importe qui, même si ce n'est pas écrit en Maple, aurait pu le voir : le langage Python est facile à lire).
Voici les vrais résultats.
n = 180007 q = 0 p1 = 5842206820096801 False
n = 180007 q = 0 p2 = 5842206820096799 Falsen = 180007 q = 1 p1 = 5842206819736201 False
n = 180007 q = 1 p2 = 5842206820457399 Falsen = 180007 q = 2 p1 = 5842206819375601 False
n = 180007 q = 2 p2 = 5842206820817999 Falsen = 180007 q = 3 p1 = 5842206819015001 False
n = 180007 q = 3 p2 = 5842206821178599 Falsen = 180007 q = 4 p1 = 5842206818654401 False
n = 180007 q = 4 p2 = 5842206821539199 Truen = 180007 q = 5 p1 = 5842206818293801 False
n = 180007 q = 5 p2 = 5842206821899799 Falsen = 180007 q = 6 p1 = 5842206817933201 False
n = 180007 q = 6 p2 = 5842206822260399 Falsen = 180007 q = 7 p1 = 5842206817572601 False
n = 180007 q = 7 p2 = 5842206822620999 Falsen = 180007 q = 8 p1 = 5842206817212001 False
n = 180007 q = 8 p2 = 5842206822981599 Falsen = 180007 q = 9 p1 = 5842206816851401 False
n = 180007 q = 9 p2 = 5842206823342199 Falsen = 180007 q = 10 p1 = 5842206816490801 False
n = 180007 q = 10 p2 = 5842206823702799 Falsen = 180007 q = 11 p1 = 5842206816130201 False
n = 180007 q = 11 p2 = 5842206824063399 Truen = 180007 q = 12 p1 = 5842206815769601 False
n = 180007 q = 12 p2 = 5842206824423999 Falsen = 180007 q = 13 p1 = 5842206815409001 False
n = 180007 q = 13 p2 = 5842206824784599 Falsen = 180007 q = 14 p1 = 5842206815048401 False
n = 180007 q = 14 p2 = 5842206825145199 Falsen = 180007 q = 15 p1 = 5842206814687801 False
n = 180007 q = 15 p2 = 5842206825505799 Falsen = 180007 q = 16 p1 = 5842206814327201 True
n = 180007 q = 16 p2 = 5842206825866399 Falsen = 180007 q = 17 p1 = 5842206813966601 False
n = 180007 q = 17 p2 = 5842206826226999 Falsen = 180007 q = 18 p1 = 5842206813606001 False
n = 180007 q = 18 p2 = 5842206826587599 Falsen = 180007 q = 19 p1 = 5842206813245401 False
n = 180007 q = 19 p2 = 5842206826948199 Falsen = 180007 q = 20 p1 = 5842206812884801 False
n = 180007 q = 20 p2 = 5842206827308799 Falsen = 180007 q = 21 p1 = 5842206812524201 False
n = 180007 q = 21 p2 = 5842206827669399 Falsen = 180007 q = 22 p1 = 5842206812163601 False
n = 180007 q = 22 p2 = 5842206828029999 Falsen = 180007 q = 23 p1 = 5842206811803001 False
n = 180007 q = 23 p2 = 5842206828390599 Falsen = 180007 q = 24 p1 = 5842206811442401 False
n = 180007 q = 24 p2 = 5842206828751199 Truen = 180007 q = 25 p1 = 5842206811081801 True
n = 180007 q = 25 p2 = 5842206829111799 Falsen = 180007 q = 26 p1 = 5842206810721201 False
n = 180007 q = 26 p2 = 5842206829472399 Falsen = 180007 q = 27 p1 = 5842206810360601 False
n = 180007 q = 27 p2 = 5842206829832999 Falsen = 180007 q = 28 p1 = 5842206810000001 False
n = 180007 q = 28 p2 = 5842206830193599 Falsen = 180007 q = 29 p1 = 5842206809639401 False
n = 180007 q = 29 p2 = 5842206830554199 Falsen = 180007 q = 30 p1 = 5842206809278801 False
n = 180007 q = 30 p2 = 5842206830914799 Falsen = 180007 q = 31 p1 = 5842206808918201 False
n = 180007 q = 31 p2 = 5842206831275399 Falsen = 180007 q = 32 p1 = 5842206808557601 False
n = 180007 q = 32 p2 = 5842206831635999 Falsen = 180007 q = 33 p1 = 5842206808197001 False
n = 180007 q = 33 p2 = 5842206831996599 Falsen = 180007 q = 34 p1 = 5842206807836401 True
n = 180007 q = 34 p2 = 5842206832357199 Falsen = 180007 q = 35 p1 = 5842206807475801 False
n = 180007 q = 35 p2 = 5842206832717799 Falsen = 180007 q = 36 p1 = 5842206807115201 False
n = 180007 q = 36 p2 = 5842206833078399 Falsen = 180007 q = 37 p1 = 5842206806754601 False
n = 180007 q = 37 p2 = 5842206833438999 Falsen = 180007 q = 38 p1 = 5842206806394001 False
n = 180007 q = 38 p2 = 5842206833799599 Truen = 180007 q = 39 p1 = 5842206806033401 False
n = 180007 q = 39 p2 = 5842206834160199 Truen = 180007 q = 40 p1 = 5842206805672801 False
n = 180007 q = 40 p2 = 5842206834520799 Falsen = 180007 q = 41 p1 = 5842206805312201 False
n = 180007 q = 41 p2 = 5842206834881399 Truen = 180007 q = 42 p1 = 5842206804951601 False
n = 180007 q = 42 p2 = 5842206835241999 Falsen = 180007 q = 43 p1 = 5842206804591001 False
n = 180007 q = 43 p2 = 5842206835602599 Falsen = 180007 q = 44 p1 = 5842206804230401 False
n = 180007 q = 44 p2 = 5842206835963199 Falsen = 180007 q = 45 p1 = 5842206803869801 False
n = 180007 q = 45 p2 = 5842206836323799 Truen = 180007 q = 46 p1 = 5842206803509201 False
n = 180007 q = 46 p2 = 5842206836684399 Falsen = 180007 q = 47 p1 = 5842206803148601 False
n = 180007 q = 47 p2 = 5842206837044999 Falsen = 180007 q = 48 p1 = 5842206802788001 False
n = 180007 q = 48 p2 = 5842206837405599 Falsen = 180007 q = 49 p1 = 5842206802427401 False
n = 180007 q = 49 p2 = 5842206837766199 Falsen = 180007 q = 50 p1 = 5842206802066801 False
n = 180007 q = 50 p2 = 5842206838126799 Falsen = 180007 q = 51 p1 = 5842206801706201 False
n = 180007 q = 51 p2 = 5842206838487399 Falsen = 180007 q = 52 p1 = 5842206801345601 True
n = 180007 q = 52 p2 = 5842206838847999 Falsen = 180007 q = 53 p1 = 5842206800985001 False
n = 180007 q = 53 p2 = 5842206839208599 Falsen = 180007 q = 54 p1 = 5842206800624401 False
n = 180007 q = 54 p2 = 5842206839569199 Falsen = 180007 q = 55 p1 = 5842206800263801 False
n = 180007 q = 55 p2 = 5842206839929799 Falsen = 180007 q = 56 p1 = 5842206799903201 False
n = 180007 q = 56 p2 = 5842206840290399 Truen = 180007 q = 57 p1 = 5842206799542601 False
n = 180007 q = 57 p2 = 5842206840650999 Falsen = 180007 q = 58 p1 = 5842206799182001 False
n = 180007 q = 58 p2 = 5842206841011599 Truen = 180007 q = 59 p1 = 5842206798821401 False
n = 180007 q = 59 p2 = 5842206841372199 False
Soit plus de résultats par paires, ce qui ne surprend pas, et 12 résultats positifs sur 120 pour q=4, 7, 11, 16, 24, 25, 38, 39, 41, 45, 52, 56
Ce n'est pas ce qui a été demandé, mais j'ai tenu à fournir les vrais résultats..
Remarque j’ai compris le mal entendu le +/- c’est pour le 1 seulement
Ça veut dire quoi ?
[tex]p=kn(n+1)-2q\pm 1[/tex] ?
Si oui, j'ai recommencé comme ça, avec q de 0 à 60 : 10 résultats positifs dont deux paires...
Et maintenant tu fais varier n et non plus k ? Tu veux que je les inverse ? ok...
Je reprends la formule ci-dessus, en inversant n et k pour k de 0 à 60.
n = 180300 q = 0 p1 = 5851716211892099 False
n = 180300 q = 0 p2 = 5851716211892101 Truen = 180300 q = 1 p1 = 5851716211532085 False
n = 180300 q = 1 p2 = 5851716211532087 Falsen = 180300 q = 2 p1 = 5851716211172071 True
n = 180300 q = 2 p2 = 5851716211172073 Falsen = 180300 q = 3 p1 = 5851716210812057 False
n = 180300 q = 3 p2 = 5851716210812059 Falsen = 180300 q = 4 p1 = 5851716210452043 False
n = 180300 q = 4 p2 = 5851716210452045 Falsen = 180300 q = 5 p1 = 5851716210092029 False
n = 180300 q = 5 p2 = 5851716210092031 Falsen = 180300 q = 6 p1 = 5851716209732015 False
n = 180300 q = 6 p2 = 5851716209732017 Truen = 180300 q = 7 p1 = 5851716209372001 False
n = 180300 q = 7 p2 = 5851716209372003 Truen = 180300 q = 8 p1 = 5851716209011987 False
n = 180300 q = 8 p2 = 5851716209011989 Falsen = 180300 q = 9 p1 = 5851716208651973 False
n = 180300 q = 9 p2 = 5851716208651975 Falsen = 180300 q = 10 p1 = 5851716208291959 False
n = 180300 q = 10 p2 = 5851716208291961 Falsen = 180300 q = 11 p1 = 5851716207931945 False
n = 180300 q = 11 p2 = 5851716207931947 Falsen = 180300 q = 12 p1 = 5851716207571931 True
n = 180300 q = 12 p2 = 5851716207571933 Falsen = 180300 q = 13 p1 = 5851716207211917 False
n = 180300 q = 13 p2 = 5851716207211919 Falsen = 180300 q = 14 p1 = 5851716206851903 False
n = 180300 q = 14 p2 = 5851716206851905 Falsen = 180300 q = 15 p1 = 5851716206491889 False
n = 180300 q = 15 p2 = 5851716206491891 Falsen = 180300 q = 16 p1 = 5851716206131875 False
n = 180300 q = 16 p2 = 5851716206131877 Falsen = 180300 q = 17 p1 = 5851716205771861 False
n = 180300 q = 17 p2 = 5851716205771863 Falsen = 180300 q = 18 p1 = 5851716205411847 False
n = 180300 q = 18 p2 = 5851716205411849 Truen = 180300 q = 19 p1 = 5851716205051833 False
n = 180300 q = 19 p2 = 5851716205051835 Falsen = 180300 q = 20 p1 = 5851716204691819 False
n = 180300 q = 20 p2 = 5851716204691821 Falsen = 180300 q = 21 p1 = 5851716204331805 False
n = 180300 q = 21 p2 = 5851716204331807 Falsen = 180300 q = 22 p1 = 5851716203971791 False
n = 180300 q = 22 p2 = 5851716203971793 Falsen = 180300 q = 23 p1 = 5851716203611777 True
n = 180300 q = 23 p2 = 5851716203611779 Falsen = 180300 q = 24 p1 = 5851716203251763 False
n = 180300 q = 24 p2 = 5851716203251765 Falsen = 180300 q = 25 p1 = 5851716202891749 False
n = 180300 q = 25 p2 = 5851716202891751 Falsen = 180300 q = 26 p1 = 5851716202531735 False
n = 180300 q = 26 p2 = 5851716202531737 Falsen = 180300 q = 27 p1 = 5851716202171721 False
n = 180300 q = 27 p2 = 5851716202171723 Falsen = 180300 q = 28 p1 = 5851716201811707 False
n = 180300 q = 28 p2 = 5851716201811709 Falsen = 180300 q = 29 p1 = 5851716201451693 False
n = 180300 q = 29 p2 = 5851716201451695 Falsen = 180300 q = 30 p1 = 5851716201091679 False
n = 180300 q = 30 p2 = 5851716201091681 Falsen = 180300 q = 31 p1 = 5851716200731665 False
n = 180300 q = 31 p2 = 5851716200731667 Falsen = 180300 q = 32 p1 = 5851716200371651 False
n = 180300 q = 32 p2 = 5851716200371653 Falsen = 180300 q = 33 p1 = 5851716200011637 False
n = 180300 q = 33 p2 = 5851716200011639 Truen = 180300 q = 34 p1 = 5851716199651623 False
n = 180300 q = 34 p2 = 5851716199651625 Falsen = 180300 q = 35 p1 = 5851716199291609 False
n = 180300 q = 35 p2 = 5851716199291611 Falsen = 180300 q = 36 p1 = 5851716198931595 False
n = 180300 q = 36 p2 = 5851716198931597 Falsen = 180300 q = 37 p1 = 5851716198571581 False
n = 180300 q = 37 p2 = 5851716198571583 Falsen = 180300 q = 38 p1 = 5851716198211567 False
n = 180300 q = 38 p2 = 5851716198211569 Falsen = 180300 q = 39 p1 = 5851716197851553 False
n = 180300 q = 39 p2 = 5851716197851555 Falsen = 180300 q = 40 p1 = 5851716197491539 False
n = 180300 q = 40 p2 = 5851716197491541 Falsen = 180300 q = 41 p1 = 5851716197131525 False
n = 180300 q = 41 p2 = 5851716197131527 Falsen = 180300 q = 42 p1 = 5851716196771511 False
n = 180300 q = 42 p2 = 5851716196771513 Falsen = 180300 q = 43 p1 = 5851716196411497 False
n = 180300 q = 43 p2 = 5851716196411499 Truen = 180300 q = 44 p1 = 5851716196051483 False
n = 180300 q = 44 p2 = 5851716196051485 Falsen = 180300 q = 45 p1 = 5851716195691469 False
n = 180300 q = 45 p2 = 5851716195691471 Falsen = 180300 q = 46 p1 = 5851716195331455 False
n = 180300 q = 46 p2 = 5851716195331457 Falsen = 180300 q = 47 p1 = 5851716194971441 False
n = 180300 q = 47 p2 = 5851716194971443 Falsen = 180300 q = 48 p1 = 5851716194611427 False
n = 180300 q = 48 p2 = 5851716194611429 Falsen = 180300 q = 49 p1 = 5851716194251413 False
n = 180300 q = 49 p2 = 5851716194251415 Falsen = 180300 q = 50 p1 = 5851716193891399 False
n = 180300 q = 50 p2 = 5851716193891401 Falsen = 180300 q = 51 p1 = 5851716193531385 False
n = 180300 q = 51 p2 = 5851716193531387 Falsen = 180300 q = 52 p1 = 5851716193171371 False
n = 180300 q = 52 p2 = 5851716193171373 Falsen = 180300 q = 53 p1 = 5851716192811357 False
n = 180300 q = 53 p2 = 5851716192811359 Falsen = 180300 q = 54 p1 = 5851716192451343 False
n = 180300 q = 54 p2 = 5851716192451345 Falsen = 180300 q = 55 p1 = 5851716192091329 False
n = 180300 q = 55 p2 = 5851716192091331 Falsen = 180300 q = 56 p1 = 5851716191731315 False
n = 180300 q = 56 p2 = 5851716191731317 Falsen = 180300 q = 57 p1 = 5851716191371301 False
n = 180300 q = 57 p2 = 5851716191371303 Falsen = 180300 q = 58 p1 = 5851716191011287 False
n = 180300 q = 58 p2 = 5851716191011289 Falsen = 180300 q = 59 p1 = 5851716190651273 False
n = 180300 q = 59 p2 = 5851716190651275 False
9 résultats positifs sur 120...
le résultat de la somme des 5 programmes
Ça veut dire quoi "somme des 5 programmes" ?
Comment veux-tu que j'additionne des programmes ? Ça n'a pas de sens : un programme n'est pas un nombre...
C'est un peu comme si tu me demandais de faire la somme de tracteur, voiture, chien, arbre, rocher.
Tu veux quoi ?
Je vais prendre mon petit-déjeuner, allumer mon poêle puis je reviendrais essayer de comprendre ce que tu attends...
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#15 02-03-2019 12:19:17
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
Bonjour
Après un long périple hier avec Monsieur Yoshi, que je remercie infiniment, qui est sûrement un bon mathématicien mais il a du mal à comprendre le langage des mortelles.
Quelques clarification s’impose:
Il faut distinguer deux travail différent :
La recherche d’un nombre premier par un programme on prenant
n fixe quelconque
k fixe, pour un début je préfère que vous choisissez k = 21, 91, 171, 231,351, je préfère ceux qui termine par 1,
q seulement qui est variable jusqu’à on trouve un nombre premier et le programme s’arrête, et voir ensuite la valeur de q % au nombre de chiffres de p.
Deuxième travail qui est différent pour vérifier la formule :
k fixe en commençant par prendre des k = 21, 91, 171, 231, ...
n variable de 0 à 100 ou 600 à 700 , ..
q= 0 je dit bien zéro
Et voir le résultat
Une autre autre programmation de la même marnière avec q= 1, q=2, q=3, q=4
EXEMPLE :
Une programmation n°1;
n varie de 0 à 1000 seulement
k = 21
q= 0 fixe
D’où la formule devient :
p = 21*n*(n+1) -1 où
p = 21*n(n+1) +1
Une programmation n°2
n varie de 0 à 1000 seulement
k = 21
q= 1 fixe
D’où la formule devient :
p = 21*n*(n+1) -1 -42 où
p = 21*n(n+1) +1 -42
Une programmation n°3
n varie de 0 à 1000 seulement
k = 21
q= 2 fixe
D’où la formule devient :
p = 21*n*(n+1) -1 - 84 où
p = 21*n(n+1) +1 - 84 tjr il n’y pas +)
Une programmation n°4
n varie de 0 à 1000 seulement
k = 21
q= 3 fixe
D’où la formule devient :
p = 21*n*(n+1) -1 -126 où
p = 21*n(n+1) +1 -126
Une programmation n°4
n varie de 0 à 1000 seulement
k = 21
q= 4 fixe
D’où la formule devient :
p = 21*n*(n+1) -1 -168 où
p = 21*n(n+1) +1 -168
Après ON FAIT LA SOMMES DES RÉSULTATS PAS LES PROGRAMMES !!!!!
Il faut se mettre d’accord sur un point de départ dans notre recherche: c’est voire ce que j’ai vu avec la formule , c’est pourquoi il faut commencer par ce que je viens dire :
Dernière modification par BAKKAOUI HASSANE (09-03-2019 09:13:35)
Hors ligne
#16 02-03-2019 15:07:08
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 945
Re : Nombres premiers nouvelles approches : formule probabiliste
Re,
Après un long périple hier avec Monsieur Yoshi, que je remercie infiniment, qui est sûrement un bon mathématicien mais il a du mal à comprendre le langage des mortelles.
Oh, mais non, je n'ai pas de problèmes avec le langage des mortels, pourvu que ceux-ci s'expriment de façon intelligible. Si d'aventure, il me venait la fantaisie d'imaginer avoir fait une découverte mathématique, l'idée curieuse d'aller poster une demande de test sur un site anglais et que je rencontre des difficultés de choix du vocabulaire mathématique anglais exact, il ne viendrait pas l'idée d'ironiser sur les difficultés de compréhension de mes interlocuteurs, mais bien plutôt de faire profil bas, voire (non, ce n'est pas le verbe voir !) mon mea culpa...
Comprends-tu l'allusion ?
Après ON FAIT LA SOMMES DES RÉSULTATS PAS LES PROGRAMMES !!!!!
Si tu tiens vraiment à ce que je montre que je maîtrise parfaitement la langue des mortels, il ne tient qu'à toi. Je serais heureux de te donner satisfaction...
Je dirais pourtant qu'en l'occurrence, les non-matheux ont souvent quelques difficultés à s'exprimer avec précision en langue mathématique...
Et il est inutile de crier (majuscules sur Internet = crier), de plus tes points d'exclamation à répétition me dérangent : au risque de me répéter, je ne suis pas l'auteur de cette formulation. À chacun de passer le balai devant sa porte.
Voilà un exemple...
k fixe, pour un début je préfère que vous choisissez k = 21, 91, 171, 231, 351
Voyez-vous cher ami, dire que k est fixe puis qu'il faut choisir k parmi 21, 91, 171, 231, 351 est une déclaration contradictoire...
Est fixe ce qui ne change pas, or écrire que [tex]k \in\{21, 91, 171, 231, 351\}[/tex] et que k est fixe est parfaitement antinomique
Et pourquoi préfères-tu ?
C'est le rôle de celui qui doit tester d'essayer de trouver le défaut de la cuirasse.... pas de faire plaisir à l'auteur !
Au fait, c'est bien toi le chantre de Maple ? Pourquoi donc alors n'essaies-tu de répondre toi-même, avec Maple, de répondre à tes questions ?
Tu n'as pas Maple et tu ne veux pas le pirater ? C'est bien !
Alors C, C++, Java, Visual Basic, Python sont libres de droits...
Python étant celui qui permet de démarrer le plus vite en programmation...
J'ai une course à faire, je lance un test...
Je verrai ce que cela aura donné à mon retour.
@+
Dernière modification par yoshi (02-03-2019 15:32:22)
Arx Tarpeia Capitoli proxima...
Hors ligne
#17 02-03-2019 17:50:23
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
Bonjour Yoshi
Je m’excuse de tous ce que j’ai dit
Votre exemple
k= 60001
n= 180007
q=13
Avec +1
60001*180007*180008+1-2*60001*13 =
1944194404500031 (q=13) premier. (chiffres 16 )
On remarque que q est inférieur au nombre de chiffres de p mais il est largement supérieur à 5 où 6 où on devrait trouver p. J’avais remarqué déjà que q dépend du choix de k cette exemple mais en question la valeur maximale que peut q avant de trouver un nombre premier
Votre exemple
p=180300*180007*180008+1-2*1803000*15= 6133831066510801 (16 chiffres) premier q=15 avec (+1)
p=189300*180007*180008-1-2*1803000*16
= 6133831062904799 (16 chiffres) q=16
Jusqu’à maintenant on toujours q inférieur aux nombres de chiffres de p
Je viens de faire les modifications nécessaire sur ma feuille concernant la valeur le maximum que peut prendre q avant de trouver un nombre premier
Dernière modification par BAKKAOUI HASSANE (02-03-2019 21:51:52)
Hors ligne
#18 02-03-2019 19:11:42
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 945
Re : Nombres premiers nouvelles approches : formule probabiliste
Bosoir,
Je suis un têtu, je ne lâche pas une idée tant que je n'en ai pas le tour...
Mon test prend bien trop de temps, alors je l'ai interrompu après q=9.
En prenant k=180300.
Pour chaque q compris entre 0 et 99, je voulais savoir combien ta formule donnait de résultats positifs pour n variant de 180007 à 181006 inclus.
Je te livre les résultats des 20000 premiers tests (+1 et -1 cumulés) :
q=0 153
q=1 126
q=2 199
q=3 128
q=4 129
q=5 169
q=6 191
q=7 167
q=8 143
q=9 181
Maintenant je vais me pencher sur tes demandes avec tes valeurs plus faibles.
Mais j'ai aussi une semaine pour finir de rédiger la revue (20 pages) dont j'ai la charge...
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#19 04-03-2019 05:35:44
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
Bonjour , Monsieur Yoshi, je vous remercie pour votre courage et votre persévérance d’avoir continué avec moi.
Votre programmation avec 1586 résultat positif pour un q ne dépassant pas 9, qui correspond un peu près à 1,5 de réponse positive pour un n compris 18006 et 181007vous deviez continuer, à q=16, puis vérifier s’il existe un nombre quelconque compris entre ces valeurs qui ne lui correspond aucun nombre premier.
Si vous trouver zéro, ça veut dire que la formule a réussi son premier test.
Le test des nombres faibles sera utile pour voir le pourcentage des q=0 % aux autres q., je soupçonne certains résultats, n de zéro à cent, vous allez trouver 80% de q=0 % à q=1, 2, 3, 4, ...et ce pourcentage diminue à fur et à mesure que n augmente.
Concernant la démonstration, qui est un souci majeur pour un mathématiciens, je pense qu’il faut s’attaquer d’abord à trouver un nombre premier record de 25 million de chiffres « oui je suis optimise » et après ça, on aura des centaines de gens qui vont réfléchir avec nous à trouver une démonstration.
NB:[tex] p= k\times n(n+1) \pm1 - 2k\times q [/tex]
Le moins qui est dans -2kq
J’ai préféré de simplifier et choisir un seule sens de recherche. Par contre la formule marche dans les deux sens, c’est à dire dans +2kq aussi, comme vous l’avez peut être remarqué, j’ai envie de vous dire que j’avais un souci d’esthétique concernant la formule, mais j’ai peur que nos amis Dsb et LEG seront fâchés contre moi.
Si non la formule on peut l’écrire de cette manière :
[tex]p= k\times n(n+1)\pm1\pm2k\times q[/tex]
Dans ce cas, on aura à peu près deux fois de nombres premiers , seulement on aura besoin de deux fois plus de temps pour effectuer une opération, car pour chaque q il y a 4 test à faire, sauf pour k=0.
Si vous avez une suggestion pour une nouvelle reformulation: n’hésitez pas à me le proposer.
Dernière modification par BAKKAOUI HASSANE (03-03-2020 16:29:20)
Hors ligne
#20 04-03-2019 16:18:31
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 945
Re : Nombres premiers nouvelles approches : formule probabiliste
Re,
Je fais 40 passages du test probabiliste de Miller-Rabin sur le nombre proposé : après près de 6 h de fonctionnement toujours pas de réponse...
Ce soir 20 h, j'arrêterai...
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#21 07-03-2019 21:36:33
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
Bonjour
Salut Yoshi
J’espère que vous allez continuer à m’accompagner sur cette aventure des nombres premiers :
J’attends toujours les résultats de vos tests
NB:
[tex]p=k\times n\times (1+n)\pm1-2\times k\times q[/tex]
Il y a un cas particulier que je n’ai pas encore cité quand k est très supérieur à n de tel sort qu’il existe un qi compris 0<qi < N ( N étant le nombre de chiffres de p ) tel que :
[tex]k\times n(n+1) \leq 2kq\pm1[/tex]
On négligeant le [tex]\pm1[/tex]on a :
[tex]0 \leq \frac{n(n+1)}2 \leq q_i \leq N[/tex]
Dans ce cas nous sommes obligés d’utiliser la deuxième partie de la formule avec +2qk.
[tex]p=k\times n\times (1+n)\pm1 + 2\times k\times q[/tex]
Remarque : pouvez vous effacer les posts numéro : 3,5,7,9,11, surtout le 14 , parce que je pense que les gens ne vont pas aller jusqu’au bout pour voir les derniers résultats, merci
NB : A fur et à mesure que nous avançons dans notre recherche , je fais les modifications nécessaire sur ma feuille « mon premier poste » qui est considéré comme référence de ce travail
D’ailleurs il y a un énorme changement dans l’enoncer de la formule.
Dernière modification par BAKKAOUI HASSANE (03-03-2020 16:30:43)
Hors ligne
#22 08-03-2019 19:51:04
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
LA FORMULE :
Quels que soient n et k entiers naturels non nuls, il existe au moins un entier naturel [tex]q_i [/tex] compris entre zéro et le nombre du nombre de chiffres de p, noter N et une infinité de [tex]q_i [/tex] supérieur à N, tel que [tex]p=k\times n\times (1+n)\pm1\pm 2\times k\times q_i [/tex] soit premier.
Bonjour
Ça c’est pour le plaisir des yeux , pas pour vous convaincre .
Voici des nombres premiers avec des [tex]q_i[/tex] supérieur à N.
(N étant le nombre de chiffres de p ) de forme [tex]q_x[/tex] = [tex]4_x[/tex]
k = 180300 .
n = 769
[tex]q_i [/tex] de la forme [tex]4_x j[/tex] on remarque que j ne dépasse pas le chiffre 4, avant de trouver un nombre premier
180300*769*770+1+2*180300*444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444441=160266666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666773426463601 (174 chiffres) premier
= [tex]16026_{158}773426463601[/tex]
...
180300*769*770+1+2*180300*4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444440 = 1602666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666773426103001
....
180300*769*770-1+2*180300*4444444444444444444444442 = 1602666666666666666773426824199
...
180300*769*770-1+2*180300*444444442=
160373426824199
180300*769*770-1+2*180300*44444443 =
16133427184799
180300*769*770-1+2*180300*4444443=
1709427184799
180300*769*770+1+2*180300*444441=
267026463601
180300*769*770-1+2*180300*44441 =
122786463599
180300*769*770+1+2*180300*44442 =
122786824201
180300*769*770+1+2*180300*442=
106920424201
180300*769*770-1+2*180300*42 =
106776184199
180300*769*770-1+2*180300*40 =
106775462999
180300*769*770-1-2*180300*1 = 106760678399
180300*769*770-1-2*180300*2 =
106760317799
180300*769*770-1-2*180300*4 =
106759596599
180300*769*770-1-2*180300*41 =
106746254399
180300*769*770-1-2*180300*440=
106602374999
180300*769*770-1-2*180300*4442
105159253799
180300*769*770-1-2*180300*44440 =
90735974999
180300*769*770-1-2*180300*444440 < 0
Dernière modification par BAKKAOUI HASSANE (12-03-2019 16:24:19)
Hors ligne
#23 10-03-2019 17:46:42
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
Bonjour
Voici un exemple de q très grand :
567762*7453*7454-1+2*567762*2753359636952375633597424856 =
3126505948390709388996624088190987
Premier (34chiffre)
Hors ligne
#24 13-03-2019 13:21:54
- BAKKAOUI HASSANE
- Membre
- Inscription : 21-02-2019
- Messages : 62
Re : Nombres premiers nouvelles approches : formule probabiliste
EXPLICATIONS :
Je me suis rendu compte que le mot formule pose un problème de compréhension c’est pourquoi je le retire et j’appelle cette expression par les nombres de types NKQ.
Qu’est-ce qu’elle veut dire, on variant qi de 0 à N (a l’aide d’un programme, on prenant les autres variables fixe) on va trouver au moins un nombre premier, et au-delà de N, il y a une infinité, son utilité est donc de nous dire là où il faut chercher, surtout pour les grands nombres dont les écarts entre nombres premiers sont très grand. Le programme est donc toujours à l’ordre du jour, pour faire les tests de primalité on se basons sur les méthodes traditionnelles.
Donc ce n’est pas une formule qui engendre les nombres premiers mais qu’elle nous dit comment les trouver.
Le défi : Il y a certainement parmi vous qui disent vous relever un défi pourquoi ne le faites pas vous même, la réponse est simple, vous savez très bien pour manipuler ce genre de nombres il vous faut un super ordinateur si non un labo, surtout pas mon ordinateur qui date de l’antiquité.
Dernière modification par BAKKAOUI HASSANE (13-03-2019 15:14:40)
Hors ligne
#25 13-03-2019 14:39:28
- freddy
- Membre chevronné
- Lieu : Paris
- Inscription : 27-03-2009
- Messages : 7 457
Re : Nombres premiers nouvelles approches : formule probabiliste
Salut,
si on devait passer du temps sur toutes les idées farfelues qui trottent dans la tête de gars dont les moyens informatiques sont plus que limités, une vie pourrait ne pas suffire.
Selon moi, ta conjecture n'est pas suffisamment établie pour qu'on s'y attarde longtemps, je regarde donc avec distance.
De la considération des obstacles vient l’échec, des moyens, la réussite.
Hors ligne