Warunki modulo

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: 11402
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Warunki modulo

Post autor: mol_ksiazkowy »

Dla jakich \(\displaystyle{ n>1}\) poniższe warunki są równoważne
i) \(\displaystyle{ a \equiv b \pmod{n}}\)
ii) \(\displaystyle{ ab \equiv 1 \pmod{n}}\)
o ile \(\displaystyle{ a}\) i \(\displaystyle{ b}\) są względnie pierwsze ?
Ostatnio zmieniony 19 sty 2021, o 19:14 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ