Maths Olympiad Prep

Library / /121 of 213

, 2024

Number theory Difficulty 1.5 Junior Find the answer Canada

When a positive integer nn is
divided by 1010, the remainder is
88. When nn is divided by 55, the remainder is

Pick one

Solution

Given that nn has a remainder
of 88 when divided by 1010, then nn is 88 more than a multiple of 1010.

This means that nn has a units digit
of 88, which is 33 more than a units digit of 55, and thus nn has a remainder of 33 when divided by 55.

We may confirm that examples of numbers that are equal to 88 more than a multiple of 1010, such as 88, 1818, 2828, 3838, do indeed leave a remainder of 33 when divided by 55.

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.