Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By Plato

Math Help - Proof by induction: n choose 3 triangles are formed by n lines

  1. #1
    Newbie
    Joined
    Nov 2013
    From
    Canada
    Posts
    1

    Proof by induction: n choose 3 triangles are formed by n lines

    Prove: n choose 3 triangles are formed by n lines such that no 3 lines can intersect at the same point. I'm required to prove this by induction, I know it's really easy to prove without it.

    I know the base case, but the induction step seems tricky. I'm finding it hard to figure out how many new triangles form when one new line is added, and even if I do, I'm not sure how to make the sum equal k+1 choose 3. Can anyone help me with this proof? Thank you.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,923
    Thanks
    1762
    Awards
    1

    Re: Proof by induction: n choose 3 triangles are formed by n lines

    Quote Originally Posted by extremez View Post
    Prove: n choose 3 triangles are formed by n lines such that no 3 lines can intersect at the same point. I'm required to prove this by induction, I know it's really easy to prove without it.
    As stated that is a false statement.

    Consider n distinct parallel lines.
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. n choose k proof
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: September 12th 2010, 05:58 PM
  2. Divison of planes by n lines [Proof by induction]
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: September 5th 2009, 04:55 AM
  3. Questions about triangles and lines
    Posted in the Geometry Forum
    Replies: 3
    Last Post: September 20th 2008, 04:59 PM
  4. Replies: 6
    Last Post: July 8th 2007, 04:13 PM
  5. some parallel lines and triangles
    Posted in the Geometry Forum
    Replies: 3
    Last Post: March 29th 2005, 09:19 AM

Search Tags


/mathhelpforum @mathhelpforum