When a positive integer is
divided by , the remainder is
. When is divided by , the remainder is
, 2024
Pick one
Solution
Given that has a remainder
of when divided by , then is more than a multiple of .
This means that has a units digit
of , which is more than a units digit of , and thus has a remainder of when divided by .
We may confirm that examples of numbers that are equal to more than a multiple of , such as , , , , do indeed leave a remainder of when divided by .
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.