Question

Determine which property(s) the following relation R on the set of all integers satisfy(s)? ( a...

Determine which property(s) the following relation R on the set of all integers satisfy(s)?

( a , b ) ∈ R iff a b ≥ 1 .

Homework Answers

Answer #1

Answer:-

The above set S={(1,1)(1,2)(2,1)..................}

It is an infinite set.

This set is reflexive because (i,i) is there if i>=1.

This set is symmetric because (i,j) and (j,i) is present in the set if i,j>=1.

This set is also transitive because (i,j) , (j,k) is there and (i,k) is also there because from (i,j) and (j,k) we can see that i,j,k>=1 so (i,k) is also possible.

So the relation is an equivalence relation as it is reflexive,symmetric and transitive.

NOTE:- Please give a like if the answer helps.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Let A be the set of all integers, and let R be the relation "m divides...
Let A be the set of all integers, and let R be the relation "m divides n." Determine whether or not the given relation R, on the set A, is reflexive, symmetric, antisymmetric, or transitive.
Let R be a relation on a set of integers, which is represented by: a R...
Let R be a relation on a set of integers, which is represented by: a R b if and only if a = 2 ^ k.b, for some integer k. Check if the relation R is an equivalent relation!
5. Prove or disprove the following statements: (a) Let R be a relation on the set...
5. Prove or disprove the following statements: (a) Let R be a relation on the set Z of integers such that xRy if and only if xy ≥ 1. Then, R is irreflexive. (b) Let R be a relation on the set Z of integers such that xRy if and only if x = y + 1 or x = y − 1. Then, R is irreflexive. (c) Let R and S be reflexive relations on a set A. Then,...
A relation R on a set A is called circular if for all a,b,c in A,...
A relation R on a set A is called circular if for all a,b,c in A, aRb and bRc imply cRa. Prove that a relation is an equivalence relation iff it is reflexive and circular.
​​​​​​ For each of the following relations on the set of all integers, determine whether the...
​​​​​​ For each of the following relations on the set of all integers, determine whether the relation is reflexive, symmetric, and/or transitive: (?, ?) ∈ ? if and only if ? < ?. (?, ?) ∈ ? if and only ?? ≥ 1. (?, ?) ∈ ? if and only ? = −?. (?, ?) ∈ ? if and only ? = |?|.
2. Let R be a relation on the set of integers ℤ defined by ? =...
2. Let R be a relation on the set of integers ℤ defined by ? = {(?, ?): a2 + ?2 ?? ? ??????? ??????} Is this relation reflexive? Symmetric? transitive?
Consider the following relation ∼ on the set of integers a ∼ b ⇐⇒ b 2...
Consider the following relation ∼ on the set of integers a ∼ b ⇐⇒ b 2 − a 2 is divisible by 3 Prove that this is an equivalence relation. List all equivalence classes.
2. Define a relation R on pairs of real numbers as follows: (a, b)R(c, d) iff...
2. Define a relation R on pairs of real numbers as follows: (a, b)R(c, d) iff either a < c or both a = c and b ≤ d. Is R a partial order? Why or why not? If R is a partial order, draw a diagram of some of its elements. 3. Define a relation R on integers as follows: mRn iff m + n is even. Is R a partial order? Why or why not? If R is...
Let X be finite set . Let R be the relation on P(X). A,B∈P(X) A R...
Let X be finite set . Let R be the relation on P(X). A,B∈P(X) A R B Iff |A|=|B| prove R is an equivalence relation
Let S be the set of all functions from Z to Z, and consider the relation...
Let S be the set of all functions from Z to Z, and consider the relation on S: R = {(f,g) : f(0) + g(0) = 0}. Determine whether R is (a) reflexive; (b) symmetric; (c) transitive; (d) an equivalence relation.