×
Log in to StudySoup
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 2.6 - Problem 31e
Join StudySoup for FREE
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 2.6 - Problem 31e

Already have an account? Login here
×
Reset your password

In this exercise we show that the meet and join operations

Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen 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 | ISBN: 9780073383095 | Authors: Kenneth Rosen

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

Chapter 2.6, Problem 31E is Solved
Step 3 of 3

Textbook: Discrete Mathematics and Its Applications
Edition: 7
Author: Kenneth Rosen
ISBN: 9780073383095

Other solutions

People also purchased

Related chapters

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

In this exercise we show that the meet and join operations