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.