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

Determiné un multiple

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

Sourire_banane
Membre Irrationnel
Messages: 1355
Enregistré le: 23 Juil 2013, 11:48

par Sourire_banane » 07 Sep 2013, 14:53

Est-ce le seul ?

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

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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