Library / /3 of 24
Number theory Difficulty 4.8 AIME Prove it Croatia
Let c and d be positive divisors of a positive integer n. If c>d, prove that
c>d+nd2.
(Russia 2011)
Solution
Consider dn and cn. These are also positive divisors of n which satisfy dn>cn.
We now have
dn−cn≥1,
from which
c−d≥ndc>nd2
follows.
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.