شعار
يونيونبيديا
الاتصالات
'احصل عليه من Google Play    
الجديد! تحميل يونيونبيديا على جهاز الروبوت الخاص بك!
تحميل
وصول أسرع من المتصفح!
 

خوارزمية أقليدس

فهرس خوارزمية أقليدس

طريقة أقليدس لإيجاد القاسمالمشترك الأكبر لعددين ابتُدأ بهما ممثلين بالقطعتين AB و CD، عُرفا كل منهما على أنهما مضاعفين لوحدة طول مشتركة. بما أن طول CD أقصر من AB، استعمل لقياس AB، ولكنه قاسه مرة واحدة لأن الباقي EA أصغر قطعا من CD. الآن، EA تقيس (مرتين) الطول الأقصر DC، حيث الباقي FC أقصر من EA. إذن، FC تقيس (ثلاث مرات) الطولEA. لأنه لميبق أي باق، تتوقف العملية مع كون FC القاسمالمشترك الأكبر. في اليمين، مثال نيكوماكوس مع الأعداد 49 و21 معطيا قاسمهما المشترك الأكبر مساويا لسبعة. (أُخذ من Heath 1908:300). في الرياضيات، خوارزمية أقليدس هي طريقة فعالة تمكن من إيجاد القاسمالمشترك الأكبر لعددين وهو أكبر عدد يقسمفي نفس الوقت العددين معا بدون أي باق من القسمة. [1]

34 علاقات: كارل فريدريش غاوس، كسر (رياضيات)، كسر مستمر، كسر غير قابل للاختزال، وحدة تخيلية، قاسم مشترك أكبر، قسمة (رياضيات)، نظرية الأعداد، نظرية التعقيد الحسابي، مبرهنة فيرما حول مجموع مربعين، مبرهنة المربعات الأربع للاغرانج، مبرهنة الباقي الصينية، متطابقة بيزو، متعددة الحدود، مسماك، إيتيان بيزو، إقليدس، المبرهنة الأساسية في الحسابيات، الأصول (كتاب)، استفسارات حسابية (كتاب)، باق (رياضيات)، بروتوكول تعمية، تحليل عدد صحيح إلى عوامل، تركيب خطي، ثلاثية فيثاغورس، حسابيات معيارية، رياضيات، شجرة ستيرن-بروكوت، عدد كسري، عدد مركب، عدد أيزنشتاين الصحيح، عدد صحيح، عدد صحيح غاوسي، غابرييل لامي.

كارل فريدريش غاوس

يوهان كارل فريدريش غاوس (تلفظ بالألمانية) ، ولد في 30 أبريل/نيسان عام1777 وتوفي في 23 فبراير/شباط عام1855.

الجديد!!: خوارزمية أقليدس وكارل فريدريش غاوس · شاهد المزيد »

كسر (رياضيات)

قالب من الحلوى مقسمإلى أربع أقسام، أزيل منه ربع وبقي ثلاث أرباع في الرياضيات، الـكسر هو مفهومالعلاقة النسبية بين جزء من الجسمإلى الجسمكاملاً.

الجديد!!: خوارزمية أقليدس وكسر (رياضيات) · شاهد المزيد »

كسر مستمر

يسار a_0 + \cfrac كسر مستمر منته، حيث n عدد صحيح موجب وa0 عدد صحيح، و ai عدد صحيح موجب بالنسبة إلى i.

الجديد!!: خوارزمية أقليدس وكسر مستمر · شاهد المزيد »

كسر غير قابل للاختزال

في الرياضيات، الكسر غير القابل للاختزال هو الكسر الذي يكون بسطه ومقامه أصغر من بسط ومقامأي كسر مبتذل آخر مساوي له في القيمة.

الجديد!!: خوارزمية أقليدس وكسر غير قابل للاختزال · شاهد المزيد »

وحدة تخيلية

الديكارتي؛ تمثل الأعداد الحقيقية على المحور الأفقي, والأعداد التخيلية على المحور العمودي في الرياضيات، الوحدة التخيلية هي التي تتيح توسيع مجموعة الأعداد الحقيقية إلى مجموعة الأعداد المركبة، والتي تمكن من إيجاد جذر واحد على الأقل لكثيرات الحدود د(س).

الجديد!!: خوارزمية أقليدس ووحدة تخيلية · شاهد المزيد »

قاسم مشترك أكبر

في الرياضيات، القاسمالمشترك الأكبر لعددين كما يدل على ذلك اسمه هو أكبر عدد يقسمفي نفس الوقت العددين معاً بدون أي باقي قسمة، فمثلاً القاسمالمشترك الأكبر للعددين 48 و 60 هو 12.

الجديد!!: خوارزمية أقليدس وقاسم مشترك أكبر · شاهد المزيد »

قسمة (رياضيات)

يسار في الرياضيات، وبالتحديد في الحسابيات الابتدائية، القسمة هي العملية الحسابية الرابعة بعد الجمع والطرح والضرب.

الجديد!!: خوارزمية أقليدس وقسمة (رياضيات) · شاهد المزيد »

نظرية الأعداد

حلزونية ستانيسلو أولامنَظَرِيَّةُ اَلْأَعْدَادِ هي فرع من الرياضيات البحتة يهتمبخصائص الأعداد بشكل عام، وبالأعداد الصحيحة بشكل خاص.

الجديد!!: خوارزمية أقليدس ونظرية الأعداد · شاهد المزيد »

نظرية التعقيد الحسابي

نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وربط أقسامالتعقيد complexity classes ببعضها، والمسألة الحاسوبية هي المسألة التي يستطيع الحاسوب بحلها.

الجديد!!: خوارزمية أقليدس ونظرية التعقيد الحسابي · شاهد المزيد »

مبرهنة فيرما حول مجموع مربعين

يسار من أجل العمل على باقي مبرهنات فيرما، انظر إلى مبرهنة فيرما في نظرية الأعداد المتطرقة إلى المجاميع، مبرهنة بيير دي فيرما حول مجموع مربعين تنص على أن أي عدد أولي فردي يكتب على الشكل حيث x وy عددان صحيحان، إذا وفقط إذا على سبيل المثال، الأعداد الأولية 5 و13 و17 و29 و37 و41 كلها تساوي 1 بتردد 4 ويمكن لها أن تكتب على شكل مربعين اثنين كما يلي: في الجانب الآخر، الأعداد الأولية 3 و7 و11 و19 و23 و31 كلها تساوي الثلاثة بتردد أربعة، ولا يمكن كتابتها على شكل مجموع مربعين.

الجديد!!: خوارزمية أقليدس ومبرهنة فيرما حول مجموع مربعين · شاهد المزيد »

مبرهنة المربعات الأربع للاغرانج

مبرهنة المربعات الأربع للاغرانج تعرف أيضا باسمحدسية باشي.

الجديد!!: خوارزمية أقليدس ومبرهنة المربعات الأربع للاغرانج · شاهد المزيد »

مبرهنة الباقي الصينية

loc.

الجديد!!: خوارزمية أقليدس ومبرهنة الباقي الصينية · شاهد المزيد »

متطابقة بيزو

متطابقة بيزو هي مبرهنة في نظرية الأعداد الابتدائية.

الجديد!!: خوارزمية أقليدس ومتطابقة بيزو · شاهد المزيد »

متعددة الحدود

منحنى لدالة حدودية من الدرجة الثالثة. في الرياضيات، متعددة الحدود أو كثيرة الحدود أو ذات الحدود هي عبارة جبرية تتكون من واحد أو أكثر من المعاملات والمتغيرات، تُنشأ باستخدامعمليات الجمع والطرح والضرب والأسس الصحيحة غيرالسالبة.

الجديد!!: خوارزمية أقليدس ومتعددة الحدود · شاهد المزيد »

مسماك

استخدامالمسماك, وشرح طريقة أخذ القياس. المِسمَاك أو القدمة الفكية أو فرجار الثُّخن وأتى الاسممن شكلها المشابه للقدم.

الجديد!!: خوارزمية أقليدس ومسماك · شاهد المزيد »

إيتيان بيزو

إيتيان بيزو (بالفرنسية: Étienne Bézout؛ 31 مارس، 1730م- 27 سبتمبر، 1783م) هو رياضياتي فرنسي، ولد في نمور، وتوفي في آفون.

الجديد!!: خوارزمية أقليدس وإيتيان بيزو · شاهد المزيد »

إقليدس

إقليدس بن نوقطرس بن برنيقس الإسكندري (إغريقية: و) ولد 300 قبل الميلاد، عالمرياضيات يوناني، يلقب.

الجديد!!: خوارزمية أقليدس وإقليدس · شاهد المزيد »

المبرهنة الأساسية في الحسابيات

loc.

الجديد!!: خوارزمية أقليدس والمبرهنة الأساسية في الحسابيات · شاهد المزيد »

الأصول (كتاب)

الأصول أو العناصر هي مجموعةُ أطروحاتٍ رياضية تتكونُ من 13 كتاباً تُنسب إلى الرياضياتي الإغريقي إقليدس في الإسكندرية، المملكة البطلمية عام300 ق م.

الجديد!!: خوارزمية أقليدس والأصول (كتاب) · شاهد المزيد »

استفسارات حسابية (كتاب)

استفسارات حسابية (باللاتينية Disquisitiones Arithmeticae) هو نص في نظرية الأعداد كتبه باللاتينية كارل فريدريش غاوس عام1798 عندما كان عمره واحد وعشرون عاما ونشر لأول مرة عام1801 عندما كان عمره أربعة وعشرون عاما.

الجديد!!: خوارزمية أقليدس واستفسارات حسابية (كتاب) · شاهد المزيد »

باق (رياضيات)

في الرياضيات، الباقي أو باقي القسمة هو الكمية «الباقية» أو «الفاضلة» بعد إجراء عملية حسابية.

الجديد!!: خوارزمية أقليدس وباق (رياضيات) · شاهد المزيد »

بروتوكول تعمية

بروتوكول التعمية هو بروتوكول مجرد أو غير ملموس، يؤدي وظيفة ذات الصلة بالأمن وتطبق أساليب التشفير.

الجديد!!: خوارزمية أقليدس وبروتوكول تعمية · شاهد المزيد »

تحليل عدد صحيح إلى عوامل

مثال توضيحي لتحليل عدد صحيح،أي أن 864.

الجديد!!: خوارزمية أقليدس وتحليل عدد صحيح إلى عوامل · شاهد المزيد »

تركيب خطي

يسار في الرياضيات، تركيبة خطية هي تعبير رياضي، كُون انطلاقا من مجموعة من الحدود، يضرب كل منها في ثابتة ما فتُجمع النتيجة.

الجديد!!: خوارزمية أقليدس وتركيب خطي · شاهد المزيد »

ثلاثية فيثاغورس

مبرهنة فيثاغورس، ''a''2 + ''b''2.

الجديد!!: خوارزمية أقليدس وثلاثية فيثاغورس · شاهد المزيد »

حسابيات معيارية

استفسارات حسابية'''''، الكتاب المؤسس للحسابيات النمطية. الساعة الحائطية تستعمل الحسابيات النمطية بقياس يساوي 12. في الرياضيات وبالتحديد في مجال النظرية الجبرية للأعداد، الحسابيات النمطية هي مجموعة من الطرق التي تتيح حل بعض المسائل الخاصة بالأعداد الصحيحة و من ضمنها الطبيعية.

الجديد!!: خوارزمية أقليدس وحسابيات معيارية · شاهد المزيد »

رياضيات

الرِّيَاضِيَّات هي مجموعة من المعارف المجردة الناتجة عن الاستنتاجات المنطقية المطبقة على مختلف الكائنات الرياضية مثل المجموعات، والأعداد، والأشكال والبنيات والتحويلات.

الجديد!!: خوارزمية أقليدس ورياضيات · شاهد المزيد »

شجرة ستيرن-بروكوت

شجرة ستيرن-بروكوت, ومتتالية ستيرن-بروكوت من الرتبة ''i'' حيث ''i''.

الجديد!!: خوارزمية أقليدس وشجرة ستيرن-بروكوت · شاهد المزيد »

عدد كسري

أرباع الدائرة في الرياضيات، عدد مُنْطَق أو عدد كسري أو عدد نسبيفي بلدان المغرب العربي، "عدد نسبي" هي تسمية أخرى لـ "عدد صحيح" (من الفرنسية: Nombre relatif) أو عدد ناطق أو عدد جذري هو أي عدد يمكن صياغته على شكل نسبة بين عددين صحيحين إلى بعضهما وعادة ما تكتب بالشكل: أو وتدعى كسرا، حيث ب لا تساوي الصفر.

الجديد!!: خوارزمية أقليدس وعدد كسري · شاهد المزيد »

عدد مركب

1.

الجديد!!: خوارزمية أقليدس وعدد مركب · شاهد المزيد »

عدد أيزنشتاين الصحيح

أعداد أيزنشتاين الطبيعية هي نقاط التقاطع في هاته الشبكة المثلثية في المستوى العقدي في الرياضيات، أعداد أيزنشتاين الصحيحة (المسماة هكذا نسبة لعالمالرياضيات غوتهولد أيزنشتاين)، و المعروفة أيضا باسمالأعداد الأويلرية (نسبة إلى ليونهارد أويلر) هي أعداد مركبة تكتب على الشكل التالي: حيث a و b عددان طبيعيان و.

الجديد!!: خوارزمية أقليدس وعدد أيزنشتاين الصحيح · شاهد المزيد »

عدد صحيح

تصغير العدد الصحيح هو الذي يُمكن كتابته بدون استخدامالكسور أو الفواصل العشرية، وتتكون مجموعة الأعداد الصحيحة والتي تعتبر مجموعة جزئية من مجموعة الأعداد الحقيقية- من الأعداد الطبيعية (1، 2، 3.) والصفر والأعداد السالبة المقابلة للأعداد الطبيعية (-1، -2، -3..)، وعليه فمجموعة الأعداد الصحيحة تكون مجموعة غير منتهية شأنها في ذلك شأن مجموعة الأعداد الطبيعية، وعادة ما يرمز لها بالحرف اللاتيني Z. يبتعد كل عدد صحيح عن العدد الصحيح الذي يليه مسافة ثابتة على مستقيمالأعداد (الأعداد الصحيحة غير السالبة تظهر باللون الازرق، بينما تظهر الأعداد الصحيحة السالبة باللون الأحمر).

الجديد!!: خوارزمية أقليدس وعدد صحيح · شاهد المزيد »

عدد صحيح غاوسي

في نظرية الأعداد، عدد طبيعي غاوسي هو عدد عقدي جزءه الحقيقي وجزءه التخيلي هما عددان صحيحان.

الجديد!!: خوارزمية أقليدس وعدد صحيح غاوسي · شاهد المزيد »

غابرييل لامي

غابرييل لامي (1795-1870) هو مهندس وعالمرياضيات فرنسي ولد في مدينة تور في فرنسا.

الجديد!!: خوارزمية أقليدس وغابرييل لامي · شاهد المزيد »

المراجع

[1] https://ar.wikipedia.org/wiki/خوارزمية_أقليدس

الصادرةالوارد
مرحبا! نحن في الفيسبوك الآن! »