Question

if relation is antisymmetric, is the transitive closure for this relation also antisymemtric?

score 643 · Answer 1 · 2026-04-15 20:13:40

643

Views

if relation is antisymmetric, is the transitive closure for this relation also antisymemtric?

Published on 15 Apr 2026 - 20:13

score 96 · Answer 2 · 2026-04-16 12:12:23

96

Views

Prove that for any integer $n$, $(n^2)$ or $(n^2 - 1)$ is divisible by $4$

Published on 16 Apr 2026 - 12:12

score 301 · Answer 3 · 2026-04-15 22:30:26

301

Views

Prove or disprove that $n^3-n$ is divisible by $6$, without using induction

Published on 15 Apr 2026 - 22:30

score 1k · Answer 4 · 2026-04-12 07:19:26

1k

Views

Given 20 distinct positive integers, not greater than 70. Show that among their pairwise differences, at least four are equal.

Published on 12 Apr 2026 - 7:19

score 456 · Answer 5 · 2026-04-16 00:52:10

456

Views

Given a relation count the vertices and edges of a 4-regular graph

Published on 16 Apr 2026 - 0:52

score 42 · Answer 6 · 2026-04-17 08:20:33

42

Views

Solve the following recurrence $b(n)=0.9*b(n-1)+60, b(1)=300$

Published on 17 Apr 2026 - 8:20

score 1.1k · Answer 7 · 2026-04-13 06:54:15

1.1k

Views

Counting the ways to form 4 different teams

Published on 13 Apr 2026 - 6:54

score 62 · Answer 8 · 2026-04-01 09:24:58

62

Views

Solve a set of congruences

Published on 01 Apr 2026 - 9:24

score 41 · Answer 9 · 2026-04-17 02:48:16

41

Views

Proving Logical Equivalence - $\lnot(( p \leftrightarrow q )) \equiv (p \leftrightarrow ¬( q )))$

Published on 17 Apr 2026 - 2:48

score 34 · Answer 10 · 2026-04-14 13:17:09

34

Views

Solve this non-homogenous recurrence relation

Published on 14 Apr 2026 - 13:17

score 482 · Answer 11 · 2026-04-16 05:34:27

482

Views

The number $F(n,k)$ of forests on the vertex set $[n]$ having $k$ components and such that $1, . . . , k$ belong to distinct components?

Published on 16 Apr 2026 - 5:34

score 193 · Answer 12 · 2026-04-15 18:33:06

193

Views

How many binary strings of length 11 contain five consecutive 0s or five consecutive 1s？

Published on 15 Apr 2026 - 18:33

score 791 · Answer 13 · 2026-04-15 20:11:35

791

Views

A sequence of $rs + 1$ real numbers has an increasing subsequence of length $r + 1$ or a decreasing subsequence of length $s + 1$.

Published on 15 Apr 2026 - 20:11

score 28 · Answer 14 · 2026-04-15 20:25:43

28

Views

Intuitive $O(n\, \text{log}(n))$ example

Published on 15 Apr 2026 - 20:25

score 2.3k · Answer 15 · 2026-04-13 02:15:15

2.3k

Views

Problemsolving with weights and their labels

Published on 13 Apr 2026 - 2:15

List Question

if relation is antisymmetric, is the transitive closure for this relation also antisymemtric?

Prove that for any integer $n$, $(n^2)$ or $(n^2 - 1)$ is divisible by $4$

Prove or disprove that $n^3-n$ is divisible by $6$, without using induction

Given 20 distinct positive integers, not greater than 70. Show that among their pairwise differences, at least four are equal.

Given a relation count the vertices and edges of a 4-regular graph

Solve the following recurrence $b(n)=0.9*b(n-1)+60, b(1)=300$

Counting the ways to form 4 different teams

Solve a set of congruences

Proving Logical Equivalence - $\lnot(( p \leftrightarrow q )) \equiv (p \leftrightarrow ¬( q )))$

Solve this non-homogenous recurrence relation

The number $F(n,k)$ of forests on the vertex set $[n]$ having $k$ components and such that $1, . . . , k$ belong to distinct components?

How many binary strings of length 11 contain five consecutive 0s or five consecutive 1s？

A sequence of $rs + 1$ real numbers has an increasing subsequence of length $r + 1$ or a decreasing subsequence of length $s + 1$.

Intuitive $O(n\, \text{log}(n))$ example

Problemsolving with weights and their labels

Trending Questions

Popular # Hahtags

Popular Questions