Determiné un multiple
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
zDrajCa
- Messages: 4
- Enregistré le: 07 Sep 2013, 14:24
-
par zDrajCa » 07 Sep 2013, 14:27
Bonjour je viens juste de rentré en fac, je bug sur une question pas réellement difficile. On me demande de determiner les entiers ncN tel que 2^n -1 soit un multiple de 3.
Mon idée : On veut que 2^n -1 = k.3 avec kcZ mais je vois pas vraiment comment résoudre cette équation, utilisé le logarithme ?? Merci d'avance de m'aider
-
lionel52
- Membre Relatif
- Messages: 274
- Enregistré le: 21 Nov 2012, 22:39
-
par lionel52 » 07 Sep 2013, 14:50
2 = -1 modulo 3 !!
-
zDrajCa
- Messages: 4
- Enregistré le: 07 Sep 2013, 14:24
-
par zDrajCa » 07 Sep 2013, 15:07
Comment être sur que c'est le seul ?? ou qu'il n'est pas le seul ?
-
Kiocle
- Membre Naturel
- Messages: 43
- Enregistré le: 20 Aoû 2013, 11:31
-
par Kiocle » 07 Sep 2013, 17:30
Bonjour, il n'y a pas qu'un seul n possible
2 = -1 mod(3)
donc 2^n = (-1)^n mod(3)
et donc 2^n - (-1)^n = 0 mod(3)
donc 3 divise 2^n - (-1)^n
-
zDrajCa
- Messages: 4
- Enregistré le: 07 Sep 2013, 14:24
-
par zDrajCa » 08 Sep 2013, 09:59
Merci bcp pour cette réponse
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 53 invités