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

# Mathematics GCSE Coursework - The Phi Function.

Extracts from this document...

Introduction

Mathematics GCSE Coursework

The Phi Function

In this coursework I will be investigating the Phi function.  And I am making clear that crossed numbers like 1 are co-prime, but numbers in circle like 1 are not.

Part 1

a)

Ф(3)=2;

1 2 3

Ф(8)=4;

1 2 3 4

Ф(11)=10;

1 2 3 4 5 6 7 8 9 10 11

Ф(24)=8;

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

And I will do five more examples to show my working.

b)

Ф(19)=18;

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Ф(9)=6;

1 2 3 4 5 6 7 8 9

Ф(13)=12;

1 2 3 4 5 6 7 8 9 10 11 12 13

Ф(5)=4;

1 2 3 4 5

Ф(15)=8;

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Part 2

a)

1)

Ф(7 x 4) = Ф(7) x (4);

Ф(7)=6;

1 2 3 4 5 6 7

Ф(4)=2;

1 2 3 4

Ф(7 x 4)= Ф(28)=12;

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

Ф(7) x Ф(4)

Middle

Ф(6) x Ф(4)=2 x 2=4;

So Ф(6 x 4)=Ф(6) x Ф(4) is true.

b)

Ф(5 x 2)=Ф(5) x Ф(2);

Ф(5)=4;

Ф(2)=1;

1 2

Ф(5 x 2)= Ф(10)=4;

1 2 3 4 5 6 7 8 9 10

Ф(5) x Ф(2)=4 x 1=4;

So Ф(5 x 2)=Ф(5) x Ф(2) is true.

Ф(7 x 3)=Ф(7) x Ф(3);

Ф(7)=6;

Ф(3)=2;

Ф(7 x 3)= Ф(21)=12;

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Ф(7) x Ф(3)=6 x 2=12;

So Ф(7) x Ф(3)=6 x 2=12 is true.

Ф(4 x 5)=Ф(4) x Ф(5);

Ф(4)=2;

Ф(5)=4;

Ф(4 x 5)= Ф(20)=8;

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Ф(4) x Ф(5)=2 x 4=8;

So Ф(4 x 5)=Ф(4) x Ф(5) is true.

As you can see I have checked three separate choices of n and m for

Ф(n x m)=Ф(n) x Ф(m), and all of them were true.

Conclusion

The prime numbers for 12 are 2 and 3.

And it explains my method of finding a ф of a number. For example I know that prime numbers of 12 are 2 and 3, so I write down 12 numbers, then I cross every second and third number, and the number of not crossed numbers is an answer.

So, for a number, which consists of 2 only I would cross each second numbers which is a half of all numbers, so the other half is the answer.

Part 3

In this part I am going to investigate a rule, which is Ф(n x m)= Ф(n) x Ф(m).

Fist of all I will try to investigate it with odd and even numbers.

Even-Even.

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.

(n) (n) � ?(n) � Factors 2 4 2 2 x 1 3 9 6 3 x 2 4 16 8 4 x 2 5 25 20 5 x 4 6 36 12 6 x 2 7 49 42 7 x 6 8 64 32 8 x 4 9 81 54 9 x 6

2. ## Investigating the Phi function

P = prime number Part 2 Why the phi function of a product is not always equal to the product of the phi functions of its components?

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

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

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

?24=1/2(24) ?2=1/2(2) ?8=1/2(8) ?16=1/2(16) ?2=1 ?8=4 ?16=8 This formula has proven to work with these numbers. However on further inspection the difference between the Phi and its Phi value was the value of the previous square value. For example ?32 (also wrote as 25)

1. ## The Phi Function Investigation

I will now find o(2 ), o(3 ) and o(5 ). o(2 ) = 2 o(3 ) = 6 o(5 ) = 20 It appears at though the o function of any number squared is that number times one less than it.

2. ## The Phi Function Investigation

and ?(4) are multiplied they should equal 12 positive integers. ?(7): 1 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 7 1,7 7 = 1,2,3,4,5,6 The number 7 has 6 positive integers, they are shown above. ?(4): 1 1 2 1,2 3 1,3 4 1,2,4 4 =

1. ## The Phi Function

Yes 9 1,3,9 Yes 10 1,2,5,10 Yes By looking at the table above, I can tell you that the phi function of 11 is 10 since all integers fit into the expression. (4) ?(24) = 8 The factors of 24 are: 1, 2, 3, 4, 6, 8, 12, and 24.

2. ## The phi function.

because its cubed Solution 1- ? (5) = 4, 3, 2, 1. ? (5) = 4 2- ? (10) =9, 7, 3, 1. ? (10) = 4 3- ? (15) = 14, 13, 12, 11, 8, 7, 4, 2, 1.

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