תרגול אלגברה לינארית 1 סמסטר א תשע ו נובמבר מרחבים וקטוריים הגדרה 1.1. יהי F שדה. מרחב וקטורי מעל F הוא קבוצה V עם שתי פעולות, חיבור ו

מסמכים קשורים
áñéñ åîéîã (ñéåí)

אלגברה ליניארית תאוריה ותרגילים פרופ' שלמה הבלין, אוניברסיטת בר אילן ד"ר יפית מעין, מרכז אקדמי לב

חשבון אינפיניטסימלי מתקדם 1

<4D F736F F D20F4FAF8E5EF20EEE5F2E320E020F1EEF1E8F820E120FAF9F2E3>

מבנים בדידים וקומבינטוריקה סמסטר אביב תשע"ט מספרי רמזי תרגול 11 הגדרה: (t R = R(s, הוא המספר הטבעי הקטן ביותר כך שבכל צביעה של צלעות הגרף וכחול(, קיים

<4D F736F F D20EEF9E5E5E0E5FA20E3E9F4F8F0F6E9E0ECE9E5FA2E646F63>

. שאלה 1: ה אי x] T : R 4[ x] R 4[ אופרטור ליניארי מוגדר על-ידי T( ax bx cx d) bx ax cx c )13 נק'( א( מצאו את הערכים העצמיים, המרחבים העצמיים

MathType Commands 6 for Word

תרגול מס' 7 – חזרה על MST ואלגוריתם Dijkstra

<4D F736F F D20F4F2E5ECE5FA20EEE5EEF6E0E5FA20312E646F63>

2019 שאלות מומלצות לתרגול מס' דיפרנציאביליות של פונקציה סקלרית )המשך(. כלל השרשרת. S = ( x, y, z) z = x + 3y על המשטח מצאו נקודה בה מישור משיק

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

67865 כלים מתמטיים 7 בינואר 2014 מרצה: מיכאל בן אור מתרגל: צור לוריא איני לוקחת אחריות על מה שכתוב כאן, so tread lightly אין המרצה קשור לסיכום זה בשום

Microsoft Word - vaidya.doc

מטלת מנחה (ממ"ן) 11 הקורס: חשבון אינפיניטסימלי II חומר הלימוד למטלה: יחידות 2,1 4 מספר השאלות: 7 משקל המטלה: נקודות סמסטר: ב 2007 מו

Limit

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

Microsoft Word - עבודת פסח לכיתה י 5 יחל.doc

עב 001 ינואר 12 מועד חורף פתרונות עפר

מבוא ללוגיקה ולתורת הקבוצות

Microsoft Word - SDAROT 806 PITRONOT.doc

פתרון וחקירת מערכות של משוואות לינאריות שאלות: 1( מצא אילו מהמערכות הבאות הן מערכות שקולות: 2x+ y= 4 x+ y= 3 x y = 0 2x+ y = 3 x+ 10y= 11 א. 2x 2y= 0

אנליזה מתקדמת

Microsoft Word - אלגברה מעורב 2.doc

פתרונות לדף מס' 5

! 1! משוואות מסדר ראשו! (הפרדת משתני*, הומוגנית, לינארית) xyy = 1 x y xy 2 = 2xy 2 מצא את הפתרו' הכללי: x y y = 3 א) y ג) ב) ד) y tan x = y (1 ( x+ y

א. נציג את השרטוט המתאים ונסביר בהמשך: שטח המשולש גדול פי משטח המשולש בגרות סט יולי 09 מועד קיץ ב שאלון CAE, CEB כאשר לשני המשולשים גובה משותף

Microsoft Word - hedva 806-pitronot-2011.doc

Microsoft Word - Sol_Moedb10-1-2,4

Microsoft Word - ExamA_Final_Solution.docx

Microsoft Word - solutions.doc

תכנון אלגוריתמים, אביב 1021, תרגול מס' 4 תכנון דינאמי תכנון דינאמי בתרגול זה נדון בבעיית הכפלת סדרת מטריצות (16.1.(CLR ראשית נראה דוגמא: דוגמא: תהינה

<4D F736F F D20FAF8E2E5EC20E0ECE2E1F8E420EEF2E5F8E D F9E0ECE5FA2E646F63>

פקולטה: מחלקה: שם הקורס: קוד הקורס: מדעי הטבע מדעי המחשב ומתמטיקה מתמטיקה בדידה תאריך בחינה: _ 07/07/2015 משך הבחינה: 3 שעות סמ' _ב' מועד

תרגיל 9 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. תהי L השפה בעלת סימן פונקצייה דו מקומי G, סימן פונקציה חד מקומי T, סימן יחס תלת מקומי.c, d וקבועים L

פסגות ע"ש ברוך ונגר בית ספר על יסודי מקיף ומכללה -

יחידה 8: שיקוף, הרחבה וכיווץ של פרבולות שיעור 1. שיקוף בציר x תלמידים התבקשו לשרטט פרבולה שכל הערכים שלה שליליים. y יואב ש רטט כך: y תומר אמר: אי-אפשר

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

פונקציה מסדר ראשון; הגדרת קו ישר: - הצגה ע"י ביטוי אלגברי וגרפי

תאריך הבחינה 30

Untitled

דף נגזרות ואינטגרלים לשאלון 608 כללים למציאת נגזרת של פונקציה: n 1. y' n x n, y הנגזרת x.1 נכפול בחזקה )נרשום אותה משמאל ל- (. x א. נחסר אחד מהחזקה. ב

תרגול 1

HaredimZ2.indb

Microsoft Word - 28

<4D F736F F D20F9E9F2E5F820F1E9EEF0E920E7ECE5F7E4>

מועד: א בחינה סופית במתמטיקה דיסקרטית משך הבחינה: 2 1 שעות מרצה: פרופ' תאופיק מנסור תאריך: סמסטר: א תשע"ח m 2 הוראות לנבחן: )1( הבחינה מו

תכנון אלגוריתמים עבודת בית 4: תכנון אלגוריתמים תאריך הגשה: 02: , בצהריים,תא מספר 66 בקומת כניסה של בניין 003 מתרגל אחראי: אורי 0

Microsoft Word - 01 difernziali razionalit

מצגת של PowerPoint

Microsoft Word - ex04ans.docx

ע 003 מרץ 10 מועד מיוחד פתרונות עפר

סט נובמבר 08 מועד מיוחד - פתרונות עפר.doc

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

Microsoft Word - tutorial Dynamic Programming _Jun_-05.doc

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

îáçï îúëåðú îñ' 1

<4D F736F F D20F4F8F720E7F9E9E1E420EBEEE5FAE9FA203120E9E5ECE E646F63>

א"ודח ב2 גרבימ הרש 1 רפסמ האצרה סקוטס טפשמו בחרמב םיווק םילרגטניא 13 בחרמב ינש גוסמ יוק לרגטניא L יהי :ידי לע ירטמרפ ןפואב ראותמה בחרמב קלח םוקע (x(t)

משוואות דיפרנציאליות מסדר ראשון

מתמטיקה של מערכות

kefel 1-34

סיכום אינפי 2 28 ביולי 2010 מרצה: צביק איתמר, בעזרת סיכומים משיעוריו של נועם ברגר מתרגלים: ינאי ג', איב גודין אין המרצה או המתרגלים קשורים לסיכום זה ב

מבחן סוף סמסטר מועד א 15/02/08 מרצה אחראית: דר שירלי הלוי גינסברג מתרגלים: גלעד קותיאל, דניאל גנקין הוראות: א. בטופס המבחן 7 עמודים ו 4 דפי נוסחאות. ב

מבוא לאנליזה נומרית na191 Assignment 2 solution - Finding Roots of Nonlinear Equations y cos(x) שאלה 1 היכן נחתכים הגרפים של? y x 3 1 ושל ממש פתרונות

שקופית 1

Slide 1

Microsoft Word - c_SimA_MoedA2006.doc

. [1,3] ו = 0 f(3) f(1) = עמוד 1 מתוך 6 דר' ז. אולחא מס' הקורס 9711 חדו''א הנ מכונות 1 f ( x) = ( x 1)( x 2)( x 3) c= f c = c (1,3), c תשובות I 1) פונ

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 313, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר

Microsoft Word - madar1.docx

תרגיל 5-1

מבוא לתכנות ב- JAVA תרגול 11

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

שאלה 2. תכנות ב - CShell

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

שעור 6

תיק משימטיקה מגרף הנגזרת לגרף הפונקציה להנגשה פרטנית נא לפנות: כל הזכויות שמורות

משוואות דפרנציאליות רגילות /ח

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

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

תוצאות סופיות מבחן אלק' פיקוד ובקרה קיץ 2014

Slide 1

מספר זהות: סמסטר ב' מועד א' תאריך: 11102/4// שעה: 9:22 משך הבחינה: 3 שעות חומר עזר: אין מותר השימוש במחשבון פשוט בחינה בקורס: מבני נתונים מרצה: הדר בי

מבוא למדעי המחשב

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

Tutorial 11

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

פונקציות ביקוש ותכונותיהן

. m most לכל אורך השאלה, במקרה של כוח חיכוך: = 0.01 [kg]; μ א. נתון: = 0.1 k f k = μ k N = μ k mg a = μ k g תור ראשון: לאחר שג'וני גלגל את הגולה הראשו

הטכניון מכון טכנולוגי לישראל אלגוריתמים 1 )443432( סמסטר חורף הפקולטה למדעי המחשב תרגול 9 מסלולים קלים ביותר תרגיל APSP - 1 עד כה דנו באלגור

ðñôç 005 î

מתמטיקה לכיתה ט פונקציה ריבועית

שיעור מס' 6 – סבולות ואפיצויות

Microsoft Word - beayot tnua 3 pitronot.doc

תוכן העניינים

מבחן סוף סמסטר מועד ב 28/10/08 מרצה אחראית: דר שירלי הלוי גינסברג מתרגלים: גלעד קותיאל, גדי אלכסנדרוביץ הוראות: א. בטופס המבחן 6 עמודים (כולל דף זה) ו

תרגול מרובעים- מקבילית נתונה מקבילית בעלת היקף בגודל 33 ס"מ, כמו כן אחת מצלעות המקבילית שווה ל- 8 ס"מ. מהו גודלה של שאר צלעות המקבילית בס"מ?.1 8 נתונה

Microsoft PowerPoint - מפגש דבורה הרפז

תמליל:

תרגול 6 88-112 אלגברה לינארית 1 סמסטר א תשע ו נובמבר 2015 1 מרחבים וקטוריים הגדרה 1.1. יהי F שדה. מרחב וקטורי מעל F הוא קבוצה V עם שתי פעולות, חיבור וכפל בסקלר, המקיימות את האקסיומות הבאות: 1. אקסיומות הקשורות לחיבור: א סגירות: לכל.v 1 + v 2 V,v 1, v 2 V ב אסוציאטיביות: לכל.v 1 + v 2 + v 3 = v 1 + v 2 + v 3,v 1, v 2, v 3 V ג קומוטטיביות: לכל.v 1 + v 2 = v 2 + v 1,v 1, v 2 V ד איבר ניטרלי לחיבור: קיים 0 V V כך שלכל.0 V + v = v + 0 V = v,v V ה איבר נגדי: לכל v V קיים v V שעבורו.v + v = v + v = 0 V 2. אקסיומות הקשורות לכפל בסקלר: א סגירות: לכל α F ולכל.αv V,v V ב פילוג בווקטורים: לכל α F ולכל.α v + w = αv + αw,v, w V ג פילוג בסקלרים: לכל α, β F ולכל.α + β v = αv + βv,v V ד לכל α, β F ולכל.αβ v = α βv,v V ה איבר היחידה: לכל.1v = v,v V דוגמה 1.2. יהי F שדה. הדוגמאות הבאות הן מרחבים וקטוריים מעל F 1. F מרחב וקטורי מעל עצמו, כשפעולת הכפל בסקלר היא פעולת הכפל הרגילה בשדה..F מרחב וקטורי מעל F n.2 F. הוא מרחב וקטורי מעל F m n 3. 4. אוסף הפתרונות של מערכת משוואות הומוגנית, {0 = Ax x}, F n הוא מרחב וקטורי עם אותן פעולות כמו של F. n 1

5. אוסף הפולינומים עם דרגה לכל היותר F. n [x] n, דוגמה 1.3. C מרחב וקטורי מעל R. באופן כללי: אם F תת-שדה של F, אזי F מרחב וקטורי מעל F. טענה 1.4. יהי V מרחב וקטורי מעל שדה F. אזי:.1 לכל.α 0 V = 0 V,α F.2 לכל.0 F v = 0 V,v V.3 לכל. v = 1 v,v V.4 לכל v + w = v + w,v, w V. תרגיל 1.5. נסתכל על R, 2 ונגדיר עליו פעולה חדשה: α x, y = α 2 x, α 2 y האם +,, 2 R הוא מרחב וקטורי? פתרון. כדי לבדוק האם זה מרחב וקטורי, צריך לבדוק את כל האקסיומות. אנחנו יודעים יהיו נבדוק את הפילוג בסקלרים: שהחיבור מתנהג בסדר, ולכן נבדוק את הכפל בסקלר. α, β R ויהי.x, y R 2 אזי α + β x, y = α x, y + β x, y = α + β 2 x, α + β 2 y = α 2 x + 2αβx + β 2 x, α 2 y + 2αβy + β 2 y α 2 x, α 2 y + β 2 x, β 2 y = α 2 x + β 2 x, α 2 y + β 2 y רואים שהביטויים האלו אינם שווים, ולכן זה לא מרחב וקטורי. דוגמה מפורשת: ניקח = 1 β.x, y = 1, 0,α = אזי 1 + 1 1, 0 = 2 1, 0 = 4, 0 1 1, 0 + 1 1, 0 = 1, 0 + 1, 0 = 2, 0 תתי-מרחבים הגדרה 1.6. יהי V מרחב וקטורי מעל שדה F. תת-קבוצה U V שהיא גם מרחב וקטורי מעל V. נקראת תת-מרחב של V עם אותן פעולות כמו של F דוגמה 1.7..1 לכל מרחב וקטורי יש שני תתי-מרחבים טריוויאליים: V V ו-.{0 V } V.2 הקבוצה y} {x, y R 2 x = היא תת-מרחב ב-.R 2 גיאומטרית, זהו ישר העובר בראשית הצירים. באופן כללי יותר: כל ישר העובר דרך ראשית הצירים הוא תת-מרחב של R. 2 אבל הישר 0} = 7 + 3y {x, y 5x אינו תת-מרחב של.R 2 3. ב- R, 3 כל ישר וכל מישור העוברים דרך ראשית הצירים הם תתי-מרחבים. למשל, = U.xy הוא תת-מרחב המייצג את המישור {x, y, 0 x, y R} 2

הערה 1.8. נניח U V תת-מרחב. אזי האפס. 0. U = 0 V לכן, כל תת-מרחב חייב להכיל את וקטור טענה 1.9 קריטריון מקוצר לתת-מרחב. U V הוא תת-מרחב של V אם ורק אם הוא מקיים את התנאים הבאים:.0 V U.1.2 לכל α, β F ולכל.αu + βw U,u, w U U = {p x R 3 [x] p 0 = 0, p 1 = p 1} תרגיל 1.10. נסתכל ב-[ x ] R 3 על הקבוצה האם U תת-מרחב וקטורי של [x] R? 3 פתרון. נוכיח ש- U תת-מרחב של [x] R 3 לפי הקריטריון המקוצר:.1 ראשית, U 0 באופן ברור..2 כעת, נניח α, β R ו- U.p x, q x לכן, p 0 = q 0 = 0, p 1 = p 1, q 1 = q 1 נבדוק האם x αp x + βq מקיים את הדרישות: αp x + βq x 0 = αp x 0 + βq x 0 = αp 0 + βq 0 = 0 αp x + βq x 1 = αp 1 + βq 1 = αp 1 + βq 1 = αp x + βq x 0 קיבלנו ש- x αp x + βq אכן מקיים את הדרישות, ולכן.αp x + βq x U U = {p x R 3 [x] p 0 = 1, p 1 = p 1} לכן U תת-מרחב של [x].r 3 תרגיל 1.11. נסתכל ב-[ x ] R 3 על הקבוצה האם U תת-מרחב וקטורי של [x] R? 3 פתרון. לא! כי / U 0, שהרי הצבת = 0 x בפולינום האפס נותנת 0. חיתוך ואיחוד תתי-מרחבים משפט.1.12 יהיו U, W V תתי-מרחבים של.V אזי U W תת-מרחב של.V משפט.1.13 יהיו U, W V תתי-מרחבים של.V הוכיחו: U W תת-מרחב של V אם ורק אם U W או.W U 3

הוכחה. אם,U W אזי ;U W = W אם,W U אזי.U W = U בכל אחד מהמקרים קיבלנו את אחד מתתי-המרחבים המקוריים, ולכן זה תת-מרחב. נניח בשלילה ש- U W וגם.W U לכן קיימים { { u U w W u / W and w / U בכל מקרה,.u, w U W לפי הנתון, U W תת-מרחב, ולכן.v = u + w U W לפי הגדרת האיחוד, יש שתי אפשרויות:.1 U v ואז גם,v u U כי U תת-מרחב. אבל אז,w = v u U בסתירה לבחירת.w.2 W v ואז גם,v w W כי W תת-מרחב. אבל אז,u = v w W בסתירה לבחירת u. בשני המקרים קיבלנו סתירה, ולכן U W או W. U תרגיל 1.14. נתונים שני תתי-מרחבים של R: 3 U = { x, y, z R 3 2x y + 3z = 0 } W = { x, y, z R 3 5x + 2y 6z = 0 }.1 חשבו במפורש את.U W פתרון. 2. האם U W תת-מרחב של R? 3 אם לא, הראו אקסיומה של מרחב וקטורי שאינה נכונה ב-.U W 2 1 3 0 5 2 6 0.1 נניח.x, y, z U W לכן z x, y, מקיים את מערכת המשוואות { 2x y + 3z = 0 5x + 2y 6z = 0 R 2 2R 1 R 2 2 1 3 0 1 0 0 0 נפתור את המערכת: R 1 R 2 1 0 0 0 2 1 3 0 לכן, = 0 x ו- 0 = 3z z = t. y + הוא משתנה חופשי, ונקבל שמתקיים U W = {0, 3t, t t R} 2. צריך לבדוק האם U W אם W. U זה לא מתקיים: { { 1, 1, 1 U 2, 1, 2 W 1, 1, 1 / W and 2, 1, 2 / U כדי להראות במפורש איזו אקסיומה אינה מתקיימת, ניעזר בהוכחה שלהלן. שהסתירה נוצרה עקב שימוש בסגירות לחיבור; לכן, נסתכל על הווקטור ראינו 1, 1, 1 + 2, 1, 2 = 3, 0, 3 על ידי בדיקה ישירה, / U 3 3, 0, וגם / W 3,3, 0, ולכן / U W 3.3, 0, זה מוכיח ש- U W אינו סגור לחיבור, כלומר זהו אינו תת-מרחב. 4 R 2 2R 1 1 0 0 0 0 1 3 0

סכום של תתי-מרחבים ראינו שאיחוד שני תתי-מרחבים אינו תת-מרחב בהכרח. היינו רוצים, בהינתן שני תתי-מרחבים U ו- W של V, למצוא את תת-המרחב הכי קטן שמכיל את שניהם. אנחנו יודעים שאם יש כזה תת-מרחב, נקרא לו,Y אז לכל u U ולכל.u + w Y,w W זה הבסיס להגדרה הבאה: הגדרה 1.15. יהיו,U W V שני תתי-מרחבים. נגדיר את הסכום שלהם להיות U + W = {u + w u U, w W } משפט 1.16 אפיון הסכום..V הוא תת-מרחב של U + W.1.2 אם Y תת-מרחב אחר של V המקיים,U, W Y אזי.U + W Y תרגיל.1.17 עבור תתי-המרחבים,U, W R n n קבעו מהו :U + W.1 U = המטריצות הסימטריות; = W המטריצות האלכסוניות. 2. U = המטריצות הסימטריות; = W המטריצות המשולשיות עליונות..3 U = המטריצות האנטי-סימטריות; = W מטריצות עם עקבה.0 להוסיף הגדרות בהתאם לצורך.U + W = U ולכן,W U.1 :n n דוגמה לפירוק עבור 2 2 אפשר להכליל לכל.U + W = R n n.2 a b 0 c a b c = + c d c 0 0 d.u + W = W ולכן,U W.3 פתרון. 5