equation cogruence

Aide à la résolution d'exercices ou de problèmes de niveau Lycée.

Modérateur: gdm_aidesco

Règles du forum
Merci d'éviter le style SMS dans vos messages et de penser à utiliser la fonction Recherche avant de poster un message. Pour joindre des fichiers à vos messages, consulter ce sujet.
> Penser à utiliser le mode LaTeX (voir ici) afin de rendre vos formules plus lisibles.
> Ne poster qu'un exercice (ou problème) par sujet et indiquer son niveau précis dans le titre du message.

equation cogruence

Messagepar kadtex » Mercredi 02 Mars 2016, 12:08

Bonjour

Etant donné l'équation: ax=b modulo n

Dans le cas général, peut on affirmer que si l'inverse de a modulo n n'existe pas alors l'équation n'a pas de solutions.

Merci pour vos commentaires
kadtex
Déca-utilisateur
 
Messages: 29
Inscription: Dimanche 25 Novembre 2012, 18:43
Statut actuel: Lycée | Terminale S

Publicité

Re: equation cogruence

Messagepar kojak » Mercredi 02 Mars 2016, 16:29

bonjour

Et alors ?

Pour info, ici personne ne fera l'exo à ta place. donc tu dis ce que tu as fait, tu éventuellement qqu'un t'aidera s'il en a l'envie et le temps.
pas d'aide par MP
kojak
Modérateur
 
Messages: 10309
Inscription: Samedi 18 Novembre 2006, 19:50
Statut actuel: Actif et salarié | Enseignant

Re: equation cogruence

Messagepar kadtex » Mercredi 02 Mars 2016, 17:51

Ce n'est pas du tout un exercice à faire et à rendre, c'est juste pour voir si l'affirmation est vraie ou non dans le cas général.
Par exemple 6x= 9 modulo 15

6 et 15 ne sont pas premiers entre eux donc l'inverse de 6 modulo 15 n'existe pas.
Peut on dire que l'équation n'a pas de solutions ?
kadtex
Déca-utilisateur
 
Messages: 29
Inscription: Dimanche 25 Novembre 2012, 18:43
Statut actuel: Lycée | Terminale S

Re: equation cogruence

Messagepar balf » Mercredi 02 Mars 2016, 22:45

Si, il y a des solutions, parce qu'on peut simplifier par 3:

$$6x\equiv 9\mod 15\iff 2x\equiv 3\mod 5$$


Comme 2 est inversible modulo 5, d'inverse 3, les solutions sont

$$x\equiv  3\cdot 3\equiv 4 \mod 5 .$$


Plus généralement, l'équation $ax\equiv b\mod m$ des solutions si et seulement si pgcd(a,m) divise b.
B.A.
balf
Zetta-utilisateur
 
Messages: 3596
Inscription: Mercredi 02 Janvier 2008, 23:18
Statut actuel: Actif et salarié | Maître de conférence

Re: equation cogruence

Messagepar kadtex » Jeudi 03 Mars 2016, 11:27

Bonjour balf

Merci pour ta réponse, c'est ce que je voulais savoir.
Avant, cela me paraissait curieux que l'inverse de 6 modulo 15 n'existe pas alors que l'équation, selon le théorème de Bezout, a des solutions!

Autrement dit, il faut mieux tester si pgcd(a,m) divise b que de se fier uniquement à:si a est inversible modulo m
Maintenant c'est clair!
kadtex
Déca-utilisateur
 
Messages: 29
Inscription: Dimanche 25 Novembre 2012, 18:43
Statut actuel: Lycée | Terminale S


Retourner vers Exercices et problèmes : Lycée

 


  • Articles en relation
    Réponses
    Vus
    Dernier message
  • Equation
    par brunette » Mercredi 13 Septembre 2006, 16:16
    6 Réponses
    955 Vus
    Dernier message par lyraman Voir le dernier message
    Vendredi 15 Septembre 2006, 17:34
  • Equation
    par khaly » Dimanche 05 Novembre 2006, 00:30
    5 Réponses
    553 Vus
    Dernier message par kilébo Voir le dernier message
    Dimanche 05 Novembre 2006, 09:13
  • [TS] Equation ax + yb = c
    1, 2par Mof » Dimanche 12 Novembre 2006, 18:09
    21 Réponses
    1451 Vus
    Dernier message par Arnaud Voir le dernier message
    Mercredi 15 Novembre 2006, 20:18
  • Equation
    par romain8883 » Mardi 13 Février 2007, 14:39
    3 Réponses
    479 Vus
    Dernier message par cyrille Voir le dernier message
    Mardi 13 Février 2007, 16:14
  • Equation
    par senorita06 » Mercredi 28 Février 2007, 19:44
    2 Réponses
    465 Vus
    Dernier message par Jean-charles Voir le dernier message
    Mercredi 28 Février 2007, 19:54

Qui est en ligne

Utilisateurs parcourant ce forum: Ahrefs [Bot] et 2 invités

cron