Suppose that the relation R on the finite set A is represented by the matrix MR. Show

Question:

Suppose that the relation R on the finite set A is represented by the matrix MR. Show that the matrix that represents the symmetric closure of R is MR ∨ MtR.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 03, 2016 01:49 AM

See More Questions

Suppose that the relation R is symmetric. Show that R is symmetric.
Suppose that the relation R is irreflexive. Is R2 necessarily irreflexive? Give a reason for your answer.
Show that the relation R on a set A is reflexive if and only if the inverse relation R1 is reflexive.
A 300-cm-long piece of straight wire is aligned vertically along the z-axis. The wire carries a downward current of 6.00 A. There is a 2.00-T magnetic field in the negative x-direction surrounding...
Whitestone Company produces two subassemblies, JR-14 and RM-13, used in manufacturing trucks. The company is currently using an absorption costing system that applies overhead based on direct-labor...
What are some of the possible consequences of poor outsourcing? lop1
Refer to the Marine Technology (Jan. 1995) study of major oil spills from tankers and carriers, Exercise 2.10 (p. 34).The data for the 50 recent spills are saved in the file 0ILSPILL.DAT. a....
Country Club Products Inc., manufactures and sells two pro- ducts, golf balls and tennis balls. Fixed costs are $100,000, and unit sales are 60,000 sheaths of golf balls and 40,000 cans of tennis...
Cleveland Company is a U.S. firm with a U.S. dollar functional currency that manufactures copper-related products. It forecasts that it will sell 5,000 feet of copper tubing to one of its largest...
1. What is the appropriate Box-Jenkins model to use on the original data? 2. What are your forecasts for the first four weeks of January 1983? 3. How do these forecasts compare with actual sales? 4....
Find the directed graph of the smallest relation that is both reflexive and symmetric that contains each of the relations with directed graphs shown in Exercises 5-7. In exercise 1. 2. b d
When is it possible to define the "irreflexive closure" of a relation R, that is, a relation that contains R, is irreflexive, and is contained in every irreflexive relation that contains R?
A rocket nozzle produces 1 MN of thrust at sea level (ambient pressure and temperature 100 kPa and 300 K). The stagnation pressure and temperature are 5 MPa and 2800 K. Determine (a) the exit to...
Carrie enjoyed observing wildlife in natural habitats. She wanted to be able to hide at a distance but observe wildlife close up in a variety of circumstances. She visited five different shops and...
The operating budget for a certain company shows a net income of $350,000. To achieve this, the company is targeting sales of $637,000, variable costs of $280,280, and fixed costs of $6,720. Compute...
What is the output? for (i=0; i
a) For silicon, if EG decreases by 0.078 eV, by what fraction does n; increase (assume T is constant at 300K)? b) If the temperature rises from 300K to 600K, by what additional fraction does n;...
LOTR (1p) Frodo and Sam need to get to Mordor to destroy the One Ring, but they don't know the exact way. They met a creature called Gollum who claims to know the best way to Mordor. Gollum is...
Assume that a company borrows at a cost of 0.14. Its tax rate is 0.35. What is the minimum after-tax cost of capital for a certain cash flow if: a. 100 percent debt is used? b. 100 percent common...
Parkin Industries, a U.S. company, acquired a wholly-owned subsidiary, located in Italy, at the beginning of the current year, for 200,000. The subsidiary's functional currency is the euro. The...
If f is a function, then f(s + t) = f(s) + f (t).
If f(s) = f (t), then s = t.
If f is a function, then f (3x) = 2 f(x).
If the auditor believes that the financial statements prepared on the basis of the entity's income tax are not adequately titled, the auditor should : A)Issue a resignation of opinion. B)Explain the...
initial stock offering to the public. This REIT specializes in the acquisition and management of warehouses. Your firm, Blue Street Advisors, is an investment management company that is considering...
Question 3 You have been hired to run a pension fund for Mackay Inc, a small manufacturing firm. The firm currently has Gh5 million in the fund and expects to have cash inflows of $2 million a year...

Suppose that the relation R on the finite set A is represented by the matrix MR. Show

Question:

Step by Step Answer:

The symmetric closure of R is R U R 1 The matrix for R 1 is M ...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions