x i y Marta: liczby x i y przy dzieleniu przez 5 dają resztę 1. uzasadnij że iloczyn tych liczb przy dzieleniu przez 5 da resztę 1

Godzio: x = 5k + 1 y = 5n + 1 (5k + 1)(5n + 1) = 25kn + 5k + 5n + 1 = 5(5kn + k + n) + 1 c.n.d.