1
vote
0answers
44 views

Find a closed form for the constant term

In a previous question, an asymptotic expansion was provided for the weighted divisor summatory function $\displaystyle \frac {d(n)}{n}$: $$\sum_{n\leq ...
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$. ...
1
vote
1answer
31 views

Asymptotics of logarithm: $\frac{1}{n}\ln(a+o(1)) = \frac{1}{n}\ln(a)+o(\frac{1}{n})$

I am having problems with the use of the little oh notation my professor is adopting in the solutions to some exercises. As an example I do not understand why $$ \frac{1}{n}\ln(a+o(1)) = ...
1
vote
1answer
54 views

Can I prove this, or hopeless? Deviating too much from mean

Can I prove this: We have a sequence of vectors $\left(X_i(n)\right)$ for $i=1,\ldots,t$, where $n\rightarrow \infty$. $t$ does depend on $n$ and is Chosen such that $1 \ll t \ll n$, for instance, ...
1
vote
1answer
15 views

Properties of Asymptotic series Expansion

I am wondering about the properties of "Asymptotic series expansion". Considering a representative function $ f(R)=\frac{a+bR+cR^2}{d+eR+fR^2}$ where $ a, b, c , d , e , f $ are constants. How ...
2
votes
1answer
58 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 ...
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 ...
5
votes
4answers
191 views

An asymptotic term for a finite sum involving Stirling numbers

The question is a by-product at the end of this post. The following asymptotic term will ensure the convergence of some series. $$ \frac{1}{n!} \sum_{k = 1 }^{n } \frac{{n \brack k}}{k+1} = ...
3
votes
1answer
99 views

Asymptotic behavior of a sequence of integrals

I am interested in the asymptotic behavior of sequences $(I_n)$ and $(J_n)$ as $n \rightarrow \infty$, where $$I_n = \int_{1}^{\infty}\frac{e^{-nx^2}}{x^2}\, dx,$$ and $$J_n = ...
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: ...
0
votes
1answer
67 views

Understanding Recurrence Relation

as i ask question and answered by some Clever people at this topic: Recurrence Relation Solving Problem i try to learn new thing with new question very similar to get familiar with recurrence ...
5
votes
0answers
176 views

Summation of $1/(xy)$ over a triangular region

Let us consider a lattice formed by all points with integer and positive coordinates on a Cartesian plane, and where $K$ is the maximal value for the x-axis. Let us assign to each lattice point the ...
12
votes
2answers
161 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
0answers
123 views

Limit of sequence of integral related i.i.d. observations

Let $X_1,\dots,X_n$ be i.i.d. random variables, each uniformly distributed on $[0,1]$. Let $\hat F_n$ be their modified empirical distribution function, i.e., $$ \hat ...
4
votes
0answers
60 views

Looking for a closed form for the quotient of a sequence of compositions of $\exp()$-function

Related to that previous question I have another still open detail problem. Consider the sequence of evaluations at some given $x$ $$ \small \begin{array} {} z_0 &=& e^x \\ z_1 ...
1
vote
1answer
118 views

Infinite Series of the asymptotic expansion of Fresnel Integrals

I need to find the infinite series for the asymptotic expansions of the fresnel integrals as $x\rightarrow \infty$ and $x\rightarrow 0$. Now I have computed the asyptotic expansions to be as follows ...
10
votes
2answers
445 views

How prove this sequence $a_{n}=\sqrt{n}+\frac{1}{2}-\frac{1}{8\sqrt{n}}+o\left(\frac{1}{\sqrt{n}}\right)?$

let sequence $\{a_{n}\}$ such $$a_{1}=1,a_{n+1}=1+\dfrac{n}{a_{n}}$$ show that: $$a_{n}=\sqrt{n}+\dfrac{1}{2}-\dfrac{1}{8\sqrt{n}}+o\left(\dfrac{1}{\sqrt{n}}\right)?$$ This result is china student ...
2
votes
1answer
47 views

asymptotics of this sum $ x \to 0 $

given the sum $$ \sum_{n=0}^\infty \frac{\exp(-nx)}{n+a} =f(x) $$ what would be the asymtptic of this series ?? for $a=1$ i believe this series goes as $ f(x) \sim \frac{1}{x}+ \gamma $ for every ...
0
votes
1answer
27 views

Is it possible to integrate this asymptotic expansion?

Suppose that some smooth function $f \in C^\infty\bigl(\mathbb R^n \times (0,+\infty)\bigr)$ possesses an asymptotic development $$ f(x,t) \sim t^{-\alpha} e^{ith(x)} \sum\limits_{k=0}^{+\infty} ...
5
votes
0answers
103 views

Asymptotic expansion of $\zeta(s)$

It is well known that $$ \zeta(s) = \sum_{n = 1}^\infty \frac{1}{n^s} = \prod_{p \text{ prime}} \frac{1}{1 - p^{-s}}, \quad \Re[s] > 1, \tag{1}$$ but, if $p \leq N$ denotes the primes less than or ...
2
votes
0answers
270 views

First disagreement in PROUHET THUE MORSE exponentially big?

Let two sequences of integers be $a_1, \cdots, a_n$ and $b_1, \cdots, b_n$ such that with $a_i \in \{1, \cdots n\}$ and $b_i \in \{1, \cdots, n\}$. Let $k$ be the min integer such that $\sum_{i=1}^n ...
0
votes
1answer
44 views

Show that $3^n = 2^{O(n)}$ [duplicate]

The formal description I have is that this is this: $f(n) = n^{O(n)}$ iff there exists some $h(n) = O(n)$ such that $f(n) = n^{h(n)}$. I don't see how this can be applied to the problem to show that ...
5
votes
1answer
53 views

Asymptotics of A030283

I wondered about the following sequence $a_i, i \in \mathbb N$ today: $a_1=1$ $a_n={\text{Smallest integer} > a_{n-1} \text{ that does not share any decimal digits with } a_{n-1}}$ The first ...
3
votes
0answers
59 views

Which series of numbers effectively translates the factorial to the exponential function?

We have the relation of the Bernoulli numbers $$B_{2n} = (-1)^{n+1}\frac {2(2n)!} {(2\pi)^{2n}} \left(1+\frac{1}{2^{2n}}+\frac{1}{3^{2n}}+\cdots\;\right).$$ For $n>1$, the right hand sum ...
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 ...
1
vote
1answer
100 views

Mysterious subleading corrections to sums with internal dependence on limit

Is there a standard method for finding expansions in $N$ of sums like $$S(N)=\sum_{n=0}^N \sqrt{N^2-n^2}$$ beyond the first term? It is easy to compute here that $$S(N)=N^2 \int_0 ^1 \sqrt{1-x^2} ...
1
vote
1answer
20 views

Proving bigO of the series $c^k$ as $c$ goes to $k$

The same question was posted here but I feel necessary details were left out: Geometric series and big theta The question states: Show that, if $c$ is a positive real number, then $f(n)= ...
4
votes
1answer
122 views

Recursive sequence with binomial coefficients

I have a sequence $\epsilon_i$ defined recursively for $i\ge 1$ as follows \begin{eqnarray*} \epsilon_1 &=& \frac{1}{p}\\ \epsilon_n &=& \frac{1}{1-(1-p)^n}\left( 1 + \sum_{j=1}^{n-1} ...
4
votes
1answer
30 views

Find asymptotics for solution $x$ of $(x+1)^{\frac{n+1}{n}}-x^{\frac{n+1}{n}}=5$

It is easy to see that for any $n\geq 1$, the equation $(x+1)^{\frac{n+1}{n}}-x^{\frac{n+1}{n}}=5$ has a unique positive solution ; call it $x_n$. Is there a simple asymptotic formula for $x_n$ ? I ...
3
votes
1answer
55 views

The statements $f(n) = O(n^{\epsilon})$ for all $\epsilon > 0$ and $f(n) = n^{o(1)}$.

Consider the statements \begin{align} \tag{A} f(n) &= O(n^{\epsilon}) \text{ for all } \epsilon > 0 \\ \tag{B} f(n) &= n^{o(1)} \end{align} Questions: It's clear that (B) implies (A). ...
3
votes
1answer
55 views

Equivalent of a recurrence sequence [duplicate]

Let $x_{0} = 2$ and $x_{n+1} = x_{n} + \ln(x_{n})$, how can I find an asymptotic equivalent of this sequence say, to the third term? (This is not homework, it was a problem in the Oral Examination ...
4
votes
0answers
166 views

Double harmonic summation

I am interested in determining an asymptotic formula for the double summation of $1/(ab)$, where $a$ is an odd integer ranging between 1 and $k/\sqrt{j}$, $b$ is an odd integer ranging between $a$ and ...
4
votes
3answers
230 views

Asymptotic expansion of $J(t) = \int^{\infty}_{0}{\exp(-t(x + 4/(x+1)))}\, dx$

I want to derive an asymptotic expansion for the following Bessel function. I think I need to rewrite it in another form, from which I can integrate it by parts. I am interested in obtaining the ...
8
votes
3answers
108 views

Sum $S(n,c) = \sum_{i=1}^{n-1}\dfrac{i}{ci+(n-i)}$

Consider the sum $$S(n,c) = \sum_{i=1}^{n-1}\dfrac{i}{ci+(n-i)}$$ where $0\le c\le 1$. When $c=0$, $S(n,c)$ grows asymptotically as $n\log n$. When $c=1$, $S(n,c)$ grows asymptotically as $n$. ...
0
votes
1answer
35 views

Determine convergence or divergence of a slowly increasing sequence

We have by the integral test: $\sum_{n=2}^{\infty}\frac{1}{n}=\infty$ $\sum_{n=2}^{\infty}\frac{1}{n\ln n }=\infty$ $\sum_{n=2}^{\infty}\frac{1}{n\ln n (\ln\ln n) }=\infty$ ...
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 ...
1
vote
1answer
46 views

How to prove that sum given by generating function diverges for given value of $x$

I have a generating function: $A(x)=\dfrac{3-8x}{1-4x+6x^2-3x^3}$ (also I have a recurrence from which this function is built). I have to prove that sum $\sum\limits_k a_k\left(\dfrac{4}{3}\right)^k$ ...
3
votes
2answers
141 views

Show $S(t) =\sum_{n=-\infty}^\infty\sin{(n^2t^2)}e^{-tn^2}$ is $O(t^p)$ at zero

An old qualifying exam problem: For $t>0$, define $$S(t) =\sum_{n=-\infty}^\infty\sin{(n^2t^2)}e^{-tn^2}.$$ Show that $S(t) = C t^p + o(t^p)$ as $t\to 0$ . Find $C$ and $p$. There are a couple of ...
2
votes
2answers
23 views

Growth of series with decreasing numerators and increasing deonimators

It is known that $$H(n)=1+\dfrac12+\ldots+\dfrac1n$$ grows with the same rate as $\log n$. Therefore, $$nH(n)=n\left(1+\dfrac12+\ldots+\dfrac1n\right)=\frac n1+\frac n2+\ldots+\frac nn$$ grows with ...
3
votes
1answer
198 views

Asymptotic approximation of sum $\sum_{k=0}^{n}\frac{{n\choose k}}{2^{2^k}}$

I need to find the asymptotic approximation of this sum $$\sum_{k=0}^{n}\frac{{n\choose k}}{2^{2^k}}$$ Can you please share a link to theory or hint how it can be solved? Here is my attempt $n ...
3
votes
1answer
75 views

Asymptotics of sequence depending on Tricomi's function

I'm dealing with the following sequence $$ p_n = U(a, a - n, 1)$$ where $a > 0$ and $U$ is Tricomi's function. I suspect that asymptotically when $n \to \infty$ its behaviour is a power law ...
1
vote
0answers
101 views

Questions about the superfactorial function.

N superfactorial or $n\$$ is defined as - $$n\$=\prod_{k=1}^n k!$$ Then is there any asymptotic formula for this? Are there any infinite series , integrals related to this function? Is there a ...
0
votes
0answers
23 views

using series and big o notation [duplicate]

Recall the equivalence: $$m = 2^k , k = \log_2 m$$ (a) Consider the sequence: $$a_1 = 1; a_{k+1} = 2a_k$$ What is the smallest $k$ for which $a_k \geq n$? Your answer should be a function of $n$, and ...
0
votes
1answer
455 views

Geometric series and big theta

Consider the following function: $$S(n)=1+ c + c^2 + ยทยทยท + c^n,$$ where c is a positive real number. (A) This function is the sum of a geometric series. Give a precise closed-form formula for ...
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$. ...
2
votes
0answers
77 views

Upper Bound on $\frac{1}{1-\beta u}-\sum\limits_{n=0}^{\infty}\frac{e^{-u}u^n}{n!(1-\beta(n+1))}$

Is there any procedure to find an upper bound of the following expression? $$\frac{1}{1-\beta u}-\sum_{n=0}^{\infty}\frac{e^{-u}u^n}{n!(1-\beta(n+1))}$$ Here $u,\beta\in\mathbb{R},\ u>1,\ ...
2
votes
0answers
52 views

Bounds on a rapidly increasing sequence

I read about a sequence similar to this one here on Stack Exchange a while back, somebody used it as an example for something that I can't recall! However, when I read about it it made me come up with ...
3
votes
2answers
143 views

On proving the convergence of $1/n^2\sum_{1\le k\le n}\varphi(k)$

Let $$\Phi_n=\frac{1}{n^2}\sum_{k=1}^n\varphi(k).$$ How one can show that $\Phi_n$ is convergent sequence? (Here, $\varphi$ denotes the Euler's totient function.) And please, without any monster ...
4
votes
1answer
63 views

Is there a “natural” subsequence of positive integers $k_1 < k_2 < \ldots$ such that $\sum_{i=1}^n \frac{1}{k_i} = \Theta (\log \log \log n)$?

The harmonic series partial sums grow like $\log n$, and the sum of inverses of the first $n$ primes grows like $\log \log n$. Is there an example of a "nautral" subset of the positive integers (say ...
8
votes
4answers
457 views

The asymptotic expansion for the weighted sum of divisors $\sum_{n\leq x} \frac{d(n)}{n}$

I am trying to solve a problem about the divisor function. Let us call $d(n)$ the classical divisor function, i.e. $d(n)=\sum_{d|n}$ is the number of divisors of the integer $n$. It is well known that ...