CSci 271 Lecture Notes

Week Five, Wednesday: Matrices

Introduction

Definition 1: A matrix is a rectangular array of numbers. An m x n matrix has m rows and n columns.

Example 1

Matrix Arithmetic

Definition 3: addition

Definition 4: multiplication

Example 3

Example 4

Algorithms for Matrix Multiplication

Algorithm 1: matrix multiplication

Example 5

Example 6

Transposes and Powers of Matrices

Definition 5: identity matrix

Definition 6: the transpose of a matrix

Example 7

Definition 7: symmetric matrix

Example 8

Zero-One Matrices

Definition 8: join and meet

Example 9

Definition 9: boolean product

Example 10

Algorithm 2: boolean product

Definition 10: rth boolean power

Example 11

Example 12

Homework Assignment

Assigned Wednesday, October 7, due Wednesday, October 14, at beginning of class.

Chapter 2.3: 8, 10, 14.
Chapter 2.6: 4, 24.


This page established October 4, 1998; last updated October 4, 1998.