Bar Inductive Predicates for Constructive Algebra in Rocq

Read full text
Authors: Dominique Larchey-Wendling
Cited by: 0
References: 23

Abstract

In constructive commutative algebra, we revive the bar inductive characterization of Noetherian rings. We contribute the first constructive (axiom free) implementation of Hilbert's basis theorem, in the Rocq proof assistant. We show that the polynomial ring R[X] is Noetherian when the ring R is Noetherian, without assuming any additional condition on R, like coherence or else strong discreteness. We also contribute and implement a new result, that Noetherian rings are closed under direct products, again without assuming any supplementary condition on rings. We study induction principles for Noetherian rings, and relate bar Noetherianity with some other constructive characterizations.

Fields of Study & Subjects

Rings Modules and Algebras Commutative Algebra and Its Applications Polynomial and algebraic computation

Publication details

Pages
15–28
Publication date
8 January 2026
Language
EN