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

learn more… | top users | synonyms

2
votes
1answer
56 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$ ...
2
votes
1answer
150 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 ...
2
votes
1answer
116 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 ...
2
votes
1answer
152 views

What is the infinite sum of $a^{b^x}$?

What would $$\sum^{\infty}_{n=0}(1/2)^{4^n}$$ be and how to determine it? EDIT: Apologies. I can see this converges by the ratio test. My issue is working out its sum, more for fun really. It ...
2
votes
4answers
65 views

Number of distinct real roots with $e^{-x}$ in the equation

How to find the number of distinct real roots of the equation $$13x^{13}-e^{-x}-1=0$$ I know that we generally find number of real roots by observing number of sign changes in $f(x)$ and $f(-x)$ but ...
2
votes
1answer
130 views

Median and Mean of Sum of Two Exponentials

I have a cumulative distribution function: $$G(x) = -ae^{-xb} - ce^{-xd}+h$$ The associated probability density function is: $$g(x) = abe^{-xb} + cde^{-xd}$$ My problem concerns $x\ge 0, X \in R$. I ...
2
votes
1answer
183 views

Integrating exponential of multiple exponentials

I have a integral term that looks similar to $\int_0^\infty\exp(-u-ae^{-c_1u}-be^{-c_2u})\,du$ where the constants $a,b,c_1,c_2>0$. For the case where $b=0$ I can use the answer from: Integrating ...
2
votes
0answers
49 views

Subtle error with a module endormorphism on $\mathbb{Z}_8 \times \mathbb{Z}_8$

Let $a,b,c$ be arbitrary integers such that $a$ is odd and $(a,b,c)=1$. Let $R = \mathbb{Z}_8$, the set of all integer residues modulo $8$. Define an $R$-module endomorphism $\phi \colon R \times R$ ...
2
votes
0answers
47 views

Does this series converge? If so, to what?

i was solving some integral equations and some of them gave series whose convergence am not very sure of. Problem, if anyone can point how or to what the series converges, i will be more than glad. Am ...
2
votes
2answers
124 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 ...
2
votes
0answers
44 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$?
2
votes
1answer
91 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
78 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 ...
2
votes
0answers
201 views

The sum of finite exponential series with a quadratic phase

How can I prove that: $$ \sqrt \frac K2 + i \sqrt \frac K2=\sum^K_{m=1}\exp\left(i\frac \pi Km^2\right) $$ When $K$ is even.
2
votes
1answer
34 views

Proof that $ y(n) = ∑_{k=-∞}^{∞}\ {a}^{-k}u(n-k)u(-k) = \frac{1}{1-a }$ if $n>0$

Can someone explain the steps and how the boundaries for the summation change to result in the answer (And possible for the case where $n\leq 0$. I am not really a mathematician, don't know if the ...
2
votes
2answers
45 views

Can the following equations be solved without the need of numerical methods?

I'm taking advanced algebra in school. I have been asked to solve two equations: $\log_{6}(1-x) + \log(x^{2}-9) = 2 \\$ $ 3^{x+2} + 2^x = 5 $ The teacher said this equations can be solved ...
2
votes
1answer
43 views

Evaluation of infinite sum related to problems in elasticity

I'm working on some problems with relation to elasticity (plate mechanics in specific) and while I've made some progress the following sum is giving me a hard time ...
2
votes
0answers
103 views

Descartes Rule of Sign for exponential sums

I have the following exponential sums ($x\in\mathbb{R}$) $$f(x)=\sum_{i=1}^Na_iP_i(x)b_i^x$$ where $P(x)$ is some monomial, e.g., $x^2, x^3,\dots$, so $f(x)$ looks like ...
2
votes
0answers
80 views

Upper Bound on $\frac{1}{1-\beta u}-\sum\limits_{n=0}^{\infty}\frac{e^{-u}u^n}{n!(1-\beta(n+1))}$

Is there any procedure to find an upper bound of the following expression? $$\frac{1}{1-\beta u}-\sum_{n=0}^{\infty}\frac{e^{-u}u^n}{n!(1-\beta(n+1))}$$ Here $u,\beta\in\mathbb{R},\ u>1,\ ...
2
votes
1answer
98 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.
2
votes
0answers
52 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 ...
2
votes
3answers
151 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 ...
2
votes
2answers
32 views

sum of fractional powers

Let $z=e^{i\theta}$ for some real number $\theta$, i.e. $z$ is complex number on the unit circle. Is there a formula for $z+z^{1/2}+z^{1/2^2}+\dots+z^{1/2^n}$? Here $n$ is a positive integer. I only ...
1
vote
2answers
327 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
446 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
3answers
87 views

Prove $\sum_{i=0}^n {{n \choose i} \times 2^i} = 3^n $ [duplicate]

I have to prove that $$\sum_{i=0}^n {{n \choose i} \times 2^i} = 3^n $$ Such that ${n \choose i} = \frac{n!}{i!(n-i)!} $ and $n $ is some arbitrary int I proved we can expand 2^I in a way such that ...
1
vote
2answers
83 views

What is the distribution of the average of IID exponential RVs? (have to use MGFs)

Just a quick question as I cannot figure this out. Here is the problem: Q: What is the distribution of the following? ($Y_1 + Y_2 + Y_3 +\cdots+ Y_n$) $ /n$ if each $Y$ is independent and identically ...
1
vote
2answers
53 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?
1
vote
2answers
55 views

Summation simplification on exponentiaion

I would like to ask help for the following question: Simplify $$\sum_{x=0}^{+\infty}{e^{-x/\mu}}$$ Will integration work here? Meaning, can I do it this way? ...
1
vote
1answer
514 views

Stuck on derivative of logarithm of sum of exponentials

let's say that I need to calculate the following expression: $$ \frac{\partial\mathrm{log}(\mathrm{exp}(w_1 * x_1 + b_1) + \mathrm{exp}(w_2 * x_2 + b_2))}{\partial w_1} $$ How do I start? The rules ...
1
vote
2answers
116 views

How to solve these series?

Can anyone help me understand how to solve these two series? More than the solution I'm interested in understanding which process I should follow. Series 1: $$ \sum_{i = 3}^{\infty} i * a^{i-1}, ...
1
vote
1answer
223 views

Summation of roots of unity equal to zero

Let $u$ be a integer which has an odd prime $m$ as a divisor. So we let $u=u_1m$ where $u_1=\frac{u}{m}$. Consider the set of $u$th roots of unity, i.e., $A=\{e^{j\frac{2\pi}{u}n} | 0 \leq n \leq ...
1
vote
2answers
304 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 ...
1
vote
3answers
90 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 ...
1
vote
2answers
28 views

How do I solve for $\delta$ in this question

$316.45 = 100e^{\delta(10)} + 100e^{\delta(5)}$ I don't know why I can't do this. I thought of using $\ln$ but I don't think $\ln(A+B) = \ln(A) + \ln(B)$ or does it?
1
vote
1answer
451 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|?$$
1
vote
2answers
84 views

How to simplify a sum of exponential equation?

Suppose I have three constants $a, b, c\in R$. I have a formulation as $f=e^{ab}+e^{ac}$. Can I have some result like $f'=e^{a(b+c)}$. I know $f'$ does not hold. But I just want to combine the two ...
1
vote
2answers
59 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
3answers
430 views

Solve for Exponent in a summation

For a simple summation: $$ Z = \sum_{x=1}^X x^n $$ Solve for n. I have googled unsuccessfully and I do not remember this.
1
vote
2answers
28 views

Is $\int z^n e^{az}dz $ a combination of exponentials and polynomials?

We have $$I(n)=\int z^n e^{az}dz=\int z^n \left (\frac{1}{a}e^{az}\right )'dz=\frac{1}{a}z^ne^{az}-\frac{1}{a}\int nz^{n-1}e^{az}dz \\ \Rightarrow I(n)=\frac{1}{a}z^ne^{az}-\frac{1}{a}nI(n-1) \ \ ...
1
vote
1answer
41 views

Upper bounding a sum of exponentials

Define $$\phi(a,b,k) = e^{-a/b} + e^{-a/(b+1)} + \cdots + e^{-a/(b+k)}.$$ For example, $$\phi(10,2,3) = e^{-10/2} + e^{-10/3} + e^{-10/4} + e^{-10/5}, $$ or $$\phi(10,2,3) = e^{-5} + e^{-3.33..} + ...
1
vote
1answer
32 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!}$ ...
1
vote
1answer
72 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}$$
1
vote
1answer
27 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
1answer
144 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 ...
1
vote
1answer
62 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} ...
1
vote
2answers
77 views

The result of exponential sum formula

I am awakard to deal with math problem I am trying to understand the first condition that is (k-r)=mN I can understand when (k-r) is mN, the left formula is 1 But I don't know how to left ...
1
vote
2answers
42 views

Identity involving trigonometric sum

I have to prove that $$\overset{N}{\underset{n=-N}{\sum}} \left(N-\left|n\right|\right)e^{2\pi inx}=\left|\overset{N}{\underset{n=1}{\sum}} e^{2\pi inx}\right|^{2}=\left(\frac{\sin\left(N\pi ...
1
vote
1answer
80 views

Absolute value of a cubic Gauss sum (over Field $\mathbb{F}_p$ )

I'm interested in the quantity $|\sum_{x \in \mathbb{F}_p} \omega^{ax^3+bx^2+cx}|$ where $a \in \mathbb{F}_p^*,b,c \in \mathbb{F}_p$ and $\omega$ is a primitive $p$-th root of unity i.e. ...
1
vote
4answers
92 views

closed-form term for this sum:

related to this question: Is there an easy closed-form term for $$\sum_{j=k}^{\infty} \frac{x^j}{j!}e^{-x},$$ thus when the sum starts at a constant $k$ instead of $1$? EDIT: Thanks for your help. ...