פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

Σχετικά έγγραφα
פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

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

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

אלגברה ליניארית (1) - תרגיל 6

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

אלגברה לינארית (1) - פתרון תרגיל 11

gcd 24,15 = 3 3 =

תרגיל 13 משפטי רול ולגראנז הערות

אלגברה ליניארית 1 א' פתרון 2

אלגברה לינארית מטריצות מטריצות הפיכות

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך.

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

Logic and Set Theory for Comp. Sci.

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

אלגברה מודרנית פתרון שיעורי בית 6

אלגוריתמים ללכסון מטריצות ואופרטורים

גירסה liran Home Page:

חורף תש''ע פתרון בחינה סופית מועד א'

מתמטיקה בדידה תרגול מס' 5

{ : Halts on every input}

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשס"ג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi

מבוא לאלגברה ליניארית

אלגברה לינארית 1 יובל קפלן

אלגברה ליניארית 1 א' פתרון 11

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

תרגיל 7 פונקציות טריגונומטריות הערות

1 סכום ישר של תת מרחבים

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

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

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל- כתב ופתר גיא סלומון

אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס "אלגברה לינארית 2" (80135) באוניברסיטה העברית,

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות

co ארזים 3 במרץ 2016

x a x n D f (iii) x n a ,Cauchy

תרגול מס' 6 פתרון מערכת משוואות ליניארית

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod )

ל הזכויות שמורות לדפנה וסטרייך

אלגברה ליניארית 1 א' פתרון 7

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

מתמטיקה בדידה תרגול מס' 13

קיום ויחידות פתרונות למשוואות דיפרנציאליות

מודלים חישוביים תרגולמס 5

תרגול מס' 1 3 בנובמבר 2012

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

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

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

רשימת משפטים והגדרות

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

תורת הקבוצות תרגיל בית 2 פתרונות

שאלה 1 V AB פתרון AB 30 R3 20 R

אינפי - 1 תרגול בינואר 2012

מבנים אלגבריים II 27 במרץ 2012

logn) = nlog. log(2n

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים:

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

דיאגמת פאזת ברזל פחמן

מתמטיקה בדידה תרגול מס' 12

תרגול משפט הדיברגנץ. D תחום חסום וסגור בעל שפה חלקה למדי D, ותהי F פו' וקטורית :F, R n R n אזי: נוסחת גרין I: הוכחה: F = u v כאשר u פו' סקלרית:

אלגברה לינארית 2 משפטים וטענות

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

תרגול 1: מד"ר 1 הפרדת משתנים משוואות,, 0 הומוגניות משוואות מציבים לינאריות כאשר 0 המשוואה הומוגנית של כפונקציה של בלבד. משוואות ברנולי מסמנים או:

The No Arbitrage Theorem for Factor Models ג'רמי שיף - המחלקה למתמטיקה, אוניברסיטת בר-אילן

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

מתמטיקה בדידה תרגול מס' 2

3-9 - a < x < a, a < x < a

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.

לוגיקה ותורת הקבוצות אביבתשס ז מבחןסופי מועדב בהצלחה!

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר

אוסף שאלות מס. 3 פתרונות

אוטומטים- תרגול 8 שפות חסרות הקשר

אלגברה ליניארית 1 א' פתרון 5

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

חשבון אינפיניטסימלי 1

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

דף סיכום אלגברה לינארית

חידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד.

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME

TECHNION Israel Institute of Technology, Faculty of Mechanical Engineering מבוא לבקרה (034040) גליון תרגילי בית מס 5 ציור 1: דיאגרמת הבלוקים

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z.

גבול ורציפות של פונקציה סקלרית שאלות נוספות

תרגול פעולות מומצאות 3

מבוא ללוגיקה מתמטית 80423

s ק"מ קמ"ש מ - A A מ - מ - 5 p vp v=

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

תקצרי הרצאות של פרופ. רועי משולם

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

מתרגלת: שירה גילת סמסטר א 2017 תשע"ז

מבוא לתורת השדות עוזי וישנה

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות.

Transcript:

פתרון תרגיל --- 5 מרחבים וקטורים דוגמאות למרחבים וקטורים שונים מושגים בסיסיים: תת מרחב צירוף לינארי x+ y+ z = : R ) בכל סעיף בדקו האם הוא תת מרחב של א } = z = {( x y z) R x+ y+ הוא אוסף הפתרונות של המערכת (משוואה אחת שלושה נעלמים) s = s s R = Sp x = s ולכן s y = משתנים חופשיים z = u uu u uu לכל שני וקטורים u u ולכל שני סקלרים ab R נראה כי au + bu uu u u = y + z u = y + z נסמן u uu au+ bu = ay + az + by + bz = ay+ by + az+ bz Sp = R לכן הוא תת מרחב של = + = + = {( x y z) R x y z x y z} z = x+ y הוא אוסף הפתרונות של המערכת נבצע פעולות גאוס על המטריצה המורחבת של z = x+ y x = לכן אוסף הפתרונות משתנה חופשי y = z = : = Sp הוא u uu u uu au + bu נראה כי ab R ולכל שני סקלרים u u ב לכל שני וקטורים uu u u = x u = x נסמן u uu a u+ bu = ax + bx = ( ax+ bx) Sp = לכן הוא תת מרחב של R

ג } = y = {( x y z) R x הוא לא תת מרחב של R די למצוא תכונה אחת שאינה מתקיימת (הסבר ל-* : = ) ( מת: למשל: * כאן הסגירות תחת החיבור לא מתקיי ** ) הסבר ל-***: () ( + = הסבר ל-** : = ( אבל *** R די למצוא תכונה אחת שאינה מתקיימת = x y z x y {( ) R } הוא לא תת מרחב של ד + = אבל כאן הסגירות תחת החיבור לא מתקיימת : למשל:? R[x] { } x] = p R [ האם הוא תת מרחב של p() = ) א יהי תשובה: כן הוכחה: לכל p x p x ו- ab R נוכיח ש: ap + bp x p() = p( x) p( x) p() = ap + bp = a p () + b p () = a + b = ap + bp x R[x] הוא תת מרחב של x] תשובה: כן [x R [ והראנו קודם שהוא סגור לחיבור וקטורים וכפל של וקטור בסקלר לכן האם? ]R הוא תת מרחב של? R[ x ] הוא תת מרחב של האם = { p R[ x] p() = } R[ תת מרחב של [x קבוע שווה ל- ) לא שייך ל- (הפולינום R [ [x ל ב יהי הוא לא כי האיבר הנטרלי ש? R[ x ] הוא תת מרחב של האם = { a + a x+ a x + a x R[ x] ג יהי } a a + a = ( γ p+ δ p)( x) x) γ δ R p( נוכיח ש : p( x) לכל הוכחה: p ( x) = a + a x+ a x + a x p ( x) יהיו = b + bx+ b x + b x ( γ δ ) γ δ( ( γ + δ ) + ( γ + δ ) + ( γ + δ ) + ( γ + δ ) p + p x = a + a x+ a x + a x + b + bx+ b x + b x )= a b a b x a b x a b x

a a a (כ ( p ( ולכן x p x) י + = שימו לב ש b + b = b ( γ p+ δ p) ( x) לכן ( γ a + δb) + ( γa + δb) = ( γa + δb) מסקנה: הוא תת מרחב של ] x ]R? R[ x] הוא תת מרחב של האם = { p R[ x] deg p( x) = } תשובה: פולינום האפס לא שייך ל- (דרגה של פולינום האפס לא מוגדרת ולכן בוודאי ( מכאן נובע ש- לא תת מרחב של [x ]R יהי ד בכל סעיף בדקו האם הוא תת מרחב של ) C( : C א טענה : } = f() = { f C( ) הוא תת מרחב של af + bg מתקיים ab R ו- g נוכיח שלכל f f () = f g g() = af + bg = a f () + b g() = a + b = af + bg C ( } = f() = f C( ) f הוא תת מרחב של ) ב טענה : ו- R ab מתקיים af + bg f f() = g g() = f g ( g נוכיח שלכל f + + () = () () + + = af + bg ( a f b g) ( a f b g) a f b g ( a f b g ) { } ג )) x = f C ( ) f ( x ) = ( f ( הוא לא תת מרחב של ( )C די למצוא תכונה אחת שאינה מתקיימת ונגדיר (כי נראה ש- ולכן ( x ) f ( x ) = = x 8 f ( x) gx = f( x) = x gx ( = x כאן הסגירות תחת כפל של וקטור בסקלר לא מתקיימת: דוגמא : מתקיים 8 a = נקח ( f ( x ) = ( f( x)) ולכן f ( x) = x = x ( x) 8 gx) ( gx ) = = x gx x x = = 8 gx gx R נזכור ש ) x gx = f( ולכן אין ב- סגירות תחת כפל של וקטור בסקלר C( ) הוא תת מרחב של = { f C( ) f ( a) = f( a) ד טענה : a R} af + bg מתקיים: ab R ו- g נראה שלכל f

א) = f x = g x f ( x) = f ( x) f g g( x) = g( x) af + bg x = a f x + b g x = af x + bg x = af + bg x af + bg x x ל R) M ( = הוא תת מרחב ש M (R) x =-x x x טענה: ax + by מתקיים ab R נראה שלכל x x y y X = Y = וסקלרים x x y y נקבל ש- ax + b y = (ax + by) ----- ------ =-x = -y x = x y = y כי x x y y X = = Y x x y y x x y y ax + by ax + by a + b = x x y y ax+ by ax + by : (R S ( אוסף המטריצות הממשיות והסימטריות מסדר יהי S ( R) = {( a ) M ( R) a = a i j { }} i j ij ji ) ( M הוכחה : S ( R) הוא תת מרחב של R טענה : a b c a b c γ δ R וסקלרים A = b e d A b e d = S יהיו R) ( c d f c d f γa+ δa γ b+ δb γ c+ δ c γ A+ δa = γb δb γe δe γ d δ d + + + אז R) S ( γ c δ c γ d δ d γ f + δ f + + ב תתי מרחבים שלו האם W הוא בהכרח 5) יהי V מרחב וקטורי W תת מרחב של? V אם כן-- נמקו אם לא-- תנו דוגמא נגדית איחוד תתי המרחבים W איננו בהכרח תת מרחב V הם תתי מרחבים של W Sp Sp = R דוגמה נגדית: נקח = =

(כי W נראה ש- W איננו סגור לחיבור וקטורים ולכן איננו תת מרחב: מתקיים = + כי W אבל ( W ול Sp Sp = = כן W W uu u v = v = v = (6 יהיו R u uuu האם } v Sp{ v v 6) (? u uuu λ λ כך ש- אם ורק אם קיימים λ R Span( v v v) 6 λ+ λ λ = +λ λ λ זו מערכת משוואות עם המשתנים כלומר = = λ + λ + λ λ 6 λ 6 = λ λ λ פתרו אותה ותקבלו λ = ( ) λ כנדרש נסיק ש - λ מכיוון שיש λ λ = ( ) R λ = שיש למערכת הזאת אינסוף פתרונות : Span( v v v) 6 p x = x + x x = λ x + x 5 + λ x + x+) ( 5 p ( x) = x + x+ R [ X ] אם ורק אם קיימים כך ש- המשוואה הזו מתקיימת אם ורק אם x Span( p p) λ λ R 7) נתונים הוקטורים? x Sp p p { האם } x Span p p ( ) כלומר = λ + λ x + λ + λ x 5λ + λ λ+ λ = +λ λ פתרו את המערכת ותקבלו שאין לה פתרון מסקנה: = 5λ + λ = A = A = A = M (9 יהיו R

האם } A Sp { A A? A Span( A אם ורק אם קיימים λ λ λ R כך ש- A ) = λ = λ + λ = λ + המשוואה הזו מתקיימת אם ורק אם λ = = λ λ = λ כנדרש נסיק ש- λ מכיוון שיש λ λ פתרו את המערכת ומצאו שיש לה פתרון יחיד: = λ = / u שייך לתת המרחב m הווקטור u Span( A A A ) ) בכל אחד מהסעיפים בדקו עבור אילו ערכים של הפרמטר u v Sp עבור ערכים אלו רשמו את u כצירוף לינארי של w u א w= u = m m v= vw ( { } u av+ u = כלומר צריך למצוא עבור אלו ערכים של m קיימים ab כך ש- bw a נתייחס לזה כאל מערכת משוואות עם = m m = a + b b או ברישום אחר m m המשתנים ab ונבדוק עבור אילו ערכים של m קיים לה פתרון נבצע פעולות גאוס על המטריצה המורחבת של המערכת: R R R R R 7R m m R R R m m 7 m m 5 m נציב = m נמצא את פתרון המערכת עבור ערך זה של a= b= נרשום את קיים פתרון למערכת אם ורק אם נקבל u כצירוף לינארי = m ונמשיך בדירוג: u של vw : u u = / = + = v+ w / )

u u = = = ( m ) v ( m) w ( m u = a + b av+ u = כלומר נמצא עבור אלו ערכים של m קיימים ab כך ש- bw m m a נתייחס לזה כאל מערכת משוואות עם המשתנים ab = בצורת b רישום אחרת m ונבדוק עבור אילו ערכים של m קיים לה פתרון m m m R R R R R mr m m R R+ mr m m m + + m + 6m+ m m קיים פתרון למערכת אם ורק אם = 6m m + = u נרשום את a= b= עבור = m נקבל = ) ( b= a+ b= כלומר u כצירוף לינארי של vw : ) ב או 5 a = b= כלומר 5 a = = 8 u u = = ( ) + = v+ w 5 עבור = m נקבל b= a+ b= u נרשום את u כצירוף לינארי של vw : / 5 5u u = = = v w /