Carlitz q-Bernoulli polynomials
DefinitionThe \(q\)-analogue of a real number#✓fully proved
For real numbers \(q\) and \(x\), the \(q\)-analogue of \(x\) is
where \(q^x\) is the real power; we write \([x]\) when \(q\) is fixed. When \(q = 1\) the denominator is \(0\) and the quotient is taken to be \(0\).
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Section 1.
Used by 23
DefinitionCarlitz-type sequences#✓fully proved
For real \(q\), a sequence of functions \(T_n : \mathbb{R} \to \mathbb{R}\), \(n \ge 0\), is Carlitz-type with associated real sequence \((a_k)_{k \ge 0}\) if for every natural number \(n\) and every real \(x\), \(T_n(x) = (q - 1)^{-n} \sum_{k=0}^{n} (-1)^{n-k} \binom{n}{k} a_k q^{kx}\).
public def IsCarlitzTypeWith (q : ℝ) (T : ℕ → ℝ → ℝ) (a : ℕ → ℝ) : Prop :=
∀ n x, T n x = ((q - 1) ^ n)⁻¹ *
∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) * a k * q ^ ((k : ℝ) * x)
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Definition in Section 2.1.
Used by 6
DefinitionCarlitz \(q\)-polynomials \(\eta_n\)#✓fully proved
For real \(q\), write \([y] = (q^y - 1)/(q - 1)\) and let \(a_0 = 1\) and \(a_k = k/[k]\) for \(k \ge 1\). For natural \(n\) and real \(x\), Carlitz's \(q\)-polynomial is \(\eta_n(x) = (q - 1)^{-n} \sum_{k=0}^{n} (-1)^{n-k} \binom{n}{k} a_k q^{kx}\); that is, \((\eta_n)\) is the Carlitz-type sequence with associated sequence \((a_k)\). Its values at \(0\) are written \(\eta_n = \eta_n(0)\).
public noncomputable def carlitzEtaPoly (q : ℝ) (n : ℕ) (x : ℝ) : ℝ :=
((q - 1) ^ n)⁻¹ * ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(if k = 0 then 1 else (k : ℝ) / qBracket q k) * q ^ ((k : ℝ) * x)
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Section 2.1 (examples after Theorem 2.1); after L. Carlitz (1948).
Uses 1 · Used by 5
DefinitionCarlitz \(q\)-Bernoulli polynomials#✓fully proved
For real \(q\), write \([y] = (q^y - 1)/(q - 1)\). For natural \(n\) and real \(x\), Carlitz's \(q\)-Bernoulli polynomial is \(\beta_n(x) = (q - 1)^{-n} \sum_{k=0}^{n} (-1)^{n-k} \binom{n}{k} \frac{k + 1}{[k + 1]} q^{kx}\); that is, \((\beta_n)\) is the Carlitz-type sequence with associated sequence \(a_k = (k + 1)/[k + 1]\). The Carlitz \(q\)-Bernoulli numbers are \(\beta_n = \beta_n(0)\).
public noncomputable def carlitzBetaPoly (q : ℝ) (n : ℕ) (x : ℝ) : ℝ :=
((q - 1) ^ n)⁻¹ * ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(((k : ℝ) + 1) / qBracket q ((k : ℝ) + 1)) * q ^ ((k : ℝ) * x)
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Section 2.1 (examples after Theorem 2.1); after L. Carlitz (1948).
TheoremThe \(q\)-analogue of \(0\) is \(0\)#✓fully proved
For every real number \(q\), \([0]_q = 0\), where \([x]_q = (q^x - 1)/(q - 1)\) is the \(q\)-analogue of a real number \(x\), taken to be \(0\) when \(q = 1\).
public theorem qBracket_zero (q : ℝ) : qBracket q 0 = 0
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Section 1.
Uses 1
TheoremThe \(q\)-number of \(1\)#✓fully proved
For real \(q \ne 1\), the \(q\)-analogue \([x] = (q^x - 1)/(q - 1)\) satisfies \([1] = 1\).
public theorem qBracket_one {q : ℝ} (hq : q ≠ 1) : qBracket q 1 = 1
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Section 1.
Uses 1 · Used by 2
TheoremThe zeroth term of a Carlitz-type sequence#✓fully proved
Let \(q\) be a real number. If \((T_n)\) is a Carlitz-type \(q\)-polynomial sequence with associated real sequence \((a_k)\), then \(T_0(x) = a_0\) for every real \(x\).
public theorem IsCarlitzTypeWith.apply_zero {q : ℝ} {T : ℕ → ℝ → ℝ} {a : ℕ → ℝ}
(h : IsCarlitzTypeWith q T a) (x : ℝ) : T 0 x = a 0
public def IsCarlitzTypeWith (q : ℝ) (T : ℕ → ℝ → ℝ) (a : ℕ → ℝ) : Prop :=
∀ n x, T n x = ((q - 1) ^ n)⁻¹ *
∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) * a k * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:37
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Definition in Section 2.1.
Uses 1
TheoremThe zeroth Carlitz \(q\)-polynomial#✓fully proved
For all real \(q\) and \(x\), Carlitz's \(q\)-polynomial \(\eta_0(x)\) equals \(1\).
public theorem carlitzEtaPoly_zero (q x : ℝ) : carlitzEtaPoly q 0 x = 1
public noncomputable def carlitzEtaPoly (q : ℝ) (n : ℕ) (x : ℝ) : ℝ :=
((q - 1) ^ n)⁻¹ * ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(if k = 0 then 1 else (k : ℝ) / qBracket q k) * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:47
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Section 2.1.
Uses 2
TheoremCarlitz's initial value \(\eta_1 = 0\)#✓fully proved
For real \(q \ne 1\), the value \(\eta_1 = \eta_1(0)\) of Carlitz's \(q\)-polynomial \(\eta_1\) at \(0\) equals \(0\).
public theorem carlitzEtaPoly_one_zero {q : ℝ} (hq : q ≠ 1) : carlitzEtaPoly q 1 0 = 0
public noncomputable def carlitzEtaPoly (q : ℝ) (n : ℕ) (x : ℝ) : ℝ :=
((q - 1) ^ n)⁻¹ * ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(if k = 0 then 1 else (k : ℝ) / qBracket q k) * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:47
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Sections 1 and 2.1.
Uses 3
TheoremThe zeroth Carlitz \(q\)-Bernoulli polynomial#✓fully proved
For real \(q \ne 1\) and every real \(x\), the Carlitz \(q\)-Bernoulli polynomial \(\beta_0(x)\) equals \(1\).
public theorem carlitzBetaPoly_zero {q : ℝ} (hq : q ≠ 1) (x : ℝ) : carlitzBetaPoly q 0 x = 1
public noncomputable def carlitzBetaPoly (q : ℝ) (n : ℕ) (x : ℝ) : ℝ :=
((q - 1) ^ n)⁻¹ * ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(((k : ℝ) + 1) / qBracket q ((k : ℝ) + 1)) * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:57
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Section 2.1.
Uses 3
TheoremCharacterization of Carlitz-type sequences#●ready to prove
Let \(q > 0\) with \(q \ne 1\) be real and write \([x] = (q^x - 1)/(q - 1)\). A sequence of functions \(T_n : \mathbb{R} \to \mathbb{R}\) is Carlitz-type with some associated real sequence \((a_k)\) if and only if for every natural \(n\) and every real \(x\), \(T_n(x) = \sum_{k=0}^{n} \binom{n}{k} T_k(0) q^{kx} [x]^{n-k}\).
This is a \(q\)-analogue of the characterization of Appell sequences.
public theorem_wanted isCarlitzType_iff_sum_choose (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1)
(T : ℕ → ℝ → ℝ) :
(∃ a, IsCarlitzTypeWith q T a) ↔
∀ n x, T n x = ∑ k ∈ range (n + 1),
(n.choose k : ℝ) * T k 0 * q ^ ((k : ℝ) * x) * qBracket q x ^ (n - k)
public def IsCarlitzTypeWith (q : ℝ) (T : ℕ → ℝ → ℝ) (a : ℕ → ℝ) : Prop :=
∀ n x, T n x = ((q - 1) ^ n)⁻¹ *
∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) * a k * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:37
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Theorem 2.1.
Uses 2
TheoremBinomial inversion#●ready to prove
For real sequences \((u_n)\) and \((v_n)\), the identities \(u_n = \sum_{k=0}^{n} \binom{n}{k} v_k\) hold for all natural numbers \(n\) if and only if the identities \(v_n = \sum_{k=0}^{n} (-1)^{n-k} \binom{n}{k} u_k\) hold for all natural numbers \(n\).
public theorem_wanted binomial_inversion_iff (u v : ℕ → ℝ) :
(∀ n, u n = ∑ k ∈ range (n + 1), (n.choose k : ℝ) * v k) ↔
∀ n, v n = ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) * u k
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Lemma 2.2.
TheoremSums of \(q^{rk} (k)^n\) via Carlitz-type sequences#●ready to prove
Let \(q > 0\) with \(q \ne 1\), let \([x] = (q^x - 1)/(q - 1)\), and let \(r \ge 1\) be a natural number. Let \(S_m(x)\) (\(m \in \mathbb{N}\), \(x \in \mathbb{R}\)) be the Carlitz-type sequence with associated sequence \(a_k = 1/((q - 1)[k + r])\), that is,
for all \(m\) and all real \(x\). Then for all natural numbers \(n\) and \(N\),
where \(0^0 = 1\).
public theorem_wanted sum_qpow_mul_qBracket_pow (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1)
(r n N : ℕ) (hr : 0 < r) (S : ℕ → ℝ → ℝ)
(hS : IsCarlitzTypeWith q S fun k => 1 / ((q - 1) * qBracket q ((k + r : ℕ) : ℝ))) :
∑ k ∈ range N, q ^ (r * k) * qBracket q k ^ n = q ^ (r * N) * S n N - S n 0
public def IsCarlitzTypeWith (q : ℝ) (T : ℕ → ℝ → ℝ) (a : ℕ → ℝ) : Prop :=
∀ n x, T n x = ((q - 1) ^ n)⁻¹ *
∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) * a k * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:37
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Theorem 2.3.
Uses 2
TheoremSums of \(q^{rk} (k)^{n-d}\) via Carlitz-type sequences#●ready to prove
Let \(q > 0\) with \(q \ne 1\), let \([x] = (q^x - 1)/(q - 1)\), and let \(r\), \(d\) and \(n\) be natural numbers with \(r \ge 1\), \(d \le r\) and \(d \le n\). Write \((k)_d = k(k-1)\cdots(k-d+1)\) for the falling factorial (with \((k)_0 = 1\)). Let \(T_m(x)\) (\(m \in \mathbb{N}\), \(x \in \mathbb{R}\)) be the Carlitz-type sequence with associated sequence \(a_k = (q - 1)^{d-1} (k)_d / [k + r - d]\), that is,
for all \(m\) and all real \(x\). Then for every natural number \(N\),
where \(0^0 = 1\).
public theorem_wanted sum_qpow_mul_qBracket_pow_sub (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1)
(r d n N : ℕ) (hr : 0 < r) (hdr : d ≤ r) (hdn : d ≤ n) (T : ℕ → ℝ → ℝ)
(hT : IsCarlitzTypeWith q T fun k =>
(q - 1) ^ ((d : ℤ) - 1) * (k.descFactorial d : ℝ) / qBracket q ((k + r - d : ℕ) : ℝ)) :
∑ k ∈ range N, q ^ (r * k) * qBracket q k ^ (n - d) =
(q ^ ((r - d) * N) * T n N - T n 0) / (n.descFactorial d : ℝ)
public def IsCarlitzTypeWith (q : ℝ) (T : ℕ → ℝ → ℝ) (a : ℕ → ℝ) : Prop :=
∀ n x, T n x = ((q - 1) ^ n)⁻¹ *
∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) * a k * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:37
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Theorem 2.4.
Uses 2
TheoremSymbolic recurrence for Carlitz-type sequences#●ready to prove
Let \(q > 0\) with \(q \ne 1\), write \([x] = (q^x - 1)/(q - 1)\), let \(r\) be a natural number, let \(P\) be a real polynomial and let \((a_k)\) be a real sequence with \([k + r]\, a_k = P(k)\) for every natural number \(k\). If \((T_n)\) is a Carlitz-type sequence with associated sequence \((a_k)\) and \(t_n = T_n(0)\), then for every natural number \(n\) greater than the degree of \(P\) (taken to be \(0\) when \(P = 0\)), \(q^r \sum_{j=0}^{n} \binom{n}{j} q^j t_j = t_n\), which in umbral notation reads \(q^r (q t + 1)^n = t^n\).
The hypothesis \([k + r]\, a_k = P(k)\) encodes \(a_k = P(k)/[k + r]\); for \(r = 0\) it forces \(P(0) = 0\) and leaves \(a_0\) free.
public theorem_wanted carlitzType_symbolic_recurrence (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1)
(r : ℕ) (P : Polynomial ℝ) (a : ℕ → ℝ)
(ha : ∀ k : ℕ, qBracket q ((k + r : ℕ) : ℝ) * a k = P.eval (k : ℝ))
(T : ℕ → ℝ → ℝ) (hT : IsCarlitzTypeWith q T a) (n : ℕ) (hn : P.natDegree < n) :
q ^ r * ∑ j ∈ range (n + 1), (n.choose j : ℝ) * q ^ j * T j 0 = T n 0
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
public def IsCarlitzTypeWith (q : ℝ) (T : ℕ → ℝ → ℝ) (a : ℕ → ℝ) : Prop :=
∀ n x, T n x = ((q - 1) ^ n)⁻¹ *
∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) * a k * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:37
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Theorem 2.5.
Uses 2
TheoremClosure properties of Carlitz-type sequences#●ready to prove
Let \(q > 0\) with \(q \ne 1\) be real, and let \((T_n)\) be a Carlitz-type sequence of functions \(\mathbb{R} \to \mathbb{R}\) with associated real sequence \((a_k)\). Then: (i) \(n q^x T_{n-1}(x)\) is Carlitz-type with associated sequence \((q - 1) k a_{k-1}\); (ii) if \(a_0 = 0\), then \(q^{-x} T_{n+1}(x)/(n + 1)\) is Carlitz-type with associated sequence \(a_{k+1}/((q - 1)(k + 1))\); (iii) \(q^{-x} (T_n(x) + (q - 1) T_{n+1}(x))\) is Carlitz-type with associated sequence \(a_{k+1}\); (iv) \(n (T_{n-1}(x) + (q - 1) T_n(x))\) is Carlitz-type with associated sequence \((q - 1) k a_k\). At \(n = 0\) the functions in (i) and (iv) are \(0\), and at \(k = 0\) the associated sequence in (i) is \(0\).
public theorem_wanted isCarlitzTypeWith_closure (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1)
(T : ℕ → ℝ → ℝ) (a : ℕ → ℝ) (hT : IsCarlitzTypeWith q T a) :
IsCarlitzTypeWith q (fun n x => q ^ x * n * T (n - 1) x)
(fun k => (q - 1) * k * a (k - 1)) ∧
(a 0 = 0 → IsCarlitzTypeWith q (fun n x => q ^ (-x) * T (n + 1) x / (n + 1))
(fun k => a (k + 1) / ((q - 1) * (k + 1)))) ∧
IsCarlitzTypeWith q (fun n x => q ^ (-x) * (T n x + (q - 1) * T (n + 1) x))
(fun k => a (k + 1)) ∧
IsCarlitzTypeWith q (fun n x => n * (T (n - 1) x + (q - 1) * T n x))
(fun k => (q - 1) * k * a k)
public def IsCarlitzTypeWith (q : ℝ) (T : ℕ → ℝ → ℝ) (a : ℕ → ℝ) : Prop :=
∀ n x, T n x = ((q - 1) ^ n)⁻¹ *
∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) * a k * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:37
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Proposition 2.6.
Uses 1
TheoremSums of \(q^k (k)^{n-1}\) via Carlitz's \(q\)-polynomials \(\eta_n\)#●ready to prove
Let \(q > 0\) with \(q \ne 1\), let \([x] = (q^x - 1)/(q - 1)\), and let \(\eta_n(x)\) be Carlitz's \(q\)-polynomials, with \(\eta_n = \eta_n(0)\). Then for every natural number \(n \ge 1\) and every natural number \(N\),
where \(0^0 = 1\).
public theorem_wanted sum_qpow_mul_qBracket_pow_eq_carlitzEta (q : ℝ) (hq0 : 0 < q)
(hq1 : q ≠ 1) (n N : ℕ) (hn : 0 < n) :
∑ k ∈ range N, q ^ k * qBracket q k ^ (n - 1) =
(carlitzEtaPoly q n N - carlitzEtaPoly q n 0) / n
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
public noncomputable def carlitzEtaPoly (q : ℝ) (n : ℕ) (x : ℝ) : ℝ :=
((q - 1) ^ n)⁻¹ * ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(if k = 0 then 1 else (k : ℝ) / qBracket q k) * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:47
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Corollary 2.7.
Uses 2
TheoremWeighted \(q\)-power sums via Carlitz's \(q\)-Bernoulli polynomials#●ready to prove
Let \(q > 0\) with \(q \ne 1\), let \([x] = (q^x - 1)/(q - 1)\), and let \(\beta_n(x)\) be Carlitz's \(q\)-Bernoulli polynomials, with \(\beta_n = \beta_n(0)\). Then for all natural numbers \(n\) and \(N\),
where \(0^0 = 1\), and the first term is \(0\) when \(n = 0\).
public theorem_wanted sum_qpow_mul_qBracket_pow_eq_carlitzBeta (q : ℝ) (hq0 : 0 < q)
(hq1 : q ≠ 1) (n N : ℕ) :
n * ∑ k ∈ range N, q ^ (2 * k) * qBracket q k ^ (n - 1) +
(q - 1) * ∑ k ∈ range N, q ^ k * qBracket q k ^ n =
q ^ N * carlitzBetaPoly q n N - carlitzBetaPoly q n 0
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
public noncomputable def carlitzBetaPoly (q : ℝ) (n : ℕ) (x : ℝ) : ℝ :=
((q - 1) ^ n)⁻¹ * ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(((k : ℝ) + 1) / qBracket q ((k : ℝ) + 1)) * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:57
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Corollary 2.8.
Uses 2
DefinitionExtended Carlitz \(q\)-Bernoulli polynomials#✓fully proved
For real \(q\), the extended Carlitz \(q\)-Bernoulli polynomials \(\beta_n^{(r)}(x)\), indexed by natural numbers \(r\) and \(n\) and evaluated at real \(x\), are defined by recursion on \(r\): \(\beta_n^{(0)}(x) = \eta_n(x)\) is Carlitz's \(q\)-polynomial, and \(\beta_n^{(r+1)}(x) = q^{-x} \bigl(\beta_n^{(r)}(x) + (q - 1) \beta_{n+1}^{(r)}(x)\bigr)\). The extended Carlitz \(q\)-Bernoulli numbers are \(\beta_n^{(r)} = \beta_n^{(r)}(0)\).
public noncomputable def extendedCarlitzBetaPoly (q : ℝ) : ℕ → ℕ → ℝ → ℝ
| 0, n, x => carlitzEtaPoly q n x
| r + 1, n, x => q ^ (-x) *
(extendedCarlitzBetaPoly q r n x + (q - 1) * extendedCarlitzBetaPoly q r (n + 1) x)
public noncomputable def carlitzEtaPoly (q : ℝ) (n : ℕ) (x : ℝ) : ℝ :=
((q - 1) ^ n)⁻¹ * ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(if k = 0 then 1 else (k : ℝ) / qBracket q k) * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:47
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Section 2.2 (definition of the extended family).
Uses 1 · Used by 6
TheoremExtended Carlitz \(q\)-Bernoulli polynomials of order zero#✓fully proved
For every real \(q\), natural number \(n\) and real \(x\), the extended Carlitz \(q\)-Bernoulli polynomial \(\beta_n^{(0)}(x)\) equals Carlitz's \(q\)-polynomial \(\eta_n(x)\).
public theorem extendedCarlitzBetaPoly_zero (q : ℝ) (n : ℕ) (x : ℝ) :
extendedCarlitzBetaPoly q 0 n x = carlitzEtaPoly q n x
public noncomputable def extendedCarlitzBetaPoly (q : ℝ) : ℕ → ℕ → ℝ → ℝ
| 0, n, x => carlitzEtaPoly q n x
| r + 1, n, x => q ^ (-x) *
(extendedCarlitzBetaPoly q r n x + (q - 1) * extendedCarlitzBetaPoly q r (n + 1) x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:217
public noncomputable def carlitzEtaPoly (q : ℝ) (n : ℕ) (x : ℝ) : ℝ :=
((q - 1) ^ n)⁻¹ * ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(if k = 0 then 1 else (k : ℝ) / qBracket q k) * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:47
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Section 2.2.
Uses 2
TheoremRecurrence for the extended Carlitz \(q\)-Bernoulli polynomials#✓fully proved
For every real \(q\), natural numbers \(r\) and \(n\), and real \(x\), the extended Carlitz \(q\)-Bernoulli polynomials satisfy \(\beta_n^{(r+1)}(x) = q^{-x} \bigl(\beta_n^{(r)}(x) + (q - 1) \beta_{n+1}^{(r)}(x)\bigr)\).
public theorem extendedCarlitzBetaPoly_succ (q : ℝ) (r n : ℕ) (x : ℝ) :
extendedCarlitzBetaPoly q (r + 1) n x = q ^ (-x) *
(extendedCarlitzBetaPoly q r n x + (q - 1) * extendedCarlitzBetaPoly q r (n + 1) x)
public noncomputable def extendedCarlitzBetaPoly (q : ℝ) : ℕ → ℕ → ℝ → ℝ
| 0, n, x => carlitzEtaPoly q n x
| r + 1, n, x => q ^ (-x) *
(extendedCarlitzBetaPoly q r n x + (q - 1) * extendedCarlitzBetaPoly q r (n + 1) x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:217
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Section 2.2.
Uses 1
TheoremClosed forms for the extended Carlitz \(q\)-Bernoulli polynomials#●ready to prove
Let \(q > 0\) with \(q \ne 1\) be real, write \([x] = (q^x - 1)/(q - 1)\), let \(r\) be a natural number, and let \(\beta_n^{(r)}(x)\) be the extended Carlitz \(q\)-Bernoulli polynomials. Put \(a_k = (k + r)/[k + r]\) for natural \(k\) with \(k + r \ne 0\), and \(a_0 = 1\) if \(r = 0\). Then: (i) for every natural \(n\) and real \(x\), \(\beta_n^{(r)}(x) = (q - 1)^{-n} \sum_{k=0}^{n} (-1)^{n-k} \binom{n}{k} a_k q^{kx}\); (ii) for every natural \(n\) and real \(x\), \(\beta_n^{(r)}(x) = \sum_{k=0}^{n} \binom{n}{k} \beta_k^{(r)}(0) q^{kx} [x]^{n-k}\); (iii) for every natural \(n \ge 2\), \(q^r \sum_{j=0}^{n} \binom{n}{j} q^j \beta_j^{(r)}(0) = \beta_n^{(r)}(0)\).
public theorem_wanted extendedCarlitzBetaPoly_closed_forms (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1)
(r : ℕ) :
(∀ n x, extendedCarlitzBetaPoly q r n x = ((q - 1) ^ n)⁻¹ *
∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(if k + r = 0 then 1 else ((k + r : ℕ) : ℝ) / qBracket q ((k + r : ℕ) : ℝ)) *
q ^ ((k : ℝ) * x)) ∧
(∀ n x, extendedCarlitzBetaPoly q r n x = ∑ k ∈ range (n + 1),
(n.choose k : ℝ) * extendedCarlitzBetaPoly q r k 0 * q ^ ((k : ℝ) * x) *
qBracket q x ^ (n - k)) ∧
∀ n, 2 ≤ n → q ^ r * ∑ j ∈ range (n + 1),
(n.choose j : ℝ) * q ^ j * extendedCarlitzBetaPoly q r j 0 =
extendedCarlitzBetaPoly q r n 0
public noncomputable def extendedCarlitzBetaPoly (q : ℝ) : ℕ → ℕ → ℝ → ℝ
| 0, n, x => carlitzEtaPoly q n x
| r + 1, n, x => q ^ (-x) *
(extendedCarlitzBetaPoly q r n x + (q - 1) * extendedCarlitzBetaPoly q r (n + 1) x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:217
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Proposition 2.9.
Uses 2
TheoremWeighted \(q\)-power sums via the extended Carlitz \(q\)-Bernoulli polynomials#●ready to prove
Let \(q > 0\) with \(q \ne 1\), let \([x] = (q^x - 1)/(q - 1)\), and let \(\beta_n^{(r)}(x)\) be the extended Carlitz \(q\)-Bernoulli polynomials, with \(\beta_n^{(r)} = \beta_n^{(r)}(0)\). Then for all natural numbers \(r\), \(n\) and \(N\),
where \(0^0 = 1\), and the first term is \(0\) when \(n = 0\).
public theorem_wanted sum_qpow_mul_qBracket_pow_eq_extendedCarlitzBeta (q : ℝ) (hq0 : 0 < q)
(hq1 : q ≠ 1) (r n N : ℕ) :
n * ∑ k ∈ range N, q ^ ((r + 1) * k) * qBracket q k ^ (n - 1) +
(q - 1) * r * ∑ k ∈ range N, q ^ (r * k) * qBracket q k ^ n =
q ^ (r * N) * extendedCarlitzBetaPoly q r n N - extendedCarlitzBetaPoly q r n 0
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
public noncomputable def extendedCarlitzBetaPoly (q : ℝ) : ℕ → ℕ → ℝ → ℝ
| 0, n, x => carlitzEtaPoly q n x
| r + 1, n, x => q ^ (-x) *
(extendedCarlitzBetaPoly q r n x + (q - 1) * extendedCarlitzBetaPoly q r (n + 1) x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:217
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Theorem 2.10.
Uses 2
TheoremSeries for the extended Carlitz \(q\)-Bernoulli numbers#●ready to prove
Let \(0 < q < 1\), write \([x] = (q^x - 1)/(q - 1)\), and let \(\beta_n^{(r)} = \beta_n^{(r)}(0)\) be the extended Carlitz \(q\)-Bernoulli numbers. For every natural number \(n \ge 1\), \(\beta_n^{(0)} = -n \sum_{k=0}^{\infty} q^k [k]^{n-1} + (1 - q)^{-n}\), and for every natural number \(r \ge 1\),
public theorem_wanted extendedCarlitzBeta_eq_tsum (q : ℝ) (hq0 : 0 < q) (hq1 : q < 1)
(r n : ℕ) (hn : 0 < n) :
extendedCarlitzBetaPoly q r n 0 =
if r = 0 then -n * ∑' k : ℕ, q ^ k * qBracket q k ^ (n - 1) + ((1 - q) ^ n)⁻¹
else -n * ∑' k : ℕ, q ^ ((r + 1) * k) * qBracket q k ^ (n - 1) +
r * (1 - q) * ∑' k : ℕ, q ^ (r * k) * qBracket q k ^ n
public noncomputable def extendedCarlitzBetaPoly (q : ℝ) : ℕ → ℕ → ℝ → ℝ
| 0, n, x => carlitzEtaPoly q n x
| r + 1, n, x => q ^ (-x) *
(extendedCarlitzBetaPoly q r n x + (q - 1) * extendedCarlitzBetaPoly q r (n + 1) x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:217
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Theorem 2.11.
Uses 2
TheoremBernoulli numbers as a limit as \(q \to 1^-\)#●ready to prove
Let \(r \ge 1\) and \(n \ge 1\) be integers and, for real \(q\) and \(x\), write \([x] = (q^x - 1)/(q - 1)\). Then, as \(q\) tends to \(1\) from below,
where \(B_n\) is the \(n\)-th Bernoulli number, with the convention \(B_1 = -1/2\).
public theorem_wanted tendsto_tsum_qBracket_bernoulli (r n : ℕ) (hr : 0 < r) (hn : 0 < n) :
Tendsto (fun q : ℝ => ∑' k : ℕ,
((r : ℝ) * q ^ (r * k) - ((n : ℝ) + r) * q ^ ((r + 1) * k)) * qBracket q k ^ (n - 1))
(𝓝[<] 1) (𝓝 (bernoulli n : ℝ))
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Corollary 2.12.
Uses 1
TheoremSums of \(q^{ir}\) times \(q\)-falling factorials#●ready to prove
Let \(q > 0\) with \(q \ne 1\), let \([x] = (q^x - 1)/(q - 1)\), and write \([x]_m = [x][x-1]\cdots[x-m+1]\) for the \(q\)-falling factorial (with \([x]_0 = 1\)). Then for all natural numbers \(r \ge 1\), \(k\) and \(N\),
public theorem_wanted sum_qpow_mul_qFalling (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1) (r k N : ℕ)
(hr : 0 < r) :
∑ i ∈ range N, q ^ (i * r) * ∏ j ∈ range k, qBracket q ((i : ℝ) - j) =
(∑ l ∈ range r, q ^ ((r - l - 1) * N + (l + 1) * k) *
(∏ j ∈ range l, qBracket q ((r : ℝ) - 1 - j)) /
∏ j ∈ range (l + 1), qBracket q (((k + r : ℕ) : ℝ) - j)) *
∏ j ∈ range (k + 1), qBracket q ((N : ℝ) - j)
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Proposition 2.14.
Uses 1
TheoremLimit of the \(q\)-power-sum interpolant at \(0\): first closed form#●ready to prove
Let \(q > 0\) with \(q \ne 1\), let \(r \ge 1\) and \(k \ge 0\) be integers, and for real \(x\) write \([x] = (q^x - 1)/(q - 1)\), \([x]_m = [x][x-1]\cdots[x-m+1]\) (with \([x]_0 = 1\)) and \([k]! = [1][2]\cdots[k]\). Let \(P\) be a real polynomial such that \(P(q^N) = q^{k(k-1)/2} \sum_{i=0}^{N-1} q^{ir} [i]_k\) for every positive integer \(N\). Then \(P(q^x)/[x]\) tends, as \(x \to 0\) with \(x \ne 0\), to
public theorem_wanted tendsto_qInterpolant_div_qBracket (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1)
(r k : ℕ) (hr : 0 < r) (P : Polynomial ℝ)
(hP : ∀ N : ℕ, 0 < N → P.eval (q ^ N) = q ^ (k * (k - 1) / 2) *
∑ i ∈ range N, q ^ (i * r) * ∏ j ∈ range k, qBracket q ((i : ℝ) - j)) :
Tendsto (fun x : ℝ => P.eval (q ^ x) / qBracket q x) (𝓝[≠] 0)
(𝓝 ((-1 : ℝ) ^ k * (∏ j ∈ range k, qBracket q ((j : ℝ) + 1)) *
∑ i ∈ range r, q ^ (i * k) * (∏ j ∈ range i, qBracket q ((r : ℝ) - 1 - j)) /
∏ j ∈ range (i + 1), qBracket q (((k + r : ℕ) : ℝ) - j)))
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Corollary 2.15.
Uses 1
TheoremPartial fraction decomposition of \(q^{kx}\) over a \(q\)-falling factorial#●ready to prove
Let \(q > 0\) with \(q \ne 1\), let \([x] = (q^x - 1)/(q - 1)\), write \([m]! = [1][2]\cdots[m]\) (with \([0]! = 1\)) and \(\binom{k}{i}_q = [k]!/([i]!\,[k-i]!)\). Then for every natural number \(k\) and every real number \(x \notin \{0, 1, \dots, k\}\),
public theorem_wanted qpow_div_qFalling_partial_fractions (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1)
(k : ℕ) (x : ℝ) (hx : ∀ i : ℕ, i ≤ k → x ≠ i) :
q ^ ((k : ℝ) * x) / ∏ j ∈ range (k + 1), qBracket q (x - j) =
(∏ j ∈ range k, qBracket q ((j : ℝ) + 1))⁻¹ * ∑ i ∈ range (k + 1),
(-1 : ℝ) ^ (k - i) *
((∏ j ∈ range k, qBracket q ((j : ℝ) + 1)) /
((∏ j ∈ range i, qBracket q ((j : ℝ) + 1)) *
∏ j ∈ range (k - i), qBracket q ((j : ℝ) + 1))) *
q ^ ((k ^ 2 + k) / 2 + (i ^ 2 - i) / 2) / qBracket q (x - i)
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Proposition 2.16.
Uses 1
TheoremSecond closed form of a limit of \(q\)-interpolated falling-factorial sums#●ready to prove
Let \(q > 0\) with \(q \ne 1\), let \([x] = (q^x - 1)/(q - 1)\), write \([x]_m = [x][x-1]\cdots[x-m+1]\) and \([m]! = [1][2]\cdots[m]\) (both equal to \(1\) when \(m = 0\)), and let \(r \ge 1\) and \(k\) be natural numbers. Let \(P\) be a real polynomial such that
for every integer \(N \ge 1\). Then, as \(x \to 0\) through real numbers \(x \ne 0\), \(P(q^x)/[x]\) tends to
public theorem_wanted tendsto_qInterpolant_div_qBracket' (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1)
(r k : ℕ) (hr : 0 < r) (P : Polynomial ℝ)
(hP : ∀ N : ℕ, 0 < N → P.eval (q ^ N) = q ^ (k * (k - 1) / 2) *
∑ i ∈ range N, q ^ (i * r) * ∏ j ∈ range k, qBracket q ((i : ℝ) - j)) :
Tendsto (fun x : ℝ => P.eval (q ^ x) / qBracket q x) (𝓝[≠] 0)
(𝓝 ((-1 : ℝ) ^ k * (∏ j ∈ range k, qBracket q ((j : ℝ) + 1)) *
(∏ j ∈ range (r - 1), qBracket q ((j : ℝ) + 1)) * q ^ (1 - (r : ℝ)) *
∑ i ∈ range r, (q - 1) ^ i *
q ^ (((i * (i + 1) / 2 : ℕ) : ℝ) - ((i * (r - 1) : ℕ) : ℝ)) /
((∏ j ∈ range (r - 1 - i), qBracket q ((j : ℝ) + 1)) *
qBracket q ((k + i + 1 : ℕ) : ℝ))))
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Proposition 2.17.
Uses 1
TheoremExtended Carlitz \(q\)-Bernoulli numbers via \(q\)-Stirling numbers#●ready to prove
Let \(q > 0\) with \(q \ne 1\) be real, write \([x] = (q^x - 1)/(q - 1)\) for real \(x\), \([x]_m = [x][x-1] \cdots [x-m+1]\) (with \([x]_0 = 1\)) and \([m]! = [1][2] \cdots [m]\) (with \([0]! = 1\)), and let \(\beta_n^{(r)}(x)\) be the extended Carlitz \(q\)-Bernoulli polynomials, with numbers \(\beta_n^{(r)} = \beta_n^{(r)}(0)\). Let \(r \ge 1\) and \(n\) be natural numbers, and let \(S(m, k)\) be real numbers such that \([x]^m = \sum_{k=0}^{m} q^{k(k-1)/2} S(m, k) [x]_k\) for every natural number \(m\) and every real \(x\) (the defining identity of Carlitz's \(q\)-Stirling numbers of the second kind). For natural \(k\) put \(\varphi_r(q, k) = (-1)^k [k]! \sum_{i=0}^{r-1} q^{ik} [r-1]_i / [k+r]_{i+1}\). Then
and for every natural number \(k\),
MetaMathlibExt.extendedCarlitzBeta_eq_sum_qStirling · 17 lines
public theorem_wanted extendedCarlitzBeta_eq_sum_qStirling (q : ℝ) (hq0 : 0 < q) (hq1 : q ≠ 1)
(r n : ℕ) (hr : 0 < r) (S : ℕ → ℕ → ℝ)
(hS : ∀ (m : ℕ) (x : ℝ), qBracket q x ^ m = ∑ k ∈ range (m + 1),
q ^ (k * (k - 1) / 2) * S m k * ∏ j ∈ range k, qBracket q (x - j)) :
extendedCarlitzBetaPoly q r n 0 = ∑ k ∈ range (n + 1),
(-1 : ℝ) ^ k * (∏ j ∈ range k, qBracket q ((j : ℝ) + 1)) *
(∑ i ∈ range r, q ^ (i * k) * (∏ j ∈ range i, qBracket q ((r : ℝ) - 1 - j)) /
∏ j ∈ range (i + 1), qBracket q (((k + r : ℕ) : ℝ) - j)) * S n k ∧
∀ k : ℕ, (-1 : ℝ) ^ k * (∏ j ∈ range k, qBracket q ((j : ℝ) + 1)) *
(∑ i ∈ range r, q ^ (i * k) * (∏ j ∈ range i, qBracket q ((r : ℝ) - 1 - j)) /
∏ j ∈ range (i + 1), qBracket q (((k + r : ℕ) : ℝ) - j)) =
(-1 : ℝ) ^ k * (∏ j ∈ range k, qBracket q ((j : ℝ) + 1)) *
(∏ j ∈ range (r - 1), qBracket q ((j : ℝ) + 1)) * q ^ (1 - (r : ℝ)) *
∑ i ∈ range r, (q - 1) ^ i *
q ^ (((i * (i + 1) / 2 : ℕ) : ℝ) - ((i * (r - 1) : ℕ) : ℝ)) /
((∏ j ∈ range (r - 1 - i), qBracket q ((j : ℝ) + 1)) *
qBracket q ((k + i + 1 : ℕ) : ℝ))
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
public noncomputable def extendedCarlitzBetaPoly (q : ℝ) : ℕ → ℕ → ℝ → ℝ
| 0, n, x => carlitzEtaPoly q n x
| r + 1, n, x => q ^ (-x) *
(extendedCarlitzBetaPoly q r n x + (q - 1) * extendedCarlitzBetaPoly q r (n + 1) x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:217
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Theorem 2.13.
Uses 2
TheoremCarlitz \(q\)-Bernoulli numbers via \(q\)-Stirling numbers#●ready to prove
Let \(q > 0\) with \(q \ne 1\), write \([x] = (q^x - 1)/(q - 1)\), \([x]_k = [x][x - 1] \cdots [x - k + 1]\) and \([k]! = [1][2] \cdots [k]\) (empty products are \(1\)), and let \(\beta_n = \beta_n(0)\) be Carlitz's \(q\)-Bernoulli numbers. If real numbers \(S_q(m,k)\) satisfy \([x]^m = \sum_{k=0}^{m} q^{k(k-1)/2} S_q(m,k) [x]_k\) for every natural number \(m\) and every real \(x\) (this is the defining identity of Carlitz's \(q\)-Stirling numbers of the second kind), then for every natural number \(n\), \(\beta_n + q \beta_{n+1} = \sum_{k=0}^{n} (-1)^k \frac{[k]!}{[k+2]} S_q(n,k)\).
public theorem_wanted carlitzBeta_add_mul_succ_eq_sum_qStirling (q : ℝ) (hq0 : 0 < q)
(hq1 : q ≠ 1) (n : ℕ) (S : ℕ → ℕ → ℝ)
(hS : ∀ (m : ℕ) (x : ℝ), qBracket q x ^ m = ∑ k ∈ range (m + 1),
q ^ (k * (k - 1) / 2) * S m k * ∏ j ∈ range k, qBracket q (x - j)) :
carlitzBetaPoly q n 0 + q * carlitzBetaPoly q (n + 1) 0 = ∑ k ∈ range (n + 1),
(-1 : ℝ) ^ k * (∏ j ∈ range k, qBracket q ((j : ℝ) + 1)) / qBracket q ((k : ℝ) + 2) * S n k
public noncomputable def qBracket (q x : ℝ) : ℝ :=
(q ^ x - 1) / (q - 1)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:28
public noncomputable def carlitzBetaPoly (q : ℝ) (n : ℕ) (x : ℝ) : ℝ :=
((q - 1) ^ n)⁻¹ * ∑ k ∈ range (n + 1), (-1 : ℝ) ^ (n - k) * (n.choose k : ℝ) *
(((k : ℝ) + 1) / qBracket q ((k : ℝ) + 1)) * q ^ ((k : ℝ) * x)
WantedExt/Combinatorics/Enumerative/CarlitzTypeQPolynomialsWanted.lean:57
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Corollary 2.18.
Uses 2
TheoremSum of consecutive Bernoulli numbers via Stirling numbers#●ready to prove
For every natural number \(n\), \(B_n + B_{n+1} = \sum_{k=0}^{n} (-1)^k \frac{k!}{k+2} S(n,k)\), where \(B_n\) are the Bernoulli numbers with \(B_1 = -1/2\) (generating function \(t/(e^t - 1)\), the paper's convention) and \(S(n,k)\) are the Stirling numbers of the second kind.
public theorem_wanted bernoulli_add_bernoulli_succ_eq_sum_stirlingSecond (n : ℕ) :
bernoulli n + bernoulli (n + 1) = ∑ k ∈ range (n + 1),
(-1 : ℚ) ^ k * (k.factorial : ℚ) / ((k : ℚ) + 2) * (Nat.stirlingSecond n k : ℚ)
Sources
- Bakir Farhi, q-Analogues of Sums of Consecutive Powers of Natural Numbers and Extended Carlitz q-Bernoulli Numbers and Polynomials, INTEGERS 26 (2026), Article A85, Corollary 2.19.
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.