معادلة التجميع

معادلة التجميع أو معادلة دالة التجميع هي المعادلة الوظيفية

F(F(x،y)،z)=F(x،F(y،z)){\displaystyle F(F(x,y),z)=F(x,F(y,z))}

لوظيفةF:X×XX{\displaystyle F\colon X\times X\to X}وهي تميز تلك العمليات الثنائيةF{\displaystyle F}على مجموعةX{\displaystyle X}وهي ترابطية بالمعنى الجبري المعتاد، وبالتالي فهي أساس دراسة أنصاف الزمر وأنواع عديدة من عوامل التجميع. وعند فرض شروط انتظام إضافية (مثل الاستمرارية والرتابة)، يصبح للمعادلة نظرية حلول غنية وواضحة إلى حد ما.

تعريف

يتركX{\displaystyle X}لتكن مجموعة غير فارغة، ولتكنF:X×XX{\displaystyle F\colon X\times X\to X}أن تكون عملية ثنائية. الدالةF{\displaystyle F}يقال إنها تحقق معادلة التجميع إذا

F(F(x،y)،z)=F(x،F(y،z))للجميع x،y،zX.{\displaystyle F(F(x,y),z)=F(x,F(y,z))\quad {\text{لكل }}x,y,z\in X.}[ 1 ]

وبالمثل، إذا كتب المرءx*y=F(x،y){\displaystyle x*y=F(x,y)}ثم تصبح المعادلة

(x*y)*z=x*(y*z){\displaystyle (x*y)*z=x*(y*z)}

للجميعx،y،zX{\displaystyle x,y,z\in X}وهذا هو بالضبط الخاصية التجميعية المعتادة للعملية*{\displaystyle *}وبالتالي، فإن حلول معادلة التجميعية تتطابق تطابقًا تامًا مع العمليات الثنائية التجميعية علىX{\displaystyle X}والزوجان(X،F){\displaystyle (X,F)}يشكل شبه مجموعة كلما تحققت المعادلة.

أما في سياق المعادلات الوظيفية، فإن الدالةF{\displaystyle F}غالباً ما يكون الأمر غير معروف، والهدف هو تحديد جميع العملياتF{\displaystyle F}على نطاق معين يحقق معادلة التجميع بالإضافة إلى شروط جانبية إضافية.

تاريخ

يمكن العثور على ظهور مبكر لمعادلة وظيفية من نوع التجميع في ورقة بحثية لنيلز هنريك أبيل عام 1826 ، والذي درس الدوال ثنائية المتغيرات.و(x،y){\displaystyle f(x,y)}بحيثو(z،و(x،y)){\displaystyle f(z,f(x,y))}[ 2 ] متناظر في وسائطه الثلاثة.

في القرن العشرين، أصبحت معادلة التجميع موضوعًا أساسيًا للدراسة في نظرية المعادلات الدالية ، لا سيما بفضل أعمال يانوس أتشيل . ففي ورقة بحثية نُشرت عام ١٩٤٨ حول العمليات الثنائية الحقيقية، وفي كتابه اللاحق " محاضرات في المعادلات الدالية وتطبيقاتها" ، قدّم أتشيل نظريات تمثيل عامة للحلول المتصلة والرتيبة تمامًا لمعادلة التجميع على فترات حقيقية. [ ٣ ] [ ٤ ]

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

حلول على فترات حقيقية

حلول متزايدة باستمرار وبشكل صارم

يتركهـ{\displaystyle E}ليكن فاصلًا حقيقيًا (محدودًا أو غير محدود) مفتوحًا من جانب واحد على الأقل، وليكن F:هـ2هـ{\displaystyle F\colon E^{2}\to E}يجب أن تكون متصلة ومتزايدة تمامًا في كل متغير. تنص نظرية كلاسيكية (غالبًا ما تُنسب إلى أكزيل) على أن مثل هذهF{\displaystyle F}تكون الدالة تجميعية إذا وفقط إذا وُجدت دالة متصلة رتيبة تمامًاو:هـR{\displaystyle f\colon E\to \mathbb {R} }بحيث

F(x،y)=و-1(و(x)+و(y))للجميع x،yهـ.{\displaystyle F(x,y)=f^{-1}{\bigl (}f(x)+f(y){\bigr )}\quad {\text{لكل }}x,y\in E.}[ 3 ] [ 4 ] [ 6 ]

وبالتالي، باستثناء تغيير رتيب للمتغير، فإن كل حل مستمر متزايد تمامًا لمعادلة التجميع على فترة حقيقية يكون متماثلًا مع عملية الجمع العادية على فترة حقيقية (قد تكون مختلفة). اختيارو{\displaystyle f}فريدة من نوعها حتى الضرب بثابت غير صفري.

تتضمن الأمثلة البسيطة ما يلي:

  • F(x،y)=x+y{\displaystyle F(x,y)=x+y}على أي فترة مستقرة تحت عملية الجمع (هنا)و(x)=x{\displaystyle f(x)=x})
  • F(x،y)=xy{\displaystyle F(x,y)=xy}على الأعداد الحقيقية الموجبة (هنا)و(x)=سجلx{\displaystyle f(x)=\log x})، و
  • وبشكل أعم، أي عملية يتم الحصول عليها من الجمع عن طريق الاقتران مع تماثل رتيب تمامًا للفترة.

تُسمى هذه المجموعات النصفية أحيانًا بمجموعات أتشيليان أو مجموعات قابلة للتمثيل الجمعي . [ 6 ]

حلول متصلة غير متناقصة

يُعدّ تصنيف العمليات التجميعية المستمرة التي لا تتناقص فقط (بدلاً من أن تتزايد تمامًا) أكثر تعقيدًا. بالنسبة للدوالم:[أ،ب]2[أ،ب]{\displaystyle M\colon [a,b]^{2}\to [a,b]}إذا كانت الدوال متصلة وغير متناقصة وتجميعية، وتفي بشروط الحدود الطبيعية التي تعبر عن وجود عنصر محايد وعدم وجود عناصر متساوية القوة غير تافهة، فإنه يمكن الحصول على نظريات التمثيل بدلالة ما يسمى بالمولدات الجمعية . [ 7 ] [ 6 ]

على سبيل المثال، لنفترضم{\displaystyle M}تكون متصلة، وغير متناقصة، وتجميعية على[أ،ب]{\displaystyle [a,b]}وذلكب{\displaystyle b}يعمل كهوية بينما]أ،ب[{\displaystyle ]a,b[}لا تحتوي على عناصر متطابقة. عندئذٍ توجد دالة متناقصة تمامًا ومستمرةو:[أ،ب][0،+]{\displaystyle f\colon [a,b]\to [0,+\infty ]}معو(ب)=0{\displaystyle f(b)=0}بحيث

م(x،y)=و-1(مين(و(x)+و(y)،و(أ))){\displaystyle M(x,y)=f^{-1}\!{\bigl (}\min(f(x)+f(y),f(a)){\bigr )}}

للجميعx،y[أ،ب]{\displaystyle x,y\in [a,b]}(حتى التكافؤ الطبيعي في اختيار المولد). [ 6 ] اعتمادًا على ما إذاو(أ){\displaystyle f(a)}سواء كانت محدودة أو غير محدودة، فإن هذا ينتج عنه عائلات معروفة من العمليات المتعلقة بمعيار t للمنتج ومعيار t لوكاسيفيتش ، بعد إعادة قياس مناسبة للفترة.

العبارات المزدوجة، حيثأ{\displaystyle a}هوية وب{\displaystyle b}يلعب دور الصفر، ويصف عمليات التجميع الانفصالية التي ترتبط ارتباطًا وثيقًا بمعايير t القياسية . [ 6 ]

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

التطبيقات

دوال التجميع والمنطق الضبابي

في المنطق الضبابي ونظرية دالة التجميع ، غالباً ما يتم دراسة العمليات الثنائيةم:[0،1]2[0،1]{\displaystyle M\colon [0,1]^{2}\to [0,1]}التي تتسم بالترابطية والرتابة وتفي بشروط حدودية محددة، مثل

م(0،x)=0،م(1،x)=x،{\displaystyle M(0,x)=0,\quad M(1,x)=x,}

أو نظائرها. العمليات الترابطية المستمرة من هذا النوع هي بالضبط المعايير t المستمرة والمعايير t المشتركة المستخدمة لنمذجة الاقتران والفصل المنطقي المعمم ، على التوالي. [ 8 ] [ 6 ]

تلعب معادلة التجميع، إلى جانب افتراضات الرتابة والاستمرارية، دورًا محوريًا في توصيف هذه الفئات من عوامل التجميع وفي دراسة مولداتها ومجاميعها الترتيبية. [ 6 ] [ 9 ]

أسس الاحتمالية والاعتقاد العقلاني

في أسس الاحتمال البايزي ونظرية كوكس ، يُنظر في مقياس معقولية ذي قيمة حقيقية على القضايا، ويُبحث عن عملية ثنائية تجمع بين المعقوليات من الشكل التالي:F(x،y){\displaystyle F(x,y)}وهذا يُقابل الربط المنطقي. إن اشتراط أن تكون هذه العملية تجميعية (كما هو الحال في الربط)، ورتيبة، ومتوافقة مع القيود المنطقية الأساسية، يؤدي إلى معادلة التجميع لـF{\displaystyle F}في ظل افتراضات انتظام مناسبة، يوجد إعادة تصنيف رتيبw{\displaystyle w}بحيث

w(F(x،y))=w(x)w(y)،{\displaystyle w(F(x,y))=w(x)\,w(y),}

وبذلك، في المقياس المُعاد تصنيفه، تصبح العملية ضربًا عاديًا، ويتم استعادة قاعدة الضرب المعتادة في نظرية الاحتمالات. [ 10 ] [ 1 ] [ 4 ]

نظرية شبه المجموعة والهياكل المرتبة

حينماF:X×XX{\displaystyle F\colon X\times X\to X}يحقق معادلة التجميع، الزوج(X،F){\displaystyle (X,F)}هي شبه زمرة . في المقابل، يمكن صياغة العديد من النتائج البنيوية المتعلقة بشبه الزمر الطوبولوجية أو المرتبة كنتائج معادلات وظيفية حول العمليات التجميعية التي تحقق قيود الاستمرارية أو الحفاظ على الترتيب أو غيرها من القيود. [ 4 ] [ 5 ] [ 6 ]

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

التعميمات

هناك عدد من المعادلات الوظيفية التي تعمم معادلة التجميع أو ترتبط بها ارتباطًا وثيقًا، بما في ذلك:

  • الترابطية المعممة ، حيث يتضمن الجانب الأيمن عملية مختلفة، مثلF(F(x،y)،z)=جي(x،F(y،z)){\displaystyle F(F(x,y),z)=G(x,F(y,z))}مما يؤدي إلى معادلات من نوع التناظر الثنائي. [ 9 ]
  • خاصية ما قبل التجميع ، حيث لا تكون خاصية التجميع مطلوبة إلا بعد تحديدات معينة للوسائط، وهو مفهوم مفيد في دراسة دوال السلاسل وعوامل التجميع. [ 11 ]
  • تعميمات من الرتبة n تحدد العمليات التجميعية ذات الرتبة الأعلى من خلال أنظمة المعادلات الوظيفية.

ترتبط معادلة التجميع أيضًا بمعادلات وظيفية كلاسيكية أخرى، مثل معادلة أبيل ومعادلات الإزاحة المختلفة ، والتي تصف مجموعات التحويلات ذات المعامل الواحد. [ 9 ]

انظر أيضاً

مراجع

  1. 1 2 جاينز، إدوين ت. (2003). "2". نظرية الاحتمالات: منطق العلم . مطبعة جامعة كامبريدج. ص  27. ISBN 978-0-521-59271-0.
  2. ^ أبيل، نيلز هنريك (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.
  3. 1 2 أكزيل، جان (1948). "Sur les opérations définies pour nombres réels" . نشرة شركة الرياضيات الفرنسية (بالفرنسية). 76 : 59 – 64. دوى : 10.24033/bsmf.1396 .
  4. 1 2 3 4 أكزيل، يانوس (1966). محاضرات في المعادلات الوظيفية وتطبيقاتها . الرياضيات في العلوم والهندسة. المجلد 19. نيويورك: دار النشر الأكاديمية. 
  5. 1 2 3 كريجن، آر؛ باليس، ز. (1989). “إعادة النظر في المعادلة الترابطية”. المعادلات الرياضية . 37 (3): 306-312 . دوى : 10.1007 / BF01836453 .
  6. 1 2 3 4 5 6 7 8 9 10 ماريشال، جان لوك (2000). "حول معادلة دالة التجميع". مجموعات وأنظمة ضبابية . 114 (3): 381-389 . doi : 10.1016/S0165-0114(98)00332-7 .
  7. لينغ، تشو-هسين (1964). "تمثيل الدوال الترابطية". منشورات الرياضيات في ديبريسين . 12 : 189-212 .
  8. كليمنت، إريك بيتر؛ ميسيار، رادكو؛ باب، إندري (2000). المعايير المثلثية . اتجاهات في المنطق. سبرينغر. doi : 10.1007/978-94-015-9540-7 .
  9. 1 2 3 راسيس، جون مايكل (2015). "1". المعادلات الوظيفية وتطبيقاتها . وورلد ساينتيفيك. ISBN 978-981-314-760-7.
  10. كوكس، ريتشارد ت. (1946). "الاحتمال، والتكرار، والتوقع المعقول". المجلة الأمريكية للفيزياء . 14 : 1-13 . doi : 10.1119/1.1990764 .
  11. ماريشال، جان لوك؛ تيهيو، برونو (2014). "الوظائف الترابطية وما قبل الترابطية". منتدى شبه المجموعة . 89 (2): 431-442 . doi : 10.1007/s00233-013-9522-8 .