If a, b, c ∈ Z+ and a|bc, does it follow that a|b or a|c?

I don't believe it follows either because from what I have learned :

([a|b ^ b|c)]→a|c

Printable View

- Dec 1st 2012, 01:06 PMmizzlizzymIf a, b, c ∈ Z+ and a|bc, does it follow that a|b or a|c?
If a, b, c ∈ Z+ and a|bc, does it follow that a|b or a|c?

I don't believe it follows either because from what I have learned :

([a|b ^ b|c)]→a|c - Dec 1st 2012, 01:19 PMPlatoRe: If a, b, c ∈ Z+ and a|bc, does it follow that a|b or a|c?
- Dec 1st 2012, 02:48 PMcoolgeRe: If a, b, c ∈ Z+ and a|bc, does it follow that a|b or a|c?
If a prime p|ab then either p|a or p|b

If a|bc and a and b are relatively prime, the a|c.