Page 2 of 2 FirstFirst 12
Results 16 to 18 of 18

Math Help - Problem 44

  1. #16
    MHF Contributor
    Joined
    Oct 2005
    From
    Earth
    Posts
    1,599
    Quote Originally Posted by Skinner View Post
    oh. I messed up. Fail.
    Good try though! Don't be discouraged. I have failed much worser doing far easier proofs.
    Follow Math Help Forum on Facebook and Google+

  2. #17
    Super Member Aryth's Avatar
    Joined
    Feb 2007
    From
    USA
    Posts
    652
    Thanks
    2
    Awards
    1
    The Sum:

    \sum_{i = 1}^{k}\frac{1}{k}

    Does not yield an integer for all k \geq 2.

    For k = 2:

    1 + \frac{1}{2} = \frac{3}{2}

    That is not an integer.

    Since the series is divergent, then we must reduce it:

    \left[\frac{(3*4*...*k) + (2*4*...*k) + ... + (2*3*...*k-1)}{(2*3*...*k)}\right]

    To have an integer it has to be that for some integer M:

    \left[\frac{(3*4*...*k) + (2*4*...*k) + ... + (2*3*...*k-1)}{(2*3*...*k)}\right] = M

    (3*4*...*k) + (2*4*...*k) + ... + (2*3*...*k-1) = (2*3*...*k)*M

    This can be rewritten as:

    k*((k-1)*((k-2)*...(2+3) + 2*3) + 2*3*4)...) + (2*3*...*k-1) = (2*3*...*k)*M

    We can say that:

    ((k-1)*((k-2)*...(2+3) + 2*3) + 2*3*4)...) = C

    So that:

    k*C + (2*3*...*(k-1)) = (2*3*...*k)*M

    We can also say that:

    (2*3*...*(k-1)) = N

    So that our final equation is:

    kC + N = (2*3*...*k)M

    The series is known as the Harmonic series, and is often dealt with for primes.

    If k is prime, this is the sum of a multiple and a non-multiple of k.

    Clearly there is no M that satisfies the equation.

    The Harmonic Series does not give an integer for any k\geq2

    Q.E.D.
    Last edited by Aryth; February 7th 2008 at 08:40 PM.
    Follow Math Help Forum on Facebook and Google+

  3. #18
    Super Member
    Joined
    Nov 2007
    From
    Trumbull Ct
    Posts
    910
    Thanks
    27

    two trains and one bird

    two trains 100 miles apart are approaching at 30 miles per hour.they will collide after 3.33 hrs. the speed of the faster must be less than 30mph, the speed of the slower greater than zero neglect not moving.the bird wings it for 3.33 hrs so travels 200 mi . 60 x3.33hrs.
    example train A 20 mph, train B 10 mph. they aapproach each other at 10 plus 20 mph .train Atravels 67 mi B 33mi
    Follow Math Help Forum on Facebook and Google+

Page 2 of 2 FirstFirst 12

Search Tags


/mathhelpforum @mathhelpforum