Introduction to mathematical programming
Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
Expert Solution & Answer
Chapter 2.1, Problem 3P

Explanation of Solution

Proving matrix multiplication is associative:

Suppose that there are three matrices A, B, and C such that matrix A has elements aij, matrix B has elements bij, and matrix C has elements cij.

The product BC is defined because the columns of B and rows of C are same.

Suppose D=BC. Then, the element of D is of the form given below:

dik=jbijcjk

The product AD is defined because the columns of A and rows of D are same.

Suppose E=AD. Then, the element of E is of the form given below:

elk=kalk(jbijcjk)..........(1)

Therefore, the matrix E=A(BC) have the elements elk

Blurred answer
Students have asked these similar questions
Prove this matrix induction problem. Show every step to prove this.
Given an NxN matrix of positive and negative integers, write code to find thesubmatrix with the largest possible sum.
Find the matrix product of integer random elements and the size of each (4 x 2) of them.
Knowledge Booster
Recommended textbooks for you
  • Operations Research : Applications and Algorithms
    Computer Science
    ISBN:9780534380588
    Author:Wayne L. Winston
    Publisher:Brooks Cole
  • Operations Research : Applications and Algorithms
    Computer Science
    ISBN:9780534380588
    Author:Wayne L. Winston
    Publisher:Brooks Cole