AlgebraDifficulty 5.1AIME, harderProve itUnited States
Problem: If a, b, x, and y are real numbers such that ax+by=3, ax2+by2=7, ax3+by3=16, and ax4+by4=42, find ax5+by5.
Solution
Solution: We have ax3+by3=16, so (ax3+by3)(x+y)=16(x+y) and thus ax4+by4+xy(ax2+by2)=16(x+y) It follows that 42+7xy=16(x+y) From ax2+by2=7, we have (ax2+by2)(x+y)=7(x+y) so ax3+by3+xy(ax+by)=7(x+y). This simplifies to 16+3xy=7(x+y) We can now solve for x+y and xy from (1) and (2) to find x+y=−14 and xy=−38. Thus we have (ax4+by4)(x+y)=42(x+y), and so ax5+by5+xy(ax3+by3)=42(x+y). Finally, it follows that ax5+by5=42(x+y)−16xy=20 as desired.
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.