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

×

# Let A be a zero–one matrix. Show thata) A ? A = A.

ISBN: 9780073383095 37

## Solution for problem 30E 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 343 Reviews
19
1
Problem 30E

Problem 30E

Let A be a zero–one matrix. Show that

a) A ∨ A = A.

b) A A = A.

Step-by-Step Solution:
Step 1 of 3

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=

=

We know that

By using this we get

=

= A

= R.H.S

Therefore,

Step4

b) A ∧ A = A.

Let

Here,

L.H.S(Left hand side)=

R.H.S(right hand side)=A

L.H.S=

=

We know that

By using this we get

=

= A

= R.H.S

Therefore,

Step 2 of 3

Step 3 of 3

##### ISBN: 9780073383095

The answer to “Let A be a zero–one matrix. Show thata) A ? A = A. ________________b) A ? A = A.” is broken down into a number of easy to follow steps, and 19 words. Since the solution to 30E from 2.6 chapter was answered, more than 343 students have viewed the full step-by-step answer. Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073383095. This full solution covers the following key subjects: let, Matrix, show, Zero. This expansive textbook survival guide covers 101 chapters, and 4221 solutions. This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 7. The full step-by-step solution to problem: 30E from chapter: 2.6 was answered by , our top Math solution expert on 06/21/17, 07:45AM.

#### Related chapters

Unlock Textbook Solution