Własności dzielenia

Każdy uczeń przerabiał już dzielenie z resztą w szkole podstawowej. Tym razem zajmiemy się jednak kongruencją. O liczbach całkowitych a i b mówimy, że przystają lub są kongruentne modulo m (gdzie m jest ustaloną liczbą naturalną), jeśli obie liczby a i b dzielone z resztą przez m dają tę samą resztę. Kongruencja często jest dobrą metodą na rozwiązywanie trudnych zagadnień matematycznych. Zapraszamy zatem do przeanalizowania ciekawych zadań.

Świat Matematyki nr 44 (3/2017)