evalNatTotient

Mathlib.Data.Nat.Totient

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

Lean4

/-- Extension for `Nat.totient`. -/
@[positivity Nat.totient _]
def evalNatTotient : PositivityExt where
  eval {u α} z p
    e := do
    match u, α, e with
    | 0, ~q(ℕ), ~q(Nat.totient $n) =>
      assumeInstancesCommute
      match ← core z p n with
      | .positive pa =>
        return .positive q(Nat.totient_pos.mpr $pa)
      | _ =>
        failure
    | _, _, _ =>
      throwError"not Nat.totient"

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

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

Разделы

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

Аффилиация

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