Loading [MathJax]/jax/output/CommonHTML/jax.js
ThmDex – An index of mathematical definitions, results, and conjectures.
Result R4867 on D1239: Standard N-operation
Initial sum of powers of two
Formulation 0
Let NN be a D996: Natural number.
Then Nn=02n=2N+11
Formulation 1
Let NN be a D996: Natural number.
Then 20+21++2N1+2N=2N+11
Proofs
Proof 1
Let NN be a D996: Natural number.
We proceed by induction on N. The base case of N=0 is immediate since 0n=02n=20=1=211=20+11 As an induction hypothesis, suppose then that the claim holds for some positive integer N0. We have N+1n=02n=2N+1+Nn=02n=2N+1+2N+11=22N+11=2N+21 This shows that the claim holds for N+1. The result is now a consequence of R800: Proof by principle of weak mathematical induction.