Question #85798

Prove that for all integers a, b, c if a|b then ac|bc

Expert's answer

ANSWER on Question #85798 – Math – Discrete Mathematics

QUESTION

Prove that for all integers a,b,ca, b, c if aba|b then acbcac|bc.

SOLUTION

Notation aba|b means that there exists an integer kk such that


ka=bka = b


We can multiply the last equality ka=bka = b by any integer cc and the equality will not change.

Then,


ka=b×(c)cka=cbk(ac)=bcacbcka = b \mid \times (c) \rightarrow cka = cb \rightarrow k(ac) = bc \rightarrow ac|bc


Q.E.D.

Answer provided by https://www.AssignmentExpert.com

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS