• 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

    The point where it converges and remains constant is the exact value of the continued fraction. This statement only holds true if and is an integer. Observe the table below. n tn when k=0 tn when k=100 tn when k=200 1 1 100.009901 200.0049751 2 1 100.009999 200.0049999 3 1

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

    Hence, the winning height in 2016 is rather unrealistic given the current situation. Let?s now expand our original data set from 1896 up until 2008. Shown below is the old data merged with the new information we have: Expanded Given Information Table Year 1 896 1 904 1 908 1

  2. SL Math IA: Fishing Rods

    evident that it is a relatively accurate form of modeling the data. Four of the eight points matched that of the original data, with an error of ±1. The most notable difference between the quadratic regression function and the quadratic function previously determined, is the placement within the data of the accurate values.

  1. Gold Medal heights IB IA- score 15

    to its origin The curvature of a square root function is fairly simple, in Figure 4 the root curve begins with a slope greater than one. It eventually hits the slope of one and lastly it continues to decrease in slope meaning it will infinitely approach closer to a value but never reaching it.

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

    There are sine, cosine functions, linear function, quadratic function, exponential function, log function, and polynomial functions. I am going to try to investigate the task by using characteristics of each type of function and find out the best-fit function model.

  1. Lacsaps fractions are an arrangement of numbers that are symmetrically repeating based on a ...

    Table 8 the value of the denominator for r=2 using the derived equation. N N r D 2 3 2 3 3 6 2 4 4 10 2 6 5 15 2 9 The results of the denominator, calculated using the derived equation, do not match the ones in Lacsap?s fractions for the second element.

  2. Lascap's Fractions. I was able to derive a general statement for both the ...

    1. Click STAT, then click ?1:Edit? 1. Put the element in L1 and the denominators for row 5 on L2 1. Then click STAT, select CALC, then select ?5:QuadReg? 1. Click 2ND, input L1, then comma, input L2 1. Then comma again, click VARS, then select Y-VARS, select ?1:Function?? 1.

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