## Related questions with answers

Question

Determine whether the relation R on the set of all integers is reflexive, symmetric, antisymmetric, and/or transitive, where (x, y) ∈ R if and only if a) x ≠ y. b) xy ≥ 1. c) x = y + 1 or x = y − 1. d) x ≡ y (mod 7). e) x is a multiple of y. f ) x and y are both negative or both nonnegative. g) x = y². h) x ≥ y².

Solution

Verified3.9 (9 ratings)

3.9 (9 ratings)

Step 1

1 of 10DEFINITIONS

A relation $R$ on a set $A$ is $\textbf{reflexive}$ if $(a,a)\in R$ for every element $a\in A$.

A relation $R$ on a set $A$ is $\textbf{symmtric}$ if $(b,a)\in R$ whenever $(a,b) \in R$

A relation $R$ on a set $A$ is $\textbf{antisymmtric}$ if $(b,a)\in R$ and $(a,b) \in R$ implies $a=b$

A relation $R$ on a set $A$ is $\textbf{transitive}$ if $(a,b)\in R$ and $(b,c) \in R$ implies $(a,c)\in R$

## Create a free account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Create a free account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Recommended textbook solutions

#### Discrete Mathematics and Its Applications

7th Edition•ISBN: 9780073383095Kenneth Rosen4,283 solutions

#### Discrete Mathematics and Its Applications

8th Edition•ISBN: 9781259676512 (3 more)Kenneth Rosen4,397 solutions

## More related questions

- discrete math

1/4

- discrete math

1/7