<p>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 <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(f(x) = x^n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>f</mi> <mrow> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msup> <mi>x</mi> <mi>n</mi> </msup> </mrow> </math></EquationSource> </InlineEquation>. The main difficulty is that if <i>n</i> 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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Power-like maps in n-abelian semigroups

  • Alex Wan,
  • Ranganathan Padmanabhan,
  • Yang Zhang

摘要

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) = x^n\) f ( x ) = x n . 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.