All Questions
Tagged with trigonometric-sums nt.number-theory
16 questions
21
votes
3
answers
2k
views
Trigonometric inequality
For odd and coprime positive integers $p$ and $q$, the following inequality holds:
$$\sum_{m=1}^{p} \sum_{n=1}^{q} \frac{2}{\cos(\frac{2m\pi}{p})+\cos(\frac{2n\pi}{q})} \le pq(|p-q|+1)$$
Unfortunately,...
- 683
8
votes
1
answer
517
views
Integer solutions of $2\cos\left(\frac{p\pi}n\right)+2\cos\left(\frac{q\pi}n\right)+4\cos\left(\frac{p\pi}n\right)\cos\left(\frac{q\pi}n\right)=1$
I asked this question on MSE yesterday. Due to observations that I have made only after that, I feel that it may be a much harder problem than it looks like. So, I am posting the question here as well....
user506548
9
votes
2
answers
440
views
How to prove this sum involving powers of cosec is an integer?
It is claimed that the following function produces only integer values for all integer $m \geq 1$, $N \geq 2$.
$F(m,N)=\frac{N^m}{2^m}\displaystyle \sum_{j=1}^{N-1} \operatorname{cosec} ^{2m}\left(\...
- 201
2
votes
1
answer
197
views
When does a random trigonometric sum approximate $1$?
I am looking for an upper bound $R=R_{n,\varepsilon}$ such that for given $\varepsilon>0$ and real numbers $\alpha_1, \dotsc, \alpha_n$ in, say, $[1,2]$, there is $x\in [1,R]$ such that
$$
\frac 1n\...
- 1,352
11
votes
2
answers
1k
views
A problem in additive combinatorics
$\color{red}{\mathrm{Problem:}}$
$n\geq3$ is a given positive integer, and $a_1 ,a_2, a_3, \ldots ,a_n$ are all given integers that aren't multiples of $n$ and $a_1 + \cdots + a_n$ is also not a ...
- 302
1
vote
2
answers
418
views
Order of magnitude for trigonometric sum
Consider the following sum:
$$ S_N = \sum_{ \substack{ k_1 + k_2 + k_3 =N \\ -(N-2) \leq k_1, k_2 , k_3 \leq N \\ k_1, k_2 , k_3 \neq 0 } } \frac{1}{k_1 k_2 k_3} \sin\left( \frac{k_1\pi}{N} \right) \...
- 333
2
votes
0
answers
233
views
Finite sum involving root of unity
I have the following sum:
$$\sum_{\sigma=1,\text{odd}}^{\frac{p}{2}-2}\frac{\sin \frac{r \sigma \pi}{p}}{\sin \frac{q \sigma \pi}{p}}$$
where $p\equiv2\pmod4$, $p$ and $q$ are coprime numbers such ...
- 21
1
vote
0
answers
156
views
Fejer-Jackson-like inequality with divisor sum
A question was recently asked about a generalization of the Fejer-Jackson inequality $$\sum_{k=1}^n \frac{\sin kx}{k}\gt 0 \quad \forall\: n\in\mathbb{Z}^+\: \text{and}\: 0\lt x\lt\pi$$
to ...
- 105
7
votes
2
answers
853
views
Closed formula for sine powers
I am looking for a closed formula for the expressions
$$ \sum_{k=1}^{n-1} \sin\left(\pi \frac{k}{n}\right)^m,$$
with $n \in \mathbb{N}$ and $m \in \mathbb{N}$ odd.
Playing with these sums a bit, I ...
- 9,853
7
votes
3
answers
771
views
Something interesting about the quintic $x^5 + x^4 - 4 x^3 - 3 x^2 + 3 x + 1=0$ and its cousins
(Update):
Courtesy of Myerson's and Elkies' answers, we find a second cyclic quintic for $\cos\frac{2\pi}{p}$ with $p=\text{1 mod 10}$ as,
$$\frac{z^5}{\beta} = 10 z^3 - 20 n^2 z^2 + 5 (3 n^4 - 25 n^...
- 12.6k
1
vote
1
answer
319
views
Is this function $\mathbb{Q}$ periodic?
Considering a function $f$ exponentially decreasing at infinity, is the following function $\mathbb{Q}$ periodic ?
$$F(x)= \sum\limits_{q =1}^{\infty} \; \sum\limits_{n =1}^{\infty} \; \sum\...
- 1,199
4
votes
2
answers
656
views
Non-standard Gauss sums
I have the following problem. Let $p$ be some prime. What is the value of
\begin{equation}
\sum_{k=1}^{p-1} \left(\frac{k+1}{p}\right) \omega_p^{kl},
\end{equation}
where $\left(\frac{k+1}{p}\right)$ ...
- 145
2
votes
1
answer
222
views
trigonometric sum and inequalities
let $x\in\mathbb{R}-\mathbb{Z}$ and $e(x)=e^{2\pi ix}$. If we have this sum $$\left|\overset{q}{\underset{h=1}{\sum}^{*}}e\left(h\, x\right)\underset{\underset{p\equiv h\,\textrm{mod}\, q}{p\leq N}}{\...
- 45
6
votes
2
answers
1k
views
Estimating a sum of gauss sums
Hey guys, I'm concerned with bounding the following sum of gauss sums from above
$$\sum_{p\leq x}~{\frac{1}{(p-1)^2}}\sum_{m=1}^{p-1}~\sum_{\chi~(p)}~\sum_{a=1}^{p-1}{~\chi^m(a)e\left(\frac{a}{p}\...
- 61
7
votes
2
answers
1k
views
Salie-type sum bound
I am interested in bounding the following Salie-type ("twisted Kloosterman") sum
$$
S(a,b,\beta) = \sum_{x \in \mathbb{Z}/{p^{\beta}}\mathbb{Z}} \left( \frac{x}{p^{\beta}} \right) \chi(ax + bx^{-1}).
...
- 197
4
votes
1
answer
518
views
Summations in $\tan^2$
Hey all,
I was just wondering if anyone had come across the following identities, valid for $m\in\mathbb{N}$. I've used Abramowitz and Stegun, Maple, Mathematica etc but can't find them anywhere. I ...
- 211