مربعات سحريه
Magic squares - Carrés magiques
المربعات السحرية
المربع السحري magic square هو مصفوفة مربعة من الأعداد الصحيحة الموجبة المتتالية؛ مرتبة بحيث يتحقق الشرط: مجموع أعداد أي سطر، أو عمود، أو قطر، له الناتج نفسه، ويدعى هذا المجموع: الثابت السحري magic constant.
المربع السحري من المرتبة order ن؛ الذي يحوي مجموعة الأعداد الصحيحة الآتية: 1 ، 2 ، 3 ، 000، ن2، والتي مجموعها هو: ن2 ( ن2 + 1) / 2، يكون مجموع عناصر أي سطر، أو عمود، أو قطر فيه هو: ن. (ن2 + 1) / 2.
تعد المربعات السحرية من أقدم الأعمال الرياضية المسلية، وإن كان استخدامها في البداية للسحر والشعوذة. ويعود تاريخ ظهورها إلى عام 2200 قبل الميلاد في الصين حيث عرف المربع من المرتبة الثالثة (المسمى Lo Shu)، ذو الثابت السحري 15:
في حين ظهر المربع السحري من المرتبة الرابعة، ذو الثابت السحري 34 للمرة الأولى على الزاوية اليمينية العلوية من إحدى لوحات الرسام الألماني ألبرخت دورر Albrecht Dürer، والمسماة Melencolia I عام 1514. وقد سجل الفنان هذا العام على السطر الأخير من المربع كجزء منه:
انتشر الاهتمام بالمربعات السحرية من الصين إلى اليابان، ثم إلى الهند، ثم إلى العالم العربي والإسلامي، ثم إلى أوربا في العهد البيزنطي.
مثال (1): المربعات السحرية الآتية:
مجموع عناصر أي سطر، أو عمود، أو قطر (في مربع المرتبة الخامسة) هو 65.
مجموع عناصر أي سطر، أو عمود، أو قطر (في مربع المرتبة الرابعة) هو 34.
مجموع عناصر أي سطر، أو عمود، أو قطر (في مربع المرتبة الثالثة) هو 15.
عدد المربعات السحرية من كل مرتبة
من الأسئلة المهمة التي تطرح حول المربعات السحرية:
كم هو عدد المربعات السحرية من كل مرتبة؟ أو بتعبير آخر:
كم عدد المربعات السحرية المختلفة ـ من المرتبة ن ـ التي يمكن إنشاؤها؟
إن عدد المربعات السحرية المختلفة التي يمكن إنشاؤها من المرتبة الثالثة هو ثمانية فقط، وهي:
أما عدد المربعات السحرية المختلفة التي يمكن إنشاؤها من المرتبة الرابعة فهو 880، ثم يزداد العدد بسرعة هائلة؛ ليصبح من الأعداد الفلكية. فمثلاً من أجل المرتبة الخامسة يصبح 275305224، أما السادسة فهو 775399 1 × 10 19 وهكذا.
طريقة إنشاء المربعات السحرية
هناك طرق كثيرة لإنشاء المربعات السحرية، وقد نشر العديد من الرياضيين والهواة كثيراً من هذه الطرق في كتيبات، أو على صفحات الإنترنت. والمقصود بالطريقة هنا: هي كيفية توزيع الأعداد 1 ، 2 ، 3 ، 000 ، ن2 على خلايا المربع ذات العدد ن2.
مثال (2): لإنشاء مربع المرتبة الثالثة، ذي الثابت السحري 15، يقسم المجموع على المرتبة 15 ÷ 3 = 5 ونضعها في المركز، ثم نضع العدد 1 في أي مكان فارغ (غير زاوية)، ثم العدد 2 في أي زاوية بعيدة عن 1، والباقي يمكن متابعته بكل سهولة:
إن للعدد واحد أربعة مواضع ممكنة (غير زاويّة)، يقابل كل منها موضعين للعدد 2، أما العدد 5 فمكانه في الوسط دوماً، ومن ثم فالحالات الكلية الممكنة هي ثمان فقط.
أما لإنشاء مربع المرتبة الرابعة، ذي الثابت السحري 34، فنبدأ (مثلاً) من الزاوية العلوية اليسارية، ونكتب الأعداد من 1 إلى 16 بالتتالي (من اليسار إلى اليمين)، ثم نعكس ترتيب عناصر القطرين، فنحصل على المربع المطلوب:
المربع السحري من المرتبة الرابعة
إنشاء المربعات السحرية ذات المرتبة الفردية
وبصورة عامة فإن إحدى هذه الطرق - التي تصلح لإنشاء أي مربع من مرتبة فردية ن - تعود إلى عام 1693، وتنسب إلى سيمون دولا لوبير Simon de la Loubère الذي كان سفيراً لفرنسا (في عهد الملك لويس الرابع عشر Louis XIV) في سيام Siam.
وفي عام 1929 قام لهمر D.N.Lehmer بتطوير طريقة سيمون وتعميمها؛ ليقدم طريقة الخطوة المنتظمة uniform step method.
ويمكن تلخيص خوارزمية هذه الطريقة بالإجراءات التالية:
1) يتم اختيار عددين ب ، ج أصغر من ن، وأوليين نسبياً مع ن.
2) تعين كل خلية من خلايا المربع بإحداثياتها (س، ع)، حيث س يدل على عدد الخلايا من اليسار إلى اليمين، ع يدل على عدد الخلايا من الأسفل إلى الأعلى.
3) يوضع العدد 1 في خلية ما، ولتكن إحداثياتها (ك، ل).
4) يوضع العدد 2 في الخلية (ك + ب، ل + ج)، ثم العدد 3 في الخلية (ك + 2ب، ل + 2ج)، وهكذا…، باتخاذ الخطوة الثابتة (ب، ج) أساساً للانتقال، مع الأخذ بعين الاعتبار أن الجمع ك + ط ب، ل + ط ج يتم بحيث تبقى الأعداد داخل المربع، وذلك بإسقاط ن من المجموع كلما زاد المجموع عن ن.
5) إن العدد ن + 1 سيقع على الخلية ( ك + ن ب ، ل + ن ج) التي هي الخلية (ك، ل) نفسها المشغولة بالعدد 1. ومن ثم تخفق الخطوة الثابتة (ب، ج) في هذه النقطة، لأنها تضع عددين في خلية واحدة. لذا يتم اختيار خطوة جديدة مساعدة (د، ق)، ويوضع العدد ن + 1 في الخلية (ك + د، ل + ق) حيث د، ق تساعد على الوصول إلى خلية خالية.
6) يعاد استخدام الخطوة الثابتة (ب، ج) ثانية أساسًا للانتقال ويوضع العدد ن + 2 في الخلية (ك +د + ب، ل + ق + ج)، ثم العدد ن + 3 في الخلية (ك + د +2ب ، ل + ق + 2ج)، وهكذا..
7) العدد 2 ن + 1 يوضع في الخلية (ك + 2 د ، ل + 2 ق)، ثم يعاد استخدام الخطوة الثابتة. وهكذا دواليك حتى امتلاء كل الخلايا.
إذا كان كل من الأعداد ب، ج، د، ق، ب ق - ج د أولياً نسبياً مع ن، فإن هذه الطريقة سوف تملأ المربع، ويكون مجموع عناصر أي سطر أو أي عمود مساوياً الثابت السحري. ويكون مجموع عناصر كل من القطرين مساوياً الثابت السحــري إذا تحقــق الشرطــان: 2 ك = (ب + د + 1) قياس ن، 2 ل = (ج + ق + 1) قياس ن؛ وبذا يتم الحصول على مربع سحري من المرتبة الفردية ن. (قياس ن أي باقي القسمة على ن).
مثال (3): بفرض ن = 7، ( ك ، ل ) = (5 ، 2)، (ب ، ج) = (1 ، 1)، (د، ق) = (1، 2) فإن 2 ك = (ب + د + 1) قياس 7 = 3، وكذلك فإن: 2 ل = (ج + ق + 1) قياس 7 = 4، ومن ثم يمكن بتطبيق طريقة الخطوة الثابتة الوصول إلى المربع السحري من المرتبة السابعة، ذي الثابت السحري 175:
إنشاء المربعات السحرية ذات المرتبة الزوجية 2ن ؛ (ن > 1)
يجدر بالذكر أنه لا يوجد مربع سحري من المرتبة الثانية، ذلك لأن الثابت السحري له سيكون 2× (4 + 1) / 2 = 5، ومتى كتب الواحد في إحدى الخلايا فلن يكون مجموعه مع أحد يساوي 5 سوى 4، والباقي يختلف عن 5.
وفيما يتعلق بإنشاء المربعات السحرية ذات المرتبة الزوجية، يوجد طرق مختلفة لإنشاء المربعات السحرية ذات المرتبة 2(2ن) = 4ن، وأخرى لإنشاء المربعات ذات المرتبة 2(2ن +1) = 4ن + 2 (مثلاً طريقة كونْواي J.H.Conway)، ولكنها أكثر تعقيدًاً من طرق إنشاء المربعات السحرية ذات المرتبة الفردية.
وأقترح فيما يلي طريقة مبسطة لإنشاء المربعات الزوجية.
يمكن تلخيص خوارزمية هذه الطريقة بالإجراءات الآتية:
1) تكتب الأعداد من 1 إلى ن2 مرتبة من اليسار إلى اليمين، ومن أسفل إلى أعلى، على أسطر مصفوفة المربع فنجد أن مجموع عناصر أي من القطرين يساوي الثابت السحري ن. (ن2 + 1 ) / 2.
2) يعكس ترتيب عناصر كل من القطرين. ثم تثبت عناصرهما، ولا تحرك إطلاقاً.
3) تجمع عناصر كل عمود على حدة، فيلاحظ تناظر الأعمدة من حيث الزيادة والنقصان عن الثابت السحري.
4) يتم التبادل بين بعض العناصر المتناظرة في كل عمودين متناظرين للوصول إلى الثابت السحري، وذلك حتى الانتهاء من كل الأعمدة.
5) تجمع عناصر كل سطر على حدة، فيلاحظ تناظر الأسطر من حيث الزيادة والنقصان عن الثابت السحري.
6) يتم التبادل بين بعض العناصر المتناظرة في كل سطرين متناظرين للوصول إلى الثابت السحري؛ وذلك حتى الانتهاء من كل الأسطر.
مثال (3): المربعات الآتية مربعات سحرية من مراتب زوجية:
ويمكن انطلاقًا من مربع سحري ما إنشاء مربع سحري جديد، ليس من الضروري أن تكون عناصره أعدادًا متتالية. مثلاً من المربع الصيني Lo Shu يمكن كتابة المربع الجديد:
الذي ثابته السحري 96. حيث استبدل بالمتتالية الحسابية 1، 2، 3، ...، 9 التي أساسها (1) المتتالية الحسابية 4، 11، 18، …، 53 التي أساسها 7.
كما يمكن البرهان على أنه إذا ضربت عناصر مربع سحري من المرتبة ن، ثابته السحري ص، بعدد ط؛ نحصل على مربع سحري جديد ، ثابته السحري ط . ص. وإذا جُمعت مصفوفتا مربعين سحريين من المرتبة ن ، حيث الثابت السحري للمربع الأول ص1، والثابت السحري للمربع الثاني ص2؛ حصلنا على مربع سحري جديد من المرتبة ن، ثابته السحري يساوي ص1 + ص2.
مثال (4): إن مجموع المربعين السحريين الأول والثاني يعطي المربع السحري الثالث:
أنور توفيق اللحام
Magic squares - Carrés magiques
المربعات السحرية
المربع السحري magic square هو مصفوفة مربعة من الأعداد الصحيحة الموجبة المتتالية؛ مرتبة بحيث يتحقق الشرط: مجموع أعداد أي سطر، أو عمود، أو قطر، له الناتج نفسه، ويدعى هذا المجموع: الثابت السحري magic constant.
|
تعد المربعات السحرية من أقدم الأعمال الرياضية المسلية، وإن كان استخدامها في البداية للسحر والشعوذة. ويعود تاريخ ظهورها إلى عام 2200 قبل الميلاد في الصين حيث عرف المربع من المرتبة الثالثة (المسمى Lo Shu)، ذو الثابت السحري 15:
13 | 2 | 3 | 16 |
8 | 11 | 10 | 5 |
12 | 7 | 6 | 9 |
1 | 14 | 15 | 4 |
انتشر الاهتمام بالمربعات السحرية من الصين إلى اليابان، ثم إلى الهند، ثم إلى العالم العربي والإسلامي، ثم إلى أوربا في العهد البيزنطي.
مثال (1): المربعات السحرية الآتية:
|
|
|
مجموع عناصر أي سطر، أو عمود، أو قطر (في مربع المرتبة الرابعة) هو 34.
مجموع عناصر أي سطر، أو عمود، أو قطر (في مربع المرتبة الثالثة) هو 15.
عدد المربعات السحرية من كل مرتبة
من الأسئلة المهمة التي تطرح حول المربعات السحرية:
كم هو عدد المربعات السحرية من كل مرتبة؟ أو بتعبير آخر:
كم عدد المربعات السحرية المختلفة ـ من المرتبة ن ـ التي يمكن إنشاؤها؟
إن عدد المربعات السحرية المختلفة التي يمكن إنشاؤها من المرتبة الثالثة هو ثمانية فقط، وهي:
|
|||||||||||||||||||||||||||||||||||||||
|
طريقة إنشاء المربعات السحرية
هناك طرق كثيرة لإنشاء المربعات السحرية، وقد نشر العديد من الرياضيين والهواة كثيراً من هذه الطرق في كتيبات، أو على صفحات الإنترنت. والمقصود بالطريقة هنا: هي كيفية توزيع الأعداد 1 ، 2 ، 3 ، 000 ، ن2 على خلايا المربع ذات العدد ن2.
مثال (2): لإنشاء مربع المرتبة الثالثة، ذي الثابت السحري 15، يقسم المجموع على المرتبة 15 ÷ 3 = 5 ونضعها في المركز، ثم نضع العدد 1 في أي مكان فارغ (غير زاوية)، ثم العدد 2 في أي زاوية بعيدة عن 1، والباقي يمكن متابعته بكل سهولة:
إن للعدد واحد أربعة مواضع ممكنة (غير زاويّة)، يقابل كل منها موضعين للعدد 2، أما العدد 5 فمكانه في الوسط دوماً، ومن ثم فالحالات الكلية الممكنة هي ثمان فقط.
|
|
إنشاء المربعات السحرية ذات المرتبة الفردية
وبصورة عامة فإن إحدى هذه الطرق - التي تصلح لإنشاء أي مربع من مرتبة فردية ن - تعود إلى عام 1693، وتنسب إلى سيمون دولا لوبير Simon de la Loubère الذي كان سفيراً لفرنسا (في عهد الملك لويس الرابع عشر Louis XIV) في سيام Siam.
وفي عام 1929 قام لهمر D.N.Lehmer بتطوير طريقة سيمون وتعميمها؛ ليقدم طريقة الخطوة المنتظمة uniform step method.
ويمكن تلخيص خوارزمية هذه الطريقة بالإجراءات التالية:
1) يتم اختيار عددين ب ، ج أصغر من ن، وأوليين نسبياً مع ن.
2) تعين كل خلية من خلايا المربع بإحداثياتها (س، ع)، حيث س يدل على عدد الخلايا من اليسار إلى اليمين، ع يدل على عدد الخلايا من الأسفل إلى الأعلى.
3) يوضع العدد 1 في خلية ما، ولتكن إحداثياتها (ك، ل).
4) يوضع العدد 2 في الخلية (ك + ب، ل + ج)، ثم العدد 3 في الخلية (ك + 2ب، ل + 2ج)، وهكذا…، باتخاذ الخطوة الثابتة (ب، ج) أساساً للانتقال، مع الأخذ بعين الاعتبار أن الجمع ك + ط ب، ل + ط ج يتم بحيث تبقى الأعداد داخل المربع، وذلك بإسقاط ن من المجموع كلما زاد المجموع عن ن.
5) إن العدد ن + 1 سيقع على الخلية ( ك + ن ب ، ل + ن ج) التي هي الخلية (ك، ل) نفسها المشغولة بالعدد 1. ومن ثم تخفق الخطوة الثابتة (ب، ج) في هذه النقطة، لأنها تضع عددين في خلية واحدة. لذا يتم اختيار خطوة جديدة مساعدة (د، ق)، ويوضع العدد ن + 1 في الخلية (ك + د، ل + ق) حيث د، ق تساعد على الوصول إلى خلية خالية.
6) يعاد استخدام الخطوة الثابتة (ب، ج) ثانية أساسًا للانتقال ويوضع العدد ن + 2 في الخلية (ك +د + ب، ل + ق + ج)، ثم العدد ن + 3 في الخلية (ك + د +2ب ، ل + ق + 2ج)، وهكذا..
|
إذا كان كل من الأعداد ب، ج، د، ق، ب ق - ج د أولياً نسبياً مع ن، فإن هذه الطريقة سوف تملأ المربع، ويكون مجموع عناصر أي سطر أو أي عمود مساوياً الثابت السحري. ويكون مجموع عناصر كل من القطرين مساوياً الثابت السحــري إذا تحقــق الشرطــان: 2 ك = (ب + د + 1) قياس ن، 2 ل = (ج + ق + 1) قياس ن؛ وبذا يتم الحصول على مربع سحري من المرتبة الفردية ن. (قياس ن أي باقي القسمة على ن).
مثال (3): بفرض ن = 7، ( ك ، ل ) = (5 ، 2)، (ب ، ج) = (1 ، 1)، (د، ق) = (1، 2) فإن 2 ك = (ب + د + 1) قياس 7 = 3، وكذلك فإن: 2 ل = (ج + ق + 1) قياس 7 = 4، ومن ثم يمكن بتطبيق طريقة الخطوة الثابتة الوصول إلى المربع السحري من المرتبة السابعة، ذي الثابت السحري 175:
إنشاء المربعات السحرية ذات المرتبة الزوجية 2ن ؛ (ن > 1)
يجدر بالذكر أنه لا يوجد مربع سحري من المرتبة الثانية، ذلك لأن الثابت السحري له سيكون 2× (4 + 1) / 2 = 5، ومتى كتب الواحد في إحدى الخلايا فلن يكون مجموعه مع أحد يساوي 5 سوى 4، والباقي يختلف عن 5.
وفيما يتعلق بإنشاء المربعات السحرية ذات المرتبة الزوجية، يوجد طرق مختلفة لإنشاء المربعات السحرية ذات المرتبة 2(2ن) = 4ن، وأخرى لإنشاء المربعات ذات المرتبة 2(2ن +1) = 4ن + 2 (مثلاً طريقة كونْواي J.H.Conway)، ولكنها أكثر تعقيدًاً من طرق إنشاء المربعات السحرية ذات المرتبة الفردية.
وأقترح فيما يلي طريقة مبسطة لإنشاء المربعات الزوجية.
يمكن تلخيص خوارزمية هذه الطريقة بالإجراءات الآتية:
1) تكتب الأعداد من 1 إلى ن2 مرتبة من اليسار إلى اليمين، ومن أسفل إلى أعلى، على أسطر مصفوفة المربع فنجد أن مجموع عناصر أي من القطرين يساوي الثابت السحري ن. (ن2 + 1 ) / 2.
2) يعكس ترتيب عناصر كل من القطرين. ثم تثبت عناصرهما، ولا تحرك إطلاقاً.
3) تجمع عناصر كل عمود على حدة، فيلاحظ تناظر الأعمدة من حيث الزيادة والنقصان عن الثابت السحري.
4) يتم التبادل بين بعض العناصر المتناظرة في كل عمودين متناظرين للوصول إلى الثابت السحري، وذلك حتى الانتهاء من كل الأعمدة.
5) تجمع عناصر كل سطر على حدة، فيلاحظ تناظر الأسطر من حيث الزيادة والنقصان عن الثابت السحري.
6) يتم التبادل بين بعض العناصر المتناظرة في كل سطرين متناظرين للوصول إلى الثابت السحري؛ وذلك حتى الانتهاء من كل الأسطر.
مثال (3): المربعات الآتية مربعات سحرية من مراتب زوجية:
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
كما يمكن البرهان على أنه إذا ضربت عناصر مربع سحري من المرتبة ن، ثابته السحري ص، بعدد ط؛ نحصل على مربع سحري جديد ، ثابته السحري ط . ص. وإذا جُمعت مصفوفتا مربعين سحريين من المرتبة ن ، حيث الثابت السحري للمربع الأول ص1، والثابت السحري للمربع الثاني ص2؛ حصلنا على مربع سحري جديد من المرتبة ن، ثابته السحري يساوي ص1 + ص2.
مثال (4): إن مجموع المربعين السحريين الأول والثاني يعطي المربع السحري الثالث:
|