asked 69.3k views
2 votes
Prove: let a, b, and c be integers. if (a · b) | c, then a | c.

1 Answer

5 votes

Final answer:

The proof that if (a · b) | c, then a | c, based on the fact that multiplication of integers is closed and thus if a times b is a divisor of c, it implies c is a multiple of a.

Step-by-step explanation:

To prove the statement "if (a · b) | c, then a | c":

We start by understanding what the notation (a · b) | c means. It indicates that a times b is a divisor of c, or there exists an integer k such that c = (a · b) · k. If we rewrite this expression, we get c = a · (b · k). Now, since b · k is an integer (because the set of integers is closed under multiplication), this implies that c is a multiple of a, hence a | c.

answered
User Tbo
by
8.0k points

No related questions found

Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.