(a) Give an example and justification for a binary relation which is not symmetric, not reflexive...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
(a) Give an example and justification for a binary relation which is not symmetric, not reflexive but is transitive. (b) Let R be a relation on the set N0 given by R= {(a,b): (b-a) is divisible by 6} Show that this is an equivalence relation. (a) Give an example and justification for a binary relation which is not symmetric, not reflexive but is transitive. (b) Let R be a relation on the set N0 given by R= {(a,b): (b-a) is divisible by 6} Show that this is an equivalence relation.
Expert Answer:
Answer rating: 100% (QA)
a Example of a binary relation that is not symmetric not reflexive but is transitive Lets consider a set A 1 2 3 4 5 and define a binary relation R on ... View the full answer
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these programming questions
-
2. (3pts) What is the output of this code? x= [[1,2,3],[4,5,6]] x.insert(1, [7,8,9]) x[2].append(10) del x[-3][-1] print(x)
-
What is the probability that a random relation from set A = {a,b, c,d} to set B = {1,2,3,4,...,8} is a one-to-one function? 2. Consider the set A = {1,2,3,4}. On the cartesian product A A we define...
-
On 1 July 2018 Pumba Ltd acquired 85% of the shares in Timon Ltd by issuing 520,000 shares. At the date of acquisition the share price of Pumba Ltd was $3.20 per share and the share price of Timon...
-
find the steady state expression for vo in the circuit fig 9.32 if ig = 500cos2000tmA 3) 9.32 Find the steady-state expression for u,, in the circuit of Fig. P9.32 if i = 500 cos 2000 mA. Figure...
-
Find the domain of each function. 15. (a) f(x)= (b) f(x) 1 + e* 16. (a) g(i) = sin(e") (b) g(1) - VI - 2"
-
Can you rephrase this: Efficient communication guarantees that data concerning internal control duties is recognized, gathered, and shared in a manner and timeline that enables staff to fulfill their...
-
Suppose that a $2^{2}$ factorial design studying factors A and B was conducted. An investigator fits the model \[y_{i}=\beta_{0} x_{i 0}+\beta_{1} x_{i 1}+\beta_{2} x_{i 2}+\beta_{3} x_{i...
-
Foto-Fast Copy Shop provides a variety of photocopying and printing services. On June 5, the owner invested in some computer-aided photography equipment that enables customers to reproduce a picture...
-
Solve the following LP using the simplex method. 4x1 + 2x2 maximize subject to -x1 + x2 < 2 4x1 x24 x1, x2 0 Use the Danzig rule (pick a variable with the most negative coefficient in z-row) to...
-
Lawrence is a 16-year-old youth who was found guilty of vandalism and assault. He was convicted of breaking into his school with two friends and writing insulting slogans on the hallway walls. He was...
-
Mr. Marner is divorced. In 2020, he received monthly spousal support of $1,000 and monthly child support of $500. How much of these support payments have to be included in his income for the year?...
-
The Underwood Electric Utility Fund, which is an enterprise fund, had the following during its 20X1 fiscal year, ending at December 31, 20X1: What amount should be reflected in the funds statement of...
-
What is the risk-free interest rate for a five-year maturity? The current zero-coupon yield curve for risk-free bonds is as follows: Maturity (years) 1 YTM 5.00% 2 5.50% 3 5.75% 4 5.95% 5 6.05%
-
How can situational awareness help to keep a company ahead of political risks?
-
What are the flaws of mercantilism?
-
Why do nations benefit from specialization and trade?
-
T on of tion st of estion Which of these is an incorrect array declaration? a. int [] arr = new int[5] b. int arr[] = int [5] new O c. int arr[] = new int[5] O d. int arr[] = new int[5] Clear my...
-
Why do bars offer free peanuts?
-
Construct an optimal prefix code for the symbols a, b, c, . . . , i, j that occur (in a given sample) with respective frequencies 78, 16, 30, 35, 125, 31, 20, 50, 80, 3.
-
For the alphabet E = {0, 1}, let A, B, C * be the following languages: languages: a = {0, 1, 00, 11, 000, 111, 0000, 1111}, B = {w *|2 C = {w * 2 > ||w||}. Determine the following subsets (languages)...
-
Prove that Z+ Z+ Z+ = {(a, b, c) | a, b, c Z+} is countable.
-
The direct result of the process of transcription is the synthesis of a. DNA. b. RNA. c. a polypeptide. d. all of the above.
-
Using what you learned in this chapter of Dessler Human Resource Management, build on the companys new system by recommending two more specific career development activities the hotel should...
-
Many hotel jobs are inherently dead end; for example, maids, laundry workers, and valets, either have no great aspirations to move up, or are just using these jobs temporarily, for instance, to help...
Study smarter with the SolutionInn App