Forum de mathématiques - Bibm@th.net

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
le tableu BCA

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

merci

Bonjour,

Tu n'es pas loin de la vérité.
Si moi aussi j'ai bien compris il fournit un nombre semi-premier (choisi pour être en principe le produit de deux nombres premier) et sa "découverte" permet de trouver sa décomposition...

Tu vas comprendre pourquoi tu as fait rire LEG :

Je poursuis avec Rho-Pollard

@+

c'est juste et tu confirme ma methode (3,5+3)et (1,25+1,5)
ceux de la forme 7+6k (3,5+3) sont tous les nombres premiers l'addition de leurs chiffres est égale à 7 et 4 et 1 comme 61,103,91
ceux de la forme 5+6K (1,25+1,5) sont tous les nombres premiers l'addition de leurs chiffres est égala à 5 et 2 et 8 comme 11,23,53

et c'est la base de ma methode que j'ai découvert et demontré dans ma video
ca montre que les nombres premiers ne sont pas aléatoire en peux les clacifié et les mettre en ordre
dans la prochaine fois je vous montrerais comment les classer en ordre et ça jusqu'a l'infinin
et c'est ce que cherche les mathématicien depuis longtemps
alor je doit une recompence et une reconaissance 
merci

@FAIZE852 : ben 42767179310371159 tu as essayé de diviser par 7, 19 ...? C'est vraiment rapide....LoLLL

@Matou : Je pense que Yoshi qui m'a fait les programmes en Python, serra beaucoup plus compétent que moi pour t'expliquer éventuellement; si c'est plus efficace ou pas .

Le principe est très simple , le ""programme"" positionne le nombre premier $P\leqslant\sqrt{n}$, puis par pas de P il marque tous ses multiples jusqu'à la limite n fixée en entrée... donc tu ne fais pas de divisions...

Principe d'ÉRATOSTHÈNE, mais par famille i modulo 30 puis on réitère ...
Pour Goldbach , même principe jusqu'à la limite n fixée , mais en utilisant les congruences ; ils vont aussi vite l'un que l'autre...

En principe le programme est facile à comprendre à chaque étape, car il y a les explications de ce que fait le programme. Que ce soit en Python ou en C++.

Ceci dit, il y a tellement d'algorithmes probabilistes extrêmement rapide  , pour savoir si un nombre n est premier ou pas, que toutes ces méthodes n'ont aucun intérêt...

Sauf en dernier recourt , pour affirmer à 100%, qu'un nombre de Mersenne très grand, trouver  et probablement premier; est premier .!

lorsque l'on voit le temps mis par de gros calculateur plus de 15 jours pour affirmer que M₍₄₂₎ était bien premier...

Rebonjour,

J'avoue ne pas avoir regardé en détail le crible utilisé pour ton travail sur Goldbach.
J'ai juste proposé une méthode dont je sais qu'elle est efficace, je suis incapable de décider quelle méthode est la meilleure.

Cordialement

Matou

il faut pas aller vite
si j'ai decouvert cette methode
je sais quand il faut ituliser le 3,5+3 et quand 1,25+1,5
LE 3,5+3 tu divise par 2
le 1,25+1,5 tu divise par 4

Bonjour à tous :
Salut @Yoshi , quel est vraiment l'intérêt de sa méthode ...?

Il y a 175 390 nombres premiers inférieurs ou égaux à 2 386 789 autrement dit il n y a que 175 390 tests à faire au lieu 397 797 additions et autant de multiplications et divisions ...??? quel est son intérêt ???

Autre exemple que tu lui as indiqué:

Nombre à décomposer : 13472900573921 , etc etc...  : Après quand même 611 731 additions  divisions multiplications; alors que : Il y a 261 400 nombres premiers inférieurs ou égaux à 3 670 393 donc , 261 400 tests à faire

Alors , pourquoi rendre difficile ce qui est plus facile...?

@Matou , en partant de 1 : ta méthode (6, 4, 2, 4 , 2, 4, 6, 2 ;  dont la somme des ces 8 chiffres vaut 30) pour écrire tous les entiers impairs, non multiples de 2,3 et 5 et en utilisant le test Miller ... ;  pour ne garder que les nombres premiers risque d'être longue....

Comme l'a indiqué Yoshi , l'algorithme crible d'Ératosthène de 1 à n et celui de Goldbach de n à 2n va relativement vite pour générer les nombres premiers $P\leqslant\sqrt{n}$ ou $P\leqslant\sqrt{2n}$ ... Par famille i modulo 30, avec $i\in(1,7,11,13,17,19,23,29)$.

Bonne continuation