List questions from discrete-mathematics

Published on 09 Apr 2026 - 14:14

69

Views

How to prove an expectation inequality?

Published on 10 Apr 2026 - 2:06

50

Views

Difficulty discerning onto vs not onto if $f: \Bbb Z \to \Bbb Z$ has the rule $f(x) = 4x^2 + 1$ then $f$ a bijection.

Published on 15 Apr 2026 - 14:01

2k

Views

How many $4$-digit lock combinations are possible if each digit in the code may appear at most twice?

Published on 15 Apr 2026 - 14:27

85

Views

Formalizing an observation

Published on 13 Apr 2026 - 9:55

60

Views

Given $f(x)=o(1), g(x)=O(h(x)) \text{ as } x\to a $, show that $f(x)g(x)=o(h(x))$

Published on 12 Apr 2026 - 19:41

1.2k

Views

"A number becomes $57$ times smaller when the first digit is deleted." Explaining the solution.

Published on 14 Apr 2026 - 0:12

98

Views

Solving an inhomogeneous linear recurrence relation $s_n = r (s_{n-1} +n \cdot B)$

Published on 16 Apr 2026 - 2:04

397

Views

How many subsets of size 4 are there?

Published on 12 Apr 2026 - 21:53

74

Views

Can a known sum and average determine a set of natural numbers?

Published on 11 Apr 2026 - 17:51

200

Views

Coloured partitions

Published on 10 Apr 2026 - 20:44

761

Views

Number of subgraphs of a triangle

Published on 15 Apr 2026 - 17:47

220

Views

prove by induction that $(a^n - b^n)$ is a multiple of $(a - b)$ for $n \geq 1$

Published on 15 Apr 2026 - 21:59

26

Views

Proving Intervals with same Cardinality

Published on 11 Apr 2026 - 0:00

165

Views

Prove that the two loops in this sorting algorithm will terminate

Published on 15 Apr 2026 - 12:36

List Question

Need help with proof by contradiction of implication.

How to prove an expectation inequality?

Difficulty discerning onto vs not onto if $f: \Bbb Z \to \Bbb Z$ has the rule $f(x) = 4x^2 + 1$ then $f$ a bijection.

How many $4$-digit lock combinations are possible if each digit in the code may appear at most twice?

Formalizing an observation

Given $f(x)=o(1), g(x)=O(h(x)) \text{ as } x\to a $, show that $f(x)g(x)=o(h(x))$

"A number becomes $57$ times smaller when the first digit is deleted." Explaining the solution.

Solving an inhomogeneous linear recurrence relation $s_n = r (s_{n-1} +n \cdot B)$

How many subsets of size 4 are there?

Can a known sum and average determine a set of natural numbers?

Coloured partitions

Number of subgraphs of a triangle

prove by induction that $(a^n - b^n)$ is a multiple of $(a - b)$ for $n \geq 1$

Proving Intervals with same Cardinality

Prove that the two loops in this sorting algorithm will terminate

Trending Questions

Popular # Hahtags

Popular Questions