In this essay, I am going to investigate the maximum number of pieces obtained when n-dimensional object is cut, and then prove it is true.

Authors Avatar

How many pieces

Mathematics can be considered to be the study of patterns. A useful ability in maths can be forming a rule to describe a pattern. Of course any rule that we develop must be true in all relevant cases. In this essay, I am going to investigate the maximum number of pieces obtained when n-dimensional object is cut, and then prove it is true.

  • One-dimensional object

Processing: Find the maximum number of segments that can be cut in n-cuts of a line segment. To begin the solution, consider the results for n=1, 2,3,4,5.

Let S represent the maximum number of segments in n-cuts of a line segment. The value for S is shown in the table.

Plotting the points related to the variables

n and S, suggests that the relationship

between them could be linear, and so we

might assume that y=kn+1.

Substituting the first value for n gives:

n=1, 2=k+1, k=1

Therefore, the rule which related the

maximum number of segments obtained

from n cuts is S=n+1.

  • Two-dimensional object

Processing: Find the maximum number of regions that can be obtained when n chords are drawn. To begin the solution, consider the results for n=1, 2,3,4,5.

Let R represent the maximum number of pieces in n-cuts of a line segment. The value for R is shown in the table.

①Recursive rule:

R1=2

R2=4=2+2

R3=7=4+3

R4=11=7+4

R5=16=11+5

Assume that R0=1, then Rn=1+1+2+3+……+n

Rn=1+(1+2+3+……+n)

1+2+3+……+n=n/2[2a+(n-1)*d], a=1, d=1

1+2+3+……+n=n/2[2+(n-1)]=n/2[n+1]=(n^2+n)/2

Therefore, the recursive rule to generate the maximum number of regions is

1+ (n^2+n)/2= (n^2+n+2)/2.

When n=5, R5=(5^2+5+2)/2=16, which corresponds to the tabulated value for n=5 above.

②A conjecture for the relationship between the maximum number of regions(R) and the number of chords(n).

 

Use graphical analysis to sketch the

graph related to the variables n and R

suggests that the relationship between

them could be quadratic, and so we

might assume that

     R=an²+bn+c

Substituting the first three values for

n gives:

n=12=a+b+c

n=24=4a+2b+c

n=37=9a+3b+c

Solve these three equations for

Join now!

a, b, c gives

a=1/2, b=1/2, c=1

Thus Rn =1/2n²+1/2n+1

When n=5, R5=1/2*5^2+1/2*5+1=16, which is also corresponds to the tabulated value for n=5 above.

Rn =1/2n²+1/2n+1 is the same with Rn=(n^2+n+2)/2

So far we have formed a conjecture that the maximum number of regions from n-chords is given by R= (n^2+n+2)/2.

Proof:

Let P(n) be the proposition that the maximum number of regions that can be separated from n-chords is given by R= (n^2+n+2)/2 for n0

Step1:    P(n) is true for n=1 as R= (1^2+1+2)/2=2 which is the maximum number of regions from 1 chord.

...

This is a preview of the whole essay