Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What is the greatest number of parts a plane can be divided into using $n$ infinite straight lines? What about $n$ circles?

Can you generalise this into 3-dimensional space, planes and spheres?

For lines, I got $U_{n+1}=U_n+n,$ with $U_0=1.$ And for circles, I got $U_{n+1}=U_n+2n,$ with $U_0=1$ and $U_1=2.$

Am I right so far?

share|improve this question
    
If it is $n$, how can it be infinite? –  hjpotter92 Mar 24 '13 at 16:46
    
@Back in a Flash - The line itself is infinite, it is not saying that there is an infinite number of lines –  user61067 Mar 24 '13 at 16:48

3 Answers 3

Lines

For a plane with $n$ lines, consider what happens when you add a line. It divides all the regions through which it passes into two, thus adding one region for each region it passes through. The number of regions it passes through is the number of lines it crosses plus one, that is the number of points it creates plus one for itself. Thus, the number of regions added to the original one, $\binom{n}{0}$, is the number of points, $\binom{n}{2}$, plus the number of lines, $\binom{n}{1}$. Thus, the maximum number of regions is $$ \binom{n}{0}+\binom{n}{1}+\binom{n}{2}=\frac{n^2+n+2}{2} $$


Circles

For a plane with $n$ circles, consider what happens when you add a circle. It divides all the regions through which it passes into two, thus adding one region for each region it passes through. The first circle divides the plane into two. The number of regions it passes through is at least one, if it doesn't intersect any other circles, and up to the number of crossings with other circles. For $n$ circles there can be up to $2\binom{n}{2}$ crossings. Thus, the first circle divides the plane into two, $2\binom{n}{0}$, then the rest of the circles add the number of crossings. Thus, the maximum number of regions is $$ 2\binom{n}{0}+2\binom{n}{2}=n^2-n+2 $$

share|improve this answer
    
Thank you so much :) –  user61067 Mar 24 '13 at 22:18
    
can you please tell me your reasoning behind this? How did you know to use binomials? –  user61067 Apr 1 '13 at 17:45
    
I understand what you are doing, but don't feel as though I could explain it to someone else. –  user61067 Apr 1 '13 at 17:47
    
@user61067: In the case of the lines, $\binom{n}{2}$ is the number of pairs of lines, and each pair of lines forms at most one point of intersection. In the case of circles, $2\binom{n}{2}$, is twice the number of pairs of circles, and each pair of circles forms at most two points of intersection. I used $\binom{n}{1}=n$ and $\binom{n}{0}=1$ not only because they make the formulas look nice, but also they explain the fact that the formulas match powers of $2$ for a few terms. –  robjohn Apr 2 '13 at 0:28
    
thanks again. Is it correct that for planes in space the solution is the same as this but with $\binom{n}{3}$ added? And if so... What does $\binom{n}{3}$ represent? –  user61067 Apr 2 '13 at 13:09

if plane divided by lines, recursion function is $R(n+1)=R(n)+n+1$, where $R(0)=1$, $n\geq0$ Solving recurrence $R(n)=\frac{(n^2+n+2)}{2}$
if plane divided by circles, recursion function is $R(n+1)=R(n)+2n$, where $R(1)=2$, $n>0$ Solving recurrence $R(n)=(n^2-n+2)$

share|improve this answer

For a plane divided by lines: $$l_{n+1}=l_{n}+n+1$$

For space divided by planes: $$s_{n+1}=s_{n}+l_{n}$$

share|improve this answer
1  
Can you tell me how you got this please? –  user61067 Mar 24 '13 at 17:30

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.