Skip to main content

All Questions

Filter by
Sorted by
Tagged with
29 votes
2 answers
4k views

Closed formula for a certain infinite series

I came across this problem while doing some simplifications. So, I like to ask QUESTION. Is there a closed formula for the evaluation of this series? $$\sum_{(a,b)=1}\frac{\cos\left(\frac{a}b\right)}{...
T. Amdeberhan's user avatar
27 votes
3 answers
2k views

Kasteleyn's formula for domino tilings generalized?

It seems a marvel when a bunch of irrational numbers "conspire" to become rational, even better an integer. An elementary example is $\prod_{j=1}^n4\cos^2\left(\pi j/(2n+1)\right)=1$. Kasteleyn's ...
T. Amdeberhan's user avatar
23 votes
4 answers
2k views

Identity for an infinite product

Here is an experimental "result" exhibiting the difference of two (formal) infinite products that "almost factorizes". QUESTION. Is this true? $$\prod_{n\geq1}(1+x^{2n-1})^{24} - \...
T. Amdeberhan's user avatar
15 votes
4 answers
3k views

No Tonelli or Fubini

Whenever we can interchange summation (perhaps due to Tonelli-Fubini), good things happen. Otherwise, one has to struggle evaluating double sums in just one way, because the alternative results in a ...
13 votes
3 answers
810 views

Is $\sum_{n=1}^\infty\frac{S(n)}{n!}$ an irrational, where $S(n)$ denotes the sum of remainders function?

For each integer $n\geq 1$ we consider the arithmetic function $$S(n)=\sum_{k=1}^n n\text{ mod }k,\tag{1}$$ the sum of remainders function, the arithmetic function A004125 from the OEIS. Example. We'...
user142929's user avatar
11 votes
1 answer
1k views

Extending an assignment property from Q to R (or C)

Property of any odd number of nonnegative integers: Given $x_1 \leq \cdots \leq x_{2n + 1}$ with each $x_i \in \mathbb{Z}_{\geq 0}$, suppose that for any $x_i$ we remove, the remaining numbers can be ...
Benjamin Dickman's user avatar
10 votes
1 answer
755 views

The $9$th tetration of $-\sqrt2$

Let $^na$ denote the $n$th tetration of $a$, so that $^0a=1$ and $$^{n+1}a=a^{^na}$$ for $n=0,1,\dots$. (For complex $x$ and $y$, here we use the definition $x^y:=e^{y\ln x}$, where $\ln$ is the ...
Iosif Pinelis's user avatar
10 votes
0 answers
287 views

Coefficients of polynomials vs trigonometric product

Let's consider the family of sequences of coefficients in the expansion $$\prod_{i=0}^{n-1}(1+x^{3^i}+x^{3^{i+1}})=\sum_{k\geq0}a_n(k)\, x^k.$$ Remark. Evidently, the RHS is a finite sum. Here is a ...
T. Amdeberhan's user avatar
7 votes
1 answer
683 views

The Gauss Circle Problem asymptotic in dimension

The circle problem in $k$ dimensions: "For $n>0$, how many points $z\in \ \mathbb{Z}^k$ have $\|z\|^2\leq n$?" For large $n$, the answer is $\approx n^{k/2}\cdot \operatorname{Vol}(B^k(0,1))+\...
Christian Chapman's user avatar
7 votes
1 answer
1k views

Signed variant of the Flint Hills series

I asked my Calculus 2 students to come up with a series the convergence of which they are unable to decide. One of the students, Denis Zelent, invented a very interesting one: $$ \sum_{n = 1}^\infty \...
Mateusz Kwaśnicki's user avatar
6 votes
2 answers
755 views

Prove positivity of a binomial sum

Some problems appear easy on the face of it, but perhaps they are not. Here is an instance of a certain calculation which is slightly reformulated from its original encounter in a current work. I have ...
T. Amdeberhan's user avatar
6 votes
3 answers
536 views

A need for analytic continuation of a finite sum function

Let $\varphi(n):=(-1)^{n+1}(n+1)2^{2n}$. I am able to prove the following identity (${\color{red}{\mathbf{LHS}}}$=infinite series, ${\color{blue}{\mathbf{RHS}}}$=finite sum) \begin{align*} {\color{red}...
T. Amdeberhan's user avatar
5 votes
2 answers
957 views

Dirichlet's approximation only using prime power as denominator

I am not sure whether this is a suitable question for MO. We know the classical version of Dirichlet's approximation theorem that if $x$ is a real number and $Q>0$ there exist $p,q\in \mathbb{Z}$ ...
Subhajit Jana's user avatar
5 votes
1 answer
680 views

When does this interesting sum diverge?

For $x \gt 0,$ what is the greatest $y$ such that $$\sum_ {1\le h^x \le k^y} \frac{1}{h^x k^y}= \infty ?$$ I don't know of any references or methods for this -- not even for $x=1$, for which the ...
Clark Kimberling's user avatar
5 votes
1 answer
456 views

Number defined by a recursive binary sequence

In a math column in Scientific American many years ago, I encountered a peculiar binary sequence I describe below. Unfortunately I can't find a reference on this, so I would be grateful for any ...
Dominic van der Zypen's user avatar
4 votes
1 answer
246 views

Is $C_n$ infinitely log-convex?

A sequence $a_n$ is called log-convex if $\mathcal{L}(a_n):=a_{n+1}a_{n-1}-a_n^2\geq0$ for all $n$; it is infinitely log-convex provided that all the iterates $\mathcal{L}^k(a_n)$ are still log-convex,...
T. Amdeberhan's user avatar
4 votes
1 answer
208 views

Stationary phase method for $\varphi''(x_0)= 0$

Stationary phase method (in the usual setup) gives asymptotic for $$ I(\lambda)=\int_{a}^{b} f(t) e^{i \lambda \varphi(t)} d t, $$ when at any stationary point $x_0$ ($\varphi'(x_0)=0$) second ...
Alexey Ustinov's user avatar
4 votes
1 answer
95 views

Limiting values of particular functions

Let's define the functions $$A_n(q)=\sum_{k=0}^n(-1)^k\cdot\frac{(1+q)q^k}{1+q^{2k+1}}\cdot\frac{2k+1}{n+k+1}\binom{2n}{n-k}.$$ I'm interested in the following: QUESTION. Let $n\geq1$ be integers. ...
T. Amdeberhan's user avatar
3 votes
1 answer
631 views

Is the sequence $(\log(n!)\mod1)_{n\in\mathbb N}$ dense in the interval $[0,1]$?

This question was raised in the comment by Todd Trimble at how to proof there is a natural number n, the first four digits of n! Is 2018?. I thought the question may be posted separately, as even ...
Iosif Pinelis's user avatar
3 votes
1 answer
459 views

Limit of an infinite series with quadratic arguments

I have encountered a limiting process on some infinite series. So, I would like to ask: QUESTION. Assume $n$ is an even positive integer. Is this true? $$\lim_{r\rightarrow1^{-}}\sum_{j=1}^{\infty}\...
T. Amdeberhan's user avatar
3 votes
1 answer
251 views

Congruence modulo 2 for q-series

This quest arose from certain calculations with integer partitions (having distinct parts) and the corresponding values of their Dyson ranks. I would like to ask: QUESTION. Is this congruence true ...
T. Amdeberhan's user avatar
2 votes
0 answers
150 views

Closeness of a rational approximation

What is $$p_*:=\inf\big\{p\in\mathbb R\colon\,\inf_{n\in\mathbb N}n^p\,\inf_{k\in\mathbb N} |2\sqrt{3n}-9\pi/4-k\pi|>0\big\},$$ where $\mathbb N:=\{1,2,\dots\}$? In other words, I would like to ...
Iosif Pinelis's user avatar
2 votes
0 answers
65 views

Request for resources or techniques for bounding the infinity norm of an infinite product convolved with a simple function

I'm attempting to bound an expression of the form. $$ \lVert(\prod_{i=1}^{\infty} \phi_i) * s \rVert_{\infty} $$ Where $\phi_i$ are bounded periodic step functions which can be replaced by smoothed ...
G G's user avatar
  • 41
1 vote
1 answer
117 views

Product/quotient of factorials beget dyadic powers

I am writing up some notes and the following occurred to me and I would like to see if there are a variety of ways to prove it. Just for reference, the identity pops out of equality between constant ...
T. Amdeberhan's user avatar
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 ...
ljk's user avatar
  • 105
0 votes
1 answer
939 views

Asymptotic equivalence for functions with zeros

I am considering the relative asymptotic behavior of a pair of real functions on the positive real axis, say $f$ and $g$. There is no $x_0$ such that $f$ and $g$ are non-zero for all $x>x_0$. ...
Kevin Smith's user avatar
  • 2,480
-3 votes
1 answer
194 views

Bounding a number-theoretic integral

Find a good upper bound on $$\int_1^T\frac{\zeta'(s)}{\zeta(s)\zeta(1-s)}X^sdt,$$ where $s=c+it$ for a constant $c>1$ and $X>0$ is a parameter. If needed, we can assume RH. My attempt here is ...
charlie_beck's user avatar