المتباينة (الرياضيات)

يتم تحديد المناطق الممكنة للبرمجة الخطية بواسطة مجموعة من المتباينات.

في الرياضيات ، المتباينة هي علاقة تُجري مقارنة غير متساوية بين عددين أو تعبيرين رياضيين آخرين. [ 1 ] تُستخدم غالبًا لمقارنة عددين على خط الأعداد من حيث قيمتهما. النوعان الرئيسيان للمتباينة هما أصغر من وأكبر من ( يرمز لهما بـ < و > ، على التوالي ) .

الترميز

توجد عدة رموز مختلفة تُستخدم لتمثيل أنواع مختلفة من المتباينات:

  • الرمز a < b يعني أن a أصغر من b .
  • الرمز a > b يعني أن a أكبر من b .

في كلتا الحالتين، لا يساوي a قيمة b . تُعرف هذه العلاقات بالمتباينات الصارمة ، [ 1 ] مما يعني أن a أصغر من b بشكل صارم أو أكبر من b بشكل صارم . ويُستبعد التساوي.

على النقيض من عدم المساواة الصارمة، هناك نوعان من علاقات عدم المساواة غير الصارمة:

  • يشير الرمز ab أو ab أو ab إلى أن a أقل من أو يساوي b (أو، بشكل مكافئ، على الأكثر b ).
  • يشير الرمز ab أو ab أو ab إلى أن a أكبر من أو يساوي b (أو، بشكل مكافئ، على الأقل b ).

في القرنين السابع عشر والثامن عشر، استُخدمت رموز شخصية أو علامات مطبوعة للدلالة على المتباينات. [ 2 ] على سبيل المثال، في عام 1670، استخدم جون واليس خطًا أفقيًا واحدًا أعلى الرمزين < و > بدلًا من أسفلهما. وفي وقت لاحق، في عام 1734، ظهر الرمزان ≦ و ≧، المعروفان باسم "أصغر من (أكبر من) يساوي" أو "أصغر من (أكبر من) يساوي بخطين أفقيين"، لأول مرة في كتابات بيير بوجيه . [ 3 ] بعد ذلك، بسّط علماء الرياضيات رمز بوجيه إلى "أصغر من (أكبر من) يساوي بخط أفقي واحد" (≤)، أو "أصغر من (أكبر من) يساوي بخط مائل" (⩽).

يمكن أيضًا تمثيل العلاقة التي لا تزيد عن بواسطةأب،{\displaystyle a\ngtr b,}رمز "أكبر من" مقسم بخط مائل، "ليس". وينطبق الشيء نفسه على " ليس أصغر من " .أب.{\displaystyle a\nless b.}

يشير الرمز ab إلى أن a لا يساوي b ؛ وتُعتبر هذه المتباينة أحيانًا شكلاً من أشكال المتباينة الصارمة. [ 4 ] وهي لا تعني أن أحدهما أكبر من الآخر؛ بل لا تشترط حتى أن يكون a و b عنصرين في مجموعة مرتبة .

في العلوم الهندسية، يتمثل الاستخدام الأقل رسمية للرمز في الإشارة إلى أن كمية ما "أكبر بكثير" من كمية أخرى، [ 5 ] عادة بعدة مراتب من حيث الحجم .

  • يشير الرمز ab إلى أن a أقل بكثير من b . [ 6 ]
  • يشير الرمز ab إلى أن a أكبر بكثير من b . [ 7 ]

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

في جميع الحالات المذكورة أعلاه، يكون أي رمزين يعكسان بعضهما البعض متناظرين؛ a < b و b > a متكافئان، إلخ.

الخصائص على خط الأعداد

تخضع المتباينات للخصائص التالية . وتظل جميع هذه الخصائص سارية حتى في حالة استبدال جميع المتباينات غير الصارمة (≤ و ≥) بالمتباينات الصارمة المقابلة لها (< و >)، وفي حالة تطبيق دالة، تقتصر الدوال الرتيبة على الدوال الرتيبة الصارمة .

كونفرس

العلاقتان ≤ و ≥ هما عكس بعضهما البعض ، مما يعني أنه لأي عددين حقيقيين a و b :

ab و ba متكافئان.

خاصية التعدي

تنص خاصية التعدي للمتباينة على أنه لأي أعداد حقيقية a و b و c : [ 8 ]

إذا كان ab و bc ، فإن ac .

إذا كانت أي من المقدمات عبارة عن متباينة صارمة، فإن النتيجة تكون متباينة صارمة:

إذا كان ab و b < c ، فإن a < c .
إذا كان a < b و bc ، فإن a < c .

الجمع والطرح

إذا كان x < y ، فإن x + a < y + a .

يمكن إضافة ثابت مشترك c إلى طرفي المتباينة أو طرحه منهما. [ 4 ] لذا، لأي أعداد حقيقية a و b و c :

إذا كان ab ، فإن a + cb + c و acbc .

بمعنى آخر، يتم الحفاظ على علاقة عدم المساواة تحت الجمع (أو الطرح) وتكون الأعداد الحقيقية مجموعة مرتبة تحت الجمع.

الضرب والقسمة

إذا كان x < y و a > 0، فإن ax < ay .
إذا كان x < y و a < 0، فإن ax > ay .

تنص الخصائص المتعلقة بالضرب والقسمة على أنه لأي أعداد حقيقية، a و b و c غير الصفرية :

إذا كان ab و c > 0 ، فإن acbc و a / c b / c .
إذا كان ab و c < 0 ، فإن acbc و a / c b / c .

بمعنى آخر، تبقى علاقة المتباينة قائمة عند الضرب والقسمة مع ثابت موجب، ولكنها تنعكس عند وجود ثابت سالب. وبشكل أعم، ينطبق هذا على الحقول المرتبة . لمزيد من المعلومات، انظر §  الحقول المرتبة .

المعكوس الجمعي

تنص خاصية المعكوس الجمعي على أنه لأي عددين حقيقيين a و b :

إذا كان ab ، فإن − a ≥ − b .

المعكوس الضربي

إذا كان كلا العددين موجبين، فإن علاقة التباين بين المعكوسات الضربية تكون معاكسة لتلك بين العددين الأصليين. وبشكل أكثر تحديدًا، لأي عددين حقيقيين غير صفريين a و b ، وكلاهما موجب (أو كلاهما سالب ):

إذا كان ab ، فإن 1 / a1 / b .

يمكن أيضًا كتابة جميع حالات إشارات a و b باستخدام الترميز المتسلسل ، كما يلي:

إذا كان 0 < ab ، فإن 1 / a 1 / b > 0 .
إذا كان a b < 0 ، فإن 0 > 1 / a1 / b .
إذا كان a < 0 < b ، فإن 1 / a < 0 < 1 / b .

تطبيق دالة على كلا الجانبين

الرسم البياني للدالة y = ln x

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

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

بعض الأمثلة على هذه القاعدة هي:

  • رفع طرفي المتباينة إلى قوة n > 0 (أو ما يعادلها، − n < 0)، عندما يكون a و b عددين حقيقيين موجبين:
    0 ≤ ab ⇔ 0 ≤ a nb n .
    0 ≤ aba nb n ≥ 0.
  • بأخذ اللوغاريتم الطبيعي لكلا طرفي المتباينة، عندما يكون a و b عددين حقيقيين موجبين:
    0 < أب ⇔ ln( a ) ≥ ln( b ).
    0 < أ < ب ⇔ ln( أ ) < ln( ب ).
    (هذا صحيح لأن اللوغاريتم الطبيعي دالة متزايدة تمامًا.)

التعريفات الرسمية والتعميمات

الترتيب الجزئي (غير الصارم) هو علاقة ثنائية ≤ على مجموعة وهي علاقة انعكاسية ، ومتناظرة عكسيًا ، ومتعدية . [ 10 ] أي أنه بالنسبة لجميع a و b و c في P ، يجب أن تحقق الشروط الثلاثة التالية:

تُسمى المجموعة ذات الترتيب الجزئي مجموعة مرتبة جزئياً . [ 11 ] هذه هي البديهيات الأساسية التي يجب أن يستوفيها كل نوع من أنواع الترتيب.

الترتيب الجزئي الصارم هو علاقة تحقق الشرط التالي:

حيث تعني أن < لا تنطبق.

يتم تحديد بعض أنواع الترتيبات الجزئية عن طريق إضافة بديهيات أخرى، مثل:

الحقول المرتبة

إذا كان ( F , +, ×) حقلاً وترتيبًا كليًا على F ، فإن ( F , +, ×, ≤) يُسمى حقلاً مرتبًا إذا وفقط إذا:

  • ab يستلزم a + cb + c ؛
  • 0 ≤ a و 0 ≤ b يستلزم 0 ≤ a × b .

كلاهما(سؤال،+،×،){\displaystyle (\mathbb {Q} ,+,\times ,\leq )}و(R،+،×،){\displaystyle (\mathbb {R} ,+,\times ,\leq )}الحقول مرتبة ، ولكن لا يمكن تعريف ≤ لجعل(ج،+،×،){\displaystyle (\mathbb {C} ,+,\times ,\leq )}حقل مرتب ، [ 12 ] لأن -1 هو مربع i وبالتالي سيكون موجبًا.

إلى جانب كونه حقلاً مرتباً، يتمتع R أيضاً بخاصية الحد الأعلى الأدنى . في الواقع، يمكن تعريف R على أنه الحقل المرتب الوحيد الذي يتمتع بهذه الخاصية. [ 13 ]

الترميز المتسلسل

يرمز الرمز a < b < c إلى " a < b و b < c "، ومنه، وفقًا لخاصية التعدي المذكورة أعلاه، ينتج أيضًا أن a < c . وبحسب القوانين السابقة، يمكن إضافة أو طرح نفس العدد من الحدود الثلاثة، أو ضرب أو قسمة جميع الحدود الثلاثة على نفس العدد غير الصفري، وعكس جميع المتباينات إذا كان هذا العدد سالبًا. لذا، على سبيل المثال، a < b + e < c يكافئ ae < b < ce .

يمكن تعميم هذه الصيغة على أي عدد من الحدود: على سبيل المثال، a 1a 2 ≤ ... ≤ a n يعني أن a ia i +1 لـ i = 1، 2، ...، n − 1. وبسبب خاصية التعدي، فإن هذا الشرط يكافئ a ia j لأي 1 ≤ ijn .

عند حل المتباينات باستخدام الترميز المتسلسل، من الممكن، بل ومن الضروري أحيانًا، تقييم الحدود بشكل مستقل. على سبيل المثال، لحل المتباينة 4x < 2x + 1 ≤ 3x + 2، لا يمكن عزل x في أي جزء من المتباينة عن طريق الجمع أو الطرح . بدلًا من ذلك، يجب حل المتباينتين بشكل مستقل، مما ينتج عنه x < 1/2 و x -1 على التوالي ، واللتان يمكن دمجهما في الحل النهائي -1 ≤ x < 1/2 .

أحيانًا، يُستخدم الترميز المتسلسل مع المتباينات في اتجاهات مختلفة، وفي هذه الحالة يكون المعنى هو الربط المنطقي بين المتباينات بين الحدود المتجاورة. على سبيل المثال، يُكتب الشرط المحدد لمجموعة جزئية مرتبة متعرجة على النحو التالي: a1 < a2 > a3 < a4 > a5 < a6 > ... . يُستخدم الترميز المتسلسل المختلط بشكل أكثر شيوعًا مع العلاقات المتوافقة، مثل <، =، ≤. على سبيل المثال، a < b = c d يعني أن a < b ، و b = c ، و cd . يوجد هذا الترميز في بعض لغات البرمجة مثل بايثون . في المقابل، في لغات البرمجة التي توفر ترتيبًا لأنواع نتائج المقارنة، مثل لغة C ، قد يكون للسلاسل المتجانسة معنى مختلف تمامًا. [ 14 ]

تفاوتات حادة

تُوصف المتباينة بأنها دقيقة إذا لم يكن بالإمكان تخفيفها مع الحفاظ على صحتها بشكل عام. وبصورة رسمية، تُسمى المتباينة المُكمّمة عالميًا φ دقيقة إذا كان، لكل متباينة مُكمّمة عالميًا صحيحة ψ ، إذا تحققت ψ φ ، فإن ψ φ تتحقق أيضًا. على سبيل المثال، المتباينة aR . a 2 ≥ 0 دقيقة، بينما المتباينة aR . a 2 ≥ −1 غير دقيقة.

عدم المساواة بين المتوسطات

توجد العديد من المتباينات بين المتوسطات. على سبيل المثال، لأي أعداد موجبة a₁ ، a₂ ، ...، aₙ ، لدينا

حجيأسؤال،{\displaystyle H\leq G\leq A\leq Q,}

حيث تمثل هذه الوسائل ما يلي من المتتالية:

متباينة كوشي-شفارتز

تنص متباينة كوشي-شفارتز على أنه بالنسبة لجميع المتجهات u و v في فضاء الضرب الداخلي، يكون صحيحًا أن |u،v|2u،uv،v،{\displaystyle |\langle \mathbf {u} ,\mathbf {v} \rangle |^{2}\leq \langle \mathbf {u} ,\mathbf {u} \rangle \cdot \langle \mathbf {v} ,\mathbf {v} \rangle ,} أين،{\displaystyle \langle \cdot ,\cdot \rangle }هو الضرب الداخلي . من أمثلة الضرب الداخلي الضرب القياسي الحقيقي والضرب القياسي المركب ؛ في الفضاء الإقليدي Rⁿ مع الضرب الداخلي القياسي، تكون متباينة كوشي-شفارتز كما يلي :(أنا=1نuأناvأنا)2(أنا=1نuأنا2)(أنا=1نvأنا2).{\displaystyle {\biggl (}\sum _{i=1}^{n}u_{i}v_{i}{\biggr )}^{2}\leq {\biggl (}\sum _{i=1}^{n}u_{i}^{2}{\biggr )}{\biggl (}\sum _{i=1}^{n}v_{i}^{2}{\biggr )}.}

عدم المساواة في السلطة

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

أمثلة:

  • لأي عدد حقيقي x ،هـx1+x.{\displaystyle e^{x}\geq 1+x.}
  • إذا كان x > 0 و p > 0، فإن1ص(xص-1)ln(x)1ص(1-1xص).{\displaystyle {\frac {1}{p}}\left(x^{p}-1\right)\geq \ln(x)\geq {\frac {1}{p}}\left(1-{\frac {1}{x^{p}}}\right).}في حالة p → 0، تتقارب الحدود العليا والسفلى إلى ln( x ).
  • إذا كانت x > 0، فإنxx(1هـ)1هـ.{\displaystyle x^{x}\geq \left({\frac {1}{e}}\right)^{\frac {1}{e}}.}
  • إذا كانت x > 0، فإنxxxx.{\displaystyle x^{x^{x}}\geq x.}
  • إذا كانت x و y و z > 0، فإن(x+y)z+(x+z)y+(y+z)x>2.{\displaystyle \left(x+y\right)^{z}+\left(x+z\right)^{y}+\left(y+z\right)^{x}>2.}
  • لأي عددين حقيقيين مختلفين a و b ،هـب-هـأب-أ>هـأ+ب2.{\displaystyle {\frac {e^{b}-e^{a}}{ba}}>e^{\frac {a+b}{2}}.}
  • إذا كان x و y > 0 و 0 < p < 1، فإنxص+yص>(x+y)ص.{\displaystyle x^{p}+y^{p}>\left(x+y\right)^{p}.}
  • إذا كانت x و y و z > 0، فإنxxyyzz(xyz)x+y+z3.{\displaystyle x^{x}y^{y}z^{z}\geq \left(xyz\right)^{\frac {x+y+z}{3}}.}
  • إذا كان a و b > 0، فإن [ 15 ]أأ+ببأب+بأ.{\displaystyle a^{a}+b^{b}\geq a^{b}+b^{a}.}
  • إذا كان a و b > 0، فإن [ 16 ]أهـأ+بهـبأهـب+بهـأ.{\displaystyle a^{ea}+b^{eb}\geq a^{eb}+b^{ea}.}
  • إذا كانت قيم a و b و c أكبر من الصفر، فإنأ2أ+ب2ب+ج2جأ2ب+ب2ج+ج2أ.{\displaystyle a^{2a}+b^{2b}+c^{2c}\geq a^{2b}+b^{2c}+c^{2a}.}
  • إذا كان a و b > 0، فإنأب+بأ>1.{\displaystyle a^{b}+b^{a}>1.}

التفاوتات المعروفة

كثيراً ما يستخدم علماء الرياضيات المتباينات لتقييد الكميات التي يصعب حساب صيغها الدقيقة. بعض المتباينات شائعة الاستخدام لدرجة أنها تحمل أسماءً خاصة بها.

الأعداد المركبة والمتباينات

مجموعة الأعداد المركبةج{\displaystyle \mathbb {C} }يُعد حقلاً بما يحتويه من عمليات الجمع والضرب ، ولكن من المستحيل تعريف أي علاقة بحيث(ج،+،×،){\displaystyle (\mathbb {C} ,+,\times ,\leq )}يصبح حقلاً مرتباً . لجعل(ج،+،×،){\displaystyle (\mathbb {C} ,+,\times ,\leq )}إذا كان الحقل مرتبًا ، فيجب أن يستوفي الخاصيتين التاليتين:

  • إذا كان ab ، فإن a + cb + c ؛
  • إذا كان 0 ≤ a و 0 ≤ b ، فإن 0 ≤ ab .

لأن ≤ ترتيب كلي ، فإنه لأي عدد a ، إما أن يكون 0 ≤ a أو a ≤ 0 (وفي هذه الحالة، تشير الخاصية الأولى أعلاه إلى أن 0 ≤ − a ). في كلتا الحالتين ، 0 ≤ ؛ وهذا يعني أن > 0 و 1² > 0 ؛ وبالتالي −1 > 0 و 1 > 0 ، مما يعني أن (−1 + 1) > 0؛ وهذا تناقض.

مع ذلك، يمكن تعريف عملية ≤ بحيث تحقق الخاصية الأولى فقط (أي، "إذا كان ab ، فإن a + cb + c "). أحيانًا يُستخدم تعريف الترتيب المعجمي .

  • إذا كان ab
    • Re( a ) < Re( b ) أو
    • Re( a ) = Re( b ) و Im( a ) ≤ Im( b )

يمكن إثبات بسهولة أنه بالنسبة لهذا التعريف، فإن ab يستلزم a + cb + c .

أنظمة عدم المساواة

يمكن تبسيط أنظمة المتباينات الخطية عن طريق حذف فورييه-موتزكين . [ 17 ]

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

انظر أيضاً

مراجع

  1. 1 2 "تعريف المتباينة (قاموس الرياضيات المصور)" . www.mathsisfun.com . تم الاطلاع عليه بتاريخ 3 ديسمبر 2019 .
  2. هالماغي، إيلينا؛ ليلييدال، بيتر. "المتباينات في تاريخ الرياضيات: من الخصائص إلى تخصص صعب". وقائع الاجتماع السنوي لعام 2012 لمجموعة دراسة تعليم الرياضيات الكندية .
  3. "أقدم استخدامات رموز العلاقة" . ماك تيوتور . جامعة سانت أندروز، اسكتلندا.
  4. 1 2 "عدم المساواة" . www.learnalberta.ca . تم الاطلاع عليه بتاريخ 2019-12-03 .
  5. بوليانين، أ.د.؛ مانجيروف، أ.ف. (2006). دليل الرياضيات للمهندسين والعلماء . مطبعة سي آر سي. ص 29. ISBN  978-1-4200-1051-0تم الاطلاع عليه بتاريخ 19-11-2021 .
  6. وايسشتاين، إريك دبليو. "أقل بكثير" . mathworld.wolfram.com . تم الاسترجاع في 3 ديسمبر 2019 .
  7. وايسشتاين، إريك و. "أعظم بكثير" . mathworld.wolfram.com . تم الاطلاع عليه بتاريخ 3 ديسمبر 2019 .
  8. دراشمان، برايان سي؛ كلاود، مايكل جيه (2006). المتباينات: مع تطبيقات في الهندسة . سبرينغر ساينس آند بيزنس ميديا. ص 2-3 . ISBN  0-3872-2626-5.
  9. "إثبات عدم المساواة" . www.cs.yale.edu . تم الاطلاع عليه بتاريخ 2019-12-03 .
  10. سيموفيتشي، دان أ. وجيرابا، شاباني (2008). "المجموعات المرتبة جزئيًا" . الأدوات الرياضية لاستخراج البيانات: نظرية المجموعات، والترتيبات الجزئية، والتوافقية . سبرينغر. ISBN 9781848002012.
  11. وايسشتاين، إريك و. "المجموعة المرتبة جزئيًا" . mathworld.wolfram.com . تم الاسترجاع في 3 ديسمبر 2019 .
  12. فيلدمان، جويل (2014). "الحقول" (ملف PDF) . math.ubc.ca. مؤرشف (ملف PDF) من الأصل بتاريخ 9 أكتوبر 2022. تم الاطلاع عليه بتاريخ 3 ديسمبر 2019 .
  13. ستيوارت، إيان (2007). لماذا الجمال هو الحقيقة: تاريخ التناظر . هاشيت المملكة المتحدة. ص 106. ISBN  978-0-4650-0875-9.
  14. برايان دبليو. كيرنيغان ودينيس إم. ريتشي (أبريل 1988). لغة البرمجة سي . سلسلة برنتيس هول للبرمجيات ( الطبعة الثانية). إنجلوود كليفس/نيوجيرسي: برنتيس هول. ISBN  0131103628.هنا: القسم أ.7.9 عوامل المقارنة ، صفحة 167: اقتباس: "يتم تحليل a<b<c على أنها (a<b)<c"
  15. لاوب، م.؛ إيلاني، إيشاي (1990). "E3116". المجلة الرياضية الأمريكية الشهرية . 97 (1): 65-67 . doi : 10.2307/2324012 . JSTOR 2324012 . 
  16. مانياما، س. (2010). "حل إحدى الفرضيات حول المتباينات ذات الدوال الأسية" (ملف PDF) . المجلة الأسترالية للتحليل الرياضي وتطبيقاته . 7 (2): 1. مؤرشف (ملف PDF) من الأصل بتاريخ 2022-10-09.
  17. ^ بيرند جارتنر. ماتوسيك، جيري (2006). فهم واستخدام البرمجة الخطية . برلين: سبرينغر. رقم ISBN 3-540-30697-8.

مصادر