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

Extracts from this document...

Introduction

MATHS INVESTIGATION THE PHI-FUNCTION Luke Meredith 11 Yellow The Problem With any positive integer (n), the Phi Function of n is ?(n). The Phi number of n is the amount of numbers from 1to n (not including 1 or n) that do no share any common factors with n. If the two or more numbers share no common factor, then the numbers are co-prime. So to put this into practice, the ?(8) = 4. This is because the positive integers less than 8, which have no common factors other than 1 with 8 are 1,3,5,7. This shows 4 of them, which is how the phi number is worked out. Another example is ?(15) = 8. The numbers, which do not have any common factors with 8, from numbers 1 to 8 (excluding 1 and 8), are 1,2,4,6,7,8,11,13,14 = 8 of them. What I am trying to find out is a formula, which will enable me to find the Phi of any number, without going through the painstakingly process of working out the phi for every number. However, you could say that it is not too hard working the phi out for numbers say 1 to a 100. ...read more.

Middle

For the next two, I investigated I decided to take two numbers in each case that multiplied to 12. Example 3. 1) ?(6 x 2) ?12 = 4 2) ?6 x ?2 not same. = 2 x 1 = 2 Example 4 1) ?(4 x 3) ?12 = 4 3) ?4 x ?3 answers are the same. = = 2 x 2 = 4 Once I had done this I realised that there must be a relationship between the two numbers for this equation to work. To carry on my investigation I implied the same tactic to the previous examples, in that both numbers I will choose will give a product (when multiplied) of 30. Example 5 1) ?(5 x 6) ?30 = 8 2) ?5 x ?6 answers are same = = 4 x 2 = 8 Example 6 1) ?(3 x 10) ?30 = 8 2) ?3 x ?10 answers are same = =2 x 4 = 8 Example 7 1) ?(2 x 15) ?30 = 8 2) ?2 x ?15 answers are same = =1 x 8 = 8 In these last three cases the rule ? ...read more.

Conclusion

give a product of the number I had to start with. For example I intend to investigate 36. However to do this I will need two co-prime numbers, which make 36 when multiplied. Which could be 9 and 4. Then I will have to use the formula for p , for both of the numbers. So to not get confused I would use p , for 9 and q , for 4. Finally after all that I would multiply the two remaining numbers together. So I believe that for a general result ?(p q ) is ((p-1)p ) x ((q-1)q ) However for larger numbers I may have to split it up into more than two co-prime numbers. So the formula would then look like this... ((p-1)p ) x ((q-1)q ) x((r-1)r ). Investigating 36. ? (36) = ?(9) x ?(4) ?3 x ? 2 (p-1)p x (q-1)q Investigating 200 Investigating 19600. Conclusion My conclusion is that the rule for p works for everything. However, you need to adapt the formula for larger numbers to ensure that when you use it more than once in the same equation, you don't get confused, lost, or just come out with the wrong answer. ...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. ## Investigating the Phi function

Example (12): (6) = 2 - 2 x 2 =4 - therefore (12) = 4 (500): (250) = 100 - 100x2 = 200 - therefore (500) = 200 I formulated a general equation to show the difference in the mathematical relationship between even and odd integers when they are doubled

2. ## The totient function.

To further prove that my calculations and theory about prime numbers are right I planned a table for the values of (n) and (n)� and their factors beginning with "n". the following is the table I made. (n) (n) � ?(n)

1. ## In this coursework I was asked to investigate the Phi Function (f) of a ...

(24); 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23; =8 ? (25); 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24; =20 ?

2. ## Identify and explain the rules and equations associated with the Phi function.

of 3x is 2/3 of 3x. Therefore as an individual equation ?3x=2/3(3x) We can see also see that ?33=33-32 so ?32=32-31. Therefore the formula should be ?3x=3x - 3x-1 To check this theory is correct we must test this. e.g. ?32=32-31 ?33=33-32 ?9=9-3 ?27=27-9 ?9=6 ?27=18 Phi values of 5 As there seems to be a

1. ## The Phi Function

1,2,7,14 No 15 1,3,5,15 No 16 1,2,4,8,16 No 17 1,17 Yes 18 1,2,3,6,9,18 No 19 1,19 Yes 20 1,2,4,5,10,20 No 21 1,3,7,21 No 22 1,2,11,22 No 23 1,23 Yes From looking at the above table I can tell you that the phi function of 8 is 4.

2. ## Investigate the strength of a snail's mucus on different surfaces

For the last experiment we had a plastic surface which was covered with cold water. All the snails held on, at the 30� angle but at the 45� the two lighter snails (snail 1& snail 2) couldn't hold on, and slid down the plastic.

1. ## The phi function.

x ? (4) is equal to that of ? (7 x 4), the equation ? (7 x 4) = ? (7) x ? (4) is correct. 12 integers = 6 integers x 2 integers 12 integers = 12 integers. 2- ? (6 x 4) = ? (6) x ? (4) Solution 2 - ? (6 x 4) = ?

2. ## Millikan's theory.

Given a proper or Normal function F and a biological item B, (1) A is a reproduction of some prior item that, because of the possession of certain reproduced properties, actually performed F in the past, and A exists because of this performance; or (2) • Over 160,000 pieces
of student written work
• Annotated by
experienced teachers
• Ideas and feedback to 