Maths Olympiad Prep

Track / Stage 5 / 83 of 400 #683 of 1964

Problem 683

AIME late
Number theory Difficulty 5.3 Find the answer

3. What is the largest three-digit number that needs to be added to the number 184952 so that the sum is divisible by 2, 3, and 7?

A number or a short expression. Spacing and $ signs are ignored.

Official solution

3. If a number is divisible by 2, 3, and 7, then it must be divisible by 237=422 \cdot 3 \cdot 7=42 and vice versa.

2 points

Since 184952=424403+26184952=42 \cdot 4403+26 and 2 points

the largest three-digit number 999=4223+33999=42 \cdot 23+33, 2 points

then the sum 184952+999=424403+26+4223+33=184952+999=42 \cdot 4403+26+42 \cdot 23+33=

=424403+4223+42+17==42(4403+23+1)+17 \begin{aligned} & =42 \cdot 4403+42 \cdot 23+42+17= \\ & =42 \cdot(4403+23+1)+17 \end{aligned}

We see that this sum is not divisible by 42 because the remainder when divided by 42 is 17. 2 points We conclude that 999 - 17=98217=982 is the largest three-digit number that needs to be added to 184952 so that their sum is divisible by 42.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.