Who says you don't need a computer?

Euler's Phi function is a function ϕ:NN\phi : \mathbb{N} \rightarrow \mathbb{N} which when applied to a natural number nn, gives the number of natural numbers less than or equal to nn that are coprime to nn.

Find n=11000ϕ(n)\displaystyle \sum_{n=1}^{1000} \phi(n)


Suggestions:-

  • Solve this with a program in language you like, rather than using a calculator (Programming practice) ..... Make use of the properties of the Phi function.

  • Everything that I shared on Brilliant

×

Problem Loading...

Note Loading...

Set Loading...