Number theoryDifficulty 5.4AIME, harderProve itRomania
a) Find x∈N and y∈Q, such that x+x=y.
b) Prove that one can find infinitely many pairs (x,y)∈Q2 such that x+x=y.
Solution
a) Since x+x∈Q, x must be a square. Let x=n2, with n∈N. We obtain n(n+1)=y2, and since n2≤n(n+1)<(n+1)2, we deduce that n=0, hence x=y=0.
b) There are infinitely many Pythagorean triples (p,q,r) with p2+q2=r2. Choosing x=q4p4, we obtain x+x=q2p2(q2p2+1)=q2p2(q2p2+q2)=q2pr∈Q.
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.