Abstract
We employ automated deduction techniques to prove and generalize some well-known theorems in group theory that involve power maps, i.e., functions of the form f(x)=xn. The main difficulty is that if n is interpreted as an integer variable, then the results are not expressible in first-order logic of groups or semigroups, and hence not provable by modern first-order theorem provers. Here we demonstrate that an appropriate reformulation of power maps makes some basic mathematical concepts like GCD and mathematical induction accessible to the first-order automated theorem proving, allowing even for generalizations of the classical commutativity theorems in (semi)group theory.
| Original language | English |
|---|---|
| Pages (from-to) | 888-900 |
| Number of pages | 13 |
| Journal | Semigroup Forum |
| Volume | 111 |
| Issue number | 3 |
| Early online date | 27 Oct 2025 |
| DOIs | |
| Publication status | Published - 31 Dec 2025 |
Funding
This research was supported by Canada Mitacs Globalink Research Internship Program, Canada NSERC and URGP from the University of Manitoba.
| Funders | Funder number |
|---|---|
| Mitacs | |
| Natural Sciences and Engineering Research Council of Canada | |
| University of Manitoba |
Keywords
- Cancellative semigroup
- Power-like function
- Prover9
ASJC Scopus subject areas
- Algebra and Number Theory
Fingerprint
Dive into the research topics of 'Power-like maps in n-abelian semigroups'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS