Witam,
mam problem z takim zadaniem:
Wyznacz największą wartość \(\displaystyle{ A \in Z _{32}}\) gdy \(\displaystyle{ x ^{66} + x ^{33} + 4x \equiv A (mod32)}\), a \(\displaystyle{ x}\) jest jednocyfrową dodatnią liczbą nieparzystą.
Doszedłem do momentu gdy mam \(\displaystyle{ x ^{2} + 5x \equiv A (mod32)}\) i nie wiem co dalej zrobić.
Wpadłem na pomysł aby przekształcić to do postaci \(\displaystyle{ A = x ^{2} + 5x - 32k}\) i podstawiać po kolei \(\displaystyle{ x = \left\{ 1, 3, 5, 7, 9\right\}}\) i sprawdzić jakie największe \(\displaystyle{ A}\) uzyskam. Dobrze myślę?
Największ wartość w Z
Największ wartość w Z
Czyli dla
\(\displaystyle{ x = 1 \Rightarrow A = 6}\)
\(\displaystyle{ x = 3 \Rightarrow A = 24}\)
\(\displaystyle{ x = 5 \Rightarrow A = 18}\)
\(\displaystyle{ x = 7 \Rightarrow A = 20}\)
\(\displaystyle{ x = 9 \Rightarrow A = 30}\)
Więc odpowiedź to \(\displaystyle{ A = 30}\).
Dzięki za pomoc
\(\displaystyle{ x = 1 \Rightarrow A = 6}\)
\(\displaystyle{ x = 3 \Rightarrow A = 24}\)
\(\displaystyle{ x = 5 \Rightarrow A = 18}\)
\(\displaystyle{ x = 7 \Rightarrow A = 20}\)
\(\displaystyle{ x = 9 \Rightarrow A = 30}\)
Więc odpowiedź to \(\displaystyle{ A = 30}\).
Dzięki za pomoc
Największ wartość w Z
mam ten sam problem, witam kolegę z roku. Tez już tego próbowałem, niestety to tak nie działa... skracając potęgi z modulo np. dla 7 wychodzi 20 zamiast 27, zaś dla 9 wychodzi 30 zamiast 7.
nieważne, jest dobrze xD
nieważne, jest dobrze xD
Ostatnio zmieniony 16 cze 2015, o 15:34 przez Moower, łącznie zmieniany 1 raz.
Największ wartość w Z
Może korzystasz ze złego algorytmu.
\(\displaystyle{ (modm)}\)
jeśli m jest pierwsze korzystasz z Małego Tw. Fermata
jeśli m nie jest pierwsze korzystasz z Tw. Eulera
\(\displaystyle{ (modm)}\)
jeśli m jest pierwsze korzystasz z Małego Tw. Fermata
jeśli m nie jest pierwsze korzystasz z Tw. Eulera