طلب المنتج

مخطط هاس لطلب المنتجشمال{\displaystyle \mathbb {N} }×شمال{\displaystyle \mathbb {N} }

في الرياضيات ، بالنظر إلى الترتيبات الجزئية{\displaystyle \preceq }و{\displaystyle \sqsubseteq }في مواقع التصويرأ{\displaystyle A}وب{\displaystyle B}وبالتالي، فإن ترتيب المنتج [ 1 ] [ 2 ] [ 3 ] [ 4 ] (ويسمى أيضًا الترتيب الإحداثي [ 5 ] [ 3 ] [ 6 ] أو الترتيب المكوني [ 2 ] [ 7 ] ) هو ترتيب جزئي{\displaystyle \leq }في الضرب الديكارتيأ×ب.{\displaystyle A\times B.}بفرض وجود زوجين(أ1،ب1){\displaystyle \left(a_{1},b_{1}\right)}و(أ2،ب2){\displaystyle \left(a_{2},b_{2}\right)}فيأ×ب،{\displaystyle A\times B,}أعلن أن(أ1،ب1)(أ2،ب2){\displaystyle \left(a_{1},b_{1}\right)\leq \left(a_{2},b_{2}\right)}لوأ1أ2{\displaystyle a_{1}\preceq a_{2}}وب1ب2.{\displaystyle b_{1}\sqsubseteq b_{2}.}

طلب محتمل آخر بشأنأ×ب{\displaystyle A\times B}هو الترتيب المعجمي . وهو ترتيب كلي إذا كان كلاهماأ{\displaystyle A}وب{\displaystyle B}تكون مرتبة ترتيبًا تامًا. ومع ذلك، فإن ترتيب المنتج لطلبين تامين ليس تامًا بشكل عام؛ على سبيل المثال، الأزواج(0،1){\displaystyle (0,1)}و(1،0){\displaystyle (1,0)}لا يمكن مقارنتها في ترتيب المنتج للطلب0<1{\displaystyle 0<1}مع نفسه. إن التركيب المعجمي لترتيبين كليين هو امتداد خطي لترتيب ضربهما، وبالتالي فإن ترتيب الضرب هو علاقة فرعية من الترتيب المعجمي. [ 3 ]

الضرب الديكارتي مع ترتيب الضرب هو الضرب الفئوي في فئة المجموعات المرتبة جزئيًا ذات الدوال الرتيبة . [ 7 ]

يمكن تعميم ترتيب الضرب ليشمل الضرب الديكارتي العشوائي (وربما اللانهائي). لنفترضأ{\displaystyle A\neq \varnothing }هي مجموعة ولكلأأ،{\displaystyle a\in A,}(أناأ،){\displaystyle \left(I_{a},\leq \right)}هي مجموعة تم طلبها مسبقاً. ثمالطلب المسبق للمنتج متاحأأأناأ{\displaystyle \prod _{a\in A}I_{a}}يتم تعريفها من خلال الإعلان عن أيأنا=(أناأ)أأ{\displaystyle i_{\bullet }=\left(i_{a}\right)_{a\in A}}وج=(جأ)أأ{\displaystyle j_{\bullet }=\left(j_{a}\right)_{a\in A}}فيأأأناأ،{\displaystyle \prod _{a\in A}I_{a},}الذي - التي

أناج{\displaystyle i_{\bullet }\leq j_{\bullet }}إذا وفقط إذاأناأجأ{\displaystyle i_{a}\leq j_{a}}لكلأأ.{\displaystyle a\in A.}

إذا كان كل(أناأ،){\displaystyle \left(I_{a},\leq \right)}إذا كان الطلب جزئياً، فإن الطلب المسبق للمنتج يُعتبر كذلك.

علاوة على ذلك، بالنظر إلى مجموعةأ،{\displaystyle A,}ترتيب المنتج على المنتج الديكارتيأأ{0،1}{\displaystyle \prod _{a\in A}\{0,1\}}يمكن تحديدها من خلال ترتيب تضمين المجموعات الفرعية منأ.{\displaystyle A.}[ 4 ]

ينطبق هذا المفهوم بنفس القدر على الترتيبات المسبقة . كما أن ترتيب المنتج هو المنتج الفئوي في عدد من الفئات الأكثر ثراءً، بما في ذلك الشبكات والجبر البولياني . [ 7 ]

انظر أيضاً

مراجع

  1. نيغرز، ج.؛ كيم، هي سيك (1998)، "4.2 ترتيب المنتج والترتيب المعجمي"، المجموعات المرتبة الأساسية ، وورلد ساينتيفيك، ص 64-78 ، ISBN  9789810235895
  2. 1 2 سودير ر. غورباد؛ بالموهان ف. ليماي (2010). دورة في حساب التفاضل والتكامل متعدد المتغيرات والتحليل . سبرينغر. ص 5. ISBN  978-1-4419-1621-1.
  3. 1 2 3 إيغبرت هارتزهايم (2006). المجموعات المرتبة . سبرينغر. ص 86-88 . ISBN  978-0-387-24222-4.
  4. 1 2 فيكتور دبليو. ماريك (2009). مقدمة في رياضيات الإرضاء . مطبعة سي آر سي. ص 17. ISBN  978-1-4398-0174-1.
  5. ديفي وبريستلي، مقدمة في الشبكات والنظام (الطبعة الثانية)، 2002، ص 18
  6. ألكسندر شين؛ نيكولاي كونستانتينوفيتش فيريشاجين (2002). نظرية المجموعات الأساسية . الجمعية الأمريكية للرياضيات. ص 43. ISBN  978-0-8218-2731-4.
  7. 1 2 3 بول تايلور (1999). الأسس العملية للرياضيات . مطبعة جامعة كامبريدج. الصفحات 144-145 و216. ISBN  978-0-521-63107-5.