Inspired by Inspired by Inspired by π \pi han

Algebra Level 5

Let f ( x ) f(x) denote a 7 th 7^\text{th} degree polynomial satisfying f n = 3 n f_{n}=3^{n} for n = 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 n=0,1,2,3,4,5,6,7 . Find f ( 8 ) f(8) .


Inspirations : First link , Second link , Third link .


The answer is 6305.

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.

4 solutions

Otto Bretscher
Mar 2, 2016

Let f ( x ) = k = 0 7 2 k ( x k ) f(x)=\sum_{k=0}^72^k{x \choose k} and find f ( 8 ) = 3 8 2 8 = 6305 f(8)=3^8-2^8=\boxed{6305}

Nice! So can we deduce a general form for this? My method was by method of differences.

Aditya Kumar - 5 years, 3 months ago

Log in to reply

I hesitate to call the method "general", but it is an option when fitting a polynomial to exponential data points.

Otto Bretscher - 5 years, 3 months ago

Same, even I used the method of differences.

Swapnil Das - 5 years, 3 months ago

But i see that the equation you have is not a polynomial one expansion of (1+2)^x so how does this satisfy the question

Somesh Patil - 5 years, 3 months ago

Log in to reply

( x k ) {x \choose k} is indeed a polynomial

Otto Bretscher - 5 years, 3 months ago

This was a long time ago, but what exactly is this motivation for coming up with that polynomial?

Bryan Hung - 2 years, 12 months ago

I used method of differences It is rather longer method though...

Even I used the same :-P

PS-Why don't you display it in LaTeX \LaTeX ?

Akshat Sharda - 5 years, 3 months ago

Log in to reply

I want to show of my nice handwriting hahahaha...

I dont know how to make a diff.table in latex bro...

A Former Brilliant Member - 5 years, 3 months ago

Log in to reply

OK ! See my solution on this problem.

Akshat Sharda - 5 years, 3 months ago

Log in to reply

@Akshat Sharda Ah , I can do toggle latex now thanks !!!

A Former Brilliant Member - 5 years, 3 months ago

'#'SuchMehnat

Department 8 - 5 years, 3 months ago

Log in to reply

Haha , It took me nearly 20 min to draw this table ,,,

A Former Brilliant Member - 5 years, 3 months ago

MOD is really amazing theorem.

Mehul Chaturvedi - 5 years, 3 months ago
Bryan Hung
Mar 2, 2016

Cheap solution here.

By the Super Automatic Regressionator v1.1.2 , setting 8 points to (0, 1), (1, 3) etc. gives L(x) and L(8) happens to be 6305.

I'm glad I made that stupid calculator >.>

s̶t̶u̶p̶i̶d̶ efficient calculator

Pi Han Goh - 5 years, 2 months ago
Manuel Kahayon
Mar 2, 2016

I found a veeery weird solution using table of differences... I don't know why it works, though...

The sum is also equal to i = 0 7 3 i 2 7 i = 6305 \displaystyle \sum_{i=0}^7 3^i2^{7-i} = \boxed {6305}

You have got Eagle's eye.....:D

A Former Brilliant Member - 5 years, 3 months ago

Yes, good observation! You can see that our solutions are the same since 3 8 2 8 = ( 3 2 ) i = 0 7 3 i 2 7 i 3^8-2^8=(3-2)\sum_{i=0}^7 3^i2^{7-i}

Otto Bretscher - 5 years, 3 months ago

Log in to reply

Here is my solution , neatly made Table of differences , in my best handwriting...

A Former Brilliant Member - 5 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...