Integral representations of k-Jacobsthal numbers
DefinitionLucas parameters of the k-Jacobsthal numbers#✓fully proved
For a natural number \(k\), the Lucas-sequence parameters \((P, Q) = (k, -2)\). The Lucas sequences \(J_{k,n} = U_n(k, -2)\) and \(j_{k,n} = V_n(k, -2)\) with these parameters are the \(k\)-Jacobsthal numbers (\(J_{k,0} = 0\), \(J_{k,1} = 1\)) and the \(k\)-Jacobsthal–Lucas numbers (\(j_{k,0} = 2\), \(j_{k,1} = k\)); both satisfy \(x_{n+2} = k x_{n+1} + 2 x_n\).
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
structure LucasSequenceParams where
p : ℤ
q : ℤ
q_ne_zero : q ≠ 0
MathlibExt/NumberTheory/LucasSequence.lean:39
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Section 1, recurrences (1) and (2).
Uses 1 · Used by 18
TheoremThe second k-Jacobsthal number#✓fully proved
For every natural number \(k\), the \(k\)-Jacobsthal number \(J_{k,2} = U_2(k, -2)\) equals \(k\).
theorem lucasU_kJacobsthalParams_two (k : ℕ) : lucasU (kJacobsthalParams k) 2 = k
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, proof of Theorem 2.
Uses 3
TheoremThe \(k\)-Jacobsthal-Lucas number \(j_{k,2}\)#✓fully proved
For every natural number \(k\), the \(k\)-Jacobsthal-Lucas numbers \(j_{k,n} = V_n(k, -2)\), the Lucas sequence \(V\) with parameters \((P, Q) = (k, -2)\), satisfy \(j_{k,2} = k^2 + 4\).
theorem lucasV_kJacobsthalParams_two (k : ℕ) :
lucasV (kJacobsthalParams k) 2 = (k : ℤ) ^ 2 + 4
def lucasV (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 2
| 1 => params.p
| n + 2 => params.p * lucasV params (n + 1) - params.q * lucasV params n
MathlibExt/NumberTheory/LucasSequence.lean:56
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, proof of Theorem 2.
Uses 3
DefinitionCompanion \(k\)-Jacobsthal numbers#✓fully proved
For a natural number \(k\) and integers \(a, b\), the companion \(k\)-Jacobsthal numbers \(\mathcal{J}_{k,n}(a, b)\), \(n \in \mathbb{N}\), are the integers defined by \(\mathcal{J}_{k,0}(a, b) = a\), \(\mathcal{J}_{k,1}(a, b) = b\) and \(\mathcal{J}_{k,n+2}(a, b) = k\,\mathcal{J}_{k,n+1}(a, b) + 2\,\mathcal{J}_{k,n}(a, b)\).
def companionKJacobsthal (k : ℕ) (a b : ℤ) : ℕ → ℤ
| 0 => a
| 1 => b
| n + 2 => k * companionKJacobsthal k a b (n + 1) + 2 * companionKJacobsthal k a b n
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Section 4.
Used by 7
TheoremRecurrence of the companion \(k\)-Jacobsthal numbers#✓fully proved
For every natural number \(k\), all integers \(a, b\) and every natural number \(n\), the companion \(k\)-Jacobsthal numbers satisfy \(\mathcal{J}_{k,n+2}(a, b) = k\,\mathcal{J}_{k,n+1}(a, b) + 2\,\mathcal{J}_{k,n}(a, b)\).
theorem companionKJacobsthal_add_two (k : ℕ) (a b : ℤ) (n : ℕ) :
companionKJacobsthal k a b (n + 2) =
k * companionKJacobsthal k a b (n + 1) + 2 * companionKJacobsthal k a b n
def companionKJacobsthal (k : ℕ) (a b : ℤ) : ℕ → ℤ
| 0 => a
| 1 => b
| n + 2 => k * companionKJacobsthal k a b (n + 1) + 2 * companionKJacobsthal k a b n
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:77
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Section 4.
Uses 1 · Used by 1
TheoremThe second companion \(k\)-Jacobsthal number#✓fully proved
For every natural number \(k\) and all integers \(a, b\), the companion \(k\)-Jacobsthal numbers satisfy \(\mathcal{J}_{k,2}(a, b) = bk + 2a\).
theorem companionKJacobsthal_two (k : ℕ) (a b : ℤ) :
companionKJacobsthal k a b 2 = b * k + 2 * a
def companionKJacobsthal (k : ℕ) (a b : ℤ) : ℕ → ℤ
| 0 => a
| 1 => b
| n + 2 => k * companionKJacobsthal k a b (n + 1) + 2 * companionKJacobsthal k a b n
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:77
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Section 4, list of the first companion numbers.
Uses 1
TheoremThe \(k\)-Jacobsthal numbers as companion numbers#✓fully proved
For a natural number \(k\), let \(\mathcal{J}_{k,n}(a, b)\) denote the companion \(k\)-Jacobsthal numbers and \(J_{k,n} = U_n(k, -2)\) the \(k\)-Jacobsthal numbers, the Lucas sequence with parameters \((k, -2)\). Then for every natural number \(n\), \(\mathcal{J}_{k,n}(0, 1) = J_{k,n}\): the companion numbers with initial values \(0\) and \(1\) are the \(k\)-Jacobsthal numbers.
theorem companionKJacobsthal_zero_one (k n : ℕ) :
companionKJacobsthal k 0 1 n = lucasU (kJacobsthalParams k) n
def companionKJacobsthal (k : ℕ) (a b : ℤ) : ℕ → ℤ
| 0 => a
| 1 => b
| n + 2 => k * companionKJacobsthal k a b (n + 1) + 2 * companionKJacobsthal k a b n
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:77
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Section 4, special cases of the companion numbers.
TheoremBinet-type identities for k-Jacobsthal numbers#●ready to prove
Let \(k\) and \(n\) be natural numbers, let \(J_{k,n} = U_n(k, -2)\) and \(j_{k,n} = V_n(k, -2)\) be the \(k\)-Jacobsthal and \(k\)-Jacobsthal–Lucas numbers, and let \(\Delta_k = \sqrt{k^2 + 8}\) and \(\sigma_k = (k + \Delta_k)/2\). Then, in \(\mathbb{R}\), \(j_{k,n} + \Delta_k J_{k,n} = 2\sigma_k^n\) and \(j_{k,n} - \Delta_k J_{k,n} = 2(-2)^n / \sigma_k^n\), and, in \(\mathbb{Z}\), \(j_{k,n}^2 - (k^2 + 8) J_{k,n}^2 = (-2)^{n+2}\).
public theorem_wanted kJacobsthal_binet_identities (k n : ℕ) :
jL[k, n] + Δ[k] * J[k, n] = 2 * ((k + Δ[k]) / 2) ^ n ∧
jL[k, n] - Δ[k] * J[k, n] = 2 * (-2) ^ n / ((k + Δ[k]) / 2) ^ n ∧
lucasV (kJacobsthalParams k) n ^ 2 - ((k : ℤ) ^ 2 + 8) * lucasU (kJacobsthalParams k) n ^ 2 =
(-2) ^ (n + 2)
def lucasV (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 2
| 1 => params.p
| n + 2 => params.p * lucasV params (n + 1) - params.q * lucasV params n
MathlibExt/NumberTheory/LucasSequence.lean:56
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Lemma 1.
Uses 3
TheoremAddition formulas for k-Jacobsthal numbers#●ready to prove
Let \(k\), \(m\) and \(n\) be natural numbers and let \(J_{k,n} = U_n(k, -2)\) and \(j_{k,n} = V_n(k, -2)\) be the \(k\)-Jacobsthal and \(k\)-Jacobsthal–Lucas numbers. Then \(2J_{k,m+n} = J_{k,m} j_{k,n} + J_{k,n} j_{k,m}\) and \(2j_{k,m+n} = j_{k,m} j_{k,n} + (k^2 + 8) J_{k,m} J_{k,n}\).
public theorem_wanted kJacobsthal_add_formulas (k m n : ℕ) :
2 * lucasU (kJacobsthalParams k) (m + n) =
lucasU (kJacobsthalParams k) m * lucasV (kJacobsthalParams k) n +
lucasU (kJacobsthalParams k) n * lucasV (kJacobsthalParams k) m ∧
2 * lucasV (kJacobsthalParams k) (m + n) =
lucasV (kJacobsthalParams k) m * lucasV (kJacobsthalParams k) n +
((k : ℤ) ^ 2 + 8) * lucasU (kJacobsthalParams k) m * lucasU (kJacobsthalParams k) n
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
def lucasV (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 2
| 1 => params.p
| n + 2 => params.p * lucasV params (n + 1) - params.q * lucasV params n
MathlibExt/NumberTheory/LucasSequence.lean:56
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Lemma 2.
Uses 3
TheoremIntegral representation of k-Jacobsthal numbers at multiples#●ready to prove
Let \(k\), \(\ell\) and \(n\) be natural numbers, let \(J_{k,n} = U_n(k, -2)\) and \(j_{k,n} = V_n(k, -2)\) be the \(k\)-Jacobsthal and \(k\)-Jacobsthal–Lucas numbers, and let \(\Delta_k = \sqrt{k^2 + 8}\). Then
Here \(n - 1\) is an integer exponent, so for \(n = 0\) the power is a reciprocal.
public theorem_wanted lucasU_kJacobsthal_mul_eq_integral (k ℓ n : ℕ) :
(lucasU (kJacobsthalParams k) (ℓ * n) : ℝ) =
n * J[k, ℓ] / 2 ^ n *
∫ x in (-1 : ℝ)..1, (jL[k, ℓ] + Δ[k] * J[k, ℓ] * x) ^ ((n : ℤ) - 1)
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Theorem 1.
Uses 3
TheoremIntegral representation of even- and odd-indexed k-Jacobsthal numbers#●ready to prove
Let \(k\) and \(n\) be natural numbers, let \(J_{k,n} = U_n(k, -2)\) be the \(k\)-Jacobsthal numbers and let \(\Delta_k = \sqrt{k^2 + 8}\). Then
and
Here \(n - 1\) is an integer exponent, so for \(n = 0\) the power is a reciprocal.
public theorem_wanted lucasU_kJacobsthal_even_odd_eq_integral (k n : ℕ) :
(lucasU (kJacobsthalParams k) (2 * n) : ℝ) =
k * n / 2 ^ n * ∫ x in (-1 : ℝ)..1, ((k : ℝ) ^ 2 + 4 + k * Δ[k] * x) ^ ((n : ℤ) - 1) ∧
(lucasU (kJacobsthalParams k) (2 * n + 1) : ℝ) =
1 / 2 ^ (n + 1) * ∫ x in (-1 : ℝ)..1,
(n * (k : ℝ) ^ 2 + k ^ 2 + 4 + k * (n + 1) * Δ[k] * x) *
((k : ℝ) ^ 2 + 4 + k * Δ[k] * x) ^ ((n : ℤ) - 1)
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Theorem 2.
Uses 2
TheoremIntegral representation of k-Jacobsthal–Lucas numbers at multiples#●ready to prove
Let \(k\), \(\ell\) and \(n\) be natural numbers, let \(J_{k,n} = U_n(k, -2)\) and \(j_{k,n} = V_n(k, -2)\) be the \(k\)-Jacobsthal and \(k\)-Jacobsthal–Lucas numbers, and let \(\Delta_k = \sqrt{k^2 + 8}\). Then
Here \(n - 1\) is an integer exponent, so for \(n = 0\) the power is a reciprocal.
public theorem_wanted lucasV_kJacobsthal_mul_eq_integral (k ℓ n : ℕ) :
(lucasV (kJacobsthalParams k) (ℓ * n) : ℝ) =
1 / 2 ^ n * ∫ x in (-1 : ℝ)..1,
(jL[k, ℓ] + (n + 1) * Δ[k] * J[k, ℓ] * x) * (jL[k, ℓ] + Δ[k] * J[k, ℓ] * x) ^ ((n : ℤ) - 1)
def lucasV (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 2
| 1 => params.p
| n + 2 => params.p * lucasV params (n + 1) - params.q * lucasV params n
MathlibExt/NumberTheory/LucasSequence.lean:56
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Theorem 3.
Uses 3
TheoremIntegral representation of even- and odd-indexed k-Jacobsthal–Lucas numbers#●ready to prove
Let \(k\) and \(n\) be natural numbers, let \(j_{k,n} = V_n(k, -2)\) be the \(k\)-Jacobsthal–Lucas numbers and let \(\Delta_k = \sqrt{k^2 + 8}\). Then
and
Here \(n - 1\) is an integer exponent, so for \(n = 0\) the power is a reciprocal.
public theorem_wanted lucasV_kJacobsthal_even_odd_eq_integral (k n : ℕ) :
(lucasV (kJacobsthalParams k) (2 * n) : ℝ) =
1 / 2 ^ n * ∫ x in (-1 : ℝ)..1,
((k : ℝ) ^ 2 + 4 + k * (n + 1) * Δ[k] * x) *
((k : ℝ) ^ 2 + 4 + k * Δ[k] * x) ^ ((n : ℤ) - 1) ∧
(lucasV (kJacobsthalParams k) (2 * n + 1) : ℝ) =
k / 2 ^ (n + 1) * ∫ x in (-1 : ℝ)..1,
(n * ((k : ℝ) ^ 2 + 8) + k ^ 2 + 4 + k * (n + 1) * Δ[k] * x) *
((k : ℝ) ^ 2 + 4 + k * Δ[k] * x) ^ ((n : ℤ) - 1)
def lucasV (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 2
| 1 => params.p
| n + 2 => params.p * lucasV params (n + 1) - params.q * lucasV params n
MathlibExt/NumberTheory/LucasSequence.lean:56
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Theorem 6.
Uses 2
TheoremIntegral representation of Jacobsthal numbers at multiples#●ready to prove
Let \(\ell\) and \(n\) be natural numbers and let \(J_n = U_n(1, -2)\) and \(j_n = V_n(1, -2)\) be the Jacobsthal and Jacobsthal–Lucas numbers (the case \(k = 1\)). Then
Here \(n - 1\) is an integer exponent, so for \(n = 0\) the power is a reciprocal.
public theorem_wanted jacobsthal_mul_eq_integral (ℓ n : ℕ) :
(lucasU (kJacobsthalParams 1) (ℓ * n) : ℝ) =
n * J[1, ℓ] / 2 ^ n * ∫ x in (-1 : ℝ)..1, (jL[1, ℓ] + 3 * J[1, ℓ] * x) ^ ((n : ℤ) - 1)
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Corollary 1.
Uses 3
TheoremIntegral formulas for even- and odd-indexed Jacobsthal numbers#●ready to prove
Let \(J_n = U_n(1, -2)\) be the Jacobsthal numbers (\(J_0 = 0\), \(J_1 = 1\), \(J_{n+2} = J_{n+1} + 2J_n\)). For every natural number \(n\), in \(\mathbb{R}\),
where \((5 + 3x)^{n-1}\) is an integer power (for \(n = 0\) it is \((5 + 3x)^{-1}\)).
public theorem_wanted jacobsthal_even_odd_eq_integral (n : ℕ) :
(lucasU (kJacobsthalParams 1) (2 * n) : ℝ) =
n / 2 ^ n * ∫ x in (-1 : ℝ)..1, (5 + 3 * x) ^ ((n : ℤ) - 1) ∧
(lucasU (kJacobsthalParams 1) (2 * n + 1) : ℝ) =
1 / 2 ^ (n + 1) * ∫ x in (-1 : ℝ)..1,
(n + 5 + 3 * (n + 1) * x) * (5 + 3 * x) ^ ((n : ℤ) - 1)
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Corollary 2.
Uses 2
TheoremIntegral representation of the Jacobsthal-Lucas numbers at multiples of an index#●ready to prove
Let \(J_m = U_m(1, -2)\) be the Jacobsthal numbers and \(j_m = V_m(1, -2)\) the Jacobsthal-Lucas numbers (\(j_0 = 2\), \(j_1 = 1\), \(j_{m+2} = j_{m+1} + 2j_m\)). For all natural numbers \(\ell\) and \(n\), in \(\mathbb{R}\),
where \((j_\ell + 3J_\ell x)^{n-1}\) is an integer power (for \(n = 0\) it is the reciprocal).
public theorem_wanted jacobsthalLucas_mul_eq_integral (ℓ n : ℕ) :
(lucasV (kJacobsthalParams 1) (ℓ * n) : ℝ) =
1 / 2 ^ n * ∫ x in (-1 : ℝ)..1,
(jL[1, ℓ] + 3 * (n + 1) * J[1, ℓ] * x) * (jL[1, ℓ] + 3 * J[1, ℓ] * x) ^ ((n : ℤ) - 1)
def lucasV (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 2
| 1 => params.p
| n + 2 => params.p * lucasV params (n + 1) - params.q * lucasV params n
MathlibExt/NumberTheory/LucasSequence.lean:56
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Corollary 3.
Uses 3
TheoremIntegral representation of Jacobsthal numbers with an offset#●ready to prove
Let \(\ell\), \(n\) and \(r\) be natural numbers and let \(J_n = U_n(1, -2)\) and \(j_n = V_n(1, -2)\) be the Jacobsthal and Jacobsthal–Lucas numbers (the case \(k = 1\)). Then
Here \(n - 1\) is an integer exponent, so for \(n = 0\) the power is a reciprocal.
public theorem_wanted jacobsthal_mul_add_eq_integral (ℓ n r : ℕ) :
(lucasU (kJacobsthalParams 1) (ℓ * n + r) : ℝ) =
1 / 2 ^ (n + 1) * ∫ x in (-1 : ℝ)..1,
(n * J[1, ℓ] * jL[1, r] + J[1, r] * jL[1, ℓ] +
3 * (n + 1) * J[1, ℓ] * J[1, r] * x) * (jL[1, ℓ] + 3 * J[1, ℓ] * x) ^ ((n : ℤ) - 1)
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Corollary 4.
Uses 3
TheoremIntegral representation of the Jacobsthal-Lucas numbers along arithmetic progressions#●ready to prove
Let \(J_m = U_m(1, -2)\) be the Jacobsthal numbers and \(j_m = V_m(1, -2)\) the Jacobsthal-Lucas numbers (\(j_0 = 2\), \(j_1 = 1\), \(j_{m+2} = j_{m+1} + 2j_m\)). For all natural numbers \(\ell\), \(n\) and \(r\), in \(\mathbb{R}\),
where \((j_\ell + 3J_\ell x)^{n-1}\) is an integer power (for \(n = 0\) it is the reciprocal).
public theorem_wanted jacobsthalLucas_mul_add_eq_integral (ℓ n r : ℕ) :
(lucasV (kJacobsthalParams 1) (ℓ * n + r) : ℝ) =
1 / 2 ^ (n + 1) * ∫ x in (-1 : ℝ)..1,
(9 * n * J[1, ℓ] * J[1, r] + jL[1, ℓ] * jL[1, r] +
3 * (n + 1) * J[1, ℓ] * jL[1, r] * x) * (jL[1, ℓ] + 3 * J[1, ℓ] * x) ^ ((n : ℤ) - 1)
def lucasV (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 2
| 1 => params.p
| n + 2 => params.p * lucasV params (n + 1) - params.q * lucasV params n
MathlibExt/NumberTheory/LucasSequence.lean:56
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Corollary 5.
Uses 3
TheoremRatio of consecutive \(k\)-Jacobsthal numbers#●ready to prove
For every positive integer \(k\), the \(k\)-Jacobsthal numbers \(J_{k,n} = U_n(k, -2)\), the Lucas sequence \(U\) with parameters \((P, Q) = (k, -2)\), satisfy \(J_{k,n+1}/J_{k,n} \to (k + \sqrt{k^2 + 8})/2\) as \(n \to \infty\), the quotients taken in \(\mathbb{R}\).
public theorem_wanted tendsto_lucasU_kJacobsthal_ratio (k : ℕ) (hk : 0 < k) :
Filter.Tendsto
(fun n : ℕ => (lucasU (kJacobsthalParams k) (n + 1) : ℝ) / lucasU (kJacobsthalParams k) n)
Filter.atTop (nhds ((k + Δ[k]) / 2))
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Theorem 8.
Uses 2
TheoremCompanion \(k\)-Jacobsthal numbers via Lucas sequences#●ready to prove
For a natural number \(k\) and integers \(a, b\), let \(\mathcal{J}_{k,n}(a, b)\) be the companion \(k\)-Jacobsthal numbers, and let \(J_{k,n} = U_n(k, -2)\) and \(j_{k,n} = V_n(k, -2)\) be the \(k\)-Jacobsthal and \(k\)-Jacobsthal–Lucas numbers, the Lucas sequences \(U\) and \(V\) with parameters \((P, Q) = (k, -2)\). Then for every natural number \(n\), \(2\,\mathcal{J}_{k,n}(a, b) = a\,j_{k,n} + (2b - ak)\,J_{k,n}\).
The source states this as \(\mathcal{J}_{k,n} = \tfrac{a}{2} j_{k,n} + \tfrac{2b - ak}{2} J_{k,n}\).
public theorem_wanted two_mul_companionKJacobsthal (k : ℕ) (a b : ℤ) (n : ℕ) :
2 * companionKJacobsthal k a b n =
a * lucasV (kJacobsthalParams k) n + (2 * b - a * k) * lucasU (kJacobsthalParams k) n
def companionKJacobsthal (k : ℕ) (a b : ℤ) : ℕ → ℤ
| 0 => a
| 1 => b
| n + 2 => k * companionKJacobsthal k a b (n + 1) + 2 * companionKJacobsthal k a b n
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:77
def lucasV (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 2
| 1 => params.p
| n + 2 => params.p * lucasV params (n + 1) - params.q * lucasV params n
MathlibExt/NumberTheory/LucasSequence.lean:56
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Theorem 9.
TheoremGenerating function of the companion \(k\)-Jacobsthal numbers#●ready to prove
For every natural number \(k\) and all integers \(a, b\), the companion \(k\)-Jacobsthal numbers \(\mathcal{J}_{k,n} = \mathcal{J}_{k,n}(a, b)\) satisfy, in the ring \(\mathbb{Z}[[x]]\) of formal power series,
This is the identity \(\sum_{n \ge 0} \mathcal{J}_{k,n} x^n = \frac{a + (b - ak)x}{1 - kx - 2x^2}\) with the denominator cleared.
public theorem_wanted companionKJacobsthal_generatingFunction (k : ℕ) (a b : ℤ) :
PowerSeries.mk (companionKJacobsthal k a b) *
(1 - PowerSeries.C (k : ℤ) * PowerSeries.X - PowerSeries.C 2 * PowerSeries.X ^ 2) =
PowerSeries.C a + PowerSeries.C (b - a * k) * PowerSeries.X
def companionKJacobsthal (k : ℕ) (a b : ℤ) : ℕ → ℤ
| 0 => a
| 1 => b
| n + 2 => k * companionKJacobsthal k a b (n + 1) + 2 * companionKJacobsthal k a b n
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:77
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Theorem 10.
Uses 1
TheoremCatalan's identity for the companion \(k\)-Jacobsthal numbers#●ready to prove
Let \(k\) be a natural number, \(a, b\) integers, \(\mathcal{J}_{k,m} = \mathcal{J}_{k,m}(a, b)\) the companion \(k\)-Jacobsthal numbers and \(J_{k,m} = U_m(k, -2)\) the \(k\)-Jacobsthal numbers. For all natural numbers \(r \le n\),
in \(\mathbb{Q}\), where \((-2)^{n-r-2}\) is an integer power.
With \(\Delta_k = \sqrt{k^2 + 8}\), the first factor on the right equals \((2b - ak + a\Delta_k)(ak - 2b + a\Delta_k)\), the form in which the source states it.
public theorem_wanted companionKJacobsthal_catalan (k : ℕ) (a b : ℤ) (n r : ℕ) (hrn : r ≤ n) :
((companionKJacobsthal k a b (n - r) * companionKJacobsthal k a b (n + r) -
companionKJacobsthal k a b n ^ 2 : ℤ) : ℚ) =
((a ^ 2 * ((k : ℤ) ^ 2 + 8) - (2 * b - a * k) ^ 2 : ℤ) : ℚ) *
(-2 : ℚ) ^ ((n : ℤ) - r - 2) * (lucasU (kJacobsthalParams k) r : ℚ) ^ 2
def companionKJacobsthal (k : ℕ) (a b : ℤ) : ℕ → ℤ
| 0 => a
| 1 => b
| n + 2 => k * companionKJacobsthal k a b (n + 1) + 2 * companionKJacobsthal k a b n
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:77
def lucasU (params : LucasSequenceParams) : ℕ → ℤ
| 0 => 0
| 1 => 1
| n + 2 => params.p * lucasU params (n + 1) - params.q * lucasU params n
MathlibExt/NumberTheory/LucasSequence.lean:50
def kJacobsthalParams (k : ℕ) : LucasSequenceParams where
p := k
q := -2
q_ne_zero := by decide
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:48
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Theorem 11.
Uses 3
TheoremIntegral representation of the companion \(k\)-Jacobsthal numbers#●ready to prove
Let \(k\), \(\ell\), \(n\) be natural numbers and \(a, b\) integers. Write \(\mathcal{J}_{k,m} = \mathcal{J}_{k,m}(a, b)\) for the companion \(k\)-Jacobsthal numbers, \(J_{k,m} = U_m(k, -2)\) and \(j_{k,m} = V_m(k, -2)\) for the \(k\)-Jacobsthal and \(k\)-Jacobsthal-Lucas numbers, and \(\Delta_k = \sqrt{k^2 + 8}\). Then, in \(\mathbb{R}\),
where the power \(n - 1\) is an integer power (for \(n = 0\) it is the reciprocal).
public theorem_wanted companionKJacobsthal_mul_eq_integral (k ℓ n : ℕ) (a b : ℤ) :
(companionKJacobsthal k a b (ℓ * n) : ℝ) =
1 / 2 ^ (n + 1) * ∫ x in (-1 : ℝ)..1,
(a * jL[k, ℓ] + (2 * b - a * k) * n * J[k, ℓ] +
a * (n + 1) * Δ[k] * J[k, ℓ] * x) * (jL[k, ℓ] + Δ[k] * J[k, ℓ] * x) ^ ((n : ℤ) - 1)
def companionKJacobsthal (k : ℕ) (a b : ℤ) : ℕ → ℤ
| 0 => a
| 1 => b
| n + 2 => k * companionKJacobsthal k a b (n + 1) + 2 * companionKJacobsthal k a b n
WantedExt/NumberTheory/Recurrences/KJacobsthalIntegralWanted.lean:77
Sources
- Weerayuth Nilsrakoo and Achariya Nilsrakoo, An Integral Representation of k-Jacobsthal and k-Jacobsthal-Lucas Numbers, INTEGERS 25 (2025), Article A74, Theorem 12.
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.