Documentation

MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvryKloostermanCRT

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.