Finite multiple zeta values of level N
DefinitionColored finite multiple harmonic sums#✓fully proved
Let \(p\) and \(N\) be natural numbers, let \(k = (k_1, \dots, k_r)\) be a finite sequence of natural numbers and let \(\alpha = (\alpha_1, \dots, \alpha_r) \in (\mathbb{Z}/N\mathbb{Z})^r\). The colored finite multiple harmonic sum \(\zeta^{\alpha}_{p,N}(k) \in \mathbb{Z}/p\mathbb{Z}\) is the sum of \(m_1^{-k_1} \cdots m_r^{-k_r}\) over all integers \(0 < m_1 < \dots < m_r < p\) with \(m_i \equiv \alpha_i \pmod N\) for every \(i\).
Here \(m^{-1}\) is the inverse of \(m\) in \(\mathbb{Z}/p\mathbb{Z}\); when \(p\) is prime every \(0 < m < p\) is invertible, and for other \(p\) non-units get a conventional value.
noncomputable def coloredFiniteMZV (p N : ℕ) {r : ℕ} (k : Fin r → ℕ) (α : Fin r → ZMod N) :
ZMod p :=
∑ m ∈ (Finset.univ : Finset (Fin r → Fin p)).filter
(fun m : Fin r → Fin p => StrictMono m ∧
∀ i, 0 < (m i : ℕ) ∧ ((m i : ℕ) : ZMod N) = α i),
∏ i, (((m i : ℕ) : ZMod p)⁻¹) ^ k i
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Section 2.2 (definition of
ζ^α_{p,N}(k)).
Used by 7
TheoremColored finite multiple harmonic sum of the empty index#✓fully proved
For all natural numbers \(p\) and \(N\), the colored finite multiple harmonic sum \(\zeta^{\varnothing}_{p,N}(\varnothing)\) of the empty index, with the empty tuple of colors, equals \(1\) in \(\mathbb{Z}/p\mathbb{Z}\).
theorem coloredFiniteMZV_zero (p N : ℕ) (k : Fin 0 → ℕ) (α : Fin 0 → ZMod N) :
coloredFiniteMZV p N k α = 1
noncomputable def coloredFiniteMZV (p N : ℕ) {r : ℕ} (k : Fin r → ℕ) (α : Fin r → ZMod N) :
ZMod p :=
∑ m ∈ (Finset.univ : Finset (Fin r → Fin p)).filter
(fun m : Fin r → Fin p => StrictMono m ∧
∀ i, 0 < (m i : ℕ) ∧ ((m i : ℕ) : ZMod N) = α i),
∏ i, (((m i : ℕ) : ZMod p)⁻¹) ^ k i
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:49
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Section 2.2 (
ζ^∅_{p,N}(∅) = 1).
Uses 1
TheoremSums over a subinterval of \((0, p)\) as colored finite multiple zeta values#●ready to prove
Let \(N \ge 1\), \(0 \le j < N\), and let \(k = (k_1, \dots, k_r)\) be a tuple of natural numbers of weight \(w = k_1 + \dots + k_r\). For a prime \(p\) and \(\alpha \in (\mathbb{Z}/N\mathbb{Z})^r\) let \(\zeta^{\alpha}_{p,N}(k) \in \mathbb{Z}/p\mathbb{Z}\) be the colored finite multiple harmonic sum, the sum of \(1/(m_1^{k_1} \cdots m_r^{k_r})\) over the integers \(0 < m_1 < \dots < m_r < p\) with \(m_i \equiv \alpha_i \pmod{N}\) for all \(i\). Then for all but finitely many primes \(p\), with \(\alpha = (-jp, \dots, -jp) \in (\mathbb{Z}/N\mathbb{Z})^r\), \(\sum 1/(m_1^{k_1} \cdots m_r^{k_r}) = N^w \zeta^{\alpha}_{p,N}(k)\) in \(\mathbb{Z}/p\mathbb{Z}\), where the sum is over the integers \(m_1, \dots, m_r\) with \(jp/N < m_1 < \dots < m_r < (j+1)p/N\).
The entries of \(k\) may be \(0\); the paper's indices have positive entries.
public theorem_wanted sum_Ioo_eq_pow_mul_coloredFiniteMZV {N j r : ℕ} (hN : 0 < N) (hj : j < N)
(k : Fin r → ℕ) :
∀ᶠ p in atTop, p.Prime →
(∑ m ∈ (Finset.univ : Finset (Fin r → Fin p)).filter
(fun m : Fin r → Fin p => StrictMono m ∧
∀ i, j * p < N * (m i : ℕ) ∧ N * (m i : ℕ) < (j + 1) * p),
∏ i, (((m i : ℕ) : ZMod p)⁻¹) ^ k i) =
(N : ZMod p) ^ (∑ i, k i) * coloredFiniteMZV p N k fun _ => -(j : ZMod N) * p
noncomputable def coloredFiniteMZV (p N : ℕ) {r : ℕ} (k : Fin r → ℕ) (α : Fin r → ZMod N) :
ZMod p :=
∑ m ∈ (Finset.univ : Finset (Fin r → Fin p)).filter
(fun m : Fin r → Fin p => StrictMono m ∧
∀ i, 0 < (m i : ℕ) ∧ ((m i : ℕ) : ZMod N) = α i),
∏ i, (((m i : ℕ) : ZMod p)⁻¹) ^ k i
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:49
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Lemma 1.
Uses 1
TheoremLevel-\(12\) colored finite zeta values and Bernoulli numbers#●ready to prove
Let \(k \ge 3\) be odd. For a prime \(p > k\) write \(Z_p(k) = B_{p-k}/k \in \mathbb{Z}/p\mathbb{Z}\), where \(B_n\) is the \(n\)-th Bernoulli number, and for \(\alpha \in \mathbb{Z}/12\mathbb{Z}\) let \(\zeta^{\alpha}_{p,12}(k) \in \mathbb{Z}/p\mathbb{Z}\) be the sum of \(m^{-k}\) over \(0 < m < p\) with \(m \equiv \alpha \pmod{12}\). Then for all but finitely many primes \(p\), in \(\mathbb{Z}/p\mathbb{Z}\), \(2\zeta^{-2p}_{p,12}(k) = (2^{-k} - 3^{-k} - 4^{-k} + 12^{-k}) Z_p(k)\) and \(2\zeta^{-3p}_{p,12}(k) = (3^{-k} - 4^{-k} - 6^{-k} + 12^{-k}) Z_p(k)\).
public theorem_wanted two_mul_coloredFiniteMZV_twelve {k : ℕ} (hk : Odd k) (hk3 : 3 ≤ k) :
∀ᶠ p in atTop, p.Prime →
let Z : ZMod p := ((bernoulli' (p - k)).num : ZMod p) *
((bernoulli' (p - k)).den : ZMod p)⁻¹ * (k : ZMod p)⁻¹
2 * coloredFiniteMZV p 12 ![k] ![-(2 : ZMod 12) * p] =
(((2 : ZMod p) ^ k)⁻¹ - ((3 : ZMod p) ^ k)⁻¹ - ((4 : ZMod p) ^ k)⁻¹ +
((12 : ZMod p) ^ k)⁻¹) * Z ∧
2 * coloredFiniteMZV p 12 ![k] ![-(3 : ZMod 12) * p] =
(((3 : ZMod p) ^ k)⁻¹ - ((4 : ZMod p) ^ k)⁻¹ - ((6 : ZMod p) ^ k)⁻¹ +
((12 : ZMod p) ^ k)⁻¹) * Z
noncomputable def coloredFiniteMZV (p N : ℕ) {r : ℕ} (k : Fin r → ℕ) (α : Fin r → ZMod N) :
ZMod p :=
∑ m ∈ (Finset.univ : Finset (Fin r → Fin p)).filter
(fun m : Fin r → Fin p => StrictMono m ∧
∀ i, 0 < (m i : ℕ) ∧ ((m i : ℕ) : ZMod N) = α i),
∏ i, (((m i : ℕ) : ZMod p)⁻¹) ^ k i
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:49
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Proposition 3.
Uses 1
TheoremKummer's theorem for regular primes#●ready to prove
Let \(p\) be an odd prime and let \(K\) be a \(p\)-th cyclotomic field over \(\mathbb{Q}\) (a number field generated over \(\mathbb{Q}\) by a primitive \(p\)-th root of unity). If \(p\) does not divide the class number of \(K\), then Fermat's Last Theorem holds for the exponent \(p\): there are no positive integers \(a, b, c\) with \(a^p + b^p = c^p\).
public theorem_wanted fermatLastTheoremFor_of_regular {p : ℕ} (hp : p.Prime) (hp2 : p ≠ 2)
(K : Type*) [Field K] [NumberField K] [IsCyclotomicExtension {p} ℚ K]
(hreg : ¬ p ∣ NumberField.classNumber K) : FermatLastTheoremFor p
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Theorem 1.
TheoremWieferich's criterion for the first case of Fermat's Last Theorem#●ready to prove
Let \(p\) be a prime that is not a Wieferich prime, that is, \(p^2 \nmid 2^{p-1} - 1\). Then there are no integers \(x, y, z\) with \(p \nmid xyz\) and \(x^p + y^p = z^p\).
public theorem_wanted fermat_first_case_of_not_isWieferichPrime {p : ℕ} (hp : p.Prime)
(hW : ¬ p.IsWieferichPrime) (x y z : ℤ) (hxyz : ¬ (p : ℤ) ∣ x * y * z) :
x ^ p + y ^ p ≠ z ^ p
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Theorem 2.
Uses 1
TheoremSkula–Dobson–Ichimura congruence for the Fermat quotient of \(2\)#●ready to prove
Let \(p\) be an odd prime and \(N\) a positive integer with \(p \nmid N\). Write \(q_p(2) = (2^{p-1} - 1)/p\) for the Fermat quotient of \(2\), and for integers \(i \ge 0\) and \(M \ge 1\) let \(s_p(i, M) \in \mathbb{Z}/p\mathbb{Z}\) be the sum of \(m^{-1}\) over the integers \(m\) with \(0 < m < p\) and \(ip/M < m < (i+1)p/M\). Then \((N + 1)\, q_p(2) \equiv -\sum_{0 \le j < N/2} s_p(2j, 2N) \pmod{p}\).
public theorem_wanted fermatQuotient_two_mul_eq_neg_sum {p N : ℕ} (hp : p.Prime) (hp2 : p ≠ 2)
(hN : 0 < N) (hpN : ¬ p ∣ N) :
((N + 1 : ℕ) : ZMod p) * (((2 ^ (p - 1) - 1) / p : ℕ) : ZMod p) =
-∑ j ∈ (Finset.range N).filter (fun j => 2 * j < N),
∑ m ∈ (Finset.Ioo 0 p).filter
(fun m => 2 * j * p < 2 * N * m ∧ 2 * N * m < (2 * j + 1) * p),
((m : ZMod p)⁻¹)
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Theorem 3.
TheoremA small odd \(k\) with \(p \nmid B_{p-k}\)#●ready to prove
For every prime \(p \ge 11\) there is an odd integer \(k \ge 3\) such that \(p\) does not divide the numerator of the Bernoulli number \(B_{p-k}\) and \(k \le (p-3)/2\) if \(p \equiv 1 \pmod 4\), while \(k \le (p-5)/2\) if \(p \equiv 3 \pmod 4\).
Equivalently, the least such odd \(k\) is at most this bound. Since \(p - k\) is even and at least \(2\), the convention for \(B_1\) does not matter.
public theorem_wanted exists_odd_not_dvd_bernoulli_num_le {p : ℕ} (hp : p.Prime) (hp11 : 11 ≤ p) :
∃ k, Odd k ∧ 3 ≤ k ∧ ¬ (p : ℤ) ∣ (bernoulli' (p - k)).num ∧
k ≤ if p % 4 = 1 then (p - 3) / 2 else (p - 5) / 2
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Proposition 5.
DefinitionFinite multiple zeta value of level \(N\) with a color map#✓fully proved
Let \(p\) and \(N\) be natural numbers, \(k = (k_1, \dots, k_r)\) a tuple of natural numbers, and \(c\) a color map, which sends each \(a \in \mathbb{Z}/N\mathbb{Z}\) either to \(\emptyset\) or to a tuple in \((\mathbb{Z}/N\mathbb{Z})^r\). The \(p\)-component \(\zeta^c_{\mathcal{A},N}(k)_p \in \mathbb{Z}/p\mathbb{Z}\) is the colored finite multiple harmonic sum \(\zeta^{\alpha}_{p,N}(k)\) when \(c(p \bmod N) = \alpha\) is a tuple, and \(0\) when \(c(p \bmod N) = \emptyset\).
Color maps are taken on all of \(\mathbb{Z}/N\mathbb{Z}\); only their values at units matter for all but finitely many \(p\).
noncomputable def finiteMZVColored (p N : ℕ) {r : ℕ} (k : Fin r → ℕ)
(c : ZMod N → Option (Fin r → ZMod N)) : ZMod p :=
match c (p : ZMod N) with
| none => 0
| some α => coloredFiniteMZV p N k α
noncomputable def coloredFiniteMZV (p N : ℕ) {r : ℕ} (k : Fin r → ℕ) (α : Fin r → ZMod N) :
ZMod p :=
∑ m ∈ (Finset.univ : Finset (Fin r → Fin p)).filter
(fun m : Fin r → Fin p => StrictMono m ∧
∀ i, 0 < (m i : ℕ) ∧ ((m i : ℕ) : ZMod N) = α i),
∏ i, (((m i : ℕ) : ZMod p)⁻¹) ^ k i
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:49
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Definition 2.1 (finite multiple zeta values of level
Nwith color map).
Uses 1 · Used by 5
TheoremThe empty color map gives zero#✓fully proved
For all natural numbers \(p\) and \(N\) and every tuple \(k = (k_1, \dots, k_r)\) of natural numbers, if \(c\) is the color map sending every \(a \in \mathbb{Z}/N\mathbb{Z}\) to \(\emptyset\), then the \(p\)-component \(\zeta^c_{\mathcal{A},N}(k)_p\) of the finite multiple zeta value of level \(N\) with color map \(c\) is \(0\).
theorem finiteMZVColored_none (p N : ℕ) {r : ℕ} (k : Fin r → ℕ) :
finiteMZVColored p N k (fun _ => none) = 0
noncomputable def finiteMZVColored (p N : ℕ) {r : ℕ} (k : Fin r → ℕ)
(c : ZMod N → Option (Fin r → ZMod N)) : ZMod p :=
match c (p : ZMod N) with
| none => 0
| some α => coloredFiniteMZV p N k α
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:160
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Definition 2.1.
Uses 1
TheoremA constant color map gives the colored harmonic sum#✓fully proved
For all natural numbers \(p\) and \(N\), every tuple \(k = (k_1, \dots, k_r)\) of natural numbers and every \(\alpha \in (\mathbb{Z}/N\mathbb{Z})^r\), if \(c\) is the color map sending every \(a \in \mathbb{Z}/N\mathbb{Z}\) to \(\alpha\), then the \(p\)-component \(\zeta^c_{\mathcal{A},N}(k)_p\) of the finite multiple zeta value of level \(N\) with color map \(c\) equals the colored finite multiple harmonic sum \(\zeta^{\alpha}_{p,N}(k)\).
theorem finiteMZVColored_some (p N : ℕ) {r : ℕ} (k : Fin r → ℕ) (α : Fin r → ZMod N) :
finiteMZVColored p N k (fun _ => some α) = coloredFiniteMZV p N k α
noncomputable def finiteMZVColored (p N : ℕ) {r : ℕ} (k : Fin r → ℕ)
(c : ZMod N → Option (Fin r → ZMod N)) : ZMod p :=
match c (p : ZMod N) with
| none => 0
| some α => coloredFiniteMZV p N k α
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:160
noncomputable def coloredFiniteMZV (p N : ℕ) {r : ℕ} (k : Fin r → ℕ) (α : Fin r → ZMod N) :
ZMod p :=
∑ m ∈ (Finset.univ : Finset (Fin r → Fin p)).filter
(fun m : Fin r → Fin p => StrictMono m ∧
∀ i, 0 < (m i : ℕ) ∧ ((m i : ℕ) : ZMod N) = α i),
∏ i, (((m i : ℕ) : ZMod p)⁻¹) ^ k i
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:49
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Definition 2.1.
Uses 2
TheoremReversal for finite multiple zeta values of level \(N\)#●ready to prove
Let \(N \ge 1\), let \(k = (k_1, \dots, k_r)\) be a tuple of natural numbers of weight \(w = k_1 + \dots + k_r\), and let \(c\) be a color map, which sends each \(a \in \mathbb{Z}/N\mathbb{Z}\) either to \(\emptyset\) or to a tuple in \((\mathbb{Z}/N\mathbb{Z})^r\). Write \(k^{\leftarrow} = (k_r, \dots, k_1)\), and let \(c^{\leftarrow}\) be the color map with \(c^{\leftarrow}(a) = (a - \alpha_r, \dots, a - \alpha_1)\) when \(c(a) = (\alpha_1, \dots, \alpha_r)\) and \(c^{\leftarrow}(a) = \emptyset\) when \(c(a) = \emptyset\). Then for all but finitely many primes \(p\), the \(p\)-components of the finite multiple zeta values of level \(N\) with these color maps satisfy \(\zeta^{c}_{\mathcal{A},N}(k)_p = (-1)^w \zeta^{c^{\leftarrow}}_{\mathcal{A},N}(k^{\leftarrow})_p\) in \(\mathbb{Z}/p\mathbb{Z}\).
public theorem_wanted finiteMZVColored_eq_neg_one_pow_mul_reverse {N r : ℕ} (hN : 0 < N)
(k : Fin r → ℕ) (c : ZMod N → Option (Fin r → ZMod N)) :
∀ᶠ p in atTop, p.Prime →
finiteMZVColored p N k c = (-1) ^ (∑ i, k i) *
finiteMZVColored p N (k ∘ Fin.rev) (fun a => (c a).map fun β i => a - β (Fin.rev i))
noncomputable def finiteMZVColored (p N : ℕ) {r : ℕ} (k : Fin r → ℕ)
(c : ZMod N → Option (Fin r → ZMod N)) : ZMod p :=
match c (p : ZMod N) with
| none => 0
| some α => coloredFiniteMZV p N k α
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:160
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Proposition 1.
Uses 1
TheoremDecomposition of finite multiple zeta values into level-\(N\) pieces#●ready to prove
Let \(N \ge 1\) and let \(k = (k_1, \dots, k_r)\) be a finite sequence of natural numbers (entries equal to \(0\) are allowed) of weight \(w = k_1 + \dots + k_r\). For a prime \(p\) put \(\zeta_p(k) = \sum_{0 < m_1 < \dots < m_r < p} m_1^{-k_1} \cdots m_r^{-k_r}\) in \(\mathbb{Z}/p\mathbb{Z}\), and for \(0 \le j < N\) and a finite sequence \(l\) let \(\zeta^{[j]}_{p,N}(l)\) be the colored finite multiple harmonic sum of level \(N\) of \(l\) with every color equal to the class of \(-jp\) modulo \(N\). Then for all sufficiently large primes \(p\)
where \(i_0 = 0\), \(i_N = r\), and \((k_{i_j + 1}, \dots, k_{i_{j+1}})\) is empty when \(i_j = i_{j+1}\).
public theorem_wanted coloredFiniteMZV_one_eq_pow_mul_sum_prod {N : ℕ} (hN : 0 < N)
(κ : List ℕ) :
∀ᶠ p in atTop, p.Prime →
coloredFiniteMZV p 1 (fun t : Fin κ.length => κ.get t) 0 =
(N : ZMod p) ^ κ.sum *
∑ i ∈ (Finset.univ : Finset (Fin (N - 1) → Fin (κ.length + 1))).filter Monotone,
∏ j : Fin N,
let e : ℕ → ℕ := fun t =>
if t = 0 then 0 else if h : t - 1 < N - 1 then (i ⟨t - 1, h⟩ : ℕ) else κ.length
let sub := (κ.drop (e j)).take (e ((j : ℕ) + 1) - e j)
coloredFiniteMZV p N (fun t : Fin sub.length => sub.get t)
(fun _ => -((j : ℕ) : ZMod N) * p)
noncomputable def coloredFiniteMZV (p N : ℕ) {r : ℕ} (k : Fin r → ℕ) (α : Fin r → ZMod N) :
ZMod p :=
∑ m ∈ (Finset.univ : Finset (Fin r → Fin p)).filter
(fun m : Fin r → Fin p => StrictMono m ∧
∀ i, 0 < (m i : ℕ) ∧ ((m i : ℕ) : ZMod N) = α i),
∏ i, (((m i : ℕ) : ZMod p)⁻¹) ^ k i
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:49
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Proposition 1.
Uses 1
TheoremRaising the level of finite multiple zeta values#●ready to prove
Let \(N\) and \(M\) be positive integers with \(N \mid M\), let \(k = (k_1, \dots, k_r)\) be an index of positive integers of weight \(w = k_1 + \dots + k_r\), and let \(c\) be a color map from \(\mathbb{Z}/N\mathbb{Z}\) to \((\mathbb{Z}/N\mathbb{Z})^r \cup \{\varnothing\}\). Write \(\zeta^{c}_{p,N}(k)\) for the \(p\)-component of the finite multiple zeta value of level \(N\) with color map \(c\). Then there are rationals \(q_1, \dots, q_n\), indices \(k^{(1)}, \dots, k^{(n)}\) of positive integers, each of weight \(w\), and color maps \(c_1, \dots, c_n\) of level \(M\) (each \(c_i\) from \(\mathbb{Z}/M\mathbb{Z}\) to \((\mathbb{Z}/M\mathbb{Z})^{r_i} \cup \{\varnothing\}\), where \(r_i\) is the depth of \(k^{(i)}\)) such that for all sufficiently large primes \(p\)
where a rational \(q = a/b\) in lowest terms with \(b > 0\) is read modulo \(p\) as \(a b^{-1}\).
public theorem_wanted exists_finiteMZVColored_eq_sum_of_dvd {N M : ℕ} (hN : 0 < N) (hM : 0 < M)
(hNM : N ∣ M) {r : ℕ} (k : Fin r → ℕ) (hk : ∀ i, 0 < k i)
(c : ZMod N → Option (Fin r → ZMod N)) :
∃ (n : ℕ) (q : Fin n → ℚ) (s : Fin n → ℕ) (k' : (i : Fin n) → Fin (s i) → ℕ)
(c' : (i : Fin n) → ZMod M → Option (Fin (s i) → ZMod M)),
(∀ i j, 0 < k' i j) ∧ (∀ i, ∑ j, k' i j = ∑ j, k j) ∧
∀ᶠ p in atTop, p.Prime →
finiteMZVColored p N k c = ∑ i, ((q i).num : ZMod p) * ((q i).den : ZMod p)⁻¹ *
finiteMZVColored p M (k' i) (c' i)
noncomputable def finiteMZVColored (p N : ℕ) {r : ℕ} (k : Fin r → ℕ)
(c : ZMod N → Option (Fin r → ZMod N)) : ZMod p :=
match c (p : ZMod N) with
| none => 0
| some α => coloredFiniteMZV p N k α
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:160
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Lemma 2.
Uses 1
TheoremCriterion for a uniform bound on the least non-Wieferich base#●ready to prove
The following are equivalent: (a) there is a natural number \(M\) such that for every odd prime \(p\) there is an integer \(N\) with \(1 \le N \le M\), \(p \nmid N\) and \(p^2 \nmid N^{p-1} - 1\); (b) there is a natural number \(M \ge 3\) such that only finitely many primes \(p\) satisfy \(p^2 \mid N^{p-1} - 1\) for every integer \(N\) with \(2 \le N \le M\).
For \(p \nmid N\) the condition \(p^2 \nmid N^{p-1} - 1\) says that \(p\) does not divide the Fermat quotient \(q_p(N) = (N^{p-1} - 1)/p\), so (a) bounds, uniformly in \(p\), the least such base \(N\); (b) says that \(\bigcap_{N=2}^{M} W(N)\) is finite, where \(W(N)\) is the set of primes \(p\) with \(N^{p-1} \equiv 1 \pmod{p^2}\).
public theorem_wanted exists_bound_fermatQuotient_iff_finite_iInter :
(∃ M : ℕ, ∀ p : ℕ, p.Prime → p ≠ 2 →
∃ N, 1 ≤ N ∧ N ≤ M ∧ ¬ p ∣ N ∧ ¬ p ^ 2 ∣ N ^ (p - 1) - 1) ↔
∃ M : ℕ, 3 ≤ M ∧
{p : ℕ | p.Prime ∧ ∀ N ∈ Finset.Icc 2 M, p ^ 2 ∣ N ^ (p - 1) - 1}.Finite
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Lemma 3.
TheoremCriterion for a uniform bound on the least non-vanishing Bernoulli index#●ready to prove
The following are equivalent: (a) there is a natural number \(M\) such that for every prime \(p \ge 5\) there is an odd integer \(k\) with \(3 \le k \le M\), \(k < p\) and \(p \nmid \operatorname{num}(B_{p-k})\); (b) there is a natural number \(M \ge 5\) such that only finitely many primes \(p\) satisfy \(k < p\) and \(p \mid \operatorname{num}(B_{p-k})\) for every odd integer \(k\) with \(3 \le k \le M\).
Here \(B_n\) is the \(n\)-th Bernoulli number, with \(B_1 = +1/2\) (only even indices \(n \ge 2\) occur), and \(\operatorname{num}(B_n)\) is its numerator in lowest terms.
Condition (a) says that the least such \(k\), the source's \(g_p\), is bounded uniformly in \(p\); condition (b) says that \(\bigcap_{3 \le k \le M,\ k \text{ odd}} I(k)\) is finite, where \(I(k)\) is the set of primes \(p > k\) with \(p \mid \operatorname{num}(B_{p-k})\).
public theorem_wanted exists_bound_bernoulli_iff_finite_iInter :
(∃ M : ℕ, ∀ p : ℕ, p.Prime → 5 ≤ p →
∃ k, Odd k ∧ 3 ≤ k ∧ k ≤ M ∧ k < p ∧ ¬ (p : ℤ) ∣ (bernoulli' (p - k)).num) ↔
∃ M : ℕ, 5 ≤ M ∧
{p : ℕ | p.Prime ∧ ∀ k ∈ Finset.Icc 3 M, Odd k →
k < p ∧ (p : ℤ) ∣ (bernoulli' (p - k)).num}.Finite
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Lemma 4.
TheoremRegular and non-Wieferich primes give non-vanishing finite multiple zeta values#●ready to prove
(i) Suppose that infinitely many odd primes \(p\) are regular, in the sense that \(p\) does not divide the class number of any \(p\)-th cyclotomic field over \(\mathbb{Q}\). Then for every natural number \(w \notin \{1, 2, 4\}\) there is an index \(k = (k_1, \dots, k_r)\) of positive integers with \(k_1 + \dots + k_r = w\) such that \(\zeta_p(k) = \sum_{0 < m_1 < \dots < m_r < p} m_1^{-k_1} \cdots m_r^{-k_r}\) is non-zero in \(\mathbb{Z}/p\mathbb{Z}\) for infinitely many primes \(p\). (ii) Suppose that infinitely many primes are not Wieferich primes. Then for every even \(N > 0\) and every natural number \(w\) there are an index \(k = (k_1, \dots, k_r)\) of positive integers with \(k_1 + \dots + k_r = w\) and a color map \(c\) from \(\mathbb{Z}/N\mathbb{Z}\) to \((\mathbb{Z}/N\mathbb{Z})^r \cup \{\varnothing\}\) such that the \(p\)-component \(\zeta^{c}_{p,N}(k)\) of the finite multiple zeta value of level \(N\) with color map \(c\) is non-zero in \(\mathbb{Z}/p\mathbb{Z}\) for infinitely many primes \(p\).
The weight \(w = 0\) is allowed (the empty index has value \(1\)); the paper takes \(w\) positive.
public theorem_wanted exists_finiteMZV_ne_zero_of_conjectures :
({p : ℕ | p.Prime ∧ p ≠ 2 ∧ ∀ (K : Type) [Field K] [NumberField K]
[IsCyclotomicExtension {p} ℚ K], ¬ p ∣ NumberField.classNumber K}.Infinite →
∀ w : ℕ, w ≠ 1 → w ≠ 2 → w ≠ 4 →
∃ (r : ℕ) (k : Fin r → ℕ), (∀ i, 0 < k i) ∧ ∑ i, k i = w ∧
{p : ℕ | p.Prime ∧ coloredFiniteMZV p 1 k 0 ≠ 0}.Infinite) ∧
({p : ℕ | p.Prime ∧ ¬ p.IsWieferichPrime}.Infinite →
∀ N w : ℕ, 0 < N → Even N →
∃ (r : ℕ) (k : Fin r → ℕ) (c : ZMod N → Option (Fin r → ZMod N)),
(∀ i, 0 < k i) ∧ ∑ i, k i = w ∧
{p : ℕ | p.Prime ∧ finiteMZVColored p N k c ≠ 0}.Infinite)
noncomputable def coloredFiniteMZV (p N : ℕ) {r : ℕ} (k : Fin r → ℕ) (α : Fin r → ZMod N) :
ZMod p :=
∑ m ∈ (Finset.univ : Finset (Fin r → Fin p)).filter
(fun m : Fin r → Fin p => StrictMono m ∧
∀ i, 0 < (m i : ℕ) ∧ ((m i : ℕ) : ZMod N) = α i),
∏ i, (((m i : ℕ) : ZMod p)⁻¹) ^ k i
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:49
noncomputable def finiteMZVColored (p N : ℕ) {r : ℕ} (k : Fin r → ℕ)
(c : ZMod N → Option (Fin r → ZMod N)) : ZMod p :=
match c (p : ZMod N) with
| none => 0
| some α => coloredFiniteMZV p N k α
WantedExt/NumberTheory/FiniteMultipleZetaLevelWanted.lean:160
Sources
- Seki, Regular Primes, Non-Wieferich Primes, and Finite Multiple Zeta Values of Level N, INTEGERS 24 (2024), Article A22, Proposition 2.
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.