كسر مصري

(تم التحويل من Egyptian fraction)

الكسر المصري إنگليزية: Egyptian fraction هو مجموع محدود لكسور وحدة معينة، مثل

أي أن كل كسر في التعبير له بسط يساوي 1 و مقام عدد صحيح موجب، وتختلف جميع المقامات عن بعضهم البعض. تكون قيمة تعبير من هذا النوع هي عدد كسري موجب a/b؛ على سبيل المثال الكسر المصري أعلى المجاميع إلى 43/48. يمكن تمثيل كل رقم نسبي موجب بكسر مصري. تم استخدام مجاميع من هذا النوع ومجاميع مماثلة أيضاً بما في ذلك 2/3 و3/4 كـ إضافة، كتدوين مهم للأعداد المنطقية من قبل المصريين القدماء، واستمر استخدامها من قبل الحضارات الأخرى في العصور الوسطى. في التدوين الرياضي الحديث، تم استبدال الكسور المصرية بالكسر المبتذل والترميز العشري. ومع ذلك، لا تزال الكسور المصرية موضوعاً للدراسة في نظرية الأعداد والرياضيات الترفيهية، وكذلك في الدراسات التاريخية الحديثة للرياضيات القديمة.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

التطبيقات

بالإضافة إلى استخدامها التاريخي، فإن الكسور المصرية لها بعض المزايا العملية على التمثيلات الأخرى للأعداد الكسرية. على سبيل المثال، يمكن أن تساعد الكسور المصرية في تقسيم الطعام أو الأشياء الأخرى إلى حصص متساوية.[1] على سبيل المثال، إذا أراد المرء تقسيم 5 بيتزا بالتساوي بين 8 أشخاص، فإن الكسر المصري

 

يعني أن كل شخص يحصل على نصف بيتزا بالإضافة إلى ثمن بيتزا آخر، على سبيل المثال عن طريق تقسيم 4 بيتزا إلى 8 أنصاف والبيتزا المتبقية إلى 8 أثمان.

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

 

وقسموا 6 قطع بيتزا إلى أنصاف، و 4 إلى أثلاث و3 الباقية إلى أرباع، ثم أعطوا كل شخص نصف وثلث وربع.

يمكن أن توفر الكسور المصرية حلاً لغز احتراق الحبل، حيث يتم قياس مدة معينة عن طريق إشعال الحبال غير المنتظمة التي تحترق بعد وحدة زمنية. يمكن قياس أي جزء منطقي من وحدة زمنية عن طريق توسيع الكسر إلى مجموع كسور الوحدة ثم حرق حبل لكل جزء من الوحدات   بحيث يحتوي دائماً على   يشتعل في نفس الوقت النقاط التي يحترق فيها. بالنسبة لهذا التطبيق، ليس من الضروري أن تكون كسور الوحدة مميزة عن بعضها البعض. ومع ذلك، قد يحتاج هذا الحل إلى عدد لا حصر له من خطوات إعادة الإشعال.[2]


التاريخ المبكر

تم تطوير تدوين الكسر المصري في الدولة الفرعونية الوسطى. فقد ظهرت في خمسة نصوص مبكرة كسور مصرية هي اللفافة الجلدية الرياضية المصرية وبردية موسكو الرياضية وبردية رايسنر وبرديات الكاهون ولوح أخميم الخشبي. قدم نص لاحق، بردية أحمس الرياضية، طرقاً محسنة لكتابة الكسور المصرية. قام أحمس بكتابة بردية ريند/أحمس وتواريخها من الفترة الفرعونية الانتقالية الثانية؛ يتضمن جدول منشورات الكسور المصرية للأرقام المنطقية 2/n، بالإضافة إلى 84 مسألة من كلمات. تمت كتابة حلول كل مسألة باختصار النسخ، مع التعبير عن الإجابات النهائية لجميع المسائل البالغ عددها 84 في تدوين الكسر المصري. تظهر أيضاً جداول 2/n مماثلة لتلك الموجودة على ورق البردي رايند/أحمس في بعض النصوص الأخرى. ومع ذلك، وكما تُظهر برديات الكاهون، فقد استخدم الكتبة أيضاً الكسر المبتذل في حساباتهم.

التدوين

لكتابة كسور الوحدة المستخدمة في تدوين الكسر المصري، بالخط الهيروغليفي، وضع المصريون الهيروغليفية

D21

(er, "[one] among" or possibly re, mouth) أعلى رقم لتمثيل عكسي لهذا الرقم. وبالمثل في الكتابة الهيراطية قاموا برسم خط فوق الحرف الذي يمثل الرقم. علي سبيل المثال:

D21
Z1 Z1 Z1
 
D21
V20
 

كان لدى المصريين رموز خاصة لـ 1/2، 2/3، و3/4 والتي تم استخدامها لتقليل حجم الأرقام الأكبر من 1/2 عندما تم تحويل هذه الأرقام إلى سلسلة كسور مصرية. تمت كتابة العدد المتبقي بعد طرح أحد هذه الكسور الخاصة كمجموع من كسور الوحدات المميزة وفقاً لتدوين الكسر المصري المعتاد.

Aa13
 
D22
 
D23
 

استخدم المصريون أيضاً تدويناً بديلًا تم تعديله من الدولة القديمة للإشارة إلى مجموعة خاصة من الكسور بالشكل 1/2k (for k = 1, 2, ..., 6) ومجموع هذه الأعداد التي تكون بالضرورة أرقام منطقية ثنائية. سميت هذه "كسور عين حورس" بعد نظرية (فقدت مصداقيتها الآن)[3]أنها كانت تستند إلى أجزاء من رمز عين حورس.

تم استخدامها في الدولة الفرعونية الوسطى بالاقتران مع التدوين اللاحق للكسور المصرية لتقسيم حقعت، مقياس الحجم الأساسي المصري القديم للحبوب والخبز وكميات صغيرة أخرى من الحجم، مثل الموصوفة في لوح أخميم الخشبي. إذا تم ترك أي باقٍ بعد التعبير عن كمية في كسور عين حورس من الحقعت، فسيتم كتابة الباقي باستخدام تدوين الكسر المصري المعتاد كمضاعفات لـ رو، وهي وحدة تساوي 1/320 من حقعت.

طرق الحساب

درس مؤرخو الرياضيات الحديثون بردية ريند وغيرها من المصادر القديمة في محاولة لاكتشاف الأساليب التي استخدمها المصريون في حساب الكسور المصرية. على وجه الخصوص، ركزت الدراسة في هذا المجال على فهم جداول التوسعات لأرقام النموذج 2/n في بردية رايند/أحمس. على الرغم من أنه يمكن وصف هذه التوسعات عموماً بالهويات الجبرية، إلا أن الأساليب المستخدمة من قبل المصريين قد لا تتوافق بشكل مباشر مع هذه الهويات. بالإضافة إلى ذلك، لا تتطابق المنشورات في الجدول مع أي مطابقة واحدة؛ بدلاً من ذلك، تطابق الهويات المختلفة منشور القواسم الأعداد الأولية و والغير أولية، وأكثر من هوية واحدة تناسب أرقام كل نوع:

  • للقواسم الأولية الفردية الصغيرة p، للمنشورات
 
التي كانت مستخدمة.
  • بالنسبة للقواسم الأولية الأكبر، يتم توسيع الشكل
 
التي كانت مستخدمة، حيث A رقم به العديد من القواسم (مثل رقم عملي) بين p/2 وp. المصطلح المتبقي 2Ap/Ap من خلال تمثيل الرقم 2Ap/Ap كمجموع قواسم A وتشكيل كسر d/Ap لكل منها المقسوم عليه d في هذا المجموع.[4]كمثال، منشور أحمس 1/24 + 1/111 + 1/296 لـ 2/37 هذا النمط يتناسب مع A = 24 و 2Ap/Ap = 11 = 3 + 8, كـ1/24 + 1/111 + 1/296 = 1/24 + 3/24 × 37 + 8/24 × 37. قد يكون هناك العديد من المنشورات المختلفة من هذا النوع لـ p; ومع ذلك، كما لاحظ ك.س.براون، كان المنشور الذي اختاره المصريون غالباً هو الذي تسبب في أن يكون القاسم الأكبر صغيراً قدر الإمكان، من بين جميع المنشورات التي تناسب هذا النمط.
  • بالنسبة إلى القواسم المركبة، يتم تحليلها إلى عوامل p × q، يمكن للمرء أن ينشر 2/pq باستخدام المتطابقة
 
على سبيل المثال، تطبيق هذه الطريقة ل pq = 21 تعطي p = 3, q = 7, و a = 3 + 1/2 = 2, منتجاً المنشور 2/21 = 1/14 + 1/42 من بردية ريند/أحمس. فضل بعض المؤلفين كتابة هذا التوسيع كـ 2/A × A/pq, حيث A = p + 1;[5] استبدال المصطلح الثاني لهذا المنتج بـ

p/pq + 1/pq, تطبيق قانون التوزيع على الناتج، والتبسيط يؤدي إلى تعبير مكافئ للمنشور الأول الموصوف هنا. يبدو أن هذه الطريقة قد استخدمت للعديد من الأرقام المركبة في بردية ريند، [6] لكن هناك استثناءات، على وجه الخصوص 2/35, 2/91, و2/95.[7]

  • يمكن للمرء أيضاً أن ينشر 2/pq كـ 1/pr + 1/qr, حيث r = p + q/2. على سبيل المثال، نشر أحمس 2/35 = 1/30 + 1/42, حيث p = 5, q = 7, و r = 5 + 7/2 = 6.استخدم الكتبة اللاحقون شكلاً أكثر عمومية لهذا التوسيع،
 
والتي تعمل عندما تكون p + q من مضاعفات n.[8]
  • بالنسبة لبعض القواسم المركبة الأخرى، فإن النشر لـ 2/pq له شكل نشر لـ 2/q مع كل مقام مضروب في p. على سبيل المثال، 95 = 5 × 19, و2/19 = 1/12 + 1/76 + 1/114 (كما يمكن إيجاده باستخدام طريقة الأعداد الأولية ذات A = 12)، لذا 2/95 = 1/5 × 12 + 1/5 × 76 + 1/5 × 114 = 1/60 + 1/380 + 1/570.[8] يمكن تبسيط هذا التعبير منذ ذلك الحين 1/380 + 1/570 = 1/228, لكن بردية ريند تستخدم الشكل غير المبسط.
  • المنشور النهائي (الأساسي) في بردية رايند، 2/101، لا يناسب أياً من هذه الأشكال، ولكنه يستخدم بدلاً من ذلك منشوراً
 
يمكن تطبيقه بغض النظر عن قيمة p. وهذا، 2/101 = 1/101 + 1/202 + 1/303 + 1/606. تم استخدام منشور ذي صلة أيضاً في اللفافة الجلدية الرياضية المصرية لعدة حالات.


. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

استخدامات لاحقة

استمر استخدام تدوين الكسر المصري في العصر اليوناني وفي العصور الوسطى، [9] على الرغم من الشكاوى في وقت مبكر مثل بطليموس المجسطي حول خراقة التدوين مقارنةً ببدائل مثل تدوين القاعدة 60 البابلية. تمت أيضاً دراسة المسائل ذات الصلة بالتحلل إلى كسور الوحدة في الهند في القرن التاسع بواسطة عالم الرياضيات جاين مهاڤيرا. [10]ويقدم نص مهم للرياضيات الأوروبية في العصور الوسطى، Liber Abaci (1202) لليوناردو من پيزا (المعروف أكثر باسم فيبوناتشي)، نظرة ثاقبة لاستخدامات الكسور المصرية في العصور الوسطى، ويقدم موضوعات لا تزال مهمة في العصر الحديث دراسة رياضية لهذه السلسلة.

الموضوع الأساسي لـ ليبر أباتشي هو العمليات الحسابية التي تتضمن تدوين الكسور العشرية والمألوفة، والتي حلت في النهاية محل الكسور المصرية. استخدم فيبوناتشي نفسه تدويناً معقداً للكسور التي تتضمن دمج من تدوين جذر مختلط مع مجموع الكسور. وتتضمن العديد من الحسابات في جميع أنحاء كتاب فيبوناتشي أرقاماً ممثلة كسور مصرية، وقسماً واحداً من هذا الكتاب[11] كما يوفر قائمة طرق تحويل الكسور المبتذلة إلى كسور مصرية. إذا لم يكن الرقم كسر وحدة بالفعل، فإن الطريقة الأولى في هذه القائمة هي محاولة تقسيم البسط إلى مجموع قواسم المقام؛ هذا ممكن عندما يكون المقام رقم شامل، ويتضمن ليبر أباتشي جداول منشورات من هذا النوع للأرقام العملية 6، 8، 12، 20، 24، 60، و100.


تتضمن الطرق العديدة التالية متطابقات جبرية مثل

 

على سبيل المثال، يمثل كسر فيبوناتشي 8/11 بتقسيم البسط إلى مجموع رقمين، كل منهما يقسم واحداً بالإضافة إلى المقام: 8/11 = 6/11 + 2/11. يطبق فيبوناتشي المتطابقة الجبرية أعلاه على كل من هذين الجزأين، مما ينتج عنه التمدد 8/11 = 1/2 + 1/22 + 1/6 + 1/66. يصف فيبوناتشي طرقاً متشابهة للمقامرات التي تقل بمقدار اثنين أو ثلاثة عن رقم مع العديد من العوامل.

في الحالة النادرة التي تفشل فيها جميع هذه الطرق الأخرى، يقترح فيبوناتشي الخوارزمية الشرهة لحساب الكسور المصرية، حيث يختار المرء مراراً وتكراراً جزء الوحدة ذي المقام الأصغر الذي لا يزيد عن الكسر المتبقي المراد توسيعه: أي في طريقة أكثر حداثة، نستبدل كسراً x/y بالنشر

 

حيث يمثل ⌈ ⌉ يمثل الدالة العليا؛ بما أن (−y) mod x < x، ينتج عن هذه الطريقة منشور محدود.

يقترح فيبوناتشي التحول إلى طريقة أخرى بعد النشر الأول من هذا القبيل، لكنه يعطي أيضاً أمثلة على تكرار هذا التوسع الشره حتى تم إنشاء توسيع جزء مصري كامل: 4/13 = 1/4 + 1/18 + 1/468 و17/29 = 1/2 + 1/12 + 1/348.

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

 

بينما تؤدي الطرق الأخرى إلى نشر أقصر

 

يمكن اعتبار متتالية سلڤستر 2، 3، 7، 43، 1807، ... ناتجاً عن نشر شره لانهائي من هذا النوع للرقم 1، حيث نختار في كل خطوة المقام y/x ⌋ + 1 بدلاً من y/x، وتُعزى أحياناً خوارزمية فيبوناتشي الشرهة إلى جيمس جوزف سلڤسر.

بعد وصفه للخوارزمية الشرهة، يقترح فيبوناتشي طريقة أخرى، وهي نشر الكسر a/b بالبحث عن رقم c به العديد من المقسومات، مع b/2 < c < b، باستبدال a/b بـ ac/bc, ونشر ac كمجموع قواسم لـ bc، على غرار الطريقة التي اقترحها هلش وبرونز لشرح بعض المنشورات في بردية رايند.

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

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

  • أثبتت إحدى منشورات پول إردوس الأولى أنه من غير الممكن لـ التقدّم التوافقي أن تشكل تمثيلاً كسرياً مصرياً لعدد صحيح. والسبب هو، بالضرورة، أن مقاماً واحداً على الأقل من التقدم سيكون قابلاً للقسمة على عدد أولي لا يقسم أي مقام آخر.[12] يُثبت الإصدار الأخير من إردوس، بعد ما يقرب من 20 عاماً من وفاته، أن كل عدد صحيح له تمثيل تكون فيه جميع القواسم نتاجاً لثلاثة أعداد أولية.[13]
  • تنص حدسية إردوس–گراهام في نظرية الأعداد التجميعية على أنه إذا تم تقسيم الأعداد الصحيحة الأكبر من 1 إلى مجموعات فرعية كثيرة بشكل محدود، فإن إحدى المجموعات الفرعية لها مجموعة فرعية محدودة من نفسها تكون مقلوبة مجموع واحد. أي ، لكل r > 0، وكل أسلوب-r للأعداد الصحيحة أكبر من واحد، هناك مجموعة فرعية أحادية الأسلوب منتهية S من هذه الأعداد الصحيحة مثل
 
أُثبتت الحدسية في عام 2003 من قبل إرنست كروت الثالث.
 
على سبيل المثال، الرقم الأساسي الشبه مثالي 1806 هو حاصل ضرب الأعداد الأولية 2 و3 و7 و43، ويؤدي إلى الكسر المصري 1 = 1/2 + 1/3 + 1/7 + 1/43 + 1/1806.
  • يتم تعريف الكسور المصرية عادةً على أنها تتطلب أن تكون جميع القواسم مميزة، ولكن يمكن تخفيف هذا المطلب للسماح بتكرار القواسم. ومع ذلك، فإن هذا الشكل المريح للكسور المصرية لا يسمح بتمثيل أي رقم باستخدام عدد أقل من الكسور، حيث يمكن تحويل أي توسع مع كسور متكررة إلى كسر مصري بطول متساوٍ أو أصغر من خلال التطبيق المتكرر للبديل
 
إذا كانت k فردي, أو ببساطة عن طريق الاستبدال 1/k + 1/k بـ 2/k إذا k زوجي. تم إثبات هذه النتيجة لأول مرة بواسطة Takenouchi (1921).
  • أثبت گراهام وجوت[14] أنه من الممكن بالمثل تحويل التوسعات ذات المقامات المتكررة إلى كسور مصرية (أطول)، عن طريق الاستبدال
 
يمكن أن تؤدي هذه الطريقة إلى منشورات طويلة ذات قواسم كبيرة، مثل:: 
استخدم Botts (1967) في الأصل تقنية الاستبدال هذه لإظهار أن أي رقم منطقي له تمثيلات كسرية مصرية ذات مقامات دنيا كبيرة بشكل عشوائي.
  • لكل كسر x/y تمثيل كسر مصري حيث يتم تحديد الحد الأقصى للمقام به [15]
 
وتمثيل بشروط على الأكثر
 
.[16] يجب أن يكون عدد المصطلحات متناسباً على الأقل أحياناً مع log log y; على سبيل المثال هذا صحيح بالنسبة للكسور في المتسلسلة 1/2, 2/3, 6/7, 42/43, 1806/1807, ... التي تشكل قواسمها متسلسلة سلڤستر. لقد تم التخمين أن مصطلحات O(log log y) كافية دائماً. [17] من الممكن أيضاً العثور على تمثيلات يكون فيها كل من المقام الأقصى وعدد المصطلحات صغير.[18]
  • ميز Graham (1964) الأعداد التي يمكن تمثيلها بالكسور المصرية حيث تكون جميع القواسم هي القوى n. على وجه الخصوص، يمكن تمثيل الرقم المنطقي q ككسر مصري ذي مقامات مربعة إذا وفقط إذا كان q يقع في أحد الفاصلتين نصف المفتوحة
 
  • أظهر Martin (1999) أن أي رقم منطقي له منشورات كثيفة للغاية، باستخدام كسر ثابت من المقامات حتى N لأي عدد كبير بما فيه الكفاية N.
  • منشور إنجل، التي تسمى أحياناً الجداء المصري، هي شكل من أشكال التوسع الجزئي المصري حيث يكون كل مقام مضاعفاً للسابق:
 
بالإضافة إلى ذلك، تسلسل المضاعفات ai يجب أن يكون غير متناقص. كل رقم منطقي له توسع إنجل محدود، بينما للأعداد الغير نسبية منشور إنجل لانهائي.
  • درس Anshel & Goldfeld (1991) الأرقام التي لها تمثيلات كسرية مصرية متعددة متميزة بنفس عدد المصطلحات ونفس حاصل ضرب القواسم؛ على سبيل المثال، أحد الأمثلة التي يقدمونها هو
 
على عكس قدماء المصريين، فإنهم يسمحون بتكرار القواسم في هذه التوسعات. قاموا بتطبيق نتائجهم لهذه المشكلة على توصيف الجداء الحر من زمرة أبيلية من خلال عدد صغير من المعلمات الرقمية: رتبة مجموعة التحويل الفرعية، عدد المصطلحات في الجداء الحر، ومنتج أوامر العوامل.
  • عدد تمثيلات n المختلفة - المصطلح المصري للكسور للرقم واحد محدد أعلى وأسفل بواسطة دالة أسية مزدوجة من n.[19]

مسائل مفتوحة

لا تزال بعض المشكلات البارزة دون حل فيما يتعلق بالكسور المصرية، على الرغم من الجهود الكبيرة التي بذلها علماء الرياضيات.

 
موجودة لكل n؟ من المعروف أن يكون صحيحاً للجميع n < 1017, وللجميع باستثناء جزء صغير متلاشي من القيم المحتملة لـ n، لكن الحقيقة العامة للحدسية تظل مجهولة.
  • من غير المعروف ما إذا كان المنشور الفردي الشره موجود لكل كسر بمقام فردي. إذا تم تعديل طريقة فيبوناتشي الشرهة بحيث تختار دائماً أصغر قاسم "فردي" ممكن، في ظل أي ظروف تنتج هذه الخوارزمية المعدلة منشوراً محدوداً؟ الشرط الضروري الواضح هو أن كسر البداية x/y له مقام فرديy، ومن غير المعروف أن هذا أيضاً شرط كاف . من المعروف[20]أن كل x/y مع y فردية لها منشور في كسور وحدة فردية مميزة، تم إنشاؤها باستخدام طريقة مختلفة عن الخوارزمية الشرهة.
  • من الممكن استخدام خوارزميات البحث الشامل للعثور على تمثيل الكسر المصري لرقم معين بأقل عدد ممكن من المصطلحات [21] أو تقليل المقام الأكبر؛ ومع ذلك، يمكن أن تكون هذه الخوارزميات غير فعالة تماماً. لا يزال وجود خوارزميات الزمن الخطي لهذه المشكلات، أو بشكل أكثر عمومية التعقيد التحسيبي لهذه المسائل، غير معروف.

يصف Guy (2004) هذه المسائل بمزيد من التفصيل ويسرد العديد من المسائل المفتوحة الإضافية.


. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

انظر أيضاً

الهامش

المراجع

وصلات خارجية