1. العالم
إقليدس..
إقليدس أو أقليد )حوالي 523 ق.م - حوالي 263 ق.م( عالم رياضي يوناني عاش في مدينة
الإسكندرية ويعتبر أب الهندسة الرياضية وكانت لأعماله أهمية كبيرة في تاريخ الرياضيات،
وهي تتعلق بالمؤلف المنسوب إليه المسمى أصول الهندسة الذي يتكون من ثلاثة عشر كتابا
تتناول الهندسة المستوية ونظرية الأعداد الأولية، على شكل مجموعة من الحدود والقضايا
والأوليات والمسلمات والمبرهنات.
ولإقليدس بعض المبادئ التي ذكرت على لسانه ،ومنها:
ما قدم بدون دليل يمكن رفضه بدون دليل
وضع إقليدس نظام البديهيات. وقد اعتبرت هندسة إقليدس منذ ذلك العهد نموذجا للبرهان
المنطقي. ومن التعاريف التي وضعها إقليدس:
النقطة هي ما لا يكون لها جزء )المستقيم طول ليس له عرض( أما البديهيات فقسمها الي بديهيات
ومسلمات فمثلا من البديهيات:
1الأشياء التي تساوي شيئا واحدا تكون متساوية. .
2.إذا أضيفت متساويات إلى متساويات يكون المجموع متساويا.
3.الأشياء التي ينطبق بعضها على بعض تكون متساوية.
4الكل أكبر من جزئه. .
ومن مسلمات إقليدس:
1.المستقيم يمكن أن يرسم من نقطة إلى نقطة أخرى.
2.القطعة المستقيمة المحدودة يمكن أن تمتد إلى خط مستقيم.
3كل الزوايا القائمة يساوي بعضها بعضا ؛ إلخ. .
ويتكون النظام الهندسي الإقليدسي من الحدود )أو التعريفات( والبديهيات والافتراضات
والنظريات المشتقة.
بقيت هندسة إقليدس )أو الهندسة الإقليدية( تدرس كما هي حتى القرن التاسع عشر حيث اكتشفت
الهندسة اللاإقليدية مع كل من لوبتشيفسكي وريمان.
خوارزمية إقليدس في نظرية الأعداد
هي خوارزمية لحساب القاسم المشترك الأكبر لعددين طبيعيين ، تظهر أهميتها الأساسية في عدم
حاجتنا لتحليل الرقمين كي نتمكن من حساب القاسم المشترك الأكبر لهما ، وتتميز بكونها إحدى
أقدم الخوارزميات حيث ترجع إلى سنة 533 ق.م.
وصف الخوارزمية
و B يساوي القاسم المشترك الأكبر للعدد الثاني B ، A القاسم المشترك الأكبر لعددين طبيعيين
2. ونكرر العملية نفسها حتى يصبح باقي القسمة مساويا الصفر ، عندئذ ، B على A باقي قسمة
يكون القاسم المشترك الأكبر هو العدد الآخر.
حيث:
B على A باقي قسمة r
هو القاسم المشترك الأكبر. N
مثال
: القاسم المشترك الأكبر للعددين 232 و 891
252 أربع وخمسون هو باقي قسمة 232 على 891 = 198 * 1 + 54 ‘
فنجد القاسم المشترك للعددين 891 و 35
198 ست وثلاثون هو باقي القسمة. = 54 * 3 + 36 ‘
نكرر العملية هذه المرة مع : 35 و 56
54 = 36 * 1 + 18
3 + 2 * 81 = مرة أخرى : 56
هنا وصلنا للصفر فيكون العدد الثاني 81 هو القاسم المشترك الأكبر.