Mathematics: A Discrete Introduction
3rd Edition
ISBN: 9780840049421
Author: Edward A. Scheinerman
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Question
Chapter 3.14, Problem 14.13E
(a)
To determine
To find: Theexample of relation neither reflexive nor irreflexive.
(b)
To determine
To find: The example of relation both reflexive and irreflexive.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
For each of the following relations, determine whetheri) it is an equivalence relation. Why or why not? Explain.ii) it is a partial order. Why or why not? Explain.Note: If you claim that a relation has a specific property which makes it a partial order or an equivalencerelation, please explain why you think that the relation has the claimed property. For example, if you claimthat a relation is symmetric, you should explain why you think that the relation is symmetric. Follow thesame line of argument for all properties. Give examples and/or counterexamples when needed.
1) Let R be a relation on N × N where (a, b) R (c, d) if a ≤ c and b ≥ d
i) it is an equivalence relation. Why or why not? Explain.
ii) it is a partial order. Why or why not? Explain.
Note: If you claim that a relation has a specific property which makes it a partial order or an equivalence
relation, please explain why you think that the relation has the claimed property. For example, if you claim
that a relation is symmetric, you should explain why you think that the relation is symmetric. Follow the
same line of argument for all properties. Give examples and/or counterexamples when needed.
a) Relation R is defined on Z* × Z* where a Rb if a |b (i.e., a divides b).
b) Let S be a fixed subset of the set U and R be a relation. For A, B C U, A R B if AnS=Bn S.
c) Let R be a relation on Z and x R y if x +y is odd.
Find the domain and range of the following relations on {0, 1, 2, 3} . Determine whether each relation is reflexive, symmetric andtransitive
Chapter 3 Solutions
Mathematics: A Discrete Introduction
Ch. 3.14 - Write the following relations on the set 1,2,3,4,5...Ch. 3.14 - Prob. 14.2ECh. 3.14 - Prob. 14.3ECh. 3.14 - For each of the following relations on the set of...Ch. 3.14 - Prob. 14.5ECh. 3.14 - Prob. 14.6ECh. 3.14 - Prob. 14.7ECh. 3.14 - Prob. 14.8ECh. 3.14 - Prob. 14.9ECh. 3.14 - Prob. 14.10E
Ch. 3.14 - Prob. 14.11ECh. 3.14 - Prob. 14.12ECh. 3.14 - Prob. 14.13ECh. 3.14 - Prob. 14.14ECh. 3.14 - Prove: A relation R on a set A is antisymmetric if...Ch. 3.14 - Give an example of a relation on a set that is...Ch. 3.14 - Drawing pictures of relations. Pictures of...Ch. 3.15 - Prob. 15.1ECh. 3.15 - Prob. 15.2ECh. 3.15 - Prob. 15.3ECh. 3.15 - Prob. 15.4ECh. 3.15 - Prove: If a is an integer, then aa (mod 2).Ch. 3.15 - Prob. 15.6ECh. 3.15 - For each equivalence relation below, find the...Ch. 3.15 - Prob. 15.8ECh. 3.15 - Prob. 15.9ECh. 3.15 - Prob. 15.10ECh. 3.15 - Suppose R is an equivalence relation on a set A...Ch. 3.15 - Prob. 15.12ECh. 3.15 - Prob. 15.13ECh. 3.15 - Prob. 15.14ECh. 3.15 - Prob. 15.15ECh. 3.15 - Prob. 15.16ECh. 3.15 - Prob. 15.17ECh. 3.16 - Prob. 16.1ECh. 3.16 - How many different anagrams (including nonsensical...Ch. 3.16 - Prob. 16.3ECh. 3.16 - Prob. 16.4ECh. 3.16 - Prob. 16.5ECh. 3.16 - Prob. 16.6ECh. 3.16 - Prob. 16.7ECh. 3.16 - Prob. 16.8ECh. 3.16 - Prob. 16.9ECh. 3.16 - Prob. 16.10ECh. 3.16 - Prob. 16.11ECh. 3.16 - Prob. 16.12ECh. 3.16 - Prob. 16.13ECh. 3.16 - Prob. 16.14ECh. 3.16 - How many partitions, with exactly two parts, can...Ch. 3.16 - Prob. 16.16ECh. 3.16 - Prob. 16.17ECh. 3.16 - Prob. 16.18ECh. 3.16 - Prob. 16.19ECh. 3.16 - Prob. 16.20ECh. 3.17 - Prob. 17.1ECh. 3.17 - Prob. 17.2ECh. 3.17 - Prob. 17.3ECh. 3.17 - Prob. 17.4ECh. 3.17 - Prob. 17.5ECh. 3.17 - Prob. 17.6ECh. 3.17 - Prob. 17.7ECh. 3.17 - Prob. 17.8ECh. 3.17 - Prob. 17.9ECh. 3.17 - Prob. 17.10ECh. 3.17 - Prob. 17.11ECh. 3.17 - Prob. 17.12ECh. 3.17 - Prob. 17.13ECh. 3.17 - Prob. 17.14ECh. 3.17 - Prob. 17.15ECh. 3.17 - Consider the following formula: kkn=nk1n1. Give...Ch. 3.17 - Prob. 17.17ECh. 3.17 - Prob. 17.18ECh. 3.17 - Prob. 17.19ECh. 3.17 - Prob. 17.20ECh. 3.17 - Prob. 17.21ECh. 3.17 - Prob. 17.22ECh. 3.17 - Prob. 17.23ECh. 3.17 - Prob. 17.24ECh. 3.17 - Prob. 17.25ECh. 3.17 - Prove: 0nnn+1nn1n+2nn2n++n1n1n+nn0n=n2n.Ch. 3.17 - How many Social Security numbers (see Exercise...Ch. 3.17 - Prob. 17.28ECh. 3.17 - Prob. 17.29ECh. 3.17 - Prob. 17.30ECh. 3.17 - Prob. 17.31ECh. 3.17 - Prob. 17.32ECh. 3.17 - Prob. 17.33ECh. 3.17 - Prob. 17.34ECh. 3.17 - Prob. 17.35ECh. 3.17 - Prob. 17.36ECh. 3.17 - Prob. 17.37ECh. 3.18 - Prob. 18.1ECh. 3.18 - Prob. 18.2ECh. 3.18 - Prob. 18.3ECh. 3.18 - Prob. 18.4ECh. 3.18 - Prob. 18.5ECh. 3.18 - Prob. 18.6ECh. 3.18 - Prob. 18.7ECh. 3.18 - Prob. 18.8ECh. 3.18 - Prob. 18.9ECh. 3.18 - Prob. 18.10ECh. 3.18 - Prob. 18.11ECh. 3.18 - Prob. 18.12ECh. 3.18 - Prob. 18.13ECh. 3.18 - Prob. 18.14ECh. 3.18 - Prob. 18.15ECh. 3.18 - Prob. 18.16ECh. 3.18 - Prob. 18.17ECh. 3.18 - Prob. 18.18ECh. 3.18 - Prob. 18.19ECh. 3.19 - Prob. 19.1ECh. 3.19 - Prob. 19.2ECh. 3.19 - Prob. 19.3ECh. 3.19 - Prob. 19.4ECh. 3.19 - How many five-letter words can you make in which...Ch. 3.19 - This problem asks you to give two proofs for...Ch. 3.19 - Prob. 19.7ECh. 3.19 - Prob. 19.8ECh. 3.19 - Prob. 19.9ECh. 3.19 - Prob. 19.10ECh. 3.19 - Prob. 19.11ECh. 3.19 - Prob. 19.12ECh. 3 - Prob. 1STCh. 3 - Prob. 2STCh. 3 - Prob. 3STCh. 3 - Prob. 4STCh. 3 - Prob. 5STCh. 3 - Prob. 6STCh. 3 - Prob. 7STCh. 3 - Prob. 8STCh. 3 - Prob. 9STCh. 3 - Prob. 10STCh. 3 - Prob. 11STCh. 3 - Prob. 12STCh. 3 - Prob. 13STCh. 3 - Prob. 14STCh. 3 - Prob. 15STCh. 3 - Prob. 16STCh. 3 - Prob. 17STCh. 3 - Prob. 18STCh. 3 - Prob. 19STCh. 3 - Prob. 20STCh. 3 - Prob. 21STCh. 3 - Prob. 22ST
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- Five Ford cars and the starting manufacturer retail selling price MSRP for each are shown in the table. Ford Car MSRP Fiesta 13,965 Focus 17,170 Fusion 22,010 Mustang 23,800 Taurus 27,055 Write the set of ordered pairscar, price represented by the data for the relation. State the domain and range created by this set of ordered pairs.arrow_forwardCellphone Keypad For the numbers 2 through 9 on a cellphone keypad (see figure), consider two relations: one mapping numbers onto letters, and the other mapping letters onto numbers. Are both relations functions? Explain.arrow_forwardThe number of watermelons in a truck are all weighed on a scale. The scale rounds the weight of every watermelon to the nearest pound. The number of pounds read off the scale for each watermelon is called its measured weight. The domain for each of the following relations below is the set of watermelons on the truck. For each relation, indicate whether the relation is: • Reflexive, anti-reflexive, or neither • Symmetric, anti-symmetric, or neither Transitive or not transitive Justify your answer. (a) Watermelon z is related to watermelon y if the measured weight of water- melon a is at least the measured weight of watermelon y. No two water- melons have the same measured weight. (b) Watermelon z is related to watermelon y if the measured weight of water- melon a is at least the measured weight of watermelon y. All watermelons have exactly the same measured weight.arrow_forward
- The number of watermelons in a truck are all weighed on a scale. The scale rounds the weight of every watermelon to the nearest pound. The number of pounds read off the scale for each watermelon is called its measured weight. The domain for each of the following relations below is the set of watermelons on the truck. For each relation, indicate whether the relation is: Reflexive, anti-reflexive, or neither Symmetric, anti-symmetric, or neither Transitive or not transitive Justify your answer. (a) Watermelon z is related to watermelon y if the measured weight of water- melon a is at least the measured weight of watermelon y. No two water- melons have the same measured weight. (b) Watermelon zr is related to watermelon y if the measured weight of water- melon r is at least the measured weight of watermelon y. All watermelons have exactly the same measured weight.arrow_forwardConsider the relation “is multiple of “on the set A = {2,5,10,25,40,3,12,6} find the relation and use a digraph to represent it.arrow_forwardDoes this digraph illustrate a relation that is symmetric or transitive or neither? symmetrid Enter text [more.] List the ordered pairs that would need to be added to the relation pictured in the digraph in order to make the relation reflexive.arrow_forward
- Determine whether the given relation is reflexive, symmetric, transitive and anequivalence relation. Justify your answers.arrow_forwardDecide whether each of the following relations is an equivalence relation or not. {(a, b) | gpa of a is greater than gpa of b, a and b are students at university}arrow_forwardGiven the relation {(1, 5), (3,7), (8,5), (6,2)}, state the domain and the codomain. Is the relation a function?arrow_forward
- 1. Identify the domain of the relation: 其-5 |-2| 1 10 11 4 10 а. -5, 10 b. 10, 11, 4, 10 C. -5, -2, 1, 5 d. 5, 2, 1 5.arrow_forward(b) Let R be the relation on the set S = {a, b, c, d, e} consisting of the following 6 related pairs only. cRc, aRa, aRb, aRc, bRc, cRb. (i) Draw a digraph representing the relation R. (ii) The relation R is not an equivalence relation. Justifying your answer, find the smallest set of related pairs which must be added to R in order for it to become an equivalence relation. (iii) Give the equivalence classes for the equivalence relation from (b)(ii).arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Elementary Geometry for College StudentsGeometryISBN:9781285195698Author:Daniel C. Alexander, Geralyn M. KoeberleinPublisher:Cengage LearningGlencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw HillAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
- Big Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin HarcourtTrigonometry (MindTap Course List)TrigonometryISBN:9781337278461Author:Ron LarsonPublisher:Cengage Learning
Elementary Geometry for College Students
Geometry
ISBN:9781285195698
Author:Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:Cengage Learning
Glencoe Algebra 1, Student Edition, 9780079039897...
Algebra
ISBN:9780079039897
Author:Carter
Publisher:McGraw Hill
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Big Ideas Math A Bridge To Success Algebra 1: Stu...
Algebra
ISBN:9781680331141
Author:HOUGHTON MIFFLIN HARCOURT
Publisher:Houghton Mifflin Harcourt
Trigonometry (MindTap Course List)
Trigonometry
ISBN:9781337278461
Author:Ron Larson
Publisher:Cengage Learning
What is a Relation? | Don't Memorise; Author: Don't Memorise;https://www.youtube.com/watch?v=hV1_wvsdJCE;License: Standard YouTube License, CC-BY
RELATIONS-DOMAIN, RANGE AND CO-DOMAIN (RELATIONS AND FUNCTIONS CBSE/ ISC MATHS); Author: Neha Agrawal Mathematically Inclined;https://www.youtube.com/watch?v=u4IQh46VoU4;License: Standard YouTube License, CC-BY