• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month
Page
  1. 1
    1
  2. 2
    2
  3. 3
    3
  4. 4
    4
  5. 5
    5
  6. 6
    6
  7. 7
    7
  8. 8
    8
  9. 9
    9
  10. 10
    10
  11. 11
    11
  12. 12
    12
  13. 13
    13
  14. 14
    14

MATH IB SL INT ASS1 - Pascal's Triangle

Extracts from this document...

Introduction

Describe how to find the numerator of the sixth row:

First of all there is an obvious pattern within this triangle: Each row has always the same numerator, which is therefore specific for each row.

image14.jpg

Figure 1: Pascal’s fraction triangle (with a specific numerator for each row).

Let n be the number of each row in this triangle, starting with n = 1.

Let the numerator of each row be Xn, whereby n stands for the number of the row.

The numerator Xn can be calculated as follows:

Take the numerator of the previous row (Xn-1) and add n to it. Consequently the general formula is:

Xn= n + Xn-1

For example, if you want to calculate the numerator of the 6th row, you have to add 6 to the numerator of the 5th row = 15:

Consequently the numerator of the 6th row is 21.

X6 = 6 + 15 = 21


Using technology, plot the relation between the row umber, n, and the numerator in each row. Describe what you notice from your plot and write a general statement to represent this.

First of all, I listed up all the known numerators, to receive an indication how they behave with the increasing value of n.

n (row number)

Xn (numerator)

1

1

2

3

3

6

4

10

5

15

6

21

7

28

8

36

9

45

...

...

...read more.

Middle

n-3)

The question why the last two series start with 3(6) will be discussed later.

The formulas mentioned above make another pattern visible:

We always have to subtract r from n, which leads us to the general recursive formula for the denominator:

Yn(r) = Yn-1(r) + (n-r)

With this formula we can calculate any denominator of the triangle provided if we know Yn-1.

However, there is one diagonal which does not seem to fit into this pattern. It is the diagonal d0, because in this diagonal occurs only number 1. Nevertheless we can transfer our pattern even on this diagonal:

Let a fraction in the nth row with the position r within the row be En(r), starting with r=0.

Let us assume that Y1(0) = 1 = X1 = image02.png

 = E1(0) = image05.png

E2(0) can therefore also be written as a fraction, which is 1 = image06.png

, because

Yn(r) = Yn-1(r) + (n-r)

Y2(0) = Y2-1(0) + (2-0)

Y2(0) = 1 + (2-0) = 1+2 = 3

therefore Y2(0) = 3

and

Xn = n + Xn-1

X2 = 2 + 1 = 3

therefore X2 = 3.

E2(0) = image07.png

 = image06.png

 = 1

Apparently, we are able to determine the denominator even in d0.

This why the series of d2 and d3 starts with 3(6), because Yn(0) = Yn(n).

Moreover we see that the denominators in d0 are equal to the numerators, so Xn = Yn(0).


...read more.

Conclusion

 row was: image13.png

.

Obviously, the general formula for En(r) leads us to the correct results, therefore we can regard the formula as valid.

Discuss the scope and/or limitations of your general statement:

Compared to the recursive formula, the explicit one has several advantages:

The major one is, that we are able to calculate the fractions of any given row, without knowing the previous one.

However, we have never proven that the general statement is true, we just checked it for a few examples and not for all rows (which would be for n=∞). Theoretically it could be coincidence that we got right result with this general formula.

Moreover, the formula does not only describe the fractions of a existing row, but also the fractions if n would be a decimal number (for example n=1,34), although this row does not exist in the triangle.

Beyond this, if we calculate the fraction with a calculator, we will not get the fractions as they are in the triangle (which are not cancelled). We will either get a decimal number or a cancelled fraction. Hence, if we want to calculate the fractions as they are in the triangle, we have to calculate numerator and denominator separately.


[1] The formula was computed with the GTR

[2]         The fractions of the 8th row are: 1; 3629;  3624;  3621; 3620; 3621; 3624; 3629; 1

The fractions of the 9th row are: 1; 4537;  4531;  4527; 4525; 4525; 4527; 4531;4537; 1

[3] The formulas were computed with the GTR

...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

    ���Ja-$<�L -Z��A'r��k�C�"N��4���hF �� �{� �R;LѶA�� �IDAT�<��^�k'" "�B�T&��Y�=��"(�1/4L@��L�Y�{ �}��h�>�YÑI!"�T�-!G*�Z�Si�E�I�3/4�e�X��'���Q�kG4H~�ޯ'"-��"'O�M7�� 9�����'�0=%��2H�--[ZZZ,X��400����������d�H�rP2{�u�]���w��OMoo/Î����###��7,��Ih�$(tm)5k-(tm)cll������-��� j7q���N�vR�$�v��844TSS�����(tm) 4�vq����G`bb���RÝ�� ��W�w2Y ���--k���FGG�,l(c)���j���*:�h�....!�u�(�(r)(r)FH >$�����ܬݨ�~�@1���-�����/[� Y�%K- a��{zz:;;o3/4����Æ���K=`��Ri"~'6I�q�����hkk�z��u�/%�m�=YZ(C��? g�F�DS�Wj�SJ,C �� ����3/4= Ô¿~��� �5�(tm)Q(r)Fh ! ��5���<�^'R�9\Õ�A�#��iI�3/4� bZ�Ro�...�I�ԳHP 9)�Ôb�Q��q"���]��r�Q. -�d1�o}g��Y�&�Î�m��a�(V�ַM_gB-��Q�(tm)`Xv:�7V��k{=5�G? '��á¥ï¿½x�Q ´]DZ$�1���#�� [NB �"�"�O�vR;� 4]�AB����]rr�.� ��1/2��"��N�S��%�Cg��{�`�'0��7�m���� I� I��壦 I�"�'�#@B ��"�`È¡P�s�m'B�! ���4Jqn@-�åo�}g maY�Ö* X�!�I��m! Ð9s&b-s0r"6��D��7�8 -'v�)2$td�� �R;�G��yNB''-'�v��c=td��A�p�P�Wh"Xr�u���Ö�K 9��5�B�Öv.�d-{�xrDA-��8�(c)Q�Æ#��'h9jG�L(tm)��2� �O���Ï=;�cX��?�q��É�I��o}'�k�m�(c)�.JO<����??o�1/4Ç_v�e�֭�g|t}yO�ko1/4�F�im'HhmP&BP �7lØ1��?��i�`�O~�"{� ?�...%� �Ia"x��H��9�_��W������cÅ"&M����M�uA$�u��S8>>n�O�"-�-�{�<�*++���^��$(r)ABKt��@kkkWWWww�9��;6y�d�دY�'N��ho��"��/ {{{����l�2<<��Q BÏ�J!("����cR���/�...9rd����3��F_�&���+(r)���1lH^[[ A��í�q%��GÜ�

  2. Salida del sol en NY

    6,00 4,48 26,00 6,78 46,00 6,90 7,00 4,55 27,00 6,92 47,00 6,75 8,00 4,63 28,00 7,03 48,00 6,58 9,00 4,73 29,00 7,13 49,00 6,40 10,00 4,83 30,00 7,23 50,00 6,22 11,00 4,95 31,00 7,30 51,00 6,02 12,00 5,07 32,00 7,30 52,00 5,83 13,00 5,18 33,00 5,63 14,00 5,28 34,00 5,45

  1. Tarea Tipo 1 (nm)

    en todos los casos de que n rectas paralelas transversales corten a m rectas paralelas horizontales. La f�rmula la constru� analizando las f�rmulas anteriores que hab�a obtenido para esos casos de figuras en las que dos o tres paralelas horizontales cortaban hasta siete paralelas transversales.

  2. Stellar Numbers. After establishing the general formula for the triangular numbers, stellar (star) shapes ...

    Sn = 3n2 - 3n + 1 Un = 3n2 - 3n + 1 U3 = 3(3)2 - 3(3) + 1 U3 = 3(9) - 9 + 1 U3 = 27 - 8 U3 = 19 Un = 3n2 - 3n + 1 U5 = 3(5)2 - 3(5)

  1. Artificial Intelligence &amp;amp; Math

    But some agencies have voiced concerns that a lack of understanding of technical specifications, charging and data delivery are frustrating attempts by police to gain information. According to sources within the ISP industry, who did not wish to be named, various law-enforcement agencies were working directly with large ISPs to

  2. Gold Medal heights IB IA- score 15

    Before and after these years they two functions follow a different trend. Variation of amplitude is evident between the two models. The amplitude of the regression is much less than the amplitude of the created model function. The reason for this is that the regression function only models the absolute average of the data points.

  1. IB Math Methods SL: Internal Assessment on Gold Medal Heights

    The quartic equation however gives a much higher value of 330 centimeters; 3 metres and 30 centimeters high for the gold medal. Again, it seems based on past trends very unlikely that humans are able to break a world record of 330 centimeters, let alone 273 centimeters by 2016.

  2. Math SL Fish Production IA

    Since the cubic model fits the first and the second graph it can be concluded that the cubic model is suitable for modelling the data from the table above. The overall trend in the first model is rather inaccurate because it does not pass through any of the points.

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