# Tagged Questions

Questions involving asymptotic analysis, including growth of functions, Big-O notation, Big-Omega and Big-Theta notations.

109 views

### What is $\int_{\Omega'} \psi (\nabla p) dV \: \text{as} \: \delta\alpha \rightarrow 0$?

I have an axi-symmetric integral (the domain and all functions are axi-symmetric) in cylindrical coordinates which needs to be integrated by parts for use in a finite element code. The integral is ...
67 views

38 views

### Asymptotics of incomplete Beta function $B_{1/2}(y+1,y)$ when $y\to\infty$

My question concerns the behavior of the incomplete Beta function $$B_{1/2}(y+1,y)=\int_0^{1/2}x^y (1-x)^{y-1}dx$$ in the large $y$ limit. I have been looking everywhere, but I can't find anything. ...
4k views

### Formal definition of big-O when multiple variables are involved?

(My apologies if this is a duplicate; I did some searching but didn't turn up anything else like this on the site. Please let me know if it's a duplicate and I'll gladly delete it.) I was reading up ...
22 views

64 views

### Testing convergence of series $\sum_{n=1}^\infty\sin(\pi\sqrt{n^2+k^2})$ [duplicate]

Considering $$\sum_{n=1}^\infty\sin(\pi\sqrt{n^2+k^2})$$ depending on $k$, which can be real. I have absolutely no clue how to proceed. Tried to taylor it, but with no result.
672 views

### Product of Fibonacci numbers

I'm looking for the asymptotic approximation of the product of the first $n$ Fibonacci numbers. Does there exist a tight approximation for these kind of things?
25 views

### How to find the asymptotic expansion of $\int_{-\infty}^{y} e^{-x^2/2}/\sqrt{2\pi} dx$ where $x \in N(0,1)$?

I realize the function inside the integral is the pdf of a normally distributed random variable x, but am unsure how to use this to solve the problem. I am trying to relate it to the inverse of the ...
52 views

### When is $1-(1-p)^n \sim pn$

Let $0<p=p(n)<1$ with $p=o(1)$. For which $p$ is it true that $1-(1-p)^n \sim pn$? With $\sim$ I mean that they are asymptotically the same, so $\frac{1-(1-p)^n}{pn}\rightarrow 1$, or at least ...
64 views

7k views

### What is the purpose of Stirling's approximation to a factorial?

Stirling approximation to a factorial is $$n! \sim \sqrt{2 \pi n} \left(\frac{n}{e}\right)^n.$$ I wonder what benefit can be got from it? From computational perspective (I admit I don't ...
52 views

### How quickly can we find a value that has large multiplicative order modulo $n$?

If we're trying to find an element modulo $n$ that has multiplicative order at least $\sqrt{n}$, how quickly can we do this? We don't know if $n$ is prime or composite, only that $n$ definitely has a ...
39 views

### $(x + y + xy)/2 = f( f^{[-1]}(x) + f^{[-1]}(y) )$

Consider $(x + y + xy)/2 = f( f^{[-1]}(x) + f^{[-1]}(y) )$ Where $f^{[-1}]$ denotes the functional inverse of $f$. How to find $f$ ? How about the more General idea of finding $f$ for a given $g$? ...
89 views

64 views

### asymptotic behaviour of the integral without Laplace’s method

I don't know asymptotic behaviour of the integral $$\int_{0}^{\infty}\frac{du}{\sqrt{4\pi u^{3}}}\left(1-\frac{e^{-\Omega u}}{\sqrt{\frac{1-\exp\left(-2u\right)}{2u}}}\right),$$ when I read a physics ...
20 views

### Landau notation related question

Hi :) Just a quick question here. When you put $cos(x)$ into wolframalpha, it says that the taylor series expansion about $x=0$ is $1 - \frac{x^2}{2} + \frac{x^4}{24} + O(x^6)$. My question is, how ...
46 views

### Is $x^x$ in the same asymptotic growth class as an exponential function?

I see that for any natural number $a$, $\lim_{x\to\infty} \tfrac{x^x}{a^x}$ approaches $\infty$, so the limit does not exist. So is this function have a different big-O than $O(a^x)$, for example? So ...
15 views

### Asymptotic Solution to ODE

Suppose $a(x)\sim b(x)$ when $x\rightarrow + \infty$. When is the solution of $F(y', y, x, a(x))$ asymptotically equivalent to the solution of $F(y', y, x, b(x))$? The method of dominant balance ...