Prove that if p is prime and pa then pa. You may assume for simplicity that...

Transcribed Image Text:

Prove that if p is prime and pa" then pa". You may assume for simplicity that a 0, ±1, although the result also holds in this case. [Hint: Use the Fundamental Theorem of Arithmetic). Prove that if p is prime and pa" then pa". You may assume for simplicity that a 0, ±1, although the result also holds in this case. [Hint: Use the Fundamental Theorem of Arithmetic).

Answer rating: 100% (QA)

We start by using the fundamental theorem of arithmetic which tells us that any integer greater than ... View the full answer