Question

Prove / disprove: if $f(n)=O(g(n))$ then $2^{f(n)}=O (2^{g(n)})$

score 803 · Answer 1 · 2015-10-26 14:37:37

803

Views

Prove / disprove: if $f(n)=O(g(n))$ then $2^{f(n)}=O (2^{g(n)})$

Published on 26 Oct 2015 - 14:37

score 278 · Answer 2 · 2015-10-26 16:19:25

278

Views

Fastest decaying Fourier transform of a function with compact support

Published on 26 Oct 2015 - 16:19

score 2.6k · Answer 3 · 2015-10-26 17:44:49

2.6k

Views

How to prove this inequality? $\sum_{k=2}^{n-1}k\log k < \frac{1}{2} n^2\log n-\frac{1}{8}n^2$?

Published on 26 Oct 2015 - 17:44

score 143 · Answer 4 · 2026-04-21 23:50:04

143

Views

How fast does $\Sigma_{n=1}^{\infty} (1- \exp(-x))^{n^2} $ grow?

Published on 21 Apr 2026 - 23:50

score 62 · Answer 5 · 2015-10-27 04:07:33

62

Views

If $a=b\log b$, how does $b$ grow asymptotically?

Published on 27 Oct 2015 - 4:07

score 612 · Answer 6 · 2015-10-27 11:01:51

612

Views

How to estimate solutions to an ODE with an asymptotically nilpotent coefficient?

Published on 27 Oct 2015 - 11:01

score 398 · Answer 7 · 2026-04-06 09:01:07

398

Views

Unbounded Hilbert Transform of $C_{c}(\mathbb{R})$ Function

Published on 06 Apr 2026 - 9:01

score 164 · Answer 8 · 2026-04-30 21:36:48

164

Views

The sum $\sum_{n\leq x}\sum_{\substack{1\leq k\leq n \\ gdc(k,n)=1}}\cos^2\pi \frac{k}{n}$ diverges as $x$, when $x$ tends to infitity

Published on 30 Apr 2026 - 21:36

score 1.3k · Answer 9 · 2026-04-03 17:39:24

1.3k

Views

Show $n!=\omega(2^n)$ using Stirling's Approximation

Published on 03 Apr 2026 - 17:39

score 42 · Answer 10 · 2026-04-09 11:42:50

42

Views

Singularity of an oscillatory integral

Published on 09 Apr 2026 - 11:42

score 50 · Answer 11 · 2015-10-27 18:44:36

50

Views

Notation for an asymptotic binary relation

Published on 27 Oct 2015 - 18:44

score 1k · Answer 12 · 2026-04-06 02:36:30

1k

Views

A disease spreading through a triangular population

Published on 06 Apr 2026 - 2:36

score 72 · Answer 13 · 2026-04-07 12:43:41

72

Views

Confluent Hypergeometric Function behaviour when $x \rightarrow \infty$

Published on 07 Apr 2026 - 12:43

score 59 · Answer 14 · 2026-03-27 19:58:36

59

Views

Showing series is asymptotic

Published on 27 Mar 2026 - 19:58

score 178 · Answer 15 · 2015-10-29 17:02:14

178

Views

Difference between asymptotic running time and asymptotic space required for a dynamic program

Published on 29 Oct 2015 - 17:02

List Question

Prove / disprove: if $f(n)=O(g(n))$ then $2^{f(n)}=O (2^{g(n)})$

Fastest decaying Fourier transform of a function with compact support

How to prove this inequality? $\sum_{k=2}^{n-1}k\log k < \frac{1}{2} n^2\log n-\frac{1}{8}n^2$?

How fast does $\Sigma_{n=1}^{\infty} (1- \exp(-x))^{n^2} $ grow?

If $a=b\log b$, how does $b$ grow asymptotically?

How to estimate solutions to an ODE with an asymptotically nilpotent coefficient?

Unbounded Hilbert Transform of $C_{c}(\mathbb{R})$ Function

The sum $\sum_{n\leq x}\sum_{\substack{1\leq k\leq n \\ gdc(k,n)=1}}\cos^2\pi \frac{k}{n}$ diverges as $x$, when $x$ tends to infitity

Show $n!=\omega(2^n)$ using Stirling's Approximation

Singularity of an oscillatory integral

Notation for an asymptotic binary relation

A disease spreading through a triangular population

Confluent Hypergeometric Function behaviour when $x \rightarrow \infty$

Showing series is asymptotic

Difference between asymptotic running time and asymptotic space required for a dynamic program

Trending Questions

Popular # Hahtags

Popular Questions