Explanation Given information: Define a relation on Z by a R b if a 2 = b 2 . Proof: To show R is an equivalence relation, we need to show that R is reflexive, symmetric and transitive. Let R be a relation on Z by a R b if a 2 = b 2 or a 2 − b 2 = 0 . (i) Reflexive: Let a ∈ Z , then a 2 = a 2 or a 2 − a 2 = 0 . a R a So, R is reflexive. (ii) Symmetry: Let a , b ∈ Z , then a 2 − b 2 ∈ Z or a 2 − b 2 = m , m ∈ Z . Then b 2 − a 2 = − ( a 2 − b 2 ) = − m and − m ∈ Z Thus, a R b ⇒ b R a and therefore R is symmetric To determine (b) Describe the equivalence classes of R.

3rd Edition

ISBN: 9781284056242

Author: David J. Hunter

Publisher: Jones & Bartlett Learning

See similar textbooks

Videos

Question

Chapter 2.4, Problem 9E

To determine

(a)

To prove:

R is an equivalence relation.

To determine

(b)

Describe the equivalence classes of R.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 2.4, Problem 8E

Chapter 2.4, Problem 10E

Students have asked these similar questions

Find and classify the critical points of z = (x² – 8x) (y² – 6y). Local maximums: Local minimums: Saddle points: - For each classification, enter a list of ordered pairs (x, y) where the max/min/saddle occurs. Enter DNE if there are no points for a classification.

Calculate the 90% confidence interval for the population mean difference using the data in the attached image. I need to see where I went wrong.

Suppose that f(x, y, z) = (x − 2)² + (y – 2)² + (z − 2)² with 0 < x, y, z and x+y+z≤ 10. 1. The critical point of f(x, y, z) is at (a, b, c). Then a = b = C = 2. Absolute minimum of f(x, y, z) is and the absolute maximum is

Chapter 2 Solutions

Essentials of Discrete Mathematics

Ch. 2.1 - Prob. 1E Ch. 2.1 - Prob. 2E Ch. 2.1 - Prob. 3E Ch. 2.1 - Prob. 4E Ch. 2.1 - Prob. 5E Ch. 2.1 - Prob. 6E Ch. 2.1 - Prob. 7E Ch. 2.1 - Prob. 8E Ch. 2.1 - Prob. 9E Ch. 2.1 - Prob. 10E

Ch. 2.1 - Prob. 11E Ch. 2.1 - Prob. 12E Ch. 2.1 - Prob. 13E Ch. 2.1 - Prob. 14E Ch. 2.1 - Prob. 15E Ch. 2.1 - Prob. 16E Ch. 2.1 - Prob. 17E Ch. 2.1 - Prob. 18E Ch. 2.1 - Prob. 19E Ch. 2.1 - Prob. 20E Ch. 2.1 - Prob. 21E Ch. 2.1 - Prob. 22E Ch. 2.1 - Prob. 23E Ch. 2.1 - Prob. 24E Ch. 2.1 - Prob. 25E Ch. 2.1 - Prob. 26E Ch. 2.1 - Prob. 27E Ch. 2.1 - Prob. 28E Ch. 2.1 - Prob. 29E Ch. 2.2 - Prob. 1E Ch. 2.2 - Prob. 2E Ch. 2.2 - Prob. 3E Ch. 2.2 - Prob. 4E Ch. 2.2 - Prob. 5E Ch. 2.2 - Prob. 6E Ch. 2.2 - Prob. 7E Ch. 2.2 - Prob. 8E Ch. 2.2 - Prob. 9E Ch. 2.2 - Prob. 10E Ch. 2.2 - Prob. 11E Ch. 2.2 - Prob. 12E Ch. 2.2 - Prob. 13E Ch. 2.2 - Prob. 14E Ch. 2.2 - Prob. 15E Ch. 2.2 - Prob. 16E Ch. 2.2 - Prob. 17E Ch. 2.2 - Prob. 18E Ch. 2.2 - Prob. 19E Ch. 2.2 - Prob. 20E Ch. 2.2 - Prob. 21E Ch. 2.2 - Prob. 22E Ch. 2.2 - Prob. 23E Ch. 2.2 - Prob. 24E Ch. 2.2 - Prob. 25E Ch. 2.2 - Prob. 26E Ch. 2.2 - Prob. 27E Ch. 2.2 - Prob. 28E Ch. 2.2 - Prob. 29E Ch. 2.2 - Prob. 30E Ch. 2.2 - Prob. 31E Ch. 2.2 - Prob. 32E Ch. 2.3 - Prob. 1E Ch. 2.3 - Prob. 2E Ch. 2.3 - Prob. 3E Ch. 2.3 - Prob. 4E Ch. 2.3 - Prob. 5E Ch. 2.3 - Prob. 6E Ch. 2.3 - Prob. 7E Ch. 2.3 - Prob. 8E Ch. 2.3 - Prob. 9E Ch. 2.3 - Prob. 10E Ch. 2.3 - Prob. 11E Ch. 2.3 - Prob. 12E Ch. 2.3 - Prob. 13E Ch. 2.3 - Prob. 14E Ch. 2.3 - Prob. 15E Ch. 2.3 - Prob. 16E Ch. 2.3 - Prob. 17E Ch. 2.3 - Prob. 18E Ch. 2.3 - Prob. 19E Ch. 2.3 - Prob. 20E Ch. 2.3 - Prob. 21E Ch. 2.3 - Prob. 22E Ch. 2.3 - Prob. 23E Ch. 2.3 - Prob. 24E Ch. 2.3 - Prob. 25E Ch. 2.3 - Prob. 26E Ch. 2.3 - Prob. 27E Ch. 2.3 - Prob. 28E Ch. 2.3 - Prob. 29E Ch. 2.3 - Prob. 30E Ch. 2.3 - Prob. 31E Ch. 2.3 - Prob. 32E Ch. 2.3 - Prob. 33E Ch. 2.3 - Prob. 34E Ch. 2.3 - Prob. 35E Ch. 2.3 - Prob. 36E Ch. 2.4 - Prob. 1E Ch. 2.4 - Prob. 2E Ch. 2.4 - Prob. 3E Ch. 2.4 - Prob. 4E Ch. 2.4 - Prob. 5E Ch. 2.4 - Prob. 6E Ch. 2.4 - Prob. 7E Ch. 2.4 - Prob. 8E Ch. 2.4 - Prob. 9E Ch. 2.4 - Prob. 10E Ch. 2.4 - Prob. 11E Ch. 2.4 - Prob. 12E Ch. 2.4 - Prob. 13E Ch. 2.4 - Prob. 14E Ch. 2.4 - Prob. 15E Ch. 2.4 - Prob. 16E Ch. 2.4 - Prob. 17E Ch. 2.4 - Prob. 18E Ch. 2.4 - Prob. 19E Ch. 2.4 - Prob. 20E Ch. 2.4 - Prob. 21E Ch. 2.4 - Prob. 22E Ch. 2.4 - Prob. 23E Ch. 2.4 - Prob. 24E Ch. 2.4 - Prob. 25E Ch. 2.4 - Prob. 26E Ch. 2.4 - Prob. 27E Ch. 2.4 - Prob. 28E Ch. 2.4 - Prob. 29E Ch. 2.4 - Prob. 30E Ch. 2.4 - Prob. 31E Ch. 2.4 - Prob. 32E Ch. 2.4 - Prob. 33E Ch. 2.4 - Prob. 34E Ch. 2.4 - Prob. 35E Ch. 2.4 - Prob. 36E Ch. 2.4 - Prob. 37E Ch. 2.4 - Prob. 38E Ch. 2.4 - Prob. 39E Ch. 2.4 - Prob. 40E Ch. 2.5 - Prob. 1E Ch. 2.5 - Prob. 2E Ch. 2.5 - Prob. 3E Ch. 2.5 - Prob. 4E Ch. 2.5 - Prob. 5E Ch. 2.5 - Prob. 6E Ch. 2.5 - Prob. 7E Ch. 2.5 - Prob. 8E Ch. 2.5 - Prob. 9E Ch. 2.5 - Prob. 10E Ch. 2.5 - Prob. 11E Ch. 2.5 - Prob. 12E Ch. 2.5 - Prob. 13E Ch. 2.5 - Prob. 14E Ch. 2.5 - Prob. 15E Ch. 2.5 - Prob. 16E Ch. 2.5 - Prob. 17E Ch. 2.5 - Prob. 18E Ch. 2.5 - Prob. 19E Ch. 2.5 - Prob. 20E Ch. 2.5 - Prob. 21E Ch. 2.5 - Prob. 22E Ch. 2.5 - Prob. 23E Ch. 2.5 - Prob. 24E Ch. 2.5 - Prob. 25E Ch. 2.5 - Prob. 26E Ch. 2.5 - Prob. 27E Ch. 2.5 - Prob. 28E Ch. 2.5 - Prob. 29E Ch. 2.5 - Prob. 30E Ch. 2.5 - Prob. 31E Ch. 2.6 - Prob. 1E Ch. 2.6 - Prob. 2E Ch. 2.6 - Prob. 3E Ch. 2.6 - Prob. 4E Ch. 2.6 - Prob. 5E Ch. 2.6 - Prob. 6E Ch. 2.6 - Prob. 7E Ch. 2.6 - Prob. 8E Ch. 2.6 - Prob. 9E Ch. 2.6 - Prob. 10E Ch. 2.6 - Prob. 11E Ch. 2.6 - Prob. 12E Ch. 2.6 - Prob. 13E Ch. 2.6 - Prob. 14E Ch. 2.6 - Prob. 15E Ch. 2.6 - Prob. 16E Ch. 2.6 - Prob. 17E Ch. 2.6 - Prob. 18E Ch. 2.6 - Prob. 19E Ch. 2.6 - Prob. 20E Ch. 2.6 - Prob. 21E Ch. 2.6 - Prob. 22E Ch. 2.6 - Prob. 23E Ch. 2.6 - Prob. 24E Ch. 2.6 - Prob. 25E Ch. 2.6 - Prob. 26E Ch. 2.6 - Prob. 27E Ch. 2.6 - Prob. 28E Ch. 2.6 - Prob. 29E Ch. 2.6 - Prob. 30E

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.

(a) To prove: R is an equivalence relation.