Abstract:Solving Olympiad-level mathematical problems represents a significant advancement in machine intelligence and automated reasoning. Current machine learning methods, however, struggle to solve Olympiad-level problems beyond Euclidean plane geometry due to a lack of large-scale, high-quality datasets. The challenge is even greater in algebraic systems, which involve infinite reasoning spaces within finite conditions. To address these issues, we propose AIPS, an Algebraic Inequality Proving System capable of autonomously generating complex inequality theorems and effectively solving Olympiad-level inequality problems without requiring human demonstrations. During proof search in a mixed reasoning manner, a value curriculum learning strategy on generated datasets is implemented to improve proving performance, demonstrating strong mathematical intuitions. On a test set of 20 International Mathematical Olympiad-level inequality problems, AIPS successfully solved 10, outperforming state-of-the-art methods. Furthermore, AIPS automatically generated a vast array of non-trivial theorems without human intervention, some of which have been evaluated by professional contestants and deemed to reach the level of the International Mathematical Olympiad. Notably, one theorem was selected as a competition problem in a major city 2024 Mathematical Olympiad.

A Complete Algorithm for Automated Discovering of a Class of Inequality-Type Theorems

Automated Discovering And Proving For Geometric Inequalities

Automated Discovering and Proving for Geometric Inequalities.

A CLASS OF INEQUALITIES ABOUT BERNSTEIN POLYNOMIAL AND THEIR APPLICATIONS

The Iyengar Inequality, Revisited

A Complete Algorithm for Counting Real Solutions of Polynomial Systems of Equations and Inequalities

Readable Proving for Geometric Theorems of Polynomial Equality Type

A Smoothing-Type Algorithm for Solving System of Inequalities

Program Verification by Using DISCOVERER

Proving Olympiad Algebraic Inequalities without Human Demonstrations

Approximate Solutions for Abstract Inequality Systems

Equality Detection for Linear Arithmetic Constraints

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

Method of Detecting Unary Polynomial Inequality Likely Invariant

An Algorithm for a Class of Functional Inequality Constrained Optimization Problems

Wu's method for automated geometry theorem proving and discovering

An Analytical Proof of A Certain Geometric Inequality Conjecture of Shan-He Wu

A Class of Simple Dual Nonlinear Methods for Solving Linear Inequalities

A Class of Analytic Inequalities Involving N Positive Numbers

On Software Development of Characteristic Set Method

A program to create new geometry proof problems