齐肯多夫定理

✍ dations ◷ 2025-10-11 16:29:40 #数学定理,数论

齐肯多夫定理表示任何正整数都可以表示成若干个不连续的斐波那契数之和。这种和式称为齐肯多夫表述法。

对于任何正整数,其齐肯多夫表述法都可以用贪心算法选出每回最大可能的斐波那契数。

F n {\displaystyle F_{n}} 来表示斐波那契数。m为任意正整数。

第3步说明了 0 < m < m {\displaystyle 0<m'<m} ,其他的情况可以由数学归纳法看到亦符合命题。

相关

  • 显示器显示器(英语:display device),一种输出设备(Output device),用于显示影像及色彩。常见的显示器是电脑和电视的荧幕。最早的显示器是1922年的阴极射线管(CRT)Apple I首次为电脑带来显
  • 松山松山庄(日语:松山庄/まつやましょう Matsuyama Shō),为1920-1938年间存在之行政区,辖属台北州七星郡。1938年4月1日废庄并入台北市。大致为今日台北市松山区及信义区,少部分位于大
  • 阿民念派教徒背景 新教 宗教改革 抗辩五条 加尔文主义与阿民念主义争论史人物 雅各布斯·阿民念 西蒙·伊皮斯科皮乌斯 胡果·格老秀斯 抗辩派 约翰·卫斯理学说 全然败坏 有条件的拣选
  • 恩斯特·马赫恩斯特·马赫(德语:Ernst Mach,1838年2月18日-1916年2月19日),奥地利-捷克实验物理学家和哲学家。马赫的物理学研究课题主要包括光的传播规律和超音速现象,马赫数和马赫带(英语:Mach
  • 吊带泳衣吊带泳衣(英语:Sling swimsuit),是一种由布料制成靠颈部支撑的单件泳衣。在实际中,吊带泳衣会尽可能的小,甚至更短,覆盖范围与比基尼泳装相似。吊带泳衣也有各种各样的名字,包括“吊
  • 法简度·艾德恩·艾宾法简度·艾德恩·艾宾(Facundo Adrian Erpen)一般称作艾宾,1983年5月19日生于恩特雷里奥斯省瓜莱瓜伊丘 ,阿根廷职业足球运动员,现效力于美国职业足球大联盟球会科罗拉多急流。
  • 大石泰彦大石泰彦(1922年7月21日-2014年1月16日),日本经济学家。日本会议代表委员。毕业于东京帝国大学经济学部,后担任教授、学部部长。1983年,担任立正大学经济学部教授、部长。1989年,任
  • 暗锅暗锅(やみなべ),又译为黑暗火锅或暗黑锅,是一种社团或亲近好友一同煮食火锅的游戏。规则是一人最少带一种食材进入漆黑的房间,在不清楚他人所带食材的情况下将所有食材投入锅中,煮
  • 威沙特分布以统计学家约翰·威沙特为名的威沙特分布是统计学上的一种半正定矩阵随机分布。这个分布在多变量分析的共变异矩阵估计上相当重要。假设为一 × 矩阵,其各行(row)来自同一均值
  • 团体游戏团体游戏又名团康游戏、群体游戏、集体游戏或集体活动等,参与的人数多数为3个以上。这种游戏可以是纯粹游戏性质的活动,也可以视为一种实验学习的活动,帮助团员从游戏中了解自