Maths Olympiad Prep

Library / /181 of 377

Algebra Difficulty 5.1 AIME, harder Prove it United States

Problem:
If aa, bb, xx, and yy are real numbers such that ax+by=3a x + b y = 3, ax2+by2=7a x^{2} + b y^{2} = 7, ax3+by3=16a x^{3} + b y^{3} = 16, and ax4+by4=42a x^{4} + b y^{4} = 42, find ax5+by5a x^{5} + b y^{5}.

Solution

Solution:
We have ax3+by3=16a x^{3} + b y^{3} = 16, so (ax3+by3)(x+y)=16(x+y)(a x^{3} + b y^{3})(x + y) = 16(x + y) and thus
ax4+by4+xy(ax2+by2)=16(x+y) a x^{4} + b y^{4} + x y (a x^{2} + b y^{2}) = 16(x + y)
It follows that
42+7xy=16(x+y) 42 + 7 x y = 16(x + y)
From ax2+by2=7a x^{2} + b y^{2} = 7, we have (ax2+by2)(x+y)=7(x+y)(a x^{2} + b y^{2})(x + y) = 7(x + y) so ax3+by3+xy(ax+by)=7(x+y)a x^{3} + b y^{3} + x y (a x + b y) = 7(x + y). This simplifies to
16+3xy=7(x+y) 16 + 3 x y = 7(x + y)
We can now solve for x+yx + y and xyx y from (1) and (2) to find x+y=14x + y = -14 and xy=38x y = -38. Thus we have (ax4+by4)(x+y)=42(x+y)(a x^{4} + b y^{4})(x + y) = 42(x + y), and so ax5+by5+xy(ax3+by3)=42(x+y)a x^{5} + b y^{5} + x y (a x^{3} + b y^{3}) = 42(x + y). Finally, it follows that ax5+by5=42(x+y)16xy=20a x^{5} + b y^{5} = 42(x + y) - 16 x y = 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.