• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

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.

Extracts from this document...

Introduction

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.image10.pngimage08.pngimage09.pngimage00.pngimage01.png

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

n

1

2

3

4

5

S

2

3

4

5

6

image16.png

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.

image14.pngimage12.pngimage13.pngimage11.png

image15.png

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

n

1

2

3

4

5

R

2

4

7

11

16

...read more.

Middle

4

8

15

26

①Recursive rule:

P1=2=R1

P2=4=2+2= R1+P1

P3=8=4+4= R2+P2

P4=15=7+8= R3+P3

P5=26=11+15= R4+P4

Thus Pn= Pn-1+Rn-1

= Pn-2+ Rn-2+……+Rn-1
=P
n-(n-1) +Rn-(n-1) + Rn-2+……+ Rn-1

=P1+R1+ R2+ R3+……+ Rn-1

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

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

= n+1+ (n-1)*n*(n+1)]/ (3*2)[e]

= (n^3+5n+6)/6

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

(n^3+5n+6)/6

When n=5, P5= (5^3+5*5+6)/6=16, which corresponds to the tabulated value for n=5 above.image04.png

②A conjecture for the relationship between the maximum number of parts(P) and the number of cuts(n).

Use TI-84 to sketch[f] the

graph related to the variables n and Pimage23.png

suggests that the relationship between

them could be cubic, and so we

might assume that

     P=an³+bn²+cn+d

Substituting all the values for

n gives:

n=1image17.png2=a+b+c+d

n=2image17.png4=8a+4b+2c+d

n=3image17.png8=27a+9b+3c+d

n=4image17.png15=64a+16b+4c+d

n=5image17.png26=125a+25b+5c+d

Solve these five equations for

a, b, c, d gives

a=1/6, b=0, c=5/6, d=1

Thus Pn =1/6n³+5/6n+1

When n=5, P5=1/6*5³+5/6*5+1, which is also corresponds to the tabulated value for n=5 above.image05.png

Pn = (n^3+5n+6)/6 is the same with Pn =1/6n³+5/6n+1

So far we have formed a conjecture that the maximum number of parts from n-cuts is given by Pn = (n^3+5n+6)/6.

Proof:

Let T(n) be the proposition that the maximum number of parts that can be separated from n-cuts is given by P= (n^3+5n+6)/6 for n>0

Step1:    T(n) is true for n=1 as P= (1^3+5+6)/6=2 which is the maximum number of parts from 1 cut.

Step2:   Assume that T(n) is true for a k-cuts cuboid i.e., that Pk= (k^3+5k+6)/6. We consider the effect that adding an extra cut will have on the result.

Step3:   Looking at the tabulated value for n and P, you will found that adding an extra cut to a cuboid produces an extra (n^2+n)/2 parts, so that we can say that

Pk+1=Pk+ the extra parts added by the extra cuts.

              =Pk+ (k^2+k+2)/2

              = (k^3+5k+6)/6 + (k^2+k+2)/2

              = (k^3+3k^2+8k+12)/6

Step4: (k^3+3k^2+8k+12)/6 is theimage24.pngassertion

Therefore, if the proposition is true for n=k, then it is true for n=k+1. As it is true for n=1, then it must be true for n=1+1=2. As it is true for n=2 then it must hold for n=2+1=3 and so on for all integers n>0.

That is, by the principle of mathematical induction. T (n) is true.

Now we try to rewrite the formula in the form P=Y+X+S where Y is an algebraic expression in n:

n

1

2

3

4

5

S

2

3

4

5

6

n

1

2

3

4

5

R

2

4

7

11

16

n

1

2

3

4

5

P

2

4

8

15

26

Compare these three tables, we can find out that

P2=R1+P1=2+2=4

P3=R2+P2=4+4=8

P4=R3+P3=7+8=15

P5=R4+P4=11+15=26

image17.pngP=Y+X+S=Y+ (n^2-n)/2+ (n+1)

image17.pngY=P-(n^2-n)/2+ (n+1)

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

        = (n^3+5n+6)/6-(n^2+n+2)/2

        = n^3-3n^2+2n

Therefore, P=Y+X+S= (n^3-3n^2+2n) + (n^2-n)/2+ (n+1)

  • Four-dimensional object

n       Object

One-dimensional

Two-dimensional

Three-dimensional

1

2

2

2

2

3

4

4

3

4

7

8

4

5

11

15

5

6

16

26

...read more.

Conclusion

Qk+1=Qk+ the extra parts added by the extra cuts.

              =Qk+ (n^3+5n+6)/6

              = image36.png + (n^3+5n+6)/6

              = (n^4+2n^3+11n^2+34n+48)/24

Step4: (n^4+2n^3+11n^2+34n+48)/24 is theimage24.pngassertion

Therefore, if the proposition is true for n=k, then it is true for n=k+1. As it is true for n=1, then it must be true for n=1+1=2. As it is true for n=2 then it must hold for n=2+1=3 and so on for all integers n>0.

That is, by the principle of mathematical induction. W (n) is true.

Now we try to rewrite the formula in the form Q=Z+Y+X+S where Z is an algebraic expression in n:

n

1

2

3

4

5

S

2

3

4

5

6

n

1

2

3

4

5

R

2

4

7

11

16

n

1

2

3

4

5

P

2

4

8

15

26

n

1

2

3

4

5

6

Q

2

4

8

16

31

57

Compare these four tables, we can find out that

Q2=P1+Q1=2+2=4

Q3=P2+Q2=4+4=8

Q4=P3+Q3=7+8=15

Q5=P4+Q4=11+15=26

image17.pngQ=Z+Y+X+S=Z+ (n^3-3n^2+2n) + (n^2-n)/2+ (n+1)

image17.pngZ=Q-(n^3-3n^2+2n) + (n^2-n)/2+ (n+1)

        =image37.png-[        (n^3-3n^2+2n)+(n^2-n)/2+ (n+1) (n^3+5n+6)/6-(n^2+n+2)/2]

        =(n^4-26n^3+71n^2-46n)/24

        =Therefore, Q=Z+Y+X+S=(n^4-26n^3+71n^2-46n)/24 +(n^3-3n^2+2n)+(n^2-n)/2+ (n+1)

http://tieba.baidu.com/f?kz=280407483

[a]Why can this formula be used?

[b]Inappropriate notation for multiplication.

[c]Wrong notation for “to the power of “

[d]最好用规范的分数线的形式表示。使用公式编辑器或MATH TYPE。

[e]这两步怎么来的?

[f]How to?说明一下。

[g]说明一下为什么可以这么做。

...read more.

This student written piece of work is one of many that can be found in our International Baccalaureate Maths section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related International Baccalaureate Maths essays

  1. Extended Essay- Math

    -��(tm)\E7C����=��r��&F�o��-e�`�3/4���'Y��J�X1/4�g:�5'���Mv�'M��(tm)$6 �d���0I(�3/4y�u1/20����1/2�m.hm{���Íx��d�����<�N���V����-�_\���(tm)���;W�x"nvE�(r)"2���v����\51�"���sɱd�S�mx�n>?��1/4�(�7C��g{p�@:uŶ@���T�(� ��N�����vW'y(���n��4"Ê�hN�Z0�vzeQ�-�zT��Ԣ0*3/4���Ee ��l�=���b$jR�'�F�C��"�1/2կ�pv�-ʹ�X��"�U�"vFT8����fE[l,�K�x�`�\�t��7M�(r)��3w...ٺ�{g�w��+��Դ M���E���q� -��qõ����g� ;wv�~^�DsdN1>�"�;�..."�oh�Y�Ê-�>Lp"1/2t��Nb,*�^3/4�=�-����R� ��_�"~�- � -wõ�-��>�U� ��^�~���^yP��Z�%����"A �h�S[�����3/4;�^/w��� ���h>z���a��)��y�A`p�]Q�� �Â�h!\��m/�~���a{?lﯳ1/2 x@�xz�_�1/2�=im��r�S/�d��'...1/2�91/2ݶ"r"&�y`�&�'/'-�2��(:�%��o�:�۲ �2j��-�H;�8���8�'��k6��v�(c)E�;t-� ��ͨ7C�:�0+2 "|j:�!I��r�(#�(c)/����� M�-�JÈ*Q״�-1/4�5,� �ƭ;4�#,1/4��~<� j|d�w�-�o/O�r1�×�X�`�&a��Þ�tq(tm)��w'�-�=c��&��"��o[` �o��v���W��� �6����w�Wk:"?m��������dϿ�Ô� ��^ß ~�q I/�O��;�OI' CHo�Op�) �� �"�f�.%�,( 1_...*�RfqéµÕ·%�yP�3/4Z�g((� �# ����p � � �B�ߢ P_ "�x�� 4c 0w \r� ���z��B�u�P_�/�P</���1/4!Hê¢zB'<���YE��x@��� �q��3.I��`"(c)�bT�3/4�qvj"D;T�J,��@@Q� �!�3/4 �L�W�|�C�|...��Z� p�#���j[�o�@1/2EA�5�J�PW��YZ�jAh�'��lz(tm)��L���=A�^���dvC(c)0�Z`Ú�cDD��kB'*|K4��*OB3/4�K�'���M��(r)X� -(tm)ÂG�S��5�1/2O_'kv�-)��v�N�...��=�F*18�3/4l�k-��;����-�L��"o��p��;&v�Z?���~>�F!����{�^����$ &�-� 3/4�"�vv��|�F>�M~#j�[x����"�6�<�Þb D��"���;j�ϳ���i�"� �y�m�/ε{

  2. Infinity Essay

    It appeared as though a set was naturally smaller than the set of which it is a part; they are however in some sense the same size. Galileo once said trying to find the infinite will arouse difficulties for we have finite minds.

  1. How many pieces? In this study, the maximum number of parts obtained by n ...

    > Two Dimensional Circle n = 1, R = 2 n = 2, R = 4 n = 3, R = 7 n = 4, R = 11 n = 5, R = 16 n 1 2 3 4 5 R 2 4 7 11 16 To find a recursive

  2. Systems of Linear Equations. Investigate Systems of linear equations where the system constants ...

    The solution to the first example was the same as the solution in the original system of equations. In my second example, the pattern in the coefficients for the first equation was adding four. In the second equation the pattern was subtracting 4 or adding negative four.

  1. Maths Project. Statistical Analysis of GCSE results at my secondary school summer 2010 ...

    8 52 m 52 3 Wo 11 52 m 52 2 Wr 10 0 m 0 1 This graph is showing the grades against the Alphabetical positions base on English Language and Literature results only. The line of best fit on this graph is useless because we can't see any

  2. This essay will examine theoretical and experimental probability in relation to the Korean card ...

    The relative frequency of side and base are; 123/200 = 61.5% and 77/200 = 38.5% 4. Theoretical Probability Theoretical probability is based on what we theoretically predict to occur. It measures the chance of that event occurring in any trials of an experiment.

  1. In this portfolio, I am required to investigate the number of regions obtained by ...

    i.e ? 2, 4, 7, 11, 16 The differences are - 2, 3, 4, and 5 And the difference is equal to the number of chords drawn. Therefore, Number of regions = Number of regions obtained + number of chords drawn obtained in the previous sketch We can also consider

  2. Develop a mathematical model for the placement of line guides on Fishing Rods.

    This matrix equation will be rearranged by multiplying both sides of the equation by the inverse of A: Since A-1*A is equal to the identity matrix (I), which when multiplied by another matrix gives that same matrix (the matrix equivalent of 1), the final matrix equation is: To determine the

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work