golomb算法与埃及单位分数.pdf

下载文档

5
0
约5.16千字
约 3页
2017-09-06 发布于天津
举报
版权申诉
保障服务

golomb算法与埃及单位分数.pdf

1、本文档共3页，其中可免费阅读1页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

算法埃及位分文耀光引言如何真分分解成相位分即分子的分的作者曾於古埃及的位分一文中已有述所介的方法包括有埃及方法斐波那契法及史都法又等都是很和有效的方法不除了些方法外由家於年提出的另一方法算法亦很值得者介其法利用了一些初等的果便能把任意的真分展成位分之和是一很不的方法本文大家介算法的理背景明和一些用例子比算法斐波那契法的劣算法算法是建基於以下的定理定理若整不定方程有整解的充要件是能被整除推若互正整存在整使得算法互正整且分可用以下的步分解成若干相位分之和步一求足不定方程的整解而可能解中的最小正整把作

Golomb算法與埃及單位分數文耀光 1. 引言如何將真分數分解成相異「單位分數」(即分子為 1的分數) 的問題, 作者曾於「古埃及的單位分數問題」一文中已有論述, 所介紹的方法包括有「埃及方法」 (Egyptian Method)、「斐波那契法」(Fibonacci’s Algorithm) 及「史都華法」(Stewart’s Method; 又稱 Splitting Al- gorithm) 等, 都是很簡單和有效的方法。不過除了這些方法外, 由數學