Witam,
\(\displaystyle{ x^2\equiv 1 \pmod{784}}\)
Jak można się do tego zabrać ?
Rozwiązać kongruencję
-
Mathix
- Użytkownik
- Posty: 357
- Rejestracja: 18 mar 2012, o 13:00
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 9 razy
- Pomógł: 73 razy
Rozwiązać kongruencję
\(\displaystyle{ x^2 \equiv 1\ \pmod{784}}\)
\(\displaystyle{ 784|(x^2-1) \\ x^2-1=784k\ \ \ \ k \in N \\ x^2=784k+1 \ \ \ \ k \in N \\ |x|=\sqrt{784k+1}\ \ \ k \in N}\)
\(\displaystyle{ 784|(x^2-1) \\ x^2-1=784k\ \ \ \ k \in N \\ x^2=784k+1 \ \ \ \ k \in N \\ |x|=\sqrt{784k+1}\ \ \ k \in N}\)
Ostatnio zmieniony 4 lip 2014, o 15:55 przez Ponewor, łącznie zmieniany 1 raz.
Powód: Używaj komendy \pmod{} .
Powód: Używaj komendy \pmod{} .
-
Igor V
- Użytkownik
- Posty: 1605
- Rejestracja: 16 lut 2011, o 16:48
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 18 razy
- Pomógł: 604 razy
Rozwiązać kongruencję
Zapewne nie o takie rozwiązanie jakie proponuje Mathix, chodziło. matinf, przeczytaj sobie to :
Kod: Zaznacz cały
http://www.ftj.agh.edu.pl/~lenda/number_theory/A33.pdf