Spé sur les pgcd
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
skitel
- Messages: 9
- Enregistré le: 26 Oct 2006, 16:33
-
par skitel » 01 Mar 2007, 08:45
Bonjour j'ai un exercice de spé dans lequel je ne trouve pas une question. Merci à tous ceux qui voudront bien m'aider
on note: a=3^36-1 b=3^24-1 et c=3^12-1
1)Démontrer que c est un diviseur de b. b=(3^12+1)c
2)Démontrer que c est un diviseur de a. a=(3^24+3^12+1)c
3)Démontrer que si d est un diviseur commun à a/c et b/c alors d divise 3^24.
4)En déduire que PGCD(a/c;b/c)=1
5)En déduire PGCD(a;b)
Voilà je suis bloqué à la question 3) je ne vois pas comment trouver à part dire que d=1. Merci de votre aide
-
oscar
- Membre Légendaire
- Messages: 10024
- Enregistré le: 17 Fév 2007, 20:58
-
par oscar » 01 Mar 2007, 09:33
bonjourdonc..
a=3^36 --1; b= 3^24 -1 et c= 3^12 -1
1)3^24-1=(3^12-1)(
2)a=('3^12-1)(3^24+3*3^12+1) donc
3)a/c =3^24+3*3^12+1 et b/c=3^12+1 de diviseur d
d divise a/c-b/c= 3^24donc
4)=> pgcd de (a/c;b/c)=1 c' est le seul diviseur
5) pgcd(a;b) =1 ( a-b)/c ???
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités