Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Congruence TL

Posté par
JeffCoignard
17-10-10 à 16:34

Voila j'ai fait un devoir il y a 2 semaines environ sur les congruences où je me suis plantés royalement sur un ex et une question.
Voici la question :

1252007-1 est divisible par 3 ?

Voici l'excercice :

Pour tout entier n > 1, on considere le nombre entier 11n+9n-7.

1)a) Quel est le reste de 11 dans la division euclidienne par 10 ? (pas besoin d'y repondre j'ai eu bon )
b) Demontrer que, pour tout nombre entier n >1,11n congru à 1 modulo 10.

2) Calculer A suivant les valeurs du nombre entier n > 1,9n congru à A modulo 10 (Aide : on examinera plusieur cas).

3)Quel est le chiffre des unités du nombre 112009+92009-7 ?
Quel est le chiffre des unités du nombre 112010+92010-7 ? Justifier la reponse donnée.


Voila. Si, quelqu'un pourrai m'aider a corriger ca pour que je vois comment faire parce que là je suis largé :? !
Je vous remercie d'avance.

Posté par
Camélia Correcteur
re : Congruence TL 17-10-10 à 16:46

Bonjour

125=3\times 41+2 donc 125\equiv 2\ [3]. 2^2\equiv 1\ [3]. Mais alors

125^{2007}=125^{2\times 1003+1}\equiv (2^{2})^{1003}\times 2\ [3]

donc 125^{2007} est congru à 2 modulo 3 et 125^{2007}-1 est congru à 1. La réponse est donc, NON

L'exo:

1) Comme 11\equiv 1\ [10], 11^n\equiv 1^n=1\ [10]

2) 9\equiv -1\ [10], donc 9^n\equiv (-1)^n\ [10] Si n est pair, on trouve 1 si n est impair on trouve -1 ou encore 9.

3) Si n est pair, le dernier chiffre de 11^n+9^n+7 est 1+1+7=9. Si n est impair, c'est 1-1+7=7.

Posté par
JeffCoignard
re : Congruence TL 17-10-10 à 17:02

Merci beaucoup ca m'aide enormément :).
Par contre est ce que se serai possible que tu mettes la demarche pour l'exe car il y a des choses que je vois bien comment tu as fait et d'autre non.

Posté par
Camélia Correcteur
re : Congruence TL 17-10-10 à 17:09

Je ne sais pas... demande ce que tu ne comprends pas!

Posté par
JeffCoignard
re : Congruence TL 17-10-10 à 17:10

2) 9\equiv -1\ [10], donc 9^n\equiv (-1)^n\ [10] Si n est pair, on trouve 1 si n est impair on trouve -1 ou encore 9.

3) Si n est pair, le dernier chiffre de 11^n+9^n+7 est 1+1+7=9. Si n est impair, c'est 1-1+7=7.

Posté par
JeffCoignard
re : Congruence TL 17-10-10 à 17:11

c'est ca que je ne comprend pas

Posté par
Camélia Correcteur
re : Congruence TL 17-10-10 à 17:18

Bon, pour 2) je me suis demandée si je n'y allais pas trop fort... Alors prenons autrement (oublie les -1): 9^2=81\equiv 1\ [10] Donc si n=2k, on a 9^{2k}\equiv (9^2)^k\equiv 1 et si n=2k+1, on a 9^{2k+1}=n^{2k}\times 9\equiv 9.

3) le dernier chiffre d'un nombre est exactement sa classe modulo 10 (tu vois pourquoi?).

Donc si n est pair la classe de 11^n+9^n+7 est 1+1+7=9.

Si n est impair, c'est la classe de 1+9+7=17 et ceci est congru à 7, donc le dernier chiffre est 7.

Posté par
JeffCoignard
re : Congruence TL 17-10-10 à 17:25

Oui Oui je vois. Et là je comprend mieux merci beaucoup



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