ゼッケンドルフの定理
ゼッケンドルフの定理は整数のフィボナッチ数の和としての表現に関する定理である。名前はベルギーの数学者、Edouard Zeckendorf に由来する。
ゼッケンドルフの定理は、任意の正の整数が、連続するフィボナッチ数を含まないような形で、相異なる1つ以上のフィボナッチ数の和として一意に表現できるというものである。より厳密には、というものである。このような和は "N" の ゼッケンドルフの表現 と呼ばれる。

例えば、100 のゼッケンドルフの表現は
となる。100 をフィボナッチ数の和として表す方法は他にも
:
のように存在するが、これらはそれぞれ 1 と 2, 34 と 55 が連続するフィボナッチ数であるため、ゼッケンドルフ表現ではない。

任意の正の整数に対して、ゼッケンドルフの定理の条件を満たす表現は、各段階で可能な最大のフィボナッチ数を選ぶ貪欲法によって得ることができる。
Q12503
整数
Concept
Q47577
フィボナッチ数
Concept
Q31
ベルギー
LOC
Q170790
数学者
Concept
Edouard Zeckendorf
UNK
Q21199
正の整数
Concept
Q504353
貪欲法
Concept
Q1188392
ゼッケンドルフの定理
MISC
Q1188392
ゼッケンドルフの定理
MISC
Q1188392
ゼッケンドルフの定理
MISC
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
2010-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
10
DATE
2010-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
10
DATE
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2034-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
34
DATE
2055-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
55
DATE
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+100^^http://www.w3.org/2001/XMLSchema#decimal
100
NUMBER
+100^^http://www.w3.org/2001/XMLSchema#decimal
100
NUMBER
subclass of