Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

Trouver n tel que (Congruences)

Posté par
Dcamd
06-01-10 à 12:31

Bonjour,

Je voudrais voir la méthode permettant résoudre ceci :

Trouver n tel que n | 2n-1.

En fait, on nous donne un indice : Etudier les congruences de n modulo 6.
Peut-on faire sans ?

Merci d'avance

Dcamd

Posté par
Dcamd
re : Trouver n tel que (Congruences) 06-01-10 à 12:32

Pardon, j'ai oublié le plus important :

c'est Modulo 9

Posté par
MatheuxMatou
re : Trouver n tel que (Congruences) 06-01-10 à 14:06

bonjour

tu peux réécrire l'énoncé complet correctement s'il te plait ?

Posté par
Dcamd
re : Trouver n tel que (Congruences) 06-01-10 à 14:15

Oui, pas de soucis.

Déterminer l'ensemble des entiers naturels n tels que 9 divise 2n-1

Etudier les congruences de n modulo 6.

(Je remarque que j'avais effectivement fait une erreur dans ma retranscription de l'énoncé. Désolé )

Posté par
MatheuxMatou
re : Trouver n tel que (Congruences) 06-01-10 à 17:15

c'est effectivement un peu plus clair !

si tu regardes les restes modulo 9 de 2n, tu trouves un cycle d'ordre 6

au final, tu verras que 2n1[9] n0[6]

Posté par
Dcamd
re : Trouver n tel que (Congruences) 06-01-10 à 17:25

Oui c'est plus clair ...

D'accord donc c'est en regardant les reste modulo 9 suivant la valeur de n de 2n.

Merci MatheuxMatou !

Posté par
MatheuxMatou
re : Trouver n tel que (Congruences) 06-01-10 à 17:26

pas de quoi...

mm



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !