Documentation

Atlas.NumberTheoryI.code.GeometryOfNumbers

@[reducible, inline]
Instances For
    @[reducible, inline]
    Instances For
      @[reducible, inline]
      abbrev GeometryOfNumbers.IsFundamentalDomain {E : Type u_1} [NormedAddCommGroup E] [MeasurableSpace E] (L : Submodule ℤ E) (F : Set E) (μ : MeasureTheory.Measure E := by volume_tac) :
      Instances For
        @[reducible, inline]
        noncomputable abbrev GeometryOfNumbers.covol {E : Type u_1} [NormedAddCommGroup E] [MeasurableSpace E] (L : Submodule ℤ E) (μ : MeasureTheory.Measure E := by volume_tac) :
        Instances For
          Instances For
            theorem GeometryOfNumbers.minkowski_lattice_point {E : Type u_1} [NormedAddCommGroup E] [NormedSpace ℝ E] [MeasurableSpace E] [BorelSpace E] [FiniteDimensional ℝ E] (μ : MeasureTheory.Measure E) [μ.IsAddHaarMeasure] {L : AddSubgroup E} [Countable ↥L] {F : Set E} (hF : MeasureTheory.IsAddFundamentalDomain (↥L) F μ) {S : Set E} (h_symm : ∀ x ∈ S, -x ∈ S) (h_conv : Convex ℝ S) (h_meas : μ F * 2 ^ Module.finrank ℝ E < μ S) :
            ∃ (x : ↥L), x ≠ 0 ∧ ↑x ∈ S
            @[reducible, inline]
            Instances For

              Alias of NumberField.abs_discr_ge'.


              The Minkowski lower bound n^{2n}/((4/pi)^{2r_2}*n!^2) for the absolute value of the discriminant of a number field of degree n.

              Alias of NumberField.finite_of_discr_bdd.


              Hermite Theorem. Let N be an integer. There are only finitely many number fields (in some fixed extension of ℚ) of discriminant bounded by N.

              theorem GeometryOfNumbers.different_ideal_bounds (A : Type u_1) (K : Type u_2) (L : Type u_3) (B : Type u_4) [CommRing A] [IsDomain A] [IsDedekindDomain A] [Field K] [Algebra A K] [IsFractionRing A K] [Field L] [Algebra A L] [CommRing B] [IsDedekindDomain B] [Algebra B L] [IsFractionRing B L] [Algebra A B] [Algebra K L] [IsScalarTower A B L] [IsScalarTower A K L] [Module.IsTorsionFree A B] [Module.Finite A B] [FiniteDimensional K L] [Algebra.IsSeparable K L] [IsIntegralClosure B A L] (𝔮 : Ideal B) [𝔮.IsPrime] (h𝔮 : 𝔮 ≠ ⊥) (𝔭 : Ideal A) [𝔭.IsMaximal] [𝔮.LiesOver 𝔭] (hsep : Algebra.IsSeparable (A ⧸ 𝔭) (B ⧸ 𝔮)) :
              have e := 𝔭.ramificationIdx 𝔮; ↑(e - 1) ≤ emultiplicity 𝔮 (differentIdeal A B) ∧ emultiplicity 𝔮 (differentIdeal A B) ≤ ↑(e - 1) + emultiplicity 𝔮 (Ideal.span {↑e}) ∧ (emultiplicity 𝔮 (differentIdeal A B) = ↑(e - 1) ↔ ¬ringChar (A ⧸ 𝔭) ∣ e)
              theorem GeometryOfNumbers.sum_reindex_fin {α : Type u_1} {β : Type u_2} [AddCommMonoid β] (S : Finset α) (g : α → β) :
              ∑ x ∈ S, g x = ∑ i : Fin S.card, g ↑(S.equivFin.symm i)
              theorem GeometryOfNumbers.discr_emultiplicity_le_sum_ramification (K : Type u_1) [Field K] [NumberField K] (p : ℕ) [Fact (Nat.Prime p)] :
              ∃ (ι : Type) (S : Finset ι) (e : ι → ℕ) (f : ι → ℕ), S.Nonempty ∧ (∀ i ∈ S, 1 ≤ e i) ∧ (∀ i ∈ S, 1 ≤ f i) ∧ ∑ i ∈ S, e i * f i = Module.finrank ℚ K ∧ emultiplicity (↑p) (NumberField.discr K) ≤ ↑(∑ i ∈ S, f i * (e i - 1 + e i * padicValNat p (e i)))
              theorem GeometryOfNumbers.sum_ramification_padic_le {ι : Type u_1} (S : Finset ι) (e f : ι → ℕ) (p n : ℕ) (he : ∀ i ∈ S, 1 ≤ e i) (hf : ∀ i ∈ S, 1 ≤ f i) (hS : S.Nonempty) (hsum : ∑ i ∈ S, e i * f i = n) :
              ∑ i ∈ S, f i * (e i - 1 + e i * padicValNat p (e i)) ≤ n * Nat.log p n + n - 1
              theorem GeometryOfNumbers.discr_bdd_of_unramified_outside (K : Type u) [Field K] [NumberField K] (n : ℕ) (hn : Module.finrank ℚ K = n) (S : Finset ℕ) (hSp : ∀ p ∈ S, Nat.Prime p) (hS : IsUnramifiedOutside K S) :
              |NumberField.discr K| ≤ ↑(∏ p ∈ S, p ^ (n * Nat.log p n + n - 1))