الملكية التوزيعية

في الرياضيات ، تُعد خاصية التوزيع للعمليات الثنائية تعميمًا لقانون التوزيع ، الذي ينص على أن المساواة x(y+z)=xy+xz{\displaystyle x\cdot (y+z)=x\cdot y+x\cdot z} هذا صحيح دائمًا في الجبر الابتدائي . على سبيل المثال، في الحساب الابتدائي ، يكون لدينا 2(1+3)=(21)+(23).{\displaystyle 2\cdot (1+3)=(2\cdot 1)+(2\cdot 3).} لذلك، يمكن القول إن الضرب يتوزع على الجمع .

تُعدّ هذه الخاصية الأساسية للأعداد جزءًا من تعريف معظم البنى الجبرية التي تتضمن عمليتين تُسميان الجمع والضرب، مثل الأعداد المركبة ، وكثيرات الحدود ، والمصفوفات ، والحلقات ، والحقول . كما تُصادف هذه الخاصية في الجبر البولياني والمنطق الرياضي ، حيث يُرمز لكل من العمليات المنطقية (المشار إليها بـ{\displaystyle \,\land \,}) و (يرمز لها بـ{\displaystyle \,\lor \,}) يوزع على الآخر.

تعريف

بالنظر إلى مجموعةS{\displaystyle S}وعاملين ثنائيين*{\displaystyle \,*\,}و+{\displaystyle \,+\,}علىS،{\displaystyle S,}

  • العملية*{\displaystyle \,*\,}توزيعية يسارية على (أو بالنسبة إلى)+{\displaystyle \,+\,}إذا، بالنظر إلى أي عناصرx،y، و z{\displaystyle x,y,{\text{ و }}z}لS،{\displaystyle S,}

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

  • العملية*{\displaystyle \,*\,}توزيع يميني على+{\displaystyle \,+\,}إذا، بالنظر إلى أي عناصرx،y، و z{\displaystyle x,y,{\text{ و }}z}لS،{\displaystyle S,}

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

  • والعملية*{\displaystyle \,*\,}توزيعي على+{\displaystyle \,+\,}إذا كانت توزيعية من اليسار واليمين. [ 1 ]

متى*{\displaystyle \,*\,}إذا كانت عملية التبديل تبادلية ، فإن الشروط الثلاثة المذكورة أعلاه متكافئة منطقياً .

معنى

العوامل المستخدمة في الأمثلة الواردة في هذا القسم هي عوامل الجمع المعتادة+{\displaystyle \,+\,}والضرب.{\displaystyle \,\cdot .\,}

إذا كانت العملية المشار إليها{\displaystyle \cdot }ليست عملية تبادلية، وهناك فرق بين التوزيعية من اليسار والتوزيعية من اليمين:

أ(ب±ج)=أب±أج (توزيعي من اليسار) {\displaystyle a\cdot \left(b\pm c\right)=a\cdot b\pm a\cdot c\qquad {\text{ (left-distributive) }}}(أ±ب)ج=أج±بج (توزيعي من اليمين) .{\displaystyle (a\pm b)\cdot c=a\cdot c\pm b\cdot c\qquad {\text{ (right-distributive) }}.}

في كلتا الحالتين، يمكن وصف خاصية التوزيع بالكلمات على النحو التالي:

لضرب مجموع (أو فرق ) بعامل، يتم ضرب كل حد (أو المطروح والمطروح ) بهذا العامل ويتم جمع (أو طرح ) النواتج.

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

أحد الأمثلة على العمليات التي تكون "فقط" توزيعية من اليمين هي القسمة، وهي ليست عملية تبديلية: (أ±ب)÷ج=أ÷ج±ب÷ج.{\displaystyle (a\pm b)\div c=a\div c\pm b\div c.} في هذه الحالة، لا ينطبق التوزيع من اليسار: أ÷(ب±ج)أ÷ب±أ÷ج{\displaystyle a\div (b\pm c)\neq a\div b\pm a\div c}

تُعدّ قوانين التوزيع من بين بديهيات الحلقات (مثل حلقة الأعداد الصحيحة ) والحقول (مثل حقل الأعداد النسبية ). هنا، الضرب توزيعي على الجمع، لكن الجمع ليس توزيعيًا على الضرب. من أمثلة البنى التي تتضمن عمليتين توزيعيتين على بعضهما البعض، الجبر البولياني مثل جبر المجموعات أو جبر التبديل .

يمكن التعبير عن ضرب المجاميع بالكلمات على النحو التالي: عند ضرب مجموع في مجموع، اضرب كل حد من حدود المجموع في كل حد من حدود المجموع الآخر (مع مراعاة الإشارات) ثم اجمع كل النواتج الناتجة.

أمثلة

الأعداد الحقيقية

في الأمثلة التالية، يتم استخدام قانون التوزيع على مجموعة الأعداد الحقيقيةR{\displaystyle \mathbb {R} }يوضح الشكل ذلك. عندما يُذكر الضرب في الرياضيات الابتدائية، فإنه يُشير عادةً إلى هذا النوع من الضرب. من وجهة نظر الجبر، تُشكّل الأعداد الحقيقية حقلاً ، مما يضمن صحة قانون التوزيع.

المثال الأول (الضرب الذهني والكتابي)
أثناء إجراء العمليات الحسابية الذهنية، غالباً ما يتم استخدام خاصية التوزيع بشكل لا واعٍ: 616=6(10+6)=610+66=60+36=96{\displaystyle 6\cdot 16=6\cdot (10+6)=6\cdot 10+6\cdot 6=60+36=96} وبالتالي، لحساب616{\displaystyle 6\cdot 16}في ذهن المرء، يقوم أولاً بالضرب610{\displaystyle 6\cdot 10}و66{\displaystyle 6\cdot 6}ثم تُجمع النتائج الوسيطة. وتعتمد عملية الضرب الكتابية أيضاً على قانون التوزيع.
مثال ثانٍ (مع متغيرات)
3أ2ب(4أ-5ب)=3أ2ب4أ-3أ2ب5ب=12أ3ب-15أ2ب2{\displaystyle 3a^{2}b\cdot (4a-5b)=3a^{2}b\cdot 4a-3a^{2}b\cdot 5b=12a^{3}b-15a^{2}b^{2}}
المثال الثالث (مع مجموعتين)
(أ+ب)(أ-ب)=أ(أ-ب)+ب(أ-ب)=أ2-أب+بأ-ب2=أ2-ب2=(أ+ب)أ-(أ+ب)ب=أ2+بأ-أب-ب2=أ2-ب2{\displaystyle {\begin{aligned}(a+b)\cdot (ab)&=a\cdot (ab)+b\cdot (ab)=a^{2}-ab+ba-b^{2}=a^{2}-b^{2}\\&=(a+b)\cdot a-(a+b)\cdot b=a^{2}+ba-ab-b^{2}=a^{2}-b^{2}\\\end{aligned}}} هنا تم تطبيق قانون التوزيع مرتين، ولا يهم أي قوس يتم ضربه أولاً.
المثال الرابع
هنا يتم تطبيق قانون التوزيع بطريقة معاكسة مقارنة بالأمثلة السابقة. لنفترض 12أ3ب2-30أ4بج+18أ2ب3ج2.{\displaystyle 12a^{3}b^{2}-30a^{4}bc+18a^{2}b^{3}c^{2}\,.} بما أن العامل6أ2ب{\displaystyle 6a^{2}b}إذا وُجد في جميع الحدود، فيمكن استخراجه كعامل مشترك. أي أنه بفضل قانون التوزيع، نحصل على 12أ3ب2-30أ4بج+18أ2ب3ج2=6أ2ب(2أب-5أ2ج+3ب2ج2).{\displaystyle 12a^{3}b^{2}-30a^{4}bc+18a^{2}b^{3}c^{2}=6a^{2}b\left(2ab-5a^{2}c+3b^{2}c^{2}\right).}

المصفوفات

ينطبق قانون التوزيع على ضرب المصفوفات . وبشكل أدق، (أ+ب)ج=أج+بج{\displaystyle (A+B)\cdot C=A\cdot C+B\cdot C} للجميع ل×م{\displaystyle l\times m}-المصفوفاتأ،ب{\displaystyle A,B}وم×ن{\displaystyle m\times n}-المصفوفاتج،{\displaystyle C,}إلى جانب أ(ب+ج)=أب+أج{\displaystyle A\cdot (B+C)=A\cdot B+A\cdot C} للجميعل×م{\displaystyle l\times m}-المصفوفاتأ{\displaystyle A}وم×ن{\displaystyle m\times n}-المصفوفاتب،ج.{\displaystyle B,C.} لأن خاصية التبديل لا تنطبق على ضرب المصفوفات، فإن القانون الثاني لا يستنتج من القانون الأول. في هذه الحالة، هما قانونان مختلفان.

أمثلة أخرى

المنطق الافتراضي

قاعدة الاستبدال

في منطق القضايا الوظيفية الصادقة القياسي، يستخدم التوزيع [ 3 ] [ 4 ] في البراهين المنطقية قاعدتين صحيحتين للاستبدال لتوسيع حالات فردية لبعض الروابط المنطقية ، ضمن صيغة معينة ، إلى تطبيقات منفصلة لتلك الروابط عبر الصيغ الفرعية للصيغة المعطاة. هاتان القاعدتان هما: (P(سؤالR))((Pسؤال)(PR)) و (P(سؤالR))((Pسؤال)(PR)){\displaystyle (P\land (Q\lor R))\Leftrightarrow ((P\land Q)\lor (P\land R))\qquad {\text{ و }}\qquad (P\lor (Q\land R))\Leftrightarrow ((P\lor Q)\land (P\lor R))} أين "{\displaystyle \Leftrightarrow }، مكتوبة أيضًا،{\displaystyle \,\equiv ,\,}هو رمز ميتا منطقي يمثل "يمكن استبداله في البرهان بـ" أو " مكافئ منطقياً لـ".

الروابط الوظيفية الصادقة

التوزيعية خاصية لبعض الروابط المنطقية في منطق القضايا الصادقة . توضح المكافئات المنطقية التالية أن التوزيعية خاصية لبعض الروابط. فيما يلي أمثلة على التكرارات الصادقة . (P(سؤالR))((Pسؤال)(PR)) توزيع  اِقتِران  زيادة  الانفصال (P(سؤالR))((Pسؤال)(PR)) توزيع  الانفصال  زيادة  اِقتِران (P(سؤالR))((Pسؤال)(PR)) توزيع  اِقتِران  زيادة  اِقتِران (P(سؤالR))((Pسؤال)(PR)) توزيع  الانفصال  زيادة  الانفصال (P(سؤالR))((Pسؤال)(PR)) توزيع  التداعيات   (P(سؤالR))((Pسؤال)(PR)) توزيع  التداعيات  زيادة  التكافؤ (P(سؤالR))((Pسؤال)(PR)) توزيع  التداعيات  زيادة  اِقتِران (P(سؤالR))((Pسؤال)(PR)) توزيع  الانفصال  زيادة  التكافؤ {\displaystyle {\begin{alignedat}{13}&(P&&\;\land &&(Q\lor R))&&\;\Leftrightarrow \;&&((P\land Q)&&\;\lor (P\land R))&&\quad {\text{ Distribution of }}&&{\text{ conjunction }}&&{\text{ over }}&&{\text{ disjunction }}\\&(P&&\;\lor &&(Q\land R))&&\;\Leftrightarrow \;&&((P\lor Q)&&\;\land (P\lor R))&&\quad {\text{ Distribution of }}&&{\text{ disjunction }}&&{\text{ over }}&&{\text{ conjunction }}\\&(P&&\;\land &&(Q\land R))&&\;\Leftrightarrow \;&&((P\land Q)&&\;\land (P\land R))&&\quad {\text{ Distribution of }}&&{\text{ conjunction }}&&{\text{ over }}&&{\text{ conjunction }}\\&(P&&\;\lor &&(Q\lor R))&&\;\Leftrightarrow \;&&((P\lor Q)&&\;\lor (P\lor R))&&\quad {\text{ Distribution of }}&&{\text{ disjunction }}&&{\text{ over }}&&{\text{ disjunction }}\\&(P&&\to &&(Q\to R))&&\;\Leftrightarrow \;&&((P\to Q)&&\to (P\to R))&&\quad {\text{ Distribution of }}&&{\text{ implication }}&&{\text{ }}&&{\text{ }}\\&(P&&\to &&(Q\leftrightarrow R))&&\;\Leftrightarrow \;&&((P\to Q)&&\leftrightarrow (P\to R))&&\quad {\text{ Distribution of }}&&{\text{ implication }}&&{\text{ over }}&&{\text{ equivalence }}\\&(P&&\to &&(Q\land R))&&\;\Leftrightarrow \;&&((P\to Q)&&\;\land (P\to R))&&\quad {\text{ Distribution of }}&&{\text{ implication }}&&{\text{ over }}&&{\text{ conjunction }}\\&(P&&\;\lor &&(Q\leftrightarrow R))&&\;\Leftrightarrow \;&&((P\lor Q)&&\leftrightarrow (P\lor R))&&\quad {\text{ Distribution of }}&&{\text{ disjunction }}&&{\text{ over }}&&{\text{ equivalence }}\\\end{alignedat}}}

توزيع مزدوج

((Pسؤال)(RS))(((PR)(PS))((سؤالR)(سؤالS)))((Pسؤال)(RS))(((PR)(PS))((سؤالR)(سؤالS))){\displaystyle {\begin{alignedat}{13}&((P\land Q)&&\;\lor (R\land S))&&\;\Leftrightarrow \;&&(((P\lor R)\land (P\lor S))&&\;\land ((Q\lor R)\land (Q\lor S)))&&\\&((P\lor Q)&&\;\land (R\lor S))&&\;\Leftrightarrow \;&&(((P\land R)\lor (P\land S))&&\;\lor ((Q\land R)\lor (Q\land S)))&&\\\end{alignedat}}}

التوزيعية والتقريب

في الحساب التقريبي، مثل حساب الفاصلة العائمة ، قد لا تتحقق خاصية التوزيع للضرب (والقسمة) على الجمع بسبب قيود دقة الحساب . على سبيل المثال، عنصر الوحدة1/3+1/3+1/3=(1+1+1)/3{\displaystyle 1/3+1/3+1/3=(1+1+1)/3}يفشل في العمليات الحسابية العشرية ، بغض النظر عن عدد الأرقام المعنوية . قد تساعد طرق مثل التقريب المصرفي في بعض الحالات، وكذلك زيادة الدقة المستخدمة، ولكن في النهاية، لا مفر من وجود بعض أخطاء الحساب.

في الحلقات وغيرها من الهياكل

توجد خاصية التوزيعية بشكل شائع في أنصاف الحلقات ، ولا سيما الحالات الخاصة للحلقات والشبكات التوزيعية .

تحتوي الحلقة النصفية على عمليتين ثنائيتين، يُشار إليهما عادةً بـ+{\displaystyle \,+\,}و*،{\displaystyle \,*,}ويتطلب ذلك*{\displaystyle \,*\,}يجب توزيعها على+.{\displaystyle \,+.}

الحلقة هي شبه حلقة ذات معكوسات جمعية.

الشبكة هي نوع آخر من البنية الجبرية التي تتكون من عمليتين ثنائيتين، و .{\displaystyle \,\land {\text{ and }}\lor .} إذا تم توزيع أي من هاتين العمليتين على الأخرى (مثلاً){\displaystyle \,\land \,}يوزع على{\displaystyle \,\lor }ثم ينطبق العكس أيضاً ({\displaystyle \,\lor \,}يوزع على{\displaystyle \,\land \,}وتُسمى الشبكة توزيعية. انظر أيضًا التوزيعية (نظرية الترتيب) .

يمكن تفسير الجبر البولياني إما كنوع خاص من الحلقات ( حلقة بوليانية ) أو كنوع خاص من الشبكات التوزيعية ( شبكة بوليانية ). كل تفسير مسؤول عن قوانين توزيعية مختلفة في الجبر البولياني.

في أي شبه حلقة، يمكن استخدام خاصية التوزيع لإثبات أن أي حاصل ضرب مجاميع هو مجموع حاصل ضرب (مع العلم أن ليس كل مجموع حاصل ضرب هو بالضرورة حاصل ضرب مجاميع). الصيغة العامة هي:أنا=1م(ج=1نأناأأنا،ج)=ج1=1ن1ج2=1ن2جم=1نمأنا=1مأأنا،جأنا{\displaystyle \prod _{i=1}^{m}\left(\sum _{j=1}^{n_{i}}a_{i,j}\right)=\sum _{j_{1}=1}^{n_{1}}\sum _{j_{2}=1}^{n_{2}}\cdots \sum _{j_{m}=1}^{n_{m}}\;\prod _{i=1}^{m}a_{i,j_{i}}}تُعرف البنى التي لا تخضع لقوانين التوزيع ثنائية الجانب باسم الحلقات القريبة والحقول القريبة . وعادةً ما تُعرَّف العمليات على أنها توزيعية من اليمين ولكن ليس من اليسار.

التعميمات

في العديد من المجالات الرياضية، تُدرس قوانين التوزيع المعممة. وقد يشمل ذلك تخفيف الشروط المذكورة أعلاه أو توسيع نطاقها ليشمل العمليات اللانهائية. في نظرية الترتيب تحديدًا ، نجد العديد من المتغيرات المهمة للتوزيع، بعضها يتضمن عمليات لانهائية، مثل قانون التوزيع اللانهائي ؛ بينما يُعرَّف البعض الآخر في وجود عملية ثنائية واحدة فقط ، كما هو موضح في تعريفات التوزيع وعلاقاتها في مقالة "التوزيع (نظرية الترتيب)" . يشمل ذلك أيضًا مفهوم الشبكة التوزيعية الكاملة .

في وجود علاقة ترتيب، يمكن أيضًا إضعاف المساواة المذكورة أعلاه عن طريق الاستبدال={\displaystyle \,=\,}إما عن طريق{\displaystyle \,\leq \,}أو.{\displaystyle \,\geq .}بطبيعة الحال، لن يؤدي هذا إلى مفاهيم ذات معنى إلا في بعض الحالات. ومن تطبيقات هذا المبدأ مفهوم التوزيع الجزئي ، حيث تُستبدل المساواة بـ "أقل من أو يساوي"؛ ومفهوم التوزيع الفائق ، حيث تُستبدل المساواة بـ "أكبر من أو يساوي".

في نظرية الفئات ، إذا(S،μ،ν){\displaystyle (S,\mu ,\nu )}و(S،μ،ν){\displaystyle \left(S^{\prime },\mu ^{\prime },\nu ^{\prime }\right)}هل المونادات في فئة ماج،{\displaystyle C,}قانون التوزيعS.SS.S{\displaystyle S.S^{\prime }\to S^{\prime }.S}هو تحول طبيعيλ:S.SS.S{\displaystyle \lambda :S.S^{\prime }\to S^{\prime }.S}بحيث(S،λ){\displaystyle \left(S^{\prime },\lambda \right)}هي خريطة متساهلة للموناداتSS{\displaystyle S\to S}و(S،λ){\displaystyle (S,\lambda )}هي خريطة كولاكس للموناداتSS.{\displaystyle S^{\prime }\to S^{\prime }.}هذه هي البيانات المطلوبة بالضبط لتحديد بنية الموناد علىS.S{\displaystyle S^{\prime }.S}خريطة الضرب هيSμ.μS2.SλS{\displaystyle S^{\prime }\mu .\mu ^{\prime }S^{2}.S^{\prime }\lambda S}وخريطة الوحدة هيηS.η.{\displaystyle \eta ^{\prime }S.\eta .} كما تم اقتراح قانون توزيعي معمّم في مجال نظرية المعلومات .

مناهضة التوزيع

الهوية المنتشرة التي تربط المعكوسات بالعملية الثنائية في أي مجموعة ، وهي(xy)-1=y-1x-1،{\displaystyle (xy)^{-1}=y^{-1}x^{-1},}والتي تُعتبر بديهية في السياق الأكثر عمومية لشبه المجموعة مع الانعكاس ، وقد أطلق عليها أحيانًا اسم خاصية مضادة للتوزيع (للانعكاس كعملية أحادية ). [ 5 ]

في سياق الحلقة شبه الحلقية ، التي تُزيل خاصية التبديل للمجموعة المكتوبة جمعيًا وتفترض خاصية التوزيع من جانب واحد فقط، يُمكن الحديث عن عناصر توزيعية (من الجانبين) وكذلك عن عناصر مضادة للتوزيع . تعكس هذه الأخيرة ترتيب الجمع (غير التبادلي)؛ بافتراض حلقة شبه حلقية يسارية (أي حلقة تتوزع فيها جميع العناصر عند ضربها من اليسار)، فإن العنصر المضاد للتوزيع يكونأ{\displaystyle a}يعكس ترتيب الجمع عند الضرب من اليمين:(x+y)أ=yأ+xأ.{\displaystyle (x+y)a=ya+xa.}[ 6 ]

في دراسة منطق القضايا والجبر البولياني ، يستخدم مصطلح القانون المضاد للتوزيع أحيانًا للدلالة على التبادل بين الاقتران والفصل عندما يكون الاستلزام عاملاً فوقهما: [ 7 ](أب)ج(أج)(بج){\displaystyle (a\lor b)\Rightarrow c\equiv (a\Rightarrow c)\land (b\Rightarrow c)}(أب)ج(أج)(بج).{\displaystyle (a\land b)\Rightarrow c\equiv (a\Rightarrow c)\lor (b\Rightarrow c).}

هاتان التكرارتان هما نتيجة مباشرة للازدواجية في قوانين دي مورغان .

ملحوظات

  1. توزيعية العمليات الثنائية من موقع Mathonline
  2. كيم ستيوارد (2011) ضرب كثيرات الحدود من مختبر الرياضيات الافتراضي في جامعة غرب تكساس إيه آند إم
  3. إليوت مندلسون (1964) مقدمة في المنطق الرياضي ، صفحة 21، شركة دي. فان نوستراند
  4. ألفريد تارسكي (1941) مقدمة في المنطق ، صفحة 52، مطبعة جامعة أكسفورد
  5. ^ كريس برينك. ولفرام كال؛ غونتر شميدت (1997). الأساليب العلائقية في علوم الكمبيوتر . سبرينغر. ص. 4 . رقم ISBN  978-3-211-82971-4.
  6. سيليستينا كوتي فيريرو؛ جيوفاني فيريرو (2002). حلقات التقارب: بعض التطورات المرتبطة بأنصاف المجموعات والمجموعات . دار نشر كلوير الأكاديمية. الصفحات 62 و67. ISBN  978-1-4613-0267-4.
  7. إريك سي آر هينر (1993). نظرية عملية للبرمجة . سبرينغر ساينس آند بيزنس ميديا. ص 230. ISBN  978-1-4419-8596-5.