+0  
 
+1
74
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+3958 
+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+3958 
+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

36 Online Users

avatar
avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.