If n is an integer, the Euler phi-function (n) is the number of positive integers less...

 

Transcribed Image Text:

If n is an integer, the Euler phi-function (n) is the number of positive integers less than n that are relatively prime to n. For example, o (6) = 2, because among the positive integers less than 6 only two, 1 and 5, are relatively prime to 6. What is (22)? (24)? If p is a prime and k is a positive integer, what is o (p k)? If n is an integer, the Euler phi-function (n) is the number of positive integers less than n that are relatively prime to n. For example, o (6) = 2, because among the positive integers less than 6 only two, 1 and 5, are relatively prime to 6. What is (22)? (24)? If p is a prime and k is a positive integer, what is o (p k)?

Answer rating: 100% (QA)

phi 22 7 becuase there are 7 prime n... View the full answer