摘要: |
借助牛顿公式和韦达定理,采用迭代的方法求解类似于自然数等幂和的问题.这种新方法的时间复杂度远远低于传统的一般方法,并且解决了任意实数的等幂和问题. |
关键词: 等幂和 韦达定理 牛顿公式 Maple |
DOI: |
投稿时间:2008-01-07修订日期:2008-03-26 |
基金项目: |
|
A New Numerical Method to Evaluate the Sum of Equal Powers |
FENG Ji-she
|
(Department of Mathematic, Longdong University, Qingyang, Gansu, 745000, China) |
Abstract: |
With the help of Newton formula and Vieta theorem, iterative method was used to solve problems of power sum.The time complexity of proposed algorithm is O(k2),which is lower than normal method.Meanwhile,the proposed algorithm can also solve real power sum problem. |
Key words: powers sum Vieta theorem Newton formula Maple |