Bonjour,
Nous sommes en train de faire un exercice sur les congruences, mais on ne comprend pas la correction qu'on a (d'ailleurs, on ne comprend pas non plus comment résoudre l'exercice).
Alors, on a :
1243 ^ 1067 = 11 (paraît que ça peut servir )
On doit trouver x tel que :
Le premier réflexe serait d'utiliser le théorème chinois, mais 1243 et 1067 ne sont pas premiers entre eux.
Dans la correction :
Ils se ramènent au système
(113*11=1243)
avec x = 25 + 11y
Mais d'où vient ce -1 ? (et le système, tant qu'on y est - ça, c'est la patate)
[pour info : suite de la correction]
y = 678 est une solution particulière.
Et les autrse diffèrent par un multiple de 113*97=10961
Les solutions du système initial sont donc x=7483+120571k (et d'où vient 7483 ?)
Mici,
La patate (qui crie "non") et la molette (qui va s'en prendre une)
-----