+0  
 
+1
561
1
avatar

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(2^{100})\)?

 Oct 14, 2018

Best Answer 

 #1
avatar+6244 
+1

\(\text{The odd numbers will be relatively prime to }2^{100} \\ \text{so }\phi(2^{100}) = \dfrac 1 2 2^{100} = 2^{99}\)

.
 Oct 14, 2018
 #1
avatar+6244 
+1
Best Answer

\(\text{The odd numbers will be relatively prime to }2^{100} \\ \text{so }\phi(2^{100}) = \dfrac 1 2 2^{100} = 2^{99}\)

Rom Oct 14, 2018

6 Online Users

avatar
avatar
avatar
avatar
avatar
avatar