Let be the th harmonic number. I started with induction and easily arrived at is not an integer so assume that where . Then .

But I realize now that this is a dead end. How do I proceed? I know I am trying to show that the denominator of the sum is even while the numerator is odd.