Twisted Chinese remaindering for the actual complete Kloosterman sum #
The two twists are the integer Bezout coefficients: m * gcdA m n + n * gcdB m n = 1. Thus gcdB m n is the inverse of n modulo m.
No frequency is required to be a unit, and either coprime factor may be one.
These are exact arithmetic identities, not an invocation of a Weil bound.
Inspect dependencies
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.stdAddChar_mul_modulus · compiled type and proof/definition references.
Inspect dependencies
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.zmod_map_inv_of_isUnit · compiled type and proof/definition references.
Inspect dependencies
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.stdAddChar_crt · compiled type and proof/definition references.
Multiplicativity with both frequencies twisted by the opposite modulus's inverse.
Inspect dependencies
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.completeKloosterman_crt · compiled type and proof/definition references.