evalMersenne

Mathlib.NumberTheory.LucasLehmer

URI: https://scilib.ai/kg/mathlib#Mathlib.Meta.Positivity.evalMersenne

Lean4

/-- Extension for the `positivity` tactic: `mersenne`. -/
@[positivity mersenne _]
def evalMersenne : PositivityExt where
  eval {u α} _zα _pα
    e := do
    match u, α, e with
    | 0, ~q(ℕ), ~q(mersenne $a) =>
      let ra ← core q(inferInstance) q(inferInstance) a
      assertInstancesCommute
      match ra with
      | .positive pa =>
        pure (.positive q(mersenne_pos_of_pos $pa))
      | _ =>
        pure (.nonnegative q(Nat.zero_le (mersenne $a)))
    | _, _, _ =>
      throwError"not mersenne"

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru