If a divides bc, then a divides b or a divides c

  • Thread starter Thread starter Dustinsfl
  • Start date Start date
Dustinsfl
Messages
2,217
Reaction score
5
If a|bc, then a|b or a|c.

a|bc\Leftrightarrow am=bc\Leftrightarrow a\left(\frac{m}{b}\right)=c

Hence, a|c
 
Physics news on Phys.org
Dustinsfl said:
If a|bc, then a|b or a|c.

a|bc\Leftrightarrow am=bc\Leftrightarrow a\left(\frac{m}{b}\right)=c

Hence, a|c

That statement is false as stated. Let b = 6, c = 10. Then a = 4 divides bc = 60 but a doesn't divide either b or c.
 
Your proof is false because you are dividing by b. This is incorrect since b could be 0.
 
Last edited:
ocohen said:
This is only true if b or c is prime. As a side note, your proof is false because you are dividing by b. This is incorrect since b could be 0.

he also doesn't know whether m/b will be an integer or not.

I am guessing you are reading an introductory number theory book. you should refrain from dividing as much as possible in your proofs. modding out is acceptable later when you start doing it, but don't divide unless you know that the denominator is NOT zero and the quotient is an integer.
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top