\(\phi(n)\) is the number of positive integers less than \(n\) that are relatively prime to \(n.\)

Find the remainder when \(\phi\big(2^{2018} + 1\big)\) is divided by 4036.

**Bonus**: Generalize for the remainder when \(\phi(2^n+1)\) is divided by \(2n.\)

×

Problem Loading...

Note Loading...

Set Loading...