Solution Found!
Let A be a zero–one matrix. Show thata) A ? A = A.
Chapter 2, Problem 30E(choose chapter or problem)
QUESTION:
Problem 30E
Let A be a zero–one matrix. Show that
a) A ∨ A = A.
b) A ∧ A = A.
Questions & Answers
QUESTION:
Problem 30E
Let A be a zero–one matrix. Show that
a) A ∨ A = A.
b) A ∧ A = A.
ANSWER:
Solution:
Step1
Given that
Let A be a zero–one matrix.
Step2
To find
Show that
a) A ∨ A = A.
b) A ∧ A = A.
Step3
We have
A zero–one matrix:-A matrix is in rectangular form with entries 0 or 1.
Let
a.
Here,
L.H.S(Left hand side)=
R.H.S(right hand side)=A
L.H.S=
=