Share
Explore BrainMass

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***********

Attachments

Solution Summary

Boolean products are investigated.

$2.19