Documentation

LeanPool.KasamiCyclicAdditive.Assembly.ElementaryInputs

Elementary inputs #

Three bookkeeping inputs the assembled theorem needs:

theorem KasamiCyclicAdditive.exists_inverse_exponent {m N : } (hcop : m.Coprime N) (hN : 1 < N) :
∃ (D : ), D 0 m * D 1 [MOD N]

Coprimality yields a nonzero inverse exponent D with m * D ≡ 1 [MOD N]. The modulus is abstract; the application takes N = |Kˣ|.

A finite field with more than two elements has an admissible slope.

theorem KasamiCyclicAdditive.slopes_nonempty_of_card_two_pow {K : Type u_1} [Field K] [Fintype K] [DecidableEq K] {n : } (hn : 2 n) (hcard : Fintype.card K = 2 ^ n) :

The field-cardinality hypothesis occurring in the Kasami statement implies nonempty slopes as soon as 2 ≤ n.