Assignment 9

Due Thursday, November 17, 2022

Problem 1

c.f. Problem 9.2

Calculate \(\phi(54)\), \(\phi(540)\), and \(\phi(5400)\).

Problem 2

c.f. Problem 9.7

Show that if \(n\) is odd, then \(\phi(4n)=2 \phi(n)\).

Problem 3

c.f. Problem 9.14

Find four solutions of \(\phi(n)=16\).

Problem 4

c.f. Problem 9.15

Find all solutions of \(\phi(n)=4\) and prove that there are no more.

Problem 5

c.f. Problem 9.18

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

Problem 6

c.f. Problem 9.20

Show that \(\phi(n)=14\) is impossible.