Affine bracket algebra theory and algorithms and their applications in mechanical theorem proving

This paper discusses two problems: one is some important theories and algorithms of affine bracket algebra; the other is about their applications in mechanical theorem proving. First we give some efficient algorithms including the boundary expanding algorithm which is a key feature in application. We analyze the characteristics of the boundary operator and this is the base for the implementation of the system. We also give some new theories or methods about the exact division, the representations and structure of affine geometry and so on. In practice, we implement the mechanical auto-proving system in Maple 10 based on the above algorithms and theories. Also we test about more than 100 examples and compare the results with the methods before.