Forum de mathématiques - Bibm@th.net

FAIZE852

Membre

Inscription : 28-12-2022

Messages : 89

une suite logique des nombres premiers

bonjour
bonjour
je vous lance la nouvelle ,j'ai posté une video sur youtube en expliquant comment avoir des nombres premiers en utilisant  une suite logique et  ça marche très bien sans faute ou erreurs
la methode que j'ai appelé BCA consiste à
1-écarter le 2,et le 3 de cette suite
2- commencer par 5 en ajoutant à chaque foi 2 puis 4 jusqu’à 19 et en revien à la ligne comme cela
   5     7      11     13     17    19
  23   25      29    31      35   37
  41    43     47     49     53   55
  59     61    65     67     71   73

en continuant comme ça jusqu'à par exemple 523

3- en voit que il y a un mélange de nombre premier et non premier
en vas procéder à une idée génial
en vas multiplié tous les nombres entre eux
exemple le 5 avec tous les nombre et le 7 ,le 11  ainsi de suite et en coche en meme temps les produit de cette multiplication
à la fin nous nous retrouvons devant un tableau ou il n y a que des nombres premiers surtout quand en les suppriment (les produit de la multiplication )
et  ça jusqu’à l'infini
et ils sont classé dans 6 colonnes chaque colonne à son  caractère
caque colonne la somme d’addition de leur chiffres est identique

il y le 5,7,2,4,8,1
et la somme entre les lignes est de 18 
après avoir regarder la video et la vitrifier sa crédibilité  donnez moi votre avis sur cette découverte ou invention

https://www.youtube.com/watch?v=t-Haj1_ZHkQ

merci

Michel Coste

Membre Expert

Inscription : 05-10-2018

Messages : 1 452

Re : une suite logique des nombres premiers

Bonjour,

Ce n'est pas faux, mais ça n'a absolument rien de révolutionnaire : du crible d'Érathosthène une fois qu'on a viré les multiples de 2 et 3 pour ne garder que les nombres congrus à 1 et 5 modulo 6 (pour ton "idée géniale", tu as 2200 ans de retard), plus une trivialité sur la congruence modulo 9.

FAIZE852

Membre

Inscription : 28-12-2022

Messages : 89

Re : une suite logique des nombres premiers

Grâce au crible ou tout autre moyen, listons les nombres premiers plus petits que 200 : 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 et 199. Devant cette liste, on peut s’interroger : existe-t-il une règle permettant de passer d’un nombre premier au suivant ? Par exemple, peut-on connaître le nombre premier qui vient juste après 199 sans tester un par un les nombres qui suivent ?
oui avec ma méthode tu peux connaitre les nombres qui suivent sans les tester
et c'est quoi les doublons qui sort pendant le crible,
et il devient moin rapide quand il s'agit des grand nombres

FAIZE852

Membre

Inscription : 28-12-2022

Messages : 89

Re : une suite logique des nombres premiers

a) Barre le 1
b) Entoure le 2, puis barre tous les multiples de 2
c) Entoure le plus petit nombre non barré (c’est à dire le 3) puis barre
tous ses multiples
d) Répète l’étape précédente jusqu’à ce qu’on ne puisse plus barrer
aucun nombre.
e) Que peut-on dire des nombres entourés ?

moi j’écris les nombres dans cette suite et je barre le produit de la multiplication entre eux
j’évite d’écrire tous les nombre (ceux qui sont hors suit comme 6,12,14,15,16,18,etc
comme ça je gagne du temps

Michel Coste

Membre Expert

Inscription : 05-10-2018

Messages : 1 452

Re : une suite logique des nombres premiers

6,12,14,15,16,18 sont des multiples de 2 ou de 3. Ils ne sont ni congrus à 1, ni congrus à 5 modulo 6.

Se prendre pour un génie quand on enfonce des portes ouvertes, c'est assez ridicule !

Dernière modification par Michel Coste (30-05-2023 22:38:43)

FAIZE852

Membre

Inscription : 28-12-2022

Messages : 89

Re : une suite logique des nombres premiers

ce que je veux dire c'est que ma méthode ou cette suit logique +2+4  elle exclu et écarte plus de 67 nombre dans une centaine dans un million presque 670 nombres qui ne sont pas apte à être des nombres premiers et il ne reste dans le tableau que des nombres premiers ou des produit  de la multiplication de 2 nombres premier comme le 77 et ça c'est nouveau
et je n'est pas trouvé cela dans d'autre algorithme du crible

Roro

Membre expert

Inscription : 07-10-2007

Messages : 1 798

Re : une suite logique des nombres premiers

et je n'est pas trouvé cela dans d'autre algorithme du crible

Sais-tu comment fonctionne le crible d'Eratosthène ?

On peut toujours dire qu'on invente des "variantes" par exemple je peux dire qu'on raye d'abord les multiples de 2, puis les multiples de 2+1, et ensuite les multiples de 5, etc, au lieu de dire qu'on raye les multiples de 2, puis de 3 et de 5, etc. mais ce n'est pas une découverte.

Je pense que tu devrais faire un peu de recherche sur les cribles (anciens) classiques et si tu peux creuser un peu tu verras que beaucoup de personnes ont nettement amélioré cela et que c'est un sujet où de nombreuses publications tentent d'améliorer ces critères. D'après ce que tu montres, j'ai l'impression qu'il te faudra quelques années avant d'avoir compris ce qui est déjà fait. Ensuite tu pourras te faire une idée de la façon d'améliorer les choses. Autrement dit : ne réinvente pas la roue, surtout si elle est carrée.

Roro.

FAIZE852

Membre

Inscription : 28-12-2022

Messages : 89

Re : une suite logique des nombres premiers

Yoshi je te demande SVP, est ce que tu peux codé la suite logique sur votre machine avec phyton pour voir mieux le  résultat
je l'ai fait seulement sur papier jusqu’à 20000
merci
message #1
je ne parle pas de la suite tel qu'elle est

https://oeis.org/search?q=5%2C7%2C11%2C … =Recherche

mais je parle du tableau que j'ai nommé BCA

Dernière modification par FAIZE852 (31-05-2023 18:43:51)

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 378

Re : une suite logique des nombres premiers

Re,

J'avais commencé (le plaisir de programmer !) pour comprendre l'intérêt pratique de tes produis (tu dis : gain de temps. Et bien, c'est justement ce que je vérifier : à la simple lecture de la méthode, je dois reconnaître que j'en doute beaucoup : l'avenir dira si j'ai tort ou raison). Pour l'instant, je n'en vois pas l'intérêt et n'ai pas compris grand chose en lisant rapidement ce que tu essayais d'expliquer....
En lisant, j'ai eu une impression déjà vu : il me semble souvenir que quelqu'un, (il y a longtemps), avait déjà proposé une technique à partir d'une alternance de +2 et +4...
Cela dit, tu devrais savoir, que traiter même 100 milliards d'exemples ne prouvera rien ! Qu'est ce qui prouvera que l'essai suivant serait positif ?
La seule preuve valable serait une démonstration théorique indépendante des nombres choisis.

Ça ne date pas d'aujourd'hui non plus, mais j'avais lu (légende probablement) qu'un mathématicien amateur avait cru avoir trouvé la fprmule qui donnait à tous les coups un nombre premier  : il l'avait testée à la main - crayon+papier - pendant 2 ans (il devait pas avancer bien vite en arrivant dans les grands nombres !) : ça marchait !
Il la publia...
Mais, un programmeur curieux eut l'idée de tester la formule sur un ordinateur qu'il laissa tourner la nuit et au bout de 2 jours, le programme s'arrêta avec un message signalant que le nombre  venant d'être traité n'était pas premier !
2 ans de tests mis à mal en quelques jours : l'histoire disait que le découvreur de la formule ne s'en était jamais remis...

Il avait négligé cette règle d'or :  une propriété n'est déclarée vraie que si elle toujours vraie :-
- parce qu'on l'a prouvée de façon générale,
- parce qu'on a étudié tous les exemples sans exception : le problème ici est que la suite des nombres est infinie...

Même si c'est une légende, les italiens ont une expression intéressante dans ce cas :
Se non è vero, è ben trovato = Si ce n'est pas vrai, c'est bien trouvé !

Je ne te garantis pas de te répondre rapidement : d'ici le 15 juin, je dois avoir fini de rédiger les 20 pages d'une revue pour une association d'une centaine d'adhérents. Et ma priorité est là !

@+

LEG

Membre

Inscription : 19-09-2012

Messages : 790

Re : une suite logique des nombres premiers

Bonjour:

Je pense que @Yoshi a raison de te dire qu'il est inutile de perdre du temps , à coder ta suite +2,+4 ...etc .

Car si tu avais un peu de bon sens et de réflexion , tu verrais que la nouveauté de ton exemple avec le produit de 7*11=77... indique seulement :

Que si tu prends deux nombres de la forme $30k+i$ avec $i\in \{1,7,11,13,17,19,23,29\}$ leur produit serra toujours de la forme $30k+i$ ce qui écarte tous les multiples de 2 , 3 et 5 . C'est à dire à dire 73,333....% des entiers naturels > 5 , qui en aucun cas ne peuvent être des nombres premiers...!

Ou si tu préfères pour $n = 1 000 000$ , il y a $\frac{1000000} {3,75} = 266 666,666...$ entiers naturels > 5 qui contiennent tous les nombres premiers $\geqslant7$ et dont le reste de la division par 9 = 1,4,7 ou 2,5,8 .

....... C'est à dire que tu écartes 733 330 nombres entiers > 5 qui ne peuvent être premiers .....

Donc "" ta méthode"" qui écarte 67 nombres sur 100, est en retard de quelques centaines d'années , car  $\frac{100} {3,75} = 26,6666...$ d'où 100 - 26,666 = 73,334 entiers naturels, au lieu de 67, qui ne peuvent être premier à l'exception de 2, 3 et 5 ...!

......... Est-ce-que tu comprends ta "" nouveauté "" ...?
......... À quoi te servent les multiples de 5 dans ta ""nouveauté"" ...?

Refait ton tableau sans les multiples de 5 , en partant de 1 avec le cycle de différence D : (6,4,2,4,2,4,6,2) tu gagneras du temps , cela te ferra un tableau de 8 colonnes de la forme $30k + i$ ....Lolll .

Tu finiras sûrement par trouver une variante du crible d'Ératosthène modulo 30 ....

Exemple : dans ce nouveau tableau, pour barrer les multiples de 7 , en partant de  P = 7,  tu utilises le cycle ('"tu comptes les nombres et tu barres"" ): (12). 7. 4. 7. 4. 7. 12. 3 .... en barrant tous les multiples de 7, puis tu réitères .... (Et à toi de trouver le reste, les 7 autres cycles.... !)

Amuse toi bien .

Dernière modification par LEG (01-06-2023 08:12:54)