22
ذات الأصل الهندي على ما يبدو، في مؤلفه الحسابي 2. ونحن نعلم الآن أن ابن الهيثم (المتوفى بعد ٤٣١ هـ / ١٠٤٠ م) ، لم يكن فقط على علم بهذه الخوارزمية، إنما جهد بإعطائها إثباتاً رياضيًا . وطريقته الشاملة هذه نعرضها هنا، إنما بلغة
مختلفة :
لتكن (f(x كثيرة حدود ذات معاملات صحيحة، ولتكن المعادلة :
f(x)=N
(*)
ليكن ، جذراً موجباً لهذه المعادلة، ولنفترض (0 (5) متتالية من أعداد صحيحة موجبة بحيث يكون ؛ الأعداد ، يقال لها أجزاء من ؟.
i=0
بديهي
أن يكون للمعادلة :
f(x) = f(x + s。) − f(s) = N − f(s) = N1
جذور المعادلة (*) بإنقاص s من كل منها . لنشكل بالاستقراء ، لكل دليل : ، المعادلة :
f(x) = f(x + S
+
...
+S) f(s + ... + $1)
= [N− f($% + ... + $;..)] − [ƒ($% + ... + $.:) − f($。 +
***
+ S1)] = N1
مثلاً لـ 1 = i ، يكون لدينا :
f(x) = f(x + S。 + $1) − f($。 + s1) = [N − f(s。)] − [ƒ(s。 + s,) − f(s)]
= N1 − [ƒ(s。 + s1) − f(s。)] = N1.
راجع
22
Kūshyār ibn Labban, Principles of Hindu Reckoning, trad. par Martin Levey et Marvin Petruck, Madison 1965.
والنص العربي
لكوشيار الذي حققه . أ . سعيدان، مجلة معهد المخطوطات العربية ، القاهرة، أيّار ۱۹٦٧ ،
، ص .
275
.AT-00
ص ٢٧٥