Maths Olympiad Prep

Library / /381 of 520

Algebra Difficulty 6.5 National olympiad Prove it

(6) Right Distributive Law of Multiplication For any a,b,cNa, b, c \in N, we have
(a+b)c=(ac)+(bc)(a+b) \cdot c=(a \cdot c)+(b \cdot c)

Solution

Proof. We prove the statement for cc using the principle of mathematical induction. When c=ec=e, by the definition of multiplication, we have
(a+b)e=a+b=(ae)+(be),(a+b) \cdot e=a+b=(a \cdot e)+(b \cdot e),

so the conclusion holds. Assume that the conclusion holds for c=nc=n. Then, for c=n+c=n^{+}, by the definition of multiplication, the inductive hypothesis, and the commutative and associative laws of addition, we get
(a+b)n+=((a+b)n)+(a+b)=((an)+(bn))+(a+b)=((an)+a)+((bn)+b)=(an+)+(bn+)\begin{aligned} (a+b) \cdot n^{+} & =((a+b) \cdot n)+(a+b) \\ & =((a \cdot n)+(b \cdot n))+(a+b) \\ & =((a \cdot n)+a)+((b \cdot n)+b) \\ & =\left(a \cdot n^{+}\right)+\left(b \cdot n^{+}\right) \end{aligned}

Thus, the conclusion also holds for c=n+c=n^{+}. The proof is complete.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.