Чтобы доказать, что значение выражения 413+193 делится на 60, мы можем разложить каждое слагаемое по модулю 60 и затем сложить полученные остатки.
Давайте посмотрим на остатки при делении 413 на 60. Мы можем разложить 413 следующим образом:
413=(40+1)3=403+3⋅402⋅1+3⋅40⋅12+13
Вспомним, что 40mod60=40, а 1mod60=1. Теперь посчитаем остатки при делении каждого слагаемого на 60:
403mod60=(40mod60)3=403mod60=40
3⋅402⋅1mod60=3⋅(40mod60)2⋅(1mod60)=3⋅402⋅1mod60=3⋅1600mod60=4800mod60=0
3⋅40⋅12mod60=3⋅(40mod60)⋅(1mod60)=3⋅40⋅1mod60=3⋅40mod60=120mod60=0
13mod60=(1mod60)3=13mod60=1
Теперь сложим остатки: 40+0+0+1=41.
Теперь посмотрим на остатки при делении 193 на 60. Разложим 193 следующим образом:
193=(20−1)3=203−3⋅202⋅1+3⋅20⋅12−13
Остатки при делении каждого слагаемого на 60:
203mod60=(20mod60)3=203mod60=20
−3⋅202⋅1mod60=−3⋅(20mod60)2⋅(1mod60)=−3⋅202⋅1mod60=−3⋅400mod60=−1200mod60=0
3⋅20⋅12mod
0
0