‫סיכום החומר ליחידה ‪2‬‬

‫הגדרות ופעולות על ‪– n‬יות‪:‬‬

‫כמה הגדרות‪:‬‬
‫‪– n .1‬יה של מספרים ממשיים היא סידרה ) ‪ a = ( a1 ,..., an‬של מספרים ממשיים ‪ ai‬כלשהם‪,‬‬
‫רשומים בסדר מסוים‪ n .‬הוא האורך של ‪ . a‬ה‪ ai -‬הם הרכיבים של ‪. a‬‬
‫‪- n .2‬יה ) ‪ a = ( a1 ,..., an‬שווה ל‪- m -‬יה ) ‪ ⇔ b = (b1 ,..., bm‬א‪) m = n .‬אותו אורך(‬
‫‪ ai = bi‬לכל ‪. 1 ≤ i ≤ n , i‬‬ ‫ב‪.‬‬
‫‪ .3‬נסמן ב‪ R n -‬את קבוצת ה‪- n -‬יות‪ .‬את המספרים הממשיים נכנה סקלרים‪.‬‬
‫‪ .4‬הגדרה ‪): II.2‬עמ' ‪ (3‬פעולת החיבור ב‪. R n -‬‬
‫יהיו ) ‪ a = ( a1 ,..., an‬ו‪ b = (b1 ,..., bn ) -‬ב‪ . R n -‬אז ‪ a + b‬הוא ה‪- n -‬יה המוגדרת על –ידי‪:‬‬
‫) ‪. a + b = ( a1 + b1 , a2 + b2 ,..., an + bn‬‬
‫‪ .5‬הגדרה ‪) :II.5‬עמ' ‪ (6‬פעולת הכפל בסקלר ב‪R n -‬‬
‫יהי ‪ a = ( a1 ,..., an ) ∈ R n‬ו‪ λ -‬סקלר‪ .‬המכפלה ‪ , λ a‬של הסקלר ‪ λ‬ב‪ , a -‬היא ה‪ - n -‬יה‬
‫המוגדרת על‪-‬ידי‪. λ a = ( λ a1 ,..., λ an ) :‬‬
‫תכונות הפעולות‪:‬‬
‫משפט ‪) II.3‬עמ' ‪ -(4‬משפט ‪) II.4‬עמ' ‪ -(6‬הגדרה ‪) II.7‬עמ' ‪ :(9‬תכונות החיבור‬
‫קומוטטיביות‬ ‫‪-‬‬
‫אסוציאטיביות‬ ‫‪-‬‬
‫‪ 0‬הוא איבר נייטרלי )כלומר לכל ‪ a ∈ R n‬מתקיים ‪( a + 0 = 0 + a = a‬‬ ‫‪-‬‬
‫קיום של איבר נגדי‪ :‬לכל ‪ − a = ( − a1 ,..., − an ) , a ∈ R n‬הוא האיבר הנגדי ל‪) a -‬כלומר‬ ‫‪-‬‬
‫מתקיים ‪. a + ( − a ) = ( − a ) + a = 0‬‬
‫משפט ‪):II.6‬עמ' ‪ (7‬תכונות הכפל סקלר‬
‫לכל ‪ a, b ∈ R n‬ולכל ‪ λ , µ ∈ R‬מתקיים‪:‬‬
‫‪1⋅ a = a‬‬ ‫‪-‬‬
‫) ‪( λµ ) a = λ ( µ a‬‬ ‫‪-‬‬
‫‪λ (a + b) = λ a + λ b‬‬ ‫‪-‬‬
‫‪. ( λ + µ )a = λ a + µ a‬‬ ‫‪-‬‬
‫נובע מכך שלכל ‪ , a ∈ R n‬מתקיים ‪. 0 ⋅ a = 0‬‬
‫סיכום כל התכונות האלה של ‪ R n‬נמצא בספר בעמ' ‪.54‬‬
‫‪ , R n‬עם הפעולות האלה‪ ,‬מכונה המרחב הלינארי ‪ R n‬או המרחב ‪. R n‬‬

‫‪1‬‬
 ‫מערכות משוואות לינאריות‪:‬‬
‫הגדרות‪:‬‬
‫‪ .1‬מערכת לינארית של ‪ m‬משוואות ב‪ n -‬נעלמים‪:‬‬
‫‪⎧ a11 x1 + a12 x2 + ... + a1 j x j + … + a1n xn = b1‬‬
‫⎪‬
‫‪⎪ a21 x1 + a22 x2 + ... + a2 j x j + … + a2 n xn = b2‬‬
‫⎪‬
‫⎪‬
‫⎨ )*(‬
‫‪⎪ ai1 x1 + ai 2 x2 + ... + aij x j + … + ain xn = bi‬‬
‫⎪‬
‫⎪‬
‫‪⎪ am1 x1 + am 2 x2 + ... + amj x j + … + amn xn = bm‬‬
‫⎩‬
‫ה‪ , 1 ≤ i ≤ m ,1 ≤ j ≤ n , aij -‬נקראים מקדמי המערכת וה‪, 1 ≤ i ≤ m , bi -‬המקדמים החופשיים ‪.‬‬
‫‪ .2‬מערכת הומוגנית‪ :‬זו מערכת )*(‪ ,‬בה כל ה‪ bi -‬שווים ל‪ . 0-‬אחרת‪ ,‬המערכת נקראת‬
‫אי‪-‬הומוגנית‪ ,‬כלומר יש בה לפחות ‪ bi -‬אחד שונה מ‪.0-‬‬
‫‪ .3‬פתרון למערכת הוא ‪–n‬יה ) ‪ c = ( c1 ,..., cn‬הפותרת את המערכת‪ ,‬כלומר כשמציבים את ה‪ci -‬‬
‫במשוואות של )*( מתקבלים שוויונות‪.‬‬
‫‪ .4‬מערכות שקולות‪) :‬עמ' ‪ (15‬אלה מערכות שיש להן בדיוק אותה קבוצת פתרונות‪.‬‬

‫שיטת החילוץ של גאוס‪):‬עמ'‪(42 -15‬‬

‫הרעיון ‪ :‬כדי לפתור מערכת נתונה‪ ,‬לבצע פעולות עליה על מנת לקבל מערכת שקולה למערכת‬
‫המקורית אך קלה לפתרון‪ .‬הכלים המרכזיים הם מטריצות‪ ,‬פעולות אלמנטריות ודרוג המטריצה‪.‬‬
‫מטריצת המקדמים של המערכת‪):‬עמ' ‪(20‬‬
‫‪⎛ a11‬‬ ‫‪a1n‬‬ ‫⎞ ‪b1‬‬
‫⎜‬ ‫⎟‬
‫⎜ = '‪A‬‬ ‫⎟‬
‫‪⎜a‬‬ ‫‪amn‬‬ ‫⎠⎟ ‪bm‬‬
‫‪⎝ m1‬‬
‫הגדרת פעולות אלמנטריות‪):‬עמ' ‪(20‬‬
‫‪Ri ↔ R j .1‬‬

‫‪ , Ri → cR j .2‬כאשר ‪, c ≠ 0‬סקלר‬

‫‪ c , i ≠ j , Ri → Ri + cR j .3‬סקלר כלשהו‪.‬‬

‫משפט‪ :II.8‬ביצוע פעולת אלמנטריות על מערכת לינארית מעביר אותה למערכת שקולה‪.‬‬
‫מטריצות שקולות שורות‪ :‬אלה מטריצות שמתקבלות אחת מהשנייה ע"י סידרה סופית של‬
‫פעולות אלמנטריות‪.‬‬
‫האיבר הפותח של שורה‪):‬עמ'‪ (30‬האיבר הראשון השונה מאפס בשורה‪.‬‬
‫הגדרה ‪) :II.10‬עמ' ‪ (33‬מטריצה מדרגות )או מדורגת( קנונית‬
‫הגדרה '‪) :II.10‬עמ' ‪ (33‬מטריצה מדרגות )או מדורגת(‬
‫סיכום השיטה‪ :‬מדרגים את המטריצה ‪ .‬אם במהלך התהליך נוצרת שורת סתירה‪ ,‬אין פתרון‬
‫למערכת‪ .‬נניח שאין שורת סתירה‪.‬‬

‫‪2‬‬
 ‫אם אין שורת סתירה במטריצה מדורגת השקולה למטריצה ' ‪ , A‬נסמן ב‪ r -‬את מספר השורות‬
‫השונות מאפס ב‪ . A ' -‬אז כל איבר פותח ב‪ A ' -‬מתאים למשתנה קשור‪.‬‬
‫אם ‪ r = n‬יש פתרון יחיד כי כל המשתנים קשורים‬ ‫‪-‬‬
‫אם ‪ r < n‬יש אינסוף פתרונות ‪ .‬מספר המשתנים הקשורים שווה ל‪ , r -‬מספר המשתנים‬ ‫‪-‬‬
‫החופשיים שווה ל‪. n − r -‬‬
‫לסיכום‪ ,‬למערכת לינארית שלושה מקרים‪ :‬או אין פתרון או יש פתרון יחיד או יש אינסוף‬
‫פתרונות‪ .‬מספר הפתרונות נקבע לפי כל מטריצה מדורגת שקולת שורות למטריצה המערכת‪.‬‬

‫מערכת הומוגנית‪:‬‬
‫‪ .1‬יש תמיד פתרון אחד לפחות‪ ,‬הפתרון הטריוויאלי )‪. (0,0,...,0‬‬
‫‪⎛ a11‬‬ ‫⎞ ‪a1n‬‬
‫⎜=‪.A‬‬ ‫‪ .2‬מספיק לדרג את המטריצה המצומצמת‪ ,‬כלומר המטריצה ⎟‬
‫‪⎜a‬‬ ‫⎠⎟ ‪amn‬‬
‫‪⎝ m1‬‬
‫‪ .3‬משפט ‪ :II.12‬אם במערכת לינארית הומוגנית מספר המשתנים גדול ממספר המשוואות‪,‬‬
‫כלומר ‪ , m < n‬אז קיים פתרון לא טריוויאלי למערכת‪.‬‬
‫מערכות של ‪ n‬משוואות ב‪ n -‬נעלמים‪:‬‬
‫למה ‪) :II.14‬עמ' ‪ (46‬בין המטריצות מסדר ‪ n × n‬י רק מטריצת מדרגות קנונית אחת שאין בשורת‬
‫אפסים היא מטריצת היחידה ‪.‬‬
‫משפט ‪) :II.16‬עמ' ‪(50‬‬
‫במערכות של ‪ n‬משוואות ב‪ n -‬נעלמים יש פתרון יחיד אם ורק אם המטריצה המצומצמת שלה‬
‫היא שקולת שורות למטריצת היחידה‪.‬‬

‫תכונות של פתרונותיה של מערכת הומוגנית‪:‬‬

‫שאלה ‪):18‬עמ' ‪(14‬‬
‫א‪ .‬סכומם של פתרונות של מערכת הומוגנית הוא פתרון של אותה מערכת‪.‬‬
‫ב‪ .‬מכפלתו בסקלר של פתרון של מערכת הומוגנית הוא גם פתרון למערכת הומוגנית‪.‬‬
‫ג‪ .‬לסיכום‪ ,‬עבור כל סקלרים ‪ , λ1 , λ2‬הצרוף ‪ λ1 c1 + λ2 c 2‬של שני פתרונות ‪ c1 , c 2‬של מערכת‬
‫הומוגנית הוא פתרון של אותה מערכת‪.‬‬
‫תרגיל‪ :‬נתונה מערכת לינארית כלשהי )‪ . (M‬הוכח‪:‬‬
‫‪ .1‬ההפרש של שני פתרונות של המערכת )‪ (M‬הוא פתרון של המערכת ההומוגנית )‪(O‬‬
‫המתאימה‪.‬‬
‫‪ .2‬הסכום של פתרון של )‪ (M‬ושל פתרון של )‪ (O‬הוא פתרון של המערכת )‪.(M‬‬

‫‪3‬‬