2
$\begingroup$

How can I prove the below?

$2^{pq} - 1 = (2^p - 1)\left(\sum^{q-1}_{i=0} 2^{pi}\right)$ for two natural numbers $p, q$

It looks like I need proof by induction? But how? There's two variables?

1 Answers 1

3

Setting $a=2^p$ then $ 2^{pq}-1=a^q-1=(a-1)\sum_{i=0}^{q-1}a^i=(2^p-1)\sum_{i=0}^{q-1}(2^p)^i=(2^p-1)\sum_{i=0}^{q-1}2^{pi}. $