I've been studying properties of q-analogs recently and had some difficulties on trying to prove some basic-looking inequalities. For $q \in (0, 1)$ and $n\in\mathbb{N}$ let's define q-integer $[n]_q = \frac{1-q^n}{1-q}$. I understand that it is easy to prove that, for example, $[n]_q < [n+1]_q$ (as it is equivalent to $q^{n+1} < q^n$). But what about quadratic inequalities? As a certain example, let $k \in \mathbb{N}$ s.t. $k+1 \leq n$. For "ordinary" integers, it is easy to show that $ \frac{k(k+1)}{(n-k)(n-k-1)} \leq 1 $ for $2k \leq n-1$ since $$ \frac{k(k+1)}{(n-k)(n-k-1)} \leq 1 \Leftrightarrow k^2 + k \leq n^2 - 2 n k + k^2 - n + k \Leftrightarrow n^2 - 2n k - n \geq 0 \Leftrightarrow \\ \Leftrightarrow n - 2k - 1 \geq 0 \Leftrightarrow n \geq 2k + 1 $$ However, if we change all integers in this equality to q-integers, we will need to prove that $$ \frac{ (1 - q^k) (1 - q^{k+1}) } { (1 - q^{n-k}) (1 - q^{n-k-1}) } \leq 1 $$ and I can't come up with idea to prove it, since $[k]_q [k+1]_q = [k^2 + k]_q$ is false. However, my gut feeling and numerical checks show that these must indeed hold (and for other similar inequalities also). As an argument (weak, as I admit), it is known that q-integers are, in fact, polynomials in $q$ and $\lim_{q \to 1-} [n]_q = n$, so due to "niceness" of polynomial functions it would be rather strange if some inequality held only in limit.
2026-03-25 19:02:57.1774465377
On q-analogs of integer inequalities
97 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in ALGEBRA-PRECALCULUS
- How to show that $k < m_1+2$?
- What are the functions satisfying $f\left(2\sum_{i=0}^{\infty}\frac{a_i}{3^i}\right)=\sum_{i=0}^{\infty}\frac{a_i}{2^i}$
- Finding the value of cot 142.5°
- Why is the following $\frac{3^n}{3^{n+1}}$ equal to $\frac{1}{3}$?
- Extracting the S from formula
- Using trigonometric identities to simply the following expression $\tan\frac{\pi}{5} + 2\tan\frac{2\pi}{5}+ 4\cot\frac{4\pi}{5}=\cot\frac{\pi}{5}$
- Solving an equation involving binomial coefficients
- Is division inherently the last operation when using fraction notation or is the order of operation always PEMDAS?
- How is $\frac{\left(2\left(n+1\right)\right)!}{\left(n+1\right)!}\cdot \frac{n!}{\left(2n\right)!}$ simplified like that?
- How to solve algebraic equation
Related Questions in INEQUALITY
- Confirmation of Proof: $\forall n \in \mathbb{N}, \ \pi (n) \geqslant \frac{\log n}{2\log 2}$
- Prove or disprove the following inequality
- Proving that: $||x|^{s/2}-|y|^{s/2}|\le 2|x-y|^{s/2}$
- Show that $x\longmapsto \int_{\mathbb R^n}\frac{f(y)}{|x-y|^{n-\alpha }}dy$ is integrable.
- Solution to a hard inequality
- Is every finite descending sequence in [0,1] in convex hull of certain points?
- Bound for difference between arithmetic and geometric mean
- multiplying the integrands in an inequality of integrals with same limits
- How to prove that $\pi^{e^{\pi^e}}<e^{\pi^{e^{\pi}}}$
- Proving a small inequality
Related Questions in Q-ANALOGS
- Properties of Gaussian binomial coefficient
- $q$-analog confusion
- Gauss identities of $q$-analog
- Importance of $q$-analog
- $q$-analogs confusion in some steps
- Bijection for $q$-binomial coefficient
- For $|q|<1$, the function $\frac{(az;q)_\infty}{(z;q)_\infty}$ is analytic on $|z|<1$.
- Double sum of Lambert series: Partial sum in closed form desired!
- What closed forms exist for this basic hypergeometric series?
- Can the following integral involving digamma be evaluated in closed form (special functions allowed but not preferred)?
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
One has $$\begin{align}&\frac{(1 - q^k) (1 - q^{k+1})}{(1 - q^{n-k}) (1 - q^{n-k-1})} \leqslant 1 \\\\&\iff (1 - q^k) (1 - q^{k+1})\leqslant (1 - q^{n-k}) (1 - q^{n-k-1}) \\\\&\iff 1-q^{k+1}-q^k+q^{2k+1}\leqslant 1-q^{n-k-1}-q^{n-k}+q^{2n-2k-1} \\\\&\iff q^{k+1}+q^k-q^{2k+1}-q^{n-k-1}-q^{n-k}+q^{2n-2k-1}\geqslant 0\end{align}$$
Now, let $$f(k):=q^{k+1}+q^k-q^{2k+1}-q^{n-k-1}-q^{n-k}+q^{2n-2k-1}$$
Then, one has $$f(k)\gt f(k+1)\tag1$$ since $$\begin{align}f(k)-f(k+1)&=q^{k+1}+q^k-q^{2k+1}-q^{n-k-1}-q^{n-k}+q^{2n-2k-1} \\&\qquad -\bigg(q^{k+2}+q^{k+1}-q^{2k+3}-q^{n-k-2}-q^{n-k-1}+q^{2n-2k-3}\bigg) \\\\&=q^k(1-q^{2})-q^{2k+1}(1-q^{2})+q^{n-k-2}(1-q^{2})-q^{2n-2k-3}(1-q^{2}) \\\\&=(1-q^2)\bigg(q^k-q^{2k+1}+q^{n-k-2}-q^{2n-2k-3}\bigg) \\\\&=(1-q^2)\bigg(q^k(1-q^{k+1})+q^{n-k-2}(1-q^{n-k-1})\bigg) \\\\&\gt 0\end{align}$$
Also, one has $$f\bigg(\left\lfloor\frac{n-1}{2}\right\rfloor\bigg)\geqslant 0\tag2$$ since for $n=2m$, $$f(m-1)=q^{m-1}(1-q^2)(1-q^{m})\geqslant 0$$ and for $n=2m+1$, $$f(m)=q^{m+1}+q^m-q^{2m+1}-q^{m}-q^{m+1}+q^{2m+1}=0$$
Therefore, if $k\leqslant\dfrac{n-1}{2}$, then it follows from $(1)(2)$ that $$f(k)\geqslant 0.$$