h: Znaleźc resztę z dzielenia liczby 2100 + 72012 przy dzieleniu przez 48
24 lis 23:04
b.: znajdźmy resztę z dzielenia 72012 przez 16
mamy
72012 = 491006 = (48+1)1006 = 48*coś całkowitego + 1
(ostatnia równość wynika np. z dwumianu Newtona)
stąd (reszta z dzielenia 72012 przez 16) = 1
2100 = 16*296,
więc wystarczy znaleźć resztę z dzielenia 296 przez 3
-- a to jest nietrudne
25 lis 13:42