Arithmétique

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Elise68
Membre Naturel
Messages: 51
Enregistré le: 23 Fév 2009, 14:43

arithmétique

par Elise68 » 09 Mai 2009, 15:30

Bonjour à tous !

J'ai un problème (basique je pense en arithmétique ).
On a cn=2*10^n +1
bn=2*10^n -1

On a cn=1*bn +2
donc pgcd(cn,bn)=pgcd(bn,2)

Seulement dans le corrigé il a ya marqué
pgcd(bn,2)=pdcg(cn,2) (*)
or pdcd(cn,2)=1 donc pgcd(cn,bn)=1

Mon problème est le suivant : Je ne comprends pas d'où sort (*).
Pourquoi ne pouvait - on pas directement conclure que comme bn est impair, pgcd(bn,2)=1?
Pourquoi fallait-on passer par cn?

Merci à tous !!



Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 17:30

par Nightmare » 09 Mai 2009, 15:40

Salut :happy3:

Effectivement cette ligne est inutile, la parité de (bn) comme tu le dis permet de conclure.

Elise68
Membre Naturel
Messages: 51
Enregistré le: 23 Fév 2009, 14:43

par Elise68 » 09 Mai 2009, 15:43

Oki ça me rassure !
Je te remercie !

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 265 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