1)Let S be the set of all students at a college. Define a relation on the...

1)Let S be the set of all students at a college. Define a relation on the set S by the rule that two people are related if they live less than 2 miles apart. Is this relation an equivalence relation on S? Justify your answer.

2) Define another relation on the set S from problem 5 by defining two people as related if they have the same classification (freshman, sophomore, junior, senior or graduate student). Is this an equivalence relation on S? Justify.

Expert Solution

Please feel free to ask for any query and rate positively.

Colby Messinger answered 3 years ago

1)Let S be the set of all students at a college. Define a relation on the...

1)Let S be the set of all students at a college. Define a relation on the set S by the rule that two people are related if they live less than 2 miles apart. Is this relation an equivalence relation on S? Justify your answer. 2) Define another relation on the set S from problem 5 by defining two people as related if they have the same classification (freshman, sophomore, junior, senior or graduate student). Is this an equivalence relation...

Let S = {1,2,3,4} and let A = SxS Define a relation R on A by...

Let S = {1,2,3,4} and let A = SxS Define a relation R on A by (a,b)R(c,d) iff ad = bc Write out each equivalence class (by "write out" I mean tell me explicitly which elements of A are in each equivalence class) Hint: |A| = 16 and there are 11 equivalence classes, so there are several equivalence classes that consist of a single element of A.

Let S = {-3, -2, -1, 0, 1, 2, 3}. Define a relation R on S...

Let S = {-3, -2, -1, 0, 1, 2, 3}. Define a relation R on S by: xRy if and only if x = y + 4n for some integer n. a) Prove that R is an equivalence relation. b) Find all the distinct equivalence classes of R.

Let R be a relation on the set of all integers such that aRb if and...

Let R be a relation on the set of all integers such that aRb if and only if 3a − 5b is even. Tell if R is an equivalence relation. Justify your answer. (Hint: 3b − 5a = 3a − 5b + 8b − 8a)

Let S be a set of n numbers. Let X be the set of all subsets...

Let S be a set of n numbers. Let X be the set of all subsets of S of size k, and let Y be the set of all ordered k-tuples (s1, s2, , sk) such that s1 < s2 < < sk. That is, X = {{s1, s2, , sk} | si S and all si's are distinct}, and Y = {(s1, s2, , sk) | si S and s1 < s2 < < sk}. (a) Define a one-to-one correspondence f : X → Y. Explain...

On the set S of all real numbers, define a relation R = {(a, b):a ≤ b}. Show that R is transitive.

1: Let X be the set of all ordered triples of 0’s and 1’s. Show that...

1: Let X be the set of all ordered triples of 0’s and 1’s. Show that X consists of 8 elements and that a metric d on X can be defined by ∀x,y ∈ X: d(x,y) := Number of places where x and y have different entries. 2: Show that the non-negativity of a metric can be deduced from only Axioms (M2), (M3), and (M4). 3: Let (X,d) be a metric space. Show that another metric D on X can...

Let R be the following relation on the set of all alive people in the world:...

Let R be the following relation on the set of all alive people in the world: x R y if and only if x and y have the same pair of biological parents. Prove that R is an equivalence relation.

Suppose we define the relation R on the set of all people by the rule "a...

Suppose we define the relation R on the set of all people by the rule "a R b if and only if a is Facebook friends with b." Is this relation reflexive? Is is symmetric? Is it transitive? Is it an equivalence relation? Briefly but clearly justify your answers.

Let x be a set and let R be a relation on x such x is...

Let x be a set and let R be a relation on x such x is simultaneously reflexive, symmetric, and antisymmetric. Prove equivalence relation.

Question

1)Let S be the set of all students at a college. Define a relation on the...

Solutions

Expert Solution

Related Solutions

1)Let S be the set of all students at a college. Define a relation on the...

Let S = {1,2,3,4} and let A = SxS Define a relation R on A by...

Let S = {-3, -2, -1, 0, 1, 2, 3}. Define a relation R on S...

Let R be a relation on the set of all integers such that aRb if and...

Let S be a set of n numbers. Let X be the set of all subsets...

On the set S of all real numbers, define a relation R = {(a, b):a ≤ b}. Show that R is transitive.

1: Let X be the set of all ordered triples of 0’s and 1’s. Show that...

Let R be the following relation on the set of all alive people in the world:...

Suppose we define the relation R on the set of all people by the rule "a...

Let x be a set and let R be a relation on x such x is...