Thread: Problem 44
View Single Post
  #13  
Old February 1st, 2008, 05:46 AM
janvdl's Avatar
janvdl janvdl is offline
Bar0n

 
Join Date: Apr 2007
Location: South African Republic
Posts: 1,959
Country:
Thanks: 1,605
Thanked 1,421 Times in 869 Posts
janvdl has a brilliant futurejanvdl has a brilliant futurejanvdl has a brilliant futurejanvdl has a brilliant futurejanvdl has a brilliant futurejanvdl has a brilliant futurejanvdl has a brilliant futurejanvdl has a brilliant futurejanvdl has a brilliant futurejanvdl has a brilliant futurejanvdl has a brilliant future
Send a message via MSN to janvdl
Default

Quote:
Originally Posted by Skinner View Post
Let me have a try:

problem:

1)Let n\geq 2 prove that 1+\frac{1}{2}+...+\frac{1}{n} is not an integer.

Solution:

If you can prove that (\frac{1}{2} + ... + \frac{1}{n}) is not an integer, then you can prove that 1+\frac{1}{2}+...+\frac{1}{n} is not an integer.

Why? if you add 1 to anything that's not an integer, you get a non-integer value.

look at this function:

f(n) = \frac{1}{n} + \frac{1}{n-1} + \frac{1}{n-2} + ... + \frac{1}{2}

This rational function has asymptopes at the integers, which means that at every integer, the function approaches it, but never reaches it. This can be proven if we took the limit of the function as x \rightarrow 1+, 2+, .... and so on. This means that the value of f(n) never becomes an integer.

I conclude that f(n) = \frac{1}{n} + \frac{1}{n-1} + \frac{1}{n-2} + ... + \frac{1}{2} = (\frac{1}{2} + ... + \frac{1}{n})

1 + f(n) is not an integer, therefore 1+\frac{1}{2}+...+\frac{1}{n} is not an integer either.

Please tell me what you think.
You'll have to see what TPH thinks, but if your proof is right, i say Well Done! It's very easy to understand as well
__________________
If you need more than 3 levels of indentation, you're screwed anyway, and should fix your program. - Linus Torvalds


To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.