1
$\begingroup$

Possible Duplicate:
Is there an elementary proof that $\sum \limits_{k=1}^n \frac1k$ is never an integer?

Does there exist a proof, not by induction, of the fact that $1 + (1/2) + \cdots + (1/n)$ is not an integer for any $n > 1$? In all the books I have read the proof is done by induction and is not quite illuminating . Without induction the most I have been able to get is ;

$(d(1) + d(2) + \cdots + d(n) ) /n ≤ 1 + (1/2) + \cdots + (1/n) < 1+ (d(1) + d(2) + \cdots + d(n) )/n$; where $d(k)$ denotes the number of positive divisors of $k$ , can this inequality be improved or, adequately altered to prove the theorem ? Does there exist a proof of the theorem which does not use Bertrand's postulate neither order properties nor induction ?

  • 0
    See this page if it helps http://en.wikipedia.org/wiki/Harmonic_number2012-10-12
  • 0
    @jak:- The link is not helping!2012-10-12
  • 0
    @ JavaMan:- Don't think my post as a duplicate , I would like to know if the theorem can be proved by improving or, altering the inequality I stated in my post and if it's not possible I would like to know if there is a proof without using Bertrand's postulate neither induction nor the order properties ( as shown in the proof of the post you linked)2012-10-12
  • 0
    Your post literally says "Does there exist a proof , not by induction , of the fact that..." As such, the topic has already been discussed and is therefore an exact duplicate. Your post never mentioned Bertrand's postulate or "order properties."2012-10-12
  • 0
    @ JavaMan:- Well,I think I have fixed my question suitably now.2012-10-12

0 Answers 0