1. Let A = {1,2, 5, 10}. Define R on A by xRy if and only...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. Let A = {1,2, 5, 10}. Define R on A by xRy if and only if z is a divisor of y. %3D (a) List all the members of R and R-. (b) Determine whether R is reflexive, symmetric, antisymmetric, or transitive. (c) Is R = R? %3D (d) Is Ro R=R? (e) Is R-oR= R? 2. Determine the inverse relation for each of the following relations and sketch its graph: (a) R= {(x,y) E R x R|3r2-4y? = 9} (b) S = {(r, y) ER X R|y 2 2x - 5} (c) T = {(1, y) E Rx R y(r+3) = r} %3D %3D %3D 3. Prove that the relation is an equivalence relation. Find the indicated equivalence classes, and describe in words the set of equivalence classes. (a) Let T be the relation defined on R x R by (r, y)T(a, b) iff a2 + y a² + b. Find the equivalence class (1, 2) Find the equivalence class (0, 4) = Describe the set of equivalence classes: (b) Let R be the relation defined on R by rRy iff sin r = sin y. Find the equivalence class 0 = Find the equivalence class (T/2) 3D Describe the set of equivalence classes: %3D (c) Let S be the relation defined on Z by r y (mod 10) iff 10 divides r-y. Find the equivalence class 0= Find the equivalence class (9)%3D Describe the set of equivalence classes: 4. Prove that each of the following relations is a partial order: (a) Let R be the relation defined on N by aRb iff a divides b that is, iff b ka for some k E N. (b) Let S be the relation defined on N by rSy iff a y. What if we replace N by Z? 5. Which of the following are functions? Justify your answer. (a) f = {(z, y) E Rx R|r = y} (b) g= {(z,y) EQ Q[3x 4y+1} (c) f= {(x,y) ER x Ra y"} (d) h = {(x,y) ERXR=cOs(} %3D %3D %3D End P Home ça F10 F9 1. Let A = {1,2, 5, 10}. Define R on A by xRy if and only if z is a divisor of y. %3D (a) List all the members of R and R-. (b) Determine whether R is reflexive, symmetric, antisymmetric, or transitive. (c) Is R = R? %3D (d) Is Ro R=R? (e) Is R-oR= R? 2. Determine the inverse relation for each of the following relations and sketch its graph: (a) R= {(x,y) E R x R|3r2-4y? = 9} (b) S = {(r, y) ER X R|y 2 2x - 5} (c) T = {(1, y) E Rx R y(r+3) = r} %3D %3D %3D 3. Prove that the relation is an equivalence relation. Find the indicated equivalence classes, and describe in words the set of equivalence classes. (a) Let T be the relation defined on R x R by (r, y)T(a, b) iff a2 + y a² + b. Find the equivalence class (1, 2) Find the equivalence class (0, 4) = Describe the set of equivalence classes: (b) Let R be the relation defined on R by rRy iff sin r = sin y. Find the equivalence class 0 = Find the equivalence class (T/2) 3D Describe the set of equivalence classes: %3D (c) Let S be the relation defined on Z by r y (mod 10) iff 10 divides r-y. Find the equivalence class 0= Find the equivalence class (9)%3D Describe the set of equivalence classes: 4. Prove that each of the following relations is a partial order: (a) Let R be the relation defined on N by aRb iff a divides b that is, iff b ka for some k E N. (b) Let S be the relation defined on N by rSy iff a y. What if we replace N by Z? 5. Which of the following are functions? Justify your answer. (a) f = {(z, y) E Rx R|r = y} (b) g= {(z,y) EQ Q[3x 4y+1} (c) f= {(x,y) ER x Ra y"} (d) h = {(x,y) ERXR=cOs(} %3D %3D %3D End P Home ça F10 F9
Expert Answer:
Related Book For
Introduction to Data Mining
ISBN: 978-0321321367
1st edition
Authors: Pang-Ning Tan, Michael Steinbach, Vipin Kumar
Posted Date:
Students also viewed these mathematics questions
-
For A = R2, define R on A by (x1, y1) R (x2, y2) if x1 = x2. (a) Verify that R is an equivalence relation on A. (b) Describe geometrically the equivalence classes and partition of A induced by R.
-
For each of the following relations on the set specified, determine whether the relation is reflexive, symmetric, antisymmetric, or transitive. Also determine whether it is a partial order or an...
-
Show that exp(iz) = exp(i) if and only if z = n (n = 0, 1, 2, . . .).
-
A survey of U.S. adults found that 33% name professional football as their favorite sport. You randomly select 14 U.S. adults and ask them to name their favorite sport. Find the probability that the...
-
Aside from the downsides to using big data discussed in the case, what other possible issues exist for companies implementing market research/customer insight technology in this manner? As younger...
-
Provide names for thesecompounds: a) CH;CH,CH,CH,CH,CH b) CH f) CH,CCH,CCH, d) CI g) h)
-
On June 30, 2010, Nature Bank loaned $2,000,000 to Gary Simon on a one-year, 7% note. Requirements 1. Compute the interest for the years ended December 31,2010 and 2011, on the Simon note. 2. Which...
-
Mikes Motors Corp. manufactures motors for dirt bikes. The company requires a minimum $30,000 cash balance at each month-end. If necessary, the company takes a loan to meet this requirement, at a...
-
TABLE 4 Present Value of an Annuity of 1 (n) Payments 4% 5% 6% 1 7% 8% 93458 .92593 9% 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 .96154 95238 94340 12% 15% 10% 11% 91743 90909 90090 .89286 .86957...
-
Prince Corporation acquires Squire Service Corporation for one million shares of Prince stock, valued at $35 per share. Squire is merged into Prince, although it continues to do business under the...
-
Question 12 1 pts Say we have a company that has 858,896 shares outstanding. Management decides to buy back 20,770 shares for $34.31. If the dividend is 76 cents per share, what is the equity payout...
-
Outline risk treatement stategies that have been used to manage material risks(supply chain disruption, cybersecurity threats, sustainablity, competitive market pressure, consumer preference shift,...
-
Explain the purpose of the report and describe why the information is important. What do you plan to communicate, and why should your investors pay attention? In other words, try to persuade your...
-
8. Ahmed is working in a leading bank in Oman, but he decided to leave the organization after case to Mohammed, his boss but he didn't take any corrective action. However, Ahmed Is a well-known...
-
Companies must continually monitor current assets versus liabilities to ensure their liquidity is not in jeopardy. Ultimately, a company can fail or become bankrupt if liabilities exceed assets. What...
-
Solve for y. C=4(y+1) = 0 } =
-
a) Suppose you have the following quotations: /$ /$ 0.8032 -0.8048 125.000 -125.110 What are the bid-ask prices of the yen in euro or / ? [15%] b) Ingo Schmidt, a cross-rate trader at Deutsche Bank,...
-
Which of the following streaming TV devices does not involve use of a remote controller? A) Google Chromecast B) Apple TV C) Amazon Fire TV D) Roku
-
Show that the entropy of a node never increases after splitting it into smaller successor nodes.
-
This exercise compares and contrasts some similarity and distance measures. (a) For binary data, the L1 distance corresponds to the Hamming distance; that is, the number of bits that are different...
-
How might you extend the notion of multidimensional data analysis so that the target variable is a qualitative variable? In other words, what sorts of summary statistics or data visualizations would...
-
Show that \[ \gamma_{i}=\frac{\bar{\phi}_{i}}{\phi_{i}} \]
-
Carbon dioxide occupies a tank at \(100^{\circ} \mathrm{C}\). If the volume of the tank is \(0.5 \mathrm{~m}^{3}\) and the pressure is \(500 \mathrm{kPa}\), determine the mass of the gas in the tank.
-
If a cylinder of volume \(0.1 \mathrm{~m}^{3}\) is filled with \(1.373 \mathrm{~kg}\) of ammonia at \(1.95 \mathrm{MPa}\), determine the temperature at which ammonia exists in the cylinder. Assume...
Study smarter with the SolutionInn App