Logged out
Access All our Essays in an Instant
Swap your work for FREE access, or pay £4.99 for instant access
In this coursework I was asked to investigate the Phi Function (f) of a number (n).
Member rating: No Rating | Words: | Submitted: Wed Oct 29 2003
Page Preview
On the left is an image preview of every page of this document, and below are the first 150 words with formatting removed:
In this coursework I was asked to investigate the Phi Function (?) of a number (n). The Phi Function of a number (n) is delineated as the number of positive integers less than n, which have no factor (other than 1) in common, i.e. co-prime with n. Example: ?(16) = 8. The integers less than 16 that have no factors apart from 1 in common with 16 are 1, 3, 5, 7, 9, 11, 13, and 15. There are 8 altogether. To calculate ?(n) I will list out the numbers from 1 till n?1. I will then cross out all the numbers that have a common factor with n. The remaining numbers will give me the ? of n. In this part of the coursework will be investigating the phi function of: 1) ?(p) 2) ?(p)² Part 1: Find the value of: (I) ?(3): 1 2 3 = 1,2 The number 3 only has...
To see the full version of this document, and 145,348 others
