# Math Help - euler phi function and others

1. ## euler phi function and others

If the product of all positive divisors of n is n^2. Prove v(n) [the number of positive divisors function]=4

If n is congruent to k mod 40. Prove e^n is congruent to 2^k mod 55

Prove n^11 is congruent to n mod 33.

Thanks for any help!

2. 1) See result (2) here

2) What is that e? by the way What is $\phi(55)$?

3) Note that $33=11\cdot{3}$ and that by Fermat's Little Theorem: $n^p\equiv{n}(\bmod.p)$ when p is prime (for all integers $n$)

So $n^{11}\equiv{n}(\bmod.11)$ (a)

And $n^{11}=(n^3)^3\cdot{n^2}\equiv{n^5}(\bmod.3)$ but $n^{3}\equiv{n}(\bmod.3)$ we have $n^5=n^3\cdot{n^2}\equiv{n^3}\equiv{n}(\bmod.3)$ thus $n^{11}\equiv{n}(\bmod.3)$ (b)

By (a) $11|(n^{11}-n)$ and by (b): $3|(n^{11}-n)$ thus $33|(n^{11}-n)$ which shows that $n^{11}\equiv{n}(\bmod.33)$

3. For the second problem, sorry it is supposed to be 2^n not e^n. And phi of 55 is 55(4/5)(10/11)= 40.

Thanks for the help!