• 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
  15. 15
    15
  16. 16
    16
  • Level: GCSE
  • Subject: Maths
  • Word count: 2358

The Phi Function Investigation

Extracts from this document...

Introduction

The Phi Function For any positive integer n, the Phi Function ?(n) is defined as the number of positive integers less than n which have no factor (other than 1) in common (are co-prime) with n. Part 1 (a) Find the value of: (I) ?(3) (ii) ?(8) (iii) ?(11) (iv) ?(24) (b) Obtain the Phi-Function for at least 5 positive integers of your own choice. (a) (I) ?(3): 1 1 2 1,2 3 1,3 3 = 1,2 The number 3 only has 2 positive integers they are the numbers 1 and 2. (ii) ?(8): 1 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 7 1,7 8 1,2,4,8 8 = 1,3,5,7 There are 4 positive integers for the number 8 (iii) ?(11): 1 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 7 1,7 8 1,2,4,8 9 1,3,9 10 1,2,5,10 11 1,11 11 = 1,2,3,4,5,6,7,8,9,10 The number 11 has 10 positive integers, they are shown above. (iv) ?(24): 1 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 7 1,7 8 1,2,4,8 9 1,3,9 10 1,2,5,10 11 1,11 12 1,2,4,6,12 13 1,13 14 1,2,7,14 15 1,3,5,15 16 1,2,4,8,16 17 1,17 18 1,2,6,9,18 19 1,19 20 1,2,4,5,10,20 21 1,3,21 22 1,2,11,22 23 1,23 24 1,2,3,4,6,8,12,24 24 = 1,5,7,11,13,17,19,23 The number 24 has 8 positive integers, they are shown above. ...read more.

Middle

?(24): 1 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 7 1,7 8 1,2,4,8 9 1,3,9 10 1,2,5,10 11 1,11 12 1,2,6,12 13 1,13 14 1,2,7,14 15 1,3,5,15 16 1,2,4,8,16 17 1,17 18 1,2,6,9,18 19 1,19 20 1,2,4,5,10,20 21 1,3,21 22 1,2,11,22 23 1,23 24 1,2,3,4,6,8,12,24 24 = 1,5,7,11,13,17,19,23 The number 24 has 8 positive integers, they are shown above. ?(6): 1 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 6 = 1 and 5 The number 6 has 2 positive integers, they are shown above. ?(4): 1 1 2 1,2 3 1,3 4 1,2,4 4 = 1 and 3 The number 4 has 2 positive integers, they are shown above. The number 24 has 8 positive integers and the numbers 6 and 4 each have 2 positive integers each. When they are multiplied together they equal 4. This does not equal 8 so the equation is correct as shown in the box below. (b) Check whether or not ?(n � m) = ?(n) � ?(m) for at least two separate choices of n and m. The first two choices I will use will consist of the number 3 for the letter n and the number 9 for the letter m. ...read more.

Conclusion

I have chose these two numbers as they do not have common factors. ?(4): 1 1 2 1,2 3 1,3 4 1,2,4 4 = 1 and 3 The number 4 has 2 positive integers, they are shown above. ?(4): 1 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 7 1,7 8 1,2,4,8 9 1,3,9 9 = 1,2,4,5,6,7,8 The number 9 has 7 positive integers, they are shown above. ?(36): 1 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 7 1,7 8 1,2,4,8 9 1,3,9 10 1,2,5,10 11 1,11 12 1,2,3,4,6,12 13 1,13 14 1,2,7,14,28 15 1,3,5,15 16 1,2,8,16 17 1,17 18 1,2,6,9,18 19 1,19 20 1,2,4,5,10,20 21 1,3,7,21 22 1,2,11,22 23 1,23 24 1,2,3,6,8,12,24 25 1,5,25 26 1,2,13,26 27 1,3,9,27 28 1,2,4,14,28 29 1,29 30 1,2,3,5,10,15,30 31 1,31 32 1,2,4,8,16,32 33 1,3,11,33 34 1,2,17,34 35 1,5,7,35 36 1,2,3,9,12,18,36 36 = 1,5,7,11,13,17,19,23,25,29,31,32,35,36 The number 36 has 14 positive integers, they are shown above. The number 4 produced 2 positive integers and the number 9 produced 7 positive integers. When multiplied together this equalled the amount of positive integers the number 36 produced. (Which was coincidentally 14) This is another example of the formula that states that: "Numbers that do not have common factors work in the equation ?(n � m) = ?(n) � ?(m)" ...read more.

The above preview is unformatted text

This student written piece of work is one of many that can be found in our GCSE Phi Function 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 GCSE Phi Function essays

  1. Identify and explain the rules and equations associated with the Phi function.

    continuing pattern through the primes I will investigate 5 the next prime number. ?5=4 ?40=16 ?10=4 ?45=24 ?15=8 ?50=20 ?20=8 ?55=40 ?25=20 ?60=16 ?30=8 ?65=48 ?35=24 ?70=24 All these numbers are divisible by 4. When looking at these numbers there appears to be no clear pattern between all the numbers

  2. Binary Integers

    1 1 255 * 11111111 Binary = 1x128+1x64+1x32+1x16+1x8+1x4+1x2+1x1 = 128+64+32+16+8+4+2+1 = 255 Calculating which binary integer represents a denary integer * To convert a denary integer to their binary integer equivalents, you simply work in reverse.

  1. Investigating the Phi function

    = 5-1 (5) = 4 (11) = 11-1 (11) = 10 (389) = 389-1 (389) = 388 According to my table and calculations all these answers are correct and this proves that my prediction is true because all the integers not greater than any prime number are all co-prime to it.

  2. The Phi Function

    None 17 1,17 28 18 1,2,3,6,9,18 None 19 1,19 28 20 1,2,4,5,10,20 None 21 1,3,7,21 None 22 1,2,11,22 None 23 1,23 28 24 1,2,3,4,6,8,12,24 None 25 1,5,25 28 26 1,2,13,26 None 27 1,27 28 From the above table you can see that ?(28)

  1. The totient function.

    Part 2 In part one I discovered that the only definite answer for an integer was for prime numbers, by using the formula ?(p) = p - 1. Now another attribute that I would like to investigate is the ?(pn).

  2. Millikan's theory.

    By contrast, condition (2) defines derived proper functions. These are proper functions which derive from direct Normal functions, and which, unlike the latter, may occur singularly. For instance, a particular "dance" performed by a given been in order to indicate the location of a flower field to the rest of

  1. The phi function.

    (n x m) = ? (n) x ? (m) = ? (3 x 9) = ? (3) x ? (9) ? (27) = ? (3) x ? (9) ? (27) = 26, 25, 24, 23, 22, 20, 19, 17, 16, 15, 14, 13, 12, 11, 10, 8, 7, 5, 4, 2, 1.

  2. The Phi-Function.

    n 3 8 11 24 0 ? integers ? n 1,2 1,2,3,4, 1,2,3,4,5 1,2,3,4,5,6,7,8,9,10,11,12,13,14 5,6,7 6,7,8,9,10 15,16,17,18,19,20,21,22,23, Factors of n 2,4 2,3,4,6,8,12 other than 1 - - 0 ? integers ? n 2,4,6, 2,3,4,6,8,9,10,12,14 which have a - - 15,16,18,20,21,22, common factor with n other than 1 Co-prime with n 1,2 1,3,5,7 1,2,3,4,5 1,5,7,11,13,17,19,23 6,7,8,9,10 ? (n)

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