Home /
Expert Answers /
Advanced Math /
in-class-and-in-the-book-it-was-observed-that-if-p-is-a-prime-number-and-p-ab-for-some-integers-pa269

In class, and in the book, it was observed that if p is a prime number and p|ab, for some integers a and b, then either p|a or p|b. Now suppose you knew that some integer n had the following special property: whenever n|ab, for any two integers a and b, then either n|a or n|b.Would it follow that n was prime? Why or why not? Hint: If n is NOT prime, then n=mk, for some non-trivial factors m and k. And if n=mk, then n|mk, clearly. The last step is left for you.