Rozwiąż kongruencje:

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
matika
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 23 maja 2007, o 00:09
Płeć: Kobieta
Lokalizacja: Polska

Rozwiąż kongruencje:

Post autor: matika »

\(\displaystyle{ x^{352}-4x^{3}+x^{2}\equiv 9(mod_{11})}\)
\(\displaystyle{ x^{352}\equiv (x^{11})^{32}(mod_{11})\equiv (x^{11})^{2} x^{10}(mod_{11})\equiv x^{12}(mod_{11})\equiv x^{11} x(mod_{11})\equiv x^2}\)
\(\displaystyle{ x^2-4x^3+x^2\equiv 9(mod_11)}\)

i dalej nie mam pojęcia co robić
Brzytwa
Użytkownik
Użytkownik
Posty: 879
Rejestracja: 1 wrz 2007, o 13:33
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 2 razy
Pomógł: 221 razy

Rozwiąż kongruencje:

Post autor: Brzytwa »

matika pisze:\(\displaystyle{ x^{352}-4x^{3}+x^{2}\equiv 9(mod_{11})}\)
\(\displaystyle{ x^{352}\equiv (x^{11})^{32}(mod_{11})\equiv (x^{11})^{2} x^{10}(mod_{11})\equiv x^{12}(mod_{11})\equiv x^{11} x(mod_{11})\equiv x^2}\)
\(\displaystyle{ x^2-4x^3+x^2\equiv 9(mod_11)}\)

i dalej nie mam pojęcia co robić
\(\displaystyle{ -4x^{3}+2x^{2}+2\equiv 0 \ \ (mod \ 11)}\)
\(\displaystyle{ 2x^{3}-x^{2}-1\equiv 0 \ \ (mod \ 11)}\)
\(\displaystyle{ 2(x-1)(x-2)(x-3)+11(x-1)^{2}\equiv 0 \ \ (mod \ 11)}\)
\(\displaystyle{ 2(x-1)(x-2)(x-3)\equiv 0 \ \ (mod \ 11)}\)
matika
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 23 maja 2007, o 00:09
Płeć: Kobieta
Lokalizacja: Polska

Rozwiąż kongruencje:

Post autor: matika »

No oczywiście rozwiązujemy normalnie tylko modulo 11 , najprostsze rzeczy zawsze mi uciekają. Dziękuje bardzo
ODPOWIEDZ