coprime_matching_row_value
def
The value attached to prime p in row t of the Vandermonde-type matrix for the coprime matching problem: if p divides the common difference b it is the prime power p^t, otherwise it is ζ^{a+bt} − 1 for the supplied p-th root of unity ζ.
Statement
noncomputable def coprime_matching_row_value (a b : Nat) (z : Nat → Complex) (p t : Nat) : Complex
- Source
- step towards coprime_matching_of_exponent_lt_prime
- Verified
- 01 Nov 2026
- Axioms
- none listed
Lean source view module on GitHub
/-- Row entry value at prime p and row t: p^t when p ∣ b, and z_p^(a+bt) - 1 otherwise. -/ noncomputable def coprime_matching_row_value (a b : Nat) (z : Nat → Complex) (p t : Nat) : Complex := if p ∣ b then (p : Complex) ^ t else (z p) ^ (a + b * t) - 1