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

learn more… | top users | synonyms

4
votes
1answer
61 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, ...
2
votes
1answer
96 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 ...
1
vote
1answer
146 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?
0
votes
1answer
18 views

The upper bound of a sum of exponential function

Could someone help me to find the upper bound of the following function: $f(x) = \sqrt{\sum_{n=i}^{N} e^{-\alpha_{i}\cdot x}}$, where $x > 0$, the $i^{th}$ coefficient $\alpha_{i} > 0$. I got ...
0
votes
1answer
36 views

Calculating Maximum Population Size After 106 Years, Starting With 3 Breeding Pairs

I have been looking all over for a formula or program to determine a maximum possible human population size within a $106$ year span. This specifically is in response the the claim by the Creationist ...
9
votes
0answers
249 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) \}$ = { ...
5
votes
0answers
193 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
190 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
112 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
0answers
40 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
0answers
59 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
0answers
51 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
52 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
0answers
47 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
0answers
262 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
0answers
105 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
81 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
0answers
53 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 ...
1
vote
0answers
26 views

When is the sum of three reduced rationals equal to an integer

When is the sum of three reduced rationals equal to an integer? This may be a duplicate of Question 1550437 but even if it is, there is no answer associated with this other question. Given three ...
1
vote
0answers
54 views

Matrix power eventually reaches partial order

Given an $n$ by $n$ matrix $A$ of non-negative integers and a column matrix $x$ of non-negative integers and of length $n$, and a partial order on the set $\{1, 2, 3, 4,\ldots, n \}$ (representing the ...
1
vote
0answers
17 views

How to simplify a sum for the total cost of a yearly payment including compound interest

I want to simplify the below sum for the total cost over a yearly payment including compound interest over n years. An example: we have 150 euros that need to be paid every year and an interest of ...
1
vote
0answers
17 views

Relation between the sum of the values of a polynomial $f$ over a finite field, and the additive character sum with $f$ as the polynomial argument

Let $F$ be a finite field, let $f(T) \in F[T]$ and let $\psi$ be the canonical additive character of $F$. If $\sum_{x \in F}f(x) = 0$, what can we say of $\sum_{x \in F} \psi(f(x))$?
1
vote
0answers
33 views

A Fact Stated in Davenport's Multiplicative Number Theory

In his text Multiplicative Number Theory on page 9, Davenport mentions that another means of expanding the L-function is known and then mentions the fact that, $$ \mathcal{F} \sum_{n=1,n \; odd} ...
1
vote
0answers
16 views

Showing that $e^{z}$ series is concentrated around indices close to $|\Re(z)|$

So, I believe (but am having trouble showing) that the power series for $e^{z}$ is concentrated around indices close to $|\Re(z)|$ (or at any rate is negligible beyond those indices). More precisely, ...
1
vote
0answers
57 views

When does sum of exponentially many exponential functions go to zero?

I have $K=e^{n\beta}$ positive numbers $D_1\leq D_2\leq ...\leq D_K$. I want to find the maximum value of $\beta$ for which $e^{-nD_1}+e^{-nD_2}+...+e^{-nD_K}$ goes to zero as $n$ goes to infinity. ...
1
vote
0answers
341 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 ...
1
vote
0answers
37 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
0answers
22 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, ...
1
vote
0answers
25 views

Help in deriving proof with exponential and little-oh

I'm working through a proof of the Kelly Criterion found at http://www.elem.com/~btilly/kelly-criterion/. In checking up on some of the derivations I can't follow the last step in this sequence ...
1
vote
0answers
46 views

please evaluate this sum

$$\sum^\infty_{n=1}\frac{(-1)^n}{n!}\times\frac{3^{a+n}}{a+n}-\sum^\infty_{n=1}\frac{(-1)^n}{n!}\times\frac{1}{a+n}$$ I need help evaluating the above, step by step would help. Thanks for a>0 or ...
1
vote
0answers
44 views

Math equations of electron scattering

I'm trying to figure out the missing step here, in a problem about X-ray crystallography. I am referring to the attached image: In the image, A= electron density, Z= distance traveled, λ= X-ray ...
1
vote
0answers
189 views

sum of $p$th roots of unity

Let $p$ be an odd prime. Let $\mathbb Z_p$ be the ring of integers from $0$ to $p-1$, i.e. $\mathbb Z_p=\left\{0,1,\dots,p-1\right\}$. Let $r$ be a positive integer. Then, for all values of $p$, is ...
1
vote
0answers
337 views

Approximation of an exponential sum

Consider the flowing exponential sum with $x,\,y \ge 0$ and $c_i,\, d_i$ is a real number for $i=1,..,N$ $$ E=\sum\limits_{i = 1}^N \exp \left(- \left( x - c_i \right)^2 - \left( y - d_i \right)^2 ...
1
vote
0answers
101 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 ...
1
vote
0answers
204 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 ...
0
votes
0answers
22 views

Calculation of an integral involving the sum of a range of natural exponential functions

Does somebody know how to solve the following integral, I extremely hope I can obtain its close-form solution: \begin{equation} \int \sqrt{ \sum_{i=1}^{M}\sum_{j=1}^{M} ...
0
votes
0answers
17 views

series summation of quadratic exponentials

I need to prove the equation $\sum_{n=-\infty}^{\infty} e^{-\frac{1}{2} An^2+iBn} = \sqrt{\frac{2\pi}{A}} \sum_{l=-\infty}^{\infty} e^{-\frac{1}{2A}(B-2\pi l)^2}$, where A and B are constants(possibly ...
0
votes
0answers
26 views

Can every constant be written in that way?

When we are working in the ring $\mathbb{C}[e^{\lambda x} \mid \lambda \in \mathbb{C}]$ where the elements are of the form $$\sum_{i=0}^n \alpha_i e^{\lambda_i x}$$ where $\alpha_i, \lambda_i \in ...
0
votes
0answers
48 views

Average of additive character sum over all polynomials of degree at most $d$ over $GF(q)$

Let $F$ be a finite field with $q$ elements, let $E$ be its degree $n \geq 2$ extension and let $\psi$ be the canonical additive character of $E$. For $d \leq n $ let $$ \mathcal{P}_{\leq d} = \{f(x) ...
0
votes
0answers
21 views

Additive character sum over additive subgroups of finite fields, with special monomial arguments

Let $F$ be a finite field with $q = p^n$ elements, let $\psi$ be a non-trivial additive character of $F$, let $m$ be an integer coprime to $q-1$, and let $K$ be a large subspace of $F$, say $K$ is the ...
0
votes
0answers
45 views

Quantifier elimination in the structure of exponential sums

We consider the language $L=\{+, -, ' , T, 0, 1\}$ Let $\text{Exp}(\mathbb{C})$ (the exponential sums) be the structure in that we interpret $L$. We define $\text{Exp}(\mathbb{C})$ as the set of ...
0
votes
0answers
33 views

Population Growth-fraction exponential

Annual plants produce seeds that can over-winter for several years before germinating, but the "parent" plants do not survive themselves. An invasive annual produces S seeds in a growing season. Of ...
0
votes
0answers
36 views

Computation with Exponential Generating Function

I am working a problem on generating functions but am stuck at a technical part which I think is actually supposed to be really easy, but I just don't have much experience with such things. We're ...
0
votes
0answers
34 views

Is there a way to solve this problem - sum of powers

$N_1^a + N_2^a + \ldots + N_n^a$ Where a is any number. Example $40^7+ 37^7 + 35^7 + 32^7 + ... 1^n=R$ If Iknow what $R$ is and that $ N_n$ is restricted to $0 \lt N_n \le 40$, Is there a way to ...
0
votes
0answers
38 views

How to find last 9 digits of a large exponent?

I was doing some programming problem where I had to find the sum of last 9 digits of very large exponents. I can't even think of calculating that big powers, but I have to find last 9 digits of the ...
0
votes
0answers
53 views

Lower bound on sum of exponentials

Let $\mathbf{K}_{1:n}$ be a vector of known positive constants and $f(\mathbf{\theta}_{1:n})=\sum_{i=1}^n K_i \exp(\theta_i)$, for $\theta\in \mathbb{R}^n$. Is it possible to find a 'tight' lower ...
0
votes
0answers
16 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
0answers
23 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 ...
0
votes
0answers
486 views

Derivative of Log of Summation of exponential function (base e)

A financial formula that I am implementing requires that I find the first derivative of a function to find a local maxima, from scratch. Can someone please help me with finding the first derivative of ...
0
votes
0answers
88 views

Maths for a half-life style calculation

Struggling to see a very simple way to do the following calculation. It strikes me that it must be similar to working out what percentage of uranium atoms in a sample of uranium will decay in a given ...