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

learn more… | top users | synonyms

23
votes
1answer
327 views
+50

Show that $ \lim\limits_{n\to\infty}\frac{1}{n}\sum\limits_{k=0}^{n-1}e^{ik^2}=0$

TL;DR : The question is how do I show that $\displaystyle \lim_{n\to\infty}\frac{1}{n}\sum_{k=0}^{n-1}e^{ik^2}=0$ ? More generaly the question would be : given an increasing sequence of integers ...
10
votes
2answers
446 views

Sum of factors of a huge number.

I recently appeared in a math olympiad and it had this one question which had me stumped. This was a few weeks back and I have been looking for a way to find its answer ever since, but with no ...
9
votes
0answers
244 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) \}$ = { ...
7
votes
2answers
328 views

An alternating series identity with a hidden hyperbolic tangent

How does one use the inverse Mellin transform to prove that the following identity holds? $$\sum_{n=1}^{\infty}\frac{(-1)^n}{n(e^{n\pi} + 1)} = \frac{1}{8}(\pi - 5\log(2))$$ The identity follows ...
6
votes
2answers
207 views

Closed form of the sum $\sum\limits_{n=0}^\infty \exp(-n^3)$

I am trying to calculate the sum of the series $$\sum_{n=0}^\infty \exp(-n^3)$$ Can it be expressed in terms of known mathematical functions?
6
votes
1answer
448 views

Integrating $\sum_{n=1}^{\infty} \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$.
5
votes
1answer
235 views

Simplify exponential sum over $\mathbb{F}_p$ to prove identity

I have a sum involving $p$-th roots of unity (where $\frac{1}{t}$ is to be understood as the field inverse $t^{-1} \bmod p$ etc.) of the form $\begin{align*} &d_{j,k}=\sum_{a,b,c \in ...
4
votes
3answers
132 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 - ...
4
votes
1answer
259 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 ...
4
votes
2answers
5k views

Baker-Hausdorff Lemma from Sakurai's book

I'd like to show that, given to hermitian operators $A,G$ on a Hilbert space $\mathscr{H}$, the following identity holds: $$ e^{iG\lambda}A e^{-iG\lambda} = A + i\lambda [G,A] + ...
4
votes
3answers
3k 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 ...
4
votes
1answer
63 views

question on identity of sums with exponent. [duplicate]

I want to show that for $x>0$: $$\sum_{n=-\infty}^\infty e^{-n^2\pi x}= \frac{1}{\sqrt{x}}\sum_{n=-\infty}^\infty e^{-n^2\pi / x}$$ It doesn't seem that a simple change of variables will do, like ...
4
votes
1answer
474 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 ...
4
votes
1answer
67 views

Discrete Fourier Transform of $\omega^{n(n-1)/2}$

For the sequence $x_0$, $x_1$, $\ldots$,$x_{N-1}$, let $\omega=e^{2\pi i/N}$ and define the discrete Fourier transform as $$X_k = \frac{1}{\sqrt{N}}\sum_{n=0}^{N-1}x_n\omega^{nk}\,.$$ I'm interested ...
4
votes
1answer
72 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 ...
4
votes
1answer
57 views

Infinite sum involving powers and factorials

I am interested in evaluating the following infinite sum \begin{equation} \sum_{n=0}^{\infty} \frac{\alpha^{n}}{n!}n^{\beta} \end{equation} where both $\alpha$ and $\beta$ are real numbers. However, ...
4
votes
0answers
188 views

Is Every transcendental entire function $f(z) = C + \exp a + \exp b + \exp c $?

Let $z$ be a complex number and let $f(z)$ be any transcendental entire function. Is it true that $f(z) = C + \exp a + \exp b + \exp c $ where $ a,b,c $ are entire functions of $z$ and $C$ is a ...
4
votes
0answers
174 views

Infinite Double Exponential Sum, with Functional Equation $g(x) = g(\sqrt{x})$

What is a closed form for $$ \lim_{n\to-\infty}\sum_{i=n}^{\infty}\frac{x^{2^i}(x^{2^i}-1)}{(x^{2^{i+2}}+1)} $$ The series has the form: $$... \frac{x^{\frac{1}{4}}(x^{\frac{1}{4}}-1)}{x+1} + ...
4
votes
0answers
111 views

Multiplicative subgroup of a finite field with prescribed trace.

Any suggestions/methods/estimates for the following problem would be very appreciated. $l,p$ are primes with $p \equiv 1 \!\! \pmod l$. $r$ is a positive integer with $r \equiv 1 \!\! \pmod p$ and $q ...
3
votes
2answers
267 views

A “generalized” exponential power series

I'm wondering if $$ e^x = \sum_{k=0}^\infty \frac{x^k}{k!} $$ what would this be $$ \sum_{k=0}^\infty \frac{x^{k+\alpha}}{\Gamma(k+\alpha)} = \large{?}_{\alpha}(x) $$ for $\alpha \in (0,1)$? ...
3
votes
3answers
81 views

How does $\displaystyle \frac{e^{-x}}{1-e^{-x}}$ become $\sum_{k=1}^{\infty}e^{-kx}$?

How does $\displaystyle \frac{e^{-x}}{1-e^{-x}}$ become $\sum_{k=1}^{\infty}e^{-kx}$? I know $\displaystyle \frac{e^{-x}}{1-e^{-x}}=\frac{1}{e^x-1}=\left(\sum_{k=0}^{\infty} ...
3
votes
2answers
630 views

How can I resolve $\sum_{x=0}^{\infty} xe^{-x/\theta}$? [duplicate]

I stumble on this summation during an exercise. How can I resolve $\sum_{x=0}^{\infty} xe^{-x/\theta}$?
3
votes
1answer
713 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 ...
3
votes
2answers
95 views

An upper bound for an average exponentiated weighted sum of a vector from $\{-1,1\}^n$

Suppose $\mathcal{S}=\{\mathbf{x}:\mathbf{x}\in\{-1,1\}^n\}$, that is, $\mathcal{S}$ contains all $2^n$ vectors of length $n$ containing -1 and 1. I am interested in the following average: ...
3
votes
3answers
92 views

solve equation with sum $\ln x-\ln(\sqrt[2]{ x})+\ln(\sqrt[4]{ x})-\ln(\sqrt[8]{x})+…=2$

How to solve this? Any advice? $$\ln x-\ln(\sqrt[2]{ x})+\ln(\sqrt[4]{ x})-\ln(\sqrt[8]{x})+...=2$$ Next step I do this $\sum\limits_{n=0}^\mathbb{\infty}(-1)^n\ln(x^{\frac{1}{2^n}}) = 2$ But I don't ...
3
votes
2answers
25 views

Prove that $S_{n}(x) = \sum_{k=-n}^{n}c_{k}e^{ikx}$

The problem is to prove that every trigonometric sum of the form $$S_{n}(x) := \frac{1}{2}a_{0} + \sum_{k=1}^{n}(a_{k}\cos kx + b_{k} \sin kx)$$ can be expressed as $$S_{n}(x) = ...
3
votes
2answers
206 views

Sum of finite series of $\exp(an^2 + bn + c))$

Is there a way to simplify that sum to an expression without actual performing the summation, similar to the formula for calculating the sum of a (finite) geometric series? $\sum_{n=0}^{N-1} ...
3
votes
1answer
40 views

Showing $\sum_{n=-\infty}^{\infty}\exp\left(-\pi an^2+2\pi ibn\right)=a^{-\frac{1}{2}}\sum_{m=-\infty}^{\infty}\exp\left(-\frac{\pi(m-b)^2}{a}\right)$

How do I show that \begin{align} \sum_{n=-\infty}^{\infty} \exp\left(-\pi a n^2 + 2 \pi i bn\right) = a^{-\frac{1}{2}} \sum_{m=-\infty}^{\infty} \exp\left(-\frac{\pi(m-b)^2}{a}\right) \end{align} is ...
3
votes
1answer
81 views

Bounds for general character sums over finite fields

Let $\mathbb{F}_q$ be a finite field with $q$ elements, let $\chi$ be the canonical additive character of $\mathbb{F}_q$, let $\psi$ be a non-trivial multiplicative character of $\mathbb{F}_q$, and ...
3
votes
3answers
297 views

Summation evaluation of $\sum_{j=0}^k n^{1/2^j}$?

How do I go about solving this: $\sum_{j=0}^k n^{1/2^j}$ So, the terms of this series are $n , n^{1/2},n^{1/4},n^{1/8},.......n^{1/2^k}$ Any insights on what the thought process should be, to ...
3
votes
1answer
73 views

Bounding $\sum \exp(x_1\pm \cdots\pm x_n)^2$ in terms of $x_1^2+\cdots +x_n^2$.

Suppose that $x_1,\ldots,x_n$ are positive real numbers such that $$ x_1^2+\cdots +x_n^2 < \epsilon. $$ Can we bound the quantity $$ 2^{-n}\sum_{b_1,\ldots,b_n\in\{\pm1\}}e^{\left(\sum_i ...
3
votes
1answer
223 views

Exponential series is cosh(x), how to show using summation?

I want to show that $$\cosh(x) = \sum_{n=0}^{\infty} ‎\frac{(x)^{2n}‎}{(2n)!}‎ $$ I know that $cosh(x) = \frac{exp(x)+exp(-x)}{2}$ but i cant seem to get there from the original series. I know that ...
3
votes
2answers
108 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 ...
3
votes
0answers
35 views

Additive character sum over intersection of additive and multiplicative subgroups of finite fields

Let $H$ be a multiplicative subgroup of the finite field $\mathbb{F}_q$ with $q$ elements, say $H$ is the subgroup of $d$-th powers, $d \mid q-1$. Let $L$ be a subspace of $\mathbb{F}_q$ over some ...
3
votes
1answer
33 views

How do I estimate the error term when computing the number of integers which have the fractional part of their square roots in a given interval?

I'm trying to find the number of integers $n \leq N$ such that fractional part of $\sqrt n\in (\alpha,\beta]$ where $(\alpha,\beta]\subseteq(0,1]$. The approximate number is of course ...
3
votes
0answers
49 views

Determination of quartic Gauss sums

Typically, the Gauss sum over $\mathbb{F}_p$ of order $k$ means the quantity $$\sum_{n=0}^{p-1} e^{2\pi i n^k/p}.$$ In the book Gauss and Jacobi Sums of Berndt, Evans and Williams, a more general sum ...
2
votes
3answers
75 views

How to find the value of this expression?

I just saw this question in one exam. Please help me solve it. I am not able to find any clue on where to begin. (ignore that tick it might be wrong)
2
votes
1answer
96 views

How to calculate the sum $ x + x^2 +…+ x^n$ [closed]

How can I get the result of this sum: $$ x + x^2 +...+ x^n $$
2
votes
1answer
38 views

Simple expression:$ a - a^{-1}$ = …

I got stuck with one simple expression, I hope get some help with it: If $a-\frac{1}{a}=\frac{3\sqrt7}{7}$, so $a^4+\frac{1}{a^4}=$
2
votes
3answers
95 views

Exponential equation in x,y,z

Find all positive integers x, y, z satisfying $$x^{y^{z}} \cdot y^{z^{x}} \cdot z^{x^{y}}=5xyz$$ I took log on both sides, which led me to $$(\log x)(y^{z}-1)+(\log y)(z^{x}-1)+(\log z)(x^{y}-1)=\log ...
2
votes
1answer
685 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)$ ...
2
votes
1answer
80 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 ...
2
votes
1answer
131 views

Sum of exponential square series

I have a infinite sum which I wonder if it will converge to a simpler function $f(r) = \Sigma_n r^{n^2} , r<1$, I also interested in case $r$ is a complex number on unity circle $r = ...
2
votes
1answer
63 views

Exponential function as a sum

I have an exercise that asks me to write $e^{2x}$ using a power series of $x+1$. I know that $$e^{2x}=\sum_{n=0}^{\infty}\frac{(2x)^{n}}{n!}$$ Then, I tried something like this $$x=y+1\Rightarrow ...
2
votes
1answer
80 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 ...
2
votes
2answers
290 views

Number of zeros in polynomial-exponential sums

Is there some bound (or even an exact solution) on number of real roots of polynomial-exponential sum of type $$f(x) = a_1b_1^x+a_2b_2^x+\cdots=\sum_{i=1}^N a_i b_i^x = 0$$ where $b_i>0, ...
2
votes
1answer
68 views

Convergence of $\sum_{ k\in\mathbb{N} } \left( \frac{\lambda^k}{k!} \right)^n$

We know that $\sum_{ k\in\mathbb{N} } \frac{\lambda^k}{k!} = e^\lambda$. I'm interested in the convergence of $$S^{(n)}=\sum_{ k\in\mathbb{N} } \left( \frac{\lambda^k}{k!} \right)^n $$ for some value ...
2
votes
1answer
147 views

Standard deviation of phase for a random phasor sum

I have a phasor sum $a e^{j \theta} = \frac{1}{\sqrt{N}} \sum_{k=1}^{N} \alpha_k e^{j \phi_k }$ where $\phi_k = [-\pi, \pi]$, the standard deviation $\sigma_{\phi}$ of the phase is known and the ...
2
votes
1answer
36 views

A more general Kloosterman-type sum

Let $\mathbb{F}_q$ be a finite field and let $a,b \in \mathbb{F}_q$ not both zero. Let $\psi$ be the canonical additive character on $\mathbb{F}_q$. The classical Kloosterman sum is given by $$ K(a,b) ...
2
votes
1answer
25 views

Exponent Subtraction With Same Base

Can someone explain how this is valid? Thanks so much! $3\cdot 2^{2n+2} - 3\cdot2^{2n} = 3\cdot2^{2n}$