Problem: Find all ordered triples (x,y,z) of integers satisfying 20x+13y=2013z.
Solution
Solution: As 20⋅13=22⋅5⋅13 and 2013=3⋅11⋅61 are relatively prime, x, y and z must be nonnegative.
Considering the equation modulo 3, we observe that x must be odd. Now considering the equation modulo 7, we obtain (−1)+(−1)y≡4z(mod7), which is impossible as the right hand side can only be 1, 2 and 4 modulo 7.
There are no solutions.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.