古埃及分数

✍ dations ◷ 2025-10-24 03:21:40 #数论,算术,分数,埃及数学

古埃及的分数是不同的单位分数的和,就是分子为1,分母为各不相同的正整数。任何正有理数都能表达成这一个形式。

古埃及分数的表达形式不是唯一的,还未找到一个算法总是给出最短的形式。

贪婪算法:将一项分数分解成若干项单分子分数后的项数最少,称为第一种好算法;最大的分母数值最小,称为第二种好算法。例如:

2 7 = 1 4 + 1 28 {\displaystyle {\frac {2}{7}}={\frac {1}{4}}+{\frac {1}{28}}} 。共2项,是第一种好算法,比 2 7 = 1 5 + 1 20 + 1 28 {\displaystyle {\frac {2}{7}}={\frac {1}{5}}+{\frac {1}{20}}+{\frac {1}{28}}} 的项数要少。

又例如, 5 121 = 1 33 + 1 121 + 1 363 {\displaystyle {\frac {5}{121}}={\frac {1}{33}}+{\frac {1}{121}}+{\frac {1}{363}}} 5 121 = 1 25 + 1 759 + 1 208725 {\displaystyle {\frac {5}{121}}={\frac {1}{25}}+{\frac {1}{759}}+{\frac {1}{208725}}} 的最大分母要小,所以是第二种好算法。

例子:把 19 20 {\displaystyle {\frac {19}{20}}} 转成单位分数。

所以结果是:

詹姆斯·约瑟夫·西尔维斯特和斐波那契都提出过以上的方法。

这个算法是基于贝祖等式的:当 a {\displaystyle a} , b {\displaystyle b} 互质, a x b y = 1 {\displaystyle ax-by=1} 有无穷多对正整数解 ( x , y ) {\displaystyle (x,y)}

选取最小的正整数解 ( m , n ) {\displaystyle (m,n)} 。取单位分数分母为 b m {\displaystyle bm} ,重复步骤。

7 10 {\displaystyle {\frac {7}{10}}} 为例:

最基本的方法就是将分数写成二进制数,便能将该分数写成分母为二的幂的单位分数之和。

换个说法就是重复求最小的正整数 n {\displaystyle n} 使得 x y > 1 2 n {\displaystyle {\frac {x}{y}}>{\frac {1}{2^{n}}}}

这个方法的效率很低。

一个改善之道是选取正整数 n {\displaystyle n} 使得 ( 2 n × x ) mod y < 2 n + 1 {\displaystyle (2^{n}\times x){\bmod {y}}<2^{n+1}} 。选取适当的正整数 r , s {\displaystyle r,s} r < y {\displaystyle r<y} )使得 2 n × x = s y + r {\displaystyle 2^{n}\times x=sy+r} x y = s 2 n + r 2 n × y {\displaystyle {\frac {x}{y}}={\frac {s}{2^{n}}}+{\frac {r}{2^{n}\times y}}} 。将 s 2 n , r 2 n {\displaystyle {\frac {s}{2^{n}}},{\frac {r}{2^{n}}}} 写成二进制数。

例如: 18 23 {\displaystyle {\frac {18}{23}}}

将一个分数表示成未必相异的单位分数之和。若有两个单位分数相同,可以用以下其中一种处理方式:

或是 1 n = 1 n + 1 + 1 n ( n + 1 ) {\displaystyle {\frac {1}{n}}={\frac {1}{n+1}}+{\frac {1}{n(n+1)}}} n {\displaystyle n} 可等于任意正整数

1 n {\displaystyle {\frac {1}{n}}} 表示成为一个级数形式:

1 n = 1 n + 1 + 1 ( n + 1 ) 2 + 1 ( n + 1 ) 3 + 1 ( n + 1 ) 4 + . . . + 1 ( n + 1 ) k + 1 n ( n + 1 ) k {\displaystyle {\frac {1}{n}}={\frac {1}{n+1}}+{\frac {1}{(n+1)^{2}}}+{\frac {1}{(n+1)^{3}}}+{\frac {1}{(n+1)^{4}}}+...+{\frac {1}{(n+1)^{k}}}+{\frac {1}{n(n+1)^{k}}}}


数学史家有时论述代数的发展分为三个基本阶段:

未知数以符号形式通常记为。我们从古埃及文稿得知,埃及祭司和书记采用文字代数的方式,以一个解为“堆”或“集”的字“阿哈”来表示未知数。

这是现存在伦敦的大英博物馆的莱因德数学纸草书(第二中间期)所载,其中一个阿哈问题的翻译:

“问题24: 一个数量和它的 1 7 {\displaystyle {\frac {1}{7}}} 加起来是19。这数量是什么?”

“假设是7。7和7的 1 7 {\displaystyle {\frac {1}{7}}} 是8。8要乘上多少倍以得到19,7也要乘上这样多倍以得到所要的数量。”

以现在的符号形式, x + x 7 = 8 x 7 = 19 {\displaystyle x+{\frac {x}{7}}={\frac {8x}{7}}=19} ,故此 x = 133 8 {\displaystyle {x}={\frac {133}{8}}} 。检查: 133 8 + 133 7 × 8 = 133 8 + 19 8 = 152 8 = 19 {\displaystyle {\frac {133}{8}}+{\frac {133}{7\times 8}}={\frac {133}{8}}+{\frac {19}{8}}={\frac {152}{8}}=19}

注意问题中的分数。古埃及人以单位分数计算,如 1 2 , 1 3 , 1 4 , 1 10 {\displaystyle {\frac {1}{2}},{\frac {1}{3}},{\frac {1}{4}},{\frac {1}{10}}}

一个形状如开口的象形文字是表记分数的符号,这“开口”下有象形文字的数字就是分数的分母。

相关

  • 花园十字蛛十字园蛛(学名:Araneus diadematus),又名园圃蜘蛛、花园十字蛛或园蛛,是一种在西欧很普遍的鬼蛛属。它们亦分布在北美洲,由新英格兰及美国东南部至西北部及毗邻的加拿大。十字园蛛
  • 医疗辅助队急救单车队急救单车队(英文:First Aid Cycle Response Unit)于2002年成立,是医疗辅助队常规编制以外的主要服务部门,由各纵队内自愿兼任参与的队员所组成,主要负责在周六、日及公众假期为到
  • 赵善欢赵善欢(1914年8月16日-1999年12月2日),原籍广东高要,生于广东广州,中国昆虫学家。1933年毕业于中山大学农学院农业专门部。1936年至1939年分别获得美国阿力近农业大学学士学位和康
  • 朴正熙遇刺案朴正熙被枪杀案指的是1979年10月26日晚7时45分(韩国时间),时任韩国总统的朴正熙在汉城宫井洞,韩国中央情报部的秘密宴会厅内被时任中情部长金载圭枪杀的事件。朴正熙胸部及头部
  • 桔云斑蛛桔云斑蛛(学名:)为园蛛科云斑蛛属的动物。分布于地中海、非洲、亚洲南部、大洋洲以及中国大陆的四川、云南等地,主要栖息于树林、果园以及蔬菜地。
  • 傅氏八卦掌傅氏八卦掌或傅式八卦掌是傅振嵩融合了太极拳、形意拳、八卦掌、两仪拳、八极拳和武当剑法各家长处而创立的一套中国武术,是傅氏一身绝学的精粹。傅振嵩16歲開始跟從陳延禧學
  • 2018年夏季青年奥林匹克运动会匈牙利代表团2018年夏季青年奥林匹克运动会匈牙利代表团是匈牙利所派出的2018年夏季青年奥林匹克运动会代表团。匈牙利共派出16名运动员参加青奥田径比赛。根据2018年5月3日的世界羽联青
  • 几何不稳定性几何不稳定性是凝聚体物理学中的一种特殊现象。表现为由于晶体结构本身的几何性质导致不存在唯一的能量最低态,因此具有一个非零余熵(在温度为绝对零度的时候,整个系统的熵值不
  • 第一代海德霍普的康宁汉子爵安德鲁·康宁汉安德鲁·布朗·康宁汉,第一代海德霍普的康宁汉子爵,Bt,KT,GCB,OM,DSO(Andrew Browne Cunningham, 1st Viscount Cunningham of Hyndhope,1883年1月7日–1963年6月12日),英国海军元帅。
  • 大冢千弘大冢千弘(1986年3月12日-,旧艺名为大冢ちひろ)是日本德岛县德岛市出身的女性歌手及演员。血型B型,经纪公司是东宝艺能。初中时代成绩极为优秀,曾担任学生会的副会长,拿手的运动是器