Review of Ch. 3—Matrices end of section 3.8 This material is a prereq for the second half of ch. 8 on relations

Let A=[a ij ] and B=[b ij ] be mxn zero-one matrices. Join AvB=[a ij v b ij ] where a v b = {1 if a=1 or b=1 {0 otherwise MeetA^B=[a ij ^ b ij ] where a ^ b={1 if a=b=1 {0 otherwise

Ex Ex. V = ^ =

Boolean product –  notation: dot in a circle Let A=[a ij ] be an mxk 0-1 matrix and B=[b ij ] be a kxn 0-1 matrix Boolean product  notation: dot in a circle A  B = [c ij ] is an mxn matrix with c ij =(a i1 ^ b 1j ) v (a i2 ^ b 2j ) v … v (a ik ^ b kj ) note: ai1 comes from the ith row of A b1j comes from the jth column of B

Boolean product A  B = [c ij ] c ij =(a i1 ^ b 1j ) v (a i2 ^ b 2j ) v … v (a ik ^ b kj )  = Note: in answer, the 3 rd row, 1 st column comes from 3 rd row of A, 1 st column of B