Loading [MathJax]/jax/output/SVG/config.js
 
+0  
 
0
15
1
avatar+413 

For a positive integer $n$, $\phi(n)$ denotes the number of positive integers less than or equal to $n$ that are relatively prime to $n$.
What is $\phi(191)$?

 Nov 19, 2024
 #1
avatar+1376 
0

 

For a positive integer $n$, $\phi(n)$ denotes the number of positive integers less than or equal to $n$ that are relatively prime to $n$.   
What is $\phi(191)$?    

 

191 is a prime number.  Therefore, it is relatively prime to every integer less than itself.    

 

You don't count 1, so there are 189 integers (i.e., 2 through 190) relatively prime to 191.    

.    

 Nov 19, 2024

3 Online Users

avatar