Given the following function, f:
f (a b c d e) = (5*a + 4*b + 3*c + 2*b + 1*a) modulo 11
How can I distribute the modulo operation?
In short, How can I compute f without computing (5*a + 4*b + 3*c + 2*b + 1*a) first, and then mod-ing by 11.
Asked
Active
Viewed 68 times
0
Kevin Meredith
- 989
-
I think you can do (a+b) mod c =[(a mod c)+(b mod c) ] mod c – randomgirl Feb 28 '17 at 13:16
-
Yes you can, but I assume you mean multiplying and adding the right-hand side. – Oiler Feb 28 '17 at 13:24
-
Yes - updated my question per your point, @Oiler! – Kevin Meredith Feb 28 '17 at 13:25
-
You can distribute the modulo over all terms, but there will be no simplification. On the opposite, you'll have to take five moduli (plus a final one) instead of a single. – Feb 28 '17 at 13:36
-
Care to post as answer, Yves? – Kevin Meredith Feb 28 '17 at 14:33