MathCastle
PrecalculusSuperchallengeSequences, Series, and the Binomial Theorem

Sequences, Series, and the Binomial Theorem · Superchallenge problem

Let Sn=1⋅2+2⋅22+3⋅23+⋯+n⋅2nS_n = 1\cdot2 + 2\cdot2^2 + 3\cdot2^3 + \cdots + n\cdot2^n. Find the smallest positive integer nn with Sn>1,000,000S_n > 1{,}000{,}000.