Nth Term

Algebra Level 4

Given the first few terms of a quartic function f ( x ) f(x) ,

f ( 1 ) = 1 f(1)=1 ,
f ( 2 ) = 1 f(2)=1 ,
f ( 3 ) = 5 f(3)=5 ,
f ( 4 ) = 13 f(4)=13 ,
f ( 5 ) = 41 f(5)=41 ,
f ( 6 ) = 121 f(6)=121 .

Find f ( 7 ) f(7) .


The answer is 301.

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.

1 solution

Karan Chatrath
Mar 20, 2021

Let the polynomial be:

y = a x 4 + b x 3 + c x 2 + d x + e y = ax^4 + bx^3 + cx^2 + dx + e

Now, the function is evaluated at six points and there are five unknown coefficients in the polynomial. So five out of these six points can be used to evaluate the unknown coefficients.

So: a x n 4 + b x n 3 + c x n 2 + d x n + e = y n ax_n^4 + bx_n^3 + cx_n^2 + dx_n + e = y_n n ( 1 , 2 , 3 , 4 , 5 ) n \in (1,2,3,4,5) x n = n x_n = n

Writing out the first five equations and rearranging them in a matrix form:

[ x 1 4 x 1 3 x 1 2 x 1 1 x 2 4 x 2 3 x 2 2 x 2 1 x 3 4 x 3 3 x 3 2 x 3 1 x 4 4 x 4 3 x 4 2 x 4 1 x 5 4 x 5 3 x 5 2 x 5 1 ] [ a b c d e ] = [ y 1 y 2 y 3 y 4 y 5 ] \left[ \begin{matrix} x_1^4&x_1^3&x_1^2&x_1&1\\x_2^4&x_2^3&x_2^2&x_2&1\\x_3^4&x_3^3&x_3^2&x_3&1\\x_4^4&x_4^3&x_4^2&x_4&1\\x_5^4&x_5^3&x_5^2&x_5&1\end{matrix}\right] \left[\begin{matrix} a\\b\\c\\d\\e \end{matrix}\right] = \left[\begin{matrix} y_1\\y_2\\y_3\\y_4\\y_5 \end{matrix}\right] A c = b Ac = b c = A 1 b \implies c = A^{-1}b y 1 = 1 ; y 2 = 1 ; y 3 = 5 ; y 4 = 13 ; y 5 = 41 y_1 = 1 \ ; \ y_2 = 1 \ ; \ y_3 = 5 \ ; \ y_4 = 13 \ ; \ y_5 = 41

The system of linear equations can also be solved by hand easily. After solving, the following two values were computed:

f ( 6 ) = [ x 6 4 x 6 3 x 6 2 x 6 1 ] [ a b c d e ] = 121 f(6) = \left[ \begin{matrix} x_6^4&x_6^3&x_6^2&x_6&1 \end{matrix} \right]\left[\begin{matrix} a\\b\\c\\d\\e \end{matrix}\right] =121 f ( 7 ) = [ x 7 4 x 7 3 x 7 2 x 7 1 ] [ a b c d e ] = 301 f(7) = \left[ \begin{matrix} x_7^4&x_7^3&x_7^2&x_7&1 \end{matrix} \right]\left[\begin{matrix} a\\b\\c\\d\\e \end{matrix}\right] =301

The calculation of f ( 6 ) f(6) was a check to see if the system of equations were solved correctly and the calculation of f ( 7 ) f(7) gives the required answer.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...