Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#2 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Crible d'Ératosthène sexy » 23-05-2017 12:11:48

oui il sont un peu identique le groupe de cinq sont les 6k+5 et le groupe de 7 les 6k+1
par contre pour cribler j'utilise le cycle de chaque nombre premiers qui je ne sais pas pourquoi ne se croise jamais
et je n'ai pas compris pourquoi les carres de nombres premiers sont toujours des 6k+1

#3 Enigmes, casse-têtes, curiosités et autres bizarreries » Crible d'Ératosthène sexy » 20-05-2017 09:37:32

Margaillan Victor
Réponses : 5

Bonjour
Il a quelques mois j'ai trouvé un petit truc amusant pour améliorer le crible d'eratosthène je sais pas si ça existe déja
mais je vais essayer d'étre clair (je suis pas très fort en math) ça part de cinq postula :

-1 que les nombres premiers sont en deux groupes
-2 que ses nombres sont une suite par 6 des deux nombres premiers 5 et 7 avant criblage
     (ex: 5+6=11+6=17+6=23ect...7+6=13+6=19+6=25ect...)
-3 ont laisse de coté 2 et 3 et leurs multiples
-4 pour cribler ont va utiliser que des nombres premiers a partir de leurs carré (ex: 7²=49; 11²=121; 13²=169 ect...)
    puis ont va les multiplier avec les nombres premiers qui leurs sont supérieur (ex: 7x11=77; 7x13=91 ect... 11x13=143;11x17=187 ect...)
-5 bien entendu on enlève tout les multiples de cinq

après ils y a encore quelques règles mais ça vas venir le mieux c'est un exemple :

le groupe de 5

5,11,17,23,29,35,41,47,53,59,65,71,77,83,89,95,101,107,113,119,125,131,137,143,149,155,161,167,173,179,185,191,197,203,209 ect...

le groupe de 7

7,13,19,25,31,37,43,49,55,61,67,73,79,85,91,97,103,109,115,121,127,133,139,145,151,157,163,169,175,181,187,193,199,205,211 ect...

Ont va déja  enlever tout les multiple de cinq:

5,11,17,23,29,41,47,53,59,71,77,83,89,101,107,113,119,131,137,143,149,161,167,173,179,191,197,203,209 ect..
7,13,19,31,37,43,49,61,67,73,79,91,97,103,109,121,127,133,139,151,157,163,169,181,187,193,199,211 ect...

là on commence avec 7: 7²=49;7x11=77;7x13=91;7x17=119;7x19=133;7x23=161;7x29=203 ect..

5,11,17,23,29,41,47,53,59,71,83,89,101,107,113,131,137,143,149,167,173,179,191,197,209 ect..
7,13,19,31,37,43,61,67,73,79,97,103,109,121,127,139,151,157,163,169,181,187,193,199,211 ect...

puis avec 11: 11²=121;11x13=143;11x17=187;11x19=209 ect...

5,11,17,23,29,41,47,53,59,71,83,89,101,107,113,131,137,149,167,173,179,191,197 ect..
7,13,19,31,37,43,61,67,73,79,97,103,109,127,139,151,157,163,169,181,193,199,211 ect...

avec 13: 13²=169;13x17=221 ect..

5,11,17,23,29,41,47,53,59,71,83,89,101,107,113,131,137,149,167,173,179,191,197 ect..
7,13,19,31,37,43,61,67,73,79,97,103,109,127,139,151,157,163,181,193,199,211 ect...

avec 17 et ainsi de suite avec tous les nombres premiers.

normalement il y a tous les nombres premiers de 5 a 211 dans la dernière suite et sans intrus
voila voila

Pied de page des forums