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

  • Thread starter Thread starter Dustinsfl
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the divisibility condition in number theory, specifically the statement "If a divides bc, then a divides b or a divides c." Participants argue that this statement is false, providing a counterexample where a = 4, b = 6, and c = 10, demonstrating that a divides bc (60) but does not divide either b or c. The conversation highlights the importance of avoiding division by potentially zero values in proofs and emphasizes that the statement holds true only if either b or c is prime.

PREREQUISITES
  • Understanding of basic number theory concepts, including divisibility.
  • Familiarity with mathematical proofs and logical reasoning.
  • Knowledge of prime numbers and their properties.
  • Awareness of the implications of dividing by zero in mathematical expressions.
NEXT STEPS
  • Study the properties of divisibility in number theory.
  • Learn about prime factorization and its applications.
  • Explore the concept of modular arithmetic and its relevance to divisibility.
  • Review common pitfalls in mathematical proofs, particularly regarding division.
USEFUL FOR

Students of number theory, mathematicians, and educators looking to deepen their understanding of divisibility and proof techniques in mathematics.

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.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
2K
Replies
6
Views
1K
  • · Replies 23 ·
Replies
23
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K