Pouvez vous m’aider pour mon dm, svp. 2ème Partie : Démonstration On note un nombre premier, p > 3 . Il existe donc des entiers naturels q et r tels que p=6q+R avec 0⩽R⩽5, R étant le reste de la division euclidienne de p par 6.
3. Démontrer que ➢ Si r=2 ou r=4 alors p est pair ➢ Si r=0 ou r=3 alors p est divisible par 3 2. En déduire que si p est un nombre premier strictement supérieur à 3 alors il existe q ∈ N tel que p=6q+1 ou p=6+5
3ème Partie : Un tour de magie !
Démontrer à l’aide du résultat de la question 2 que le résultat du programme de calcul suivant est toujours égal à 1.
• Choisir un nombre premier strictement supérieur à 3 • Calculer son carré • Calculer le reste de la division euclidienne du résultat par 12.