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)?
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.
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 k≥1, then ϕ(pk)=pk−1(p−1)
ϕ(pk)=pk−1(p−1)ϕ(2100)=2100−1(2−1)ϕ(2100)=299