Number theoryDifficulty 4.6AIMEFind the answerUnited States
Problem: Let a⋆b=ab−2. Compute the remainder when (((579⋆569)⋆559)⋆⋯⋆19)⋆9 is divided by 100.
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)−2≡90(a+b)+79(mod100) so throughout our process all numbers will end in 9, so we will just track the tens digit. Then the "new operation" is a†b≡−(a+b)+7(mod10) where a and b track the tens digits. Now (a†b)†c≡(−(a+b)+7)†c≡a+b−c(mod10). Thus, our expression has tens digit congruent to −0+1−2+3−⋯−54+55−56−57+7≡−28−57+7≡2(mod10) making the answer 29.
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.