Browse · MATH
Printjmc
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 .
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