קונגרואנציה
במתמטיקה, ובפרט באלגברה מופשטת, קונגרואנציה היא יחס שקילות על מבנה אלגברי (כגון חבורה, חוג או מרחב וקטורי) התואם לפעולות האלגבריות שבו. החשיבות הגדולה של קונגרואנציות באלגברה נובעת מכך שהן מאפשרות להגדיר מבני מנה, שאבריהם הם מחלקות השקילות של המבנה האלגברי ביחס לקונגרואנציה. הדוגמה הקנונית לקונגרואנציה היא יחס השקילות מודולו n על חוג המספרים השלמים (לפיה 2 מספרים הם שקולים אם הם משאירים אותה שארית בחלוקה ב-n), וממנה הגיע השם קונגרואנציה.
הגדרה כללית
[עריכת קוד מקור | עריכה]ההגדרה הכללית של מושג הקונגרואנציה שייכת לתחום האלגברה האוניברסלית, תחום החוקר מבנים אלגבריים בהקשר כללי. ההגדרה מכלילה את מושג הקונגרואנציה מתחומים כמו תורת החוגים ותורת החבורות. באלגברה אוניברסלית, מבנה אלגברי הוא קבוצה יחד עם אוסף של פעולות מעליה. במובנה הכללי, קונגרואנציה היא יחס שקילות בין איברי , המתואם בנוסף עם הפעולות האלגבריות על באופן כזה שלכל פעולה באם .
אפשר לנסח מצב זה גם בכך שאם מחלקת השקילות של כל איבר ביחס ל- היא , התוצאה של הפעלת על , כאשר , תמיד תשתייך ל .
המשמעות של כך היא שקיימת פעולה , בין מחלקות השקילות של איברי היורשת את תכונותיה באופן טבעי מהפעולה . פעולה זו מכונה פעולת המנה של , ומוגדרת על ידי .
המבנה האלגברי שאיבריו הם מחלקות השקילות של איברי ביחס לקונגרואנציה, והפעולות בו הן פעולות המנה של כל פעולה הקיימת ב, מכונה מבנה המנה או אלגבראת המנה של ביחס ל- ומסומן .
קונגרואנציה של חוגים
[עריכת קוד מקור | עריכה]קונגרואנציה של חוג היא יחס שקילות על החוג השומר על החיבור והכפל. כלומר, אם ו- , אז גם ו- . אם a,b שקולים תחת יחס כזה, אומרים שהם קונגרואנטיים זה לזה.
אוסף האיברים השקולים לאפס תחת יחס כזה הוא אידיאל, ואוסף מחלקות השקילות הוא חוג המנה של החוג ביחס לאידיאל. שני איברים הם קונגרואנטיים בדיוק כאשר ההפרש ביניהם שייך לאידיאל.
הדוגמה הראשונה לקונגרואנציה היא השקילות מודולו n (שני מספרים הם שקולים אם ההפרש ביניהם מתחלק ב-n) - ראו חשבון מודולרי.
ראו גם
[עריכת קוד מקור | עריכה]