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

Congruences et divisiblité

Posté par
Dcamd
09-12-09 à 16:03

Bonjour,

J'aimerais que vous me disiez où est l'erreur...

270+370 modulo 13

J'ai bien le droit de réduire les exposants modulo 13, non ?

70=13*5+5

25+35 modulo 13

24*2 +33 * 9 modulo 13

6 + 9 modulo 13

15 modulo 13 soit 2 modulo 13

Or le résultat attendu était : 0 modulo 13.

Qu'ai-je fait que je n'aurais pas dû ?

Merci d'avance

Dcamd

Posté par
Camélia Correcteur
re : Congruences et divisiblité 09-12-09 à 16:05

Bonjour

Citation :
J'ai bien le droit de réduire les exposants modulo 13, non?


NON

Modulo 5, 2^2\not \equiv  2^7

Posté par
Dcamd
re : Congruences et divisiblité 09-12-09 à 16:08

D'accord. J'avais un doute. Comment faire dans ce cas si j'ai de grands exposants, par exemple 349. Merci

Posté par
Camélia Correcteur
re : Congruences et divisiblité 09-12-09 à 16:10

En fait tu savais quelque chose... Pour tout x non divisible par p, on a x^{p-1}\equiv 1\ (mod\ p). Donc on réduit les exposants modulo p-1. Ici, 12...

Posté par
Dcamd
re : Congruences et divisiblité 09-12-09 à 16:12

D'accord. Merci beaucoup. Je vais essayer avec.

Posté par
Labo
re : Congruences et divisiblité 09-12-09 à 16:14

Bonjour,
tu supposes que 2^130 [13] idem pour 3
ce qui est faux...

Posté par
Dcamd
re : Congruences et divisiblité 09-12-09 à 16:23

Je n'ai rien supposé de tout ça. C'est juste que j'ai appliqué un résultat faux.

Merci Camélia



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 !