Question

Proving an inequality involving an exponential and a polynomial?

score 373 · Answer 1 · 2026-05-05 14:43:49

373

Views

Proving an inequality involving an exponential and a polynomial?

Published on 05 May 2026 - 14:43

score 213 · Answer 2 · 2026-04-16 10:09:21

213

Views

Which natural numbers satisfy $2^n > n^2$?

Published on 16 Apr 2026 - 10:09

score 1.1k · Answer 3 · 2026-04-14 19:53:36

1.1k

Views

Use induction to show that $\sum_{i=1}^k 2^{i-1} (k-i) = 2^k -k -1, k\ge1$

Published on 14 Apr 2026 - 19:53

score 224 · Answer 4 · 2026-04-14 15:29:49

224

Views

Proving an Inequality by Induction: $n! < (n/2)^n$

Published on 14 Apr 2026 - 15:29

score 39 · Answer 5 · 2026-04-14 16:49:54

39

Views

Evidence . Sum of n+(n+1)+...+(n+10) is no primenumber - induction

Published on 14 Apr 2026 - 16:49

score 1.2k · Answer 6 · 2015-11-08 22:16:57

1.2k

Views

Mathematical induction $\sum_{i=0}^{n}{n \choose i} = 2^n $

Published on 08 Nov 2015 - 22:16

score 4.4k · Answer 7 · 2026-04-15 10:12:26

4.4k

Views

Prove by induction that $(1 + x)^n = ...$ (binomial expansion)

Published on 15 Apr 2026 - 10:12

score 128 · Answer 8 · 2026-04-14 14:29:12

128

Views

Proof by induction $\sum_{k=1}^{2^n} \frac1k \ge 1 + \frac{n}2 $

Published on 14 Apr 2026 - 14:29

score 2.9k · Answer 9 · 2026-04-16 23:16:51

2.9k

Views

Prove by induction that a tree, $T$ has either $1$ centre or $2$ adjacent centres

Published on 16 Apr 2026 - 23:16

score 20k · Answer 10 · 2026-04-16 13:03:25

20k

Views

Prove $3^n > n^2$ by induction

Published on 16 Apr 2026 - 13:03

score 61 · Answer 11 · 2026-04-09 11:08:29

61

Views

Need help with an induction proof involving a summation

Published on 09 Apr 2026 - 11:08

score 783 · Answer 12 · 2026-03-27 10:24:21

783

Views

Prove that the context free grammar S --> aS | λ has the language {$a^n | n >= 0$}

Published on 27 Mar 2026 - 10:24

score 161 · Answer 13 · 2026-04-12 08:49:07

161

Views

Is sequence $7a_{n+1} = a_n^2+3$ bounded, increasing? And find its limit as $n\to+\infty$

Published on 12 Apr 2026 - 8:49

score 101 · Answer 14 · 2026-04-14 11:05:55

101

Views

Use induction to prove that $\sum_{k=1}^{2^{n}}\frac{1}{k} \geq 1 +\frac{n}{2}$?

Published on 14 Apr 2026 - 11:05

score 55 · Answer 15 · 2026-04-03 18:10:31

55

Views

Explanation of this (strong) induction statement

Published on 03 Apr 2026 - 18:10

List Question

Proving an inequality involving an exponential and a polynomial?

Which natural numbers satisfy $2^n > n^2$?

Use induction to show that $\sum_{i=1}^k 2^{i-1} (k-i) = 2^k -k -1, k\ge1$

Proving an Inequality by Induction: $n! < (n/2)^n$

Evidence . Sum of n+(n+1)+...+(n+10) is no primenumber - induction

Mathematical induction $\sum_{i=0}^{n}{n \choose i} = 2^n $

Prove by induction that $(1 + x)^n = ...$ (binomial expansion)

Proof by induction $\sum_{k=1}^{2^n} \frac1k \ge 1 + \frac{n}2 $

Prove by induction that a tree, $T$ has either $1$ centre or $2$ adjacent centres

Prove $3^n > n^2$ by induction

Need help with an induction proof involving a summation

Prove that the context free grammar S --> aS | λ has the language {$a^n | n >= 0$}

Is sequence $7a_{n+1} = a_n^2+3$ bounded, increasing? And find its limit as $n\to+\infty$

Use induction to prove that $\sum_{k=1}^{2^{n}}\frac{1}{k} \geq 1 +\frac{n}{2}$?

Explanation of this (strong) induction statement

Trending Questions

Popular # Hahtags

Popular Questions