All Questions
Tagged with algebra-precalculus summation
977
questions
-1
votes
0
answers
54
views
Summation involving the closest integer to $\sqrt n$ [closed]
Let $f(n)$ be the integer closest to $\sqrt n$. Evaluate
$$\sum_{n=1}^\infty\frac{\left(\frac32\right)^{f(n)}+\left(\frac32\right)^{-f(n)}}{\left(\frac32\right)^n}$$
In this question, I was able to ...
2
votes
0
answers
102
views
$x_{1}=\frac{1}{x_{1}}+x_{2}=\frac{1}{x_{2}}+x_{3}=\ldots=\frac{1}{x_{n-1}}+x_{n}=\frac{1}{x_{n}}$; prove that $x_{1}=2\cos\frac{\pi}{n+2}$ [closed]
If $x_{1}, x_{2}, x_{3}, \ldots, x_{n}$ are $n\geq 2$ positive real numbers such that $
x_{1}=\frac{1}{x_{1}}+x_{2}=\frac{1}{x_{2}}+x_{3}=\ldots=\frac{1}{x_{n-1}}+x_{n}=\frac{1}{x_{n}}$, prove that $...
2
votes
1
answer
82
views
If $M:=\sum\limits_{k=1}^{\frac{n(n+1)}{2}}\lfloor\sqrt{2k}\rfloor$ How to Find $\frac{n^3+2n}{M}$?
$$M:=\sum\limits_{k=1}^{\frac{n(n+1)}{2}}\lfloor\sqrt{2k}\rfloor$$
Find $\frac{n^3+2n}{M}$
This problem was on a problem book.
It is easy to find $M$
If $n$ is odd, $\ m=\frac{n+1}{2} $ and $$M= \...
1
vote
0
answers
48
views
Is there a rule for using parentheses or brackets after the summation symbol to indicate what is included in the sum? [duplicate]
Using parentheses or brackets removes ambiguity but is it necessary?
1
vote
3
answers
93
views
Evaluating $\sum_{\substack{i+j+k=n \\ 0\leq i,j,k\leq n}} 1$
I need to find the sum $$\sum_{\substack{i+j+k=n \\ 0\leq i,j,k\leq n}} 1$$
For $n=1$ we have the admissible values of $(i,j,k)$ as: $(1,0,0),(0,1,0), (0,0,1)$ $$\sum_{\substack{i+j+k=1 \\ 0\leq i,j,...
2
votes
1
answer
104
views
Enquiry on a claim in Titchmarsh. [closed]
There is a claim on p.107 of Titchmarsh's ''The theory of the Riemann zeta function'', that if $0<a<b \leq 2a$ and $t>0$, then
the bound
$$\sum_{a <n <b} n^{-\frac{1}{2}-it} \ll (a/t)^{...
-1
votes
1
answer
55
views
Expressing $\sum_{b=0}^a\sum_{c=0}^b c$ in terms of $a$ [closed]
Summation with the form:
$$\sum_{b=0}^a\sum_{c=0}^b c$$
I am not aware of any rule about chaining sums and getting a value in terms of the variable $a$.
0
votes
1
answer
15
views
Solve for variable f when f is in a denominator function of a sum
I have the following equation which I need to solve for f:
$\frac{X}{fY} = \sum_t^{T-1}\frac{A(t)}{f\cdot B(t)+1}$
While this seems very solvable, it has stumped an entire group of physics students. ...
0
votes
1
answer
54
views
Why is $\sum_{m=0}^{\lfloor xs\rfloor} 2 \binom{s}{m} p^m (1-p)^{s-m} \leq 2\exp{\left(-\frac{2(\lfloor xs\rfloor - sp)^2}{s}\right)}$
I am trying to understand few of the mathematical steps I have encountered in a paper, there are two of them
(a) $\sum_{m=0}^{\lfloor xs\rfloor} 2 \binom{s}{m} p^m (1-p)^{s-m} \leq 2\exp{\left(-\frac{...
3
votes
4
answers
84
views
Finding and proofing a closed formula for $\sum_{n=1}^k\sqrt{1+\frac{1}{n^2}+\frac{1}{(n+1)^2}}$
I want to find and proof a closed formula for the following sum $$\sum_{n=1}^k\sqrt{1+\frac{1}{n^2}+\frac{1}{(n+1)^2}}=\sqrt{1+\frac{1}{1^2}+\frac{1}{2^2}}+\sqrt{1+\frac{1}{2^2}+\frac{1}{3^2}}+\dots +\...
1
vote
1
answer
80
views
Sum related to Binomial Coefficients [duplicate]
Calculate:- $$\sum_{r=1}^{2023} \frac{(-1)^{r-1}r}{2024 \choose r}$$
And generalise the result if possible.
I've tried to reduce this to a telescopic sum but could not do it.
I've also made a ...
0
votes
1
answer
54
views
On a strange step in the proof regarding a maximal problem.
As far as I'm concerned to show that something is true, proving that something is true for an example is never enough, you have to be able to prove that it is true for all statements/numbers with the ...
0
votes
0
answers
39
views
Simplification of the ratio between series
I have been trying to solve a problem i posed to myself in the applied sciences, and technically, i did (though it is not of any practical use). But the problem is that the solution is, well, not ...
1
vote
1
answer
122
views
$(an)_{n\in\mathbb{N}^*}$ is a sequence, so that $a_1=1$, for all $n\geq 2$, $a_n=a_1\cdot...\cdot a_{n-1}+1$. $\sum_{n=1}^{m}\frac{1}{a_n}<M$, find M
This is a problem I came across on another exam. It is as follows:
Let $(an)_{n\in\mathbb{N}^*}$ a sequence such that $a_1=1$ and for all $n\geq 2$, $a_n=a_1\cdot...\cdot a_{n-1}+1$. Find the real ...
1
vote
2
answers
187
views
summing binomial coefficiens related
$$
\mbox{If}\quad
s_{n} = \sum_{k = 0}^{n}\left(-4\right)^{k}
\binom{n + k}{2k},\quad\mbox{how to prove}\quad s_{n + 1} + 2s_{n} + s_{n - 1} = 0\ ?.
$$
One of my student had this question in his exam....
0
votes
3
answers
88
views
Evaluate using combinatorial argument or otherwise :$\sum_{i=0}^{n-1}\sum_{j=i+1}^{n}\left(j\binom{n}{i}+i\binom{n}{j}\right)$
Evaluate using combinatorial argument or otherwise $$\sum_{i=0}^{n-1}\sum_{j=i+1}^{n}\left(j\binom{n}{i}+i\binom{n}{j}\right)$$
My Attempt
By plugging in values of $i=0,1,2,3$ I could observe that ...
0
votes
0
answers
45
views
Inequality with Products and Sums
I need help to find a proof for the following inquality.
Assuming that $ 0 \leq c_i \leq 1 $ and $ 0 \leq d_i \leq 1 $, show that
$$
\prod_{i=1}^N (c_i + d_i - c_i d_i) \geq \prod_{i=1}^N c_i + \prod_{...
-3
votes
3
answers
106
views
Why is $\sum_{n=1}^{k}\frac{1}{n^2+n}=\frac{k}{k+1}$ [duplicate]
$$\sum_{n=1}^{k}\frac{1}{n^2+n}=\frac{k}{k+1}$$
I don't think that this summation requires too much context as this is a Q&A site, but I was just wondering why the summation is evaluated so nicely....
3
votes
4
answers
163
views
Proving $\sum_{i=0}^n (-1)^i\binom{n}{i}\binom{m+i}{m}=(-1)^n\binom{m}{m-n}$
I am trying to prove the following binomial identity:
$$\sum_{i=0}^n (-1)^i\binom{n}{i}\binom{m+i}{m}=(-1)^n\binom{m}{m-n}$$
My idea was to use the identity
$$\binom{m}{m-n}=\binom{m}{n}=\sum_{i=0}^n(-...
1
vote
3
answers
74
views
Attempt at creating a formula relating debt, payments and interest
I tried writing down a formula relating a given debt and interest to the periodic payments and number of payments.
So let's say someone starts off with a debt of $D$. The periodic interest is $r$ (for ...
3
votes
0
answers
35
views
Prove that $\sum_{r=1}^n (-1)^{r-1}(1+\frac{1}{2}+\frac{1}{3}+...\frac{1}{r}) \binom{n}{r} =\frac{1}{n}$. [duplicate]
Prove that $\sum_{r=1}^n (-1)^{r-1}(1+\frac{1}{2}+\frac{1}{3}+...\frac{1}{r}) \binom{n}{r} =\frac{1}{n}$. Where $\binom{n}{r}$ represents 'n choose r'.
I tried to simplify this expression by first ...
1
vote
1
answer
41
views
Conditions for $ \sum_{x\in G} f(x) = \sum_{x\in f(G)} x $ to hold
i have a question
what are the condition on the function $f$ ?
so that this equality hold :
$ \sum_{x\in G} f(x) = \sum_{x\in f(G)} x $
is $f$ surjective is a necessary for this question ?
please ...
1
vote
2
answers
82
views
Upper rectangle area sum to approximate 1/x between $1\leq x\leq 3$
I am trying to figure out how to use rectangles to approximate the area under the curve $1/x$ on the interval $[1,3]$ using $n$ rectangle that covers the region under the curve as such.
Here is what I ...
-1
votes
1
answer
70
views
Formula to increase x by y z times [closed]
What is the formula to increase x by y z times?
For example the number 4 I want to increase by 4 50 times. I added it out (4+8+12+16+20+24 etc....to 204) and got the right answer 5304 but what is ...
2
votes
4
answers
273
views
How did Rudin change the order of the double sum $\sum_{n=0}^\infty c_n\sum_{m=0}^n\binom nma^{n-m}(x-a)^m$?
I see many people change the order of sum but I don't understand how they did that.
Is there is a way to change the order of the sum, $\sum\limits_{k=a}^n\sum\limits_{j=b}^m X_{j,k}$ and $\sum\...
4
votes
3
answers
121
views
Show $\sum_{i=0}^n{i\frac{{n \choose i}i!n(2n-1-i)!}{(2n)!}}=\frac{n}{n+1}$
How can this identity be proved?
$$\sum_{i=0}^n{i\frac{{n \choose i}i!n(2n-1-i)!}{(2n)!}}=\frac{n}{n+1}$$
I encountered this summation in a probability problem, which I was able to solve using ...
0
votes
0
answers
98
views
If $\sum_{i=1}^n x_i \ge a$, then what can we know about $\sum_{i=1}^n \frac{1}{x_i}$?
Suppose that $$\sum_{i=1}^n x_i \ge a$$
where $a>0$ and $x_i\in (0, b]$ for all $i$. Are there any bounding inequalities we can determine for $$\sum_{i=1}^n \frac{1}{x_i}?$$
I understand that $\...
1
vote
3
answers
66
views
I want to use integration for performing summation in Algebra
I am a class 9th student. Sorry if my problem is silly.
I am trying to find the sum of squares from 1 to 10. For this I tried summation, and it was fine.
But now I came to know that Integration can be ...
1
vote
0
answers
137
views
Simple algebra in rearring terms
I have a very simple mathematical question, and it is just about algebra which seems very tedious. First, let me state my problem from the beginning:
Let $i$ be an index representing countries ($i = {...
0
votes
0
answers
20
views
Finding a sufficient condition for dividends to be nonnegative
The Harsanyi dividend is defined as follows:
$d_v (S) = \sum_{R \subseteq S} (-1)^{|S|-|R|} v(R)$
Supermodularity is defined as follows, for $S \subseteq T \subseteq N$:
$v(S \cup \{i\}) - v(S) \leq v(...