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