Maths Olympiad Prep

Library / /495 of 860

Algebra Difficulty 5.2 AIME, harder Find the answer

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

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

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)(1)42+7 x y=16(x+y) \tag{1} 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(ax2+by2)=7(x+y)a x^{3}+b y^{3}+x y(a x^{2}+b y^{2})=7(x+y). This simplifies to 16+3xy=7(x+y)(2)16+3 x y=7(x+y) \tag{2} 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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.