Determine all possible pairs of integers a,b so that exactly one of them is even and so that there are non-integer x,y, such that both x+y and ax+by are integer?
Solution
Since ax+by=a(x+y)+(b−a)y, the value of (b−a)y is integer. If ∣a−b∣=1, then y has to be integer – contradiction.
For ∣a−b∣>1 we can let y=b−a1 and x=−y. Then x+y=0, (b−a)y is integer, hence ax+by is also integer.
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.