Question

The value of the Euler Ï function ( Ï is the Greek letter phi) at the positive integer n is defined to be the number of positive integers less than or equal to n that are relatively prime to n. For example fon n = 14, we have {1,3,5,9,11,13} are the positive integers less than or equal to 14 which are relatively prime to 14. Thus Ï(14) = 6.
Find the following:Ï(9) =Ï(15) =Ï(75) =

Answer 1

Answer:

Step-by-step explanation:

It is only necessary to find the prime relative numbers for each n, that is, numbers that do not have in common divisor numbers different to 1 and -1.

Hence, we have to verify, number by number, if there is common divisors with the value of n.

-  Ï(9)={1,2,4,5,7,8}=6

-  Ï(15)={1,2,4,7,11,13,14}=7

-  Ï(75)=1,2,4,7,8,11,13,14,16,17,19,22,23,26,28,29,31,32,34,37,38,

 41,43,44,46,47,49,52,53,56,58,59,61,62,64,67,68,71,73,74}=41