Inscription / Connexion Nouveau Sujet
Niveau Préparation CRPE
Partager :

Congruence

Posté par
bouchaib
29-07-24 à 00:03

Bonsoir,
Exercice :
Soient deux nombres de N* tel que : 173 divise a^3+b^3.
  a.  Vérifier que 173 est premier et montrer que a^171 congru -b^171 [173].
b. Montrer que : 173 divise a  si et seulement si 173 divise b.
c.Montrer que : 173 divise a  implique 173 divise a+b.
Mon problème :
On ne peut  montrer que a^171 congru -b^171[173] que si 173 est premier (c'est le cas) et 173 ne divise ni a ni b or ici  on constate que a et b sont multiples de 173.
Donc impossible d'appliquer a^(p-1) congru 1[p] ( énoncé 2 de Fermat).
Donc il y a erreur dans l'énoncé.
Merci par avance.

Posté par
Sylvieg Moderateur
re : Congruence 29-07-24 à 09:45

Bonjour,
Pourquoi vouloir toujours utiliser le petit théorème de Fermat ?
Remarque que 171 est divisible par 3.

Ceci dit, je ne vois pas bien l'intérêt de cette question.
Par ailleurs, exhiber un exemple de couple (a,b) permet d'être certain de ne pas travailler dans le vide



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

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 !