0
votes
1answer
42 views

Upper bound for the sum $ \sum_{k=1}^N \frac{1}{\varphi(k)}$

Is there an upper bound for the sum $$ \sum_{k=1}^N \frac{1}{\varphi^{\alpha}(k)} $$ where $\varphi(n)$ is the Euler totient function and $\alpha\geq 1$ a real constant? In particular, I'm interested ...
2
votes
1answer
30 views

Estimating sum of n elements by throwing away half of elements

I've got a task where i need to proove the asymptotic big-Theta equation: $$ \log n! = \Theta(n \, \log n) $$ $ \ $ Since $f(\mathit{n}) \in \Theta(g(\mathit{n}))$ means that $g(n)\cdot k{_1} \leq ...
1
vote
0answers
40 views

Asymptotic behavior of the Beta function

Let $B(z_1,z_2)$ be the Beta function, $z_1 = x_1 + iy_1$, $z_2 = x_2 + i y_2$. Suppose that $x_1$, $x_2 > 0$. I want to estimate the behavior of $|B(x_1+iy_1,x_2+iy_2)|$ as $|y_1|+|y_2|\to \infty$ ...
4
votes
1answer
147 views

Estimate the scale of $e^{-(m+1) t} \sum _{k=0}^{\infty } \frac{t^k}{k!}\left(\sum _{r=0}^k \frac{t^r}{r!}\right)^{m}$

I would like to estimate the scale of the following series, $$S(m,t)=e^{-(m+1) t} \sum _{k=0}^{\infty } \frac{t^k}{k!}\left(\sum _{r=0}^k \frac{t^r}{r!}\right)^{m},$$ where $e$ is the base of ...
2
votes
1answer
83 views

How to asymptotically estimate a lower bound of this function?

The function is given as $$f(x)\geq \sum_{i=1}^{[x/2]}f(i)+1$$ The boundary condition is $f(0)=0$. What I can get is this function grows faster than any polynomial function, and grows slower than ...
0
votes
1answer
285 views

Big Oh notation/estimation

I have recently encountered a series of perturbation problems in which the Big Oh notation is used frequently. Since I have not encountered this notation before, I am a little bit confused about it. ...