(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

a, b, P, and any other numbers introduced are members of the integer set.

If P is known to be a prime number, and ab can be divided by P, then prove that either a or b can be divided by P.

2. Relevant equations

All properties of real numbers. Need not be explicitly mentioned in the proof.

3. The attempt at a solution

ab=p*c such that the complete factorization of ab results in p multiplied by the complete factorization of c.

I don't know what to do from here.

**Physics Forums - The Fusion of Science and Community**

# Prime number divisibility

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

Have something to add?

- Similar discussions for: Prime number divisibility

Loading...

**Physics Forums - The Fusion of Science and Community**