1
$\begingroup$

I'm new here and I'm stuck on a problem with my homework. I know that if ab/n=m, a/n=p, and b/n=q where m, p and are integers and I have to show that n can only be divided by one and itself but I'm not sure how to get there. Any help will be appreciated. Thanks

$\endgroup$
2
  • $\begingroup$ I suggest you improve your question. Also, you're missing some text in "where m, p and are integers". $\endgroup$ Oct 3 '13 at 2:39
  • $\begingroup$ Do you intend that $p$ and $q$ are primes? Anyway, the title of your question is exactly the correct definition of a prime number (in ${Z}$). $\endgroup$
    – PITTALUGA
    Oct 3 '13 at 10:14
1
$\begingroup$

Hint: If $n$ is not prime, it has two non-trivial factors $a$ and $b$ such that $ab = n$ but $1 < a, b < n$. Now proceed by contrapositive.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.