על-מישור

תת-מרחב של מרחב גאומטרי מקו-ממד 1

ערך זה דורש ידע מוקדם. אם אתם מתקשים להבין את הערך מומלץ לעיין ב:

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

זוג מישורים נחתכים. המישור הדו-ממדי הוא העל-מישור של המרחב התלת-ממדי

בהכללה, על-מישור הוא תת-מרחב שהקו-ממד (אנ') שלו הוא 1.[1] בשל כך, עבור מרחבים מממד סופי , על-מישור במרחב הוא כל תת-מרחב מממד . לדוגמה, עבור הישר החד-ממדי העל-מישורים הם הנקודות; עבור המישור הדו-ממדי העל-מישורים הם הישרים; במרחב התלת-ממדי העל-מישורים הם המישורים.

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

בתחום למידת המכונה, על-מישורים משמשים כבסיס לאלגוריתם הסיווג "מכונת וקטורים תומכים" שמאפשר סיווג של נתונים במרחב אוקלידי כלשהו.[2]

הגדרה

עריכה

ההגדרה של על-מישור משתנה בהתאם לסוג המרחב הגאומטרי שבו עוסקים.

מרחב וקטורי

עריכה

בהינתן מרחב וקטורי   מעל שדה   (לרוב   הוא שדה הממשיים  ) ותת-מרחב כלשהו  ,   ייקרא על-מישור של   אם ורק אם הקו-ממד שלו ביחס ל-  הוא 1. כלומר,   הוא על-מישור אם ורק אם   כאשר   הוא מרחב המנה של   ביחס ל- .

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

מרחב אוקלידי

עריכה

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

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

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

מרחב הילברט

עריכה

ניתן להרחיב את ההגדרה לעיל של על-מישור במרחב האוקלידי לכל מרחב הילברט באשר הוא. בהינתן מרחב הילבט   מעל שדה   עם המכפלה הפנימית  , תת-מרחב   ייקרא על-מישור ב-  אם ורק אם קיים פונקציונל   כך ש- .[3]

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

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

במקרים רבים, הביטוי היפר-מישור בהקשר של מרחבי הילברט כולל הנחת סגירות.

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

מרחב אפיני

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

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

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

 [4]

במקרה שבו   העל-מישור עובר דרך ראשית הצירים כפי שנקבעה במערכת האפינית שלפיה נלקחו הקואורדינטות האפיניות.

מרחב פרויקטיבי

עריכה

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

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

 

תכונות

עריכה

על-מישורים מקבילים

עריכה

במרחב אפיני   זוג על-מישורים   ייקראו על-מישורים מקבילים אם ורק אם החיתוך שלהם ריק, כלומר  . נהוג לסמן זוג על-מישורים מקבילים בסימון  . ניתן להוכיח שיחס ההקבלה   הוא יחס שקילות על כל העל-מישורים ב- .

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

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

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

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

מרחק נקודה מעל-מישור

עריכה

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

ניתן להוכיח כי המרחק של נקודה מעל-מישור הוא המרחק המינימלי מאותה נקודה לכל נקודה אחרת על העל-מישור. יתרה מכך, אם שני על-מישורים מקבילים אז המרחק מכל נקודה בעל-מישור אחד לעל-המישור השני שווה, מה שמאפשר להגדיר מרחק בין שני על-מישורים מקבילים.

חלוקה לחצאי-מרחבים

עריכה
  ערך מורחב – חצי מרחב

בהינתן מרחב הילברט   מעל שדה הממשיים   עם המכפלה הפנימית   ועל-מישור   עם נורמל   ניתן להגדיר את שתי הקבוצות הבאות:

 

 

הקבוצות   ו-  יקראו חצאי-מרחבים וכשמם הם מחלקים את המרחב לשניים. כלומר, בהינתן   כלשהו, ניתן להוכיח כי או ש-  או ש-  או ש- .

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

לחצאי מרחבים חשיבות רבה בניסוחם של מספר משפטי הפרדה.

זווית בין על-מישורים

עריכה
  ערך מורחב – זווית דו-מישור

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

זווית דו-המישור מאפשרת לזהות עד כמה שני העל-מישורים קרובים זה לזה. כלומר, אם   שני המישורים זהים. באופן דומה, אם   אז שני העל-מישורים מאונכים זה לזה.

משפטי הפרדה

עריכה

משפט ההפרדה העל-מישורית

עריכה
 
המחשה ויזואלית של משפט ההפרדה העל-מישורית

משפט ההפרדה העל-מישורית קובע כי בהינתן המרחב האוקלידי   ושתי קבוצות קמורות   אשר זרות זו לזו, קיים וקטור   וקבוע   כך ש:[5]

  • לכל   מתקיים ש- 
  • לכל   מתקיים ש- 

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

משפט זה מהווה הבסיס לאלגוריתם האימון של מכונות וקטורים תומכים.

משפט סטון-טוקי

עריכה

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

המשפט ניתן להוכחה באמצעות משפט בורסוק-אולם.

משפט העל-מישור התומך

עריכה

משפט העל-מישור התומך קובע כי בהינתן המרחב האוקלידי   וקבוצה קמורה  , לכל נקודה   על השפה של  , קיים על-מישור   כך ש:[7]

  •  
  •   מוכלת כולה באחד מחצאי המרחבים הנוצרים על-ידי  

מישור   מסוג זה נקרא מישור תומך של   בנקודה  .

מסקנה מיידית של משפט זה היא שכל קבוצה קמורה   שווה לחיתוך כל חצאי-המרחבים הנוצרים על-ידי העל-מישורים התומכים שלה.

ראו גם

עריכה

קישורים חיצוניים

עריכה
  • על-מישור, באתר MathWorld (באנגלית)

הערות שוליים

עריכה
  1. ^ Eric W. Weisstein, Hyperplane, mathworld.wolfram.com (באנגלית)
  2. ^ Support Vector Machine (SVM) Algorithm, GeeksforGeeks, ‏2021-01-20 (באנגלית אמריקאית)
  3. ^ Hilbert space - Encyclopedia of Mathematics, encyclopediaofmath.org
  4. ^ Hyperplane, Subspace and Halfspace | Definition, Example & Properties, GeeksforGeeks, ‏2020-05-21 (באנגלית אמריקאית)
  5. ^ Kim C. Border, Separation theorems, Ohio State University, ‏2020
  6. ^ Eric W. Weisstein, Ham Sandwich Theorem, mathworld.wolfram.com (באנגלית)
  7. ^ Supporting hyperplane - Encyclopedia of Mathematics, encyclopediaofmath.org