Solution to Let A = {1, 2, 3, 4}. Define a relation R on A by a … - Sikademy
Author Image

Archangel Macsika

Let A = {1, 2, 3, 4}. Define a relation R on A by a R b ⇐⇒ a + b ≤ 4 for every a, b ∈ A. (a) List all the elements of R. (b) Determine whether R has the following properties. If R has a certain property, prove this is so, otherwise, provide a counterexample to show that it does not. i. Reflexivity ii. Transitivity iii. Antisymmetry iv. Symmetry

The Answer to the Question
is below this banner.

Can't find a solution anywhere?


Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

(a) { (1,1), (1,2), (2,1), (1,3), (3,1), (2,2) }


i. The relation is not reflexive, because (3,3) and (4,4) do not belong to R

ii. The relation is not transitive, because (2,1) and (1,3) belong to R, but (2,3) does not belong to R

iii. The relation is not antisymmetric, because if a + b ≤ 4, then b + a ≤ 4. And we can see that (1,3) and (3,1) belong to R, but 1 is not equal to 3.

iv. If a + b ≤ 4, then b + a ≤ 4, so the relation is symmetric.

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-3873-qpid-2572