Unique factorization in ACL2: Euclidean domains

  • Authors:
  • John R. Cowles;Ruben Gamboa

  • Affiliations:
  • University of Wyoming, Laramie, Wyoming;University of Wyoming, Laramie, Wyoming

  • Venue:
  • ACL2 '06 Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

ACL2 is used to systematically study domains whose elements can be "uniquely" factored into products of "irreducible" elements. The best known examples of such domains are the positive integers, which can be factored into products of primes, and univariate polynomials with rational coefficients, which can be factored into products of irreducible polynomials. There are many other such domains.Euclidean domains are an algebraic abstraction, of both the positive integers and the rational polynomials, in which the usual proofs of unique factorization, for both the integers and the polynomials, can be generalized.