Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
1037
4
avatar+152 

For a positive integer nϕ(n) denotes the number of positive integers less than or equal to n that are relatively prime to n. What is ϕ(2100)?

 Jul 8, 2019
 #1
avatar
+2

https://en.wikipedia.org/wiki/Euler%27s_totient_function

 Jul 8, 2019
 #2
avatar
+2

OK, young person, here is my best "guess"!

Since n is 2^100, or power of 2, all ODD numbers under 2^100 are "relatively prime" to it, which means: 2^100 / 2 =2^99   numbers that are relatively prime to 2^100.

 Jul 8, 2019
 #3
avatar+152 
+2

thx!!!

 Jul 8, 2019
 #4
avatar+26396 
+2

For a positive integer n, ϕ(n) denotes the number of positive integers less than or equal to n that are relatively prime to n.
What is ϕ(2100)?

 

ϕ(n) is Euler's totient function

 

Formula, value for a prime power argument:

If p is prime and k1, then ϕ(pk)=pk1(p1) 

 

ϕ(pk)=pk1(p1)ϕ(2100)=21001(21)ϕ(2100)=299

 

laugh

 Jul 9, 2019

3 Online Users

avatar