Discrete Mathematics: Boolean Products

2. For the zero-one matrix            
                                                                   |   1     0      0 |
                                                          B=    |   0     1      1 |
                                                                   |   1     0      1 |


A) Find   B[2]  =  B  ○   B     and  B[3]   =   B   ○  B[2]

    
B) Use a) and induction to fine B[n]  =  B ○ B ○…○B (n times)




********* Please note the ○ sign represent Boolean operator, there should be a dot the middle of this circle but I couldn't find the symbol to enter it in my text so I used this instead. thanks***********
                                                                

Attached file(s):

Boolean product.doc  View File