Zulip Chat Archive
Stream: Is there code for X?
Topic: Basis.induction_on
Jireh Loreaux (Dec 13 2023 at 21:19):
Do we have a way to do induction on a basis? That is, I would like to argue that if b : Basis ι R M and I have some predicate P : M → Prop that holds for the basis vectors and is closed under addition and scalar multiplication, then it holds on the entire module M. Note: I realize that I could say that x : M means x ∈ (⊤ : Submodule R M) which is x ∈ (span R (Set.range b)) and then do Submodule.induction_on, but I'm trying to avoid the hoop jumping.
Eric Wieser (Dec 13 2023 at 21:28):
I claim that usually the most effective hoops to jump through are the ones where you express P x as f x = g x for some morphisms f and g, then use docs#Basis.ext
Andrew Yang (Dec 13 2023 at 21:29):
apply Submodule.span_induction (b.mem_span x) should be what you need?
Jireh Loreaux (Dec 13 2023 at 21:30):
Eric, I don't think that approach works in my use case.
Last updated: May 02 2025 at 03:31 UTC