Results 1 to 2 of 2

Math Help - waht is ?

  1. #1
    Junior Member
    Joined
    Dec 2008
    Posts
    68

    Cool waht is ?

    what is the GCD of n and n+1
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Bacterius's Avatar
    Joined
    Nov 2009
    From
    Wellington
    Posts
    927

    Reply

    It is 1, obviously ... can n + 1 possibly divide n ? No. You can investigate this fraction :

    \frac{\ n + 1}{n}

    And saying that two consecutive numbers have a common factor (except 1) is saying that :

    (n + 1) mod n = 0

    Which is impossible.
    Last edited by Bacterius; November 6th 2009 at 10:33 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. I don't understand waht to do for diagonalization?
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: November 25th 2011, 08:14 PM

Search Tags


/mathhelpforum @mathhelpforum