تبديل (توافيقيات)
المحتويات

بدايةً، في الرياضيات وتحديدًا في التوافيقيات، التبديل ترتيب عناصر مجموعة في متسلسلة أو بترتيب معين. إذا كانت العناصر مرتبة، فعملية إعادة ترتيب عناصرها تسمى تبديلًا. تختلف التباديل عن التوافيق والتي تعرف بأنها مختارات لعناصر من مجموعة ما بدون اعتبار الترتيب. مثلًا: يوجد تبديلات للمجموعة وهي كالآتي:
في هذا الإطار، تُدرَس التباديل في أغلب فروع الرياضيات وفي مجالات عديدة في العلوم. يتم استخدام التباديل في علوم الحاسب لتحليل ترتيب خوارزمية وميكانيكا الكم وأيضا في الأحياء.
.
وفي هذا الصدد، دراسة تبديلات المجموعات المنتهية موضوع مهم في مجال التوافقيات ونظرية الزمر.
كذلك، في الجبر وبالتحديد في نظرية الزمر، تبديل المجموعة هو تقابل من المجموعة نحو نفسها. والمقصود بالتقابل هو دالة من إلى حيث يوجد صورة واحدة لكل عنصر. وهـذا مرتبط بإعادة ترتيب عناصر حيث يستبدل كل عنصر بالصورة المقابلة له . فمثلًا، ممكن كتابة التبديلة المذكورة اعلاه بالدالة المعرفة كالتالي:
وفي هذا الصدد، عدد التباديل التي يمكن أن تخضع لها مجموعة عدد عناصرها هو يساوي مضروب ، والذي يكتب بالصيغة . مضروب هو عملية ضرب جميع الأعداد الصحيحة الموجبة الأقل من أو يساوي .
من جهة ثانية، المهم في هذه الزمرة هو أن عملية تحصيل أي تبديلتين ينتج عنها تبديلة جديدة. ممكن أن تُشكل أي تبديلة لمجموعة عناصر بإحدى طريقتين: إما بترتيب مركباته أو باستخدام اسلوب التعويض لأحد الرموز. بالغالب نستعمل المجموعة لكن لايوجد كذلك مانع لإستخدام أي مجموعة.
من جانب آخر، هذه جميع الترتيبات الممكنة لمجموعة من عناصر. قلب كلمات لها حروف مختلفة كذلك تشكل نوعا من التباديل. فأي حروف في أي كلمة مرتبة بترتيب معين لكن قلب أو إعادة ترتيب الحروف يعتبر تبديلا.
علاوةً على ذلك، في إطار التركيبات الابتدائية، يُستعمل مصطلحي التباديل الجزئية وتبديلات لـ (-permutations) والتي تعني بترتيب عدد من العناصر المختلفة المختارة من مجموعة ما. وعندما تكون (partial permutations) تساوي عدد عناصر المجموعة فإن هذين التبديلين يعتبر تبديلات للمجموعة ككل.
من جانب آخر، تشكل مجموعة جميع التباديل الممكنة لمجموعة ما زمرة تُدعى زمرة تبديلات.
.
تركيب التباديل
- انظر كذلك
- الاحتمال
- تلاف
- التبديل الدائري
- تعمية بالإعاضة
وعلى صعيد آخر، يفضل بعض الباحثين تطبيق تأثير التبديلة التي بالطرق الأيسر أولا ، لكن في هذه الحالة تُكتب عملية التحصيل بشكل أسس فمثلا لتمثيل تأثير على يكتب بالشكل ، والتحصيل بهذه الحالة يكتب بالشكل . لكن هذا التحصيل يعطي نتيجة مختلفة عن التحصيل المعرف سابقا والذي يطبق التبديلة اليمنى أولا.
وفي السياق ذاته، توجد طريقتان لكتابة تركيب أي تبديلتين. يستعمل الرمز لتمثيل دالة تطبق من أي عنصر إلى العنصر . فالتبديلة التي بالطرف الأيمن تطبق أولا على العنصر.
من جانب آخر، وحيث أن عملية تحصيل الدوال هي عملية تجميعية فإن عملية تحصيل التباديل هي كذلك تجميعية أي أن: . فبالتالي يمكن إيجاد تحصيل أي أكثر من تبديلتين باستخدام خاصية التجميع والاستعانة بالأقواس. من الممكن كذلك كتابة تحصيل التباديل بدون نقطة بينهم أو أي علامة لتوضيح عملية التحصيل.
ت (2,4)=4!\(4-2)!=4×3×2×1 /2×1 = 12 احتمال ممكن
ومن جهة أخرى، و هي بالتفصيل كالتالي: (سوداء، حمراء) (حمراء، سوداء) (زرقاء، سوداء) (صفراء، سوداء) (سوداء، زرقاء) (حمراء، زرقاء) (زرقاء، حمراء) (صفراء، حمراء) (سوداء، صفراء) (حمراء، صفراء) (زرقاء، صفراء) (صفراء، زرقاء).
طريقة كتابة التبديلة والرموز المستعملة
من جهة ثانية، يوجد عدة طرق لكتابة التبديله. وأكثرها إستخداما هو الترميز الدائري والذي يستعمل بكثرة بين الرياضيين لوضوح صياغة التبديلة فيه.
توافيقيات
- توفيق (رياضيات)
- زمرة تبديلات
- زمرة متماثلة
- لائحة المواضيع المتعلقة بالتباديل
- معامل ثنائي
- الملاحظات
مثال
علاوةً على ذلك، كون السحب يتم على التتالي فان هناك أهمية للترتيب لأنه إذا كانت الكرة الأولى مثلًا سوداء والثانية حمراء هذه النتيجة تختلف عن الحالة التي يكون فيها الكرة الأولى حمراء والثانية سوداء.
وفي هذا السياق، يراد سحب كرتين على التوالي من صندوق أسود يحوي أربع كرات ملونة سوداء وزرقاء وحمراء وصفراء. المطلوب حساب عدد الاحتمالات الممكنة لنتيجة السحب.
بتطبيق القانون نحصل على عدد الاحتمالات الممكنة
الترميز باستخدام صفين
من جهة ثانية، وهذا يعني أن σ تحقق ما يلي: σ(1)=2 و σ(2)=5 و σ(3)=4 و σ(4)=3 و σ(5)=1. تظهر عناصر المجموعة بأي ترتيب في الصف الأول. فبالتالي يمكن كتابة هذه التبديلة بطريقة أخرى كالتالي
.
وفي هذا الصدد، يستعمل رمزكوشي صفين بحيث يتم وضع عناصر المجموعة بالصف الأول بينما صور كل من هذه العناصر توضح مباشرة اسفله بالصف السفلي. فمثلا، التبديلة للمجموعة يمكن كتابتها كما يلي:
تعريف
وعلى صعيد آخر، يمكن تعريف التباديل تقابلاتٍ من مجموعة نحو نفسها. كل التباديل على مجموعة بها من العناصر تمثل زمرة متماثلة ويرمز لها بالرمز ، حيث أن عملية الزمرة هنا هي عملية تركيب الدوال. فبالتالي لأي تبديلين و من الزمرة فإن خواص الزمرة الأربع متحققة وهي كما يلي:
في هذا الإطار، في مناهج الرياضيات، تُستعمل الحروف اليونانية الصغيرة رموزا للتبديلات. وأكثر هذه الرموز استخداما هي الحروف و و و و .
المعكوس: لكل تبديلة يوجد والتي تحقق .
وفي السياق ذاته، عنصر محايد: يوجد تبديلة وحدة يرمز لها بالرمز والمعرفة كما يلي لكل . بالتالي لأي فإن .
الانغلاق: فإذا كان و عناصر في فإن كذلك ينتمي لـ .
وعلى صعيد آخر، بشكل عام فإن تحصيل أي تبديلتين هي عملية ليست دائما إبدالية، أي أن .
التجميع: لأي ثلاث تبديلات فإن .
الترميز باستخدام صف واحد
ومن ناحية أخرى، في حالة وجود ترتيب طبيعي لعناصر المجموعة ولتكن فإنه يمكن وضعها بالصف الأول من الترميز بصفين بشكل عام كالتالي:
.
وفي هذا الصدد، كما في ترتيب عناصر المجموعة . يجب التفريق هنا بين الترميز بصف والترميز الدائري الذي سيوضح بالأسفل. فمن الشائع بالدراسات الرياضية حذف الأقواس بترميز بصف واحد بينما تستعمل الأقواس في الترميز الدائري. يسمى كذلك الترميز بصف واحد بممثل الكلمة (word) في أي تبديلة. ففي المثال السابق يمكن كتابة التبديلة بالشكل حيث أن تشكل ترتيب طبيعي للصف الأول. يستعمل هذا الرمز بالتراكيب وعلوم الحاسب خصوصا بالتطبيقات التي بها عناصر أو التباديل كبيرة أو صغيرة نوعا ما.
في هذا الإطار، وبما أن عناصر المجموعة تتخذ ترتيبا طبيعيا فإنه من الممكن حذف الصف الأول واستخدام التبديلة بترميز صف واحد كما يلي
التاريخ
ومن ناحية أخرى، الخليل بن أحمد الفراهيدي وهو عالم رياضيات عربي، كتب كتابا حول تعمية الرسائل. يحتوي الكتاب على أول استعمال للتبديلات من أجل سرد جميع الكلمات العربية بحروف العلة وبدونهن.
من جهة ثانية، كانت القاعدة التي تمكن من حساب عدد التباديل لمجموعة ما، معروفة لدى الهنديين على الأقل في قرابة عام 1150م.
الترميز الدائري
- لكتابة التبديلة بالترميز الدائري فإننا نتبع الخطوات التالية:
- نبدأ بكتابة قوس مفتوح ونختار أي عنصر من المجموعة ونكتبه كأول عنصر:
- لاحقًا نتابع التأثير المتتابع للتبديلة عالعنصر السابق ونكتبه كما يلي:
كذلك، حيث أن كل دائرة جديدة تبدأ باختيار عنصر عشوائي من فإنه يوجد طرق مختلفة لكتابة تبديلة ما بالترميز الدائري، ففي نفس المثال المذكور سابقا يمكن كتابة التبديلة كالتالي:
وفي هذا الصدد، نكرر هذه الخطوات حتى الوصول لنفس العنصر الذي بدأنا به بالتالي نغلق الأقواس بدون تكرار كتابة :
إضافةً إلى ذلك، لنواصل الآن باختيار عنصر آخر لم يسبق كتابته بالدائرة الأولى ونكرر نفس الخطوات هنا مع هذا العنصر:
.
ترتب الدوائر بشكل متزايد بالنسبة لأول عنصر بكل منها.
الترميز الدائري التدريجي (Canonical cycle notation)
كذلك، فمثلًا التبديلة بالشكل هي بالرمز الدائري التدريجي. بهذا الترميز لايتم حذف الدوائر ذوات العنصر الواحد. استعمل العالم Sergey Kitaev نفس المفهوم لكن بشكل عكسي حيث يتم ترتيب الدوائر بالبدء بالدائرة ذات العنصر الأصغر وترتيب بقية الدوائر بشكل متناقص حسب العنصر الأول بكل دائرة.
من جهة ثانية، يمكن وصف الترميز الدائري بالتأثير المكرر للتبديلة على عناصر المجموعة. فهي تبين التبديلة كحاصل ضرب دوائر. وحيث أن هذه الدوائر منفصلة فإنها توصف بـ "decomposition into disjoint cycles".
كذلك، من ضمن مميزات استخدام الترميز الدائري فإنه يسهل كتابة معكوس أي تبديلة بشكل أسهل بواسطة عكس ترتيب عناصر التبديلة بكل دوائره. فمثلًا:
بكل دائرة يتم البدء بأكبر عنصر بالمجموعة بأول دائرة.
وفي السياق ذاته، في بعض الكتابات المختصة بالتراكيب فإنه من المهم استخدام ترتيب ثابت لعناصر أي دائرة بالترميز الدائري. فوضح الباحث Miklós Bóna أنه يوجد نوعين من الترتيب في الترميز الدائري التدريجي وهما:
نكرر هذه الخطوات حتى يتم كتابة جميع عناصر بالدوائر.
في هذا الإطار، نلاحظ كذلك انه يتم حذف الدائرة التي بها عنصر واحد والتي يكون واضحا دون الحاجة لكتابته، فأي عنصر لايظهر بأي دائرة بالترميز الدائري فهذا يعني أن . في تبديلة الوحدة والتي تتكون من دوائر بعنصر واحد يمكن كتابتها بدائرة واحدة بعنصر واحد ، العنصر رقم أو بواسطة الرمز .
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟