What is called the Qin Jiushao program?

The "positive and negative square formula" was called the "Qin Jiushao program" and was in a leading position in the mathematics world at the time. It was not until 1819, more than 500 years later, that the British mathematician Horner proposed the principle related to this result. Same "Horner method".

#The operating environment of this article: windows10 system, thinkpad t480 computer.

Related recommendations: "Introduction to Programming"

"Positive and Negative Prescription" is also known as "Qin Jiushao Program".

Positive and negative square root is an ancient Chinese algorithm, which refers to an ancient Chinese method of finding numerical solutions to higher-order equations of one variable. This method was obtained by Qin Jiushao, a mathematician from the Southern Song Dynasty in China, who summarized and improved the "prescription technique" of "Nine Chapters of the Book of Numbers", Liu Yi's "positive and negative prescription technique" and Jia Xian's "multiplication method".

"Positive and negative square root" is an algorithm that converts the evaluation problem of n-degree polynomials of one variable into n linear equations. It greatly simplifies the calculation process. Even in modern times, Qin Jiushao's algorithm is still the optimal algorithm when using computers to solve polynomial evaluation problems.

It is called Horner’s algorithm in the West and is named after the British mathematician Horner.

Calculation method

Generally, the evaluation of a polynomial of degree n of one variable requires (n 1)*n/2 multiplications and n additions, while Qin Jiushao algorithm Only n multiplications and n additions are required. In manual calculation, the calculation process is greatly simplified.

Conclusion: For a polynomial of degree n, at most n multiplications and n additions can be done.

If you want to read more related articles, please visit PHP Chinese website! !

The above is the detailed content of What is called the Qin Jiushao program?. For more information, please follow other related articles on the PHP Chinese website!