modulo
insomnia: Uprzejmie proszę o pomoc

.
Czy mógłby mi ktoś wytłumaczyć jak udowodnić coś takiego :
dla dowolnych liczb całkowitych : a,b,d>0
(a+b)mod d = (a mod d + b mod d) mod d
z góry bardzo dziękuję
15 mar 01:37
Artur_z_miasta_Neptuna:
zauważ, że (kluczowy moment):
a = a mod d + d*j ; gdzie j∊Z
b = b mod d + d*k ; gdzie k∊Z
a więc:
(a+b) mod d = (a mod d + d*j + b mod d + d*k) mod d = (a mod d + 0 + b mod d + 0) mod d =
= (a mod d + b mod d) mod d
15 mar 08:57