How to denest Ramanujan's nested radicals

Pittsburgh, PA(1992)

引用 16|浏览6
暂无评分
摘要
The author presents a simple condition when nested radical expressions of depth two can be denested using real radicals or radicals of some bounded degree. He describes the structure of these denestings and determines an upper bound on the maximum size of a denesting. Also for depth two radicals he describes an algorithm that will find such a denesting whenever one exists. Unlike all previous denesting algorithms the algorithm does not use Galois theory. In particular, he avoids the construction of the minimal polynomial and splitting field of a nested radical expression. Thus he can obtain the first denesting algorithm whose run time is at most, and in general much less, than polynomial in description size of the minimal polynomial. The algorithm can be used to determine non-trivial denestings for expressions of depth larger than two.
更多
查看译文
关键词
bounded degree,galois theory,real radical,non-trivial denestings,nested radical expression,description size,denesting algorithm,previous denesting,maximum size,minimal polynomial,upper bound,polynomials,computational complexity,number theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要