Results 1 to 3 of 3

Math Help - Proof by Induction

  1. #1
    Newbie
    Joined
    Sep 2012
    From
    United States
    Posts
    14

    Question Proof by Induction

    If n points lie in a plane and no three are collinear, prove that there are 1/2n(n-1) lines joining these points. I'm not really sure where to even start with proving this. I'm supposed to use proof by induction. Any help would be great. Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Jul 2012
    From
    INDIA
    Posts
    829
    Thanks
    209

    Re: Proof by Induction

    something appears to be wrong in the question because 1/2n(n+1) is a fraction and number of lines cannot be in fraction.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,790
    Thanks
    1687
    Awards
    1

    Re: Proof by Induction

    Quote Originally Posted by clintonh0610 View Post
    If n points lie in a plane and no three are collinear, prove that there are 1/2n(n-1) lines joining these points. I'm not really sure where to even start with proving this. I'm supposed to use proof by induction. Any help would be great.
    There is nothing wrong with the formula. It just written poorly.
    It is \binom{n}{2}=\frac{n(n-1)}{2}. To prove that by induction is a pain.

    The base case n=1 is trivial: there is no line segment.

    Suppose it is true for n=K, there are K points and \frac{K(K-1)}{2} line segments.

    If you add one more point, then how many new line segments are added?

    See if you can get \frac{(K+1)(K)}{2}~?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. need induction proof help
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: November 9th 2012, 10:11 AM
  2. Induction Proof
    Posted in the Calculus Forum
    Replies: 2
    Last Post: November 5th 2009, 02:35 PM
  3. Mathemtical Induction Proof (Stuck on induction)
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 8th 2009, 09:33 PM
  4. Proof by Induction??
    Posted in the Algebra Forum
    Replies: 1
    Last Post: October 6th 2008, 03:55 PM
  5. Proof with algebra, and proof by induction (problems)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: June 8th 2008, 01:20 PM

Search Tags


/mathhelpforum @mathhelpforum