Maths Olympiad Prep

Library / /1 of 28

, 2024

Number theory Difficulty 4.6 AIME Find the answer United States

Problem:
Let ab=ab2a \star b = a b - 2. Compute the remainder when (((579569)559)19)9(((579 \star 569) \star 559) \star \cdots \star 19) \star 9 is divided by 100100.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:
Note that
(10a+9)(10b+9)=(100ab+90a+90b+81)290(a+b)+79(mod100) (10 a + 9) \star (10 b + 9) = (100 a b + 90 a + 90 b + 81) - 2 \equiv 90(a + b) + 79 \pmod{100}
so throughout our process all numbers will end in 99, so we will just track the tens digit. Then the "new operation" is
ab(a+b)+7(mod10) a \dagger b \equiv -(a + b) + 7 \pmod{10}
where aa and bb track the tens digits. Now
(ab)c((a+b)+7)ca+bc(mod10). (a \dagger b) \dagger c \equiv (-(a + b) + 7) \dagger c \equiv a + b - c \pmod{10}.
Thus, our expression has tens digit congruent to
0+12+354+555657+72857+72(mod10) -0 + 1 - 2 + 3 - \cdots - 54 + 55 - 56 - 57 + 7 \equiv -28 - 57 + 7 \equiv 2 \pmod{10}
making the answer 2929.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.