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

learn more… | top users | synonyms

2
votes
0answers
18 views

Character sum of a type of “almost linear” surjective mappings over finite fields

Let $F$ be a finite field of characteristic a prime $p$ with $q$ elements and let $E/F$ be a finite extension of degree $n > 1$ over $F$. Let $\chi$ be the additive canonical character on $F$ ...
1
vote
3answers
84 views

Solve $e^{k_1/x}+e^{k_2/x}+\cdots+e^{k_N/x}=1$ for $x$

How can I solve $e^{k_1/x}+e^{k_2/x}+\cdots+e^{k_N/x}=1$ for $x$, where $N\geq 1, k_1,\ldots,k_N \in \mathbb{R}, k_1,\ldots,k_N < 0, x\in \mathbb{R}$ and $x >0$. I looked at the basic rules of ...
4
votes
0answers
176 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
1answer
50 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
55 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 ...
0
votes
1answer
34 views

Formula for $\sum_{i = 1}^n k^n$ [duplicate]

I know from my calculator the answer is $\sum_{i = 1}^n k^n$ = $\frac{k^{n+1}-k}{k - 1}$. I'd just like help understanding why.
3
votes
1answer
26 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 ...
0
votes
0answers
15 views

How to find a minima for a function

I'm trying to find a minimum value for the function $[(4N)^{r-q-2} r(r-1)...(r-q-1)]^\frac{1}{2^{q+2}-2}$ where $N$ is an integer, $r$ may or may not be an integer and $q$ is an positive integer ...
0
votes
3answers
75 views

$\sum\limits_{n=4}^{\infty } \frac{2^n + 8^n}{10^n} = ?$

im looking for hints on how to do: $\sum\limits_{n=4}^{n= \infty } \frac{2^n + 8^n}{10^n} = ?$ I thought this may have had something to do with geometric series but nothing obvious comes up ...
0
votes
0answers
16 views

Optimal Space-Travel Departure Time (Issues deriving and solving complex expressions).

Problem This problem aims to determine the optimal time to depart for an intergalactic destination, taking into account the fact that in a number of years technology back on the planet you left may ...
2
votes
0answers
32 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 ...
0
votes
2answers
61 views

How to compute $\sum_{n=1}^N e^{-( n-c)^2}$

I have to compute or at least find good upper and lower bounds on \begin{align*} \sum_{n=1}^N e^{-( n-c)^2/b} \end{align*} and \begin{align*} \sum_{n=1}^N ne^{-( n-c)^2/b} \end{align*} where $c$ ...
3
votes
1answer
67 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 ...
1
vote
1answer
23 views

Let $X~Bin(n, \lambda/n)$, $\lambda >0$. Show that for fixed $k \geq 0$, $P(X=k)\equiv \frac{e^-\lambda)\lambda^k}{k!}$

Let $X - Bin(n, \lambda/n)$, $\lambda >0$. By using approximation $(1-\frac{x}{n})^n\approx e^{-x}$. Show that for fixed $k\geq 0$, $P(X=k)\approx \frac{e^{-\lambda}\lambda^k}{k!}$ ...
0
votes
0answers
46 views

Laplace transform for Bernoulli with exponential distribution

If we have, say a power $P_{ri}$, which is received power from node-$i$, distanced-$r$ and distributed exponentially with mean $r_i^{-\alpha}$, and the PDF of that power is equal to ...
1
vote
2answers
32 views

Limit log-sum of exponentials

I'm trying to compute the following limit: $$\lim_{\lambda \rightarrow \infty} \frac{1}{\lambda}\log\sum_{i=1}^n \exp[\lambda a_i]$$ I tried to solve with L'hoptials: $$= \lim_{\lambda \rightarrow ...
1
vote
2answers
47 views

Question on power, If 2x^2x^2x^2x… =4 Solve for x

I've seen this random example, in which can anyone give me clue how to solve for $ x $ here?
6
votes
2answers
196 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?
2
votes
2answers
96 views

Closed form for an infinite sum over Gamma functions?

I am having quite a bit of trouble trying to find a closed form (or a really fast way to compute) for the infinite sum $$\sum_{n=1}^{\infty} a^n \dfrac{\gamma(n+1,b)}{\Gamma(n+1)\Gamma(n)}$$ where ...
1
vote
1answer
69 views

Is there a closed form for $\sum_{n=1}^\infty \frac{q^{-n^2}}{n}$?

I found that $\sum_{n=1}^\infty q^{-n^2}$ can be expressed using a theta function. Is there also a closed form for the following series? $$\sum_{n=1}^\infty \frac{q^{-n^2}}{n}$$
0
votes
1answer
26 views

Progression with variable in exponent

what is the solution of this kind of progressions: $1 + \delta^{T} + \delta^{2T} + \delta^{3T} + \dots $ I have tried hard and look through the website but still I don't know hot to solve the issue ...
1
vote
0answers
143 views

sum of exponential series with power increasing by geometric series

Is there any way to reduce the following summation... $2^{ar^0}+2^{ar^1}....+ 2^{ar^n} $ to a simple equation? I feel like I can pull out a $2^a$ somehow and then treat it as a normal series but I ...
3
votes
2answers
23 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
218 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)$? ...
2
votes
1answer
106 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 ...
0
votes
2answers
74 views

quadratic Gauss sum over a power of 2

Is there a general formula for the generalized quadratic Gauss sum defined by $$ G(a,b,c)=\frac{1}{c}\sum_{n=0}^{c-1}e\left(\frac{an^2+bn}{c}\right) $$ where $e(x)=\exp(2\pi ix)$ and $c$ is a power of ...
0
votes
1answer
21 views

Algorithm for smooth exponential curves

I want to plot an exponential curve between 256 and 0. Using the following equasion, I get the resulting data set. (Please note that I am rounding any decimals down to nearest whole number throughout ...
2
votes
1answer
84 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 $$
1
vote
0answers
33 views

Plotting exponential partial sums in the complex plane

I was plotting the following sequence of points $(a_n)_{n = 0}^\infty$ in the complex plane for various reals $\alpha > 1$: $$a_n = \sum_{k = 0}^n e^{i k^\alpha}$$ I found that for many values of ...
1
vote
1answer
24 views

Trigonometical sum from Fourier analysis

(Edit) Note: $a\in \mathbb{R},0<a\leq\pi$. Also, the sum skips $n=0$ (that's where the other term comes from). Working through a Fourier analysis exercise I've got stuck in a clearly ...
1
vote
0answers
19 views

Solve $b_1 e^{-a_1x^2}-b_2 e^{-a_2x^2}-b_3 e^{-a_3x^2}=0, \forall x$

Suppose, \begin{align*} b_1 e^{-a_1x^2}-b_2 e^{-a_2x^2}-b_3 e^{-a_3x^2}=0, \forall x \end{align*} Assume $a_1,a_2,a_3, b_1,b_2, b_3>0$ What are the possible values of $a_1,a_2,a_3, b_1,b_2, ...
2
votes
1answer
35 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
1answer
75 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 = ...
7
votes
2answers
304 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 ...
3
votes
2answers
65 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
1answer
38 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 ...
2
votes
0answers
39 views

an exponential sum involving quadratics

Let $q$ be a prime and $a,b\in \mathbb{Z}$. Can we compute $$\sum_{k=1}^{q}e^{2\pi i\frac{ak^2+bk}{q}}$$ in terms of $a,b,q$? The sum is easy when $a=0$, but what about the case $a\neq 0$?
0
votes
0answers
48 views

Solving a sum-exponential equation

I was wondering if someone could point me to the right resource towards numerically solving an equation of the form: $c = \dfrac{\sum_i a_i^{2x}}{\left( \sum_i a_i^x \right)^2}$ $c$ and $a_i$ are ...
0
votes
1answer
64 views

solve two term equation with different fractional exponents

Suppose: $$a = bw^f + cw^g $$ where $a,b$ and $c$ are known, and $f$ and $g$ are known fractional exponents Ex. $50000 = 200w^{0.72} + 4000w^{0.19}$ How can one solve for the value of w?
4
votes
0answers
106 views

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

What is a closed form for $$ \sum_{-\infty}^{\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} + ...
0
votes
2answers
43 views

Get $a_1$, $a_2$, $b_1$, $b_2$ from $a_1 \times \exp{b_1 \times x} - a_2 \times \exp{b_2 \times x}$

I have experimental data which follow the function below. $$f(x) = a_1 e^{-b_1 x} - a_2 e^{-b_2 x} + \epsilon$$ ($a_1$, $b_1$, $a_2$, $b_1$ are all positive real numbers. $\epsilon$ represents ...
3
votes
1answer
62 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 ...
2
votes
1answer
111 views

Sum of exponential functions involving powers of two

I came across a weird series with exponential functions and powers of two: $$\sum_{k=0}^{\infty} \left(1 - e^{-2^{-k}z} \right), z \in \mathbb R_+$$ and have no idea how to solve this (if there even ...
3
votes
1answer
96 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 ...
2
votes
1answer
85 views

Bounds on sum of cosines

Find bound on the following sums for $k\in \{1,\dots p-1\}$ where $p$ is a prime (even assumed to be $3\mod 4$, I used this to get to the current sum) find good upper and lower bounds on ...
2
votes
1answer
70 views

Express sum of complex exponentials as 1 + sum of cosines

I'm told that I can express the following sum of complex exponentials: $$\sum_{n=0}^6 e^{-j\Omega n}$$ As 1 plus 3 cosine terms. I'm having a really hard time arriving at this, I see where the 1 ...
1
vote
1answer
104 views

Solve equation with unknown in exponents

This is in continuation of this but not related to it completely. I am interested in finding a solution to the equation: $m' = m - \sum \limits_{j=1}^{m} (1 - d_{O_j}/n)^k$. where $m,m',n$ and ...
0
votes
0answers
21 views

Multiple Integral Approximation

Does anybody know how to simplify following multiple integration ? ...
1
vote
1answer
61 views

Help in simplifying this nasty expression obtained after binomial expnasion

I have arrived to the following expression and was wondering if anyone can help me further simplify to something nicer, $$F= 1- [1-\text{exp} (- \alpha(N) ) ]^N= 1- \sum_{k=0}^{N} \binom{N}{k} ...
2
votes
1answer
71 views

Equality of exponential functions from geometric series

I'm currently trying to understand why the first and second line of this equation are in fact equal. This is taken from "Introduction to the Physics of Waves" by Tim Freegarde from a chapter about ...