Relations Archives - Computing Learner

Give an example of a relation on a set that is a) both symmetric and antisymmetric. b) neither symmetric nor antisymmetric

Relevant definitions: Definition: “A relation R on a set A is called symmetric if (b, a) ∈ R whenever (a,b) ∈ R, for all a,b ∈ A. A relation R on a set A such that for all a, b ∈ A, if (a, b) ∈ R and (b, a) ∈ R, then a = […]

Give an example of a relation on a set that is a) both symmetric and antisymmetric. b) neither symmetric nor antisymmetric Read More »

Show that the relation R = ∅ on a nonempty set S is symmetric and transitive, but not reflexive

Relations / Rafael

Let’s refresh the definitions that are relevant to this exercise. Definition: “A relation R on a set A is called reflexive if (a, a) ∈ R for every element a ∈ A.” Definition: “A relation R on a set A is called symmetric if (b, a) ∈ R whenever (a,b) ∈ R, for all a,b

Show that the relation R = ∅ on a nonempty set S is symmetric and transitive, but not reflexive Read More »

Determine whether the relation R on the set of all real numbers is reflexive, symmetric, antisymmetric, and/or transitive, where (x,y)∈R if and only if

Relations / Rafael

Let’s start with relevant definitions. Definition: “A relation R on a set A is called reflexive if (a, a) ∈ R for every element a ∈ A.” Definition: “A relation R on a set A is called symmetric if (b, a) ∈ R whenever (a,b) ∈ R, for all a,b ∈ A. A relation R

Determine whether the relation R on the set of all real numbers is reflexive, symmetric, antisymmetric, and/or transitive, where (x,y)∈R if and only if Read More »

a) List all the ordered pairs in the relation R = {(a,b) | a divides b} on the set {1,2,3,4,5,6}. b) Display this relation graphically, as was done in Example 4. c)Display this relation in tabular form, as was done in Example 4

Relations / Rafael

To list the ordered pairs, we must follow the condition stated in the relation. In this case, (a,b) ∊R if a divides b. In other words, when we divide b by a, we get as a result an integer value, and the remainder is 0. a) List all the ordered pairs in the relation R

a) List all the ordered pairs in the relation R = {(a,b) | a divides b} on the set {1,2,3,4,5,6}. b) Display this relation graphically, as was done in Example 4. c)Display this relation in tabular form, as was done in Example 4 Read More »

Show that the relation R=∅ on the empty set S=∅ is reflexive, symmetric, and transitive

Relations / Rafael

Let’s refresh the relevant definitions that will help us to solve this exercise. Definition: “A relation R on a set A is called reflexive if (a, a) ∈ R for every element a ∈ A.” Definition: “A relation R on a set A is called symmetric if (b, a) ∈ R whenever (a,b) ∈ R,

Show that the relation R=∅ on the empty set S=∅ is reflexive, symmetric, and transitive Read More »

Determine whether the relation R on the set of all Web pages is reflexive, symmetric, antisymmetric, and/or transitive, where (a, b) ∈ R if and only if

Relations / Rafael

Let’s start with the relevant definitions that will help us to solve this exercise. Definition: “A relation R on a set A is called reflexive if (a,a) ∈ R for every element a ∈ A.” Definition: “A relation R on a set A is called symmetric if (b,a) ∈ R whenever (a,b) ∈ R, for

Determine whether the relation R on the set of all Web pages is reflexive, symmetric, antisymmetric, and/or transitive, where (a, b) ∈ R if and only if Read More »

Suppose that A is a nonempty set and R is an equivalence relation on A. Show that there is a function f with A as its domain such that (x,y) ∈ R if and only if f(x) = f(y)

Relations / Rafael

As usual, let’s start with the relevant definitions. Definition: “A relation on a set A is called an equivalence relation if it is reflexive, symmetric, and transitive.” Definition: “A relation R on a set A is called reflexive if (a, a) ∈ R for every element a ∈ A.” Definition: “A relation R on a

Suppose that A is a nonempty set and R is an equivalence relation on A. Show that there is a function f with A as its domain such that (x,y) ∈ R if and only if f(x) = f(y) Read More »

Let R be the relation on the set of all sets of real numbers such that SRT if and only if S and T have the same cardinality. Show that R is an equivalence relation. What are the equivalence classes of the sets {0, 1, 2} and Z?

Relations / Rafael

See below the relevant definitions that we need to know to solve this exercise. Definition: “A relation on a set A is called an equivalence relation if it is reflexive, symmetric, and transitive.” Definition: “A relation R on a set A is called reflexive if (a, a) ∈ R for every element a ∈ A.”

Let R be the relation on the set of all sets of real numbers such that SRT if and only if S and T have the same cardinality. Show that R is an equivalence relation. What are the equivalence classes of the sets {0, 1, 2} and Z? Read More »

Define three equivalence relations on the set of students in your discrete mathematics class different from the relations discussed in the text. Determine the equivalence classes for each of these equivalence relations

Relations / Rafael

Define three equivalence relations on the set of students in your discrete mathematics class different from the relations discussed in the text. Determine the equivalence classes for each of these equivalence relations Read More »

Define three equivalence relations on the set of classes offered at your school. Determine the equivalence classes for each of these equivalence relations

Relations / Rafael

As usual, let’s start with the relevant definitions. Definition: “A relation on a set A is called an equivalence relation if it is reflexive, symmetric, and transitive.” Definition: “A relation R on a set A is called reflexive if (a,a) ∈ R for every element a ∈ A.” Definition: “A relation R on a set

Define three equivalence relations on the set of classes offered at your school. Determine the equivalence classes for each of these equivalence relations Read More »