Question

How to prove lexicographic ordering is reflexive given only "less than" condition?

score 879 · Answer 1 · 2026-04-13 12:46:55

879

Views

How to prove lexicographic ordering is reflexive given only "less than" condition?

Published on 13 Apr 2026 - 12:46

score 1.1k · Answer 2 · 2026-05-10 20:50:37

1.1k

Views

Can I justify removing a universal quantifier in this proof?

Published on 10 May 2026 - 20:50

score 145 · Answer 3 · 2026-04-16 18:05:05

145

Views

Finding all preorders on a finite set

Published on 16 Apr 2026 - 18:05

score 202 · Answer 4 · 2026-04-15 16:43:38

202

Views

Proving the antisymmetric property of the relation $R = \{(x, y) \in\Bbb R \mid x < y$ }

Published on 15 Apr 2026 - 16:43

score 40 · Answer 5 · 2026-05-11 03:17:19

40

Views

How to prove the result of orbiting of a symmetric relation is also symmetric?

Published on 11 May 2026 - 3:17

score 6.6k · Answer 6 · 2026-04-09 21:15:55

6.6k

Views

What is the difference between Relation and Cartesian product?

Published on 09 Apr 2026 - 21:15

score 135 · Answer 7 · 2026-04-17 00:17:01

Let $\sim$ be a relation on $\mathbb{Z}^2$ given by $(x_1, x_2) \sim (y_1, y_2)$ exactly when $x_1 + y_2 = y_1 + x_2$

score 1.1k · Answer 8 · 2026-04-16 11:26:32

1.1k

Views

Dictionary order relations of $\Bbb{Z}_+\times [0,1)$ and $[0,1)\times \Bbb{Z}_+$

Published on 16 Apr 2026 - 11:26

score 42 · Answer 9 · 2026-04-16 10:09:37

42

Views

Which part of this theorem and corresponding proof about relations is incorrect?

Published on 16 Apr 2026 - 10:09

score 58 · Answer 10 · 2026-04-14 13:52:49

58

Views

$ R$ is left-total if and only if $ \operatorname{Id}_A \subseteq R \circ R^{-1} $

Published on 14 Apr 2026 - 13:52

score 403 · Answer 11 · 2026-04-13 17:09:22

403

Views

Symmetric relation confusion

Published on 13 Apr 2026 - 17:09

score 104 · Answer 12 · 2026-04-14 01:48:25

104

Views

Why does |A| = |B| IFF A bij B

Published on 14 Apr 2026 - 1:48

score 78 · Answer 13 · 2026-04-15 06:12:20

78

Views

Why is this relation not reflexive?

Published on 15 Apr 2026 - 6:12

score 577 · Answer 14 · 2026-05-11 03:17:18

577

Views

The relation $R$ defined on $\mathbb{Z}$ by $aRb$ if and only if $a=(2^n)b$ prove/disprove symmetry, transitive and reflexive

Published on 11 May 2026 - 3:17

score 63 · Answer 15 · 2026-04-13 10:18:37

63

Views

Doesn't the identity relation have to be a homogeneous relation?

Published on 13 Apr 2026 - 10:18

List Question

How to prove lexicographic ordering is reflexive given only "less than" condition?

Can I justify removing a universal quantifier in this proof?

Finding all preorders on a finite set

Proving the antisymmetric property of the relation $R = \{(x, y) \in\Bbb R \mid x < y$ }

How to prove the result of orbiting of a symmetric relation is also symmetric?

What is the difference between Relation and Cartesian product?

Let $\sim$ be a relation on $\mathbb{Z}^2$ given by $(x_1, x_2) \sim (y_1, y_2)$ exactly when $x_1 + y_2 = y_1 + x_2$

Dictionary order relations of $\Bbb{Z}_+\times [0,1)$ and $[0,1)\times \Bbb{Z}_+$

Which part of this theorem and corresponding proof about relations is incorrect?

$ R$ is left-total if and only if $ \operatorname{Id}_A \subseteq R \circ R^{-1} $

Symmetric relation confusion

Why does |A| = |B| IFF A bij B

Why is this relation not reflexive?

The relation $R$ defined on $\mathbb{Z}$ by $aRb$ if and only if $a=(2^n)b$ prove/disprove symmetry, transitive and reflexive

Doesn't the identity relation have to be a homogeneous relation?

Trending Questions

Popular # Hahtags

Popular Questions