## Let p and q be distinct odd primes. Define $n=pq$ and$ \phi(n)=(p−1)(q−1)$

(a) Show that $p+q = n−\phi(n)+1$ and $p−q = \sqrt{(p+q)^2−4n}$. ￼(b) Suppose you are given that $n = 675683$ and are told that $p−q = 2$. Explain how this information can help us factor

mathematics algebra-precalculus