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

learn more… | top users | synonyms (5)

1
vote
0answers
7 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 ...
0
votes
1answer
19 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
1answer
32 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
12 views

Math Software for a Identifying/Generating Sequences

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
0answers
62 views

Determine whether $\frac{1}{n \sin n}$ converges or diverges. [duplicate]

$$ \text{Does }\frac{1}{n \sin n} \text{ converge as } n \to \infty ? $$ Although I used various tests, it doesn't give me a significant result.
0
votes
3answers
44 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 ...
5
votes
2answers
197 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
50 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
0answers
68 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
34 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
2
votes
3answers
47 views

A series involving harmonic numbers

Does anyone know the exact value of this: $$ \sum_{k=1}^{\infty} (-1)^k\frac{H_k}{k} $$ or this: $$ \sum_{k=1}^{\infty} (-1)^k\frac{H_k^{(2)}}{k} $$ Thanks!
2
votes
1answer
29 views

On a property of Fourier coefficients

I need to prove the following: If $(\Phi_n)_{n\ge0}$ is an orthonormal system of integrable functions defined on some interval $[a,b]$, and $(c_n)_n$ is a sequence of reals such that $\sum c_n ...
9
votes
0answers
101 views

Product of $n^n$

Is there a formula that defines $$(1^1)(2^2)(3^3) . . . (n^n)?$$ Most of the texts on the internet tackle series with the same exponent, but how about this one? Sorry for my mistakes
-10
votes
1answer
62 views

I want you to help me with this question please [on hold]

find the limit of the following series $1+1+3/4+1/4+5/16+3/16+7/64+5/64 +....$ Simple prove for the question $1111-22=11(101)-11(2)=11(101-2)$ $=11(99)=(11^2)(3^2)=33^2$
0
votes
1answer
34 views

“Standard first term” of a series

A (not so interesting) question. Just to get good practices. When a series is considered in English, is the first term usually $a_0$ or $a_1$?
3
votes
0answers
29 views

Number of squarefree numbers and the Basel problem

Who discovered/proved that there are about $$ \frac{x}{\zeta(2)} $$ squarefree numbers up to $x$, or (roughly) when was this first known? Today I think this is considered 'obvious', but I don't know ...
0
votes
2answers
35 views

Prove or disprove if a series is convergent that it implies the square of the series is convergent as well

Heyy, Can we prove or disprove the following $$ \Sigma a_n \text{ is convergent} \Rightarrow \Sigma a_n^2 \text{ is convergent} $$ Since the statement cannot be proven without knowing whether the ...
2
votes
1answer
43 views

Show that the binomial series satisfies: $(1+x)f'(x)=\alpha f(x)$

If $f(x) = \sum_{n=0}^{\infty}{\alpha\choose n}x^n$, show (without assuming the results of the binomial theorem) that $$(1+x)f'(x)=\alpha f(x)$$ for $|x|<1$ I've already shown that the sum ...
1
vote
1answer
28 views

Finding value (Trigo Series) [duplicate]

Find the value of $$\cos ^2\theta+\cos^2 (\theta+1^{\circ})+\cos^2(\theta+2^{\circ})+......+\cos^2(\theta+179^{\circ})$$ Can anyone teach me where to start with? I've no idea.
1
vote
0answers
19 views

Find $Z$ transform of given signal

Given the discrete signal $h(n)=r^n\frac{\sin{[(n+1)\theta]}}{\sin{\theta}}$ if $n \geq 0$ and $h(n)=0$ otherwise, find the $Z$ transform of $h(n)$. What I did: We know that ...
10
votes
1answer
111 views

Evaluate the double sum $\sum_{m=1}^{\infty}\sum_{n=1}^{m-1}\frac{ 1}{m n\left(m^2-n^2\right)^2}$

As a follow up of this nice question I am interested in $$ S_1=\sum_{m=1}^{\infty}\sum_{n=1}^{m-1}\frac{ 1}{m n\left(m^2-n^2\right)^2} $$ Furthermore, I would be also very grateful for a solution ...
0
votes
1answer
22 views

How to get this very simplified demographic forecast?

I'm working on the simulation of a population growth. The variables and hypothesizes are the following: Lifetime: X years (X constant for everybody, yeah !) Initial population: Y people (with always ...
0
votes
3answers
41 views

If $X$ has a Poisson distribution with $E[X]=\lambda$, does $Var[X^2]=4\lambda^3+6\lambda^2+\lambda$?

Suppose $X$ has a Poisson distribution with mean (and therefore variance) $\lambda$. Using Excel to explore properties of the distribution of $X^2$ with some small integer values of $\lambda$ I ...
-9
votes
0answers
41 views

Limit of a particular series [on hold]

Please help me find the limit of the following series: $$1+1+3/4+1/4+5/16+3/16+7/64+5/64+\cdots$$ this is simple prove for it 1111-22=11(101)-11(2)=11(101-2) =11(99) =(11^2)(3^2) =33^2
0
votes
2answers
22 views

Recursive formula of an explicitly defined sequence

Does there exist a recursive formula for this sequence? $$a_n=\frac{2}{3}\left(1-\left(-\frac{1}{2}\right)^n\right), n\in\mathbb{N}_0$$
2
votes
1answer
45 views

Prove that all the five sequences converge to the same point $P \in \mathbb{R}^3$.

Let five sequences $A_n, B_n, C_n, D_n, E_n \in \mathbb{R}^3$ be constructed as follows: $A_0, B_0, C_0, D_0$ and $E_0$ are some given points of the space and $A_{n+1}, B_{n+1}, C_{n+1}, D_{n+1}, ...
2
votes
0answers
26 views

How many Fibonacci Numbers are in the sequence

I have $I_n = \{2^n + 1, 2^n + 2, 2^n + 3, \dots , 2^{n+1}\}$ and I am trying to prove using induction how many Fibonacci numbers are there. First, the length of $I_n$ is $|I_n| = 2^n$ then for $F_0 ...
3
votes
3answers
48 views

$\lim \limits_{n \to \infty}$ $\prod_{r=1}^{n} \cos(\frac{x}{2^r})$

$\lim \limits_{n \to \infty}$ $\prod_{r=1}^{n} \cos(\frac{x}{2^r})$ How do I simplify this limit? I tried multiplying dividing $\sin(\frac{x}{2^r})$ to use half angle formula but it doesnt give ...
2
votes
1answer
54 views

Looking for formula of $\sum_{k=1}^m (-1)^k \dfrac {x^2(x^2-1)…(x^2-k+1)}{(x+1)(x+2)…(x+k)}$

Let \begin{equation*} u_k:=(-1)^k \dfrac {x^2(x^2-1)...(x^2-k+1)}{(x+1)(x+2)...(x+k)}. \end{equation*} Can we find the sum of first $m$ of $u_k$ 's? That is, is there any formula for $\sum _{k=1}^m ...
0
votes
1answer
24 views

How to calculate the number of combinations of $x$ integers, each with a value between $y$ and $z$?

For example, if I have 4 integers, and each can be between 0 and 36, how many combinations are there? If the numbers have appeared before, but in a new order, then this still counts as a new ...
2
votes
2answers
35 views

Computing the value of a series by telescoping cancellations vs. infinite limit of partial sums

$$\sum_{m=5}^\infty \frac{3}{m^2+3m+2}$$ Given this problem my first approach was to take the limit of partial sums. To my surprise this didn't work. Many expletives later I realized it was a ...
4
votes
1answer
21 views

How to make a topology out of $N$ that involves convergent / divergent sets.

Let $N$ be the naturals $1, 2, \dots$ Call a subset $A$ of $N$ convergent if the reciprocal sum $\sum_{a \in A} \frac{1}{a}$ converges. Similarly call as set divergent if the sum diverges. Notice ...
-1
votes
0answers
31 views

Show that $x_n \to x$ in $(X,d_f)$ iff $f(x_n) \to f(x)$

Let $(x_n)$ be a sequence in $X$ and $x \in X$. $(X,d)$ is a metric space and $f: X \times X\to $ is a bijection. Show that $x_n \to x$ in $(X,d_f)$ iff $f(x_n) \to f(x)$. ...
0
votes
1answer
34 views

About inequality $\sum_{k=1}^n |a_k|^2 \lessgtr \sum_{k\neq s} |a_k| |a_s|$

Let $a_k$ a sequence of complex number. We have $$\left(\sum_{k=1}^n |a_k|\right)^2 \geq \sum_{k=1}^n |a_k|^2$$ It is a basic fact because $$\left(\sum_{k=1}^n |a_k|\right)^2 = \sum_{k=1}^n |a_k|^2 + ...
5
votes
1answer
66 views

Cauchy-Ramanujan Formula $ \displaystyle \sum_{\stackrel{m \in \mathbb{Z}}{m \neq 0}} \frac{\coth m \pi}{m^{4p+3}} $

Cauchy and Ramanujan both gave the formula: $$ \sum_{\stackrel{m \in \mathbb{Z}}{m \neq 0}} \frac{\coth m \pi}{m^{4p+3}} = (2\pi)^{4p+3}\sum_{k=0}^{2p+2} (-1)^{k+1} ...
1
vote
3answers
46 views

Explicit form of this series expansion?

I am considering the following series expansion: $$f(k):=\sum_{n\geq 1} e^{-k n^2}$$ with $k>0$ a fixed parameter. Is there a possibility to either find a closed form expression for $f(k)$? Or at ...
2
votes
1answer
33 views

Find an example that the following equality doesn't apply

I need a sequence $(f_n)_{n\in\mathbb{N}}, f_n:X\to\mathbb{R}^\star$ which is measurable, $f_n \ngeq 0$ and doens't accept the following equality: $$\int_X\sum_{n=1}^\infty f_n \, d\mu = ...
1
vote
1answer
9 views

Sequence of functions that extends the algebraic properties of exponents to higher level operators.

I was thinking about some simple algebraic exponent properties such as the following $$ z^{x+y} = z^xz^y $$ and I started wondering about analytically continuing this identity to "higher-level ...
3
votes
0answers
39 views

Closed form of an infinite series of integrals $\int_{0}^{\eta} \cos nt \cos t \sqrt{\cos^2 t - \cos^2 \eta}$

Let $$ I(n,\eta) = \int_{0}^{\eta} \cos nt \, \cos t \, \sqrt{\cos^2 t - \cos^2 \eta}\; dt $$ where it is known that $0 < \eta \leq \frac \pi 2$. Is it possible to evaluate $S$, the infinite ...
1
vote
4answers
109 views

The convergence of the series $\sum (-1)^n \frac{n}{n+1}$ and the value of its sum

This sum seems convergent, but how to find its precise value? $$\sum\limits_{n=1}^{\infty}{(-1)^{n+1} \frac{n}{n+1}} = \frac{1}{2}-\frac{2}{3}+\frac{3}{4}-\frac{4}{5}+...=-0.3068... $$ Any help ...
2
votes
1answer
23 views

Normal convergence: $\sum_{n = 1}^{\infty} \frac{x}{(1 + (n-1)x)(1 + nx)}$

I want to prove that: $$\sum_{n = 1}^{\infty} \frac{x}{(1 + (n-1)x)(1 + nx)}$$ is not normally convergent on $[a, \infty)$ for fixed $a>0$. Let $U_n(x)$ denote the general term. We have: ...
0
votes
1answer
50 views

Help with sequence $1\cdot n + 2(n-1) + \ldots + (n-1)2 + n\cdot 1$

Can anyone please provide a simplified formula for the sum of the sequence \begin{equation*} s(n) = 1\cdot n + 2(n-1) + \ldots + (n-1)2 + n\cdot1 \end{equation*} where $n$ is an integer greater than ...
2
votes
1answer
61 views

Difficult sequence puzzle

What is the 25$^{th}$ term of this infinite sequence? $$1,1,1,1,1,691,2,3617,...$$ I have tried for an hour now and I can't find any meaningful relation between the terms.
2
votes
2answers
57 views

How to evaluate $\sum_{j=0}^\infty\;\sum_{\substack{k=0 \\ k \neq j}}^\infty \frac{1}{j^2-k^2}$

I was reading an introductory text on multiple integrals and I have encountered a problem asking me to explain why $$ \sum_{j=0}^\infty\;\sum_{\substack{k=0 \\ k \neq j}}^\infty ...
2
votes
3answers
40 views

How to prove that $\sum \sin(2\pi n! x)$ does not converge uniformly on $\mathbb Q$

I want to prove that: $$\sum_{n \ge 1} \sin(2 \pi n! x)$$ converges absolutely on $\mathbb Q$, but not uniformly. For absolute convergence, let $x \in \mathbb Q$, then we can write: $x = a/b$ for ...
1
vote
1answer
37 views

Find new generating function, given an arbitrary generating function

In a discrete mathematics past paper, I am asked to find the generating function for the sequence $$\langle a_0, 0, a_2, 0, a_4, 0, \ldots \rangle,$$ given that $A(x)$ is the generating function for ...
0
votes
0answers
32 views

Computing an exponential generating function from the first few terms

The current question is related to this one, and this other one. I have a number sequence, and I want to find generating ...
5
votes
2answers
53 views

Find the generating function of this sequence

I need to find the generating function of the sequence $c_n = (a_0, a_1, a_2, \ldots)$, where: $$a_n = \begin{cases} 2^{n/2} & \text{if $n$ is even,} \\ 1 & \text{if $n$ is odd.} ...
3
votes
1answer
46 views

If $\sum_n \frac{1}{\alpha_n}$ is convergent, what can we say about $\min_{r,s}{}_{+} |\alpha_r-\alpha_s|$?

Let $\alpha_n$ a sequence of real numbers. If $$\sum_n \frac{1}{\alpha_n}$$ is convergent, what can we say about $\min_{r,s}{}_{+} |\alpha_r-\alpha_s|$? I thought, for example, you could say ...
1
vote
1answer
17 views

Proof of Lagrange Identity

I need to prove Lagrange Identity for complex case, i.e. $$ \left( \sum_{i=1}^n|a_i|^2 \right)\left( \sum_{i=1}^n |b_i|^2 \right)-\left| \sum_{i=1}^na_ib_i \right|^2=\sum_{1\leq i<j\leq ...