Question

A relation $R$ is defined on $\mathbb{Z}$ by $aRb$ if and only if $2a + 2b\equiv 0\pmod 4$. Prove that $R$ is an equivalence relation.

score 3.5k · Answer 1 · 2016-05-03 20:24:22

A relation $R$ is defined on $\mathbb{Z}$ by $aRb$ if and only if $2a + 2b\equiv 0\pmod 4$. Prove that $R$ is an equivalence relation.

score 217 · Answer 2 · 2026-03-28 08:08:22

217

Views

Count the partial equivalence relations on a set

Published on 28 Mar 2026 - 8:08

score 1.8k · Answer 3 · 2016-05-04 08:11:31

1.8k

Views

How do you pronounce $\preceq$?

Published on 04 May 2016 - 8:11

score 1.4k · Answer 4 · 2026-04-06 08:04:47

1.4k

Views

Let $H = \{2^m : m \in \mathbb{Z}\}$ & define a relation $R$ on the set $\mathbb{Q^{+}}$ of positive rationals by $a\mathbin{R}b$ iff $a/b \in H$.

Published on 06 Apr 2026 - 8:04

score 39 · Answer 5 · 2016-05-05 16:15:02

39

Views

Relations and functionss

Published on 05 May 2016 - 16:15

score 31 · Answer 6 · 2026-04-06 01:24:35

31

Views

Solution check. How many relations of equivalence $R$ are there in $\Bbb N$ that verify silmultaneously the following properties.

Published on 06 Apr 2026 - 1:24

score 70 · Answer 7 · 2016-05-07 14:55:49

70

Views

Interpreting a first order sentence

Published on 07 May 2016 - 14:55

score 259 · Answer 8 · 2026-04-06 01:23:24

259

Views

Let $A$ be a finite set and $\mathcal R$ an equivalence relation in A. Prove that exists a function ...

Published on 06 Apr 2026 - 1:23

score 6.6k · Answer 9 · 2016-05-08 12:07:31

6.6k

Views

How to derive relationship between two functions

Published on 08 May 2016 - 12:07

score 64 · Answer 10 · 2026-04-01 15:04:55

64

Views

Why is this function well definded?

Published on 01 Apr 2026 - 15:04

score 324 · Answer 11 · 2026-04-01 18:49:49

324

Views

How do we show that $A$ is polynomial time reducible to itself?

Published on 01 Apr 2026 - 18:49

score 52 · Answer 12 · 2016-05-10 03:03:03

52

Views

What is the term for relation whose inversion is a function?

Published on 10 May 2016 - 3:03

score 405 · Answer 13 · 2026-04-06 03:10:14

405

Views

Prove transitivity or not of some relation

Published on 06 Apr 2026 - 3:10

score 35 · Answer 14 · 2016-05-13 21:04:22

35

Views

Why is this relation $R=\{ (a,b), (b,c), (a,c) \}$ transitive?

Published on 13 May 2016 - 21:04

score 191 · Answer 15 · 2016-05-15 21:08:26

191

Views

How many transitive and symetric relations that are not equivalence are in a set of $n$ elements?

Published on 15 May 2016 - 21:08

List Question

A relation $R$ is defined on $\mathbb{Z}$ by $aRb$ if and only if $2a + 2b\equiv 0\pmod 4$. Prove that $R$ is an equivalence relation.

Count the partial equivalence relations on a set

How do you pronounce $\preceq$?

Let $H = \{2^m : m \in \mathbb{Z}\}$ & define a relation $R$ on the set $\mathbb{Q^{+}}$ of positive rationals by $a\mathbin{R}b$ iff $a/b \in H$.

Relations and functionss

Solution check. How many relations of equivalence $R$ are there in $\Bbb N$ that verify silmultaneously the following properties.

Interpreting a first order sentence

Let $A$ be a finite set and $\mathcal R$ an equivalence relation in A. Prove that exists a function ...

How to derive relationship between two functions

Why is this function well definded?

How do we show that $A$ is polynomial time reducible to itself?

What is the term for relation whose inversion is a function?

Prove transitivity or not of some relation

Why is this relation $R=\{ (a,b), (b,c), (a,c) \}$ transitive?

How many transitive and symetric relations that are not equivalence are in a set of $n$ elements?

Trending Questions

Popular # Hahtags

Popular Questions