1. Проверим для n=1: 1 = 2^1-1=1. Верно.
2. Предположим, верно для k: 1+2+...+2^(k-1)=2^k-1.
3. Проверим для k+1: 1+2+...+2^(k-1)+2^k = (2^k-1)+2^k = 2*2^k-1 = 2^(k+1)-1. Доказано.