Using the recursive formula, f(n+1)=2*f(n)+1, and given that f(1)=3, calculate the product of the digits in the number f(17).

Question

experimentx · Answer

looks like a lot of work
f(2) = f(1+1) = 2*f(1) +1 = 3
..
..
f(17) = ..

experimentx · Answer

it's going to be lots of work

experimentx · Answer

f(3) = 2*3+1 = 7
f(4) = 2*7+1 = 15
f(5) = 31
f(6) = 63
..

experimentx · Answer

looks like 2^n-1

kinggeorge · Answer

I'm getting 262143. If you want to check your work.

anonymous · Answer

It's easy to note that. f(n)= 2^{n+1}-1

anonymous · Answer

$$ f(n)= 2^{n+1}-1 $$

kinggeorge · Answer

Or what he said.

anonymous · Answer

Now I have memorized upto 2^{16} so here I have to do one small multiplication. but is there any way to do this in a less tedious way?

what if f(2434343) was asked? and instead of product it was asked as sum?