Theorems · Theorem · group theory

Submonoid.closure_induction

∀ {M : Type u_1} [inst : MulOneClass M] {s : Set M} {motive : (x : M) → x ∈ Submonoid.closure s → Prop},
  (∀ (x : M) (h : x ∈ s), motive x ⋯) →
    motive 1 ⋯ →
      (∀ (x y : M) (hx : x ∈ Submonoid.closure s) (hy : y ∈ Submonoid.closure s),
          motive x hx → motive y hy → motive (x * y) ⋯) →
        ∀ {x : M} (hx : x ∈ Submonoid.closure s), motive x hx

An induction principle for closure membership. If p holds for 1 and all elements of s, and is preserved under multiplication, then p holds for all elements of the closure of s.

Defined in

Mathlib.Algebra.Group.Submonoid.Basic

Cited by

27 results in Mathlib

Foundations

Depth 64 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

MulOneClass