Engel展開式
维基百科,自由的百科全书
Engel展開式是一個正整數數列{a1,a2,a3,...},使得一個正實數可以以一種唯一的方式表示成埃及分數之和:
目录 |
[编辑] 演算法
- u1 = x
- uk + 1 = ukak − 1
表示最小的整數大於或等於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 |
[编辑] 參考
- Engel, F. "Entwicklung der Zahlen nach Stammbruechen" Verhandlungen der 52. Versammlung deutscher Philologen und Schulmaenner in Marburg. pp. 190-191, 1913.