+0

I don't understand...

+1
74
1

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

#1
+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
+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}$$