Suppose |x|<1. Can you give any ideas on how to find the following sum? xx+1+2x2x2+1+4x4x4+1+8x8x8+1+…
Swebaceacichegh
Answered
2022-01-21
Suppose . Can you give any ideas on how to find the following sum?
Answer & Explanation
ma90t66690
Expert
2022-01-22Added 7 answers
Prove first that for any the identity
(1)
follows from a telescoping product or the fact that every has a unique representation in base-2. By considering of both sides of (1), we get
from which:
Roman Stevens
Expert
2022-01-23Added 10 answers
Evaluating
we obtain
Now observe that
where is the exponent of the highest power of 2 that divides n. This is
because is even unless
(This also goes through when n is is odd and we have one value for p, namelly zero.)
Hence the end result is