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

learn more… | top users | synonyms (5)

-2
votes
2answers
43 views

Prove that if $\lim_{n\to \infty} a_n=l$ then $\lim \sup a_n=\lim \inf a_n=l$

Let $(a_n)_{n\in\mathbb{N}}\subset\mathbb{R}$, a bounded sequence. For each $n\in\mathbb{N}$, we have $A_n=\{a_k:k\ge n\}$. Let $\lambda_n=\sup A_n$ and $\beta_n=\inf A_n$.So we have $(\lambda_n)$ and ...
4
votes
2answers
218 views

How to compute fraction sums?

For example, $$\sum\limits_{k=1}^{n}\frac{1}{(2k-1)(2k+1)}=\frac{n}{2n+1}$$ Is there an easier way to evaluate fraction sums (without using partial sums)?
4
votes
1answer
89 views

What rotation rules can be applied to stacked cubes to make a 3D spirograph?

If you arrange building blocks for example toy cubes so that every next cube is tilted over its base by 30 degrees and rotated to it's right by 12 degrees, it would wind through space in a helical ...
1
vote
1answer
35 views

Division Alternating Series

In order to solve a Physics question, I was able to get to the point where I figured out that the answer was the sum of the following series: $$x = 42 + 14 + 2.8 + (14/15) + (14/75) + ...$$ As you ...
2
votes
1answer
26 views

Example of a pointwise convergent functional sequence that is not compactly convergent.

I'm looking for an example of a pointwisely convergent functional sequence $\{f_n\}_{n \geq 0}$ (where $f_n:\mathbb{R}\to\mathbb{R}$) that is not compactly convergent. I'm not sure if it is even ...
2
votes
2answers
57 views

How to determine a kind of distance between two permutations?

Let's define a distance between two permutation of length $N$: it is the minimum steps to change one to be another. "A step of change" means that exchanging any two elements' location. For example, ...
0
votes
1answer
23 views

Upper bound of the function

here you can read my first question on this topic, namely: $$\text{if } f\left(\frac{x}{3}\right)-f\left(\frac{x}{4}\right)\le Ax+B\ln x-C, $$ where $f(x)$ is my function and $A$,$B$,$C$ are ...
1
vote
3answers
28 views

Is this a counter example for a comparison test for sequences?

I’ve recently started learning about sequences and convergence and divergence, and I came across the comparison test for sequences. What I have is that: What if $a_n$ is defined as a periodic ...
13
votes
4answers
244 views

A conjectured result for $\sum_{n=1}^\infty\frac{(-1)^n\,H_{n/5}}n$

Let $H_q$ denote harmonic numbers (generalized to a non-integer index $q$): $$H_q=\sum_{k=1}^\infty\left(\frac1k-\frac1{k+q}\right)=\int_0^1\frac{1-x^q}{1-x}dx=\gamma+\psi(q+1),\tag1$$ where ...
0
votes
0answers
28 views

Deducing absolute convergence in particular cases from invariance under rearrangements

At least since the 19th century, it has been known that All sequences $\{a_n\}_{n=1}^\infty$ for which $\lim\limits_{n\to\infty} \sum\limits_{k=1}^n |a_k|<\infty$ are sequences ...
2
votes
1answer
45 views

How to prove that this series converges uniformly?

I have a series $$ -\frac{\pi}{12} + \sum_{k=1}^\infty \frac{\left(3k\pi^2-16\right)\sin{\frac{k\pi}{2}} + 8\pi\cos{\frac{k\pi}{2}}}{\pi^2k^3}\cos{kt} $$ And I have to use Weierstass test to prove ...
0
votes
2answers
115 views

A question about an infinite sequence of elementary row operations

Do there exist matrices $A$ and $B$ such that $B$ can be transformed into $A$ only if an infinite number of elementary row operations are performed on $B$? "What can we multiply the top equation by ...
0
votes
1answer
40 views

Graphic proof of an inequality between sequence ratios

I would like to verify my proof for the following claim. Let $b_i$ be a positive decreasing sequence, $j<k$ two integers and $d$ a positive number. Prove that: $$ ...
4
votes
3answers
74 views

Sum of $\sum_{n=1}^{\infty}(-1)^{n+1}\frac{x^{2n-1}}{2n-1}$

I've been working with the series: $$\sum_{n=1}^{\infty}(-1)^{n+1}\frac{x^{2n-1}}{2n-1}$$ From the ratio test it is clear that the series converges for $|x| < 1$, but I'm unable to obtain the sum ...
4
votes
5answers
77 views

Calculate $\lim_{n\to\infty} (n - \sqrt {{n^2} - n} )$

Calculate limit: $$\lim_{n\to\infty} (n - \sqrt {{n^2} - n})$$ My try: $$\lim_{n\to\infty} (n - \sqrt {{n^2} - n} ) = \lim_{n\to\infty} \left(n - \sqrt {{n^2}(1 - \frac{1}{n}} )\right) = ...
1
vote
1answer
50 views

Convergence of $\sum_{n=1}^{\infty}(-1)^n\frac{x^n+1}{n}$

I have trouble with the following sum: $$S=\sum_{n=1}^{\infty}(-1)^n\frac{x^n+1}{n}$$ Since $a_n=\frac{2}{n}$ decreases monotonically and tends to $0$, it converges by Liebniz criterion. Then, by ...
1
vote
4answers
69 views

How to prove that the following sequence will never contains number greater than 3

You may now the following sequence: 1 11 21 1211 111221 312211 13112221 Explanation of the sequence (I've put an hint just for the ones who want to search a bit ...
0
votes
0answers
21 views

Convergence of a sequence using Banach contraction principle: $x_{n+1}=\frac{1}{x_n+a},x_1>0,a \in \mathbb{R},n=1,2,…$

$$f(x)=\frac{1}{x+a}$$ $$f:\mathbb{R}_{\le0}\rightarrow \mathbb{R}_{\le0},a<0$$ $$f:\mathbb{R}_{=0}\rightarrow \mathbb{R}_{=0},a=0$$ $$f:\mathbb{R}_{\ge0}\rightarrow \mathbb{R}_{\ge0},a>0$$ ...
1
vote
1answer
101 views

Strange result about the log sum

I am working in a infinity sum and I get the strange result $$\sum _{n=1}^{\infty } \frac{1}{2} \log \left(\frac{1}{n^2}\right)=\log (2 \pi )$$ it seem as $$-2 \zeta '(0)$$ but i do not justify? it ...
3
votes
2answers
62 views

How is the Radius of Convergence of a Series determined?

Consider $$\sum_{n=0}^{\infty}\frac{(-1)^nx^n}{(n+1)^2}$$ which by the ratio test the ratio of two consecutive terms converges to $|x|$ as $n\rightarrow \infty$ and has a radius of convergence equal ...
1
vote
3answers
42 views

Evaluating the ratio $ {{a_{n+1}}\over{a_n}}$ in calculating the radius of convergence for a power series

In calculating the radius of convergence for the power series $$ \sum_{n=1}^\infty {{(2n)!}\over(n!)^2}\ x^n $$ By the ratio test, we let $$ a_n = \lvert {{(2n)!}\over(n!)^2}\ x^n \rvert \quad\quad ...
1
vote
0answers
41 views

Does the “alternating” harmonic series where only prime terms are negative converge?

We know that the harmonic series $\sum \frac{1}{n}$ diverges, yet the alternating harmonic series $\sum \frac{(-1)^n}{n}$ converges. Euler famously gave a proof of the infinitude (and of the ...
2
votes
3answers
65 views

Sum of $ \ \frac{1}{(\ln k)^{\ln k}} \ $

How do I find out if the infinite sum of $ \ \frac{1}{(\ln k)^{\ln k}} \ $ is convergent or divergent? I'm given a hint: $ \ \ln k \ = \ e^{\ln(\ln k)}$ but I can't figure out how to apply that.
0
votes
1answer
15 views

Equidistribution and Smaller Sets

I have a question about equidistribution. In Wikipedia, Equidistributed sequence shows in the equation in the definition that $n$ reaches almost infinity. I was just wanting to make sure if ...
2
votes
1answer
28 views

How many unique numbers can be obtained by adding two numbers from two different sequences?

Let the two integer sequences $\{a_m\}$ and $\{b_m\}$, be defined as: $a_n+D_n=a_{n+1}$ and $b_n=a_n-k$, where $D_n$ may be any natural number (and $D_i$ may or may not be equal to $D_j$), $k$ is an ...
5
votes
3answers
454 views

What is the pre-requisite knowledge for generating my own integer sequence?

I've recently come across the On-Line Encyclopedia of Integer Sequences and I'm completely fascinated by it; something about how easy integers are to grasp and yet how complex the sequences are. I ...
1
vote
3answers
53 views

Geometric sequence problem

Determine the value(s) of k, so that the positive numbers $\log_8(k-1)$, $3\log_8(k-1)$ and $6$ form a geometric sequence (in order given above).
0
votes
3answers
34 views

Arithmetic and geometric sequence

Which two numbers should be placed between -5 and 49 so that the first three numbers form an arithmetic sequence, whereas the last three numbers form a geometric sequence?
0
votes
2answers
69 views

Is the Taylor series of the $f: \mathbb{R} \to \mathbb{R}$ evaluated at $0$ converges pointwise (in the whole $\mathbb{R}$)?

I would like to solve this problem: Consider the $f: \mathbb{R} \to \mathbb{R}$ function which is $n$-times differentiable for any $n \in \mathbb{N}$. Is it true that the Taylor series of ...
1
vote
2answers
77 views

Prove $\lim \frac{3^n + 2^n}{5\cdot3^n + 7\cdot2^n} = \frac{1}{5}$

Prove using limit definition. $$\lim \frac{3^n + 2^n}{5\cdot 3^n + 7\cdot 2^n} = \frac{1}{5} $$ My try: $$\left| {\frac{3^n + 2^n}{5\cdot 3^n + 7\cdot 2^n} - \frac{1}{5}} \right| < \varepsilon ...
1
vote
1answer
20 views

Meaning Behind Mapping from a Compact Subset to Another Set

Suppose I tell you that a set, $A$, is compact and a subset of a metric space. This means that it is closed and bounded and that every sequence in set $A$ has a converging sub-sequence. Then I tell ...
0
votes
2answers
28 views

finding for which $c\in \mathbb{R}$ sequence converges

so i am trying to find for which $c\in\mathbb{R}$ this sequence converges: $a_{1}=c$ and $a_{n+1}=1+\frac{a_{n}^2}{4}$ So i got the basic idea how to do this. First i found the candidate for limit: ...
1
vote
3answers
41 views

Product of first $n$-th prime power integers $+ 1$

I was just playing with prime numbers and then I accidentally found this pattern. Let $p_1\cdot p_2\cdot p_3\cdots p_n$ is the product of first $n$-th prime power integers. Prove that: $p_1\cdot ...
0
votes
4answers
87 views

About the limit $\lim_{n\to +\infty}\frac{n^k}{n!}$ for a fixed $k\in\mathbb{N}$.

Given a natural number $k$ and some real number $\epsilon>0$, I have to prove that there exists a natural number $n$ such that $\frac{n^k}{n!}<\varepsilon$. I tried to develop for ...
2
votes
3answers
320 views

Which is the limit of the sequence $\sum_{i=1}^n \frac{\cos(i^2)}{n^2+i^2}$

I can't find the limit as n $\to$ infinity of the sequence: $$\frac{\cos(1)}{n^2 + 1} + \frac{\cos(4)}{n^2 + 4} + \dots + \frac{\cos(n^2)}{n^2 + n^2}$$ I tried to use the inequality $\cos(n^2) < ...
4
votes
0answers
78 views

Limit of $\frac{1-2+\cdots+(2n-1)-2n}{\sqrt{ (n^2+1)}+ \sqrt{ (n^2-1)}}$

Here is the limit to be calculated : $$\lim_{n\to\infty}\frac{1-2+\cdots+(2n-1)-2n}{\sqrt{ (n^2+1)}+ \sqrt{ (n^2-1)}}$$ The question provides no other information. Doubts What is the domain of ...
1
vote
1answer
34 views

Inverse sum representation of sine

The other day I was playing with functions of the form $$ f(x) = \frac{1}{\frac{1}{a_0(x-b_0)} + \frac{1}{a_1(x-b_1)} + \cdots + \frac{1}{a_n(x-b_n)}} $$ and I found particularly that $$ ...
2
votes
1answer
40 views

Use of restriction to disallow aberrant series

My question concerns restrictions on the exercise of normal algebraic rules. The most well known restriction is the prohibition on division by zero (PDZ). This is justified by various 'proofs' of ...
3
votes
0answers
46 views

Convergence Intervals

Consider the function $$f(x) = \frac{x}{1-x}$$ We know that for $x\in(0,1)$, $$f(x) = x\cdot\frac1{1-x} = \sum_{k=0}^\infty x^{k+1} = \sum_{k=0}^\infty x^{k} - 1$$ Now, notice that: $$\frac{x}{1-x} = ...
-3
votes
2answers
64 views

Show that $\sum_{n=0}^\infty\left(\frac{1}{n+1} - \frac{1}{n+2}\right)= 1$ [closed]

Show that $$ \sum_{n=0}^\infty\left(\frac{1}{n+1} - \frac{1}{n+2}\right)= 1 $$
1
vote
1answer
41 views

Examine the uniform convergence of the series $\sum^{\infty}_{n=1}\frac{1}{\sqrt{x+n}}$ if $x \in [0, \infty]$

Examine the uniform convergence of the series $$\sum^{\infty}_{n=1}\frac{1}{\sqrt{x+n}}$$ if $x \in [0, \infty)$ Which series should I choose in Weierstrass M-test to show that is divergent? ...
3
votes
0answers
42 views

Summing the binomial pmf over $n$, part 2

After the great answers I got to this question, I tried summing a similar-looking series using the same strategies ($k \geq 0, \alpha > 1, p \in (0,1)$): $$ \sum_{n=k}^{\infty} {n \choose k} p^k ...
-2
votes
2answers
75 views

What will be the 100th term of the series: [closed]

If $a_1 = 1$ and $a_{n+1}-3a_n+2=4n$ for every positive integer n, then find the value of $a_{100}$
1
vote
2answers
21 views

Variation of geometric, harmonic and arithmetic means in sequence.

A question I got on my test was - Let ${A}_{1}, {G}_{1}$ and ${H}_{1}$, denote the arithmetic, geometric and harmonic means of two distinct positive numbers. For $n\geq 2$, Let ${A}_{n-1}$ and ...
-3
votes
1answer
81 views

Questions from an olympiad on number theory [closed]

The sum of the infinite series: $$ \frac{1}{2} + \frac{2}{8} + \frac{3}{16} + \frac{5}{32} + \frac{8}{64} + \frac{13}{128} + \frac{21}{256} + \frac{34}{512} +....$$ I am able to find the general term ...
3
votes
0answers
33 views

How can I calaculate this complex series? [closed]

Let $A=\{a+bi|a,b\in \mathbb{Z}\}-\{0\}$ For what $n$ does $\sum_{z \in A} 1/z^n$ $(n\in \mathbb{N})$ converge? If it converges, how can I evaluate it? Thanks in advance.
2
votes
2answers
68 views

For $l^2 (\mathbb{N})$ is $(l^2, d_2)= (l^2, d)$ topologically, where $d$ forms the usual product topology on $\mathbb{R}^{\mathbb{N}}$?

If we define $d(x,y)= \max_{n \in \mathbb{N}}( \min \{2^{-n}, |x_n - y_n| \})$ then does this distance form the same topology on $l^2 ( \mathbb{N})$ (the set of all square-summable real sequences) as ...
0
votes
2answers
42 views

Infinite series of trigonometric ratios

The question is to compute: $$(1+\cos A)+2(1+\cos A)^2 + 3(1+\cos A)^3+\ldots = \sum_{k=1}^{\infty}k(1+\cos A)^k.$$ I tried by setting $1+\cos A=y$, then the serie becomes $$y+2y^2+3y^3+\ldots = ...
0
votes
1answer
39 views

For which values of $p$ does the serie $\sum\limits_{n=2}^\infty\frac{1}{n^p\ln(n)}$ converge?

For which values of $p$ does the serie $\sum\limits_{n=2}^\infty\frac{1}{n^p\ln(p)}$ converge? I'm trying to use the ratio test but I can't get a simple term in which use limit easily enough.
0
votes
0answers
24 views

Find the limit $\lim \int_{(0,1]} f_n \, d\lambda $ where $ \lambda $ is lebesgue measure

Find the limit $\lim \int_{(0,1]} f_n \, d\lambda $ where $ \lambda $ is lebesgue measure and $ f_n(x)=\dfrac{|\cos(x^{-2})|}{x^{1-1/n}} $ for $ x\in (0,1] $ Is there lebesgue integrable function $g$ ...