Maths Olympiad Prep

Library / South African Mathematics Olympiad Second Round /9 of 18

South African Mathematics Olympiad Second Round

Number theory Difficulty 4.0 AIME Find the answer South Africa

What is the difference between the largest and the second largest odd factors of 20162016?

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

Solution

20162016 is 25×32×72^5 \times 3^2 \times 7. The largest odd factor is 32×7=633^2 \times 7 = 63; and the next largest odd factor is 3×7=213 \times 7 = 21. 63−21=4263 - 21 = 42

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

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