MathDB
IMO Shortlist 2014 N8

Source:

July 11, 2015
IMO Shortlistnumber theory

Problem Statement

For every real number xx, let x||x|| denote the distance between xx and the nearest integer. Prove that for every pair (a,b)(a, b) of positive integers there exist an odd prime pp and a positive integer kk satisfying apk+bpk+a+bpk=1.\displaystyle\left|\left|\frac{a}{p^k}\right|\right|+\left|\left|\frac{b}{p^k}\right|\right|+\left|\left|\frac{a+b}{p^k}\right|\right|=1.
Proposed by Geza Kos, Hungary