Number Theory - Show harmonic numbers are not integers

  • #1
Q.Prove that 1+1/2+1/3+1/4+.........+1/n is not an integer.n>0
 

Answers and Replies

  • #2
60
0
There are a couple ways to prove this that I know of. Your title says number theory so if you have discussed in class (or read on your own) p-adic valuations, try to show that for a fixed n>1 the 2-adic valuation is always greater than 1. If you don't have experience with this, try the sum where n=p (some prime). Make an argument (manipulate terms) why this isnt' an integer. Then fix that p, and pick an x between p and 2p-1, and follow a similar argument. Unfortunately you now must prove that for any x such a p exists. I believe this was proven by Erdos. Maybe your teacher will let you get away with that as justification. Another way is to show that for some n, the sum=(even number + odd number)/2N *odd number which isn't an integer.
 
  • #3
AKG
Science Advisor
Homework Helper
2,565
4
I think you mean n > 1. If it's just n > 0, then the sum for n = 1 should not be an integer, but that sum is just 1, which clearly is an integer.
 
  • #4
CarlB
Science Advisor
Homework Helper
1,219
19
Is there a theorem that you know that says that (for large enough m), there is always a prime number between m and 2m?

Carl
 

Related Threads on Number Theory - Show harmonic numbers are not integers

Replies
14
Views
3K
Replies
1
Views
907
Replies
2
Views
7K
Replies
10
Views
6K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
20
Views
1K
Replies
9
Views
1K
Replies
2
Views
924
  • Last Post
Replies
2
Views
808
Top