《计算之书》中“elchataym”算法探源  

The Research for the Origin of Algorithm "elchataym" in Liber abaci

作　　者：郭园园[1] 

机构地区：[1]上海交通大学科学史与科学文化研究院,上海200240

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2013年第1期84-89,共6页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11261036);教育部人文社会科学研究规划基金项目(12YJAZH037)

摘　　要：《计算之书》中的"elchataym"算法是求解线性问题精确解的一种一般性算法,作者斐波那契指出此算法源于阿拉伯,除此没有更多关于其来源的叙述.通过对早期阿拉伯数学家萨马瓦尔《代数珍宝》阿拉伯文献的解读,将他所述阿拉伯"双试错法"与《计算之书》中的"elchataym"算法从算法公式、算法满足条件及算法证明等方面进行详细比较,发现二者可能是同源的.The algorithm of ＂elchataym＂ in Liber abaci is a general algorithm for acquiring exact solutions to linear problems.Fibonacci pointed out that the algorithm derived from the Arab,in addition to no more narrative about its source.Due to the reasons of languages and materials,there is rarely study on the issue.Based on the comparing research between the algorithm of ＂double errors＂ in al-Samawal＇s Al-Bahir and ＂elchataym＂ in Liber abaci in terms of the algorithm formulas,the conditions which the algorithms have to meet and algorithm proofs,it can be found that they may have same sources.

关 键 词：elchataym 双试错法 斐波那契 萨马瓦尔 

分 类 号：O11[理学—数学]