• 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

# Related GCSE Phi Function essays

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. ## The phi-function

19 18 1-18. 20 8 11,3,7,911,13,17,19. 21 12 11,2,4,5,8,10,11,13,16,17,19,20. 22 10 1,3,5,7,9,11,13,15,17,19,21. 23 22 1-22. 24 8 1,57,11,13,17,19,23. 25 20 1,2,3,4,6,7,8,9,11,12,13,14,16,17,18,19,21,22,23,24. 26 12 1,3,5,7,9,11,15,17,19,21,23,25. 27 18 1,2,4,5,7,8,10,11,13,14,16,17,19,20,22,23,25,26. 28 12 1,3,5,9,11,13,15,17,19,23,25,27. 29 28 1-28. 30 8 1,7,11,13,17,19,23,29. 31 30 1-30. 32 16 1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31. 33 22 1,2,4,5,7,8,10,12,13,14,16,17,19,20,22,23,25,26,28,29,31,32. 34 16 1,3,5,7,9,11,13,15,19,21,23,25,27,29,31,33. 35 26 1,2,3,4,6,8,9,11,12,13,14,16,17,18,19,21,22,23,24,26,27,29,31,32,33,34.

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. ## In this coursework I was asked to investigate the Phi Function (f) of a ...

between the phi values of a number e, where e is an even number. I will also try to find any relationships between the phi values of a number o, where o is an even number. I will create a table to help me.

1. ## Maths Primes and Multiples Investigation

When I filled these values into my table I saw that the odd and even I used were also prime and non-prime respectively. I can therefore also fill in those two boxes in the table. I also see that some of the other boxes can be filled in for the same reason.

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

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

2. ## The Phi Function Investigation

o (7 x 4) = o (7) x o (4) 7 x 4 = 28 o (28) = 12 o(28) = o (7) x o (4) o (7) = 6 12 = 6 x 2 o (4) = 2 ii)

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