We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
+1
95
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+4827 
+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+4827 
+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

38 Online Users

avatar
avatar
avatar
avatar
avatar
avatar