Practice Midterm Examination 3

Problem 1

Compute \(d(30375)\).

Problem 2

Compute \(\sigma(1440)\).

Problem 3

Compute \(\phi(4050)\).

Problem 4

Find the smallest positive integer that has exactly \(30\) positive divisors.

Problem 5

Determine the least residue of \(163^{192}\) modulo \(360\).

Problem 6

Prove that \(\phi(n)=n/2\) if and only if \(n=2^k\) for some positive integer \(k\).

Problem 7

Show that if \((m,n)=1\) and \(n\) is abundant, then \(mn\) is abundant.

Problem 8

Let \(n=dm\). Show that there are \(\phi(m)\) positive integers less than \(n\) whose greatest common divisor with \(n\) is \(d\).