Results 1 to 3 of 3

Math Help - "Lines in the plane" (I don't get it)

  1. #1
    Senior Member
    Joined
    Jul 2006
    Posts
    364

    "Lines in the plane" (I don't get it)

    The question is related to setting up a recurrence to model "How many slices of pizza do you get after n cuts"?

    I'm having trouble following their reasoning. I've annotated the picture in question with the parts I don't get:



    Could someone explain the underlined points?

    Why is: splits k old regions \Leftrightarrow intersects old n-1 lines at k-1 different places, and so on?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,415
    Thanks
    1853
    First, since a line cuts another in at most one point, a new line can cut n-1 lines in at most n-1 points. But it can cut in fewer- if it passes through an intersection of two lines. For example, suppose you have two line crossing at point P. Notice that they divide the plane into 4 areas Any new line either passes through P or it doesn't. If it does not pass through P, it crosses each of the two lines once, so cuts the two lines in two points. Three of the original 4 areas are cut into 2 while the new line does not cross the fourth (the one on the "other side" of P) so these 3 lines divide the plane into [/tex]2(3)+ 1= 7= 2^2-1[/tex] areas. But if the new line happens to go through P, the intersection of the first two lines, it crosses in only one point and only passes through 2 of the original 4 areas. Those three lines, all crossing at P, divide the plane into 2(2)+ 2= 6 areas.

    k is the number of new regions created by this new line. As seen, the new line can cross n-1 lines in at most n-1 points which means it passes through n areas (it passes through a new area after each line crossing and it was in one area before the first line crossing). It divides each of those areas in two so it has created at most n new areas: k\le n.


    If n lines creates at most L_n areas, then n-1 lines create at most L_{n-1} areas. Adding a single new line creates at most
    n new areas so L_n\le L_{n-1}+ n.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Jul 2006
    Posts
    364
    Thanks a lot for the explanation!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: October 14th 2011, 11:36 AM
  2. Replies: 2
    Last Post: June 4th 2011, 01:11 PM
  3. Replies: 2
    Last Post: April 24th 2011, 08:01 AM
  4. Replies: 1
    Last Post: October 25th 2010, 05:45 AM
  5. Replies: 1
    Last Post: June 4th 2010, 11:26 PM

Search Tags


/mathhelpforum @mathhelpforum