Physlib.MultiIndex.length_toList
theoremverifiedformalizationimported Lean
Physlib.MultiIndex.length_toList
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Physlib Physlib.MultiIndex in open scoped BigOperators in variable {d : ℕ} in lemma Physlib.MultiIndex.length_toList (I : MultiIndex d) : I.toList.length = I.order
- Formalizes
- Physlib, `Physlib.MultiIndex.length_toList`
- Lean proof
- By Juan Jose Fernandez Morales, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2026 Juan Jose Fernandez Morales. 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.Physlib.MultiIndex.length_toList← Physlib.MultiIndex.length_toList (Physlib/SpaceAndTime/Space/Derivatives/MultiIndex.lean:171): verbatim
- Verified
- 10 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 19
- Physlib.MultiIndex.order_zeroPhyslib.MultiIndex.order_zero
- Physlib.MultiIndex.tailThe tail of a multi-index on
d + 1coordinates, dropping the0-th coordinate. - Physlib.MultiIndexA multi-index on
dsource coordinates. - Physlib.MultiIndex.instZeroPhyslib.MultiIndex.instZero
- Physlib.MultiIndex.orderThe order
|I|of a multi-indexI, defined as the sum of its components. - Physlib.MultiIndex.toList_zeroPhyslib.MultiIndex.toList_zero
- Physlib.MultiIndex.increment_apply_samePhyslib.MultiIndex.increment_apply_same
- Physlib.MultiIndex.tail_zeroPhyslib.MultiIndex.tail_zero
- Physlib.MultiIndex.instAddPhyslib.MultiIndex.instAdd
- Physlib.MultiIndex.increment_apply_nePhyslib.MultiIndex.increment_apply_ne
- Physlib.MultiIndex.tail_increment_zeroPhyslib.MultiIndex.tail_increment_zero
- Physlib.MultiIndex.toListThe canonical ordered list of coordinate directions encoded by a multi-index.
- Physlib.MultiIndex.zero_applyPhyslib.MultiIndex.zero_apply
- Physlib.MultiIndex.order_incrementPhyslib.MultiIndex.order_increment
- Physlib.MultiIndex.instCoeFunForallFinNatPhyslib.MultiIndex.instCoeFunForallFinNat
- Physlib.MultiIndex.add_applyPhyslib.MultiIndex.add_apply
- Physlib.MultiIndex.tail_increment_succPhyslib.MultiIndex.tail_increment_succ
- Physlib.MultiIndex.order_singlePhyslib.MultiIndex.order_single
- CommunicationComplexity.Deterministic.FiniteMessage.Protocol.completeTreeAliceAn auxiliary construction: given $d$ binary query functions $\mathrm{query}_i : X \to \mathrm{Bool}$ and a family of binary protocols…
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option autoImplicit true inset_option relaxedAutoImplicit true inopen Physlib Physlib.MultiIndex inopen scoped BigOperators invariable {d : ℕ} inlemma Physlib.MultiIndex.length_toList (I : MultiIndex d) : I.toList.length = I.order := by induction d with | zero => simp [toList, MultiIndex.order] | succ d ih => simp [toList, tail, MultiIndex.order, Fin.sum_univ_succ, ih]