0 votes 0 votes The formula for the number of positive integers m which are less than p^k and relatively prime to p^k, where p is a prime number and k is a positive integer is__________- A)p^k(p-1) B)(p^(k-2))(p-1) C)p^k(p-2) D)(p^(k-1))(p-1) talha hashim asked Nov 26, 2018 • edited Nov 26, 2018 by talha hashim talha hashim 277 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes By the property $\phi (n) = n.(1-\frac{1}{P_1}).(1-\frac{1}{P_2})......(1-\frac{1}{P_n})$ $m = \phi(P^k)$ $ = P^k (1-\frac{1}{P})$ $ = P^{k-1} (P-1)$ So answers should be D Krishnakumar Hatele answered Oct 8, 2020 Krishnakumar Hatele comment Share Follow See all 0 reply Please log in or register to add a comment.