مرجع
آخر الزيارات

حلقة بوليانية

850 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: في الرياضيات، الحلقة البوليانية (Boolean ring(R هي حلقة يكون فيها x2 = x لجميع x في R، أي حلقة تتكون من عناصر أيديمبوتية(idempotent elements) فقط. في هذه المقالة 6 أقسام: «أمثلة»، «العلاقة مع الجبر البولياني» و«,» وغيرها.
المحتويات
  1. أمثلة
  2. العلاقة مع الجبر البولياني
  3. ,
  4. خصائص الحلقات البوليانية
  5. توحد
  6. تدوين

تعريفًا بالموضوع، في الرياضيات، الحلقة البوليانية (Boolean ring(R هي حلقة يكون فيها x2 = x لجميع x في R، أي حلقة تتكون من عناصر أيديمبوتية(idempotent elements) فقط. ومن الأمثلة على ذلك حلقة الأعداد الصحيحة عامل القسمة 2. وتعرض الأقسام التالية جوانب أخرى من الموضوع.

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

أمثلة

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

العلاقة مع الجبر البولياني

,

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

بالنظر إلى الحلقة المنطقية ، بالنسبة لـ و في يمكننا تعريف

,

ومن جهة أخرى، إذا تمت ترجمة حلقة بوليانية إلى جبر بولياني بهذه الطريقة، ثم تمت ترجمة الجبر البولياني إلى حلقة، فإن النتيجة هي الحلقة الأصلية. وتتحقق النتيجة المماثلة بدءًا من الجبر البولياني.

علاوةً على ذلك، فيما بعد تلبي هذه العمليات جميع البديهيات الخاصة بالالتقاءات والانضمامات والمكملات في الجبر البولياني. وبالتالي تصبح كل حلقة بوليانية عبارة عن جبر بولياني. وبنفس الطريقة، يصبح كل جبر بولياني حلقة بوليانية على النحو التالي:

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

.

خصائص الحلقات البوليانية

وفي هذا السياق، تُظهر الخاصية أن أي حلقة بوليانية هي جبر ارتباطي على الحقل مع عنصرين، بطريقة واحدة على وجه التحديد.[ بحاجة لمصدر ] على وجه الخصوص، أي حلقة بوليانية محدودة لها قوة اثنين. ليس كل جبر ترابطي وحدوي على عبارة عن حلقة بوليانية: مثلًا، ضع في اعتبارك الحلقة متعددة الحدود .

وفي هذا الصدد، كل مثال مثالي تم إنشاؤه بشكل نهائي لحلقة بوليانية هو أساسي (في الواقع، . علاوة على ذلك، بما أن جميع العناصر هي حلقات أيديمبوتية، فإن الحلقات البوليانية هي حلقات فون نيومان منتظمة تبديلية وبالتالي فهي مسطحة تمامًا، مما يعني أن كل وحدة فوقها مسطحة كذلك.

وفي السياق ذاته، الحلقة القصوى من الحاصل (بمعنى Utumi وLambek) للحلقة البوليانية هي حلقة بوليانية، حيث أن كل تماثل جزئي هو تماثلي.

علاوةً على ذلك، كل مثالي أولي في حلقة بوليانية يكون أقصى : حلقة الحاصل هي مجال صحيح وحلقة بوليانية كذلك، لذا فهي متماثلة مع المجال ، والذي يُظهر أقصى قيمة لـ نظرًا لأن المثاليات القصوى تكون دائمًا أولية، فإن المثاليات الأولية والمثاليات القصوى تتطابق في الحلقات البوليانية.

من جانب آخر، أي توطين لحلقة بوليانية بواسطة مجموعة هو حلقة بوليانية، حيث أن كل عنصر في التوطين هو أيدومبوتنت.

كل حلقة بوليانية تلبي لجميع في ، لأننا نعلم

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

ومن ناحية أخرى، حلقة القسمة لأي حلقة منطقية عامل قسمة لأي مثالي هي حلقة منطقية مرة أخرى. وبالمثل، فإن أي حلقة فرعية من حلقة بوليانية هي حلقة بوليانية.

توحد

  • انظر كذلك
  • مجموع الحلقات في شكل طبيعي
  • الاستشهادات

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

علاوةً على ذلك، يكون التوحد في الحلقات البوليانية متكاملا إذا كانت جميع رموز الوظائف غير المفسرّة معدومة ومنتهية بخلاف ذلك (أي إذا كانت رموز الوظائف التي لا تحدث في توقيع الحلقات البوليانية عبارة عن ثوابت، فيوجد موحد عام للغاية، وإلا فإن المجموعة الكاملة الدنيا من الموحدات تكون منتهية).

تدوين

إضافةً إلى ذلك، من الاتفاقيات النادرة استخدام للحاصل و لمجموع الحلقات، في محاولة لتجنب غموض .

وفي هذا الصدد، في الجبر التبادلي، الصيغة القياسية هي استخدام لمجموع الحلقة و، واستخدام لحاصل ضربهما.

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

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

وفي السياق ذاته، في نظرية المجموعات والمنطق، من الشائع كذلك استخدام للالتقاء، و للربط . يختلف هذا الاستخدام لـ عن الاستخدام في نظرية الحلقات.

من جانب آخر، هناك على الأقل أربعة أنظمة مختلفة وغير متوافقة لتدوين الحلقات البوليانية والجبر:

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.