List questions from discrete-mathematics

Published on 13 Apr 2026 - 1:07

127

Views

$(P \land \neg Q) \lor P \equiv P$ How is this proved using theorems?

Published on 17 Apr 2026 - 7:36

1.3k

Views

Number of relations on a set of $n$ elements

Published on 17 Apr 2026 - 6:06

90

Views

How to find the solutions of the following equation?

Published on 11 Apr 2026 - 14:21

2.8k

Views

How to prove that the set of prime numbers is countably infinite?

Published on 15 Apr 2026 - 5:54

38

Views

Taking seats on a plane (Revisited)

Published on 13 Apr 2026 - 16:44

58

Views

Let $n\geq 1$ and B a group of elements $(i _1,i_2,…,i_n)$ so $i_j \in \{-1,1\}$. Let’s assume $ |B|>\frac{2^{n+1}}{n}$.

Published on 16 Apr 2026 - 7:55

265

Views

Problem of rooms

Published on 12 Apr 2026 - 7:46

298

Views

Order properties of the empty relation on the empty set, and a related question

Published on 15 Apr 2026 - 13:25

349

Views

Proving $(A \cup B) \backslash (A \cap B) = (A \cup C) \backslash (A \cap C) \implies B = C$

Published on 13 Apr 2026 - 18:20

117

Views

Number of ordered partitions of N into K distinct parts modulo P

Published on 15 Apr 2026 - 17:46

49

Views

What will be a more meaningful way to represent a O$\frac{n-8}{2} \choose \frac{n}{4}-2$ Time Complexity

Published on 14 Apr 2026 - 3:12

1.5k

Views

Set Builder Notation for all positive odd integers greater than or equal to 7

Published on 16 Apr 2026 - 15:28

28

Views

What is the complexity of subset of the power set of a set

Published on 15 Apr 2026 - 5:03

277

Views

Set theory problem about sets that contain at most one element

Published on 10 Apr 2026 - 7:41

List Question

Trouble solving recursive function

$(P \land \neg Q) \lor P \equiv P$ How is this proved using theorems?

Number of relations on a set of $n$ elements

How to find the solutions of the following equation?

How to prove that the set of prime numbers is countably infinite?

Taking seats on a plane (Revisited)

Let $n\geq 1$ and B a group of elements $(i _1,i_2,…,i_n)$ so $i_j \in \{-1,1\}$. Let’s assume $ |B|>\frac{2^{n+1}}{n}$.

Problem of rooms

Order properties of the empty relation on the empty set, and a related question

Proving $(A \cup B) \backslash (A \cap B) = (A \cup C) \backslash (A \cap C) \implies B = C$

Number of ordered partitions of N into K distinct parts modulo P

What will be a more meaningful way to represent a O$\frac{n-8}{2} \choose \frac{n}{4}-2$ Time Complexity

Set Builder Notation for all positive odd integers greater than or equal to 7

What is the complexity of subset of the power set of a set

Set theory problem about sets that contain at most one element

Trending Questions

Popular # Hahtags

Popular Questions