Theorem: MonoidAlgebra.mvPolynomial_aeval_of_surjective_of_closure
File: Mathlib/RingTheory/FiniteType.lean

tactic: intro f
state_before: R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
⊢ Surjective ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s)

tactic: induction' f using induction_on with m f g ihf ihg r f ih
state_before: R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
f : MonoidAlgebra R M
⊢ ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = f

tactic: have : m ∈ closure S := hS.symm ▸ mem_top _
state_before: case hM
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
m : M
⊢ ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = ↑(of R M) m

tactic: refine' closure_induction this (fun m hm => _) _ _
state_before: case hM
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
m : M
this : m ∈ closure S
⊢ ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = ↑(of R M) m

tactic: exact ⟨MvPolynomial.X ⟨m, hm⟩, MvPolynomial.aeval_X _ _⟩
state_before: case hM.refine'_1
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
m✝ : M
this : m✝ ∈ closure S
m : M
hm : m ∈ S
⊢ ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = ↑(of R M) m

tactic: exact ⟨1, AlgHom.map_one _⟩
state_before: case hM.refine'_2
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
m : M
this : m ∈ closure S
⊢ ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = ↑(of R M) 1

tactic: rintro m₁ m₂ ⟨P₁, hP₁⟩ ⟨P₂, hP₂⟩
state_before: case hM.refine'_3
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
m : M
this : m ∈ closure S
⊢ ∀ (x y : M),
    (∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = ↑(of R M) x) →
      (∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = ↑(of R M) y) →
        ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = ↑(of R M) (x * y)

tactic: exact
  ⟨P₁ * P₂, by
    rw [AlgHom.map_mul, hP₁, hP₂, of_apply, of_apply, of_apply, single_mul_single, one_mul]⟩
state_before: case hM.refine'_3.intro.intro
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
m : M
this : m ∈ closure S
m₁ m₂ : M
P₁ : MvPolynomial (↑S) R
hP₁ : ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) P₁ = ↑(of R M) m₁
P₂ : MvPolynomial (↑S) R
hP₂ : ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) P₂ = ↑(of R M) m₂
⊢ ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = ↑(of R M) (m₁ * m₂)

tactic: rw [AlgHom.map_mul, hP₁, hP₂, of_apply, of_apply, of_apply, single_mul_single, one_mul]
state_before: R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
m : M
this : m ∈ closure S
m₁ m₂ : M
P₁ : MvPolynomial (↑S) R
hP₁ : ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) P₁ = ↑(of R M) m₁
P₂ : MvPolynomial (↑S) R
hP₂ : ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) P₂ = ↑(of R M) m₂
⊢ ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) (P₁ * P₂) = ↑(of R M) (m₁ * m₂)

tactic: rcases ihf with ⟨P, rfl⟩
state_before: case hadd
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
f g : MonoidAlgebra R M
ihf : ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = f
ihg : ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = g
⊢ ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = f + g

tactic: rcases ihg with ⟨Q, rfl⟩
state_before: case hadd.intro
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
g : MonoidAlgebra R M
ihg : ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = g
P : MvPolynomial (↑S) R
⊢ ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) P + g

tactic: exact ⟨P + Q, AlgHom.map_add _ _ _⟩
state_before: case hadd.intro.intro
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
P Q : MvPolynomial (↑S) R
⊢ ∃ a,
    ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a =
      ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) P + ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) Q

tactic: rcases ih with ⟨P, rfl⟩
state_before: case hsmul
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
r : R
f : MonoidAlgebra R M
ih : ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = f
⊢ ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = r • f

tactic: exact ⟨r • P, AlgHom.map_smul _ _ _⟩
state_before: case hsmul.intro
R : Type u_1
M : Type u_2
inst✝¹ : CommMonoid M
inst✝ : CommSemiring R
S : Set M
hS : closure S = ⊤
r : R
P : MvPolynomial (↑S) R
⊢ ∃ a, ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) a = r • ↑(MvPolynomial.aeval fun s => ↑(of R M) ↑s) P