2
votes
1answer
39 views

Asymptotic expansion of an integral with exponential decay and highly oscillating kernel [on hold]

I would appreciate if one can get the leading term of the following integral: $$I(x) = \large{\int}_0^\infty \frac{g(s)}{\sqrt{s^2 + \frac 1 4}}e^{- i x s- m x\sqrt{s^2 + \frac 1 4}}ds$$ as ...
1
vote
1answer
36 views

Switching Limits and summation

I'm currently working on proving some theorems and there is one recurring problem that I somehow can't solve. $a_n$ is a real sequence in either $[0,1]$ or $\mathbb{R}$ that approaches $0$. ...
2
votes
1answer
26 views

$f(t) = \cos t^{-1} + \int_t^\infty \frac{1}{\tau^2 + f(\tau)^2} d\tau$ implies the integral is $O(\frac{1}{t})$

The following is a quote from "asymptotic methods in analysis" by de Bruijn (p. 136). If we know that the real function $f(t)$ satisfies the relation $$f(t) = \cos t^{-1} + \int_t^\infty ...
2
votes
0answers
76 views

asymptotic expansion of the integral for large tau

How can I proceed to resolve this integral? $$ c_1\int_{-\infty}^{\infty}{\frac{\cos\left(x\tau\right)}{\left(1 + c_{2}\,x\right)^{\alpha}}}\, \,{\rm d}x $$ where $c_1, c_2$ are positive constants, ...
1
vote
1answer
58 views

Asymptotic expansion of $\sum_{n = 2}^{x} \dfrac{1}{\log(n)}$ and $\sum_{n=1}^{x}\dfrac{1}{\sum_{k=1}^{n}k^{-1}}$

Presumably \begin{align} \operatorname{Li}(x) = & \sum_{n = 2}^{x} \dfrac{1}{\log(n)}+ O(\log(x))\\ \end{align} where \begin{align} \operatorname{Li}(x) = & ...
0
votes
2answers
44 views

When $\ln(1+y) = y + o(y)$?

I was reading a proof which utilize the fact that: $\ln(1+y) = y + o(y)$ http://math.stackexchange.com/a/842557/160028 I'm not so sure what is the meaning of $\ln(1+y) = y + o(y)$. When is it ...
2
votes
1answer
59 views

Asymptotics of coefficients $[x^n] \frac{1}{\Gamma(1+x)}$ as $n$ is great

I am interested in the behaviour, as $n$ is great, of the coefficients $g_n$ in the Maclauren expansion of $\displaystyle \frac{1}{\Gamma(1+x)} $. We have $$ \frac{1}{\Gamma(1+x)}=\sum_{n=0}^\infty ...
0
votes
0answers
29 views

What is the sign of the generalized Stieltjes constants $\gamma_{k}(a)$?

Recall that the Stieltjes constants $\gamma_{k}$ appear as the coefficients in the regular part of the Laurent expansion of the Riemann zeta function about $s = 1$: $$ \begin{align} \zeta(s) = ...
1
vote
2answers
40 views

Check my proof: Big O notation

I was asked the following: We are given the functions $f(n)=n^{10\log(n)}$ and $g(n)=(\log (n))^n$. Which of the following statements is true: $f(n)\in\mathcal{O}(g(n))$, $f(n) \in ...
8
votes
1answer
123 views

Asymptotic Behaviour Of A Bizarre Function 2

It is well-known that $$\frac{1}{1}-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\cdots = \ln 2 $$ Hence $$\frac{x}{1}-\frac{x}{2}+\frac{x}{3}-\frac{x}{4}+\cdots= x\ln 2 $$ However, consider $f(x)$, where ...
7
votes
1answer
217 views

An equivalent for $\int_0^1\left(\frac{1}{\log x}+\frac{1}{1-x}\right)^n\;dx$

Set $$ I_n :=\int_0^1\left(\frac{1}{\log x} + \frac{1}{1-x}\right)^n \:\mathrm{d}x \qquad n=1,2,3,.... $$ We have $$I_1 =\gamma, \quad I_2 =\log (2 \pi) - \frac 32, \quad I_3 = 6 \log A - ...
5
votes
2answers
101 views

How is $ \sum_{n=1}^{\infty}\left(\psi(\alpha n)-\log(\alpha n)+\frac{1}{2\alpha n}\right)$ when $\alpha$ is great?

Let $\psi := \Gamma'/\Gamma$ denote the digamma function. Could you find, as $\alpha$ tends to $+\infty$, an equivalent term for the following series? $$ \sum_{n=1}^{\infty} \left( \psi (\alpha ...
2
votes
2answers
110 views

Calculate limit with factorial

I need to find the limit of this function..I thought about L'hôpital's rule, but can't seem to derive them both.. $$\lim_{n\rightarrow\infty} \frac{(2n)!}{(n!)^2}$$
0
votes
1answer
38 views

Why does for $f(n)\sim n^{-1/3}$ we have $g(n) \equiv [f(n)]^2 = O(n^{-2/3}) = o(n^{-1/2})$ as $n\to\infty$ for $n\geq 1$?

Using the definition we have $$n^{2/3}g(n)\leq C<+\infty$$ On the other hand $$\lim_{n\to\infty}n^{1/2}g(n)=0$$
3
votes
1answer
54 views

What is the proper way to handle the limit with little-$o$?

I was hoping to show that $$\left(1-\frac{x}{n}+o\left(\frac{2x}{n}\right)\right)^n \xrightarrow{n\to\infty} e^{-x}$$ which would be just fine without the little-$o$. Trying binomial formula: ...
1
vote
2answers
57 views

Question on asymptotes

Consider a function $f: \mathbb{R} \to \mathbb{R}$ that has an asymptote at $- \infty$ of the type $y=\lambda x + \beta$. According to trigonometry $\lambda=\tan{\theta}$ for a very small value of x ...
0
votes
0answers
44 views

How to get the asymptotic formula of generalized Bessel function?

How to get the asymptotic formula of generalized Bessel function? $$J_{\nu}^{(\mu)}(z)=\frac{2}{\sqrt{\pi}\Gamma(\nu+1-1/\mu)}\Big(\frac{z}{2}\Big)^{\mu \nu/2} \int_{0}^{1} ...
0
votes
0answers
41 views

Symbol of self-adjoint pseudodifferential operator

It seems that the following result should hold, but I can't find it explicitly anywhere. If $A=A^*$ is a properly supported pseudodifferential operator, does this imply that ...
12
votes
2answers
162 views

Convergence of power towers

Let's define the sequence $\{s_n\}$ recursively as $$s_1=\sqrt2,\ \ \ s_{n+1}=\sqrt2^{\,s_n}.$$ Or, in other words, $$s_n=\underbrace{\sqrt2^{\sqrt2^{\ .^{\ .^{\ .^{\sqrt2}}}}}}_{n\ \text{levels}}.$$ ...
1
vote
1answer
30 views

Proving an asymptotic run time is faster than another using L’Hôpital’s

I'm working on a problem: Show using L’Hôpital’s Rule that a running time of $n\log(n)$ is asymptotically faster than (i.e., little-oh of) a running time of $\frac{n^2}{\log(n)}$.` I suppose a ...
0
votes
1answer
30 views

Monotonicity of $f(x)-g(x)$ where $g$ is asymptotically greater than $f$

If $g(x) \succ f(x)$ (or $\lim_{x\rightarrow \infty}\frac{f(x)}{g(x)}=0$), will $g(x)-f(x)$ always be a strictly increasing function?
4
votes
3answers
124 views

Taking Limits with Binomial Coefficients

I am interested in taking the following limit: \begin{equation} \lim_{n \to \infty}\frac{{n/2 \choose m}}{n \choose m}. \end{equation} Provided that $m$ is fixed the solution is: \begin{equation} ...
1
vote
0answers
51 views

Integral asymptotics

Is there some kind of a variation of the Laplace's method or some other formula for the asymptotics of integrals of a type $$\int_a^bf(x)e^{mp(x)}\cos(mq(x)+x/2)dx, \ m\to\infty.$$ Here $f,p,q$ are ...
1
vote
2answers
53 views

Describing asymptotic behaviour of a function

For question B! x^2+x+1/x^2 = 1+ [x+1/x^2] shouldnt the answer be asymptote at x=0 and y=1 ?? i dont understand the textbook solution
1
vote
1answer
93 views

About asymptotic behaviour of a divergent integral.

I have the function $f(x) = x \tanh(\pi x) \log (x^2 +a^2)$ where $a$ is some positive real number. For the logarithm I am assuming a branch-cut along the positive imaginary axis starting at $x = ia$. ...
0
votes
1answer
46 views

Proof verification problem

I would like to know what is the true output, and what is the way of solving it? To me, I have got solution to be exact as Q1. Consider the following “proof” that $$ 1^k+2^k+\cdots+n^k\in ...
2
votes
1answer
51 views

Gaussian integral asymptotics

I am trying to derive the asymptotics of $$\int_{2\sqrt{m}}^{\infty}e^{-\frac{x^2}{4}}x^mdx$$ as $m\to\infty$ with no success. I tried integrating by parts, but could get no nice expression. Any help ...
0
votes
0answers
36 views

Asymptotic expansion of the floor function at infinity

Is it possible to study the behavior of the floor function at infinity by estimating its growth? The floor function has countably many discontinuities at integers, so I'm afraid that these ...
4
votes
1answer
118 views

Asymptotic estimate of an oscillatory differential equation

Let $f\in C^1(\mathbb{R} ,\mathbb{R} )$ and satisfying the condition: $$ \forall x >0, \quad f(x)>0, \forall x<0 , \quad f(x)<0 $$ Let $(\alpha, \beta) \in \mathbb{R^2}$. ...
1
vote
0answers
38 views

Question about asympotic expansions!! please help!

Question: Find the constants $$a_0, a_1, a_2$$ in the asympotic expansion $$\int_0^x t\sqrt{ln(t)} dt$$ = $a_0(x^2)(lnx)^\frac 12$ + $a_1\frac {x^2}{(lnx)^\frac 12}$ + $a_2\frac {x^2}{(lnx)^\frac ...
3
votes
2answers
78 views

Asymptotics of coefficients

This is a question that asks the reader for a $strategy$ to solve a particular problem. I cannot solve this problem myself so I am looking around for general methods one might use to confront it with. ...
3
votes
2answers
68 views

Asymptotic expansion of $\sum_{k=0}^{\infty} k^{1 - \lambda}(1 - \epsilon)^{k-1}$

I'm seeing a physics paper about percolation (http://arxiv.org/abs/cond-mat/0202259). In the paper the following asymptotic relation is used without derivation. $$ \sum_{k=0}^{\infty} k P(k) (1 - ...
4
votes
1answer
40 views

asymptotics of inverse function

Suppose $f:[0,\infty)\to [0,\infty)$ is strictly increasing with $f(0)=0$ and it's given explicitly as a combination of elementary functions. How do you find the asymptotics of $f^{-1}(x)$ as $x\to 0$ ...
2
votes
3answers
166 views

Equation with the big O notation

How I can prove equality below? $$ \frac{1}{1 + O(n^{-1})} = 1 + O({n^{-1}}), $$ where $n \in \mathbb{N}$ and we are considering situation when $n \to \infty$. It is clearly that it is true. But I ...
0
votes
1answer
187 views

Proving functions to be Big Oh

How do I determine if there exists a function $f$, such that \begin{equation} f(n) = {\mathcal O}(\log n), \end{equation} but \begin{equation} 2^{f(n)} ≠ {\mathcal O}(n). \end{equation} Is ...
1
vote
2answers
154 views

Derivative of $n^{\log n}$?

What would be the derivative of $n^{\log n}$? I have to prove that $(\log n)^n$ = $\omega$($n^{\log n}$). I am trying to implement L'Hopital rule.
3
votes
1answer
75 views

Cesaro means and equivalent sequences

Let $(u_n)$ be a sequence of complex numbers that converges in mean (Cesaro convergence). Let $(v_n)$ be a sequence such that $v_n\sim u_n$. Does the sequence $(v_n)$ converge in mean? Here is ...
2
votes
1answer
40 views

$x^2-\log x = u $ asymptotic behaviour

Find the asymptotic behaviour as $u \to \infty$ of the solutions of $x^2-\log x = u$. Is there a standard method to solve this kind of problems? May the fact that we obviously know the derivative of ...
6
votes
1answer
94 views

Limits of $\sum_{m=1}^{+\infty} \sum_{n=1}^{+\infty}e^{-mn x}$ at $0$ and $\infty$

Let $f(x) = \sum_{m=1}^{+\infty} \sum_{n=1}^{+\infty}e^{-mn x}$ for $x > 0$. Prove that $f(x) \sim e^{-x}$ as $x \to \infty$ and $\lim_{x\to 0} x\cdot (f(x) + \frac{1}{x}\log x)= \gamma$ where ...
2
votes
1answer
99 views

Asymptotic Expansion of a nearly divergent integral

I want to understand the asymptotic behavior of an integral of the form $$ I_f(\epsilon) = \int_0^1 \frac{\log(1/x)}{\sqrt{x}\sqrt{x+\epsilon}} f(x) dx $$ as $\epsilon \to 0^+$ for a generic function ...
1
vote
0answers
62 views

Integration by parts in vector calculus

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 ...
2
votes
1answer
157 views

Derivative of big O symbol

Let's only work with functions $f(x)$ that have a series expansion at $x=0$. Is it true that: $$ {d O(1)\over d x} = O(1) $$ for all such functions $f(x)$? Here $O$ is the big-O notation and we are ...
0
votes
0answers
46 views

Proving a Certain Inequality that Involves the Sinc Function

Could someone kindly show me how to rigorously prove that there exists a constant $ C > 0 $ such that $$ \forall N \in \mathbb{N}: \quad \sup_{x \in \mathbb{R}} \sum_{\substack{k \in \mathbb{Z} \\ ...
5
votes
6answers
266 views

Asymptotic solution to the integral $\int_{-\pi/2}^{\pi/2} (\alpha + \sin x)^n \cos^2 x\,\mathrm{d}x$

Recently, I have posted a question on how to find a reduction formula for the trigonometric integral $$\int (\alpha + \sin x)^n \cos^2 x\,\mathrm{d}x.$$ This problem seems to be tough, however. When ...
1
vote
1answer
145 views

Calculating expected value of distance in a circle-circle intersection

Consider two circles $c_1$ and $c_2$ both of radius $r$ located in 2-D plane such that the distance between their centers is $r$. Assume a point is randomly and uniformly chosen within their ...
0
votes
2answers
67 views

Meaning of $O(n)$ in an expression

As my mathematical knowledge is increasing, I have been seeing more and more of $O(n)$ implementation in expressions. Here is what I mean. Example: $$z^{q_{N+1} + q_N} w^{q_{N+1} + q_N} (-1)^N (w-1)/w ...
4
votes
1answer
228 views

How to analyze the asymptotic behaviour of this integral function?

Based on the asymptotic analysis of correlation functions at large distence in Physics, now I get a math question. Let the function $$f(x)=\int_{-1}^{1}\sqrt{1-k^2}e^{ikx}dk.$$ Without working out ...
7
votes
1answer
143 views

Approximate $\int_0^{\pi /2} \frac{ds}{\sqrt{1-x\sin^2s}}$

I am trying to approximate the following integral $$K(x)=\int\limits_0^{\pi /2} \frac{ds}{\sqrt{1-x\sin^2s}}$$ with $0<x<1$. I need to show that for x close to one that $K(x)\sim ...
10
votes
1answer
111 views

Find asymptotic of recurrence sequence

Given a sequence $x_1=\frac{1}{2}$, $x_{n+1}=x_n-x_n^2$. It's easy to see that it limits to $0$. The question is: is there exists an $\alpha$ such, that $\lim\limits_{n\to\infty}n^\alpha x_n\neq0$. ...
3
votes
2answers
64 views

How to find an approximate values of rational function $f(x)$ for large $x$, neglecting $\frac{1}{x^4}$ and successive terms?

This is the function that I want to find an approximate value for it neglecting $\displaystyle \frac{1}{x^4}$ and successive terms $$ f(x)=\frac{25x}{(x-2)^2(x^2+1)}. $$