Question

In: Advanced Math

(1) In each part, decide whether or not the described relation is an equivalence relation. Explain...

(1) In each part, decide whether or not the described relation is an equivalence relation.

Explain your answers.

(a)

A

is the set of all residents of the United States. The relation

∼

on

A

given by:

x

∼

y

if

x, y

are in the same state at noon on November 3rd.

(b)

U

is the set of all undergraduates at the University of Oregon. The relation

∼

on

U

given by:

x

∼

y

if

x, y

are in a class together.

(c)

P

is the set of all people on Earth. The relation

∼

on

P

given by:

x

∼

y

if

x

and

y

have birthdays on the same day.

(d)

P

is the set of all people on Earth. The relation

∼

on

P

given by:

x

∼

y

if

x

and

y

have birthdays on the same day of June.

Solutions

Expert Solution

All doubts are welcome.

Thank You !

Colby Messinger answered 1 year ago
Next > < Previous

Related Solutions

Determine whether or not the following is an equivalence relation on N. If it is not,...
Determine whether or not the following is an equivalence relation on N. If it is not, determine which property fails. If it is, prove it. (a) x ∼ y if and only if x|y (x evenly divides y). (b) x ∼ y if and only if the least prime dividing x is the same as the least prime dividing y. In this case, instead if using N, use the set A = {2,3,4,5,...}. (c) x∼yifandonlyif|x−y|<5. (d) x∼yifandonlyifx=4. 2. Prove that...
Determine whether the given relation is an equivalence relation on the set. Describe the partition arising...
Determine whether the given relation is an equivalence relation on the set. Describe the partition arising from each equivalence relation. (c) (x1,y1)R(x2,y2) in R×R if x1∗y2 = x2∗y1.
Question 1. Equivalence Relation 1 Define a relation R on by iff . Prove that R...
Question 1. Equivalence Relation 1 Define a relation R on by iff . Prove that R is an equivalence relation, that is, prove that it is reflexive, symmetric, and transitive. Determine the equivalence classes of this relation. What members are in the class [2]? How many members do the equivalence classes have? Do they all have the same number of members? How many equivalence classes are there? Question 2. Equivalence Relation 2 Consider the relation from last week defined as:...
Prove that the equivalence classes of an equivalence relation form a partition of the domain of...
Prove that the equivalence classes of an equivalence relation form a partition of the domain of the relation. Namely, suppose ? be an equivalence relation on a set ? and define the equivalence class of an element ?∈? to be [?]?:={?∈?|???}. That is [?]?=?(?). Divide your proof into the following three peices: Prove that every partition block is nonempty and every element ? is in some block. Prove that if [?]?∩[?]?≠∅, then ???. Conclude that the sets [?]? for ?∈?...
The equivalence relation on Z given by (?, ?) ∈ ? iff ? ≡ ? mod...
The equivalence relation on Z given by (?, ?) ∈ ? iff ? ≡ ? mod ? is an equivalence relation for an integer ? ≥ 2. a) What are the equivalence classes for R given a fixed integer ? ≥ 2? b) We denote the set of equivalence classes you found in (a) by Z_5. Even though elements of Z_5 are sets, it turns out that we can define addition and multiplication in the expected ways: [?] + [?]...
1. For each of the data described below (a – e) specify whether the data is:...
1. For each of the data described below (a – e) specify whether the data is:  Quantitative or Categorical  Continuous, Discrete, or this distinction is not applicable  Variable or Attribute  Ratio, Interval, Ordinal, or Nominal a. Data collected about whether the advice given to a customer who called into a call center resulted in resolution of the customer’s software problem or not b. The number of customers served each day at the Boehly Café c. The...
For each of the following scenarios, decide whether you agree or disagree, and then explain your...
For each of the following scenarios, decide whether you agree or disagree, and then explain your answer. (a) Paddy farmers suffer declines in their total revenues when they become more productive as a group. [4 marks] (b) Suppose the elasticity of demand for cocaine is -0.1 and the government succeeds in reducing supply substantially. As a result, buyers will now spend less on cocaine. [3 marks] (c) Every Chinese New Year, vendors bring thousands of Chinese red lanterns to Malaysia....
For each of the following scenarios, decide whether you agree or disagree, and then explain your...
For each of the following scenarios, decide whether you agree or disagree, and then explain your answer. (a) Paddy farmers suffer declines in their total revenues when they become more productive as a group. [4 marks] (b) Suppose the elasticity of demand for cocaine is -0.1 and the government succeeds in reducing supply substantially. As a result, buyers will now spend less on cocaine. [3 marks] (c) Every Chinese New Year, vendors bring thousands of Chinese red lanterns to Myanmar....
For each of (a)-(d) below, decide whether the statement is True or False. If True, explain...
For each of (a)-(d) below, decide whether the statement is True or False. If True, explain why. If False, give a counterexample. (a) Two non-parallel planes in R 3 will always meet in a line. (b) Let v, x1, x2 ∈ R 3 with x1 6= x2. Define two lines L1 and L2 by L1 : (x, y, z) = x1 + sv, s ∈ R, L2 : (x, y, z) = x2 + tv, t ∈ R. Then the...
For each of these relations on the set {1, 2, 3, 4}, decide whether it is...
For each of these relations on the set {1, 2, 3, 4}, decide whether it is reflexive, whether it is symmetric, whether it is antisymmetric, and whether it is transitive. {(2, 4), (4, 2)} {(1, 2), (2, 3), (3, 4)} {(1, 1), (2, 2), (3, 3), (4, 4)} {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)} For a) and b) please use the graph representation to determine their properties For c) and d) please use matrix...
ADVERTISEMENT
Subjects
ADVERTISEMENT
Latest Questions
ADVERTISEMENT