Coursework.Info - Inspiration in an Instant

On the left is an image preview of every page of this document, and below are the first 150 words with formatting removed:

For any positive integer n, the Phi Function o (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.xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /> Part one (a) Find the value of: I) o (3) 1, 2, 3 = 2 o (8) 1, 2, 3, 4, 5, 6, 7, 8 = 4 o (11) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 = 10 o (24) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24 = 8 What did I notice? The Phi of both 3 and 11, which are both prime numbers is themselves minus one. So when n is a prime number o n = n - 1 e.g. I would predict that the phi of 17 =...

To see the full version of this document, and 145,348 others