Soit p1 et p2 un couple de nombres premiers jumeaux avec p2 = 2 + p1
J'aimerais montrer que $$\frac{p1+p2}{12}+(p1+p2-12)-1$$ est toujours un nombre composé avec 13 comme facteur premier intervenant dans la décomposition en facteurs premiers.
Je ne sais pas par où commencer, j'ai bien remarqué que la somme de deux nombres premiers jumeaux était toujours un multiple de 12 mais je ne vois pas le rapport.
Salut, Expérimentalement, c'est vrai jusqu'à 10 millions sauf pour (3, 5) Supposons que p1+p2 est effectivement un multiple de 12 (je n'ai pas de preuve pour ça). Donc p1+p2 = k*12 p1+p2-12 = (k-1)*12 L'équation me donnera: k + (k-1)*12 -1 = (k-1) + (k-1)*12 = (k-1)*13 CQFD
Le Tout est souvent plus grand que la somme de ses parties.
Ps Au passage, regarder "modulo 6", ça permet de voir facilement que si p et p+2 sont premiers (jumeaux), alors p+4 ne peut pas être premier, parce qu'il est de la forme 6(k+1)+3, divisible par 3.
Faut-il encore avoir l'idée de regarder sous cet angle. Normalement l'idée est induite par les exercices précédents ?
Parmi k entiers en progression arithmétique, il y en a toujours exactement 1 qui est multiple de k. (sauf si on a choisi une suite arithmétique de raison r, avec r non premier avec k)
Ps Au passage, regarder "modulo 6", ça permet de voir facilement que si p et p+2 sont premiers (jumeaux), alors p+4 ne peut pas être premier, parce qu'il est de la forme 6(k+1)+3, divisible par 3.
Faut-il encore avoir l'idée de regarder sous cet angle. Normalement l'idée est induite par les exercices précédents ?
- Edité par michelbillaud il y a environ 21 heures
Attention, cela ne vaut pas pour (3,5,7) …
Tout nombre premier p>3 vaut ±1 modulo 6, un couple de jumeau (p1, p2) avec p1>3 sera forcément de la forme (6k-1, 6k+1) avec k>0.
Le point qui m'intéressait, c'était plutôt de savoir si l'idée de "regarder modulo N" était soufflée dans un exercice avant. Parce qu'une fois qu'on le sait (*) c'est facile, mais sinon, ça tombe un peu du ciel.
(*) dans les temps anciens, quand on faisait l'exercice de programmation pour débutant "faites afficher la suite des nombres premiers", il y a avait souvent cette indication : pour gagner du temps ne considérer que les candidats impairs, et mieux les 6k +/- 1 parce que les autres sont divisibles par 2 ou 3 (à part au début).
- Edité par michelbillaud 31 août 2021 à 16:37:12
[Arithmétique] Prouver qu'un nombre est composé
× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
× Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
Jeu du carré rouge modifié, quel niveau atteindrez-vous ? http://squared.go.yj.fr
Le Tout est souvent plus grand que la somme de ses parties.
Jeu du carré rouge modifié, quel niveau atteindrez-vous ? http://squared.go.yj.fr
Le Tout est souvent plus grand que la somme de ses parties.