• 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. Continued Fractions

    Pursuant to the table in question two, the exact value for the continued fraction is 2.414213562 because as the value of increases, the continued fraction's value converges into 2.414213562 and it remains constant as long as 14. Considering the general continued fraction: Determine a generalized statement for the exact value of any such continued fraction.

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

    The equation below represents, simply taking away the probability of opponent winning from 1 and multiplying by the probability for player 1 to receive a specific hand. Because to create Sae-Luk, no ?cards are needed, firstly taking out all the Guang-Ddaeng and taking Ali, Dok-sa, Jang-Bbing and Jang-Sa.

  2. Gold Medal heights IB IA- score 15

    Afterwards, they both increase in slope and eventually hit an inflection point turning into a concave down curve. Now that a similar curvature is established between the two models, a deeper analysis will take place. Visually, both models lay very closely on top of each other from the years 1945 all the way to 1967.

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

    This would also be in tune with the upward curve from 1948, as that signifies that in the post-war era, sports and athletics becomes a priority again for the respective governments. Trends within functions can also be used to predict future values to a limited extent.

  2. Math SL Fish Production IA

    From 2003 to 2006, the total mass increases continuously. Graph 8: This shows the quartic function model for the first graph between the years 1980-2000. The quartic model that was developed earlier does not fit the new data; it does not connect any of the points.

  1. SL Math IA: Fishing Rods

    to maintain significant figure ? the original values used to find the quadratic formula had zero decimal places, so the new ones shouldn?t either. The y-values of the cubic function can be compared to that original data set values to conclude whether or not it is an accurate function to use to represent the original data points.

  2. Mathematic SL IA -Gold medal height (scored 16 out of 20)

    Let?s figure out best-fit function models; Figure 3 Sine curve, y=sinx Figure 4 cosine curve, y=cosx To be a sine or cosine curve, the curve should have periodicity, and fixed minimum and maximum. According to the characteristics of sine and cosine functions, because the curve (figure 2)

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