Welcome to our community

Be a part of something great, join today!

Problem Of The Week #383 Sep 12th, 2019

Status
Not open for further replies.
  • Thread starter
  • Admin
  • #1

anemone

MHB POTW Director
Staff member
Feb 14, 2012
3,894
Here is this week's POTW:

-----

Let \(\displaystyle \prod_{n=1}^{1996} (1+nx^{3n})=1+a_1x^{k_1}+a_2x^{k_2}+\cdots+a_mx^{k_m}\) where $a_1,\,a_2,\,\cdots a_m$ are non-zero and $k_1<k_2<\cdots<k_m$.

Find $a_{1996}$.

-----

Remember to read the POTW submission guidelines to find out how to submit your answers!
 
  • Thread starter
  • Admin
  • #2

anemone

MHB POTW Director
Staff member
Feb 14, 2012
3,894
No one answered last week's POTW.(Sadface) You can find the suggested solution below.

Note that $k_i$ is the number obtained by writing $i$ in base 2 and reading the result as a number in base 3, and $a_i$ is the sum of the exponents of the powers of 3 used. In particular,

$1996=2^{10}+2^9+2^8++2^7+2^6+2^3+2^2$

So $a_{1996}=10+9+8+7+6+3+2=45$
 
Status
Not open for further replies.