Kongruencje

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11583
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3167 razy
Pomógł: 749 razy

Kongruencje

Post autor: mol_ksiazkowy »

Dla jakich \(\displaystyle{ m}\) gdy \(\displaystyle{ n^2 \equiv 1 \ (\bmod \ m) }\) to \(\displaystyle{ n \equiv \pm 1 \ (\bmod \ m)}\) dla dowolnej liczby całkowitej \(\displaystyle{ n}\) :?:
Ostatnio zmieniony 15 lis 2023, o 11:28 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Mateusz5324
Użytkownik
Użytkownik
Posty: 47
Rejestracja: 26 sty 2023, o 18:37
Płeć: Mężczyzna
wiek: 15
Lokalizacja: Kraków
Pomógł: 3 razy

Re: Kongruencje

Post autor: Mateusz5324 »

Dla m będących potęgą liczby pierwszej większej od 2, bądź jej dwukrotnością, lub też dwójką w potędze maksymalnie drugiej(2 lub 4). Dowód, który ja znalazłem jest z lematu Hensela oraz Chińskiego twierdzenia o resztach.
Ostatnio zmieniony 23 lis 2023, o 06:34 przez admin, łącznie zmieniany 1 raz.
Powód: Cytowanie całej treści bezpośrednio pod postem
ODPOWIEDZ