קבוצה פורשת

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

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

קבוצת כל הצירופים הלינאריים של איברי קבוצת וקטורים נתונה \ A מסומנת ב\ Sp(A). (קיצור של המילה Span, פרישה באנגלית). ניתן להראות שקבוצה זו תמיד מקיימת את אקסיומות המרחב הווקטורי ולכן ניתן לדבר על "המרחב הנפרש על ידי הקבוצה \ A". בהתאם לכך, \ S פורשת את \ V אם ורק אם \ V=Sp(S).

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

דוגמאות[עריכת קוד מקור | עריכה]

  • הקבוצה \{1\} פורשת את קבוצת המספרים הממשיים, מפני שכל מספר ממשי הוא צירוף לינארי של שלה (כי לכל מספר ממשי x קיים \lambda \in \R כך ש- x = \lambda \cdot 1). בדומה, כל קבוצה של מספרים ממשיים (למשל \{8\}, \N או \{5,3.6\}) פורשת את קבוצת כל המספרים הממשיים ׁ(אבל לאו דווקא פורשת מינימלית), למעט הקבוצה הריקה ויחידון האפס (\{0\}).
  • הקבוצה \{(3,0)\} פורשת את המרחב A = \{(x,0): x\in \R\}, כי לכל v\in A, קיים \lambda \in \R כך ש- v = \lambda \cdot (3,0).

בהתאם לדוגמאות שלעיל נוכל לסמן:

  • \R = Sp( \{ 1\}) = Sp(\{ 8\}) = Sp(\{ 5,3\}) =Sp(\N)
  • A=Sp(\{(3,0)\}) .