Let m>2 be a natural number and if i=j then ai=aj(modm). Prove that if (ai,m)=1, i=1,φ(m) then there exists the permutation b1,b2,...,bφ(m) of numbers a1,a2,...,aφ(m) such that a1b1+a2b2+...+aφ(m)bφ(m) is divisible by m.
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.