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