All Questions
31 questions
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 ...
- 43.2k
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} - \...
- 43.2k
1
vote
0
answers
175
views
Solution of recurrence relation with summation
I have the following recurrence relation:
$$b(n,k)=\sum _{\text{i}=0}^{2 n-1} \left(b(n-1,k-\text{i})+\frac{\text{i} (2 n-\text{i}) \binom{2 n-1}{\text{i}} \binom{(n-2)^2}{k-\text{i}}}{2 n-1} \right)$$...
- 47
0
votes
0
answers
63
views
Arrangements of fixed $k$-polyplets in a $n\times n$ matrix
Recently, I asked a question about the number of arrangements of $k$ elements inside a $n\times n$ matrix with certain restrictions. The one I´m actually interested in for this question is in its 2. ...
- 47
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 ...
- 43.2k
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 ...
- 43.2k
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
0
answers
231
views
Where does this trig. identity hold?
Fix an integer $n\geq1$.
QUESTION. Is it possible to find ALL pair of sequences of non-negative integers $(a_k,b_k)$, for $k=1,2,\dots,n$, such that
$$\sum_{k=1}^n \sin^{2a_k}\theta\cdot \cos^{2b_k}\...
- 43.2k
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. ...
- 43.2k
2
votes
0
answers
321
views
Distribution of $\frac{(\sin(n))^2}{2^n}$ in dyadic intervals?
Good morning all,
I was wondering what kind of methods could help in order to tackle the following problem :
Define the set $A = \left\{ \frac{(\sin(n))^2}{2^n}\right\}$ for $n$ integer. So A is a ...
- 125
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 ...
- 43.2k
1
vote
0
answers
134
views
Number of solutions to a diophantine equation
Given a positive integer $n$, consider the diophantine equation $4x^2+y^2+4x+y=2n$ with solutions in non-negative integers $x$ and $y$.
Define the proportion
$$\delta_n=\frac{\#\{(x,y)\in\mathbb{Z}^2_{...
- 43.2k
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,...
- 43.2k
3
votes
1
answer
215
views
Laurent polynomials: what is the correspondence here?
Given a Laurent polynomial $f$, denote the number of terms by $\#f$ and let $\widehat{CT}(f)$ stand for the value of the constant term in $f$. For example, if $f(x,y)=2-\frac{y}x-\frac{x}y$ then $\#f=...
- 43.2k
2
votes
2
answers
269
views
Ratios of polynomials and derivatives under a certain functional
Let $p(x)$ be a polynomial of degree $n>2$, with roots $x_1,x_2,\dots,x_n$ (including multiplicities). Let $m$ be a positive even integer. Define the following mapping
$$V_m(p)=\sum_{1\leq i<j\...
- 43.2k
1
vote
2
answers
97
views
"Oddity" of a log-Bessel sequence happening at powers of $2$
Define the sequence $b_1=1$ and
$$b_n=\sum_{k=1}^{n-1}\binom{n-1}k\binom{n-1}{k-1}b_kb_{n-k}.$$
By now, there is enough in the literature that $C_n$ is odd iff $n=2^k-1$ for some $k$ where $C_n$ are ...
- 43.2k
5
votes
1
answer
425
views
"Interlacing property" of certain polynomials
I posted this question on MO which was quickly and decidedly answered by Noam D. Elkies.
Once more referring to the same set of polynomials
$$u_n(x) =
{2}^{n-1}\prod _{k=0}^{n-1}(2x+2k+1)
-{2\,n-1\...
- 43.2k
8
votes
1
answer
783
views
Real-rooted polynomials
I proposed this question at MO which was resolved neatly by Gerald Edgar in the form
$$
u_n(x) =
{2}^{n-1}\prod _{k=0}^{n-1}(2x+2k+1)
-{2\,n-1\choose n-1}\prod _{k=0}^{n-1}(x+k).$$
Now that we ...
- 43.2k
6
votes
1
answer
274
views
Limits (growth rates) of power series coefficients
Take two positive integers $m$ and $n$ and consider the rational function
$$G_{m,n}(x,t)=\frac{d}{dx}\left(\frac1{(1-x^m)(1-tx^n)}\right)$$
and the corresponding Taylor expansion as
$$G_{m,n}(x,t)=u_0(...
- 43.2k
6
votes
1
answer
290
views
What is the growth rate of the products of binomial coefficients?
Question 1: Are the following empirically observed relationships true
$$
{n \choose 1^a}{n \choose 2^a}{n \choose 3^a}\cdots {n \choose m^a}
\sim \exp\bigg(\frac{2n^{1 + \frac{1}{a}}}{a+3}\bigg)
$$
...
- 5,470
2
votes
1
answer
228
views
Choosing finite subsets of natural numbers
Let $t>0$ and $\delta\in\big(0,\frac12\big)$ be fixed. For any $k\in\mathbb{N}$ let $I_k,J_k\in\mathbb{N}$ be finite subsets of natural numbers with cardinalities denoted as $|I_k|,|J_k|$, ...
- 375
2
votes
2
answers
261
views
Prove a family of series having integer coefficients
I encountered a certain family of infinite series in some work, which is given by
$$F_r(x)=\frac1{2^r}\sum_{k=0}^r\binom{r}k\frac1{1+x(2k-r)^2}.$$
I've convincing date to believe the following is true,...
- 43.2k
1
vote
2
answers
111
views
A two-parameter inequality on product of linear terms
I would like to ask about a certain inequality that I need and which came out of some work in here.
Question. For integers $n\geq1$ and $k\geq3$, is this true? If so, any proof?
$$6\prod_{j=1}^k(...
- 43.2k
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 ...
- 43.2k
5
votes
0
answers
170
views
operation on Ord., Exp., Dri. generating functions
The ordinary, exponential and Dirichlet generating functions for a sequence $\{a_n\}_{n\geq0}$ are given (at least on the formal side), respectively, by
$$F(x)=\sum_{n\geq0}a_nx^n, \qquad E(x)=\sum_{n\...
- 43.2k
3
votes
3
answers
233
views
sequencial shift on families =flipped powers. How?
Consider the following family of functions
$$f_n(w):=\sum_{k=0}^{\infty}\frac{(-1)^{k-1}}{k!}(k+n)^{k-1}w^k.$$
QUESTION 1. Does the following hold?
$$f_n(w)=-\frac1{n(f_{-1}(w))^n}.$$
Deeper ...
- 43.2k
106
votes
5
answers
10k
views
integral of a "sin-omial" coefficients=binomial
I find the following averaged-integral amusing and intriguing, to say the least. Is there any proof?
For any pair of integers $n\geq k\geq0$, we have
$$\frac1{\pi}\int_0^{\pi}\frac{\sin^n(x)}{\...
- 43.2k
3
votes
2
answers
491
views
Unknown bias in a distribution related to prime numbers
If $n$ is composite then $\phi(n) < n-1$, hence there is at least one divisor $d$ of $n-1$ which does not divide $\phi(n)$. We call $d$ as the totient divisor of $n$. Trvially, if $n$ is prime then ...
- 5,470
3
votes
1
answer
222
views
Asymptotic for binomial sums
Let $S(n, t) = \sum_{k = 0}^n {n \choose k} ^t$.
The task is to find asymptotic behavior of $S(n,5)$, $n \to \infty$.
Asymptotic for $S(n,0)$ and $S(n,1)$ is very simple.
For $S(n,2)$ we can use ...
- 33
-1
votes
1
answer
222
views
Does the divergence of the sum of reciprocals of a set of integers imply this density statement about the set?
Suppose $A \subseteq \mathbb{N}$ is such that $\displaystyle{\sum_{n \in A} n^{-1}} = \infty$. Suppose $B \subseteq \mathbb{N}$ is infinite.
Is there a set $X \subseteq [1,\infty)$ and a increasing ...
- 11
1
vote
1
answer
603
views
The smallest altitude amongst the triangles formed by points in the unit circle
Let $S$ be a finite set of points inside the unit circle. Consider all possible triangles formed by three distinct points in $S$, and among all such triangles find the smallest altitude. Denote this ...
- 19