Homepage › Solution manuals › Gilbert Strang › Linear Algebra and Learning from Data › Exercise 4.2.3
Exercise 4.2.3
Answers
If , we are basically flipping the vector w.r.t. -axis, and shift it towards 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 will multiply with each element of one and only once as the flipped shifting forward. Each element of 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 .