in Mathematical Logic edited by
192 views
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)
in Mathematical Logic edited by
192 views

1 Answer

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

Related questions

1 vote
1 vote
0 answers
1
Shadan Karim asked in Mathematical Logic Dec 28, 2018
143 views
Shadan Karim asked in Mathematical Logic Dec 28, 2018
143 views
0 votes
0 votes
0 answers
2
Shadan Karim asked in Mathematical Logic Dec 28, 2018
93 views
Shadan Karim asked in Mathematical Logic Dec 28, 2018
93 views
0 votes
0 votes
0 answers
3
1 vote
1 vote
0 answers
4
abhishekmehta4u asked in Mathematical Logic Dec 16, 2018
207 views
abhishekmehta4u asked in Mathematical Logic Dec 16, 2018
207 views