Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Find the modulo remainder of the sum
Solution
Instead of adding up the sum and finding the residue, we can find the residue of each number to make computation easier.

Each group of 7 numbers would have the sum of residues . Since we only have odd numbers in the sum, every odd numbers is integers. Because every group has a residue of , we can ignore them.

There are sets of integers, which is equivalent to odd numbers in our sum. This leaves and , which have residues .
Final answer
4