For questions about recurrence relations, convergence tests, and identifying sequences

learn more… | top users | synonyms (5)

-2
votes
1answer
22 views

Does $\sum a_n$ converge if $a_1 = 1$ and $a_{n+1}=\frac{2+\cos n}{\sqrt n}a_n$

Let $$a_1 = 1$$ and $$a_{n+1}=\frac{2+\cos n}{\sqrt n}a_n.$$ Consider $$\sum a_n.$$ How do I calculate if the series converges? The definition by recurrence troubles me a lot.
1
vote
0answers
20 views

$ \sum_{n=1}^{\infty}\frac{1}{(an^2+b)^k} $ equals $q_0+q_1\pi+\dots+q_k\pi^k$ for nonzero rational coefficients

is it possible to find $a,b\in\mathbb{Z}$ such that for every $k\in\mathbb{N}$ the sum $$ \sum_{n=1}^{\infty}\frac{1}{(an^2+b)^k} $$ equals $q_0+q_1\pi+\dots+q_k\pi^k$ for some nonzero ...
2
votes
2answers
38 views

Determine if a series defined by cases is convergent and calculate the sum

Consider $\sum_{n=1}^\infty a_n$, where $a_n$ is $$3^{-n}$$ if $n$ is even and $$\ln \frac{(n+2)(n+1)}{n(n+3)}$$ if $n$ is odd. I have to say if it is convergent and calculate its sum, but the ...
6
votes
1answer
45 views

the series: compute $ \sum_{n=1}^{\infty}\frac{1}{(4n^2-1)^4} $

Compute $$ \sum_{n=1}^{\infty}\frac{1}{(4n^2-1)^4} $$ the result is $\frac{\pi^4+30\pi^2-384}{768}$, so I'm sure the sums $\sum\frac{1}{n^2}$ and $\sum\frac{1}{n^4}$ should appear in the solution. ...
1
vote
2answers
53 views

Find $f$ so that $\int_{1}^{\infty}f(x)dx$ exists, but $\displaystyle \lim_{x\to\infty}f(x)$ does not exist? [duplicate]

I need help finding an example of a function such that $\int_{1}^{\infty}f(x)dx$ converges, but $\displaystyle \lim_{x\to\infty}f(x)$ does not exist. I was trying to find examples of functions ...
0
votes
1answer
24 views

Sigma sign problem from Spivak's calculus text ch 2-2

I need to find a formula for $$ \sum_{i=1}^n (2i-1)^2 = 1^2 + 3^2 + \cdots + (2n-1)^2 $$ This problem is contained in Spivak's calculus ch2-2. I know that: $$ \sum_{i=1}^n i^2 = ...
4
votes
5answers
62 views

Calculate $\lim_{n \to \infty} \ln \frac{n!^{\frac{1}{n}}}{n}$

How can I calculate the following limit? I was thinking of applying Cesaro's theorem, but I'm getting nowhere. What should I do? $$\lim_{n \to \infty} \ln \frac{n!^{\frac{1}{n}}}{n}$$
2
votes
2answers
42 views

How to demonstrate that a sequence has subsequences converging in all points of $[0,1]$?

The sequence is: $S = (\frac{1}{2},\frac{1}{3},\frac{2}{3},\frac{1}{4},\frac{2}{4},\frac{3}{4}...)$ I want to prove that $\forall \alpha \in [0,1]$, there exists a subsequence of $S$ which converges ...
1
vote
0answers
27 views

For which values of $x$ is the following series convergent: $\sum_0^\infty \frac{1}{n^x}\arctan\Bigl(\bigl(\frac{x-4}{x-1}\bigr)^n\Bigr)$

For which values of $x$ is the following series convergent? $$\sum_{n=1}^{\infty} \frac{1}{n^x}\arctan\Biggl(\biggl(\frac{x-4}{x-1}\biggr)^n\Biggr)$$
0
votes
2answers
15 views

Uniform convergence of a recursive increasing function

Let $\phi:[0,+\infty)\rightarrow\mathbb{R}$ an increasing, continous function such that $\frac{1}{2}\leq\phi(x)\leq1$ for all $x$. Let $f_0:[0,+\infty)\rightarrow\mathbb{R}$ an increasing function ...
5
votes
6answers
205 views

What mistake have I made when trying to evaluate this limit?

Suppose $a$ and $b$ are positive constants. $$\lim \limits _ {n \to \infty}n - \sqrt{n+a} \sqrt{n+b} = ?$$ What I did first: I rearregended $\sqrt{n+a} \sqrt{n+b} = n \sqrt{1+ \frac{a}{n}} \sqrt{1+ ...
1
vote
0answers
22 views

Estimate from above $\sum_{m=1}^{n-1}\frac{1}{n^\alpha-m^\alpha}$

Find an upper bound for $$\sum_{m=1}^{n-1}\frac{1}{n^\alpha-m^\alpha}$$ with $\alpha>1$. I do not know where to start but, for example, if $\alpha=1$ the previous sum is linked to Harmonic numbers ...
0
votes
1answer
30 views

With the aid of series, show that if $f(z)=\frac{\operatorname{cos}z}{z^2-(\pi/2)^2}$, then $f$ is an entire function.

Prove that if $$f(z)= \begin{cases} \frac{\operatorname{cos}z}{z^2-(\pi/2)^2}, & \text{when} \; z\neq \pm \pi/2, \\ -\frac{1}{\pi}, & \text{when} \; z=\pm \pi/2, \end{cases} $$ then $f$ is ...
-3
votes
1answer
22 views

Show, directly from the definition, that the following series is convergent. [on hold]

Using the definition of a convergent series, how do you show that the series $\sum_{n=1}^{\infty} (\frac{-2}3)^n $ converges.
0
votes
2answers
23 views

Recurrence sequences with two initial condition: how do I calculate the limit?

I've done some exercises with recurrence sequences with one initial condition. So, now that I'm attempting one exercise with two initial conditions I'm confused. Could you show me what to do? Let ...
3
votes
1answer
31 views

Is it true that $\sum_{n=1}^\infty \dfrac{Var(Y_n)}{n}<\infty$?

Suppose that $\{X_n\}$ is an i.i.d. sequence of random variables with $E|X_1|<\infty$.Define $Y_n=X_nI_{\{|X_n|<n\}}$ for all $n\geq1$. Is it true that $\sum_{n=1}^\infty ...
0
votes
1answer
42 views

Limit of $a_{n+1}= \frac{n}{n+1} a_n$

I think that this sequence $$a_{n+1}= \frac{n}{n+1} a_n$$ can be rewritten as $$a_n= \frac{1}{n+1}a_0.$$ Therefore the limit should be $0$. But my proof by induction turns out wrong. Is my idea ...
2
votes
4answers
87 views

How to show convergence of $\sum_{n=1}^{\infty}\log(1 + \frac{1}n)$?

I am trying to prove whether \begin{equation*} \sum\limits_{n=1}^{\infty}\log(1 + \frac{1}n) \end{equation*} converges or diverges, but none of the normal tests (nth test, p test, etc. ) seem to ...
1
vote
4answers
66 views

Find the limit of the sequences: $a_{n+1}=3a_n - n + 1$ and $(a_n)^\frac{1}{n}$ with $a_0 > 0 $

Let $a_0 > 0 $ and $$a_{n+1}=3a_n - n + 1.$$ I have to find its limit. I have also to find the limit of $(a_n)^\frac{1}{n}$. But this seems even more complicated. For the first part I've used the ...
2
votes
3answers
59 views

Prove that a certain sequence is increasing and find its limit: $a_1 = 1$ and $a_{n+1}=n(1+\ln a_n)$ (and $(a_n)^\frac{1}{n}$)

Let $a_1 = 1$ and $$a_{n+1}=n(1+\ln a_n).$$ I have to find its limit. I want to prove that it is increasing for starters, but I'm already stuck. What should I do? I have also to find the limit of ...
1
vote
1answer
35 views

Find the value of $\sum^{n-1}_{m=1}\left(\frac{1}{n-m}+\frac{1}{n+m}\right)$.

Find the value of $$\sum^{n-1}_{m=1}\left(\frac{1}{n-m}+\frac{1}{n+m}\right)$$ I used WolframAlpha obtaining $$\psi^{(0)}(2n)-\frac{1}{n}+\gamma$$ where $\gamma$ is the Euler-Mascheroni constant and ...
0
votes
2answers
79 views

How to prove that the sum of a convergent geometric series of the form $1 + r + r^2 … + r^n > 1/2$?

I am trying to prove that the sum of a convergent geometric series of the form \begin{equation*} 1 + r + r^2 .... + r^n > \frac{1}{2} \end{equation*} but I have no idea how to go about this. ...
1
vote
2answers
38 views

Establishing a trigonometric identity for $n\in\mathbb{N}$

The original problem was showing that this infinite sum converges to $\tan\theta$: $$\sum_{n=1}^\infty \frac{\tan\dfrac{\theta}{2^n}}{\cos\dfrac{\theta}{2^{n-1}}}$$ One hint was given: the series ...
2
votes
1answer
23 views

Radius of convergence of a power series with $a_n$ convergent

Let $\{a_n:n \geq 1\}$ be a sequence of real numbers such that $\sum_{n=1}^{\infty} a_n$ is convergent and $\sum_{n=1}^{\infty} |a_n|$ is divergent. Let $R$ be the radius of convergence of the power ...
3
votes
2answers
24 views

Determine whether series converges or diverges

$$\sum_{n=1}^{\infty}\frac{\sin\left(\frac{5\pi}{3}n\right)}{n^{\frac{5\pi}{3}}}$$ Hello, I thought about using Squeeze Theorem but the 5π/3 threw me off. Thanks in advance.
0
votes
2answers
31 views

Can one prove divergence by showing a series has at most one solution for an=0?

Say I have any series, I would think it was enough to show that this series equals 0 at most once to prove it diverges. My logic is, For a series: $\sum a_n →∞$, and diverges, if $a_n≠0$ for $n→∞$ ...
2
votes
3answers
70 views

Math about Geometric series

In a geometric series, the sum of $1^{st}$ term $+$ $2^{nd}$ term $+$ $3^{rd}$ term $= 38$, the sum of $2^{nd}$ term $+ 4^{th}$ term $= 17 \frac{1}{3}$; how to calculate the common ratio? ( it is ...
1
vote
0answers
43 views

Uniformly convergence question

I have the following exercise: Let $\varphi:[0,+\infty)\to \mathbb{R}$ an increasing continuous function that satisfies that $1/2\leq \varphi(x) <1$ for all $x>0$. Let $f_0:[0,+\infty)\to ...
4
votes
0answers
39 views

Positivity of alternating series

Let $\{a_n\}_{n=0}^{\infty}$ be a sequence of positive real numbers such that $\limsup_n \frac{1}{n}\log a_n=-\infty$. Then $$ f(x)=\sum_{n\geq 0}a_n x^n $$ converges absolutely for all $x$. Under ...
1
vote
0answers
15 views

Analytic function with alternating taylor series

Is there a characterization of the sequences of non-negative real numbers $\{a_n\}_{n=0}^{\infty}$ such that $$ f(x)=\sum_{n\geq 0}a_n (-x)^n $$ converges absolutely for all $x\geq 0$? It's not hard ...
2
votes
4answers
95 views

Compute $\lim_{n \to \infty} \left(\frac{1}{\sqrt{n^3+1}} + \frac{1}{\sqrt{n^3+4}} + \cdots + \frac{1}{\sqrt{n^3+n^2}}\right)$

How do I evaluate the following limit? I guess I should do a comparison, but I've got no clue about what to do. Could you give me a hand? $$\lim_{n \to \infty}\left( \frac{1}{\sqrt{n^3+1}} + ...
0
votes
2answers
41 views

Calculate: $\lim_{n \to \infty} \frac{2^{\sqrt{(\ln n)^2 + \ln n^2}}}{n^2+1}$ and $\lim_{n \to \infty} \frac{10^{\sqrt{(\ln n)^2 + \ln n^2}}}{n^2+1}$

I have to evaluate the following limits (which are similar). However, I don't know how to evaluate them. Could you give me a hand? $$\lim_{n \to \infty} \frac{2^{\sqrt{(\ln n)^2 + \ln ...
5
votes
3answers
109 views

How can I calculate $\lim_{n \to \infty} (1 + \frac{1}{n!})^n$ and $\lim_{n \to \infty} (1 + \frac{1}{n!})^{n^n}$?

How do you calculate the following limits? $$\lim_{n \to \infty} \left(1 + \frac{1}{n!}\right)^n$$ $$\lim_{n \to \infty} \left(1 + \frac{1}{n!}\right)^{n^n}.$$ I really don't have any clue ...
-4
votes
2answers
62 views

Why is $n^\sqrt n - 2^n \to - \infty$ and $\sqrt n ^n - 2^n \to +\infty$ [on hold]

Can you explain technically why the following limits are correct? $$n^\sqrt n - 2^n \to - \infty$$ and $$\sqrt n ^n - 2^n \to +\infty$$
-1
votes
2answers
49 views

How do I calculate the following limit? $\lim_{n \to \infty} n ((8 + \sin (2^\frac{1}{n}))^\frac{1}{3} -2)$

How do I calculate the following limit? I'm short on ideas for this one: $$\lim_{n \to \infty} n ((8 + \sin 2^\frac{1}{n})^\frac{1}{3} -2)$$
3
votes
4answers
74 views

How do I calculate $\lim_{n \to \infty} n^\frac{1}{n} (n+1)^\frac{1}{n+1} … (2n)^\frac{1}{2n}$

How do I calculate the limit of the following sequence? $$\lim_{n \to \infty} n^{\frac{1}{n}} (n+1)^\frac{1}{n+1} ...... (2n)^\frac{1}{2n}$$
0
votes
1answer
12 views

Find limit inferior and limit superior of $[1+\sin n]$ and $n - [\sqrt n]$

I have to find the limit inferior and limit superior of the following sequences: $$[1+\sin n]$$ and $$n - [\sqrt n].$$ I have done similar exercises before, but never with the integer part function ...
2
votes
3answers
43 views

Prove $\lim_{n\to\infty} \left(\sin \frac{\pi n}{2} \cdot \cos \left(\sin \frac{1}{n} \right ) \right)$ doesn't exist

I must prove that the limit $$\lim_{n\to\infty} \left(\sin \frac{\pi n}{2} \cdot \cos \left(\sin \frac{1}{n} \right ) \right)$$ doesn't exist and also find all of its partial limits. Apparantely ...
2
votes
1answer
18 views

Sequences formed by integer evaluations of polynomials modulo $ p^{k} $, where $ p $ is a prime number and $ k \in \Bbb{N} $.

I have the following question. Let $ p $ be a prime number and $ k $ a positive integer. Let $ (a_{n})_{n \in \Bbb{Z}} $ be a two-way sequence in $ \Bbb{Z} / p^{k} \Bbb{Z} $. Then is it true that ...
3
votes
2answers
36 views

Limit of cos function in a sequence

In my assignment I have to calculate to following limit. I wanted to know if my solution is correct. Your help is appreciated: $$\lim_{n \to \infty}n\cos\frac{\pi n} {n+1} $$ Here's my solution: ...
-6
votes
3answers
28 views

Working out a sequence from later terms [on hold]

Question on a sequence: 50th term is 349, 51st is 354, 52nd is 359. Find 1st term and 100th? I really need help to get started on this. Please can you explain in a less complex way im only a ...
1
vote
0answers
27 views

Prove that one eight of Gauss circle problem counts integer sided acute triangles with largest side n.

In the OEIS there is the sequence A247588 starting: 1, 2, 3, 5, 6, 8, 11, 13, 15, 17, 21, 25, 27,... It has the name "Number of integer sided acute triangles with largest side n." Let $a(n)$ be that ...
1
vote
1answer
30 views

Prove a limsup and liminf inequality.

Let $(a_n)_{n\in\mathbb{N}}$ be a bounded sequence and let $B_n = \frac{1}{n} \sum_{i=1}^n a_i$ for each $n \in \mathbb{N}$. Prove that $\liminf a_n \le \liminf B_n \le \limsup B_n \le \limsup a_n$. ...
0
votes
2answers
65 views

Solve $x^2=\cos x$ using Taylor series for cosx

I have the following equation:$x^2=\cos x$ and calculating the Taylor series of $3rd$ degree around $0$ I've got: $x\approx \pm\sqrt{\frac{2}{3}}$ However, now I need to prove that if x is a ...
0
votes
0answers
14 views

Math Software for a Identifying/Generating Sequences [on hold]

I'm looking for (preferably Windows or DOS) software that I can feed number sequences that I've designated as "good", and possibly number sequences that I've designated as "bad" -- although the latter ...
0
votes
3answers
48 views

Is there another way to solve this Trigo in series? [duplicate]

Find the value of $$\cos ^2\theta+\cos^2 (\theta+1^{\circ})+\cos^2(\theta+2^{\circ})+...... +\cos^2(\theta+179^{\circ})$$ Attempt, $$\cos x=-\cos(180^\circ-x),\sin x=\cos(90^\circ-x),\cos ...
6
votes
2answers
394 views

Integrating over the naturals. What does it mean?

Let $F$ be the power set of $\Bbb{N}$ and consider the measurable space $(\Bbb{N}, F)$. Then what does it mean to take the integral with respect to the measure $\mu(A) = \sum_{a \in A} \frac{1}{a}$. ...
1
vote
2answers
52 views

Show that this series is divergent using the comparison test.

Let $\langle a_n\rangle$ be a sequence of positive numbers. Consider $\sum_{n=1}^\infty{Y_n}=\sum_{n=1}^\infty{\left(\frac{a_n}{n}+\frac{n}{a_n^2}+\frac{a_n}{n^3}\right)}$. Show this diverges using ...
4
votes
1answer
84 views

The infinite series $\sum_i a_i \prod_{j=0}^{i - 1}(1 - a_j)$ has sum equal to $1$

Suppose we have an infinite sequence of constants $\{ a_i \}_{i=0}^{\infty}$, where $0 < a_i < 1$ for every $i$, and we define $b_i \equiv a_i \prod_{j=0}^{i - 1}(1 - a_j)$. How do we prove ...
-6
votes
0answers
35 views

Help Please, If anyone solve this I'll thankfull to him [duplicate]

find the limit of the following series 1+1+3/4+1/4+5/16+3/16+7/64+5/64+.... Thanks