×
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 2.6 - Problem 31e
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 2.6 - Problem 31e

×

# In this exercise we show that the meet and join operations ISBN: 9780073383095 37

## Solution for problem 31E Chapter 2.6

Discrete Mathematics and Its Applications | 7th Edition

• Textbook Solutions
• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants Discrete Mathematics and Its Applications | 7th Edition

4 5 1 326 Reviews
23
0
Problem 31E

In this exercise we show that the meet and join operations are commutative. Let A and B be m × n zero – one matrices. Show thata) A ? B = B ? A.________________b)B ? A = A ? B.

Step-by-Step Solution:
Step 1 of 3

Solution:Step1Given that Let A and B be m × n zero – one matrices.Step2To findShow thata) A B = B A.b)B A = A B.Step3A zero–one matrix:-A matrix is in rectangular form with entries 0 or 1.a) A B = B A.Here,L.H.S(Left hand side)=R.H.S(right hand side)=Let L.H.S= = We know thatBy using this we getL.H.S = R.H.S= = We know thatBy using this we get = Therefore, L.H.S=R.H.STherefore, the meet and join operations are commutative. Step4b)B A = A B.Here,L.H.S(Left hand side)=R.H.S(right hand side)=Let L.H.S= = We know thatBy using this we getL.H.S = R.H.S= = We know thatBy using this we get = Therefore, L.H.S=R.H.STherefore, the meet and join operations are commutative.

Step 2 of 3

Step 3 of 3

##### ISBN: 9780073383095

Unlock Textbook Solution