• 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
• Level: GCSE
• Subject: Maths
• Word count: 1719

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

10 100 40 10 x 4 As I was looking at this table I found a relative relation that was obvious fro prime numbers. It is not very clear so I will show the relation in another table that I made below.

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. ## Investigating the Phi function

: n & m = even integers r & s = odd integers (m) = n (r) = s x2 x2 (2m) = 2n (2r) = s * In addition to the relationship between odd and even integers and their answers, I also noticed a trend between all prime numbers and their answers.

2. ## The Phi Function

This is because there are 4 integers less than 8 whose factors have nothing in common with the factors of 8 except 1. (5) ?(17) = 16 The factors of 17 are: 1 and 17. The integers, which are less than 17, are: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 and 16.

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

couldn't hold on, and slid down the plastic. We suggest that this is because the two small snails aren't as strong as the bigger ones; even if they are smaller the mucus is less strong because they are not fully grown yet. Also since the larger snails had a larger area of mucus (due to their size)

2. ## Millikan's theory.

existence is the result of the same evolutionary processes which selected that function. In this way, direct proper functions are always inherited, traits which recur along a whole lineage: e.g. the heart's functioning as a pump or the spermatozoon's propelling the sperm cell are both direct Normal functions, as they constitute the proper function of every heart and every spermatozoon.

1. ## The phi function.

x ? (4) ? (6 x 4) = ? (24) ? (24) = 23, 19, 17, 13, 11, 7, 5, 1. ? (24) = 8 ? (6) ? (6) = 5, 1. ? (6) = 2 ? (4) ?

2. ## Describe Aristotle's teachings about the differences between the final cause and the other sorts ...

The 'prime mover' is said to be the final cause. But how is this possible, because you need all the other sorts of causes for the final cause to come about (the material cause, the efficient cause, and the formal cause).

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