Question Details

Multiplication of real valued square matrices of same dimension is

Options

A

not always possible to compute

B

always positive definite

C

associative

D

always positive definite

Correct Answer :

associative

Solution :

The correct option is associative.

Let us understand why this is the correct answer step-by-step.

1. Understanding Matrix Multiplication
Let A, B, and C be three real-valued square matrices of the same dimension, say n×n. The product of square matrices of the same dimension is always well-defined and results in another square matrix of the same dimension n×n.

2. Defining Associativity
An operation is said to be associative if the grouping of the operands does not affect the final result. In the context of matrix multiplication, this means that for any three square matrices A, B, and C of the same size, the following equality must always hold:
( A B ) C = A ( B C )
This property allows us to compute the product of multiple matrices without worrying about how we group adjacent multiplications (as long as we preserve their relative order, since matrix multiplication is not generally commutative).

3. Mathematical Proof of Associativity
Let the elements of matrices A, B, and C be denoted by aij, bjk, and ckl respectively.
First, let us find the entry at position (i,l) of the matrix (AB)C:
The (i,k)-th entry of the product matrix X=AB is given by:
xik = j=1 n aij bjk
Now, multiplying this resulting matrix by C, the (i,l)-th entry of (AB)C is:
[(AB)C]il = k=1 n xik ckl = k=1 n ( j=1 n aij bjk ) ckl
Using the distributive law of real numbers, we can distribute ckl into the summation:
[(AB)C]il = k=1 n j=1 n aij bjk ckl
Since addition of real numbers is commutative and associative, we can interchange the order of the summations:
[(AB)C]il = j=1 n k=1 n aij bjk ckl
We can factor out aij from the inner summation over k since it does not depend on k:
[(AB)C]il = j=1 n aij ( k=1 n bjk ckl )
Notice that the term in the parentheses is the definition of the (j,l)-th entry of the product matrix BC. Therefore:
[(AB)C]il = [A(BC)]il
Since this identity holds for every coordinate (i,l), the matrix products are identical. Thus, matrix multiplication is associative.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.