مرجع
آخر الزيارات

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

520 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: في الرياضيات، القاسم المشترك الأكبر لعددين كما يدل على ذلك اسمه هو أكبر عدد يقسم في نفس الوقت العددين معاً بدون أي باقي قسمة، فمثلاً القاسم المشترك الأكبر للعددين 48 و 60 هو 12. تتناول المقالة 9 أقسام، منها «التعقيد»، «نظرة شاملة» و«استعمال خوارزمية اقليدس».
المحتويات
  1. التعقيد
  2. نظرة شاملة
  3. استعمال خوارزمية اقليدس
  4. استعمال التعميل إلى جداء أعداد أولية
  5. الاحتمال والقيمة المنتظرة
  6. 6=2x3
  7. طرق أخرى
  8. خصائص
  9. اختزال الكسور

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

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

التعقيد

درس التعقيد الحسابي لحساب القاسم المشترك الأكبر بشكل مكثف.

نظرة شاملة

وفي هذا الصدد، القاسم المشترك الأكبر (GCD) لعددين صحيحين غير صفريين و هو أكبر عدد صحيح موجب بحيث يكون قاسمًا لكل من و; أي أن هناك أعدادًا صحيحة و بحيث تكون و، و هو أكبر عدد صحيح من هذا القبيل. يعرف GCD لـ و عمومًا بـ .

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

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

استعمال التعميل إلى جداء أعداد أولية

  • يمكن حساب القاسم المشترك الأكبر لعددين كما في المثال التالي:
  • نأخذ كمثال العددين 6 و3 ونبحث عن قاسمهما المشترك الأكبر.
  • نكتب العددان على شكل جداء عوامل أولية.
  • 3=1x3

الاحتمال والقيمة المنتظرة

  • انظر كذلك
  • مضاعف مشترك أصغر
  • خوارزمية إقليدس
  • أعداد أولية فيما بينها

وفي هذا السياق، في سنة 1972، بين جيمس نايمن أنه إذا اختير عدد صحيح من المجموعة ، بشكل مستقل ومنتظم، فإن احتمال أن تكون هذه الأعداد أولية فيما بينها هو حين يؤول n إلى ما لا نهاية له، وحيث هي دالة زيتا لريمان. عُممت هذه النتيجة في عام 1987 حيث وُجد أن يملك k عدد صحيح صبيعي عشوائي القاسم المشترك الأكبر d هو .

6=2x3

في هذا الإطار، نختار الآن العوامل المشتركة ( لأنه قاسم سوف نختار الأعداد المشتركة ) ذات الأس الأصغر ( لأنه أكبر * قاسم مشترك أكبر ) .

ومن ناحية أخرى، العوامل المشتركة ذات الأس الأصغر هي 3 . إذا ق.م.أ ( 6,3 ) = 3

طرق أخرى

طريقة استعمال المضاعف المشترك الأصغر:

,

خصائص

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

كذلك، إذا كان a و b عددين صحيحين طبيعيين غير منعدمين، فإن قاسمهما المشترك الأكبر يمكن أن يُعبر عنه، وبشكل مكافئ للتعريف الأصلي، على أنه أصغر عدد طبيعي موجب يمكن التعبير عنه من خلال التعبيير حيث p و q هما عددان صحيحان. هذه الصيغة تسمى متطابقة بيزو. يحسب العددان p و q باستعمال خوارزمية إقليدس الممددة.

كذلك، أصل رمز هو اللغة الإنجليزية اختصارا للتعبير . يشار إليه باللغة الفرنسية ب اختصارا للتعبير Plus grand commun diviseur.

  • لكل عدد صحيح طبيعي a يتوفر gcd(a, a) = a.
  • كل قاسم مشترك لعددين a وb هو قاسم لقاسمهما المشترك الأكبر .
  • إذا كان a يقسم جداء b·c، وكان ، عندها a/d يكون قاسما للعدد c.

اختزال الكسور

في هذا الإطار، عددان هما أوليان فيما بينهما إذا كان قاسمهما المشترك الأكبر مساويا ل1. مثلًا، 9 و 28 هما عددان أوليان فيما بينهما.

من جانب آخر، يستعمل القاسم المشترك الأكبر في اختزال الكسور. مثلًا، القاسم المشترك الأكبر ل 42 و 56 هو 14، إذن :

طريقة الحساب

نظرة هندسية

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.