恩格尔展开式

来自testwiki
imported>InternetArchiveBot2018年3月1日 (四) 02:59的版本 (补救1个来源,并将0个来源标记为失效。 #IABot (v1.6.4))
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

Engel展開式是一個正整數數列{a1,a2,a3,...},使得一個正實數可以以一種唯一的方式表示成埃及分數之和:

x=1a1+1a1a2+1a1a2a3+...

有理數的展開式是有限的,無理數的是無限的。Engel 展开式得名于 F. Engel,他在 1913 年研究了它们。

Engel展开与连分数

Kraaikamp 和 Wu (2004年) 发现 Engel 展开可以被看作是连分数的上升变体。

x=1+1+1+a3a2a1.

算法

u1=x
ak=1uk
uk+1=ukak1

r表示最小的整數大於或等於r

ui=0,則停止。

例子

k uk ak uk+1
1 3/7 3 2/7
2 2/7 4 1/7
3 1/7 7 0

37=13+13×4+13×4×7

{3,4,7}

參考

外部連結