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

spé sur les pgcd

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 ???

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite