Dla jakich \(\displaystyle{ n}\) zachodzi równoważność, gdy \(\displaystyle{ a}\) i \(\displaystyle{ b}\) są względnie pierwsze z \(\displaystyle{ n}\):
\(\displaystyle{ a \equiv b \ (\bmod n ) \longleftrightarrow ab \equiv 1 \ (\bmod n )}\)
Równoważność
- mol_ksiazkowy
- Użytkownik
- Posty: 11480
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3158 razy
- Pomógł: 749 razy
Równoważność
Ostatnio zmieniony 10 mar 2024, o 17:55 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
- kerajs
- Użytkownik
- Posty: 8589
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3353 razy
Re: Równoważność
Muszą to być takie n-y, aby obie reszty z dzielenia \(\displaystyle{ a}\) i \(\displaystyle{ b}\) przez \(\displaystyle{ n}\) wynosiły \(\displaystyle{ 1}\) lub \(\displaystyle{ -1}\). Tę własność ma tylko \(\displaystyle{ n=2}\) oraz \(\displaystyle{ n=3}\) , Do rozwiązania należy także \(\displaystyle{ n=4}\) i \(\displaystyle{ n=6}\), gdzie inne możliwe reszty wyklucza warunek ''\(\displaystyle{ a}\) i \(\displaystyle{ b}\) są względnie pierwsze z \(\displaystyle{ n}\) ''.