Strona 1 z 1
Kongruencje
: 15 lis 2023, o 09:59
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}\) 
Re: Kongruencje
: 23 lis 2023, o 05:07
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.