5
votes
2answers
90 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 ...
4
votes
2answers
68 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
92 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
53 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
173 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 ...
11
votes
2answers
131 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
121 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
59 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
108 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
441 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
44 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
26 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
101 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
269 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
58 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
160 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
92 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
120 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
165 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
227 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
106 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
34 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
45 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
196 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
72 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
95 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
448 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
108 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
140 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 ...
7
votes
5answers
427 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 ...
25
votes
1answer
459 views

Power towers: to infinity and all the way back

In the following, let $n$ be a positive integer, all other variables be real (furthermore, $a>1$), all functions be real-valued, and logarithms of negative arguments be undefined. Let ...
2
votes
1answer
51 views

Growth rate of Taylor convergents near pole

For any fixed $z_0\in\mathbb{C}\setminus \{0\}$ and $\beta\in\mathbb{R}^{+}$, prove that $$\left.T_n\left(\log^{\beta}z;z_0\right)\right|_{z=0}\sim\log^{\beta} n$$ Note: I observed that this holds ...
3
votes
2answers
70 views

Prove: For all $n\geq 1$, $a_{n+1}-a_n<8^ka_n^{\left(1-\frac{1}{k}\right)^3}$.

Set $S=\left\{\left.x^k+y^k+z^k\right|x,y,z\in Z^+\cup \{0\}\right\}$, k is a positive integer, sort elements of $S$ increasingly, that $a_1<a_2<a_3<\text{...}<a_n<\text{...}$. Prove: ...
0
votes
1answer
87 views

infinite sum with each summand converging to zero almost surely

Suppose $X_n$ is a random variable such that $X_n=O(b_n)$ almost surely, with $b_n\to 0$ as $n\to \infty$. Let $C$ be a real constant and $S_{j,k}(X_n)=\sum_{i=j}^kC^iX_n^i$ for ...
2
votes
2answers
205 views

$\sum _{p\leq n}\frac{1}{p}=C+\ln \ln n+O\left(\frac{1}{\ln n}\right)$

$\sum _{p\leq n}\frac{\ln p}{p}=\ln n+O(1),n\geq 2,$ where $p$ is a prime number, prove: $$\sum _{p\leq n}\frac{1}{p}=C+\ln \ln n+O\left(\frac{1}{\ln n}\right)~~~(1)$$ one examination ...
2
votes
0answers
56 views

Asymptotics and Related Properties

I have a rather general question: If there are two integer sequences such that $$\lim_{n\to\infty}A(n)/n=\lim_{n\to\infty}B(n)/n=c$$ is there anything else that can be said about them necessarily? ...