Theorems · Theorem · ring theory

NonUnitalSubring.closure_induction

∀ {R : Type u} [inst : NonUnitalNonAssocRing R] {s : Set R} {p : (x : R) → x ∈ NonUnitalSubring.closure s → Prop},
  (∀ (x : R) (hx : x ∈ s), p x ⋯) →
    p 0 ⋯ →
      (∀ (x y : R) (hx : x ∈ NonUnitalSubring.closure s) (hy : y ∈ NonUnitalSubring.closure s),
          p x hx → p y hy → p (x + y) ⋯) →
        (∀ (x : R) (hx : x ∈ NonUnitalSubring.closure s), p x hx → p (-x) ⋯) →
          (∀ (x y : R) (hx : x ∈ NonUnitalSubring.closure s) (hy : y ∈ NonUnitalSubring.closure s),
              p x hx → p y hy → p (x * y) ⋯) →
            ∀ {x : R} (hx : x ∈ NonUnitalSubring.closure s), p x hx

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

Defined in

Mathlib.RingTheory.NonUnitalSubring.Basic

Cited by

2 results in Mathlib

Foundations

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

Assumes

NonUnitalNonAssocRing