Question

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

score 876 · Answer 1 · 2018-07-05 03:54:33

876

Views

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

Published on 05 Jul 2018 - 3:54

score 1.1k · Answer 2 · 2018-07-05 11:08:27

1.1k

Views

Can I justify removing a universal quantifier in this proof?

Published on 05 Jul 2018 - 11:08

score 140 · Answer 3 · 2018-07-08 17:24:48

140

Views

Finding all preorders on a finite set

Published on 08 Jul 2018 - 17:24

score 199 · Answer 4 · 2018-07-09 18:05:54

199

Views

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

Published on 09 Jul 2018 - 18:05

score 39 · Answer 5 · 2026-03-25 04:42:45

39

Views

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

Published on 25 Mar 2026 - 4:42

score 6.6k · Answer 6 · 2018-07-12 18:29:51

6.6k

Views

What is the difference between Relation and Cartesian product?

Published on 12 Jul 2018 - 18:29

score 132 · Answer 7 · 2018-07-20 04:14:51

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 · 2018-07-23 13:23:01

1.1k

Views

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

Published on 23 Jul 2018 - 13:23

score 39 · Answer 9 · 2018-07-25 22:19:54

39

Views

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

Published on 25 Jul 2018 - 22:19

score 55 · Answer 10 · 2018-07-26 15:09:39

55

Views

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

Published on 26 Jul 2018 - 15:09

score 400 · Answer 11 · 2018-07-28 09:53:43

400

Views

Symmetric relation confusion

Published on 28 Jul 2018 - 9:53

score 102 · Answer 12 · 2018-07-31 09:47:17

102

Views

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

Published on 31 Jul 2018 - 9:47

score 75 · Answer 13 · 2018-07-31 15:19:16

75

Views

Why is this relation not reflexive?

Published on 31 Jul 2018 - 15:19

score 574 · Answer 14 · 2026-03-25 04:42:45

574

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 25 Mar 2026 - 4:42

score 60 · Answer 15 · 2018-08-03 07:49:08

60

Views

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

Published on 03 Aug 2018 - 7:49

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