Australian Mathematics Competition – Polynomial Question

I came across this question from the 2010 Senior Australian Mathematics Competition:

A polynomial f is given. All we know about it is that all its coefficients are non-negative integers, f(1)=6 and f(7)=3438. What is the value of f(3)

Australian Mathematics Competition 2006-2012

I thought ‘excellent, a somewhat hard polynomial question for my students’ and then I tried it. Now I know why only 1% of students got it correct.

As we don’t know the order of the polynomial, let

f(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x^1+a_0

We know all of the coefficients are greater than or equal to zero. We also know

f(1)=a_n+a_{n-1}+...+a+a_0=6

Which means that all of the coefficients are between zero and six

0\le{a_n}\le{6}

We have also been given f(7)

f(7)=7^na_n+7^{n-1}a_{n-1}+ ... +7a+1=3438

As all of the coefficients are between zero and six, this is 3438 written in base 7.

Let’s calculate a few powers of 7

Powers of 7
7^01
7^17
7^249
7^3343
7^42401
7^516807
As numbersAs Powers of 7
3438=1\times2401+10373438=1\times7^4+1037
1037=3\times343+81037=3\times7^3+8
8=1\times7+18=1\times7^1+1
1=1\times11=1\times7^0

Hence 3438 written in base 7 is 13011

Therefore f(x)=x^4+3x^3+x+1

f(3)=3^4+3\times3^3+3+1

f(3)=81+81+4

f(3)=166

I really like this question. I think it could work well as a class extension activity with a bit of scaffolding.

Leave a Comment

Filed under Number Bases, Polynomials

Leave a Reply

Your email address will not be published. Required fields are marked *