Question

Is $R = \{ (x, y) \in \mathbb{R} \times \mathbb{R} \mid x - y \in \mathbb{N}\}$ an equivalence relation?

score 2k · Answer 1 · 2026-04-03 06:53:35

2k

Views

Is $R = \{ (x, y) \in \mathbb{R} \times \mathbb{R} \mid x - y \in \mathbb{N}\}$ an equivalence relation?

Published on 03 Apr 2026 - 6:53

score 152 · Answer 2 · 2015-01-10 21:16:08

152

Views

Is "person p is sitting immediately to the right of the person q" a function?

Published on 10 Jan 2015 - 21:16

score 57 · Answer 3 · 2026-04-03 22:08:49

57

Views

Truth set for the following formula $\forall x R(x, x) \land R(a, b)$?

Published on 03 Apr 2026 - 22:08

score 161 · Answer 4 · 2026-03-28 16:14:15

161

Views

If $R_1$ and $R_2$ are symmetric and transitive, prove that also $R_1 \cup R_2$ is symmetric and transitive

Published on 28 Mar 2026 - 16:14

score 4k · Answer 5 · 2015-01-12 18:47:28

4k

Views

Suppose $R$ is partial order, prove that $R^{-1}$ is also a partial order

Published on 12 Jan 2015 - 18:47

score 41 · Answer 6 · 2026-03-28 11:35:23

41

Views

If $S = \{ (p, q) \in P \times P \mid \text{p is an ancestor of q}\}$, what is $S \circ S^{-1}$?

Published on 28 Mar 2026 - 11:35

score 2.5k · Answer 7 · 2015-01-12 22:57:51

2.5k

Views

Is an Anti-Symmetric Relation also Reflexive?

Published on 12 Jan 2015 - 22:57

score 53 · Answer 8 · 2015-01-15 15:25:12

53

Views

Graph homomorphism with a non-mapping relation

Published on 15 Jan 2015 - 15:25

score 68 · Answer 9 · 2015-01-16 17:39:39

68

Views

Binary relations on sets

Published on 16 Jan 2015 - 17:39

score 94 · Answer 10 · 2026-04-03 08:08:13

94

Views

Equality: transitive property

Published on 03 Apr 2026 - 8:08

score 54 · Answer 11 · 2015-01-18 07:34:15

54

Views

Ordered sets. Chain upper bounds.

Published on 18 Jan 2015 - 7:34

score 83 · Answer 12 · 2015-01-18 07:55:10

83

Views

Why is $R$ not transitive?

Published on 18 Jan 2015 - 7:55

score 31 · Answer 13 · 2015-01-18 07:56:33

31

Views

Finding maximal chains in an ordered set.

Published on 18 Jan 2015 - 7:56

score 724 · Answer 14 · 2015-01-18 10:50:43

724

Views

Question about proving intersection of two transitive relation is transitive

Published on 18 Jan 2015 - 10:50

score 958 · Answer 15 · 2015-01-18 14:49:38

958

Views

Showing $R$ is transitive and reflexive $\to$ $R=R^2$, $R$ is transitive and reflexive $\to$ $R=R^2$

Published on 18 Jan 2015 - 14:49

List Question

Is $R = \{ (x, y) \in \mathbb{R} \times \mathbb{R} \mid x - y \in \mathbb{N}\}$ an equivalence relation?

Is "person p is sitting immediately to the right of the person q" a function?

Truth set for the following formula $\forall x R(x, x) \land R(a, b)$?

If $R_1$ and $R_2$ are symmetric and transitive, prove that also $R_1 \cup R_2$ is symmetric and transitive

Suppose $R$ is partial order, prove that $R^{-1}$ is also a partial order

If $S = \{ (p, q) \in P \times P \mid \text{p is an ancestor of q}\}$, what is $S \circ S^{-1}$?

Is an Anti-Symmetric Relation also Reflexive?

Graph homomorphism with a non-mapping relation

Binary relations on sets

Equality: transitive property

Ordered sets. Chain upper bounds.

Why is $R$ not transitive?

Finding maximal chains in an ordered set.

Question about proving intersection of two transitive relation is transitive

Showing $R$ is transitive and reflexive $\to$ $R=R^2$, $R$ is transitive and reflexive $\to$ $R=R^2$

Trending Questions

Popular # Hahtags

Popular Questions