PROPOSED PROOF for: If $p$ is a prime number such that $p|ab$, then $p|a$ or $p|b$.

176 Views Asked by At

Since $p|ab$, then $\exists \alpha \in\ \mathbb{Z}$ such that:

$$\alpha p=ab$$

By dividing both sides by $a$, we obtain:

$$(\alpha \div b)p=a \Rightarrow\ p|a \ \ ( \text{Similarly to prove that} \ \ p|b)$$


Is this proof comprehensive? Does it fulfill what is required?

1

There are 1 best solutions below

4
On BEST ANSWER

It's not complete because it's possible that $b$ might not divide $\alpha$. For example, consider $$p | \alpha p$$ with $p \nmid \alpha$.

Then indeed $\alpha p = \alpha p$ but $\alpha \div p$ is not an integer number.