MathCastle
Proof Writing & Problem SolvingChallenge

Proof Writing & Problem Solving · Challenge problem

The proof that Hn=1+12+13+⋯+1nH_n = 1 + \dfrac12 + \dfrac13 + \cdots + \dfrac1n is never an integer for n≥2n \ge 2 focuses on the largest power of 22 that is at most nn. Checking the argument for n=10n = 10, write H10=pqH_{10} = \dfrac{p}{q} in lowest terms. What is the largest kk such that 2k2^k divides qq?

Practice more like this