Exercise 4.2.3

Answers

If c d = e, we are basically flipping the d vector w.r.t. y-axis, and shift it towards c vector such that they have overlaps. Whenever they overlap, we multiply the corresponding elements and add the sums. It’s clear that each element in c will multiply with each element of d one and only once as the flipped d shifting forward. Each element of e is a sum of a subset of these products. Since each product only happens once, their total sum should be the same regardless how we add them up. Then we have ( ci)( di) = ei.

User profile picture
2020-03-20 00:00
Comments