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

learn more… | top users | synonyms (5)

0
votes
0answers
16 views

Series and sequences- Help

Let $a_n=n^x(n^(1/n^2)-1)$ for n in natural numbers and assume that lim(n goes to infinity)ln(n)/n^r = 0 for any r>0. Let ln(x)=integral(from t=1 to x)dt/t for x>0. Prove the inequality h/1+h < ...
2
votes
3answers
41 views

Series Proof $\sum_{k=1}^n (1/k) > \ln(n+1)$

Prove that $\sum_{k=1}^n (1/k) > \ln(n+1)$. I have been trying to do this for some time now, but I cannot figure it out. It is on the study guide for my final exam, which is tomorrow so I am trying ...
3
votes
2answers
31 views

Proof $\text{Si}(n) $ is convergent

I am trying to prove that the sequence formed by the Si function, $\text{Si}(n) = \int_0^n \frac{\sin(u)}{u} \mathrm{d}u$, is convergent as $n\rightarrow \infty$. The only twist is the lower bound of ...
0
votes
0answers
4 views

Determining the sequence that yields a balanced search tree in the form of a recurrence / sequence

Let's say I have a sequence of (distinct) monotonically increasing numbers S. I'll want to add them sequentially to a Binary Search Tree (BST) but as the numbers ...
2
votes
0answers
29 views

Series for $\sin(z) / \sin(\pi z)$

${\sin(z) \over \sin(\pi z)} = 1/\pi + {z \over \pi} \sum_{n \in {\bf Z} \setminus \{0\}} {(-1)^n \sin(n) \over n(z-n)}$ First I apply Mittag-Leffler's theorem, to see that the RHS is a mereomorphic ...
-5
votes
3answers
33 views

If the limit of the sequence exists, find it. If not, prove that the limit does not exist. [on hold]

Consider the following sequence: $\{[\sqrt{n}][\sqrt{n + 1}-\sqrt{n}]\}$ for $ n \geq 1$. If the limit exists, find it and prove that the limit is indeed your choice. If not, prove that the limit ...
0
votes
2answers
80 views

How to show that $\pi =3+\sum_{n=0}^{\infty }\frac{(2n+1)!!}{(2n+3)(2n+4)(n+1)!2^n}$

How to show that $$\pi =3+\sum_{n=0}^{\infty }\frac{(2n+1)!!}{(2n+3)(2n+4)(n+1)!2^n}$$ I don't have an idea how to start.Any help to prove it?
-1
votes
0answers
14 views

Number of infinite repeated sequences with perod at most k? [on hold]

So say we want to count all infinite length repeated sequences of the form $s_1, s_2, s_3, \dots $ where each $s_i \in \{1, 2,\dots m \}$, which are repeating with period at most $k$. So eg., m=3 and ...
2
votes
1answer
13 views

Weak continuous convergence of operators

Let $T_n$ and $T$ be linear maps from Banach space $X$ to a Banach space $Y$. Suppose $T_n$ satisfies $T_nx \to Tx$ (convergence in the $Y$ norm) for all $x \in X$. Let $x_n \rightharpoonup x$ in ...
1
vote
1answer
17 views

Prob. 6, Sec. 21 in Munkres' TOPOLOGY, 2nd ed: How to show directly that this sequence of functions does not converge uniformly?

For each $n = 1, 2, 3, \ldots$, let $f_n \colon [0,1] \to \mathbb{R}$ be defined by $$f_n(x) \colon= x^n \ \ \ \mbox{ for all } \ x \in [0,1].$$ Then $$ \lim_{n \to \infty} f_n(x) = \begin{cases} ...
1
vote
1answer
36 views

How can I find the sum of the series $\sum_{n=0}^\infty {(-1)^n \over 4^n}$ or show that it diverges using the geometric series test?

First, I reindexed it: $$\sum_{n=0}^\infty {(-1)^n \over 4^n} = \sum_{n=1}^\infty {(-1)^{n-1} \over 4^{n-1}} = \sum_{n=1}^\infty {\left(-1 \over 4\right)}^{n-1} $$ So now I'm pretty sure it's in the ...
1
vote
2answers
37 views

Transformation of a function into a power series [on hold]

How can I transform the real functions $\frac{1}{1-\sin(x)}$ and $\frac{x}{e^x-1}$ into power series with $x_0=0$?
1
vote
0answers
18 views

Weak continuous convergence of operators

Let $T_n$ and $T$ be linear maps from Banach space $X$ to a Banach space $Y$. Suppose $T_n$ satisfies $T_nx \to Tx$ (convergence in the $Y$ norm) for all $x \in X$. Let $x_n \rightharpoonup x$ in ...
0
votes
0answers
20 views

Symbol for exponentiation of a sequence? (Equivalent to SIGMA for summation and PI for product)

I have a student asking whether there is a symbol for exponentiation of a sequence? So there's SIGMA for summation of a sequence, PI for multiplication of a sequence and perhaps something else for ...
1
vote
2answers
47 views

How to show this infinite sum converges uniformly?

Let $f_k$ be a real numbers such that $\sum_{k=1}^\infty f_k < \infty$. For each $R > 0$, define the convergent sum $$v(R) = \sum_{k=1}^\infty f_k(b_k(R)e^{-ky} - c_k(R)e^{ky})$$ where $0 \leq y ...
8
votes
1answer
68 views

If $\lim_{n\to\infty} (a_{n+1}-a_n)=0$ and $|a_{n+2}-a_n|<\frac{1}{2^n}$ then $(a_n)$ converges

Let $(a_n)$ be a sequence such that $\lim_{n\to\infty} (a_{n+1}-a_n)=0$ and $|a_{n+2}-a_n|<\frac{1}{2^n}$ for all $n$. I have to decide whether or not $(a_n)$ converges. My attempt: I think it ...
0
votes
1answer
22 views

Is the sequence $(v_p(n))$ of $p$-adic valuations of positive integers the fixed point of a morphism, for every prime $p$?

Fix a prime number $p$ and consider the sequence $\mathbf{v}_p = (v_p(n))_{n \geq 1}$, where $v_p$ is the usual $p$-adic valuation, i.e. $v_p(n) = a$ iff $p^a \parallel n$. While browsing the OEIS I ...
1
vote
0answers
24 views

Shifting limits in series solutions to ODEs

I'm trying to practice the Frobenius method of solving ODEs, and I keep getting the answer wrong. It seems to be down to the shifting of limits of the sums, although it is not clear in the solutions I ...
1
vote
3answers
54 views

If $\lim_{n\to \infty}a_n = a\in \mathbb{R}$ . Prove that $\limsup_{n\to \infty}a_n x_n=a\limsup_{n\to \infty}x_n$ .

Note: $x_n$ is a sequence which is not necessarily convergent. The following was my attempt. Since $\lim_{n\to \infty}a_n=a$ then $\limsup_{n\to \infty}a_n=a$ . Also ...
1
vote
2answers
11 views

Confused about using alternating test, ratio test, and root test (please help).

So I have to determine if $\sum_2^{\infty} \frac{(-1)^n}{ln(n)}$ absolutely converges, conditionally converges, or diverges. So first I tried the Alternating Series Test, because that is what you do ...
1
vote
1answer
23 views

Power Series: $\sum_1^{\infty} (x)^{n}\frac{n^3}{n!}$

I just started learning about the power series, can someone help me with finding the radius of convergence and interval of convergence? So I am stuck on the radius of convergence because apparently I ...
0
votes
2answers
34 views

Determine if the sequence- $a_1 = 2$ , $a_{n+1} = 72/(1+a_n)$ is convergent.

I've tried to prove that the sequence is convergent by using the monotonic sequence theorem but after computing the first few terms, I realized that the sequence is not monotonic thus, it isn't ...
0
votes
1answer
23 views

Determine if the sequence an = ln(n)/(n^(1/n)) is convergent.

I have some difficulty with showing that the sequence $$ a_n = \frac{\ln(n)}{n^{1/n}} $$ is divergent. Can anyone help me out with this? Thanks!
0
votes
0answers
27 views

Continuity of exponentiation (Terence Tao's book-Lemma 6.7.1)

How to use the sequence $(x^{1/k})_{k=1}$ convergent at 1 (Cauchy sequence) for testing whether $eventually\ $ $\epsilon\cdot x^{-M}-close$ to 1 ? How to get the next result: ...
1
vote
0answers
15 views

The $L^p$ convergence rate of the tail of the series $\sum_{n=1}^{\infty}\min\{1,2^n |x|^{-1} \}2^{-na}$

This a follow-up to the question: Convergence Rate of the Tail of the Series $m^{a}\sum_{n=1}^{\infty}\min\{1,2^n m^{-1} \}2^{-ja}$ When $a > 0$, we have $$ \sum_{n=1}^{\infty}\min\{1,2^n |x|^{-1} ...
2
votes
2answers
29 views

Common terms between two arithmetic series

There are two arithmetic series. There may be common terms between two sequences. We have to prove whether or not common terms between two series also form an arithmetic series. If yes what is first ...
1
vote
1answer
30 views

Simplified summation formula.

Suppose I have the following recursive formula: $$A(n)=-\sum_{k=0}^{n-1}\binom{n}{k}\frac{1+(-1)^{n-k}+2(n-k)(-1)^{n-k-1}}{2}A(k)$$ Then I can combine the negatives to get ...
0
votes
1answer
33 views

Need help using ratio test [on hold]

Only using the ratio test determine where the series converges. $$\sum_{n=1}^\infty \frac{8n!}{n^n}$$
0
votes
0answers
34 views

intuition about calculating partial sums of series

The partial sums $$1 + 2 + 3 + \cdots + n$$ of the simple arithmetic progression can be calculated by reordering and adding. The partial sums $$1 + \frac{1}{2} + \frac{1}{4} + \cdots + ...
1
vote
1answer
51 views

Playing around with Geometric series. Where is my algebraic mistake?

Playing around with geometric series I got confused. First, consider the following equation $$\sum_{i=0}^n 1^i = n+1$$ Now, replacing $1$ by $\frac{a}{a}$ gives $$\sum_{i=0}^n ...
1
vote
1answer
24 views

Asymptotic behaviour of sequences

Could anyone explain in details how these approximations as $n \to \infty$ are found? ($a$ is a positive real number) ${x_n} = \frac{1}{n}\left( {\frac{a}{3} - \frac{3}{2}} \right) + O\left( ...
0
votes
1answer
32 views

How to notate the final element in a sequence?

I'm having troubles putting this in to words here, but here it goes: If I have a sequence of numbers, called $A$ where $A$ is a sequence of numbers that don't seem to have a pattern, how can I notate ...
1
vote
0answers
29 views

What causes long sequences of consecutive 'collatz' paths to share the same length?

I asked Longest known sequence of identical consecutive Collatz sequence lengths? some time ago, but I don't feel like it really got to the bottom of things. See, in the answers lopsy find a sequence ...
6
votes
6answers
927 views

If each term in a sum converges, does the infinite sum converge too?

Let $S(x) = \sum_{n=1}^\infty s_n(x)$ where the real valued terms satisfy $s_n(x) \to s_n$ as $x \to \infty$ for each $n$. Suppose that $S=\sum_{n=1}^\infty s_n< \infty$. Does it follow that ...
0
votes
2answers
35 views

How to fastest approximate definite integrals

I know that a definite integral is a limit of Riemann sums. So if one wanted to estimate a definite integral (because one might not be able to find an antiderivative), then one can just take enough ...
0
votes
0answers
15 views

Series representation of simple function - a general form for the coefficients?

I'm looking for a series representation for $$ f\left(r_j\right)=\frac{ \left( m - r_j \right)^{\frac{3}{2}\left(m-1\right)}}{\left(j + m - r_i - r_j \right)^{\frac{3}{2} \left( m + j - 1 \right)} } ...
1
vote
0answers
24 views

Convergence Rate of the Tail of the Series $m^{a}\sum_{n=1}^{\infty}\min\{1,2^n m^{-1} \}2^{-na}$

When $a > 0$, it's fairly easy to see that $$ m^{a}\sum_{n=1}^{\infty}\min\{1,2^n m^{-1} \}2^{-na} \leq C \quad \forall m \in \mathbb{N}, $$ where $C$ is a finite constant independent of $m$. How ...
-4
votes
1answer
39 views

Find the last 2 digits of the 200 digited number 123012300123000…

Here i've tried a method..Though $[123012300123000\dots]$ is a number, but for sake of solving the sum I've separated into some terms.. something like this- ...
2
votes
1answer
33 views

Divergent succession, but with convergent sum average.

An example of a sequence $a_n$ such that: $$a_n\rightarrow\pm\infty$$ but $$b_n=\frac{\sum_{k=1}^{n}a_k}{n}$$ converge.
4
votes
2answers
53 views

Binomial Theorem of Differentiation? [duplicate]

I noticed that $$\frac{d^{n}}{dx^{n}} f(x)g(x)=\sum_{i=0}^n {n \choose i} f^{(i)}(x)g^{(i)}(x)$$ and it's had me scratching for a little bit. It's easy to see how the cross terms add up but can anyone ...
0
votes
0answers
37 views

An interesting question about sequence.

Let $a^{(k)}=(a_j^{(k)},j=1,2,3,...) \in l_{\infty}$ be a sequence such that $\|a^{(k)}\|\le M$ for all $k-1,2,3,...$. Show that there exists a sub-sequence $a^{k_m}$ and $a\in l_\infty$ such that ...
2
votes
2answers
26 views

Series Radius/interval of convergence

Help please! I have no idea how to do this question. I tried using the ratio test
1
vote
5answers
28 views

Infinite sequence and power series

infinite sequence $a_{n}$ where $$\lim_{n\to \infty} |na_{n}|=1101 $$ Find R of convergence of the power series $$\sum_{n=1}^\infty a_{n}x^n$$ Anyone can guide me for this question? Thank you so ...
6
votes
2answers
69 views

Exploring $ \sum_{n=0}^\infty \frac{n^p}{n!} = B_pe$, particularly $p = 2$.

I was exploring the fact that $$ \sum_{n=0}^\infty \frac{n^p}{n!} = B_pe,$$ where $B_n$ is the $n$th Bell number. I found this result by exploring the series on wolframalpha and looking up the ...
1
vote
1answer
23 views

Ratio test cancellation trouble

$$\sum\limits_{n=8}^{\infty}\frac{6^n}{(2n)!} $$ Can someone walk me through the cancellation of numbers in this ratio test problem? I seem to be forgetting something and its leading me to the ...
2
votes
1answer
35 views

How to prove the limit of “the exponential of a sequence”

So given a convergent sequence $\{a_n\}_{n=1}^\infty$ with limit $a$, I'd like to prove that $$\lim_{n\to\infty} \left(1+\frac{a_n}{n}\right)^n=e^a.\quad(1)$$ Knowing that $e$ is defined by ...
0
votes
1answer
32 views

Ratio test cancellation when applied to $\sum n 7^n/(n+2)!$

I am having trouble canceling out numbers using the ratio test. I got the denominator correct but I don't see how the numerator is not 7.
3
votes
3answers
70 views

Does $\sum_{n=1}^\infty \frac{\cos(n\pi/3)}{n!}$ absolutely converge?

Using the Ratio Test, I have to find whether $$ \sum_{n=1}^\infty \frac{\cos(n\pi/3)}{n!} $$ converges or diverges. The back of the book says that the sum is absolutely convergent. My work: $a_n = ...
0
votes
4answers
47 views

Find limit of $x_n =n2^{-n}, n\in\mathbb{N}$

By writing out the first few terms of the sequence, I see that it is a decreasing sequence (monotonic non-increasing) and want to show it converges to 0. But I don't know how to manipulate the ...
0
votes
0answers
30 views

Prove locally uniformly convergence of a sequence

Let for $n = 0,1,2,...$ , $f_n : [0,1] \rightarrow \mathbb{R}$ defined by $f_n (x) = x^n$. 1) Is the convergence of {$f_n$}$_{n=0} ^\infty$ to $f$ locally uniformly on the interval $[0.1]$? 2) And ...