My investigation is about the Phi Function Ö.
Member rating:
(6 votes)
| Words:
| Submitted: Thu Aug 28 2003
On the left is an image preview of every page of this document, and below are the first 150 words with formatting removed:
My investigation is about the Phi Function ?. I am investigating the different ways on how to find the Phi Functions of different numbers and finding easier ways of finding the Phi Functions of large numbers. I will go through four parts for this coursework. I will start from the simplest cases of numbers and will go to more complicated. For any positive integer n, the Phi function ?(n) is defined as the number of positive integers less than n which have no factor (other than 1) in common (are co-prime) with n: So ?(12)=4, because the positive integers less than 10 which have no factors other than 1, in common with 12 are 1, 5, 7, 11 i.e. 4 of them. These four numbers are not factors of 12. Also ?(6)=2, because the positive integers less than 6 which have no factors other than 1, in common with 6 are 1,...


