Skip to main navigation Skip to search Skip to main content

Algebraic factoring and geometry theorem proving

  • Institut IMAG

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Two methods for polynomial factorization over algebraic extension fields are reviewed. It is explained how geometric theorems may be proved by using irreducible zero decomposition for which algebraic factoring is necessary. A set of selected geometric theorems are taken as examples to illustrate how algebraic factoring can help understand the ambiguity of a theorem and prove it even if its algebraic formulation does not precisely correspond to the geometric statement. Among the polynomials occurring in our examples which need to be algebraically factorized, 12 are presented. Experiments with the two factoring methods for these polynomials are reported in comparison with the Maple’s built-in factorizer. Our methods are always faster and any of the 12 polynomials can be factorized within 40 CPU seconds on a SUN SparcServer 690/51. Timings for proving the example theorems are also provided.

Original languageEnglish
Title of host publicationAutomated Deduction — CADE-12 - 12th International Conference on Automated Deduction, Proceedings
EditorsAlan Bundy
PublisherSpringer Verlag
Pages386-400
Number of pages15
ISBN (Print)9783540581567
DOIs
StatePublished - 1994
Externally publishedYes
Event12th International Conference on Automated Deduction, CADE-12 1994 - Nancy, France
Duration: 26 Jun 19941 Jul 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume814 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Automated Deduction, CADE-12 1994
Country/TerritoryFrance
CityNancy
Period26/06/941/07/94

Fingerprint

Dive into the research topics of 'Algebraic factoring and geometry theorem proving'. Together they form a unique fingerprint.

Cite this