1 votes 1 votes Please derive this $1+2+4+........+\frac{n}{4}+\frac{n}{2}=2^{log n}-1$ Algorithms algorithms descriptive + – srestha asked Dec 18, 2018 • retagged Jun 24, 2022 by makhdoom ghaya srestha 441 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply arvin commented Dec 18, 2018 i edited by srestha Dec 18, 2018 reply Follow Share $2^{0} + 2^{1} + .....................2^{(k-1)}$ using gp : $\frac{2^{(m+1)}-1}{(2-1)}$ = $\frac{2^{(k-1+1)} -1 }{1}$ = $2^{k}-1$ and$ \frac{n}{2^k}$ =1 => $n=2^{k}$ =>$k =logn$. (taking log both side) therefore : $2^{logn} -1$.. 1 votes 1 votes Lakshman Bhaiya commented Dec 18, 2018 reply Follow Share I'm not getting please explain? 0 votes 0 votes srestha commented Dec 18, 2018 reply Follow Share now check 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes First term a = 1 and ratio r = 2 Peeyush Pandey answered Dec 19, 2018 • edited Dec 19, 2018 by Peeyush Pandey Peeyush Pandey comment Share Follow See all 0 reply Please log in or register to add a comment.