• 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

1. Factorise the expression P(n) = nx - n for x ? {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. 1.1 Factorise the expression P(n) = nx - n for x ? {2, 3, 4, 5}. When n is real numbers; x = 2 P(n) = n2 - n = n (n - 1) x = 3 P(n) = n3 - n = n (n2 - 1) = n (n + 1) (n - 1) x = 4 P(n) = n4 - n = n (n3 - 1) = n (n - 1) (n2 + n + 1) x = 5 P(n) = n5 - n = n (n4 - 1) = n (n2 + 1) (n2 - 1) = n (n2 + 1) (n - 1) (n + 1) 1.2 Determine if the expression is always divisible by the corresponding x. 1.2.1 x = 2 P(n) = n2 - n = n (n - 1) divisible by 2? When n = 1 n (n - 1) = 1 (1 - 1) = 1 (0) As 0�2 = 0, P(n) is divisible by 2 when x = 2 and n = 1 Assume n = k is correct k (k - 1) = k2 - k = 2M (where M is any natural number) Then considering n = k + 1 (k + 1) (k) = k2 + k = (k2 - k) +2k = 2M + 2k = 2(M + k) Therefore, P(n) = n2 - n is divisible by 2 when x = 2 and n = any natural numbers. 1.2.2 x=3 P(n) = n (n + 1) (n - 1) divisible by 3? When n = 1 n (n + 1) ...read more.

Middle

495k4 + 220k3 + 66k2 + 12k + 1 - k - 1 - k12 + k = 12k11 + 66k10 + 220k9 + 495k8 + 792k7 + 924k6 + 792k5 + 495k4 + 220k3 + 66k2 + 12k Therefore, as P(n) = nx - n and x = 12, P(k+1) - P(k) is not divisible by x. x = 13; P(k+1) - P(k) = (k + 1)x - (k + 1) - kx + k = (k + 1)13 - (k + 1) - k13 + k = k13 + 13k12 + 78k11 + 286k10 + 715k9 + 1287k8 + 1716k7 + 1716k6 + 1287k5 + 715k4 + 286k3 + 78k2 + 13k + 1 - k - 1 - k13 + k = 13k12 + 78k11 + 286k10 + 715k9 + 1287k8 + 1716k7 + 1716k6 + 1287k5 + 715k4 + 286k3 + 78k2 + 13k = 13(k12 + 6k11 + 22k10 + 55k9 + 99k8 + 132k7 + 132k6 + 99k5 + 55k4 + 22k3 + 6k2 + k) Therefore, as P(n) = nx - n and x = 13, P(k+1) - P(k) is divisible by x. x = 14; P(k+1) - P(k) = (k + 1)x - (k + 1) - kx + k = (k + 1)14 - (k + 1) - k14 + k = k14 + 14k13 + 91k12 + 364k11 + 1001k10 + 2002k9 + 3003k8 + 3432k7 + 3003k6 + 2002k5 + 10014 + 364k3 + 91k2 + 14k + 1 - k - 1 - k14 + k = 14k13 + 91k12 + 364k11 + 1001k10 + 2002k9 + 3003k8 + 3432k7 + 3003k6 + 2002k5 + 10014 + 364k3 + 91k2 + 14k Therefore, as P(n) = nx - n and x = 14, P(k+1) - P(k) is not divisible by x. 1.5 Summarize your results and make a conjecture for when nx - n is divisible by x. ...read more.

Conclusion

Hence, it forms = c x n. Therefore, n divides when n is prime. 4. State the converse of your conjecture. Describe how you would prove whether or not the converse holds. Converse means words so related that one reverses the relation denoted by the other. Hence, stating the converse of my conjecture simply means to rewrite my conjecture backwards. My original conjecture was in Pascals' triangle, when x is a prime number in and r is any number between 1 and x - 1, any term in that row is a multiple of designated prime number x. Converse of this would be, if every term in a row in Pascal's triangle, excluding first term and last term, are able to be divisible by a certain number, then that certain number is 1 or a prime number. To investigate whether this converse of my conjecture holds, firstly I would examine each term of each row whether it has a common factors. Then, by listing out all the common factors, it then could be determined whether the common factors are 1 or a prime number or not. If all the common factors are 1 or prime number, then the converse holds. However, if the common factors are not 1 or prime number, the converse of my original conjecture is false. For example, row 6 contains; 6, 15, 20, 15, 6 (excluding 1st and last term). The common factors of these terms would be 1. Hence, the converse holds. Examine row 4 which contains; 4, 6, 4 (excluding 1st and last term). The common factors of these terms would be 1 and 2. Hence, as 2 is a prime number, the converse holds. Another example would be row 9. Row 9 contains; 9, 36, 84, 126, 126, 84, 36, 9 (excluding 1st and last term). The common factors of these terms would be 1, 2 and 3. All of these three common factors are prime number, hence the conjecture holds. By considering these examples, it could be stated that the converse of my original conjecture is proved that it holds. ?? ?? ?? ?? 1 ...read more.

The above preview is unformatted text

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. Maths Investigation: Pascals Triangles

    answer. My explanation: I think the explanation here is that factors when multiplied always result in the same numbers unlike when added or squared up. Part 5: Sideways Pattern 1st triangular number: The first triangular number will be 1.

  2. Investigating Divisibility

    x=5, is P(n) = n(n2+1) (n +1) (n -1) divisible by 5? Yes. iii) If divisible, use mathematical induction to prove your results by showing whether P(k+1) - P(k) is always divisible by x. P(n) = nx - n Difference = P(k+1) - P(k) = (k + 1) x - (k +1)

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

    1 As this is a quadratic equation, a graph was plotted to demonstrate how it expanded Stage Number Number of Points Notes and Observations 4S0 1 None 4S1 9 Adding 8 to previous 4S2 25 Adding 8x2 to previous 4S3 49 Adding 8x3 to previous 4S4 81 Adding 8x4 to

  2. Series and Induction

    (b). Sn = (1 x 2) + (2 x 3) + (3 x 4) + ...... + n(n+1) Sn = ? n(n+1) = ? (n2 + n) = ? n2 + ? n We know that n2 - (n-1)2 = n2 - n2 + 2n - 1 = 2n - 1 Thus, 12 - 02 =

  1. There are n cards in a pile. The cards are numbered 1 to n ...

    the formula 2(n-1), n being the number of cards from 1 to n. 3) Usage of formula for 3 piles. Using Excel, the predicted results for n=6 to n=15 are as follows. Table 2 The number of moves was calculated using the fill down option.

  2. MATH IB SL INT ASS1 - Pascal's Triangle

    = = Xn = 0.5n² + 0.5n Yn(r) = r² - nr + (0.5n² + 0.5) En(r) = This is the general formula for En(r). ________________ We have already tested the validity of the general explicit formulas for the numerator and the denominator and we regarded them as valid.

  1. Lacsap triangle investigation.

    Let us try this equation to solve the 9th and 10th rows The 9th row has 10 elements (with ?1? as the first and the last). It should also have a common numerator of 45. Element 1 = 0.5(9) 2 + 0.5(9)

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

    , messages and other data now becomes very important to any country?s government. Results. Encoding Method A B C D E F G H I J K L M 2 4 6 8 10 12 14 16 18 20 22 24 26 N O P Q R S T U

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