tout à fait d'accord avec toi, plumemeteore !
je cherche justement une méthode pour savoir si n est factorisable en 6
ab-
a+
b, car, et
this is the point, si tel est le cas, 6
n-1 n'est pas premier mais composé (produit d'autres nombres de la forme 6
n+-1.
en fait, pour vendre tout à fait la mèche, il s'agit d'un test de primalité (je suis en fait retombé sur la formule de Maria Suzuki, 36ab-6a+6b qu'elle utilise pour les nombres premiers jumeaux) :
tout nombre premier est de la forme 6
n-1 (ou 6
n+1, mais chacune des demi-droites définies par l'un ou l'autre idéal est le prolongement de l'autre avec
n négatif). mais je préfère travailler sur 6
n-1, car chaque nombre y est un produit de ceux de ces deux demi-droites, alors que sur 6
n+1, on ne trouve que les produits de 6
n-1 par 6
n-1 ou de 6
n+1 par 6
n+1
tout nombre de la forme 6
n-1 pour lequel (an - a2 )/(6a - 1) a une solution entière n'est pas premier, mais produit d'autres nombres de la forme 6n+-1.
il suffit donc de calculer le polynôme, avec toutes les valeurs de a de 1 à racine de n, ce qui est une certaine forme d'économie par rapport au crible d'Eratosthène, car on élimine d'emblée tous les multiples de 2 et de 3 (grâce à 6), mais ça reste très long !
l'idée était que la mise en équation pouvait permettre, sans avoir à calculer une par une chaque valeur de a (ou de b), de déterminer si le polynôme a une solution entière.
il me semblait que de telles méthodes existaient, mais comme elles me semblent au-delà de mes faibles moyens mathématiques...
