The Phi Function

Authors Avatar

Maths Investigation 1: Phi Function

The Phi Function

The investigation I chose to do is called The Phi Function. Phi Function means “Integers which are less than n and which have no other factor other than 1.” My first task was to work out the value of the Phi Functions: φ(3), φ(8), φ(11) and φ(24). Next I have to make some of my own and find the values of them as well. My second task is to check that if these are correct: φ(7x4) = φ(7) x φ(4) and φ(6x4) = φ(6) x φ(4) then create some of my own and check that if they are equal to each other or not.

Part 1

(1)      φ(3) = 2

The factors of φ(3) are: 1 and 3.

The integers, which are less than 3, are 1 and 2. The table below shows the integers, factors and whether it fits into the expression the number of positive integers less than n which have no factor (other than 1) in common (are co-prime) with n.

This table shows you that the number of positive integers less than three and has no other common factor other than 1 is two integers: 1 and 2. Therefore this shows that the phi function of 3 is 2.

(2)      φ(8) = 4

The factors of 8 are: 1, 2, 4, and 8.

The integers, which are less than 8, are 1, 2, 3, 4, 5, 6 and 7. The table below is similar to the one above, but is for the phi function of 8.

Join now!

From looking at the above table I can tell you that the phi function of 8 is 4. This is because there are 4 integers less than 8 whose factors have nothing in common with the factors of 8 except 1.

(3)     φ(11) =10

The factors of 11 are: 1 and 11.

The integers, which are less than 11, are 1, 2, 3, 4, 5, 6, 7, 8, 9 and 10. The table below is similar to the one above, but is for the phi function of 11.

By looking at the table ...

This is a preview of the whole essay