7.Prove that for any natural number n n n, 2 + 2 2 + 2 3 . . . . . . + 2 n = 2 n + 1 − 2 2+2^2+2^3......+2^n=2^{n+1}-2 2+22+23......+2n=2n+1−2.
Proof: Let the left hand side of the identity be
S
S
S. We have
2
S
=
2
2
+
2
3
.
.
.
.
.
.
+
2
n
+
2
n
+
1
2S=2^2+2^3......+2^n+2^{n+1}
2S=22+23......+2n+2n+1.
Note that
2
S
−
S
=
S
2S-S=S
2S−S=S, so we have
S
=
(
2
2
+
2
3
.
.
.
+
2
n
+
2
n
+
1
)
−
(
2
+
2
2
+
2
3
.
.
.
+
2
n
)
=
2
n
+
1
−
2
=
S=(2^2+2^3...+2^n+2^{n+1})-(2+2^2+2^3...+2^n)=2^{n+1}-2=
S=(22+23...+2n+2n+1)−(2+22+23...+2n)=2n+1−2= right hand side of the identity.
Therefore, we have
2
+
2
2
+
2
3
.
.
.
.
.
.
+
2
n
=
2
n
+
1
−
2
2+2^2+2^3......+2^n=2^{n+1}-2
2+22+23......+2n=2n+1−2 for any natural number
n
n
n.