Требуется ведь конструктивное доказательство.
Этот алгоритм можно модифицировать так, чтобы он выдавал конструктивное доказательство, просто оно будет очень длинным (он именно проводит формальное доказательство, а не численную проверку). Я не претендую на вклад в решение, просто показалось забавным, что он уже реализован, и я решил поделиться.