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.
Claudia Pragram Technologies, Inc., has narrowed its choice of outsourcing provider to two firms located in different countries. Pragram wants to decide which one of the two countries is the better...
Suppose the data in Exercise 7.99 are based on independent random samples. a. Do the data provide sufficient evidence to indicate a difference between the mean strengths for the two types of shocks?...
On January 1, 2015, Red Flash Photography had the following balances: Cash, $15,000; Supplies, $7,000; Land, $64,000; Unearned Revenue, $6,000; Common Stock $60,000; Retained Earnings, $20,000....
Question 20 (3.5 points) On January 2, 2018, Baltimore Company purchased 12,000 shares of the stock of Towson Company at $13 per share. Baltimore obtained significant influence as the purchase...
Straight Arrow Company manufactures golf balls. The following income statement information is relevant for Straight Arrow in 2013: Selling price per sleeve of balls...
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
Look up Kurt Godel on the Web. What amazing things did he do with encodings?
5. Consider the classes below and determine what is printed out by the client code. public class V { public void one(){ System.out.print("it"); } public void two(){ System.out.print("go"); } } public...
Consider the following closed economy short-run IS-LM model with income taxation. The economy is described by equations (1) through (6): (1) C = 200 + 0.8(Y -T); (2) T = 800+0.25Y;(3) G = 500; (4) 1...
(30 pts) A binary search tree is given, write a method to delete a node from the tree. Assume the successor and predecessor methods are provided, partial code is provided below. Finish the reset of...
Reminder: Formatting is always important in your code (comments, indentation, variable names, etc.) And please always start your Java code file with a multi-line comment listing the name of the...
An element is the majority of a size-n array A [1...n] if it occurs more than 1 times in the array. Design a O(log n) time algorithm to find the majority of A in the EREW PRAM model using n...
Assume a 0.35 tax rate. To pay 0.10 to investors, a company must earn what return (before tax) if the security is: a. Debt? b. Preferred stock? c. Common stock? What after-tax internal rate of return...
-4 1 9. Let A = Find A-1, (A") and verify that (A")= (A-1)".
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?
Use the following information: \ table [ [ Country , \ table [ [ Consumer Prices ] ] , Interest Rates,Current Units ( per US$ ) ] , [ Forecast , 3 - month, 1 - yx Covt Bond,, ] , [ 2 0 2 4 e ,...
Year-to-date, Yum Brands had earned a 3.70 percent return. During the same time period, Raytheon earned 4.58 percent and Coca-Cola earned 0.53 percent. If you have a portfolio made up of 40 percent...
Rate of Return If State Occurs State of Probability of Economy State of Economy Stock A Stock B Stock C Boom .15 .31 .41 .21 Good .60 .16 .12 .10 Poor .20 .03 .06 .04 Bust .05 .11 .16 .08 a. Your...

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