Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the largest value of less than 100,000 for which the expression is a multiple of 5?
Solution
By the Binomial Theorem, Note that this reduces to . Therefore,

If , then If , then If , then If , then If , then

Therefore, the given expression is a multiple of 5 if and only if or .

The largest value of less than 100000 that is congruent to 0 or 2 modulo 5 is .
Final answer
99997