`twistedPrimeCost`

definition

show as: view math explainer →

module: IndisputableMonolith.NumberTheory.CostTwistedLSeries
domain: NumberTheory
line: 40 · github
papers citing: none yet

open explainer

Read the cached plain-language explainer.

open lean source

IndisputableMonolith.NumberTheory.CostTwistedLSeries on GitHub at line 40.

browse module

All declarations in this module, on Recognition.

explainer page

A cached Ask Recognition explainer exists for this declaration.

open explainer

depends on

used by

formal source

  37is `J(p) · chi(p)`. -/
  38
  39/-- The cost of a prime `p` twisted by an arithmetic function `chi`. -/
  40def twistedPrimeCost (chi : ℕ → ℝ) (p : ℕ) : ℝ :=
  41  primeCost p * chi p
  42
  43/-- The cost spectrum value of `n` twisted by `chi`, defined via the
  44    prime factorization. -/
  45def twistedCostSpectrumValue (chi : ℕ → ℝ) (n : ℕ) : ℝ :=
  46  n.factorization.sum fun p k => (k : ℝ) * twistedPrimeCost chi p
  47
  48@[simp]
  49theorem twistedCostSpectrumValue_one (chi : ℕ → ℝ) :
  50    twistedCostSpectrumValue chi 1 = 0 := by
  51  unfold twistedCostSpectrumValue
  52  simp [Nat.factorization_one]
  53
  54@[simp]
  55theorem twistedCostSpectrumValue_zero (chi : ℕ → ℝ) :
  56    twistedCostSpectrumValue chi 0 = 0 := by
  57  unfold twistedCostSpectrumValue
  58  simp [Nat.factorization_zero]
  59
  60/-- For a prime `p`, the twisted cost is `J(p) · chi(p)`. -/
  61theorem twistedCostSpectrumValue_prime (chi : ℕ → ℝ) {p : ℕ}
  62    (hp : Nat.Prime p) :
  63    twistedCostSpectrumValue chi p = primeCost p * chi p := by
  64  unfold twistedCostSpectrumValue twistedPrimeCost
  65  rw [Nat.Prime.factorization hp]
  66  simp [Finsupp.sum_single_index]
  67
  68/-- For a prime power `p^k`, the twisted cost is `k · J(p) · chi(p)`. -/
  69theorem twistedCostSpectrumValue_pow (chi : ℕ → ℝ) {p k : ℕ}
  70    (hp : Nat.Prime p) :

papers checked against this theorem

No papers in the current corpus map onto this theorem yet.