Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 Re : Entraide (supérieur) » resolution de l'equation du second degré modulo p plus grand » 24-04-2018 10:36:36
bonjour Roro
moi j'ai un problème avec la valeur de [tex]a^2 \equiv 24[5][/tex] puisque si je veux revenir
a ce que vous avez écrire que [tex]a \equiv 3[5][/tex]
cela implique que vous êtes entrain de dire que [tex]a^2 \equiv 9[5][/tex]
ce qui implique a dire que
[tex]a \equiv 3[5][/tex]
ou
[tex]a \equiv -3[5][/tex]
rappel:
moi je pense qu'en respectant la condition sur les congruences lorsqu'on
fais a(a dividende) divisé par b(diviseur) on trouve un reste r(r reste) et q(q quotient)
ce qui se traduit par la relation de congruence [tex]a \equiv r \pmod b[/tex] et a ce niveau
la condition sur r voudrait que [tex]0 \leq r < b[/tex]
je reviens maintenant a notre exercice ou vous avez dit que [tex]a \equiv 3[5][/tex]
sa voudrait forcement dire que [tex]a^2 \equiv 9[5][/tex] or ici notre reste est : 9 ce qui ne
respecte plus la condition que j'ai énoncé en haut sur r.
donc pour moi je pense qu'on doit encore chercher a reduire [tex]r = 9[/tex]
ce qui implique a dire que :[tex]a^2 \equiv 9[5][/tex]
en écrivant
[tex]9 \equiv 4[5][/tex] a ce niveau on est maintenant sur que [tex]a^2 \leq 4 < 5[/tex]
d'ou on peut maintenat écrire que comme
[tex]a^2 \leq 4 < 5[/tex]
donc on aura
[tex]a^2 \equiv 4[5][/tex]
cela implique forcement que:
[tex]a \equiv 2[5][/tex]
ou
[tex]a \equiv -2[5][/tex]
#2 Re : Entraide (supérieur) » resolution de l'equation du second degré modulo p plus grand » 23-04-2018 20:30:33
bon pour ma part tu dois utilisé le théorème des restes chinois pour resoudre sa. donc il faudra généralisé une fois tes solutions
donc tu dois posé un certain [tex]a_1 = -59 \underset{-}{+}2[/tex]
et [tex]a_2 = -59 \underset{-}{+}1[/tex]
et le système à resoudre sera de la forme:
[tex]x \equiv a_1[5][/tex] et
[tex]x \equiv a_2[23][/tex]
par la suite du applique toutes les étapes pour la resolution de cette équation en utilisant le théorème des restes chinois
je pense que c'est tout.
et la solution générale sera donné sous la forme
[tex]x \equiv \sum_{i=1}^{2} y_i*a_i*M_i [m][/tex]
avec [tex]m = \prod_{i=1}^{2} m_i[/tex] et
[tex]M_i = \frac{m}{m_i}[/tex]
[tex]y_i*M_i \equiv 1[m_i][/tex] ou les valeurs de [tex]y_i[/tex] sont a déterminé
je pense que c'est tout a moins que Roro peut nous aidé a améliorer cette solution
Pages : 1







