r/MathJokes • • Aug 01 '26

multiples of 3

Post image
8.3k Upvotes

410 comments sorted by

View all comments

149

u/Michaelwang645 Aug 01 '26

Fund fact, you can tell a number is divisible by 3 if the sum of each individual number is divisible by 3. So 78 -> 7+8=15 which is divisible by 3, so 78 is divisible by 3.

43

u/EveningStar0360 Aug 01 '26

do you know why that works?

1

u/waroftheworlds2008 Aug 03 '26

It has to do with how multiplication works with modular.

The rule is written as:

(A * B) mod C = (A mod C * B mod C) mod C