Let R be the relation on the set {0, 1, 2, 3} containing the ordered pairs (0,

Question:

Let R be the relation on the set {0, 1, 2, 3} containing the ordered pairs (0, 1), (1, 1), (1, 2), (2, 0), (2, 2), and (3, 0). Find the
a) Reflexive closure of R.
b) Symmetric closure of R.

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 A is a nonempty set, and f is a function that has A as its domain. Let R be the relation on A consisting of all ordered pairs (x, y) such that f (x) = f (y). a) Show that R is an...
Let G = (V, E) be a simple graph. Let R be the relation on V consisting of pairs of vertices (u, v) such that there is a path from u to v or such that u = v. Show that R is an equivalence relation.
(a) Let R be the relation on A = {1, 2, 3, 4, 5, 6, 7}, where the directed graph associated with R consists of the two components, each a directed cycle, shown in Fig. 7.14. Find the smallest integer...
Air at room temperature has a density of about 1.29 kg/m 3 . Assuming it to be entirely one gas, find rms for its molecules.
Explain the primary differences between job-order and process costing.
Good Scent, Inc., produces two colognes: Rose and Violet. Of the two, Rose is more popular. Data concerning the two products follow: The company uses a conventional costing system and assigns...
List three elements of the auditor's pre-engagement investigation.
Provide evidence to support the following statement: The growth of e-business is due to both business and technological innovations.
Cost of a Fixed Asset Borges Inc. recently purchased land to use for the construction of its new manufacturing facility and incurred the following costs: purchase price, $83,000; interest charges,...
Two retailers (one large and one small) do business with August Silk. This manufacture produces sweaters and sweater sets.Both retailers are planning to purchase the Crew-Neck Cardigan below:...
How many nonzero entries does the matrix representing the relation R onA = {1, 2, 3, . . . , 100} consisting of the first 100 positive integers have if R is a) {(a, b) | a > b}? b) {(a, b) | a b}?...
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
A researcher claims to have discovered a variant form of glycogen. The variation is that it has very few branches (every 50 glucose residues or so) and that the branches are only three residues long....
On the day your daughter is born, you deposit $\$ 1,000$ in a college savings WILEY $\oplus$ account that earns 8 percent compounded annually. On each of her birthdays thereafter, up to and...
Five thousand dollars is deposited in an account that pays 6 percent interest per WILEY $\oplus$ year. Two years from today, another $\$ 5,000$ is deposited. Five years from today, $\$ 10,000$...
Determine the content of the memory unit in a distributed arithmetic implementation of the direct-form realization of a digital filter whose coefficients are given by \[\begin{aligned} &...
R&B Beverages, Inc., provides a complete line of beer, wine, and soft drink products for distribution through retail outlets in central Iowa. Unit price data for 2008 and 2011 and quantities sold in...
Given the transfer function \[H(z)=\frac{1-\left(a z^{-1} ight)^{M+1}}{1-a z^{-1}}\] compute the scaling factors using the $L_{2}$ and $L_{\infty}$ norms assuming $|a| <1$.
Write a function that takes a reference to a string object as an argument and that converts the string object to all uppercase.
Which one of the following anhydrous chloride is not obtained on direct heating of its hydrated chloride? (A) BaCl2 (B) CaClz (C) MgCl2 (D) SrCl2
Draw, by hand, a rough sketch of the graph of each function. (a) y = sin x (b) y = tan x (c) y = ex (d) y = In x (e) y = 1/x (f) y = | x | (g) y = x (h) y = tan1 x
Suppose that f has domain A and g has domain B. (a) What is the domain of f + g? (b) What is the domain of f g? (c) What is the domain of f/g?
How is the composite function f o g defined? What is its domain?
An airline will purchase 2 million gallons of jet fuel in one month and hedges using heating oil futures. From historical data, the standard deviation of heating oil futures contract is sF =0.031...
A European call option for a share costs $5.00. The exercise price of the call option is $100.00. An investor buys one call and holds it until maturity: a. Under what circumstances will the holder of...
You have been asked to estimate the cost of capital for the UTX corporation. The company has 7 million shares and 150,000 bonds outstanding at par value $10,000. In addition, it has $300 million in...

Let R be the relation on the set {0, 1, 2, 3} containing the ordered pairs (0,

Question:

Step by Step Answer:

a The reflexive closure of R is R together with all the pairs a ...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions