a) Explanation Given Information: Let A = Z × ( Z \ { 0 } ) and, for ( a , b ) , ( c , d ) in A , define ( a , b ) ~ ( c , d ) if and only if a d = b c . Proof: An equivalence relation on a set A is a binary relation R on A which is reflexive, symmetric, and transitive. Consider the given statement, Reflexive: a b = b a , so ( a , b ) ~ ( a , b ) . Symmetric: If ( a , b ) ~ ( c , d ) , then a d = b c , so, c b = d a b) To determine To prove: The quotient set A / ~ is in one-to-one correspondence with the rational numbers.

Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)

3rd Edition

ISBN: 9780134689555

Author: Edgar Goodaire, Michael Parmenter

Publisher: PEARSON

See similar textbooks

Videos

Question

Chapter 3, Problem 16RE

To determine

To prove: ~ defines an equivalence relation on A.

To determine

To prove: The quotient set A/~ is in one-to-one correspondence with the rational numbers.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 3, Problem 15RE

Chapter 3, Problem 17RE

Chapter 3 Solutions

Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)

Ch. 3.1 - True/False Questions A function from a set A to a...Ch. 3.1 - Prob. 2TFQ Ch. 3.1 - Prob. 3TFQ Ch. 3.1 - Prob. 4TFQ Ch. 3.1 - Prob. 5TFQ Ch. 3.1 - True/False Questions Define f:ZZ by f(x)=x+2. Then...Ch. 3.1 - Prob. 7TFQ Ch. 3.1 - Prob. 8TFQ Ch. 3.1 - Prob. 9TFQ Ch. 3.1 - Prob. 10TFQ

Ch. 3.1 - Prob. 11TFQ Ch. 3.1 - Prob. 12TFQ Ch. 3.1 - Determine whether each of the following relation...Ch. 3.1 - 2. Suppose A is the set of students currently...Ch. 3.1 - Prob. 3E Ch. 3.1 - Prob. 4E Ch. 3.1 - Prob. 5E Ch. 3.1 - Prob. 6E Ch. 3.1 - Prob. 7E Ch. 3.1 - Prob. 8E Ch. 3.1 - Prob. 9E Ch. 3.1 - Prob. 10E Ch. 3.1 - Prob. 11E Ch. 3.1 - Prob. 12E Ch. 3.1 - Prob. 13E Ch. 3.1 - Define g:ZB by g(x)=|x|+1. Determine (with...Ch. 3.1 - Define f:AA by f(x)=3x+5. Determine (with reasons)...Ch. 3.1 - 16. Define by . Determine (with reasons) whether...Ch. 3.1 - Prob. 17E Ch. 3.1 - Prob. 18E Ch. 3.1 - Prob. 19E Ch. 3.1 - Define f:RR by f(x)=3x3+x. Graph f to determine...Ch. 3.1 - 21. (a) Define by . Graph g to determine whether g...Ch. 3.1 - Prob. 22E Ch. 3.1 - 23. Let a, b, c be real numbers and define by ....Ch. 3.1 - 24. For each of the following, find the largest...Ch. 3.1 - Prob. 25E Ch. 3.1 - Let S be a set containing the number 5. Let...Ch. 3.1 - Prob. 27E Ch. 3.1 - Prob. 28E Ch. 3.1 - Prob. 29E Ch. 3.1 - Prob. 30E Ch. 3.1 - Prob. 31E Ch. 3.1 - Prob. 32E Ch. 3.1 - Prob. 33E Ch. 3.1 - Prob. 34E Ch. 3.2 - True/False Questions The function defines by ...Ch. 3.2 - True/False Questions The function f:ZZ defines by...Ch. 3.2 - Prob. 3TFQ Ch. 3.2 - Prob. 4TFQ Ch. 3.2 - Prob. 5TFQ Ch. 3.2 - Prob. 6TFQ Ch. 3.2 - Prob. 7TFQ Ch. 3.2 - Prob. 8TFQ Ch. 3.2 - Prob. 9TFQ Ch. 3.2 - Prob. 10TFQ Ch. 3.2 - Let . Find the inverse of each of the following...Ch. 3.2 - 2. Define by . Find a formula for . Ch. 3.2 - Define f:(,0][0,) by f(x)=x2. Find a formula for...Ch. 3.2 - 4. Define by . Find a formula for . Ch. 3.2 - Prob. 5E Ch. 3.2 - Prob. 6E Ch. 3.2 - Show that each of the following functions f:AH is...Ch. 3.2 - Prob. 8E Ch. 3.2 - Prob. 9E Ch. 3.2 - Prob. 10E Ch. 3.2 - 11. Let and define functions by and . Find (a) ...Ch. 3.2 - Prob. 12E Ch. 3.2 - Prob. 13E Ch. 3.2 - Prob. 14E Ch. 3.2 - Prob. 15E Ch. 3.2 - Prob. 16E Ch. 3.2 - 17. Let A denote the set . Let i denote the...Ch. 3.2 - Prob. 18E Ch. 3.2 - Prob. 19E Ch. 3.2 - Prob. 20E Ch. 3.2 - Prob. 21E Ch. 3.2 - Prob. 22E Ch. 3.2 - Prob. 23E Ch. 3.2 - Prob. 24E Ch. 3.2 - Is the composition of two bijective functions...Ch. 3.2 - 26. Define by . (a) Find the values of . (b) Guess...Ch. 3.2 - Prob. 27E Ch. 3.2 - Prob. 28E Ch. 3.3 - True/False Questions If sets A and B are in...Ch. 3.3 - Prob. 2TFQ Ch. 3.3 - Prob. 3TFQ Ch. 3.3 - Prob. 4TFQ Ch. 3.3 - True/False Questions If A and B are finite sets...Ch. 3.3 - True/False Questions If the conditions of...Ch. 3.3 - Prob. 7TFQ Ch. 3.3 - Prob. 8TFQ Ch. 3.3 - Prob. 9TFQ Ch. 3.3 - Prob. 10TFQ Ch. 3.3 - Prob. 1E Ch. 3.3 - At first glance, the perfect squares 1, 4, 9, 16,...Ch. 3.3 - Prob. 3E Ch. 3.3 - Prob. 4E Ch. 3.3 - Prob. 5E Ch. 3.3 - Prob. 6E Ch. 3.3 - Prob. 7E Ch. 3.3 - Prob. 8E Ch. 3.3 - Prob. 9E Ch. 3.3 - Prob. 10E Ch. 3.3 - Prove that the notion of same cardinality is an...Ch. 3.3 - Prob. 12E Ch. 3.3 - Prob. 13E Ch. 3.3 - Prob. 14E Ch. 3.3 - Prob. 15E Ch. 3.3 - Prob. 16E Ch. 3.3 - Prob. 17E Ch. 3.3 - Prob. 18E Ch. 3.3 - Prob. 19E Ch. 3.3 - Prob. 20E Ch. 3.3 - Prob. 21E Ch. 3.3 - 22. Given an example of each of the following or...Ch. 3.3 - Prob. 23E Ch. 3.3 - Prob. 24E Ch. 3.3 - Prove that the points of a plane and the points of...Ch. 3.3 - Prob. 26E Ch. 3.3 - 27. (a) Show that if A and B are countable sets...Ch. 3.3 - Prob. 28E Ch. 3.3 - 29. Let S be the set of all real numbers in the...Ch. 3.3 - Let S be the set of all real numbers in the...Ch. 3.3 - Prob. 31E Ch. 3 - Define by . Determine whether f is one-to-one. Ch. 3 - Let f={(1,2),(2,3),(3,4),(4,1)} and...Ch. 3 - Prob. 3RE Ch. 3 - Prob. 4RE Ch. 3 - 5. Answer these questions for each of the given...Ch. 3 - Prob. 6RE Ch. 3 - Prob. 7RE Ch. 3 - Prob. 8RE Ch. 3 - Prob. 9RE Ch. 3 - Prob. 10RE Ch. 3 - Prob. 11RE Ch. 3 - Prob. 12RE Ch. 3 - Prob. 13RE Ch. 3 - Prob. 14RE Ch. 3 - Prob. 15RE Ch. 3 - Prob. 16RE Ch. 3 - Prob. 17RE Ch. 3 - Prob. 18RE Ch. 3 - Prob. 19RE Ch. 3 - Let S be the set of all real numbers in the...Ch. 3 - Prob. 21RE

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.

To prove: ~ defines an equivalence relation on A .

Solution Summary: The author explains that an equivalence relation on a set A is reflexive, symmetric, and transitive. The quotient set A/ is in one-to-one correspondence with the rational

Videos

To prove: ~ defines an equivalence relation on A.

To prove: The quotient set A/~ is in one-to-one correspondence with the rational numbers.

Want to see the full answer?

Chapter 3 Solutions