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
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
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)(1) From ax2+by2=7, we have (ax2+by2)(x+y)=7(x+y) so ax3+by3+xy(ax2+by2)=7(x+y). This simplifies to 16+3xy=7(x+y)(2) 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: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.