תבנית ריבועית בינארית

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
Incomplete-document-purple.svg
יש להשלים ערך זה: בערך זה חסר תוכן מהותי.
הנכם מוזמנים להשלים את החלקים החסרים ולהסיר הודעה זו. שקלו ליצור כותרות לפרקים הדורשים השלמה, ולהעביר את התבנית אליהם.
יש להשלים ערך זה: בערך זה חסר תוכן מהותי.
הנכם מוזמנים להשלים את החלקים החסרים ולהסיר הודעה זו. שקלו ליצור כותרות לפרקים הדורשים השלמה, ולהעביר את התבנית אליהם.

במתמטיקה, תבנית ריבועית בינאריתאנגלית: Binary quadratic form) היא תבנית ריבועית בשני משתנים, , כאשר a ,b ,c הם המקדמים, שיכולים להיות מספרים שרירותיים. תבנית ריבועית עם מקדמים שלמים נקראת תבנית שלמה, או תבנית מעל (חוג המספרים) השלמים.

החלפת משתנים ליניארית (היינו, הצבת הביטויים במקום ) היא הפיכה אם יש הצבה דומה המחזירה את המשתנים המקוריים. שתי תבניות f,g הן שקולות אם אפשר לעבור מאחת לאחרת על ידי החלפת משתנים הפיכה: . החלפת משתנים כזו אינה משנה את התכונות המהותיות של התבנית, ולכן הבעיה היסודית בתבניות ריבועיות היא מיון התבניות עד כדי שקילות.

לשאלות המיון יש שתי וריאציות: מיון אלגברי, מעל שדה; ומיון אריתמטי, מעל חוג המספרים השלמים וכדומה. המיון האלגברי של תבנית ריבועית בשני משתנים אינו קשה. מעל שדה (ממאפיין שונה מ-2), התבנית q שקולה ל- אם ורק אם a הוא ערך של התבנית, ו- שווה לדיסקרימיננטה של התבנית (עד כדי כפל בסקלר ריבועי). למשל, שקולה ל- מעל הרציונליים, משום ש- ו-.

המיון האריתמטי של תבניות ריבועיות, אפילו מעל השלמים, הוא בעיה קשה בהרבה. גאוס עסק בהרחבה בהיבטים האריתמטיים של תבניות ריבועיות מעל המספרים השלמים; עבודתו זו הייתה הכוח המניע מאחורי היצירה של תורת המספרים האלגברית.

אריתמטיקה של תבניות ריבועיות בינאריות

מעל השלמים, החלפת המשתנים צריכה להיות במקדמים שלמים (), וכדי שתהיה הפיכה נדרש . לדוגמה, התבנית הריבועית שקולה לתבנית .

תנאי השקילות שלעיל מגדירים יחס שקילות על אוסף התבניות הריבועיות האינטגרליות. נובע ממנו שאוסף התבניות הריבועיות מחולק למחלקות של שקילות, שנקראות מחלקות של תבניות ריבועיות. המונח אינווריאנט של מחלקה יכול להתייחס הן לפונקציה המוגדרת על מחלקות שקילות של תבניות (ומקבלת ערך קבוע) והן לתכונה משותפת שחולקות כל התבניות מאותה מחלקה.

בהגדרה זו לשקילות השתמש לגראנז'. מאז גאוס נוצרה ההבנה שנחוץ תנאי חזק יותר: . אם יש צורך להבחין, התבניות שקולות כראוי (properly equivalent) אם הן שקולות לפי גאוס, ושקולות שלא-כראוי (improperly equivalent) אם הן שקולות במובן של לגראנז' (עם סימן 1-) אבל לא במובן של גאוס.

במינוח וסימון מטריציוני, כאשר , היא מטריצה עם מקדמים שלמים בעלת דטרמיננטה 1, אז ההעתקה מגדירה פעולת חבורה של על אוסף התבניות הריבועיות הבינאריות; בעוד שהשקילות של לגראנז' מתאימה לפעולת החבורה הגדולה יותר, .

אם , אז אינווריאנטים חשובים כוללים את:

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

מקורות

  • D. A. Buell, "Binary Quadratic Forms - Classical Theory and Modern Computations", Springer-Verlag, 1989.
Logo hamichlol 3.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0