恩格尔展开式

来自testwiki
跳转到导航 跳转到搜索

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}

參考

外部連結