The Phi function.
Member rating:
(1 vote)
| Words:
| Submitted: Tue Nov 04 2003
On the left is an image preview of every page of this document, and below are the first 150 words with formatting removed:
Maths Coursework The Phi function The phi function says that for any positive integer such as n the phi is ?(n) and is defined as the number of positive integers, less than n which have no factor (other than 1) in common which means that they are co prime with n. If we take for example the phi of various numbers we will find that there is some relationship between them and I will investigate this relationship throughout. I will also be investigating the results and the formulae for ?(n2) and thus the formula for ?(nx). For example ?(20) = 8 This was obtained by the following ways First, list all the factors of 20 and all the numbers till 20. 1,2,4,5,10,20 These numbers can immediately be cancelled from the list of numbers till 20. The remaining numbers are 3,6,7,8,9,11,12,13,14,15,16,17,18,19. But the numbers 6,8,12,14,15,16,18 can also be cancelled out because one of their factors is the same...

