arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1803.04875math.NT
收藏

勾股对的Bézout树生成

Generating Bézout trees for Pythagorean pairs

Emily Gullerud, James S. Walker

摘要:

整数的互素对可以表示为三路分支树中的节点。我们构造了Bézout系数的树,这些系数对应于上述树中的互素对。作为一个应用,我们比较了这些树中的Bézout系数与Matlab中gcd函数返回的系数。作为另一个应用,我们使用这些树来减少创建计算机生成的双曲线墙纸设计所需的计算时间。

英文摘要:

Relatively prime pairs of integers can be represented as nodes in three way branching trees. We construct trees of Bézout coefficients which correspond to the relatively prime pairs in the aforementioned trees. As one application, we compare the Bézout coefficients in these trees to those returned by the gcd function in Matlab. As another application, we use these trees to decrease the computation time required to create computer generated hyperbolic wallpaper designs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑