How can I prove that if is prime, then and is prime?
I didn't quite follow your explanation there. My explanation is
Therefore .
Edit: Never mind, I guess you weren't trying to explain that part. The wording is just a bit odd though, in terms of, we haven't proven that is prime, merely stating conditions for it being possible.