Wykazanie bijekcji

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
SzynkaCyferki
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 10 sty 2018, o 16:25
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz

Wykazanie bijekcji

Post autor: SzynkaCyferki »

Dzień dobry.

Chciałbym prosić o pomoc w dowodzie, iż funkcja \(\displaystyle{ g: [mn] \rightarrow [m] \times [n]}\)
\(\displaystyle{ g(h)=(h \mod m, h \mod n)}\)

jest różnowartościowa oraz na dla \(\displaystyle{ m, n}\) względnie pierwszych.
Mruczek
Użytkownik
Użytkownik
Posty: 1114
Rejestracja: 26 paź 2008, o 19:43
Płeć: Mężczyzna
Podziękował: 23 razy
Pomógł: 157 razy

Re: Wykazanie bijekcji

Post autor: Mruczek »

To jest Chińskie twierdzenie o resztach.
Tutaj masz dowód:
ODPOWIEDZ