المجموعة (الرياضيات)

مكعب روبيك مع تدوير أحد جوانبه
تشكل عمليات التلاعب بمكعب روبيك مجموعة مكعب روبيك .

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

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

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

نشأ مفهوم الزمرة في دراسة المعادلات متعددة الحدود . في ثلاثينيات القرن التاسع عشر، قدّم إيفاريست غالوا مصطلح "الزمرة" (بالفرنسية: groupe ) للإشارة إلى زمرة التناظر لجذور المعادلة ، والتي تُعرف الآن باسم زمرة غالوا . بعد إسهامات من مجالات أخرى كعلم الأعداد والهندسة، عُمِّم مفهوم الزمرة وترسخ بقوة حوالي عام ١٨٧٠. يدرس علم الزمر الحديث - وهو فرع رياضي نشط - الزمر ككيان مستقل. لاستكشاف الزمر، ابتكر علماء الرياضيات مفاهيم متنوعة لتقسيمها إلى أجزاء أصغر وأسهل فهمًا، مثل الزمر الجزئية ، وزمر القسمة ، والزمر البسيطة . بالإضافة إلى خصائصها المجردة ، يدرس علماء الزمر أيضًا الطرق المختلفة التي يمكن من خلالها التعبير عن الزمرة بشكل ملموس، سواء من منظور نظرية التمثيل (أي من خلال تمثيلات الزمرة ) أو من منظور نظرية الزمر الحاسوبية . تم تطوير نظرية للمجموعات المنتهية ، والتي بلغت ذروتها بتصنيف المجموعات البسيطة المنتهية ، والذي اكتمل في عام 2004. ومنذ منتصف الثمانينيات، أصبحت نظرية المجموعة الهندسية ، التي تدرس المجموعات المولدة بشكل منتهٍ ككائنات هندسية، مجالًا نشطًا في نظرية المجموعة.

التعريف والتوضيح

المثال الأول: الأعداد الصحيحة

تُعد مجموعة الأعداد الصحيحة واحدة من أكثر المجموعات شيوعًا.Z={...،-4،-3،-2،-1،0،1،2،3،4،...}{\displaystyle \mathbb {Z} =\{\ldots ,-4,-3,-2,-1,0,1,2,3,4,\ldots \}} بالإضافة إلى الجمع . [ 3 ] لأي عددين صحيحينأ{\displaystyle a}وب{\displaystyle b}المجموعأ+ب{\displaystyle a+b}وهو أيضًا عدد صحيح؛ تشير خاصية الإغلاق هذه إلى أن+{\displaystyle +}هي عملية ثنائية علىZ{\displaystyle \mathbb {Z} }تُعتبر الخصائص التالية لجمع الأعداد الصحيحة بمثابة نموذج لبديهيات المجموعة في التعريف أدناه. [ 4 ]

  • لجميع الأعداد الصحيحةأ{\displaystyle a}،ب{\displaystyle b}و ج{\displaystyle c}، لدى المرء(أ+ب)+ج=أ+(ب+ج){\displaystyle (a+b)+c=a+(b+c)}. معبر عنها بالكلمات، إضافةأ{\displaystyle a}لب{\displaystyle b}أولاً، ثم إضافة النتيجة إلىج{\displaystyle c}يعطي نفس النتيجة النهائية مثل إضافةأ{\displaystyle a}إلى مجموعب{\displaystyle b}و ج{\displaystyle c}تُعرف هذه الخاصية باسم التجميعية . [ 4 ]
  • لوأ{\displaystyle a}إذا كان أي عدد صحيح، فإن0+أ=أ{\displaystyle 0+a=a}وأ+0=أ{\displaystyle a+0=a}يُطلق على الصفر اسم العنصر المحايد في عملية الجمع لأن إضافته إلى أي عدد صحيح ينتج عنه نفس العدد الصحيح. [ 4 ]
  • لكل عدد صحيحأ{\displaystyle a}، يوجد عدد صحيحب{\displaystyle b}بحيثأ+ب=0{\displaystyle a+b=0}وب+أ=0{\displaystyle b+a=0}العدد الصحيحب{\displaystyle b}يُطلق عليه العنصر المعكوس للعدد الصحيحأ{\displaystyle a}ويرمز إليه بـ -أ{\displaystyle -a}[ 4 ]

الأعداد الصحيحة، بالإضافة إلى العملية +{\displaystyle +}تشكل هذه البنى كائنًا رياضيًا ينتمي إلى فئة واسعة تتشارك في جوانب هيكلية متشابهة. ولفهم هذه البنى بشكل مناسب كمجموعة، تم تطوير التعريف التالي.

تعريف

المجموعة هي مجموعةجي{\displaystyle G}بالإضافة إلى عملية ثنائية علىجي{\displaystyle G}، المشار إليه هنا بـ "{\displaystyle \cdot }" ، الذي يجمع بين أي عنصرينأ{\displaystyle a}وب{\displaystyle b}لجي{\displaystyle G}لتشكيل عنصر من جي{\displaystyle G}، المشار إليهأب{\displaystyle a\cdot b}، بحيثيتم استيفاء المتطلبات الثلاثة التالية، والمعروفة باسم بديهيات المجموعة : [ 5 ] [ 6 ] [ 7 ] [ أ ]

الترابط
للجميعأ{\displaystyle a}،ب{\displaystyle b}،ج{\displaystyle c}فيجي{\displaystyle G}، لدى المرء(أب)ج=أ(بج){\displaystyle (a\cdot b)\cdot c=a\cdot (b\cdot c)} .
عنصر الهوية
يوجد عنصرهـ{\displaystyle e}فيجي{\displaystyle G}بحيث يكون لكلأ{\displaystyle a}فيجي{\displaystyle G}، لدى المرءهـأ=أ{\displaystyle e\cdot a=a}وأهـ=أ{\displaystyle a\cdot e=a} .
مثل هذا العنصرهـ{\displaystyle e}هو عنصر فريد. ويسمى عنصر الهوية (أو أحيانًا العنصر المحايد ) للمجموعة.
العنصر العكسي
لكلأ{\displaystyle a}فيجي{\displaystyle G}، يوجد عنصرب{\displaystyle b}فيجي{\displaystyle G}بحيثأب=هـ{\displaystyle a\cdot b=e}وبأ=هـ{\displaystyle b\cdot a=e}، حيثهـ{\displaystyle e}هو عنصر الهوية.
لكلأ{\displaystyle a}، العنصرب{\displaystyle b}فريد من نوعه؛ ويُطلق عليه اسم معكوسأ{\displaystyle a}ويُشار إليه عادةً بـ ⁠أ-1{\displaystyle a^{-1}} .

ملاحظة: إن تفرد الهوية وتفرد العناصر العكسية ليسا جزءًا من البديهيات؛ بل هما نتيجتان للبديهيات الثلاث.

الترميز والمصطلحات

بصورة رسمية، الزمرة هي زوج مرتب من مجموعة وعملية ثنائية على هذه المجموعة تحقق بديهيات الزمرة . تسمى المجموعة بالمجموعة الأساسية للزمرة، وتسمى العملية بعملية الزمرة أو قانون الزمرة .

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

على سبيل المثال، لننظر إلى مجموعة الأعداد الحقيقيةR{\displaystyle \mathbb {R} }، والتي تتضمن عمليات الجمعأ+ب{\displaystyle a+b}والضربأب{\displaystyle ab}رسميًا ،R{\displaystyle \mathbb {R} }هي مجموعة،(R،+){\displaystyle (\mathbb {R} ,+)}هي مجموعة، و(R،+،){\displaystyle (\mathbb {R} ,+,\cdot )}هو حقل . لكن من الشائع كتابةR{\displaystyle \mathbb {R} }للدلالة على أي من هذه الأشياء الثلاثة.

المجموعة المضافة للحقلR{\displaystyle \mathbb {R} }هي المجموعة التي مجموعتها الأساسية هيR{\displaystyle \mathbb {R} }والتي تتمثل عمليتها في الجمع. المجموعة الضربية للحقلR{\displaystyle \mathbb {R} }هي المجموعةR×{\displaystyle \mathbb {R} ^{\times }}والتي مجموعتها الأساسية هي مجموعة الأعداد الحقيقية غير الصفريةR{0}{\displaystyle \mathbb {R} \smallsetminus \{0\}}والتي تتمثل عمليتها في الضرب.

وبشكل أعم، يُطلق على المجموعة اسم المجموعة الجمعية عندما تُرمز عملية المجموعة بالجمع؛ وفي هذه الحالة، يُشار عادةً إلى العنصر المحايد بـ 0{\displaystyle 0}، ومعكوس عنصرx{\displaystyle x}يُشار إليه بـ -x{\displaystyle -x}وبالمثل ، يُطلق على المجموعة اسم المجموعة الضربية عندما تُرمز عملية المجموعة بالضرب؛ وفي هذه الحالة، يُشار عادةً إلى العنصر المحايد بـ1{\displaystyle 1}، ومعكوس عنصرx{\displaystyle x}يُشار إليه بـ x-1{\displaystyle x^{-1}}في المجموعة الضربية ، عادةً ما يتم حذف رمز العملية بالكامل، بحيث يتم الإشارة إلى العملية عن طريق التجاور.أب{\displaystyle ab}بدلاً منأب{\displaystyle a\cdot b} .

لا يشترط تعريف المجموعة أنأب=بأ{\displaystyle a\cdot b=b\cdot a}لجميع العناصرأ{\displaystyle a}وب{\displaystyle b}فيجي{\displaystyle G}إذا تحقق هذا الشرط الإضافي، يُقال إن العملية تبديلية ، وتُسمى المجموعة مجموعة تبديلية . من المتعارف عليه أنه بالنسبة للمجموعة التبديلية، يُمكن استخدام الترميز الجمعي أو الضربي، بينما بالنسبة للمجموعة غير التبديلية ، يُستخدم الترميز الضربي فقط.

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

مثال ثانٍ: مجموعة التناظر

عناصر مجموعة التناظر للمربع ،د4{\displaystyle \mathrm {D} _{4}}يتم تحديد الرؤوس عن طريق اللون أو الرقم.
مربعٌ زواياه الأربع مُرقّمة من 1 إلى 4
أناد{\displaystyle \mathrm {id} }(الإبقاء عليه كما هو)
يتم تدوير المربع بمقدار 90 درجة في اتجاه عقارب الساعة؛ ويتم ترقيم الزوايا وفقًا لذلك.
ر1{\displaystyle r_{1}}(دوران بمقدار 90 درجة باتجاه عقارب الساعة)
يتم تدوير المربع بمقدار 180 درجة في اتجاه عقارب الساعة؛ ويتم ترقيم الزوايا وفقًا لذلك.
ر2{\displaystyle r_{2}}(دوران بمقدار 180 درجة)
يتم تدوير المربع بمقدار 270 درجة في اتجاه عقارب الساعة؛ ويتم ترقيم الزوايا وفقًا لذلك.
ر3{\displaystyle r_{3}}(دوران بمقدار 270 درجة باتجاه عقارب الساعة)
ينعكس المربع عموديًا؛ ويتم ترقيم الزوايا وفقًا لذلك.
وv{\displaystyle f_{\mathrm {v} }}(انعكاس عمودي)
يتم عكس المربع أفقيًا؛ ويتم ترقيم الزوايا وفقًا لذلك.
وح{\displaystyle f_{\mathrm {h} }}(انعكاس أفقي)
ينعكس المربع على طول القطر الجنوبي الغربي - الشمالي الشرقي؛ ويتم ترقيم الزوايا وفقًا لذلك.
ود{\displaystyle f_{\mathrm {d} }}(انعكاس قطري)
ينعكس المربع على طول القطر الجنوبي الشرقي - الشمالي الغربي؛ ويتم ترقيم الزوايا وفقًا لذلك.
وج{\displaystyle f_{\mathrm {c} }}(انعكاس قطري معاكس)

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

  • عملية التطابق التي لا تُغير أي شيء، ويُرمز لها بـبطاقة تعريف{\displaystyle \operatorname {id} }؛
  • دوران المربع حول مركزه بزوايا 90° و180° و270° باتجاه عقارب الساعة، ويرمز لها بـ ر1{\displaystyle r_{1}}،ر2{\displaystyle r_{2}}ور3{\displaystyle r_{3}}، على التوالي؛
  • تأملات حول الخط الأوسط الأفقي والرأسي ( وv{\displaystyle f_{\mathrm {v} }}ووح{\displaystyle f_{\mathrm {h} }}أو من خلال القطرين (ود{\displaystyle f_{\mathrm {d} }}ووج{\displaystyle f_{\mathrm {c} }}) .

هذه التناظرات عبارة عن دوال. كل منها يُرسل نقطة في المربع إلى النقطة المقابلة لها تحت التناظر. على سبيل المثال،ر1{\displaystyle r_{1}}يُرسل نقطةً إلى دورانها 90 درجة باتجاه عقارب الساعة حول مركز المربع، ووح{\displaystyle f_{\mathrm {h} }}يُرسل نقطةً إلى انعكاسها عبر الخط العمودي الأوسط للمربع. يُعطي تركيب اثنين من هذه التناظرات تناظرًا آخر. تُحدد هذه التناظرات مجموعةً تُسمى المجموعة ثنائية السطوح من الدرجة الرابعة، ويُرمز لها بـ د4{\displaystyle \mathrm {D} _{4}}المجموعة الأساسية للمجموعة هي مجموعة التناظرات المذكورة أعلاه ، وعملية المجموعة هي تركيب الدوال. يتم دمج تناظرين بتركيبهما كدوال، أي بتطبيق التناظر الأول على المربع، ثم تطبيق التناظر الثاني على ناتج التطبيق الأول.أ{\displaystyle a}وثمب{\displaystyle b}تُكتب بشكل رمزي من اليمين إلى اليسار كما يلي:بأ{\displaystyle b\circ a}(تطبيق التناظرب{\displaystyle b}بعد إجراء التناظرأ{\displaystyle a}" ). هذه هي الصيغة المعتادة لتركيب الدوال. [ 9 ]

يسرد جدول كايلي نتائج جميع هذه التركيبات الممكنة. على سبيل المثال، الدوران بمقدار 270 درجة في اتجاه عقارب الساعة (ر3{\displaystyle r_{3}}ثم ينعكس أفقيًا (وح{\displaystyle f_{\mathrm {h} }}) هو نفسه إجراء انعكاس على طول القطر ( ).ود{\displaystyle f_{\mathrm {d} }}) . باستخدام الرموز المذكورة أعلاه، والمميزة باللون الأزرق في جدول كايلي: وحر3=ود.{\displaystyle f_{\mathrm {h} }\circ r_{3}=f_{\mathrm {d} }.}

جدول كايليد4{\displaystyle \mathrm {D} _{4}}
{\displaystyle \circ }أناد{\displaystyle \mathrm {id} }ر1{\displaystyle r_{1}}ر2{\displaystyle r_{2}}ر3{\displaystyle r_{3}}وv{\displaystyle f_{\mathrm {v} }}وح{\displaystyle f_{\mathrm {h} }}ود{\displaystyle f_{\mathrm {d} }}وج{\displaystyle f_{\mathrm {c} }}
أناد{\displaystyle \mathrm {id} }أناد{\displaystyle \mathrm {id} }ر1{\displaystyle r_{1}}ر2{\displaystyle r_{2}}ر3{\displaystyle r_{3}}وv{\displaystyle f_{\mathrm {v} }}وح{\displaystyle f_{\mathrm {h} }}ود{\displaystyle f_{\mathrm {d} }}وج{\displaystyle f_{\mathrm {c} }}
ر1{\displaystyle r_{1}}ر1{\displaystyle r_{1}}ر2{\displaystyle r_{2}}ر3{\displaystyle r_{3}}أناد{\displaystyle \mathrm {id} }وج{\displaystyle f_{\mathrm {c} }}ود{\displaystyle f_{\mathrm {d} }}وv{\displaystyle f_{\mathrm {v} }}وح{\displaystyle f_{\mathrm {h} }}
ر2{\displaystyle r_{2}}ر2{\displaystyle r_{2}}ر3{\displaystyle r_{3}}أناد{\displaystyle \mathrm {id} }ر1{\displaystyle r_{1}}وح{\displaystyle f_{\mathrm {h} }}وv{\displaystyle f_{\mathrm {v} }}وج{\displaystyle f_{\mathrm {c} }}ود{\displaystyle f_{\mathrm {d} }}
ر3{\displaystyle r_{3}}ر3{\displaystyle r_{3}}أناد{\displaystyle \mathrm {id} }ر1{\displaystyle r_{1}}ر2{\displaystyle r_{2}}ود{\displaystyle f_{\mathrm {d} }}وج{\displaystyle f_{\mathrm {c} }}وح{\displaystyle f_{\mathrm {h} }}وv{\displaystyle f_{\mathrm {v} }}
وv{\displaystyle f_{\mathrm {v} }}وv{\displaystyle f_{\mathrm {v} }}ود{\displaystyle f_{\mathrm {d} }}وح{\displaystyle f_{\mathrm {h} }}وج{\displaystyle f_{\mathrm {c} }}أناد{\displaystyle \mathrm {id} }ر2{\displaystyle r_{2}}ر1{\displaystyle r_{1}}ر3{\displaystyle r_{3}}
وح{\displaystyle f_{\mathrm {h} }}وح{\displaystyle f_{\mathrm {h} }}وج{\displaystyle f_{\mathrm {c} }}وv{\displaystyle f_{\mathrm {v} }}ود{\displaystyle f_{\mathrm {d} }}ر2{\displaystyle r_{2}}أناد{\displaystyle \mathrm {id} }ر3{\displaystyle r_{3}}ر1{\displaystyle r_{1}}
ود{\displaystyle f_{\mathrm {d} }}ود{\displaystyle f_{\mathrm {d} }}وح{\displaystyle f_{\mathrm {h} }}وج{\displaystyle f_{\mathrm {c} }}وv{\displaystyle f_{\mathrm {v} }}ر3{\displaystyle r_{3}}ر1{\displaystyle r_{1}}أناد{\displaystyle \mathrm {id} }ر2{\displaystyle r_{2}}
وج{\displaystyle f_{\mathrm {c} }}وج{\displaystyle f_{\mathrm {c} }}وv{\displaystyle f_{\mathrm {v} }}ود{\displaystyle f_{\mathrm {d} }}وح{\displaystyle f_{\mathrm {h} }}ر1{\displaystyle r_{1}}ر3{\displaystyle r_{3}}ر2{\displaystyle r_{2}}أناد{\displaystyle \mathrm {id} }
العناصرأناد{\displaystyle \mathrm {id} }،ر1{\displaystyle r_{1}}،ر2{\displaystyle r_{2}}ور3{\displaystyle r_{3}}تشكل زمرة جزئية مُظللة باللون الأحمر (المنطقة العلوية اليسرى) جدول كايلي الخاص بهايُظلل باللونالأخضر (في الصف الأخير) واللون الأصفر (في العمود الأخير) مشاركة  يسرى ويمنى لهذه الزمرة الجزئية على التوالي . نتيجة التركيب  وحر3{\displaystyle f_{\mathrm {h} }\circ r_{3}}، التناظرود{\displaystyle f_{\mathrm {d} }}، مُظلل باللونالأزرق (أسفل وسط الطاولة). 

بالنظر إلى هذه المجموعة من التناظرات والعملية الموصوفة، يمكن فهم بديهيات المجموعة على النحو التالي:

  • العملية الثنائية : التركيب عملية ثنائية. أي،أب{\displaystyle a\circ b}هي تناظر لأي تناظرينأ{\displaystyle a}وب{\displaystyle b}على سبيل المثال ،ر3وح=وج.{\displaystyle r_{3}\circ f_{\mathrm {h} }=f_{\mathrm {c} }.}أي أن الدوران 270 درجة في اتجاه عقارب الساعة بعد الانعكاس الأفقي يساوي الانعكاس على طول القطر المقابل (وج{\displaystyle f_{\mathrm {c} }}) . في الواقع، كل تركيبة أخرى من تناظرين لا تزال تعطي تناظرًا، كما يمكن التحقق من ذلك باستخدام جدول كايلي.
  • خاصية التجميع : تتناول بديهية التجميع تركيب أكثر من تناظرين: بدءًا من ثلاثة عناصرأ{\displaystyle a}،ب{\displaystyle b}وج{\displaystyle c}مند4{\displaystyle \mathrm {D} _{4}}هناك طريقتان محتملتان لاستخدام هذه التناظرات الثلاثة بهذا الترتيب لتحديد تناظر المربع. إحدى هاتين الطريقتين هي أولاً تركيبأ{\displaystyle a}وب{\displaystyle b}في تناظر واحد، ثم لتركيب ذلك التناظر معج{\displaystyle c}أما الطريقة الأخرى فهي التأليف أولاًب{\displaystyle b}وج{\displaystyle c}ثم قم بتكوين التناظر الناتج معأ{\displaystyle a}هاتان الطريقتان يجب أن تعطيا دائمًا نفس النتيجة، أي(أب)ج=أ(بج).{\displaystyle (a\circ b)\circ c=a\circ (b\circ c).}على سبيل المثال،(ودوv)ر2=ود(وvر2){\displaystyle (f_{\mathrm {d} }\circ f_{\mathrm {v} })\circ r_{2}=f_{\mathrm {d} }\circ (f_{\mathrm {v} }\circ r_{2})}يمكن التحقق من ذلك باستخدام جدول كايلي:(ودوv)ر2=ر3ر2=ر1ود(وvر2)=ودوح=ر1.{\displaystyle {\begin{aligned}(f_{\mathrm {d} }\circ f_{\mathrm {v} })\circ r_{2}&=r_{3}\circ r_{2}=r_{1}\\f_{\mathrm {d} }\circ (f_{\mathrm {v} }\circ r_{2})&=f_{\mathrm {d} }\circ f_{\mathrm {h} }=r_{1}.\end{aligned}}}
  • عنصر الهوية : عنصر الهوية هوأناد{\displaystyle \mathrm {id} }لأنه لا يغير أي تناظرأ{\displaystyle a}عند وضعها إما على اليسار أو على اليمين.
  • العنصر المعكوس : لكل تناظر عنصر معكوس :أناد{\displaystyle \mathrm {id} }، الانعكاساتوح{\displaystyle f_{\mathrm {h} }}،وv{\displaystyle f_{\mathrm {v} }}،ود{\displaystyle f_{\mathrm {d} }}،وج{\displaystyle f_{\mathrm {c} }}ودوران 180 درجةر2{\displaystyle r_{2}}هي معكوسة لنفسها، لأن تكرارها مرتين يعيد المربع إلى وضعه الأصلي.ر3{\displaystyle r_{3}}ور1{\displaystyle r_{1}}كل منهما معكوس للآخر، لأن الدوران بزاوية 90 درجة ثم الدوران بزاوية 270 درجة (أو العكس) ينتج عنه دوران بزاوية 360 درجة لا يغير المربع. ويمكن التحقق من ذلك بسهولة في الجدول.

على عكس مجموعة الأعداد الصحيحة المذكورة أعلاه، حيث لا يهم ترتيب العملية، فإنه يهم في د4{\displaystyle \mathrm {D} _{4}}، على سبيل المثال،وحر1=وج{\displaystyle f_{\mathrm {h} }\circ r_{1}=f_{\mathrm {c} }}لكنر1وح=ود{\displaystyle r_{1}\circ f_{\mathrm {h} }=f_{\mathrm {d} }}بمعنى آخر ،د4{\displaystyle \mathrm {D} _{4}}ليست أبيلية.

تاريخ

نشأ المفهوم الحديث للمجموعة المجردة من عدة فروع في الرياضيات. [ 10 ] [ 11 ] [ 12 ] كان الدافع الأصلي لنظرية المجموعات هو البحث عن حلول لمعادلات متعددة الحدود من الدرجة الرابعة أو أعلى. قدّم عالم الرياضيات الفرنسي إيفاريست غالوا ، في القرن التاسع عشر، معيارًا لحل معادلة متعددة الحدود معينة، وذلك بتوسيع نطاق أعمال باولو روفيني وجوزيف لويس لاغرانج، من خلال مجموعة التناظر لجذورها ( حلولها ) . تتوافق عناصر مجموعة غالوا هذه مع تباديل معينة للجذور. في البداية، رُفضت أفكار غالوا من قِبل معاصريه، ولم تُنشر إلا بعد وفاته. [ 13 ] [ 14 ] وقد درس أوغستين لويس كوشي مجموعات التبديل الأكثر عمومية على وجه الخصوص . أما كتاب آرثر كايلي " حول نظرية المجموعات، باعتبارها تعتمد على المعادلة الرمزية" فيُشير إلى أن...θن=1{\displaystyle \theta ^{n}=1}(1854) يقدم أول تعريف مجرد للمجموعة المنتهية . [ 15 ]

كان علم الهندسة مجالًا ثانيًا استُخدمت فيه الزمر بشكل منهجي، ولا سيما زمر التناظر، كجزء من برنامج إرلانجن الذي وضعه فيليكس كلاين عام 1872. [ 16 ] بعد ظهور هندسات جديدة كالهندسة الزائدية والإسقاطية ، استخدم كلاين نظرية الزمر لتنظيمها بطريقة أكثر تماسكًا. وفي سياق تطوير هذه الأفكار، أسس سوفوس لي دراسة زمر لي عام 1884. [ 17 ]

كان مجال نظرية الأعداد هو المجال الثالث الذي ساهم في نظرية الزمر . وقد استُخدمت بعض بنى الزمر الأبيلية ضمنيًا في كتاب كارل فريدريش غاوس في نظرية الأعداد " Disquisitiones Arithmeticae" (1798)، وبشكل أكثر وضوحًا من قِبل ليوبولد كرونكر . [ 18 ] وفي عام 1847، قام إرنست كومر بمحاولات مبكرة لإثبات نظرية فيرما الأخيرة من خلال تطوير زمر تصف التحليل إلى عوامل أولية . [ 19 ]

بدأ تقارب هذه المصادر المتنوعة في نظرية موحدة للمجموعات مع كتاب جوردان (1870) بعنوان " Traité des substitutions et des équations algébriques" . [ 20 ] وقدّم فون دايك (1882) فكرة تحديد المجموعة باستخدام المولدات والعلاقات، وكان أيضًا أول من قدّم تعريفًا بديهيًا لـ "المجموعة المجردة"، وفقًا لمصطلحات ذلك الوقت. [ 21 ] وبحلول القرن العشرين، حظيت المجموعات باعتراف واسع النطاق بفضل العمل الرائد لفرديناند جورج فروبينيوس وويليام بيرنسايد ، اللذين عملا على نظرية تمثيل المجموعات المنتهية وكتبا أول كتاب عن نظرية المجموعات باللغة الإنجليزية: " Theory of Groups of Finite Order" ، [ 22 ] ونظرية التمثيل النمطي لريتشارد براور وأوراق إيساي شور . [ 23 ] درس هيرمان فايل وإيلي كارتان وغيرهما الكثير نظرية زمر لي، وبشكل أعم الزمر المدمجة محليًا . [ 24 ] أما نظيرتها الجبرية ، أي نظرية الزمر الجبرية ، فقد صاغها كلود شوفالي (من أواخر ثلاثينيات القرن العشرين)، ثم لاحقًا أعمال أرماند بوريل وجاك تيتس . [ 25 ]

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

النتائج الأولية لبديهيات المجموعة

تُدرج الحقائق الأساسية المتعلقة بجميع المجموعات، والتي يمكن الحصول عليها مباشرةً من بديهيات المجموعة، عادةً ضمن نظرية المجموعات الأولية . [ 27 ] على سبيل المثال، تُظهر التطبيقات المتكررة لبديهية التجميع أن وضوح أبج=(أب)ج=أ(بج){\displaystyle a\cdot b\cdot c=(a\cdot b)\cdot c=a\cdot (b\cdot c)} يمكن تعميم ذلك على أكثر من ثلاثة عوامل (على سبيل المثال،أبجد{\displaystyle a\cdot b\cdot c\cdot d}(وهو أمر لا لبس فيه أيضاً). ولأن هذا يعني إمكانية إدراج الأقواس في أي مكان ضمن سلسلة المصطلحات هذه، فعادةً ما يتم حذف الأقواس. [ 28 ]

تفرد عنصر الهوية

تُشير بديهيات المجموعة إلى أن العنصر المحايد فريد؛ أي أنه لا يوجد سوى عنصر محايد واحد: أي عنصرين محايدينهـ{\displaystyle e}وو{\displaystyle f}تكون عناصر المجموعة متساوية، لأن بديهيات المجموعة تستلزم ذلك .هـ=هـو=و{\displaystyle e=e\cdot f=f}لذلك ، من المعتاد الحديث عن عنصر الهوية في المجموعة. [ 29 ]

تفرد المعكوسات

تُشير بديهيات المجموعة أيضًا إلى أن معكوس كل عنصر فريد. ليكن عنصر المجموعةأ{\displaystyle a}امتلك كليهماب{\displaystyle b}وج{\displaystyle c}كمعكوسات. ثم

ب=بهـ(هـ (هو عنصر الهوية)=ب(أج)(ج و أ (هما معكوسان لبعضهما البعض)=(بأ)ج(الترابطية)=هـج(ب هو عكس أ)=ج(هـ هو عنصر الهوية و ب=ج){\displaystyle {\begin{aligned}b&=b\cdot e&&{\text{(}}e{\text{ is the identity element)}}\\&=b\cdot (a\cdot c)&&{\text{(}}c{\text{ and }}a{\text{ are inverses of each other)}}\\&=(b\cdot a)\cdot c&&{\text{(associativity)}}\\&=e\cdot c&&{\text{(}}b{\text{ is an inverse of }}a{\text{)}}\\&=c&&{\text{(}}e{\text{ is the identity element and }}b=c{\text{)}}\end{aligned}}}

لذلك، من المعتاد الحديث عن معكوس العنصر. [ 29 ]

قسم

العناصر المعطاةأ{\displaystyle a}وب{\displaystyle b}من مجموعةجي{\displaystyle G}يوجد حل فريدx{\displaystyle x}فيجي{\displaystyle G}إلى المعادلةأx=ب{\displaystyle a\cdot x=b}، أيأ-1ب{\displaystyle a^{-1}\cdot b}[ ج ] [ 30 ] ويترتب على ذلك أنه لكلأ{\displaystyle a}فيجي{\displaystyle G}، الوظيفةجيجي{\displaystyle G\to G}التي ترسم كلx{\displaystyle x}لأx{\displaystyle a\cdot x}هي دالة تقابل ؛ وتسمى الضرب من اليسار بواسطةأ{\displaystyle a}أو ترجمة من قبلأ{\displaystyle a}.

وبالمثل، بالنظر إلىأ{\displaystyle a}وب{\displaystyle b}فيجي{\displaystyle G}الحل الفريدx{\displaystyle x}لxأ=ب{\displaystyle x\cdot a=b}يكونبأ-1{\displaystyle b\cdot a^{-1}}لكلأ{\displaystyle a}، الوظيفةجيجي{\displaystyle G\to G}التي ترسم كلx{\displaystyle x}لxأ{\displaystyle x\cdot a}هي دالة تقابل تسمى الضرب من اليمين بواسطةأ{\displaystyle a}أو الترجمة الصحيحة بواسطةأ{\displaystyle a}.

تعريف مكافئ مع بديهيات مُخففة

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

على وجه الخصوص، بافتراض الترابطية ووجود هوية يساريةهـ{\displaystyle e}(أي، هـو=و{\displaystyle e\cdot f=f}) ومعكوس يساريو-1{\displaystyle f^{-1}}لكل عنصرو{\displaystyle f}(أي، و-1و=هـ{\displaystyle f^{-1}\cdot f=e}وبناءً على ذلك ، فإن كل معكوس أيسر هو أيضًا معكوس أيمن لنفس العنصر كما يلي. [ 31 ] في الواقع، لدينا

وو-1=هـ(وو-1)(الهوية اليسرى)=((و-1)-1و-1)(وو-1)(عكس اليسار)=(و-1)-1((و-1و)و-1)(الترابطية)=(و-1)-1(هـو-1)(عكس اليسار)=(و-1)-1و-1(الهوية اليسرى)=هـ(عكس اليسار){\displaystyle {\begin{aligned}f\cdot f^{-1}&=e\cdot (f\cdot f^{-1})&&{\text{(left identity)}}\\&=((f^{-1})^{-1}\cdot f^{-1})\cdot (f\cdot f^{-1})&&{\text{(left inverse)}}\\&=(f^{-1})^{-1}\cdot ((f^{-1}\cdot f)\cdot f^{-1})&&{\text{(associativity)}}\\&=(f^{-1})^{-1}\cdot (e\cdot f^{-1})&&{\text{(left inverse)}}\\&=(f^{-1})^{-1}\cdot f^{-1}&&{\text{(left identity)}}\\&=e&&{\text{(left inverse)}}\end{aligned}}}

وبالمثل، فإن الهوية اليسرى هي أيضاً هوية يمنى: [ 31 ]

وهـ=و(و-1و)(عكس اليسار)=(وو-1)و(الترابطية)=هـو(معكوس اليمين)=و(الهوية اليسرى){\displaystyle {\begin{aligned}f\cdot e&=f\cdot (f^{-1}\cdot f)&&{\text{(left inverse)}}\\&=(f\cdot f^{-1})\cdot f&&{\text{(associativity)}}\\&=e\cdot f&&{\text{(right inverse)}}\\&=f&&{\text{(left identity)}}\end{aligned}}}

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

يمكن الحصول على النتيجة نفسها بمجرد افتراض وجود عنصر محايد أيمن وعنصر معكوس أيمن.

مع ذلك، فإن مجرد افتراض وجود عنصر محايد أيسر ومعكوس أيمن (أو العكس) لا يكفي لتعريف مجموعة. على سبيل المثال، لننظر إلى المجموعةجي={هـ،و}{\displaystyle G=\{e,f\}}مع المشغل{\displaystyle \,\!\cdot }مُرضٍهـهـ=وهـ=هـ{\displaystyle e\cdot e=f\cdot e=e}وهـو=وو=و{\displaystyle e\cdot f=f\cdot f=f}. يمتلك هذا الهيكل عنصرًا محايدًا يساريًا (أي،هـ{\displaystyle e}) ، ولكل عنصر معكوس يميني (وهوهـ{\displaystyle e}(لكلا العنصرين). علاوة على ذلك، فإن هذه العملية تجميعية (لأن حاصل ضرب أي عدد من العناصر يساوي دائمًا العنصر الموجود في أقصى اليمين في ذلك الناتج، بغض النظر عن ترتيب تطبيق هذه العمليات). ومع ذلك،(جي،){\displaystyle (G,\cdot )}ليست مجموعة، لأنها تفتقر إلى هوية صحيحة.

المفاهيم الأساسية

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

تماثلات المجموعات

التشاكلات الزمرية [ e ] هي دوال تحافظ على بنية الزمرة؛ ويمكن استخدامها لربط زمرتين. التشاكل من زمرة(جي،){\displaystyle (G,\cdot )}إلى مجموعة(ح،*){\displaystyle (H,*)}هي دالةφ:جيح{\displaystyle \varphi :G\to H}بحيث

φ(أب)=φ(أ)*φ(ب){\displaystyle \varphi (a\cdot b)=\varphi (a)*\varphi (b)}لجميع العناصرأ{\displaystyle a}وب{\displaystyle b}فيجي{\displaystyle G} .

من الطبيعي أن يُشترط ذلك أيضاًφ{\displaystyle \varphi }احترام الهويات ،φ(1جي)=1ح{\displaystyle \varphi (1_{G})=1_{H}}، والمعكوسات،φ(أ-1)=φ(أ)-1{\displaystyle \varphi (a^{-1})=\varphi (a)^{-1}}للجميعأ{\displaystyle a}فيجي{\displaystyle G}ومع ذلك، لا يلزم تضمين هذه المتطلبات الإضافية في تعريف التشاكلات، لأنها مضمنة بالفعل في شرط احترام عملية المجموعة. [ 32 ]

التماثل المحايد لمجموعةجي{\displaystyle G}هو التشاكلأناجي:جيجي{\displaystyle \iota _{G}:G\to G}التي تحدد كل عنصر منجي{\displaystyle G}إلى نفسه. تشاكل عكسي لتشاكلφ:جيح{\displaystyle \varphi :G\to H}هو تشاكلψ:حجي{\displaystyle \psi :H\to G}بحيثψφ=أناجي{\displaystyle \psi \circ \varphi =\iota _{G}}وφψ=أناح{\displaystyle \varphi \circ \psi =\iota _{H}}أي بحيثψ(φ(ز))=ز{\displaystyle \psi {\bigl (}\varphi (g){\bigr )}=g}للجميعز{\displaystyle g}فيجي{\displaystyle G}ومثل ذلكφ(ψ(ح))=ح{\displaystyle \varphi {\bigl (}\psi (h){\bigr )}=h}للجميعح{\displaystyle h}فيح{\displaystyle H}التشاكل هو تماثل له تماثل عكسي؛ أو بعبارة أخرى، هو تماثل تقابلي . الزمرجي{\displaystyle G}وح{\displaystyle H}تُسمى متماثلة إذا وُجد تماثل .φ:جيح{\displaystyle \varphi :G\to H}في هذه الحالة ،ح{\displaystyle H}يمكن الحصول عليها منجي{\displaystyle G}ببساطة عن طريق إعادة تسمية عناصرها وفقًا للوظيفةφ{\displaystyle \varphi }; ثم أي عبارة صحيحة لـجي{\displaystyle G}ينطبق هذا علىح{\displaystyle H}، بشرط إعادة تسمية أي عناصر محددة مذكورة في البيان.

تشكل مجموعة جميع المجموعات، بالإضافة إلى التشاكلات بينها، فئة ، وهي فئة المجموعات . [ 33 ]

التماثل الأحاديϕ:جيجي{\displaystyle \phi :G'\to G}العوامل بشكل أساسي كتماثل متبوع بتضمين،جيحجي{\displaystyle G'\;{\stackrel {\sim }{\to }}\;H\hookrightarrow G}لبعض المجموعات الفرعيةح{\displaystyle H}منجي{\displaystyle G}. التشاكلات الحقنية هي التشاكلات الأحادية في فئة المجموعات.

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

بصورة غير رسمية، المجموعة الفرعية هي مجموعةح{\displaystyle H}محصور داخل واحد أكبر ،جي{\displaystyle G} : يحتوي على مجموعة فرعية من عناصرجي{\displaystyle G}، بنفس العملية. [ 34 ] وهذا يعني تحديدًا أن العنصر المحايد لـجي{\displaystyle G}يجب أن يكون موجودًا فيح{\displaystyle H}وكلماح1{\displaystyle h_{1}}وح2{\displaystyle h_{2}}كلاهما فيح{\displaystyle H}إذن ، كذلك همح1ح2{\displaystyle h_{1}\cdot h_{2}}وح1-1{\displaystyle h_{1}^{-1}}، لذا فإن عناصرح{\displaystyle H}، مجهزة بعملية المجموعة علىجي{\displaystyle G}يقتصر علىح{\displaystyle H}، تشكل بالفعل مجموعة. في هذه الحالة، خريطة التضمينحجي{\displaystyle H\to G}هو تماثل.

في مثال تناظرات المربع، يشكل العنصر المحايد والدوران مجموعة فرعية .R={أناد،ر1،ر2،ر3}{\displaystyle R=\{\mathrm {id} ,r_{1},r_{2},r_{3}\}}كما هو موضح باللون الأحمر في جدول كايلي للمثال: أي دورانين مُركّبين يظلان دورانًا، ويمكن عكس الدوران (أي أن يكون معكوسًا) بالدوران المُكمّل له، 270° للدوران 90°، و180° للدوران 180°، و90° للدوران 270°.يوفر اختبار المجموعة الجزئية شرطًا ضروريًا وكافيًا لمجموعة جزئية غير فارغة .ح{\displaystyle H}من مجموعةجي{\displaystyle G}لكي تكون مجموعة فرعية: يكفي التحقق من ذلكز-1حح{\displaystyle g^{-1}\cdot h\in H}لجميع العناصرز{\displaystyle g}وح{\displaystyle h}فيح{\displaystyle H}إن معرفة المجموعات الفرعية لأي مجموعة أمر مهم لفهم المجموعة ككل.

بالنظر إلى أي مجموعة جزئيةS{\displaystyle S}من مجموعةجي{\displaystyle G}، المجموعة الفرعية الناتجة عنS{\displaystyle S}يتكون من جميع نواتج عناصرS{\displaystyle S}ومعكوساتها. وهي أصغر مجموعة فرعية منجي{\displaystyle G}يحتوي علىS{\displaystyle S}[ 35 ] فيمثال تناظرات المربع، المجموعة الفرعية المتولدة بواسطةر2{\displaystyle r_{2}}ووv{\displaystyle f_{\mathrm {v} }}يتكون من هذين العنصرين، عنصر الهوية أناد{\displaystyle \mathrm {id} }، والعنصروح=وvر2{\displaystyle f_{\mathrm {h} }=f_{\mathrm {v} }\cdot r_{2}} . مرة أخرى، هذه مجموعة فرعية، لأن الجمع بين أي اثنين من هذه العناصر الأربعة أو معكوساتها (وهي، في هذه الحالة بالذات، نفس العناصر) ينتج عنصرًا من هذه المجموعة الفرعية.

مجموعات المشاركة

في كثير من الحالات، يُستحسن اعتبار عنصرين من عناصر المجموعة متماثلين إذا اختلفا بعنصر من مجموعة جزئية معينة. على سبيل المثال، في مجموعة التناظر للمربع، بمجرد إجراء أي انعكاس، لا يمكن للدوران وحده إعادة المربع إلى وضعه الأصلي، لذا يمكن اعتبار جميع مواضع المربع المنعكسة متكافئة، وغير متكافئة مع المواضع غير المنعكسة؛ فعمليات الدوران غير ذات صلة بمسألة ما إذا كان قد تم إجراء انعكاس أم لا. تُستخدم المجموعات المشاركة لإضفاء الطابع الرسمي على هذه الفكرة: مجموعة جزئيةح{\displaystyle H}يحدد المجموعات المشاركة اليسرى واليمنى، والتي يمكن اعتبارها ترجمات لـح{\displaystyle H}بواسطة عنصر مجموعة عشوائيز{\displaystyle g}. من الناحية الرمزية، فإن المجموعات المشاركة اليسرى واليمنى لـح{\displaystyle H}، يحتوي على عنصرز{\displaystyle g} , are

زح={زح|حح}{\displaystyle gH=\{g\cdot h\mid h\in H\}}وحز={حز|حح}{\displaystyle Hg=\{h\cdot g\mid h\in H\}}[ 36 ]

المجموعات المشاركة اليسرى لأي مجموعة جزئيةح{\displaystyle H}تشكيل قسم منجي{\displaystyle G}أي أن اتحاد جميع المجموعات المشاركة اليسرى يساويجي{\displaystyle G}ويكون مجموعتان مشاركتان يساريتان إما متساويتين أو لهما تقاطع فارغ . [ 37 ] الحالة الأولىز1ح=ز2ح{\displaystyle g_{1}H=g_{2}H}يحدث ذلك تحديداً عندماز1-1ز2ح{\displaystyle g_{1}^{-1}\cdot g_{2}\in H}أي عندما يختلف العنصران بمقدار عنصر منح{\displaystyle H}تنطبق اعتبارات مماثلة على المجموعات المشاركة اليمنى لـح{\displaystyle H}. المشاركات اليسرى لـح{\displaystyle H}قد تكون هذه المجموعات متطابقة أو غير متطابقة مع مجموعاتها المشاركة اليمنى. إذا كانت متطابقة (أي إذا كانت جميعها متطابقة)ز{\displaystyle g}فيجي{\displaystyle G}يرضيزح=حز{\displaystyle gH=Hg}ثمح{\displaystyle H}ويُقال إنها مجموعة فرعية طبيعية .

فيد4{\displaystyle \mathrm {D} _{4}}، مجموعة تناظرات المربع، مع مجموعتها الفرعيةR{\displaystyle R}من الدورات، المجموعات المشاركة اليسرىزR{\displaystyle gR}إما أن تكون مساوية لـR{\displaystyle R}، إذاز{\displaystyle g}هو عنصر منR{\displaystyle R}نفسها، أو ما يعادلها بطريقة أخرىيو=وجR={وج،ود،وv،وح}{\displaystyle U=f_{\mathrm {c} }R=\{f_{\mathrm {c} },f_{\mathrm {d} },f_{\mathrm {v} },f_{\mathrm {h} }\}}(مُظلل باللون الأخضر في جدول كايلي الخاص بـ د4{\displaystyle \mathrm {D} _{4}}) . المجموعة الفرعيةR{\displaystyle R}هذا طبيعي، لأنوجR=يو=Rوج{\displaystyle f_{\mathrm {c} }R=U=Rf_{\mathrm {c} }}وينطبق الأمر نفسه على العناصر الأخرى للمجموعة. (في الواقع، في حالة د4{\displaystyle \mathrm {D} _{4}}تكون جميع المجموعات المشاركة الناتجة عن الانعكاسات متساوية :وحR=وvR=ودR=وجR{\displaystyle f_{\mathrm {h} }R=f_{\mathrm {v} }R=f_{\mathrm {d} }R=f_{\mathrm {c} }R}. )

مجموعات كوتين

لنفترض أنشمال{\displaystyle N}هي مجموعة فرعية طبيعية من مجموعةجي{\displaystyle G}، و جي/شمال={زشمال|زجي}{\displaystyle G/N=\{gN\mid g\in G\}} يرمز إلى مجموعة المشاركات. عندئذٍ يوجد قانون مجموعة فريد علىجي/شمال{\displaystyle G/N}والتي من أجلها الخريطةجيجي/شمال{\displaystyle G\to G/N}إرسال كل عنصرز{\displaystyle g}لزشمال{\displaystyle gN}هو تشاكل. تحديدًا، هو حاصل ضرب مجموعتين مشاركتينزشمال{\displaystyle gN}وحشمال{\displaystyle hN}هو(زح)شمال{\displaystyle (gh)N}، المجموعة المشاركةهـشمال=شمال{\displaystyle eN=N}يمثل هوية جي/شمال{\displaystyle G/N}، وعكسزشمال{\displaystyle gN}في مجموعة القسمة هو (زشمال)-1=(ز-1)شمال{\displaystyle (gN)^{-1}=\left(g^{-1}\right)N}. المجموعةجي/شمال{\displaystyle G/N}تُقرأ على النحو التالي : "جي{\displaystyle G}moduloشمال{\displaystyle N}يُطلق على [ 38 ] اسم مجموعة القسمة أو مجموعة العوامل . ويمكن بدلاً من ذلك وصف مجموعة القسمة بخاصية شاملة .

جدول كايلي لمجموعة القسمةد4/R{\displaystyle \mathrm {D} _{4}/R}
{\displaystyle \cdot }R{\displaystyle R}يو{\displaystyle U}
R{\displaystyle R}R{\displaystyle R}يو{\displaystyle U}
يو{\displaystyle U}يو{\displaystyle U}R{\displaystyle R}

عناصر مجموعة القسمةد4/R{\displaystyle \mathrm {D} _{4}/R}نكونR{\displaystyle R}ويو=وvR{\displaystyle U=f_{\mathrm {v} }R}يوضح الجدول عملية التجميع على ناتج القسمة. على سبيل المثال ،يويو=وvRوvR=(وvوv)R=R{\displaystyle U\cdot U=f_{\mathrm {v} }R\cdot f_{\mathrm {v} }R=(f_{\mathrm {v} }\cdot f_{\mathrm {v} })R=R}. كلتا المجموعتين الفرعيتينR={أناد،ر1،ر2،ر3}{\displaystyle R=\{\mathrm {id} ,r_{1},r_{2},r_{3}\}}والناتجد4/R{\displaystyle \mathrm {D} _{4}/R}هي أبيلية، لكند4{\displaystyle \mathrm {D} _{4}}ليس كذلك. في بعض الأحيان يمكن إعادة بناء مجموعة من مجموعة فرعية وقسمة (بالإضافة إلى بعض البيانات الإضافية)، عن طريق بناء المنتج شبه المباشر ؛د4{\displaystyle \mathrm {D} _{4}}هذا مثال.

تنص نظرية التشاكل الأولى على أن أي تشاكل شاملϕ:جيح{\displaystyle \phi :G\to H}تُحلل بشكل قانوني كتشاكل خارج القسمة متبوعًا بتشاكل :جيجي/كيرϕح{\displaystyle G\to G/\ker \phi \;{\stackrel {\sim }{\to }}\;H}. التشاكلات الشاملة هي التشاكلات العليا في فئة المجموعات.

العروض التقديمية

كل مجموعة متماثلة مع خارج قسمة مجموعة حرة ، من نواحٍ عديدة.

على سبيل المثال، مجموعة الزوايا الثنائيةد4{\displaystyle \mathrm {D} _{4}}يتم توليدها عن طريق الدوران الصحيحر1{\displaystyle r_{1}}والانعكاسوv{\displaystyle f_{\mathrm {v} }}في خط عمودي (كل عنصر مند4{\displaystyle \mathrm {D} _{4}}هو ناتج منتهٍ لنسخ هذه العناصر ومعكوساتها). ومن ثم يوجد تشاكل شامل .ϕ{\displaystyle \phi }من المجموعة المجانيةر،و{\displaystyle \langle r,f\rangle }على مولدين لـد4{\displaystyle \mathrm {D} _{4}}إرسالر{\displaystyle r}لر1{\displaystyle r_{1}}وو{\displaystyle f}إلىو1{\displaystyle f_{1}}. العناصر فيكيرϕ{\displaystyle \ker \phi }تُسمى هذه العلاقات ؛ ومن الأمثلة عليها :ر4،و2،(رو)2{\displaystyle r^{4},f^{2},(r\cdot f)^{2}}في الواقع ، اتضح أنكيرϕ{\displaystyle \ker \phi }هي أصغر مجموعة فرعية طبيعية منر،و{\displaystyle \langle r,f\rangle }تحتوي على هذه العناصر الثلاثة؛ بعبارة أخرى، جميع العلاقات هي نتائج لهذه العناصر الثلاثة. يُرمز إلى خارج قسمة المجموعة الحرة على هذه المجموعة الجزئية الطبيعية بـ ⁠ر،و|ر4=و2=(رو)2=1{\displaystyle \langle r,f\mid r^{4}=f^{2}=(r\cdot f)^{2}=1\rangle }يُطلق على هذا اسم عرض تقديمي لـد4{\displaystyle \mathrm {D} _{4}}بواسطة المولدات والعلاقات، لأن نظرية التشاكل الأولى لـϕ{\displaystyle \phi }ينتج عنه تماثلر،و|ر4=و2=(رو)2=1د4{\displaystyle \langle r,f\mid r^{4}=f^{2}=(r\cdot f)^{2}=1\rangle \to \mathrm {D} _{4}}[ 39 ]

يمكن استخدام عرض مجموعة لإنشاء مخطط كايلي ، وهو تمثيل بياني لمجموعة منفصلة . [ 40 ]

أمثلة وتطبيقات

يؤدي نمط ورق الجدران الدوري إلى ظهور مجموعة من ورق الجدران .

تتعدد الأمثلة والتطبيقات المتعلقة بالمجموعات. نقطة البداية هي المجموعةZ{\displaystyle \mathbb {Z} }من الأعداد الصحيحة مع الجمع كعملية جماعية، كما تم تقديمه سابقًا. إذا تم اعتبار الضرب بدلًا من الجمع، نحصل على مجموعات ضربية . هذه المجموعات هي أساسات لبنى مهمة في الجبر المجرد .

تُستخدم المجموعات أيضًا في العديد من المجالات الرياضية الأخرى. غالبًا ما تُدرس الكائنات الرياضية من خلال ربطها بالمجموعات ودراسة خصائص المجموعات المقابلة. على سبيل المثال، أسس هنري بوانكاريه ما يُعرف الآن بالطوبولوجيا الجبرية من خلال تقديمه للمجموعة الأساسية . [ 41 ] وبفضل هذا الربط، تُترجم الخصائص الطوبولوجية ، مثل التقارب والاستمرارية ، إلى خصائص للمجموعات. [ g ]

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

عناصر المجموعة الأساسية للفضاء الطوبولوجي هي فئات تكافؤ للحلقات، حيث تُعتبر الحلقات متكافئة إذا أمكن تحويل إحداها بسلاسة إلى الأخرى، وتكون عملية المجموعة هي "التسلسل" (تتبع حلقة ثم الأخرى). على سبيل المثال، كما هو موضح في الشكل، إذا كان الفضاء الطوبولوجي هو المستوى الذي أُزيلت منه نقطة واحدة، فإن الحلقات التي لا تلتف حول النقطة المفقودة (باللون الأزرق) يمكن تقليصها بسلاسة إلى نقطة واحدة ، وهي عنصر الوحدة للمجموعة الأساسية. أما الحلقة التي تلتف حول النقطة المفقودة فهي حلقة واحدة.ك{\displaystyle k}لا يمكن تحويل الأوقات إلى حلقة تلتفم{\displaystyle m}مرات ( معمك{\displaystyle m\neq k}( لأن الحلقة لا يمكن تشويهها بسلاسة عبر الثقب، لذا تتميز كل فئة من الحلقات بعدد لفاتها حول النقطة المفقودة. وتكون المجموعة الناتجة متماثلة مع الأعداد الصحيحة تحت عملية الجمع.

في تطبيقات أحدث، انعكس التأثير أيضًا لتحفيز الإنشاءات الهندسية من خلال خلفية نظرية الزمر. [ ح ] وبالمثل، تستخدم نظرية الزمر الهندسية مفاهيم هندسية، على سبيل المثال في دراسة الزمر الزائدية . [ 42 ] وتشمل الفروع الأخرى التي تطبق الزمر بشكل حاسم الهندسة الجبرية ونظرية الأعداد. [ 43 ]

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

أرقام

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

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

مجموعة الأعداد الصحيحةZ{\displaystyle \mathbb {Z} }في عملية الجمع، المشار إليها بـ(Z،+){\displaystyle \left(\mathbb {Z} ,+\right)}تم وصف ذلك أعلاه. الأعداد الصحيحة، مع عملية الضرب بدلاً من الجمع،(Z،){\displaystyle \left(\mathbb {Z} ,\cdot \right)}لا تُشكّل مجموعة. تتحقق بديهيات التجميع والهوية، لكن لا توجد معكوسات: على سبيل المثال،أ=2{\displaystyle a=2}هو عدد صحيح، ولكنه الحل الوحيد للمعادلةأب=1{\displaystyle a\cdot b=1}في هذه الحالة هو ب=12{\displaystyle b={\tfrac {1}{2}}}وهو عدد نسبي، ولكنه ليس عددًا صحيحًا. وبالتالي، ليس كل عنصر من عناصرZ{\displaystyle \mathbb {Z} }له معكوس (ضربي). [ i ]

العقلانيات

إن الرغبة في وجود معكوسات ضربية تشير إلى ضرورة النظر في الكسورأب.{\displaystyle {\frac {a}{b}}.}

كسور الأعداد الصحيحة (معب{\displaystyle b}تُعرف الكسور غير الصفرية بالأعداد النسبية . [ j ] ويُرمز عادةً إلى مجموعة جميع هذه الكسور غير القابلة للاختزال بـسؤال{\displaystyle \mathbb {Q} }لا تزال هناك عقبة بسيطة أمام(سؤال،){\displaystyle \left(\mathbb {Q} ,\cdot \right)}، الأعداد النسبية مع الضرب، كونها مجموعة: لأن الصفر ليس له معكوس ضربي (أي، لا يوجدx{\displaystyle x}بحيثx0=1{\displaystyle x\cdot 0=1})(سؤال،){\displaystyle \left(\mathbb {Q} ,\cdot \right)}لا تزال ليست مجموعة.

ومع ذلك، فإن مجموعة جميع الأعداد النسبية غير الصفريةسؤال{0}={qسؤال|q0}{\displaystyle \mathbb {Q} \smallsetminus \left\{0\right\}=\left\{q\in \mathbb {Q} \mid q\neq 0\right\}}يشكل زمرة تبديلية تحت الضرب، ويرمز له أيضًا بـسؤال×{\displaystyle \mathbb {Q} ^{\times }}[ ك ] تُستنتج بديهيات التجميع وعنصر الوحدة من خصائص الأعداد الصحيحة. ويظل شرط الانغلاق صحيحًا حتى بعد إزالة الصفر، لأن حاصل ضرب عددين نسبيين غير صفريين لا يساوي صفرًا أبدًا. وأخيرًا، فإن معكوسأ/ب{\displaystyle a/b}هوب/أ{\displaystyle b/a}وبالتالي فإن بديهية العنصر العكسي محققة.

تشكل الأعداد النسبية (بما فيها الصفر) أيضًا مجموعةً تحت عملية الجمع. ويؤدي دمج عمليتي الجمع والضرب إلى هياكل أكثر تعقيدًا تُسمى حلقات، وإذا أمكن القسمة على عدد غير الصفر، كما هو الحال فيسؤال{\displaystyle \mathbb {Q} }– الحقول، التي تحتل مكانة مركزية في الجبر المجرد. ولذلك، فإن الحجج المتعلقة بنظرية الزمر تشكل أساس أجزاء من نظرية تلك الكيانات. [ ل ]

الحساب النمطي

يشير عقرب الساعة إلى الساعة التاسعة؛ وبعد أربع ساعات يصبح عند الساعة الواحدة.
تشكل الساعات الموجودة على الساعة مجموعة تستخدم الجمع modulo  12. هنا، 9 + 4 ≡ 1 .

الحساب النمطي للمعاملن{\displaystyle n}يُعرّف أي عنصرينأ{\displaystyle a}وب{\displaystyle b}والتي تختلف بمقدار مضاعفاتن{\displaystyle n}ليكون متكافئًا، ويرمز له بـأب(تعديلن){\displaystyle a\equiv b{\pmod {n}}}كل عدد صحيح يكافئ أحد الأعداد الصحيحة من0{\displaystyle 0}إلىن-1{\displaystyle n-1}وتُعدِّل عمليات الحساب النمطي العمليات الحسابية العادية باستبدال نتيجة أي عملية بنظيرها المكافئ . ويُعرَّف الجمع النمطي بهذه الطريقة للأعداد الصحيحة من0{\displaystyle 0}إلىن-1{\displaystyle n-1}يشكل مجموعة، ويرمز لها بـZن{\displaystyle \mathrm {Z} _{n}}أو(Z/نZ،+){\displaystyle (\mathbb {Z} /n\mathbb {Z} ,+)}، مع0{\displaystyle 0}كعنصر هوية ون-أ{\displaystyle n-a}باعتباره العنصر العكسي لـأ{\displaystyle a} .

من الأمثلة الشائعة جمع الساعات على وجه الساعة ، حيث يُختار الرقم 12 بدلاً من 0 لتمثيل الوحدة. إذا كان عقرب الساعات على9{\displaystyle 9}وهو متقدم4{\displaystyle 4}ساعات، وينتهي الأمر على1{\displaystyle 1}كما هو موضح في الرسم التوضيحي. ويُعبَّر عن ذلك بالقول إن9+4{\displaystyle 9+4}متطابق مع1{\displaystyle 1}"modulo 12{\displaystyle 12}أو بالرموز، 9+41(تعديل12).{\displaystyle 9+4\equiv 1{\pmod {12}}.}

لأي عدد أوليص{\displaystyle p} , هناك أيضًا المجموعة الضربية للأعداد الصحيحة بتردد ص{\displaystyle p}[ 45 ] يمكن تمثيل عناصرها بواسطة1{\displaystyle 1}إلىص-1{\displaystyle p-1}عملية المجموعة، الضرب بتردد ص{\displaystyle p}، يستبدل الناتج المعتاد بممثله، وباقي القسمة علىص{\displaystyle p}على سبيل المثال، بالنسبة إلىص=5{\displaystyle p=5}، يمكن تمثيل عناصر المجموعة الأربعة بواسطة1،2،3،4{\displaystyle 1,2,3,4}في هذه المجموعة ،441(تعديل5){\displaystyle 4\cdot 4\equiv 1{\pmod {5}}}لأن المنتج المعتاد16{\displaystyle 16}يعادل 1{\displaystyle 1}: عند القسمة على5{\displaystyle 5}ينتج عنه باقي قدره1{\displaystyle 1}. أسبقيةص{\displaystyle p}يضمن أن يكون ناتج ضرب ممثلين اثنين غير قابل للقسمة علىص{\displaystyle p}وبالتالي فإن حاصل الضرب المعياري غير صفري. [ م ] يُرمز إلى عنصر الوحدة بـ 1{\displaystyle 1}وتتبع خاصية التجميع من الخاصية المقابلة للأعداد الصحيحة. وأخيرًا، تتطلب بديهية العنصر العكسي أنه عند إعطاء عدد صحيحأ{\displaystyle a}غير قابل للقسمة علىص{\displaystyle p}يوجد عدد صحيحب{\displaystyle b}بحيث أب1(تعديلص)،{\displaystyle a\cdot b\equiv 1{\pmod {p}},} أي بحيثص{\displaystyle p}يقسم بالتساويأب-1{\displaystyle a\cdot b-1}. العكسب{\displaystyle b}يمكن إيجادها باستخدام متطابقة بيزو وحقيقة أن القاسم المشترك الأكبرالقاسم المشترك الأكبر(أ،ص){\displaystyle \gcd(a,p)}يساوي 1{\displaystyle 1}[ 46 ] في هذه الحالةص=5{\displaystyle p=5}أعلاه، معكوس العنصر المُمثَّل بواسطة4{\displaystyle 4}هل هذا ما يمثله 4{\displaystyle 4}، ومعكوس العنصر المُمثَّل بواسطة3{\displaystyle 3}يمثلها  2{\displaystyle 2}، كما32=61(تعديل5){\displaystyle 3\cdot 2=6\equiv 1{\pmod {5}}}وبالتالي ، تتحقق جميع بديهيات المجموعة. هذا المثال مشابه لـ(سؤال{0}،){\displaystyle \left(\mathbb {Q} \smallsetminus \left\{0\right\},\cdot \right)}أعلاه: يتكون من تلك العناصر الموجودة في الحلقة تحديداًZ/صZ{\displaystyle \mathbb {Z} /p\mathbb {Z} }التي لها معكوس ضربي. [ 47 ] هذه المجموعات، التي يُرمز لها بـFص×{\displaystyle \mathbb {F} _{p}^{\times }} ، وهي أساسية لتشفير المفتاح العام . [ ن ]

المجموعات الحلقية

شكل سداسي تقع زواياه بانتظام على دائرة
تشكل الجذور المركبة السادسة للوحدة مجموعة دورية.z{\displaystyle z}هو عنصر أولي، لكنz2{\displaystyle z^{2}}ليس كذلك، بسبب القوى الغريبة لـz{\displaystyle z}ليست قوة منz2{\displaystyle z^{2}} .

الزمرة الدورية هي زمرة جميع عناصرها قوى لعنصر معين .أ{\displaystyle a}[ 48 ] ​​في الترميز الضربي ، تكون عناصر المجموعة هي ...،أ-3،أ-2،أ-1،أ0،أ،أ2،أ3،...،{\displaystyle \dots ,a^{-3},a^{-2},a^{-1},a^{0},a,a^{2},a^{3},\dots ,} أينأ2{\displaystyle a^{2}}يعنيأأ{\displaystyle a\cdot a}،أ-3{\displaystyle a^{-3}}يرمز إلى أ-1أ-1أ-1=(أأأ)-1{\displaystyle a^{-1}\cdot a^{-1}\cdot a^{-1}=(a\cdot a\cdot a)^{-1}}إلخ. [ o ] مثل هذا العنصرأ{\displaystyle a}يُطلق عليه اسم مولد أو عنصر أولي للمجموعة. في الترميز الجمعي، يشترط أن يكون العنصر أوليًا أن يكون كل عنصر من عناصر المجموعة قابلاً للكتابة على النحو التالي: ...،(-أ)+(-أ)،-أ،0،أ،أ+أ،....{\displaystyle \dots ,(-a)+(-a),-a,0,a,a+a,\dots .}

في المجموعات(Z/نZ،+){\displaystyle (\mathbb {Z} /n\mathbb {Z} ,+)}العنصر المذكور أعلاه1{\displaystyle 1}بما أن هذه المجموعات أولية، فهي دورية. في الواقع، يمكن التعبير عن كل عنصر كمجموع جميع حدوده من النوع 1{\displaystyle 1}أي مجموعة حلقية تحتوي علىن{\displaystyle n}العناصر متماثلة مع هذه المجموعة. مثال آخر على المجموعات الدورية هو مجموعة ن{\displaystyle n}الجذور المركبة للوحدة ، المعطاة بالأعداد المركبةz{\displaystyle z}مُرضٍzن=1{\displaystyle z^{n}=1}يمكن تصور هذه الأرقام على أنها رؤوس على سطح منتظمن{\displaystyle n}-gon، كما هو موضح باللون الأزرق في الصورة لـ ن=6{\displaystyle n=6}عملية المجموعة هي ضرب الأعداد المركبة. في الصورة، الضرب بـz{\displaystyle z}يتوافق ذلك مع دوران عكس اتجاه عقارب الساعة بمقدار 60 درجة. [ 49 ] من نظرية المجال ، المجموعةFص×{\displaystyle \mathbb {F} _{p}^{\times }}دورية بالنسبة للأعداد الأوليةص{\displaystyle p}على سبيل المثال، إذاص=5{\displaystyle p=5}،3{\displaystyle 3}هو مولد منذ31=3{\displaystyle 3^{1}=3}،32=94{\displaystyle 3^{2}=9\equiv 4}،332{\displaystyle 3^{3}\equiv 2}و341{\displaystyle 3^{4}\equiv 1} .

تحتوي بعض المجموعات الدورية على عدد لا نهائي من العناصر. في هذه المجموعات، لكل عنصر غير صفريأ{\displaystyle a}، جميع قوىأ{\displaystyle a}متميزة؛ فعلى الرغم من تسميتها "مجموعة دورية"، فإن قوى العناصر لا تتكرر دوريًا. المجموعة الدورية اللانهائية متماثلة مع(Z،+){\displaystyle (\mathbb {Z} ,+)}، وهي مجموعة الأعداد الصحيحة تحت عملية الجمع التي تم تقديمها أعلاه. [ 50 ] بما أن هذين النموذجين الأوليين كلاهما تبديلي، فإن جميع المجموعات الدورية كذلك.

إن دراسة الزمر الأبيلية المولدة نهائياً ناضجة تماماً، بما في ذلك النظرية الأساسية للزمر الأبيلية المولدة نهائياً ؛ وانعكاساً لهذا الوضع، فإن العديد من المفاهيم المتعلقة بالزمر، مثل المركز والمبدل ، تصف مدى عدم كون زمرة معينة أبيلية. [ 51 ]

مجموعات التناظر

تؤثر مجموعة المثلث (2,3,7)، وهي مجموعة انعكاس زائدية، على هذا التبليط للمستوى الزائدي [ 52 ] .

مجموعات التناظر هي مجموعات تتكون من تناظرات كائنات رياضية معينة، وخاصةً الكيانات الهندسية، مثل مجموعة تناظر المربع المذكورة كمثال تمهيدي أعلاه، على الرغم من أنها تظهر أيضًا في الجبر مثل التناظرات بين جذور المعادلات متعددة الحدود التي تم تناولها في نظرية غالوا (انظر أدناه). [ 53 ] من الناحية المفاهيمية، يمكن اعتبار نظرية المجموعات دراسةً للتناظر. [ ص ] تُبسط التناظرات في الرياضيات دراسة الكائنات الهندسية أو التحليلية بشكل كبير . يُقال إن مجموعة ما تؤثر على كائن رياضي آخر .X{\displaystyle X}إذا كان من الممكن ربط كل عنصر من عناصر المجموعة بعملية ما علىX{\displaystyle X}ويخضع تركيب هذه العمليات لقانون المجموعة. على سبيل المثال،يؤثر عنصر من مجموعة المثلثات (2، 3، 7) على تبليط مثلثي للمستوى الزائدي عن طريق تبديل المثلثات. [ 52 ] وبفعل المجموعة، يرتبط نمط المجموعة ببنية الكائن الذي يُؤثر عليه.

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

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

وقد وجد هذا الكسر التلقائي للتناظر تطبيقات أخرى في فيزياء الجسيمات الأولية، حيث يرتبط حدوثه بظهور بوزونات غولدستون . [ 57 ]

رسم تخطيطي لجزيء باكمنستر فوليرينرسم تخطيطي لجزيء الأمونيارسم تخطيطي لجزيء الكوبان
يُظهر جزيء بوكمينستر فوليرين تناظرًا عشريني الوجوه [ 58 ]الأمونيا ، NH3 . مجموعة التناظر الخاصة بها من الرتبة 6، وتنتج عن دوران بزاوية 120 درجة وانعكاس. [ 59 ]يتميز الكوبان C8H8 بتناظر ثماني الأوجه . [ 60 ]يُظهر أيون رباعي كلورو البلاتينات (II) ، [PtCl 4 ] 2−، هندسة مربعة مستوية

تُستخدم مجموعات التناظر المحدودة، مثل مجموعات ماثيو، في نظرية الترميز ، التي تُطبَّق بدورها في تصحيح أخطاء البيانات المرسلة، وفي مشغلات الأقراص المدمجة . [ 61 ] ومن التطبيقات الأخرى نظرية غالوا التفاضلية ، التي تُحدِّد الدوال التي لها مشتقات أصلية ذات شكل مُحدَّد، مما يُعطي معايير نظرية المجموعات لتحديد متى تكون حلول بعض المعادلات التفاضلية مُنتظمة. [ q ] وتُدرس الخصائص الهندسية التي تظل مستقرة تحت تأثيرات المجموعات في نظرية الثوابت (الهندسية) . [ 62 ]

نظرية المجموعة الخطية العامة ونظرية التمثيل

متجهان لهما نفس الطول ويشكلان زاوية 90 درجة. علاوة على ذلك، إذا تم تدويرهما بزاوية 90 درجة، فإن أحد المتجهين سيتمدد إلى ضعف طوله الأصلي.
متجهان (الرسم التوضيحي الأيسر) مضروبان في مصفوفات (الرسمان التوضيحيان الأوسط والأيمن). يمثل الرسم التوضيحي الأوسط دورانًا باتجاه عقارب الساعة بمقدار 90 درجة، بينما يمدد الرسم التوضيحي الأيمن x{\displaystyle x}- الإحداثيات بمعامل 2.

تتكون مجموعات المصفوفات من المصفوفات بالإضافة إلى عملية ضرب المصفوفات . المجموعة الخطية العامةجيل(ن،R){\displaystyle \mathrm {GL} (n,\mathbb {R} )}يتكون من جميع العناصر القابلة للعكسن{\displaystyle n}-بواسطة-ن{\displaystyle n}المصفوفات ذات العناصر الحقيقية. [ 63 ] تُعرف مجموعاتها الفرعية باسم مجموعات المصفوفات أو المجموعات الخطية . يمكن اعتبار مثال المجموعة ثنائية السطوح المذكور أعلاه مجموعة مصفوفات (صغيرة جدًا). ​​ومن مجموعات المصفوفات المهمة الأخرى المجموعة المتعامدة الخاصة .Sيا(ن){\displaystyle \mathrm {SO} (n)}يصف هذا جميع الدورات الممكنة فين{\displaystyle n}الأبعاد. تُستخدم مصفوفات الدوران في هذه المجموعة في رسومات الحاسوب . [ 64 ]

تُعدّ نظرية التمثيل تطبيقًا لمفهوم المجموعة، وهي مهمة لفهم أعمق للمجموعات. [ 65 ] [ 66 ] تدرس هذه النظرية المجموعة من خلال تأثيراتها على الفضاءات الأخرى. ومن بين فئات تمثيلات المجموعات، نجد التمثيلات الخطية التي تؤثر فيها المجموعة على فضاء متجهي، مثل الفضاء الإقليدي ثلاثي الأبعاد .R3{\displaystyle \mathbb {R} ^{3}}تمثيل لمجموعةجي{\displaystyle G}فين{\displaystyle n}الفضاء المتجهي الحقيقي ذو الأبعاد هو ببساطة تشاكل زمر .ρ:جيجيل(ن،R){\displaystyle \rho :G\to \mathrm {GL} (n,\mathbb {R} )} من المجموعة إلى المجموعة الخطية العامة. وبهذه الطريقة، تُترجم عملية المجموعة، التي يمكن إعطاؤها بشكل مجرد، إلى ضرب المصفوفات مما يجعلها قابلة للحسابات الصريحة. [ r ]

يُتيح تأثير المجموعة وسائل إضافية لدراسة الكائن المتأثر. [ ] من ناحية أخرى، يُوفر أيضًا معلومات حول المجموعة. تُعدّ تمثيلات المجموعة مبدأً تنظيميًا في نظرية المجموعات المنتهية، ومجموعات لي، والمجموعات الجبرية، والمجموعات الطوبولوجية ، وخاصة المجموعات المدمجة (محليًا) . [ 65 ] [ 67 ]

مجموعات غالوا

طُوِّرت مجموعات غالوا للمساعدة في حل المعادلات متعددة الحدود من خلال تجسيد خصائص التناظر فيها. [ 68 ] [ 69 ] على سبيل المثال، حلول المعادلة التربيعيةأx2+بx+ج=0{\displaystyle ax^{2}+bx+c=0}يتم تقديمها بواسطة x=-ب±ب2-4أج2أ.{\displaystyle x={\frac {-b\pm {\sqrt {b^{2}-4ac}}}{2a}}.} يمكن الحصول على كل حل عن طريق استبدال±{\displaystyle \pm }التوقيع بواسطة+{\displaystyle +}أو-{\displaystyle -}تُعرف صيغ مماثلة للمعادلات التكعيبية والرباعية، لكنها غير موجودة عمومًا للمعادلات من الدرجة الخامسة وما فوق. [ 70 ] في الصيغة التربيعية ، يُمكن اعتبار تغيير الإشارة (تبديل الحلين الناتجين) عمليةً زمريةً (بسيطةً جدًا). ​​تؤثر زمر غالوا المماثلة على حلول المعادلات متعددة الحدود ذات الدرجات الأعلى ، وترتبط ارتباطًا وثيقًا بوجود صيغ لحلها. تُعطي الخصائص المجردة لهذه الزمر (وخاصةً قابليتها للحل ) معيارًا لإمكانية التعبير عن حلول هذه المعادلات متعددة الحدود باستخدام الجمع والضرب والجذور فقط، على غرار الصيغة المذكورة أعلاه. [ 71 ]

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

المجموعات المنتهية

تُسمى المجموعة منتهية إذا كان عدد عناصرها منتهيًا . ويُسمى عدد العناصر رتبة المجموعة. [ 73 ] ومن أهم فئات المجموعات المتناظرة .Sشمال{\displaystyle \mathrm {S} _{N}}، مجموعات تباديلشمال{\displaystyle N}الأشياء. على سبيل المثال، المجموعة المتناظرة على 3 أحرفS3{\displaystyle \mathrm {S} _{3}}هي مجموعة جميع الترتيبات الممكنة للأشياء. يمكن إعادة ترتيب الأحرف الثلاثة ABC إلى ABC، ACB، BAC، BCA، CAB، CBA، لتشكل في المجموع 6 عناصر ( مضروب 3). عملية المجموعة هي تركيب هذه الترتيبات، وعنصرها المحايد هو عملية إعادة الترتيب التي لا تُغير الترتيب. هذه الفئة أساسية لأن أي مجموعة منتهية يمكن التعبير عنها كمجموعة جزئية من مجموعة متناظرة.Sشمال{\displaystyle \mathrm {S} _{N}}لعدد صحيح مناسبشمال{\displaystyle N}وفقًا لنظرية كايلي . بالتوازي مع مجموعة تناظرات المربع أعلاه،S3{\displaystyle \mathrm {S} _{3}}ويمكن تفسيرها أيضاً على أنها مجموعة تناظرات المثلث متساوي الأضلاع .

رتبة عنصرأ{\displaystyle a}في مجموعةجي{\displaystyle G}هو أصغر عدد صحيح موجبن{\displaystyle n}بحيثأن=هـ{\displaystyle a^{n}=e}، حيثأن{\displaystyle a^{n}}يمثل أأن عوامل،{\displaystyle \underbrace {a\cdots a} _{n{\text{ factors}}},} أي تطبيق العملية "{\displaystyle \cdot }" إلىن{\displaystyle n}نسخ من أ{\displaystyle a}. (إذا "{\displaystyle \cdot }يمثل " الضرب، إذنأن{\displaystyle a^{n}}يتوافق مع ن{\displaystyle n}قوةأ{\displaystyle a}في المجموعات اللانهائية، مثل هذان{\displaystyle n}قد لا يكون موجودًا، وفي هذه الحالة يكون ترتيبأ{\displaystyle a}يقال إنها لا نهائية. رتبة العنصر تساوي رتبة المجموعة الجزئية الدورية المولدة بواسطة هذا العنصر.

تُنتج تقنيات العد الأكثر تطورًا، مثل عد المشاركات، عبارات أكثر دقة حول المجموعات المنتهية: تنص نظرية لاغرانج على أنه بالنسبة لمجموعة منتهيةجي{\displaystyle G}رتبة أي مجموعة جزئية منتهيةح{\displaystyle H}يقسم ترتيب جي{\displaystyle G}. تعطي نظريات سيلو عكساً جزئياً.

المجموعة ثنائية السطوحد4{\displaystyle \mathrm {D} _{4}}مجموعة تناظرات المربع هي مجموعة منتهية من الرتبة 8. في هذه المجموعة، رتبةر1{\displaystyle r_{1}}هو 4، وكذلك رتبة المجموعة الفرعيةR{\displaystyle R}التي يُنشئها هذا العنصر. ترتيب عناصر الانعكاسوv{\displaystyle f_{\mathrm {v} }}إلخ. هو 2. كلا الترتيبين يقسمان 8، كما تنبأت به نظرية لاغرانج. المجموعاتFص×{\displaystyle \mathbb {F} _{p}^{\times }}عملية الضرب بتردد عدد أوليص{\displaystyle p}ترتيبص-1{\displaystyle p-1} .

الزمر الأبيلية المنتهية

أي مجموعة أبيلية منتهية متماثلة مع حاصل ضرب مجموعات دورية منتهية؛ هذا البيان هو جزء من النظرية الأساسية للمجموعات الأبيلية المولدة بشكل منتهٍ .

أي مجموعة من الرتب الأوليةص{\displaystyle p}متماثل مع المجموعة الحلقيةZص{\displaystyle \mathrm {Z} _{p}}(نتيجة لنظرية لاغرانج ). أي مجموعة من الرتبةص2{\displaystyle p^{2}}أبيلية، متماثلة معZص2{\displaystyle \mathrm {Z} _{p^{2}}}أوZص×Zص{\displaystyle \mathrm {Z} _{p}\times \mathrm {Z} _{p}}لكن توجد مجموعات غير تبديلية من الرتبةص3{\displaystyle p^{3}}; المجموعة ثنائية السطوحد4{\displaystyle \mathrm {D} _{4}}من النظام23{\displaystyle 2^{3}}المثال أعلاه هو مثال. [ 74 ]

مجموعات بسيطة

عندما تكون المجموعةجي{\displaystyle G}يحتوي على مجموعة فرعية طبيعيةشمال{\displaystyle N}بخلاف{1}{\displaystyle \{1\}}وجي{\displaystyle G}نفسها، أسئلة حولجي{\displaystyle G}يمكن أحيانًا اختزالها إلى أسئلة حولشمال{\displaystyle N}وجي/شمال{\displaystyle G/N}تُسمى المجموعة غير التافهة بسيطة إذا لم يكن لها مجموعة جزئية طبيعية. تُشبه المجموعات البسيطة المنتهية المجموعات المنتهية كما تُشبه الأعداد الأولية الأعداد الصحيحة الموجبة: فهي بمثابة لبنات بناء، بمعنى يُحدده بدقة مبرهنة جوردان-هولدر .

تصنيف المجموعات البسيطة المنتهية

تم استخدام أنظمة الجبر الحاسوبي لسرد جميع المجموعات من الرتبة حتى 2000. [ ] لكن تصنيف جميع المجموعات المنتهية يعتبر مشكلة صعبة للغاية بحيث لا يمكن حلها .

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

ريتشارد بورشيردز ، علماء الرياضيات: نظرة خارجية على العالم الداخلي [ 75 ]

كان تصنيف جميع الزمر البسيطة المنتهية إنجازًا هامًا في نظرية الزمر المعاصرة. توجد عدة عائلات لانهائية من هذه الزمر، بالإضافة إلى 26 " زمرة متفرقة " لا تنتمي إلى أي من هذه العائلات. تُسمى أكبر زمرة متفرقة " زمرة الوحش ". تربط تخمينات ضوء القمر الوحشي ، التي أثبتها ريتشارد بورشيردز ، زمرة الوحش ببعض الدوال النمطية . [ 76 ]

تكمن الفجوة بين تصنيف المجموعات البسيطة وتصنيف جميع المجموعات في مشكلة التمديد . [ 77 ]

مجموعات ذات بنية إضافية

يتألف التعريف المكافئ للمجموعة من استبدال جزء "يوجد" من بديهيات المجموعة بعمليات يكون نتيجتها العنصر الذي يجب أن يوجد. إذن، المجموعة هي مجموعةجي{\displaystyle G}مزود بعملية ثنائيةجي×جيجي{\displaystyle G\times G\rightarrow G}(عملية المجموعة)، وهي عملية أحاديةجيجي{\displaystyle G\rightarrow G}(التي تُعطي المعكوس) وعملية صفرية ، لا تحتوي على مُعامل وتُنتج عنصر الوحدة. بخلاف ذلك، فإن بديهيات المجموعة هي نفسها تمامًا. يتجنب هذا الشكل من التعريف المُكمِّمات الوجودية ويُستخدم في الحوسبة باستخدام المجموعات وللبراهين بمساعدة الحاسوب .

تُسهّل هذه الطريقة في تعريف المجموعات تعميمات مثل مفهوم كائن المجموعة في فئة. باختصار، هو كائن ذو مورفيزمات تحاكي بديهيات المجموعة. [ 78 ]

المجموعات الطوبولوجية

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

قد تتمتع بعض الفضاءات الطوبولوجية بقانون زمرة. ولكي يتداخل قانون الزمرة والطوبولوجيا بشكل جيد، يجب أن تكون عمليات الزمرة دوالًا متصلة؛ بعبارة أخرى،زح{\displaystyle g\cdot h}وز-1{\displaystyle g^{-1}}يجب ألا تختلف اختلافاً كبيراً إذاز{\displaystyle g}وح{\displaystyle h}تختلف هذه المجموعات اختلافًا طفيفًا فقط. تُسمى هذه المجموعات بالمجموعات الطوبولوجية، وهي كائنات المجموعة في فئة الفضاءات الطوبولوجية . [ 79 ] من أبسط الأمثلة عليها مجموعة الأعداد الحقيقية تحت الجمع ومجموعة الأعداد الحقيقية غير الصفرية تحت الضرب. يمكن تكوين أمثلة مشابهة من أي حقل طوبولوجي آخر ، مثل حقل الأعداد المركبة أو حقل الأعداد p -adic . هذه الأمثلة متراصة محليًا ، لذا فهي تمتلك مقاييس هار ويمكن دراستها عبر التحليل التوافقي . تشمل المجموعات الطوبولوجية المتراصة محليًا الأخرى مجموعة نقاط مجموعة جبرية على حقل محلي أو حلقة أديل ؛ وهذه أساسية في نظرية الأعداد. [ 80 ] زمر غالوا لامتدادات الحقول الجبرية اللانهائية مزودة بطوبولوجيا كرول ، التي تلعب دورًا في نظرية غالوا اللانهائية . [ 81 ] من التعميمات المستخدمة في الهندسة الجبرية المجموعة الأساسية الإيتالية . [ 82 ]

جماعات الكذب

زمرة لي هي زمرة تمتلك أيضًا بنية مشعب قابل للتفاضل ؛ وهذا يعني، بشكل غير رسمي، أنها تبدو محليًا كفضاء إقليدي ذي بُعد ثابت. [ 83 ] مرة أخرى، يتطلب التعريف أن تكون البنية الإضافية، وهي هنا بنية المشعب، متوافقة: إذ يجب أن تكون عمليات الضرب والتحويل العكسي سلسة .

ومن الأمثلة الشائعة على ذلك المجموعة الخطية العامة التي تم تقديمها أعلاه: إنها مجموعة جزئية مفتوحة من فضاء جميعن{\displaystyle n}-بواسطة-ن{\displaystyle n}المصفوفات، لأنها معطاة بالمتباينة المحقق(أ)0،{\displaystyle \det(A)\neq 0,} أينأ{\displaystyle A}يشير إلىن{\displaystyle n}-بواسطة-ن{\displaystyle n}المصفوفة. [ 84 ]

تُعدّ زمر لي ذات أهمية جوهرية في الفيزياء الحديثة: إذ تربط نظرية نوثر التناظرات المستمرة بالكميات المحفوظة . [ 85 ] الدوران ، بالإضافة إلى الانتقالات في المكان والزمان ، هي تناظرات أساسية لقوانين الميكانيكا . يمكن استخدامها، على سبيل المثال، لبناء نماذج بسيطة؛ ففرض تناظر محوري، على سبيل المثال، على حالة ما ، سيؤدي عادةً إلى تبسيط كبير في المعادلات اللازمة لحلها لتقديم وصف فيزيائي. [ u ] مثال آخر هو مجموعة تحويلات لورنتز ، التي تربط قياسات الزمن والسرعة لمراقبين يتحركان بالنسبة لبعضهما البعض. يمكن استنتاجها بطريقة نظرية الزمر البحتة، من خلال التعبير عن التحويلات كتناظر دوراني لفضاء مينكوفسكي . يُستخدم هذا الأخير - في غياب جاذبية كبيرة - كنموذج للزمكان في النسبية الخاصة . [ 86 ] تُعرف مجموعة التناظر الكاملة لفضاء مينكوفسكي، أي بما في ذلك الإزاحات، باسم مجموعة بوانكاريه . وبناءً على ما سبق، فإنها تلعب دورًا محوريًا في النسبية الخاصة، وبالتالي في نظريات الحقول الكمومية . [ 87 ] تُعد التناظرات المتغيرة بتغير الموقع أساسيةً للوصف الحديث للتفاعلات الفيزيائية باستخدام نظرية القياس . ومن الأمثلة المهمة على نظرية القياس النموذج القياسي ، الذي يصف ثلاثًا من القوى الأساسية الأربع المعروفة ويصنف جميع الجسيمات الأولية المعروفة . [ 88 ]

التعميمات

هياكل شبيهة بالمجموعات
المجموعجمعيةهويةقابل للقسمة
صهارة جزئيةغير ضروريغير ضروريغير ضروريغير ضروري
شبه مجموعةغير ضروريمطلوبغير ضروريغير ضروري
فئة صغيرةغير ضروريمطلوبمطلوبغير ضروري
مجموعةغير ضروريمطلوبمطلوبمطلوب
ماجمامطلوبغير ضروريغير ضروريغير ضروري
شبه المجموعةمطلوبغير ضروريغير ضروريمطلوب
الصهارة الموحدةمطلوبغير ضروريمطلوبغير ضروري
حلقةمطلوبغير ضروريمطلوبمطلوب
شبه مجموعةمطلوبمطلوبغير ضروريغير ضروري
شبه المجموعة الترابطيةمطلوبمطلوبغير ضروريمطلوب
أحاديمطلوبمطلوبمطلوبغير ضروري
مجموعةمطلوبمطلوبمطلوبمطلوب

يمكن تعريف هياكل أكثر عمومية بتخفيف بعض البديهيات التي تُعرّف المجموعة. [ 33 ] [ 89 ] [ 90 ] يُقدّم الجدول قائمةً بالعديد من الهياكل التي تُعمّم المجموعات.

على سبيل المثال، إذا تم حذف شرط أن يكون لكل عنصر معكوس، فإن البنية الجبرية الناتجة تسمى أحادي . الأعداد الطبيعيةشمال{\displaystyle \mathbb {N} }(بما في ذلك الصفر) تشكل تحت عملية الجمع شبه زمرة، وكذلك الأعداد الصحيحة غير الصفرية تحت عملية الضرب .(Z{0}،){\displaystyle (\mathbb {Z} \smallsetminus \{0\},\cdot )}. المعكوسات المتجاورة لجميع عناصر المونويد(Z{0}،){\displaystyle (\mathbb {Z} \smallsetminus \{0\},\cdot )}ينتج مجموعة(سؤال{0}،){\displaystyle (\mathbb {Q} \smallsetminus \{0\},\cdot )}وبالمثل، المعكوسات المجاورة لأي أحادي ( أبيلي )م{\displaystyle M}ينتج مجموعة تُعرف باسم مجموعة غروتينديك منم{\displaystyle M} .

يمكن اعتبار المجموعة فئة صغيرة تحتوي على عنصر واحد .x{\displaystyle x}حيث يكون كل تشاكل تماثلاً: بالنظر إلى مثل هذه الفئة، فإن المجموعةهوم(x،x){\displaystyle \operatorname {Hom} (x,x)}هي مجموعة؛ وعلى العكس من ذلك، بالنظر إلى مجموعةجي{\displaystyle G}، يمكن للمرء أن يبني فئة صغيرة باستخدام عنصر واحدx{\displaystyle x}حيثهوم(x،x)جي{\displaystyle \operatorname {Hom} (x,x)\simeq G}. وبشكل أعم، الزمرة الجزئية هي أي فئة صغيرة يكون فيها كل تشاكل تماثلاً. في الزمرة الجزئية، لا تكون مجموعة جميع التشاكلات في الفئة عادةً زمرة، لأن التركيب مُعرَّف جزئيًا فقط :وز{\displaystyle fg}لا يتم تعريف ⁠ إلا عندما يكون مصدرو{\displaystyle f}يطابق هدفز{\displaystyle g} . تنشأ المجموعات الجزئية في علم الطوبولوجيا (على سبيل المثال، المجموعة الجزئية الأساسية ) وفي نظرية الحزم .

وأخيرًا، من الممكن تعميم أي من هذه المفاهيم باستبدال العملية الثنائية بعملية من الرتبة n ( أي عملية تأخذ n وسيطًا، حيث n عدد صحيح غير سالب ). ومع التعميم المناسب لبديهيات المجموعة، ينتج عن ذلك مفهوم المجموعة من الرتبة n . [ 91 ]

أمثلة
تعيين الأعداد الطبيعيةشمال{\displaystyle \mathbb {N} }الأعداد الصحيحةZ{\displaystyle \mathbb {Z} }الأعداد النسبية سؤال{\displaystyle \mathbb {Q} }الأعداد الحقيقية R{\displaystyle \mathbb {R} }الأعداد المركبة ج{\displaystyle \mathbb {C} }الأعداد الصحيحة بتردد 3Z/نZ={0،1،2}{\displaystyle \mathbb {Z} /n\mathbb {Z} =\{0,1,2\}}
عملية +×+×+-×÷+×
المجموعنعم نعم نعم نعم نعم نعم نعم لا نعم نعم
هوية نعم نعم نعم نعم نعم لا نعم لا نعم نعم
معكوس لا لا نعم لا نعم لا فقط إذاأ0{\displaystyle a\neq 0}لا نعم فقط إذاأ0{\displaystyle a\neq 0}
قابلية القسمة لا لا نعم لا نعم نعم فقط إذاأ0{\displaystyle a\neq 0}فقط إذاأ0{\displaystyle a\neq 0}نعم لا
جمعية نعم نعم نعم نعم نعم لا نعم لا نعم نعم
التبادلية نعم نعم نعم نعم نعم لا نعم لا نعم نعم
بناء أحاديأحاديمجموعة أبيليةأحاديمجموعة أبيليةشبه المجموعةأحاديشبه المجموعة (مع إزالة الصفر) مجموعة أبيليةأحادي

انظر أيضاً

ملحوظات

  1. يضيف بعض المؤلفين بديهية إضافية تُعرف باسم " الانغلاق " تحت العملية " "، والتي تعني أن ab عنصر من G لكل a و b في G. ويُدمج هذا الشرط باشتراطأن تكون " ⋅ " عملية ثنائية على G. انظر Lang 2002 . 
  2. تُدرج قاعدة بيانات MathSciNet للمنشورات الرياضية 1779 ورقة بحثية حول نظرية الزمر وتعميماتها كُتبت في عام 2020 وحده. انظر MathSciNet 2021 .
  3. عادةً ما يتم تجنب استخدام رمز الكسر b / a إلا إذا كانت G تبديلية ، بسبب الغموض فيما إذا كان يعني a −1 b أو b a −1 . )
  4. انظر، على سبيل المثال، Lang 2002 و Lang 2005 و Herstein 1996 و Herstein 1975 .
  5. كلمة "التجانس" مشتقة من الكلمتين اليونانيتين ὁμός - بمعنى "نفس الشيء" و μορφή - بمعنى "بنية". انظر شوارتزمان 1994 ، ص 108.
  6. مع ذلك، لا يتم تحديد المجموعة من خلال شبكة مجموعاتها الفرعية. انظر سوزوكي 1951 .
  7. انظر إلى نظرية سيفرت-فان كامبن للحصول على مثال.
  8. مثال على ذلك هو علم التماثل الجماعي لمجموعة يساوي علم التماثل الفردي لفضاء التصنيف الخاص بها، انظر Weibel 1994 ، §8.2.
  9. العناصر التي لها معكوسات ضربية تسمى وحدات ، انظر Lang 2002 ، ص 84، §II.1.
  10. يتم تعميم الانتقال من الأعداد الصحيحة إلى الأعداد النسبية عن طريق تضمين الكسور بواسطة حقل الكسور .
  11. وينطبق الأمر نفسه على أي حقل F بدلاً من Q. انظر Lang 2005 ، ص 86، §III.1.
  12. على سبيل المثال، الزمرة الجزئية المنتهية من الزمرة الضربية لحقل ما هي بالضرورة دورية. انظر لانغ 2002 ، النظرية الرابعة.1.9. وتُعد مفاهيم التواء الوحدة النمطية والجبر البسيط أمثلة أخرى على هذا المبدأ.
  13. الخاصية المذكورة هي تعريف محتمل للأعداد الأولية. انظر العنصر الأولي .
  14. على سبيل المثال،يستخدم بروتوكول ديفي-هيلمان اللوغاريتم المنفصل . انظر غولمان 2011 ، §15.3.2.
  15. سيكون الترميز الجمعي لعناصر المجموعة الدورية هو ta ،حيث t في Z.
  16. بشكل أكثر دقة، كل مجموعة هي مجموعة التناظر لبعض الرسوم البيانية ؛ انظر نظرية فروشت ، فروشت 1939 .
  17. وبشكل أدق، يُنظر في تأثير المونودرومي على فضاء المتجهات لحلول المعادلات التفاضلية. انظر كوجا 1993 ، الصفحات 105-113.
  18. كان هذا الأمر بالغ الأهمية لتصنيف المجموعات البسيطة المنتهية، على سبيل المثال. انظر آشباخر 2004 .
  19. انظر، على سبيل المثال، إلى مبرهنة شور لتأثير فعل المجموعة على الوحدات البسيطة . ومن الأمثلة الأكثر تعقيدًا تأثير مجموعة غالوا المطلقة على علم التماثل الإيتالي .
  20. حتى التماثل، هناك حوالي 49 مليار مجموعة من الترتيب حتى 2000. انظر Besche و Eick و O'Brien 2001 .
  21. انظر إلى مقياس شوارزشيلد للحصول على مثال حيث يقلل التناظر بشكل كبير من تحليل تعقيد الأنظمة الفيزيائية.

الاقتباسات

  1. ^ هيرستين 1975 ، ص. 26، §2.
  2. هول 1967 ، ص. 1، §1.1: " إن  فكرة المجموعة هي فكرة تتخلل جميع الرياضيات البحتة والتطبيقية".
  3. لانغ 2005 ، ص 360، الملحق 2.
  4. 1 2 3 4 كرانتز 2011 ، ص. 159 . 
  5. ^ آرتين 2018 ، ص. 40، §2.2.
  6. Lang 2002 ، ص. 3، I.§1 و ص. 7، I.§2.
  7. ^ لانج 2005 ، ص. 16، II.§1.
  8. جونستون وريتشمان 1997 ، ص 92 . 
  9. ^ هيرستين 1975 ، ص. 54، §2.6.
  10. ووسينغ 2007 .
  11. كلاينر 1986 .
  12. سميث 1906 .
  13. غالوا 1908 .
  14. كلاينر 1986 ، ص 202.
  15. كايلي 1889 .
  16. Wussing 2007 ، §III.2.
  17. لاي 1973 .
  18. كلاينر 1986 ، ص 204.
  19. Wussing 2007 ، §I.3.4.
  20. الأردن 1870 .
  21. فون دايك 1882 .
  22. كاميرون 1999 ، ص 35 . 
  23. كورتيس 2003 .
  24. ماكي 1976 .
  25. بوريل 2001 .
  26. سولومون 2018 .
  27. ليدرمان 1953 ، ص 4-5، §1.2.
  28. ليدرمان 1973 ، ص. 3، §I.1.
  29. 1 2 لانج 2005 ، ص. 17، §II.1.
  30. أرتين 2018 ، ص 40.
  31. 1 2 3 لانج 2002 ، ص. 7، §I.2.
  32. ^ لانج 2005 ، ص. 34، §II.3.
  33. 1 2 ماك لين 1998 .
  34. ^ لانج 2005 ، ص. 19، §II.1.
  35. ليدرمان 1973 ، ص. 39، §II.12.
  36. ^ لانج 2005 ، ص. 41، §II.4.
  37. لانغ 2002 ، ص. 12، §I.2.
  38. ^ لانج 2005 ، ص. 45، §II.4.
  39. لانغ 2002 ، ص. 9، §I.2.
  40. ^ ماغنوس، كاراس وسوليتار 2004 ، الصفحات من 56 إلى 67، §1.6.
  41. هاتشر 2002 ، ص 30، الفصل الأول.
  42. كورنارت، ديلزانت وبابادوبولوس 1990 .
  43. على سبيل المثال، مجموعات الفئات ومجموعات بيكارد ؛ انظر نوكيرش 1999 ، وخاصة §§I.12 و I.13.
  44. سيريس 1997 .
  45. لانغ 2005 ، الفصل السابع.
  46. روزن 2000 ، ص 54، (النظرية 2.1).
  47. ^ لانج 2005 ، ص. 292، §VIII.1.
  48. ^ لانج 2005 ، ص. 22، §II.1.
  49. ^ لانج 2005 ، ص. 26، §II.2.
  50. Lang 2005 ، ص. 22 ، §II.1 (مثال 11).
  51. ^ لانج 2002 ، ص 26 ، 29 ، §I.5.
  52. 1 2 إليس 2019 .
  53. ويل 1952 .
  54. كونواي وآخرون 2001. انظر أيضًا بيشوب 1993 .
  55. ^ ويل 1950 ، ص 197-202.
  56. دوف 2003 .
  57. زي 2010 ، ص 228.
  58. تشانسي و أوبراين 2021 ، ص 15، 16.
  59. سيمونز 2003 ، §4.2.1.
  60. ^ إلييل وويلين وماندر 1994 ، ص. 82.
  61. ويلش 1989 .
  62. مامفورد، فوغارتي وكيروان 1994 .
  63. لاي 2003 .
  64. كويبرز 1999 .
  65. 1 2 فولتون وهاريس 1991 .
  66. سير 1977 .
  67. رودين 1990 .
  68. روبنسون 1996 ، ص. 8.
  69. أرتين 1998 .
  70. لانغ 2002 ، الفصل السادس (انظر على وجه الخصوص الصفحة 273 للحصول على أمثلة ملموسة).
  71. ^ لانج 2002 ، ص. 292، (نظرية VI.7.2).
  72. ستيوارت 2015 ، §12.1.
  73. ^ كورزويل وستيلماخر 2004 ، ص. 3.
  74. ^ آرتين 2018 ، الاقتراح 6.4.3 . أنظر أيضا لانج 2002 ، ص. 77 لنتائج مماثلة. 
  75. كوك 2009 ، ص 24.
  76. رونان 2007 .
  77. آشباخر 2004 ، ص 737 . 
  78. أوودي 2010 ، §4.1.
  79. حسين 1966 .
  80. نوكيرش 1999 .
  81. شاتز 1972 .
  82. ميلن 1980 .
  83. وارنر 1983 .
  84. بوريل 1991 .
  85. غولدشتاين 1980 .
  86. واينبرغ 1972 .
  87. نابر 2003 .
  88. زي 2010 .
  89. دينيك وويسماث 2002 .
  90. رومانوفسكا وسميث 2002 .
  91. دوديك 2001 .

مراجع

مراجع عامة

مراجع خاصة

المراجع التاريخية

للمزيد من القراءة