For questions on exponential sums, such as $\sum \exp(2\pi ix_n)$.

learn more… | top users | synonyms

4
votes
1answer
67 views

Character Sums, Weights, and Cohomology

I know, vaguely, that certain bounds for character sums over finite fields can be determined by looking at weights and the dimensions of certain compactly supported cohomology groups. However, I've ...
2
votes
1answer
91 views

The identity of a polynomial sum

I am wondering if there is a recursive formula to calculate $$S=1^{k}+2^{k}+3^{k}+\dots+n^{k}$$ Where $k$ and $n$ are natural numbers.
1
vote
0answers
68 views

Sum of power and Bernoulli intuitive discover

I really looked up to the 10th page of google, and the PDF's I find aren't complete, and definetively have NOT intuitive explanation about Bernoulli's discover. I know that he observed the formulas of ...
3
votes
2answers
87 views

Inequality with a sum

I am reading Remarks on a Ramsey theory for trees: Janos Pach, Jozsef Solymosi, Gabor Tardos http://arxiv.org/abs/1107.5301 I am stuck at inequality in proof of Lemma 6. $n\geq 8$, $k=2\lfloor ...
0
votes
1answer
134 views

Exponential sum identity

How do I show that $$\sum_{|j| \leq J} (J-|j|) e(j \alpha) = \left| \sum_{j=1}^J e(j \alpha) \right|^2,$$ where $e(n)=e^{2 \pi i n}$ and $\alpha \not \in \mathbb{Z}$? Thank you very much in advance! ...
2
votes
0answers
43 views

a functional space for the study of exponential sum

I would like to study the exponential sum in an appropriate functional space. In particular: $f(x): \mathbb{R} \to \mathbb{R} $ $f(x) = \chi_K \sum_{i=1}^{M} R_i \exp{(s_i x)}$ where $R_i, s_i \in ...
4
votes
1answer
369 views

sum of $\displaystyle \frac{\sin nx }{n^4}$

Consider : $\displaystyle f(x)= \sum_{n=1}^{\infty} \frac{\sin nx }{n^4}$ Find : $\displaystyle \int_0^{x} f(t)\ \mathrm{d}t$.
2
votes
3answers
117 views

Need to check simplification of expression with infinite sum of exponentials

In reviewing a paper, I've come across a simplification the looks fishy to me, but I'm having a hard time checking it. I pulled out my old CRC handbook, but neither that nor Google are proving to be ...
0
votes
1answer
111 views

A hard limit with integral sign

$$\displaystyle\underset{m\to +\infty }{\mathop{\lim }}\,\left[ \underset{x\to {{0}^{+}}}{\mathop{\lim }}\,\int_{0}^{x}{{{\left( \underset{n\to \infty }{\mathop{\lim }}\,{{\left( 1-\frac{1}{n} ...
3
votes
1answer
341 views

Proof for generalized sum of powers

Bernouli's Formula for sum of kth powers of first n natural numbers is given by: $$f_k(n)=\frac{1}{k+1}\sum_{j=0}^k{k+1\choose j}B_j(n+1)^{k+1-j}$$ where $Bj$ is the $j^{th}$ Bernoulli Number and is ...
1
vote
1answer
440 views

Use Cauchy's Multiplication Theorem and the Binomial Theorem to prove $\exp(x+y)=\exp(x)\exp(y)$

I am to use Cauchy's Multiplication Theorem and the Binomial Theorem in order to prove $\exp(x+y)=\exp(x)\exp(y) $ but I have no idea where to begin. All I can think of doing is setting $\exp(x)$ ...
4
votes
2answers
613 views

upper bound of exponential function

I am looking for a tight upper bound of exponential function (or sum of exponential functions): $e^x<f(x)$ when $x<0$ or $\sum_{i=1}^n e^{x_i} < g(x_1,...,x_n)$ when $x_i<0$ Thanks a ...
0
votes
1answer
116 views

Summation series for a $\times$ b^x

I know theres a summation series for basic $a^x$. Like $2^{x-1}$ is summed by $2^x-1$. Then how would you sum $5\times2^{x-1}$?
-1
votes
1answer
94 views

Equation to the summation to $ 3\cdot 10^{-n-1}$

What would the equation to sum (shown below) of $ 3\cdot 10^{-n-1}$? Just like $ 2^x-1$ is the sum of $ 2^{x-1}$. $$\sum_{n=0}^{\infty} 3\cdot 10^{-n-1}$$ This would be 0.3+0.03+0.003. . . this ...
3
votes
1answer
390 views

How to find a summation of a logarithmic function?

Suppose that I had to find $\log_{10}(8952!)$. Now, since $\log(a) + \log(b) = \log(ab)$, this can be rewritten to the following summation: $$\sum_{x=1}^{8952}{\log_{10}(x)}$$ Would there be a ...
4
votes
3answers
124 views

Sum of the sequence

What is the sum of the following sequence $$\begin{align*} (2^1 - 1) &+ \Big((2^1 - 1) + (2^2 - 1)\Big)\\ &+ \Big((2^1 - 1) + (2^2 - 1) + (2^3 - 1) \Big)+\ldots\\ &+\Big( (2^1 - 1)+(2^2 - ...
0
votes
1answer
94 views

Finding a general coefficient in the multiplication of the two series

Help me please to find a general coefficient $a_j$ of the following series $$ ...
1
vote
2answers
186 views

How many times do you need to double previous result to get at least $10^{82}$?

This is pretty straightforward, but I'd like to study, how find out, how many times do you need to double previous result of calculation to get some sum, for example: $10^{82}$ $1\times 2 = 2$ ...
1
vote
3answers
382 views

Summing a exponential series

What is the appropriate way to simplify such an expression. i am unsure of how to use the series i know to apply to this situation $$\sum_{L=0}^{M}s^{L}L^{2}$$ do i modify such a series as power ...
1
vote
1answer
58 views

The limit of a sum with elements from 2 sequences

Let's consider the sequence of real numbers $(a_{n}),n\geq1,a_{1}>0$ that satisfies the following recurrence: $$\frac{n(n+2)}{(n+1)}a_{n}-\frac{n^2-1}{n}a_{n+1}=n(n+1)a_{n}a_{n+1}$$ I'm supposed ...
1
vote
1answer
86 views

What is the $\sum\limits_{i=0}^{\ (\log_2(n))-1)}\frac{n}{2^i}$?

What is the value of the following sum: $$\sum\limits_{i=0}^{\ (\log_2(n))-1)}\frac{n}{2^i}$$ Can you show how to go about arriving at the answer?
2
votes
1answer
77 views

Two questions on trigonommetric sums and integrals

Is it true that $\int_{0}^{\infty}\sin(mx)\sin(nx) \, dx = \delta (m-n) $ although using Euler formula I get a linear combination of $ \delta(m-n) $ and $ \delta (m+n)$? What is the sum ...
0
votes
1answer
3k views

Continuous Random Variable - Uniform Median, Exponential Mode

Working on this question: The median of a continuous random variable with CDF $F(x)$ is the value $m$ that guarantees that $$P\{X > m\} = P\{X < m\} = \frac{1}{2}$$ The mode is the ...
1
vote
2answers
191 views

Reducing infinite summation

I'm trying to reduce the following nested summation (removing all summations), using the fact that: $\sum_{i=0}^\infty\ a^i = 1/(1- a)$. Problem: $\sum_{n=0}^\infty\sum_{m=n}^\infty\ a^nb^m$ I know ...
0
votes
1answer
35 views

Specific range of numbers is given, trying to get another number within same range

I'm trying to calculate the width of an HTML element based on the window size. Here's what I have. These width values (first value) accurately match with the width the HTML element must be (second ...
9
votes
0answers
210 views

Equidistribution of roots of prime cyclotomic polynomials to prime moduli

Here is a relevant - and longstanding, I'm told - conjecture. Let $f \in \mathbb{Z}[x]$ be irreducible and of degree > 1. Set $E_p = \{x/p \: | \: 0 \leq x < p, f(x) \equiv 0 \: (p) \}$ = { ...
1
vote
0answers
183 views

Non-trivial upper bound for binomial sum

I'm trying to upper bound the following sum: $$ \sum\limits_{k=0}^n \begin{pmatrix} n \\ k \end{pmatrix} e^{-\frac{m}{2^k} } $$ where $n>0$ is fixed and $0\leq m \leq 2^n$. A trivial upper ...
4
votes
1answer
202 views

Determining the Value of a Gauss Sum.

Can we evaluate the exact form of $$g\left(k,n\right)=\sum_{r=0}^{n-1}\exp\left(2\pi i\frac{r^{2}k}{n}\right) $$ for general $k$ and $n$? For $k=1$, on MathWorld we have that ...
0
votes
2answers
200 views

Exponential formula to assign list items an equally distributed percentage

I am going to explain this as best as I can: We have a number of list items, that dynamically changes (sometimes it has 5 items sometimes it has 7 items or 43 items, etc.) We are trying to find a ...
0
votes
1answer
123 views

summation of an arbitrary function multiplied by exponential

I'm trying to find some function $g(k)$ such that $$\sum_{k=0}^{\infty} g(k) \frac{(n \lambda)^k}{k!} = 0 $$ The textbook says that there is only one solution, that is $g(k)=0$ for all $k$. But I ...
1
vote
1answer
331 views

Non trivial upper bound for an exponential sum

Suppose $h \in \mathbb{N}$, is there a known non trivial upper bound for $$\left| \frac{1}{n} \sum_{m=1}^n e^{2 \pi i h (2 \pi m)} \right|?$$