Find a + b a+b

Algebra Level 2

Given that 2 x 1 = 5 2x-1 = \sqrt 5 and x 17 = a x + b x^{17} = ax+b , find a + b a+b .


The answer is 2584.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Chew-Seong Cheong
Jan 15, 2020

Similar solution as @Joshua Lowrance 's

Given that 2 x 1 = 5 x = 1 + 5 2 = φ 2x-1 = \sqrt 5\implies x = \dfrac {1+\sqrt 5}2 = \varphi , the gold ratio . Then x x satisfies x 2 x 1 = 0 x^2 - x - 1 = 0 or

x 2 = x + 1 = F 1 x + F 0 where F n is the n th Fibonacci number. x 3 = x 2 + x = 2 x + 1 = F 2 x + F 1 x 4 = 2 x 2 + x = 3 x + 2 = F 3 x + F 2 = x 17 = F 17 x + F 16 \begin{aligned} x^2 & = x + 1 = F_1x + F_0 & \small \blue{\text{where }F_n \text{ is the }n\text{th Fibonacci number.}} \\ x^3 & = x^2 + x = 2x + 1 = F_2x + F_1 \\ x^4 & = 2x^2 + x = 3x + 2 = F_3x + F_2 \\ \cdots & = \cdots \\ \implies x^{17} & = F_{17}x + F_{16} \end{aligned}

Therefore a + b = F 17 + F 16 = F 18 = 2584 a+b = F_{17} + F_{16} = F_{18} = \boxed{2584} .


Reference: Fibonacci number

@Aly Ahmed , we can enter the problem above as below.

Chew-Seong Cheong - 1 year, 4 months ago
Joshua Lowrance
Jan 14, 2020

2 x 1 = 5 = > x = ϕ = 1 + 5 2 2x-1=\sqrt{5}=>x=\phi=\frac{1+\sqrt{5}}{2}

ϕ 17 = 1597 ϕ + 987 \phi^{17}=1597\phi+987

1597 + 987 = 2584 1597+987=\boxed{2584}

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...