معادلة التجميع
معادلة التجميع أو معادلة دالة التجميع هي المعادلة الوظيفية
لوظيفةوهي تميز تلك العمليات الثنائيةعلى مجموعةوهي ترابطية بالمعنى الجبري المعتاد، وبالتالي فهي أساس دراسة أنصاف الزمر وأنواع عديدة من عوامل التجميع. وعند فرض شروط انتظام إضافية (مثل الاستمرارية والرتابة)، يصبح للمعادلة نظرية حلول غنية وواضحة إلى حد ما.
تعريف
يتركلتكن مجموعة غير فارغة، ولتكنأن تكون عملية ثنائية. الدالةيقال إنها تحقق معادلة التجميع إذا
وبالمثل، إذا كتب المرءثم تصبح المعادلة
للجميعوهذا هو بالضبط الخاصية التجميعية المعتادة للعمليةوبالتالي، فإن حلول معادلة التجميعية تتطابق تطابقًا تامًا مع العمليات الثنائية التجميعية علىوالزوجانيشكل شبه مجموعة كلما تحققت المعادلة.
أما في سياق المعادلات الوظيفية، فإن الدالةغالباً ما يكون الأمر غير معروف، والهدف هو تحديد جميع العملياتعلى نطاق معين يحقق معادلة التجميع بالإضافة إلى شروط جانبية إضافية.
تاريخ
يمكن العثور على ظهور مبكر لمعادلة وظيفية من نوع التجميع في ورقة بحثية لنيلز هنريك أبيل عام 1826 ، والذي درس الدوال ثنائية المتغيرات.بحيث[ 2 ] متناظر في وسائطه الثلاثة.
في القرن العشرين، أصبحت معادلة التجميع موضوعًا أساسيًا للدراسة في نظرية المعادلات الدالية ، لا سيما بفضل أعمال يانوس أتشيل . ففي ورقة بحثية نُشرت عام ١٩٤٨ حول العمليات الثنائية الحقيقية، وفي كتابه اللاحق " محاضرات في المعادلات الدالية وتطبيقاتها" ، قدّم أتشيل نظريات تمثيل عامة للحلول المتصلة والرتيبة تمامًا لمعادلة التجميع على فترات حقيقية. [ ٣ ] [ ٤ ]
قام العديد من المؤلفين لاحقًا بتحسين هذه النتائج وتوسيع نطاقها، على سبيل المثال من خلال تخفيف شرط الرتابة الصارمة أو فرض شروط حدودية إضافية. ومن بين المساهمات البارزة نظريات التمثيل للدوال الترابطية على الفترات المغلقة التي وضعها تشو-هسين لينغ، والمعالجات المنهجية اللاحقة التي قام بها كل من ريتشارد كريجن، وزولت باليس، وجان-لوك ماريشال، وغيرهم. [ 5 ] [ 6 ]
حلول على فترات حقيقية
حلول متزايدة باستمرار وبشكل صارم
يتركليكن فاصلًا حقيقيًا (محدودًا أو غير محدود) مفتوحًا من جانب واحد على الأقل، وليكن يجب أن تكون متصلة ومتزايدة تمامًا في كل متغير. تنص نظرية كلاسيكية (غالبًا ما تُنسب إلى أكزيل) على أن مثل هذهتكون الدالة تجميعية إذا وفقط إذا وُجدت دالة متصلة رتيبة تمامًابحيث
وبالتالي، باستثناء تغيير رتيب للمتغير، فإن كل حل مستمر متزايد تمامًا لمعادلة التجميع على فترة حقيقية يكون متماثلًا مع عملية الجمع العادية على فترة حقيقية (قد تكون مختلفة). اختيارفريدة من نوعها حتى الضرب بثابت غير صفري.
تتضمن الأمثلة البسيطة ما يلي:
- على أي فترة مستقرة تحت عملية الجمع (هنا))
- على الأعداد الحقيقية الموجبة (هنا))، و
- وبشكل أعم، أي عملية يتم الحصول عليها من الجمع عن طريق الاقتران مع تماثل رتيب تمامًا للفترة.
تُسمى هذه المجموعات النصفية أحيانًا بمجموعات أتشيليان أو مجموعات قابلة للتمثيل الجمعي . [ 6 ]
حلول متصلة غير متناقصة
يُعدّ تصنيف العمليات التجميعية المستمرة التي لا تتناقص فقط (بدلاً من أن تتزايد تمامًا) أكثر تعقيدًا. بالنسبة للدوالإذا كانت الدوال متصلة وغير متناقصة وتجميعية، وتفي بشروط الحدود الطبيعية التي تعبر عن وجود عنصر محايد وعدم وجود عناصر متساوية القوة غير تافهة، فإنه يمكن الحصول على نظريات التمثيل بدلالة ما يسمى بالمولدات الجمعية . [ 7 ] [ 6 ]
على سبيل المثال، لنفترضتكون متصلة، وغير متناقصة، وتجميعية علىوذلكيعمل كهوية بينمالا تحتوي على عناصر متطابقة. عندئذٍ توجد دالة متناقصة تمامًا ومستمرةمعبحيث
للجميع(حتى التكافؤ الطبيعي في اختيار المولد). [ 6 ] اعتمادًا على ما إذاسواء كانت محدودة أو غير محدودة، فإن هذا ينتج عنه عائلات معروفة من العمليات المتعلقة بمعيار t للمنتج ومعيار t لوكاسيفيتش ، بعد إعادة قياس مناسبة للفترة.
العبارات المزدوجة، حيثهوية ويلعب دور الصفر، ويصف عمليات التجميع الانفصالية التي ترتبط ارتباطًا وثيقًا بمعايير t القياسية . [ 6 ]
وبشكل أعم، يمكن بناء العمليات التجميعية المستمرة غير المتناقصة على فترة مضغوطة كمجموعات ترتيبية لهذه الكتل الأساسية بالإضافة إلى عمليات الحد الأدنى والحد الأقصى عند كل نقطة. [ 5 ] [ 6 ]
التطبيقات
دوال التجميع والمنطق الضبابي
في المنطق الضبابي ونظرية دالة التجميع ، غالباً ما يتم دراسة العمليات الثنائيةالتي تتسم بالترابطية والرتابة وتفي بشروط حدودية محددة، مثل
أو نظائرها. العمليات الترابطية المستمرة من هذا النوع هي بالضبط المعايير t المستمرة والمعايير t المشتركة المستخدمة لنمذجة الاقتران والفصل المنطقي المعمم ، على التوالي. [ 8 ] [ 6 ]
تلعب معادلة التجميع، إلى جانب افتراضات الرتابة والاستمرارية، دورًا محوريًا في توصيف هذه الفئات من عوامل التجميع وفي دراسة مولداتها ومجاميعها الترتيبية. [ 6 ] [ 9 ]
أسس الاحتمالية والاعتقاد العقلاني
في أسس الاحتمال البايزي ونظرية كوكس ، يُنظر في مقياس معقولية ذي قيمة حقيقية على القضايا، ويُبحث عن عملية ثنائية تجمع بين المعقوليات من الشكل التالي:وهذا يُقابل الربط المنطقي. إن اشتراط أن تكون هذه العملية تجميعية (كما هو الحال في الربط)، ورتيبة، ومتوافقة مع القيود المنطقية الأساسية، يؤدي إلى معادلة التجميع لـفي ظل افتراضات انتظام مناسبة، يوجد إعادة تصنيف رتيببحيث
وبذلك، في المقياس المُعاد تصنيفه، تصبح العملية ضربًا عاديًا، ويتم استعادة قاعدة الضرب المعتادة في نظرية الاحتمالات. [ 10 ] [ 1 ] [ 4 ]
نظرية شبه المجموعة والهياكل المرتبة
حينمايحقق معادلة التجميع، الزوجهي شبه زمرة . في المقابل، يمكن صياغة العديد من النتائج البنيوية المتعلقة بشبه الزمر الطوبولوجية أو المرتبة كنتائج معادلات وظيفية حول العمليات التجميعية التي تحقق قيود الاستمرارية أو الحفاظ على الترتيب أو غيرها من القيود. [ 4 ] [ 5 ] [ 6 ]
على سبيل المثال، يمكن تمثيل أنصاف المجموعات القابلة للإلغاء المستمرة على فترات حقيقية، حتى التشاكل، عن طريق الجمع على فترة من خلال تغيير رتيب للمتغير، كما هو الحال في الحالة المتزايدة تمامًا الموصوفة أعلاه.
التعميمات
هناك عدد من المعادلات الوظيفية التي تعمم معادلة التجميع أو ترتبط بها ارتباطًا وثيقًا، بما في ذلك:
- الترابطية المعممة ، حيث يتضمن الجانب الأيمن عملية مختلفة، مثلمما يؤدي إلى معادلات من نوع التناظر الثنائي. [ 9 ]
- خاصية ما قبل التجميع ، حيث لا تكون خاصية التجميع مطلوبة إلا بعد تحديدات معينة للوسائط، وهو مفهوم مفيد في دراسة دوال السلاسل وعوامل التجميع. [ 11 ]
- تعميمات من الرتبة n تحدد العمليات التجميعية ذات الرتبة الأعلى من خلال أنظمة المعادلات الوظيفية.
ترتبط معادلة التجميع أيضًا بمعادلات وظيفية كلاسيكية أخرى، مثل معادلة أبيل ومعادلات الإزاحة المختلفة ، والتي تصف مجموعات التحويلات ذات المعامل الواحد. [ 9 ]
انظر أيضاً
مراجع
- 1 2 جاينز، إدوين ت. (2003). "2". نظرية الاحتمالات: منطق العلم . مطبعة جامعة كامبريدج. ص 27. ISBN 978-0-521-59271-0.
- ^ أبيل، نيلز هنريك (1826). "Unter suchung der Functionen zweier unabhängig veränderlichen Größen x und y, wie f(x, y), welche die Eigenschaft haben, daß f(z,f(x,y)) دالة متماثلة من z, x und y ist" . Journal für die reine und angewandte Mathematik (باللغة الألمانية). 1 : 11- 15.
- 1 2 أكزيل، جان (1948). "Sur les opérations définies pour nombres réels" . نشرة شركة الرياضيات الفرنسية (بالفرنسية). 76 : 59 – 64. دوى : 10.24033/bsmf.1396 .
- 1 2 3 4 أكزيل، يانوس (1966). محاضرات في المعادلات الوظيفية وتطبيقاتها . الرياضيات في العلوم والهندسة. المجلد 19. نيويورك: دار النشر الأكاديمية.
- 1 2 3 كريجن، آر؛ باليس، ز. (1989). “إعادة النظر في المعادلة الترابطية”. المعادلات الرياضية . 37 (3): 306-312 . دوى : 10.1007 / BF01836453 .
- 1 2 3 4 5 6 7 8 9 10 ماريشال، جان لوك (2000). "حول معادلة دالة التجميع". مجموعات وأنظمة ضبابية . 114 (3): 381-389 . doi : 10.1016/S0165-0114(98)00332-7 .
- ↑ لينغ، تشو-هسين (1964). "تمثيل الدوال الترابطية". منشورات الرياضيات في ديبريسين . 12 : 189-212 .
- ↑ كليمنت، إريك بيتر؛ ميسيار، رادكو؛ باب، إندري (2000). المعايير المثلثية . اتجاهات في المنطق. سبرينغر. doi : 10.1007/978-94-015-9540-7 .
- 1 2 3 راسيس، جون مايكل (2015). "1". المعادلات الوظيفية وتطبيقاتها . وورلد ساينتيفيك. ISBN 978-981-314-760-7.
- ↑ كوكس، ريتشارد ت. (1946). "الاحتمال، والتكرار، والتوقع المعقول". المجلة الأمريكية للفيزياء . 14 : 1-13 . doi : 10.1119/1.1990764 .
- ↑ ماريشال، جان لوك؛ تيهيو، برونو (2014). "الوظائف الترابطية وما قبل الترابطية". منتدى شبه المجموعة . 89 (2): 431-442 . doi : 10.1007/s00233-013-9522-8 .
- المعادلات الوظيفية
- نظرية شبه المجموعة
- خصائص العمليات الثنائية
