AFTD Auto-Formalizing Theoretical Domains

FieldStatistic.ofList_insertionSort

theoremverifiedformalizationimported Lean

FieldStatistic.ofList_insertionSort

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open FieldStatistic in
variable {𝓕 : Type} in
@[simp]
lemma FieldStatistic.ofList_insertionSort (s : 𝓕 β†’ FieldStatistic) (le1 : 𝓕 β†’ 𝓕 β†’ Prop) [DecidableRel le1]
    (Ο†s : List 𝓕) : ofList s (List.insertionSort le1 Ο†s) = ofList s Ο†s
Formalizes
Physlib, `FieldStatistic.ofList_insertionSort`
Lean proof
By Joseph Tooby-Smith, from github.com/leanprover-community/physlib at e411c6e89692 (Copyright (c) 2024 Joseph Tooby-Smith. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.
Verified
10 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 20
Used by 18

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open FieldStatistic in
variable {𝓕 : Type} in
@[simp]
lemma FieldStatistic.ofList_insertionSort (s : 𝓕 β†’ FieldStatistic) (le1 : 𝓕 β†’ 𝓕 β†’ Prop) [DecidableRel le1]
    (Ο†s : List 𝓕) : ofList s (List.insertionSort le1 Ο†s) = ofList s Ο†s :=
  ofList_perm s (List.perm_insertionSort le1 Ο†s)
See it in the graphDiscuss this resultChallenge it