Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

How many integers satisfy and
Solution
The residue of is determined by the residue of We can build a table showing the possibilities: \begin{array}{r || c * 5 {| c}} n\pmod 6 & 0 & 1 & 2 & 3 & 4 & 5 \\ \hline 4n\pmod 6 & 0 & 4 & 2 & 0 & 4 & 2 \end{array}As the table shows, is true when or Otherwise, it's false.

So, our problem is to count all between and that leave a remainder of or modulo These integers are There are integers in this list.
Final answer
20