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

Investigating Divisibility

Extracts from this document...

Introduction

Jenny Yang |

Investigating Divisibility

1. Factorize the expression P(n) = nx – n for ximage01.png{2,3,4,5}. Determine if the expression is always divisible by the corresponding x. If divisible, use mathematical induction to prove your results by showing whether P(k+1) – P(k) is always divisible by x. Using appropriate technology, explore more cases, summarize your results and make a conjecture for when nx – n is divisible by x.

I broke each question into more manageable pieces:

i) Factorize the expression P(n) = nx – n for ximage01.png{2,3,4,5}:

x = 2        P(n) = n2 - n = n (n -1)

x = 3          P(n) = n3 - n =  n(n +1) (n -1)

x = 4           P(n) = n4 - n = n(n -1) (n2 + n +1)

x = 5    P(n) = n5 - n = n(n2+1) (n +1) (n -1)

ii) Determine if the expression is always divisible by the corresponding x:

(determine implies that a formal proof by induction is not needed)

a) x = 2, is P(n)= n(n-1) divisible by 2?

 (An inductive approach was taken to be more thorough for x=2)

I) Is it correct for n =1.  

P(1) = (1)(1-1)=0, 0÷2=0, image11.pngit is correct for n =1.

II) Assume it is correct for n=k:

image11.png let k2-k = k(k -1)= 2M, where Mimage01.pngI.

II) Consider n=k+1:

P(k+1) = (k+1) (k+1-1)

=k (k+1)

= k2+k

=(k2- k) + 2k

= 2M + 2k

= 2 (M+k)

image11.png

...read more.

Middle

If you type in this code into Maple 11, an all-purpose math software program developed by the University of Waterloo,  a code that finds out: for which values of x will the expression P(n) = nx – n be divisible by x, and the program subs in the numbers 1-100 for you,  the out put will be this:

image03.png

Therefore, numbers 1,2, 3, 5, 7, 11, 13, 17, 19, 23, …97  all have the desired divisibility property. This suggests that numbers which are prime numbers as well as 1 all have this property. So if x = prime number or 1, P(n) = nx – n will be divisible by that prime number.

2.Explain how to obtain the entries in Pascal’s Triangle, and using appropriate technology, generate the first 15 rows. State the relationship between the expression P(k+1) – P(k) and Pascal’s Triangle. Reconsider your conjecture and revise if necessary. Write an expression for the xth  row of Pascal’s Triangle. You will have noticed that

image04.png= k, kimage01.pngN. Determine when k is a multiple of x.

i) Explain how to obtain the entries in Pascal’s Triangle

The entries in Pascal’s Triangle are obtained by :

On the 0th row, write only the number 1. Then, to construct the elements of following rows, add the number directly above and to the left with the number directly above and to the right to find the new value.

...read more.

Conclusion

common multiple for every entry excluding the first and the last, if there is one.

Second, I would list the greatest common multiples and note if it’s a prime number.

According to the Fundamental Theorem of Arithmetic, every integer greater than one can be written uniquely as a product of primes. Therefore, if every entry in a specific row of Pascal’s triangle has a greatest common multiple, then this greatest common multiple has to be a prime number. This is not necessarily true,  you would have to prove it.  The fundamental theorem of arithmetic  doesn’t really apply here.  The theorem only says that you can write a number in terms of prime factors.   But the GCF of the row will not necessarily be a prime.

Take row 4:  the entries are 1, 4, 6, 4, 1.  The GCF is 2, which is a prime. But this row is not one of the rows that start with w prime number.

So there has to be other cases as well as this one.

This does not affect your conjectures.  Because your conjectures doesn’t mention anything about the row being a prime number.  It just says that the CGF is a prime.  

Hence, if every element in a row of Pascal’s triangle (except the first and last entry) is divisible by a number, it is usually a prime number or one.

I would also create a program on Maple 11 to test and confirm this converse statement.

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

    (c)$1/4H'Hj�{�X���4�[email protected]"f��P��)O����Ïg�RÌI(c)���, (��|���;1/2q�"D,ر^�@0���Î�-H`��))�����Iyjm��"�/:1/2�f�/� 1/[email protected]�'�� �Z�]a�I��1"�;S�I` �(c)��6X]��XV��J��Þ7�q�"�mJ� �n[ "0���G��4�Cs�o' ��6%�M�3/4���Y� 1�@� �7 ��� hSO��6m���ILc�khc0�9?"�" �@%,& AW�F-�� ��-�(r)9��OW��ur [email protected]������6"�"@x�..."�?3/4�j�\x% �@!�J k,n]n ���*�~(tm)9���1/4�"/ �9Ь�0f���{X�íªï¿½>�?-� ~...H4+)�f�!�...%\?l�A�...\� �/ �9��� @ x?���'B�C��'(r)sxB����3/4�u�A� �c� +.�~�'�9Ь�p��(r)1/4J���*��8GH� èf��0�=sD�_�[email protected]�- [email protected]�" YI�GB�k��2Y?K/7�� c|' Ì�fw5�$�� �� ��C�]H�6 R� �(tm)�f%E�hNԶ�Tt�...d<QÛv��y�9v��J��|h��62�q��4e-,��,hVO�Ð�R "� D���"1/4�bbO/%�B��Y�<���1/4(r)�=��� ��e �� hVR�r�{1/4]oÂ&Xi�e...hu2�q�O�$�B��S`���E�}���i�(tm)JÝ�^8x-I��$ eI�9���� <1/2'<6��- �� hv��V(2qD�=�5�/�$�G�+I�dZ-��>(236G�$;�e��E�"���-K �[email protected]�u��oY (��-�Y"I�c��W)w bU�'5� �+I�@@�'�>:03/4�8���-� �^C�&����/

  2. In this essay, I am going to investigate the maximum number of pieces obtained ...

    is true for n=1 as which is the maximum number of parts from 1 cut. Step2: Assume that W(n) is true for a k-cuts four-dimensional boject i.e., that .

  1. Math IA type 2. In this task I will be investigating Probabilities and investigating ...

    therefore we can conclude that Adam normally wins the practice games as he almost certainty gets more than half the points, which is more than 5 points. Part 2 Now I will look at Non extended play games where to win a game, the player must win with at least

  2. Stellar Numbers. In this task geometric shapes which lead to special numbers ...

    I.e.: 4Sn = 4Sn-1 + 8n To prove this equation an existing example from above will be used. For Stage 3: 4Sn = 4Sn-1 + 8n 4S3= 4S2 + (8x3) = 25 + 24 = 49 For Stage 5: 4Sn = 4Sn-1 + 8n 4S5= 8S4 + (8x5)

  1. Investigating Divisibility

    - 1} = (k + 1) (k + 2) (k) As there is a multiplication of three consecutive integers, one of these three will always be a multiple of 3. Hence when x =3, P(n) = n (n + 1) (n - 1) is divisible by 3.

  2. Mathematics (EE): Alhazen's Problem

    First of all, the balls in question are randomly scattered on the table with no specific locations - in other words our solution would need to be generalized for any set of billiard balls. Second of all, the balls need to be treated as fixed points.

  1. Series and Induction

    + (3 x 4) + (4 x 5) + (5 x 6) + (6 x 7) = 2 + 6 + 12 + 20 + 30 + 42 = 112 A graph between Sn and n showing how Sn changes with a change in n. (b). Sn = (1 x 2)

  2. The purpose of this investigation is to explore the various properties and concepts of ...

    The matrix and its transpose generated as follows by multiplication of a triangular matrix and it?s transpose, this calculation is performed by the use of graphic calculator. This scramble matrix will be used to encode the message code by multiplication.

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