Linear combination divisible by p
Source: 1961 All-Soviet Union Olympiad
August 4, 2015
number theoryrelatively prime
Problem Statement
Given are arbitrary integers . Prove that there always exist relatively prime integers and such that is divisible by .