AleksanderJanic 265 wyśw. 19-02-2023 00:03

Podzielność

Wiedząc, że NWD(n,6) = 1

Uzasadnij, że liczba n^2 przy dzieleniu przez 24 daje liczbę 1

podzielność Dodaj post do ulubionych Poproś o pomoc
Zaloguj się lub zarejestruj, by móc dodawać komentarze.
jarosinski 22-02-2023 19:35

Zauważmy że skoro największy wspólny dzienik n i 6 to 1. To liczba n jest niepodzielna przez 2 i 3. W związku z tym możemy zauważyć że n=6k+1 lub n=6k+5  

Pozostało sprawdzić jak zachowuje się n^2 dla k parzystych oraz k nieparzystych.