Solving Summation Problem: Show f(n) is Not an Integer

  • Thread starter Thread starter VeeEight
  • Start date Start date
  • Tags Tags
    Summation
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
VeeEight
Messages
615
Reaction score
0

Homework Statement



Let f(n) = 1/2 + 1/3 + ... + 1/n
Show that f(n) is not an integer for any positive integer n


The Attempt at a Solution



I think that rearraning/breaking down the statement might be easier than applying a theorem since it seems like a simpler problem. Simply arranging the terms got pretty messy so I think the best method is to try to find an integer C such that C x f(n) is not a integer for any value of n. I tried different ways of computing such an integer C, such as taking C to be (n-1)! or something similar for that the summation will give a bunch of integers plus one term that is not an integer but I failed to find such a value. Hopefully someone can help me out over here. Thanks.
 
Physics news on Phys.org
I'm a little rusty on this stuff but couldn't we solve this using induction?
 
The funny thing is [tex]f(1)=1/1[/tex] and [tex]1[/tex] is an integer. But, aside from that, IDK.