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

learn more… | top users | synonyms (3)

0
votes
1answer
18 views

The Result of Dividing 2 Power Series

Is there a way to write a single series for the following division? $$\frac{\displaystyle\sum_{i=0}^{\infty}a_{i}x^{i}}{\displaystyle\sum_{j=0}^{\infty}(j-2)a_{j}x^{j}}$$ Thanks, Radz.
2
votes
3answers
104 views

Summation of Infinite Geometric Series

Determine the sum of the following series: $$\sum_{n=1}^{\infty } \frac{(-3)^{n-1}}{7^{n}} $$ My work: $$\sum_{n=1}^{\infty } \frac{(-3)^{n-1}}{7^{n}} = \sum_{n=1}^{\infty } \frac{-1}{7} ...
2
votes
2answers
90 views

How to I write $\frac{7^{2n}}{4^{3n}}$ as a geometric series?

I am trying to write $$\frac{7^{2n}}{4^{3n}}$$ as a geometric series which has the form:$$\sum\limits_{i=0}^n{ar^n}$$. I'm not sure if I should get in the form $$\left(\frac{7}{4}\right)^{2n}$$ ...
6
votes
3answers
449 views

How do you calculate this sum?

How to find the value of $S(\infty)$, where $S(n)$ is the following $$S(n)=\displaystyle\sum_{k=1}^{n} \dfrac{k}{n^2+k^2}$$ Wolfram alpha is unable to calculate it. This is a question from a ...
3
votes
4answers
57 views

Elementary Proof of sum of alternating factorials

so I came across the rather interesting identity $$ \sum_{i = 0}^{\infty}\left[\sum_{j=0}^{i}\left[\frac{(-1)^j}{j!} \right] \prod_{j=0}^{i}\left[ (x-j)\right] \right] = x! $$ For positive integers ...
0
votes
1answer
36 views

Generalized Fibonacci Sequence

I'm having trouble with a problem I encountered while studying Number Theory. This problem comes from the book Number Theory by George E. Andrews. It defines a generalized Fibonacci sequence $F_1$, ...
1
vote
1answer
53 views

Help on a tough summation from Rudin?

I'm having a tough time deriving (4) from the bracketed expression in (3) shown in the photo. I've been futzing with partial sums of geometric series and binomial expansions for a while now with no ...
7
votes
1answer
93 views

Feynman's Algorithm for computing a logarithm of a number in [1,2]

I came upon the following quote concerning Feynman (the entire essay this is from can be found here): Consider the problem of finding the logarithm of a fractional number between 1.0 and 2.0 (the ...
1
vote
2answers
50 views

Limit of a recursively defined sequence

Let $\{a_n\}_{n\in\mathbb{N}}$ be a sequence of real numbers such that: $$\forall n\in\mathbb{N},\quad a_{n+1}=a_n + e^{-a_n}.$$ Prove that: $$\lim_{n\to+\infty}\frac{a_n}{\log n}=1.$$
4
votes
1answer
36 views

What is this sequence of all permutations with gaps permissible

Let there be a sequence $a_1, a_2, a_3,...,a_n$ that represent some actions that you know are required to solve a problem. However, you do not know what order these actions need to be taken to solve ...
1
vote
3answers
46 views

Is the following series converging or diverging. $\sum_{n=1}^{\infty}\dfrac{n+4^n}{n+6^n}$

I know one solution. That is by Doing comparison with $\dfrac{4^n+4^n}{6^n}$ Wondering if there are more ways to do it
5
votes
3answers
569 views

Why does this infinite series equal one?

Why does $$\sum_{k=1}^\infty \binom{2k}{k} \frac{1}{4^k(k+1)}=1$$ Is there an intuitive method by which to derive this equality?
1
vote
2answers
130 views

Why $\sum_{n=1}^\infty \frac{1}{2^{n}\ n} =\log (2)$?

Could someone explain me this equation? $$\sum_{n=1}^\infty \frac{1}{2^{n}\ n} =\log (2)$$ I am to calculate the sum of the expression on the left side. I was looking for mathematical formulas, any ...
2
votes
2answers
48 views

Convergence/Divergence of a the series $\sum_{k=1}^{\infty} a_k$, where $a_1=1$ and $\forall 1\leq k\in\mathbb{N},a_{k+1}=\cos(a_k)$

I got this question: Determine wether the series $\sum_{k=1}^{\infty} a_k$ absolutely converges, conditionally converges or diverges, where $a_1=1$ and for each $1\leq k \in\mathbb{N}$, ...
0
votes
1answer
37 views

Best approach or algorithm to solve equation with multiple variables?

I have an equation : $A^6x_1 + A^5x_2 + A^4x_3 + A^3x_4 + A^2x_5 + A^1x_6 + x_7 = B$ What can be the best algorithm/approach I can use to crack this? $A$ and $B$ are constants. $x_1,x_2...x_7$ are ...
2
votes
3answers
67 views

Evaluating the alternating series $\sum_{n = 1}^\infty \frac {(-1)^{n-1}}{3^{n-1}}$

How to find such alternating series sum? \begin{equation} \sum_{n = 1}^\infty \frac {(-1)^{n-1}}{3^{n-1}} \end{equation}
0
votes
2answers
35 views

Problem with proof that positive infinite series are commuative

Proof from real analysis book: Let $\sum_{n=0}^{\infty}a_n$ converge, where $a_n \geq 0, n \in \mathbb{N}$. Then the series $$ \sum_{k=1}^{\infty}a'_k = a'_1 + a'_2 + \cdots + a'_k + \cdots $$ ...
1
vote
4answers
71 views

Show that $\langle f_n \rangle$, where $f_n=1-1/2+1/3-1/4+\dots+\frac{(-1)^{n-1}}{n}$ is a Cauchy sequence.

Show that $\langle f_n \rangle$, where $$f_n=1-1/2+1/3-1/4+\dots+\frac{(-1)^{n-1}}{n}$$ is a Cauchy sequence. My attempt: Consider $$|f_{2m}-f_m| = \left| ...
2
votes
4answers
66 views

Convergence of $a_n=1+1/5+1/9+\ldots+\frac{1}{4n-3}$

Show that the sequence $$a_n=1+1/5+1/9+\ldots+\frac{1}{4n-3}$$ does not converge but the sequence $b_n=\frac{a_n}{n}$ converges. I can show the first part. For the second part, will it be sufficient ...
0
votes
0answers
37 views

How find $x\in\mathbb{R}$ such $f_n(x)=\sin(7^n\pi x)$ is converges? [on hold]

How find all $x\in\mathbb{R}$ such $f_n(x)=\sin(7^n\pi x)$ is converges? Find this limit.
7
votes
4answers
141 views

A closed form of $\sum_{k=0}^\infty\frac{(-1)^{k+1}}{k!}\Gamma^2\left(\frac{k}{2}\right)$

I am looking for a closed form of the following series \begin{equation} \mathcal{I}=\sum_{k=1}^\infty\frac{(-1)^{k+1}}{k!}\Gamma^2\left(\frac{k}{2}\right) \end{equation} I have no idea how to ...
0
votes
0answers
28 views

Proof of convergence of Kaprekar's Constant

I've tried googling this one a bit but nothing seems to come up, even though its considered to be a well known fact. Why does the kaprekar process of taking a 4 digit number: L, generating L' and L'' ...
3
votes
1answer
85 views

Evaluating an infinite square root

How do I evaluate the square root: $$\sqrt{2013+276\sqrt{2027+278\sqrt{2041+280\cdots}}}$$ I have tried creating two arithmetic sequences such that $$a_n = 1999+14n$$ $$b_n = 274+2n$$ so the square ...
0
votes
4answers
155 views

Find whether the following series converges or diverges $\sum_{n=1}^{\infty}\frac{\ln n }{\sqrt{n}}$ [on hold]

Looking for a witty answer. I can see that the given series converges by AST. All Ideas Appreciated
0
votes
0answers
13 views

proving a fraction with 2 parameters to be small

Hi I have a fraction as below $$\frac{1.623x^4+0.434x^4\sum_iy_iz_i^2+(0.014x^2+0.0027)\sum_iy_iz_i^4}{1.645x^2+(0.083-0.329x^2+0.435x^4)\sum_iy_iz_i^2+0.014\sum_iy_iz_i^4}$$ where $x\in[0, 0.5]$, ...
4
votes
0answers
36 views

How to integrate scalar field over quarter torus? Infinite series does not converge.

This seems to be physics question, but the problem just concerns math. Preface If one wants to calculate the permeance $P$ of a rectangular bar: it is an easy task: $$P = \frac{\mu a b}{L} ...
1
vote
2answers
49 views

Matrix Inversion Test ( Sum of Matrix series)

Friends,I have a set of matrices of dimension $3\times3$ called $A_i$. , Following are the given conditions a) each $A_i$ is non invertible except $A_0$ because their determinant is zero. b) ...
1
vote
1answer
19 views

Convergent Sequence of Analytic Functions, Do Their Derivatives Converge?

If you have a sequence of real analytic functions that converge on every compact subset in your domain, do their derivatives necessarily converge to the derivatives of the function that they converge ...
16
votes
1answer
151 views

Prove ${\large\int}_0^\infty\frac{\ln x}{\sqrt{x}\ \sqrt{x+1}\ \sqrt{2x+1}}dx\stackrel?=\frac{\pi^{3/2}\,\ln2}{2^{3/2}\Gamma^2\left(\tfrac34\right)}$

I discovered the following conjecture by evaluating the integral numerically and then using some inverse symbolic calculation methods to find a possible closed form: $$\int_0^\infty\frac{\ln ...
3
votes
2answers
52 views

Proof $e^n*n!$ is an asymptote of $(n+1)^n$

I would like to prove $\lim_{n\to \infty}e^nn!-(n+1)^n=0$. All I have really done is show $(n+1)^n=\sum_{i=0}^n\frac{n!}{(n+1)^i(i!)(n-i)!}$
0
votes
1answer
26 views

Calculate the supremum of $\frac{e^{|\gamma_n+1|}-1}{|\gamma_n+1|}$

If $\{\gamma_n\}$ is a sequence of real number and $\exists M>0$, finite, such that $|\gamma_n|\leq M$, find the supremum of the following sequence: $$\frac{e^{|\gamma_n+1|}-1}{|\gamma_n+1|}$$
4
votes
0answers
49 views

If $f_n(t):=f(t^n)$ converges uniformly to continuous function then $f$ constant

Let $f \colon [0,1] \to \mathbb R$ be continuous and let $f_n$ be defined by $$ f_n(x):=f(x^n), \qquad x \in [0,1], \,\, n \in \mathbb N. $$ Suppose there exists a continuous function $g$ on ...
1
vote
1answer
27 views

Sum of nth powers and generalized polynomial sum

So this is a 2-part question (both parts I believe are closely related): How exactly does on express the sum $$\sum_{i=0}^{k}{i^n} = Q(n,k)$$ in a closed form For arbitrary positive integers ...
0
votes
1answer
31 views

Simpler way of proving series convergence?

Determine whether the following series converges $$\sum_{n=1}^{\infty} \left (\frac{n^4}{n^4 + 2}\right)^{n^5-3}.$$ I've found convergence using the root criterion in the following way. $\sqrt[n]{ ...
1
vote
2answers
71 views

$\sum a_n$ converges, $a_n \in \mathbb{R}$, then there exists real sequence $b_n$ such that $b_n\rightarrow +\infty$ and $\sum a_n b_n$ converges.

Assume that $\sum a_n$ converges, $a_n \in \mathbb{R}$, then there exists real sequence $b_n$ such that $b_n\rightarrow +\infty$ and $\sum a_n b_n$ converges. Same to be easy at first thought, can ...
7
votes
1answer
144 views

Do runs of every length occur in this string?

In reference to the strings defined here (constructed by repeatedly appending the last "half" of the current string), consider the particular infinite string $s$ generated by starting with ...
13
votes
2answers
500 views

Intuitive ways to get formula of cubic sum

Is there an intuitive way to get cubic sum? From this post: combination of quadratic and cubic series and Wikipedia: Faulhaber formula, I get $$1^3 + 2^3 + \dots + n^3 = \frac{n^2(n+1)^2}{4}$$ I think ...
1
vote
1answer
43 views
+300

find a $B_{n,j}$ such that $|A_{n,j}-L_j| \leq B_{n,j}$ $\forall n,j$ and $\sum_{j=0}^{\infty}B_{n,j}$ converges

We have $A_{n,j}= 3(-1)^j2^{n-j+1}\frac{(2(n-j)-4)!}{(n-j)!(n-j-2)!}\binom{j+2}{2}\frac{n^\frac{5}{2}}{8^n}$ and $L_j=(-\frac{1}{8})^j\binom{j+2}{2}\frac{3}{8\sqrt{\pi}}$ So I know $\lim_{n \to ...
7
votes
3answers
182 views

Calculate $\frac{1}{5^1}+\frac{3}{5^3}+\frac{5}{5^5}+\frac{7}{5^7}+\frac{9}{5^9}+\cdots$

I'm an eight-grader and I need help to answer this math problem. Problem: Calculate $$\frac{1}{5^1}+\frac{3}{5^3}+\frac{5}{5^5}+\frac{7}{5^7}+\frac{9}{5^9}+\cdots$$ This one is very hard for me. It ...
1
vote
1answer
72 views

combination of quadratic and cubic series

I'm an eight-grader and I need help to answer this math problem (homework). Problem: Calculate $$\frac{1^2+2^2+3^2+4^2+...+1000^2}{1^3+2^3+3^3+4^3+...+1000^3}$$ Attempt: I know how to calculate ...
0
votes
1answer
24 views

Is my proof about $\liminf$ of bounded real sequences correct?

Yesterday I asked in the question at A proof about the limit infimum of a bounded sequence about the proof of the following statement: Let $x_n$ be a bounded sequence of real numbers. Then the ...
5
votes
2answers
101 views

A series $\sum_{j=1}^{\infty}\sum_{i=1}^{\infty}\frac{(i-1)! (j-1)!}{(i+j)!}H_{i+j}$ and $\zeta(3)$

We have $$ \sum_{j=1}^{\infty}\sum_{i=1}^{\infty} \displaystyle \frac{(i-1)! (j-1)!}{(i+j)!} H_{i+j} =\displaystyle 3 \: \zeta(3) $$ where $\displaystyle H_{n}:=\sum_{1}^{n} \frac{1}{k}$ are ...
0
votes
2answers
31 views

upper bound for the series $S (x) = \sum_{k=1}^{\infty} \frac{(x_n-n)^k}{k!}$ from $|x_n -(n+1)|\leq x$.

I've been trying to find a tight upper bound for the series $$S (x) = \sum_{k=1}^{\infty} \frac{(x_n-n)^k}{k!}$$ in terms of finite value $x\in \mathbb R$, where: 1- $\{x_n\}$ is a sequence of a ...
1
vote
3answers
62 views

A sequence and convergence

Let $\{x_n\}$ and $\{y_n\}$ be sequences of real numbers which converge to $\ell$ and $m$ respectively. Show that $$\lim_{n\to \infty} \frac{1}{n}\sum_{k=1}^{n}x_ky_{n+1-k}=\ell m$$ This is a ...
1
vote
1answer
51 views

Limit of Sum $\sum \frac{p(k+1) - p(k)}{p(k)^2}$ ? (corrected)

This is a re-post with my (corrected) earlier typo in red as a reminder. The question is about $$(A)\hspace{10mm}\lim_{n \to \infty} \sum_{k=\color{red}2}^{n} \frac{p(k +1) - p(k)}{p(k)^2} = ...
1
vote
1answer
70 views

An integral representation for $\psi$

Let $\displaystyle \gamma$ denote the Euler constant defined by $\displaystyle \gamma := \lim\limits_{n \to \infty} \left(\frac11+\frac12+\cdots+\frac1n- \log n\right)$. Here is an integral for ...
3
votes
3answers
92 views

To prove the sum is convergent [duplicate]

Let$$a_n \ge 0$$ for all $n \in\Bbb N$. Show that if $$\sum_{n=1}^\infty a_n$$ converges, then $$\sum_{n=1}^\infty {\sqrt a_n\over n}$$ converges, too. The hint is to expand $$\left(\sqrt a_n-{1\over ...
1
vote
3answers
27 views

Simple approximation to a series of infinite terms

Is it possible to approximate the following series in a similar way to the Neumann series for example where the formula is the limit of the series as the terms approach infinity: $$ ...
0
votes
1answer
21 views

composing one function as a function of another function

I have two functions: $f_1=\sum_i x_iy_i$ and $f_2=\sum_i x_iy_i^2$, where $x_i$s and $y_i$s are positive and smaller than $1$. I want to write one of them as a function of the other (for example ...
1
vote
0answers
50 views

Let $f_n(x)=x^n$ on $I=[0,1)$, does $\sum\limits_{n=1}^\infty f_n(x)$?

so I have a problem with 4 convergence questions. I have done the ones where I have to use other methods such as the ratio test and they were OK, but I cannot understand this one in particular. The ...