CSNB143 – Discrete Structure Topic 3 – Matrices. Learning Outcomes Students should understand all matrices operations. Students should be able to differentiate.

Slides:

Advertisements

Similar presentations

4.1 Introduction to Matrices

Advertisements

CSNB143 – Discrete Structure

Chapter Matrices Matrix Arithmetic

1 Section 7.3 Representing relations (part 1: matrices)

Matrix Definition: An array of numbers in m rows and n colums is called an mxn matrix A square matrix of order n, is an (nxn) matrix.

1.7 Diagonal, Triangular, and Symmetric Matrices.

Mathematics. Matrices and Determinants-1 Session.

Maths for Computer Graphics

Ch 7.2: Review of Matrices For theoretical and computation reasons, we review results of matrix theory in this section and the next. A matrix A is an m.

CALCULUS – II Matrix Multiplication by Dr. Eman Saad & Dr. Shorouk Ossama.

Matrices MSU CSE 260.

Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.

MATRICES. Matrices A matrix is a rectangular array of objects (usually numbers) arranged in m horizontal rows and n vertical columns. A matrix with m.

CE 311 K - Introduction to Computer Methods Daene C. McKinney

Chapter 1: Matrices Definition 1: A matrix is a rectangular array of numbers arranged in horizontal rows and vertical columns. EXAMPLE:

Chapter 7 Matrix Mathematics Matrix Operations Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

1.7 Diagonal, Triangular, and Symmetric Matrices 1.

A rectangular array of numbers (we will concentrate on real numbers). A nxm matrix has ‘n’ rows and ‘m’ columns What is a matrix? First column First row.

CS 250, Discrete Structures, Fall 2011 Nitesh Saxena

Matrices. A matrix, A, is a rectangular collection of numbers. A matrix with “m” rows and “n” columns is said to have order m x n. Each entry, or element,

Lecture 7 Matrices CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.

13.1 Matrices and Their Sums

Chapter 4 – Matrix CSNB 143 Discrete Mathematical Structures.

Matrices A matrix is a table or array of numbers arranged in rows and columns The order of a matrix is given by stating its dimensions. This is known as.

Based on Rosen, Discrete Mathematics & Its Applications, 5e Prepared by (c) Michael P. Frank Modified by (c) Haluk Bingöl 1/21 Module.

Matrices Matrices A matrix (say MAY-trix) is a rectangular array of objects (usually numbers). An m  n (“m by n”) matrix has exactly m horizontal.

2009/9 1 Matrices(§3.8)  A matrix is a rectangular array of objects (usually numbers).  An m  n (“m by n”) matrix has exactly m horizontal rows, and.

Module #9: Matrices Rosen 5 th ed., §2.7 Now we are moving on to matrices, section 7.

Prepared by Deluar Jahan Moloy Lecturer Northern University Bangladesh

Meeting 18 Matrix Operations. Matrix If A is an m x n matrix - that is, a matrix with m rows and n columns – then the scalar entry in the i th row and.

CSCI 171 Presentation 9 Matrix Theory. Matrix – Rectangular array –i th row, j th column, i,j element –Square matrix, diagonal –Diagonal matrix –Equality.

Matrices Section 2.6. Section Summary Definition of a Matrix Matrix Arithmetic Transposes and Powers of Arithmetic Zero-One matrices.

Matrices: Simplifying Algebraic Expressions Combining Like Terms & Distributive Property.

Chapter 2 … part1 Matrices Linear Algebra S 1. Ch2_2 2.1 Addition, Scalar Multiplication, and Multiplication of Matrices Definition A matrix is a rectangular.

Unit 3 Matrix Arithmetic IT Disicipline ITD 1111 Discrete Mathematics & Statistics STDTLP 1 Unit 3 Matrix Arithmetic.

Matrices and Determinants

Matrices and Matrix Operations. Matrices An m×n matrix A is a rectangular array of mn real numbers arranged in m horizontal rows and n vertical columns.

MATRIX A set of numbers arranged in rows and columns enclosed in round or square brackets is called a matrix. The order of a matrix gives the number of.

LEARNING OUTCOMES At the end of this topic, student should be able to :  D efination of matrix  Identify the different types of matrices such as rectangular,

Table of Contents Matrices - Definition and Notation A matrix is a rectangular array of numbers. Consider the following matrix: Matrix B has 3 rows and.

Section 2.4. Section Summary  Sequences. o Examples: Geometric Progression, Arithmetic Progression  Recurrence Relations o Example: Fibonacci Sequence.

Matrix Algebra Definitions Operations Matrix algebra is a means of making calculations upon arrays of numbers (or data). Most data sets are matrix-type.

Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.

CS 285- Discrete Mathematics Lecture 11. Section 3.8 Matrices Introduction Matrix Arithmetic Transposes and Power of Matrices Zero – One Matrices Boolean.

Introduction Types of Matrices Operations

A very brief introduction to Matrix (Section 2.7) Definitions Some properties Basic matrix operations Zero-One (Boolean) matrices.

MATRICES A rectangular arrangement of elements is called matrix. Types of matrices: Null matrix: A matrix whose all elements are zero is called a null.

2.1 Matrix Operations 2. Matrix Algebra. j -th column i -th row Diagonal entries Diagonal matrix : a square matrix whose nondiagonal entries are zero.

Matrices. Matrix A matrix is an ordered rectangular array of numbers. The entry in the i th row and j th column is denoted by a ij. Ex. 4 Columns 3 Rows.

MTH108 Business Math I Lecture 20.

CSNB 143 Discrete Mathematical Structures

Discrete Structures – CNS2300

Introduction to Matrices

MATHEMATICS Matrix Multiplication

Matrix Multiplication

Sequences and Summations

MATRICES MATRIX OPERATIONS.

Introduction to Matrices

2. Matrix Algebra 2.1 Matrix Operations.

MATRICES MATRIX OPERATIONS.

Matrices Introduction.

CS100: Discrete structures

MATRICES Operations with Matrices Properties of Matrix Operations

3.5 Perform Basic Matrix Operations

Chapter 4 Matrices & Determinants

MATRICES MATRIX OPERATIONS.

MATRICES MATRIX OPERATIONS.

Matrix A matrix is a rectangular arrangement of numbers in rows and columns Each number in a matrix is called an Element. The dimensions of a matrix are.

Applied Discrete Mathematics Week 4: Functions

Presentation transcript:

CSNB143 – Discrete Structure Topic 3 – Matrices

Learning Outcomes Students should understand all matrices operations. Students should be able to differentiate different type of matrices and operations by different matrix. Students should be able to identify Boolean matrices and how to operate them.

Topic 3 – Matrices An array of numbers arranged in m horizontal rows and n vertical columns. We say that A is a matrix m x n. (Dimension of matrix).

Topic 3 – Matrices Square Matrix Number of rows = number of columns Which one(s)of the following is(are) square matrix(ces)? Where is the main diagonal?

Topic 3 – Matrices Diagonal Matrix “a square matrix in which entries outside the main diagonal area are all zero, the diagonal entries may or may not be zero”

Topic 3 – Matrices Equal Matrix Matrices are equal if the corresponding elements are equal Example: A and B are equal matrices, find the values of a, b, x and y

Topic 3 – Matrices Equal Matrices - Work this out 1.If 2. If Find a, b, c, and d Find a, b, c, k, m, x, y, and z

Topic 3 – Matrices Matrices Summation The sum of the matrices A and B is defined only when A and B have the same number of rows and the same number of columns (same dimension)

Topic 3 – Matrices Matrices Summation – work this out a) Identify the pair of which matrices between which the summation process can be executed b) Compute C + G, A + D, E + H, A + F.

Topic 3 – Matrices Matrices Products Steps before 1.Find out if it is possible to get the products? 2.Find out the result’s dimension 3.Arrange the numbers in an easy way to compute – avoid confusion

Topic 3 – Matrices Matrices Products – Possible outcomes

Topic 3 – Matrices Matrices Products – Work this out Let Show that AB is NOT BA

Topic 3 – Matrices Transposition Matrix A matrix which is formed by turning all the rows of a given matrix into columns and vice-versa. The transpose of matrix A is written A T.

Topic 3 – Matrices Transposition Matrix – Work this out Compute (BA) T : Compute AT (D + F)

Topic 3 – Matrices Symmetrical Matrix A is said to be symmetric if all entries are symmetrical to its main diagonal.

Topic 3 – Matrices Boolean Matrix and Its Operations Boolean matrix is an m x n matrix where all of its entries are either 1 or 0 only. There are three operations on Boolean: – Join by – Meet – Boolean Product

Topic 3 – Matrices Boolean Matrix and Its Operations – Join By Given A = [a ij ] and B = [b ij ] are Boolean matrices with the same dimension, join by A and B, written as A  B, will produce a matrix C = [c ij ], where c ij = 1if a ij = 1 OR b ij = 1 0if a ij = 0 AND b ij = 0

Topic 3 – Matrices Boolean Matrix and Its Operations – Meet Meet for A and B, both with the same dimension, written as A  B, will produce matrix D = [d ij ] where d ij = 1if a ij = 1 AND b ij = 1 0 if a ij = 0 OR b ij = 0

Topic 3 – Matrices Boolean Matrix and Its Operations – Boolean Products If A = [a ij ] is an m x p Boolean matrix, and B = [b ij ] is a p x n Boolean matrix, we can get a Boolean product for A and B written as A ⊙ B, producing C, where:

Topic 3 – Matrices

Boolean Matrices – work this out