Proofs Help - Matrices

• Apr 23rd 2007, 10:14 PM
holmesb
Proofs Help - Matrices
I need some help proving the Matrix Addition in general is associative. Any help is apriciated. Thank you
• Apr 24th 2007, 03:20 AM
CaptainBlack
Quote:

Originally Posted by holmesb
I need some help proving the Matrix Addition in general is associative. Any help is apriciated. Thank you

Let A B and C be NxM matrices and X_{i,j} denote the i,j th elements of a matrix C. As the i j th component of the sum of two matrices is the sum
of their individual i j th components and ordinary addition is associative:

Then [(A+B)+C]_{i,j} = (A+B)_{i,j} + C_{i,j} = A_{i,j} + B_{i,j} + C_{i,j}

.............................= A_{i,j} + (B+C)_{i,j} = [A+(B+C)]_{i,j}

RonL
• Apr 24th 2007, 03:41 AM
Soroban
Hello, holmesb!

Quote:

Prove that Matrix Addition is associative.

To add two similar matrices, we add the corresponding elements and create a third matrix.
. . Symbolically, this can be wirrten: .P + Q .= .(p
ij) + (qij) .= .(pij + qij)

Given three similar matrices: .A, B, C
. . we want to show that: .A + (B + C) .= .(A + B) + C

Then: .A + (B + C) .= .(a
ij + [bij + cij]) .[1]

.and: .(A + B) + C .= .([a
ij + bij] + cij) .[2]

Since addition is associative, [1] = [2].

. . Therefore: .A + (B + C) .= .(A + B) + C

• Apr 24th 2007, 10:21 PM
holmesb
Re: