גירסה liran Home Page:

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "גירסה liran Home Page:"

Transcript

1 גירסה סיכום באלגברה א מסמך זה הורד מהאתר.hp://uderwar.liveds.co.il אין להפיץ מסמך זה במדיה כלשהי, ללא אישור מפורש מאת המחבר. מחבר המסמך איננו אחראי לכל נזק, ישיר או עקיף, שיגרם עקב השימוש במידע המופיע במסמך, וכן לנכונות התוכן של הנושאים המופיעים במסמך. עם זאת, המחבר עשה את מירב המאמצים כדי לספק את המידע המדויק והמלא ביותר. כל הזכויות שמורות ללירן lira Home Page: hp://uderwar.liveds.co.il אנא שלחו תיקונים והערות אל המחבר

2 שדות ומספרים מרוכבים הגדרה: קבוצה F תקרא שדה אם יש ב F שתי פעולות +, שתקראנה חיבור וכפל ומתקיימות הדרישות הבאות: a,b F a+b F [סגירות לחיבור].1 a, b, c F a+(b+c) (a+b)+c = [אסוציטיביות לחיבור].2 קיים איבר נייטרלי לחיבור ב F "אפס" ויסומן '0' והוא מקיים: a a+0 = a [נייטרלי לחיבור] 3. [איבר נגדי] לכל a F יש אביר נגדי ב F שיסומן a (מינוס (a כך ש: = 0 (-a) a +. 4 a,b F a + b = b + a [קומוטטיביות בחיבור].5 a,b F a b F [סגירות לכפל]. 6 c a (b c) = (a b) [אסוציטיביות לכפל [. 7 קיים ב- F איבר נייטרלי לכפל שיקרא יחידה ויסומן '1' ומקיים: a F 1 a = a [נייטרלי לכפל] יש איבר הופכי שיסומך ב a F מקיים [איבר הופכי] לכל a F. 9-1 a a F a,b F a gb = b ga 10.[קומוטטיביות בכפל] a,b,c F a(b+c) = ab + ac 11.[דיסטריבוטיביות] agb=0 a=0 b=0 יהא F שדה אזי: 0 1. (אפס) הוא יחיד a F a g0 = F a,b כך ש a,b, N (a+b)(mod ) = [a(mod ) + b(mod )](mod ).1 (ab)(mod ) = [a(mod ) gb(mod )](mod ).2 הוא שדה אם ורק אם הוא ראשוני. קבוצת המספרים המרוכבים (שנסמן אותה ב- ) היא שדה ביחס לפעולות שהוגדרו g = g = = 2Re() - = 2Im() g = g = = = + 2 g 2 g = rr[cos( θ + θ ) + isi( θ + θ )] r = [cos( θ1 θ2) + i si( θ1 θ2)] r = rg(cosθ + isi θ ) = r g(cosθ + isi θ ) אם אז סכום שורשי היחידה שווה ל

3 a ii מטריצות מטריצה ריבועית - מטריצה.1 אלכסון ראשי של מטריצה ריבועית האיברים מטריצת אפס מטריצה שכל איבריה שווים לאפס (לדוגמא: ( מטריצת יחידה - מטריצה ריבועית שכל אברי האלכסון שווים ל- 1 ובכל מקום אחר 0. ( 1 0 (לדו גמא : 0 1 מטריצה אלכסונית מטריצה ריבועית שבה כל האיברים מחוץ לאלכסון הראשי a1 0 0 שווים לאפס. 0 0 O 0 0 a מטריצה סקלרית מטריצה אלכסונית שבה כל אברי האלכסון הראשי שווים a 0 0 a מטריצה תיקרא סימטרית אם - = מטריצה סימטרית חייבת להיות ריבועית ואבריה מקיימים a = a מטריצה תיקרא אנטי סימטרית אם = - מטריצה אנטי סימטרית חייבת להיות ריבועית ואבריה מקיימים a = a (הערה: בכל שדה שאינו מודולו- 2 יופיעו ij אפסים באלכסון הראשי) 9. מטריצה ריבועית נקראת משולשת עליונה [תחתונה] אם כל האיברים מתחת [מעל] לאלכסון הראשי הם אפסץ 10.וקטור שורה [עמודה] = מטריצה בעלת שורה [עמודה] אחת בלבד. ij ij ji,α סקלארים β, מטריצות,, ( α) = α.7 + = +.1 ( αβ)= α( β).8 (+)+ = +(+). 2 ( ± ) = ± ( α + β)= α+ β = +(-1)=0 ( ) =.11 α (+ )= α+ α. 5 ()=().1 (+)=+.2 (+)D=D+D.3 I=I=.4 0=0=0.5 () =.6 כל מטריצה מעל שדה F שקולה שורות למדורגת מצומצמת (קנונית) אחת ויחידה..3.4 ϕ() = ϕ(i) g θ () = gθ (I) מטריצה אזי: 1. אם ϕ פעולה על שורות אזי: 2. אם θ היא פעולה על עמודות אזי: - 3 -

4 מ V מרחבים וקטורים ותתי מרחבים קבוצה V תקרא מרחב וקטורי מעל שדה F אם קיימות שתי פעולות +, שתקראנה חיבור וכפל, חיבור בין אברי V, וכפל בין אברי V לאברי השדה. כך שמתקיימות הדרישות הבאות: u,v V u + v V [סגירות לחיבור].1 u,v,w V v+(u+w) (v+u)+w = [אסוציטיביות לחיבור].2 קיים איבר נייטרלי לחיבור ב V "אפס" ויסומן '0' והוא מקיים: v V v+ 0 = v [נייטרלי לחיבור] 3. [איבר נגדי] לכל v V יש אביר נגדי ב V שיסומן v- (מינוס v) כך ש: = 0 (v-) v +. 4 vu, V u+ v= v+ u [קומוטטיביות בחיבור] 5. v V, α F αv V [סגירות לכפל [. 6 vu, V, α F α( v+ u) = αv+ [דיסטריביוטיביות סקלר [ αu. 7 v V, α, β F ( α+ β) gv = αv+βv [דיסטריביוטיביות מ.ו]. 8 1 F, v V v 1 gv = [נייטרלי לכפל [.9 α, β F, v V βgv) ( αβ) gv = α(.10 [קומוטטיביות בכפל] יהא V מרחב וקטרי מעל שדה F. 0 V, α F 0= α g0.1 v V, 0 F 0 = 0 gv. 2 α F, v V α gv = 0 α=0 v = 0. 3 α F, v V (- α) v = α( v) = ( αv). 4 V מ.ו, U תת קבוצה, אזי U תת מרחב וקטורי אם ורק אם מתקיימות 3 הדרישות הבאות: U לא ריקה 1. u1, u2 U u1+ u2 U.2 α F, u U α gu U הגדרה: אוסף כל הצירופים הלינארים של v,..., Lv (, v,..., v) = v, נקרא המרחב v = L(s) = Sp(s), s = { v1, v2,..., v המרחב הנפרש. v 1 נסמן : }, v 2 הנפרש ע"י,..., v V מ.ו, S תת קבוצה סופית של V, אזי L(s) הוא תת מרחב וקטורי של V "הקטן" ביותר שמכיל את S (כל תת מרחב המכיל את S מכיל גם את L(s) ( מרחב הנפרש ע"י שורות של מטריצה נקרא מרחב השורות של המטריצה. (הערה: למטריצות שקולות שורה יש אותו מרחב שורות). u w.ו, u,w תתי מרחבים אזי תת מרחב וקטורי. u,w תתי מרחבים של מרחב וקטורי V, אזי: u+w גם תת מרחב וקטורי. הגדרה: סכום ישר- U,W תתי מרחבים של מרחב וקטורי, אזי U+W סכום ישר, אם כל. U איבר ב- U+W ניתן לרשום באופן יחיד בצורה u U, w W u + w נסמן: W u u,w תתי מרחבים של V מ.ו, אזי הסכום u+w הוא ישר אם ורק אם {0} = w - 4 -

5 מערכות של משוואות לינאריות תהא x=0 מערכת הומוגנית עם נעלמים מעל שדה F, אזי אוסף כל הפתרונות הוא תת מרחב של F מסקנה: למערכת הומוגנית מעל שדה אינסופי, יש פתרון יחיד או אינסוף פתרונות. X=a 0 תהא x=b מערכת משוואות לינאריות, נניח כל הפתרונות של המערכת הוא: } d פותר מסקנה: תהא x=b מעל שדה אינסופי, אינסוף פתרונות. הוא פתרון למערכת, אזי אוסף T = { X = a 0+ d x = 0 אזי או שאין פתרון או שיש פתרון יחיד תהא x=b מערכת משוואות לינאריות עם נעלמים מעל שדה F אזי: יש פתרון אם ורק אם r(*) r() = 1. אם יש פתרון, מספר הנעלמים שניתן לבחור שרירותית הוא -r() 2. יש פתרון יחיד אם ורק אם r(a) = r(*) = 3. או שיש מטריצות הפיכות הגדרה: מטריצה ריבועית תקרא הפיכה אם יש מטריצה ריבועית אחרת כך ש = = I אם יש כזאת היא תקרא ההופכית של ותסומן ב -1 אם מטריצה הפיכה אזי יש לה הופכית יחידה 1. אם, הפיכות מאותו סדר אז גם הפיכה ומתקיים 2. () = אם הפיכה אזי גם הפיכה ומתקיים ) ( ( ) = תהא מטריצה הפיכה.1 r() =.2 I שקולה שורות ל 3. מעל שדה F. שלושת התנאים הבאים שקולים: בסיסים ומימדים V מ.ו, v1, v2,..., v איברים ב V אזי v1, v2,..., v יקראו αv= α1v1 + α2v ולא כל α1, α2,..., α סקלרים כך ש 0 הגדרה: (תלוי לינארית) תלויים לינארית אם קיימים.α = 0 הגדרה: (בלתי תלוי לינארית) V מ.ו,,v1,...,v2 v איברים ב V אזי,v1,...,v2 v יקראו בלתי תלויים לינראית אם כל שיוויון = 0 v α1v1 + α2v α גורר בהכרח α1 = α2 =... = α = 0-5 -

6 מ V ו. V מ.ו מעל שדה F. 1. כל קבוצה שמכילה 0 היא תלוייה לינארית. 2. קבוצה שמכילה קבוצה תלוייה לינארית גם היא תלוייה לינראית 3. קבוצה מוכלת בקבוצה בלתי תלוייה לינארית גם היא בלתי תלוייה לינארית.,v1,...,v2 v תלויים לינראית אם ורק אם לפחות אחד מהם הוא צירוף לינארי של.4 האחרים.,v1,...,v2 v תלויים לינארית ושונים ומאפס אם לפחות אחד מהם הוא צירוף לינארית.5 של קודמיו.,v1,...,v2 v תלויים לינארית אם ורק אם הוא פורפוציונלים (כלומר אחד מהם הוא.6 כפולה של האחר בסקלר). 7. שורות שונות מאפס של מטריצה מדוגרת הן בלתי תלוייות לינארית. הגדרה: בסיס למרחב וקטורי הוא קבוצה פורשת ובלתי תלויה לינארית. הגדרה: מרחב וקטורי שיש לו בסיס עם מספר סופי של איברים נקרא מרחב מימד סופי. V מ.ו, קבוצה פורשת בת m איברים, קבוצה בלתי תלוייה לינארית בת. m איברים, אזי מסקנה: V מ.ו אזי בכל בסיס יש אותו מספר איברים. הגדרה: מספר האיברים בבסיס של מ.ו V נקרא המימד של V, סימון:.dim(V) יהא V מ.ו, בסיס אזי כל אבירי V ניתן לרשום כצרוף לינארי של אברי באופן יחיד. אזי α, α,..., α נקראים 1 2 V = α α α 1v1, 2v2,..., v v1, V, ={ מ, v2,..., v הגדרה: { הקואורדינטות של V בבסיס. שלושת התנאים הבאים שקולים: בסיס.1 קבוצה בלתי תלוייה לינארית מכסימלית (כלומר כל קבוצה שמכילה אותה תהיה 2. כבר תלוייה לינארית) קבוצה פורשת מינימלית (פורשת, אף כל תת קבוצה אמיתית אינה פורשת) 3. יהא V מ.ו ממימד אזי: כל 1+ איברים ב V הם תלויים לינארית. 1. כל קבוצה בלתי תלוייה לינארית בת איברים היא בסיס. 2. כל קבוצה פורשת בת איברים היא בסיס. 3. כל קבוצה בלתי תלוייה לינארית ניתנת להשלמה לבסיס. 4. (המימדים ה- I ).ו,, uw תתי מרחבים אזי dim( u+ w) = dim( u) + dim( w) dim( u w) מימד מרחב השורות במטריצה שווה למימד מרחב העמודות. r( ) = r( ניסוח אחר: ) - 6 -

7 , מטריצות כך ש מוגדרת. אזי העמודות של העמודות של. הן צירופים לינאריים של r( ) r( ).1 r( ) r( ). 2 אם הפיכה אז ) r( ) = r(.1 אם הפיכה אז ) r( ) = r(.2 טרנספורציות לינאריות הגדרה: W,V שני מ.ו מעל אותו שדה F. פונקציה T : V W תיקרא טרנספורציה לינארית [העתקה לינארית] אם: 1. Tv ( 1+ v2) = Tv ( 1) + Tv ( 2) v1, v2 V 2. T( αv) = αt( v) α F, v V תהא T : V W טרנספורציה לינארית, v V T (0) = 0.1 T( v) = T( v). 2 אזי: ker( T) = { v V T( v) = 0} Im( T) = { T( v) v V} ker( T) V Im( T) W ker( T ) = {0} Im( T ) הגדרה: הגרעין של T : V W שיסומן ב Ker(T) יוגדר כך: התמונה של T : V W שתסומן ב Im(T) תוגדר כך: תהא T : V W טרנספורציה לינארית.V תת מרחב של ker( T ).1.W תת מרחב של Im( T ).2 Im( v) = W על אם ורק אם T 3. ( Tv ( ) = Tv ( ) אם ורק אם v= v ) חד חד ערכית T ( Tv Tv (,..., 1), פורשים את 2),..., Tv (,v1 פורשים את V אזי ) אם v2 v (המימדים ה- II ) V,W מ.ו מעל שדה F. תהא T : V W טרנספורציה לינארית אזי : dim( V) = dim(ker( T)) + dim(im( T)) הגדרה: מימד התמונה של T טרנספורציה לינארית נקרא הדרגה של r(t) = T 2.5 m מעל שדה F. נגדיר תהא מטריצה מרחב העמודות של המטריצה 1. r( ) = r( T).2 T : F F ע"יv Tv () = אזי : m - 7 -

8 מ V ח T Tv ( ) = w 1 1 Tv ( ) = w M 2 2 Tv ( ) = w V,W שני מ.ו מעל שדה F. W איברים כלשהם ב w1, w2,... w יהיה v, v,..., v בסיס ל.V יהיו אזי קיימת T טרנספורציה לינארית אחת ויחידה כך ש:. 1 2 הגדרה: V,W מ.ו מעל שדה F. אוסף כל הטרנספוציות הלינאריות מ- V ל W יסומן ב Hom(V,W) Hom(V,W) הוא מ.ו ביחס לחיבור וכפל בסקלר שהגדרנו. המימד של Hom(V,W) הוא dim(v)*dim(w) כפל טרנספוציות לינאריות בסקלר: תהא T : V W טרנספורציה לינארית αt : V W ( αt)( u) = αt( u) V ST, : טרנספורציות לינאריות חיבור טרנספוציות לינאריות: יהיו W ( S + T): V W ( S + T)( u) = S( u) + T( u) הרכבת טרנספוציות לינאריות: V,W,U מ.ו מעל שדה F, ST טרנספורמציות לינאריות. נגדיר: S T V W U TS : V U ( TS)( v) = T ( S( v)) הגדרה: הגדרה:.ו, I( v) = v v V תיקרא טרנספורצמית הזהות שתקיים I: V V T 1 T 1 : V V וגם הגדרה: T : V V נניח ש T טרנספורציה לינארית. ח.ח.ע ועל אזי יש פונקציה הפוכה T על T : V V אזי: T הפיכה.ח.ע הגדרה: תהא T : V W טרנספורציה לינארית שהיא ח.ח.ע ועל (בפרט הפיכה) ניקראת איזומורפיזם. שני מרחבים וקטורים W,V נקראים איזומורפים אם קיים איזומופיזם בניהם. סימון: V W R R P [ ] 3 לדוגמא : x V W אם ורק אם W) dim( V) = dim( - 8 -

9 מ V יצוג טרנספורציות ע"י מטריצות מטרה: נתונה, T : V W בסיס ל, V בסיס ל.W V (כאשר V = T() מחפשים מטריצה כך ש v וקטור קואורדינטות לפי = { e, e,..., e } 1 2 = { f, f,..., f } 1 2 [ ] m m [ ] [ ] וקטור קואודינטות של הטרנספורציה לפי בסיס ( Te ( ) = a f+ a f a f m 1m Te ( ) = a f+ a f a f M m 1m Te ( ) = a f+ a f a f m ( ) ( ) [ ] a11 K a1 m M O M = a 1 a L m [ ] Tv () בסיס, ו [ T ] = [ ] = [ ] [ T] g[ V] = [ T() v ] T : V V, T T r T = r T אזי.W בסיס ל, V בסיס ל, T : V W הערה : מסקנה: מסקנה: לכל המרטיצות המייצגרות של ט.ל יש אותה דרגה. 1. [ T ] + S = [ T ] + [ S ] b 2. [ αt] = α[ T] S, T, בסיס לV, בסיס לW אזי : hom( v, w) משפט : [ v+ u] = [ v] + [ u] vu, V.ו, בסיס לV, אזי m מטריצה V מ v =.ו ממימד, בסיס. אזי בהכרח = 0.. אם עבור כל v V מתקיים [ ] 0 מטריצות, בסיס ל- V. אם לכל v V מתקיים, D m m מסקנה: מ V.ו ממימד [ אזי בהכרח. = D v ] = D[ v] D בסיס ל U. אזי: [ TS ] [ T ] [ S ] D = D g W, בסיס ל בסיס לV, כך ש V, W S T U I : V V טרנספורצמית הזהות, בסיס ל V אזי [ I = I ] ([ ] ) 1 1 T = T אזי בסיס לV טרנספורציה לינארית הפיכה, T : V V - 9 -

10 { } שינוי בסיסים { } f = f1, f2,..., f, e= הגדרה: יהא V מ.ו, נקח שני בסיסים:,e1,...,e2 e. f לבסיס e תיקרא מטריצת המעבר מבסיס P f1 = a11e1+ a12e a1 e a11 a12 K a1 f2 = a21e1+ a22e a2e a21 a22 a2 P K = M M M M f = a 1e1+ a2e ae a1 a2 K a 1. Pv [ ] = [ v] f e 2. P 1 [ v] = [ v] e f [ T] = P 1 [ T] P אזי: V בסיסים של,e f טרנספורציה לינארית, T : V V f e = 1 P P הגדרה:, מטריצות נקראות דומות אם קיימת מטריצה P הפיכה כך ש. ( ) ( ) 1 למטריצות דומות יש אותה דרגה, כלומר = P P r = r הגדרה: סכום אברי האלכסון הראשי של מטריצה נקרא העקבה של יסומן ב (. r( משפט : אם, מטריצות ריבועיות אזי ). r ( ) = r( מסקנה: למטריצות דומות יש אותה עקבה. דטרמיננטות. de( ) הגדרה: דטרמיננטה של מטריצות ריבועיות תסומן ב או הגדרה: הדטרמיננטה של מטריצה המתקבלת ממטריצה ע"י מחיקת שורה j,i של ותסומן ב. נקראת המינור ה- j i ועמודה M ij =. ( 1) i + j aij כל מה שנכון עבור שורות של דטרמיננטה נכון גם עבור עמודות כלומר אפשר לפתח דטרמיננטה לפי כל שורה/עמודה. האיבר ה,i הוא j כללים לחישוב דטרמננטים: 1. אם אחת השורות/עמודות היא אפסים אזי הדטרמננטה שווה לאפס. 2. הדטרמיננטה של מטריצה משולשת שווה למכפלת אברי האלכסון הראשי. 3. אם מחליפים שתי שורות/עמודות זו בזו סימן הדטרמיננטה מתחלף. 4. אם יש שתי שורות/עמודות שוות הדטרמיננטה שווה לאפס. 5. ניתן להוציא גורם משותף משורה/עמודה. 6. אם יש שתי שורות/עמודות פורפוציונליות אזי הדטרמיננטה שווה לאפס. 7. אם נוסיף לשורה/עמודה כפולה של שורה/עמודה אחרת הדטרמיננטה לא משתנה

11 א) מסקנה: אם השורות/עמודות תלויות לינארית אזי הדטרמיננטה שווה לאפס. הערה : אם, שקולות שורה אזי = 0 אם ורק אם = 0 משפט : 0 = אם ורק אם השורות של הם תלויות לינארית. מסקנה : הפיכה אם ורק אם 0 דטרמיננטות ומטריצות הפיכות ), adj( האיבר ה הגדרה: תהא מטריצה נגדיר מטריצה ששמה,i במטריצה j ( 1) i +. j M ij adj הוא ( ). 1 1 = adj( ) gadj( ) = gi 1 g adj( ) מסקנה: אם 0 = I כלומר דטרמיננטות ומשוואות לינאריות הגדרה : (הכלל של קרמר) תהא x = b מערכת משוואות של משוואות עם נעלמים. נניח 0 כלומר פתרון יחיד. נסמן = אזי: i הדטרמיננטה של לאחר שהעמודה ה i הוחלפה בעמודה b תיקרא 1 x1 = x1 2 x2 = x2 M אם = x אזי M x x = דטרמיננטה של מכפלה =, מטריצות ריבועיות מאותו סדר ( זי = 1 1 מסקנה: אם הפיכה אזי

12 ו( ו( [ T ] הגדרה: ערכים עצמיים T : V V טרנספורציה לינראית תיקרא לכסינה אם קיים בסיס ל V כך ש מטריצה מייצגת לפי בסיס היא אלכסונית. הגדרה: מטריצה ריבועית תיקרא לכסינה אם דומה למטריצה אלכסונית. הגדרה: (ו.ע, ע.ע) T : V V טרנספורציה לינארית, 0 v v V, יקרא וקטור עצמי (ו.ע) אם קיים α F כך ש Tv ( ) = αv ואז α יקרא ערך עצמי (ע.ע) של T המתאים לוקטור העצמי. v 0 v v F, יקרא וקטור עצמי, F מטריצה ריבועית מעל שדה הגדרה:.ע, ע.ע).ע) של אם קיים α F כך ש v = αv ואז αיקרא ערך עצמי (ע.ע) של המתאים לוקטור עצמי. v [ T ] T : V V טרנספורציה לינראית, בסיס ל,V אברי הם וקטורים עצמיים (ו.ע) של T. אלכסונית אם ורק אם כל מטריצה ריבועית אזי אלכסונית אם ורק אם קיימים וקטרים עצמיים (ו.ע) בלתי תלויים לינארית ל-. דטרמיננטה של = T ([ T ] T,V בסיס ל, טרנספורציה לינראית T : V V [ T ] הגדרה: דטרמיננטה של אחת מהמטריצות המייצגות (עם זוג בסיסים זהה הגדרה: (פ.א) T αi - הפולינום האופייני (פ.א) של T. הגדרה : (מ.ע) יהא α0 ערך עצמי (ע.ע) של T, אוסף כל הוקטורים העצמיים (ו.ע) של α0.α 0 סימון: בצירוף האפס נקרא המרחב העצמי (מ.ע) של Vα 0 T : V V טרנספורציה לינראית אזי: 1. הערכים העצמיים (ע.ע) הם השורשים של הפולינום האופייני (פ.א) 2.. הוקטורים העצמיים (ו.ע) של ערך עצמי (ע.ע) α הם האיברים השונים מאפס של ker( T α I). V הוא תת מרחב וקטורי של V α V α בפרט = ker( T α I). 3 וקטורים עצמיים (ו.ע) של ערכים עצמיים (ע.ע) שונים הם בלתי תלויים לינראית. v 1 וקטורים עצמיים (ו.ע) בלתי תלויים, v 2,..., v מטריצה ריבועית לכסינה. יהיו P= ( v1, v2,... v אזי: α2,...,. α1, נסמן : ) α לינארית של שמתאימים לערכים עצמיים (ע.ע ( α1 0 L 0 0 α 1 2 P P M = M O M 0 K K α

13 ר( ר( מסקנות: אם למטריצה למטריצה אלכסונית). יש ערכים עצמיים (ע.ע) שונים אזי היא לכסינה (כלומר דומה הגדרה: (ר.א, ר.ג) T : V V טרנספורציה לינארית, α ערך עצמי (ע.ע) של T. 1. הריבוי של α בפולינום האופיני (פ.א) נקרא הריבוי האלגברי (ר.א) של α. 2. מספר הוקטורים העצמיים (ו.ע) הבלתי תלויים לינארית של α נקרא הריבוי הגאומטרי.ג) של α..א) של 0 T : V V טרנספורציה לינארית α ערך עצמי (ע.ע) של T אזי הריבוי האלגברי α0 גדול או שווה מהריבוי הגאומטרי (ר.ג). [מתקיים ר.א ר.ג 1 [ מסקנה: T לכסינה אם ורק אם עבור כל ערך עצמי (ע.ע) הריבוי האלגברי (ר.א) שווה לריבוי הגאומטרי (א.ג). [כלומר לכל ע.ע : ר.א = ר.ג T לכסינה]. משפט : מטריצה ריבועית. אזי הפיכה אם ורק אם = 0 α אינו ערך עצמי (ע.ע) שלה. משפט : תהא α 0 ערך עצמי (ע.ע) של. אזי ערך עצמי (ע.ע) של מטריצה ריבועית הפיכה, יהא 1 α 0 1. הוא למטריצות דומות יש אותו פולינום אופייני (פ.א) ולכן אותם ערכים עצמיים (ע.ע). ל ול יש אותם ערכים עצמיים (ע.ע).. מטריצה ריבועית.. r( ) 1. סכום הערכים העצמיים (ע.ע) של = העקבה של = 2. מכפלת הערכים העצמיים (ע.ע) של = הדטרמיננטה של = מטריצה ריבועית שבה סכום כל אברי השורה [או עמודה] הוא קבוע. אזי הסכום 1 1 הקבוע הזה הוא ערך עצמי (ע.ע) ששייך לוקטור העצמי (ו.ע) הבא :. M 1 ל ול יש אותו פולינום אופייני (פ.א) ולכן אותם ערכים עצמיים (ע.ע). מסקנה: אם סכום האיברים בכל עמודה הוא קבוע K אזי K הוא גם ערך עצמי.. f( ) אזי = 0 משפט (קיילי-המילטון): אם (x )f הוא פולינום אופייני (פ.א) של מטריצה

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

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod ) שדות הגדרת השדה: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות אחת נקראת חיבור ותסומן ב + האחרת נקראת כפל ותסומן ב * כך שתתקיימנה הדרישות הבאות: a, b F a b. סגירות לחיבור: F a F a 0 0 a a a, b, c F a

Διαβάστε περισσότερα

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

אלגברה לינארית מטריצות מטריצות הפיכות מטריצות + [( αij+ β ij ] m λ [ λα ij ] m λ [ αijλ ] m + + ( + +C + ( + C i C m q m q ( + C C + C C( + C + C λ( ( λ λ( ( λ (C (C ( ( λ ( + + ( λi ( ( ( k k i חיבור מכפלה בסקלר מכפלה בסקלר קומוטטיב אסוציאטיב

Διαβάστε περισσότερα

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

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur פתרון תרגיל --- 5 מרחבים וקטורים דוגמאות למרחבים וקטורים שונים מושגים בסיסיים: תת מרחב צירוף לינארי x+ y+ z = : R ) בכל סעיף בדקו האם הוא תת מרחב של א } = z = {( x y z) R x+ y+ הוא אוסף הפתרונות של המערכת

Διαβάστε περισσότερα

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( ) פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד a d U c M ( יהי b (R) a b e ל (R M ( (אין צורך להוכיח). מצאו קבוצה פורשת ל. U בדקו ש - U מהווה תת מרחב ש a d U M (R) Sp,,, c a e

Διαβάστε περισσότερα

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

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות λ = 0 A. F n n ערך עצמי של A אם ורק אם A לא הפיכה..det(λ I ערך עצמי של λ F.A F n n n A) = 0 אם ורק אם: A v וקטור עצמי של Tהמתאים יהי T: V V אופרטור לינארי. אם λ F ערך עצמי של,T לערך העצמי λ, אזי λ הוא

Διαβάστε περισσότερα

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

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא

Διαβάστε περισσότερα

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

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים: תרגול 1 אלגברה ליניארית נושאים: מרחב ליניארי 1. תת מרחב ליניארי 2. Span.3 תלות ליניארית 4. בסיס 5. מימד 6. טרנספורמציות דמות, גרעין, (שניהם תתי מרחב), משפט המימדים 7. מרחב העמודות, דרגה של מטריצה, מרחב

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

דף סיכום אלגברה לינארית דף סיכום אלגברה לינארית מרחבי עמודות, שורות, אפס: = = c + c + + c k k כל פתרון של המערכת : A=b נתונה מטריצה :m = מרחב השורות של המטריצה spa = spa מרחב העמודות של המטריצה { r, r, rm { c, c, c מרחב הפתרונות

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

אלגוריתמים ללכסון מטריצות ואופרטורים אלגוריתמים ללכסון מטריצות ואופרטורים לכסון מטריצות יהי F שדה ו N n נאמר שמטריצה (F) A M n היא לכסינה אם היא דומה למטריצה אלכסונית כלומר, אם קיימת מטריצה הפיכה (F) P M n כך ש D P AP = כאשר λ λ 2 D = λ n

Διαβάστε περισσότερα

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

אלגברה לינארית (1) - פתרון תרגיל 11 אלגברה לינארית ( - פתרון תרגיל דרגו את המטריצות הבאות לפי אלגוריתם הדירוג של גאוס (א R R4 R R4 R=R+R R 3=R 3+R R=R+R R 3=R 3+R 9 4 3 7 (ב 9 4 3 7 7 4 3 9 4 3 4 R 3 R R3=R3 R R 4=R 4 R 7 4 3 9 7 4 3 8 6

Διαβάστε περισσότερα

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

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V ) הצגות של חבורות סופיות c ארזים 6 בינואר 017 1 משפט ברנסייד משפט 1.1 ברנסייד) יהיו p, q ראשוניים. תהי G חבורה מסדר.a, b 0,p a q b אזי G פתירה. הוכחה: באינדוקציה על G. אפשר להניח כי > 1 G. נבחר תת חבורה

Διαβάστε περισσότερα

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

אלגברה לינארית 2 משפטים וטענות אלגברה לינארית 2 משפטים וטענות סוכם ע"פ הרצאות פרופ' מ.קריבלביץ' 1.2 אידאלים של פולינומים הגדרה 1.13 יהי F שדה. קבוצת פולינומים [x] I F נקראת אידיאל ב [ x ] F אם מתקיים:.0 I.1.2 לכל f 1, f 2 I מתקיים.f

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך. סיכום לינארית 28 בינואר 2 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך הערות יתקבלו בברכה nogarotman@gmailcom תוכן עניינים 3 מבוא והגדרות בסיסיות 6 שדות 7 המציין של

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור הרצאה מס' 1. תורת הקבוצות. מושגי יסוד בתורת הקבוצות.. 1.1 הקבוצה ואיברי הקבוצות. המושג קבוצה הוא מושג בסיסי במתמטיקה. אין מושגים בסיסים יותר, אשר באמצעותם הגדרתו מתאפשרת. הניסיון והאינטואיציה עוזרים להבין

Διαβάστε περισσότερα

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

1 סכום ישר של תת מרחבים אלמה רופיסה :הצירטמ לש ןדרו'ג תרוצ O O O O O O ןאבצ זעוב סכום ישר של תת מרחבים פרק זה כולל טענות אלמנטריות, שהוכחתן מושארת לקורא כתרגיל הגדרה: יהיו V מרחב וקטורי, U,, U k V תת מרחבים הסכום W U + U 2 +

Διαβάστε περισσότερα

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

אלגברה ליניארית (1) - תרגיל 6 אלגברה ליניארית (1) - תרגיל 6 התרגיל להגשה עד יום חמישי (12.12.14) בשעה 16:00 בתא המתאים בבניין מתמטיקה. נא לא לשכוח פתקית סימון. 1. עבור כל אחד מתת המרחבים הבאים, מצאו בסיס ואת המימד: (א) 3)} (0, 6, 3,,

Διαβάστε περισσότερα

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

( )( ) ( ) f : B C היא פונקציה חחע ועל מכיוון שהיא מוגדרת עי. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חחע אז ועל פי הגדרת הרצאה 7 יהיו :, : C פונקציות, אז : C חח"ע ו חח"ע,אז א אם על ו על,אז ב אם ( על פי הגדרת ההרכבה )( x ) = ( )( x x, כךש ) x א יהיו = ( x ) x חח"ע נקבל ש מכיוון ש חח"ע נקבל ש מכיוון ש ( b) = c כך ש b ( ) (

Διαβάστε περισσότερα

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

אלגברה ליניארית 1 א' פתרון 11 אלגברה ליניארית 1 א' פתרון 11.1 K α : F איזומורפיזם של שדות. א. טענה 1 :.α(0 F ) = 0 K עלינו להוכיח כי לכל,b K מתקיים.b + α(0 F ) = α(0 F ) + b = b עבור b K (כיוון ש α חח"ע ועל), קיים ויחיד x F כך ש.α(x)

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשסג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi פתרונות מלאים אלגברה מ - 4 - בחן אמצע חורף תשס"ג -.. משך הבחינה :.5 שעות. שאלה מס' היא שאלת תרגילי בית. אין להשתמש בחומר עזר או מחשבונים. יש לענות על כל שאלה בדף נפרד ולנמק את התשובות. נא לרשום את השם

Διαβάστε περισσότερα

gcd 24,15 = 3 3 =

gcd 24,15 = 3 3 = מחלק משותף מקסימאלי משפט אם gcd a, b = g Z אז קיימים x, y שלמים כך ש.g = xa + yb במלים אחרות, אם ה כך ש.gcd a, b = xa + yb gcd,a b של שני משתנים הוא מספר שלם, אז קיימים שני מקדמים שלמים כאלה gcd 4,15 =

Διαβάστε περισσότερα

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

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל-  כתב ופתר גיא סלומון 0 אלגברה לינארית α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π ϖ θ ϑ ρ σ ς τ υ ω ξ ψ ζ גיא סלומון לפתרון מלא בסרטון פלאש היכנסו ל- wwwgoolcoil סטודנטים יקרים ספר תרגילים זה הינו פרי שנות ניסיון רבות של המחבר בהוראת

Διαβάστε περισσότερα

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

אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס אלגברה לינארית 2 (80135) באוניברסיטה העברית, אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס "אלגברה לינארית 2" (80135 באוניברסיטה העברית, 7 2006 תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן אין המרצה אחראי לכל טעות שנפלה בו סודר באמצעות

Διαβάστε περισσότερα

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

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשעד פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. לכל אחת מן הפונקציות הבאות, קבעו אם היא חח"ע ואם היא על (הקבוצה המתאימה) (א) 3} {1, 2, 3} {1, 2, : f כאשר 1 } 1, 3, 3, 3, { 2, = f לא חח"ע: לדוגמה

Διαβάστε περισσότερα

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

אלגברה ליניארית 1 א' פתרון 2 אלגברה ליניארית א' פתרון 3 4 3 3 7 9 3. נשתמש בכתיבה בעזרת מטריצה בכל הסעיפים. א. פתרון: 3 3 3 3 3 3 9 אז ישנו פתרון יחיד והוא = 3.x =, x =, x 3 3 הערה: אפשר גם לפתור בדרך קצת יותר ארוכה, אבל מבלי להתעסק

Διαβάστε περισσότερα

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

אלגברה ליניארית 1 א' פתרון 7 אלגברה ליניארית 1 א' פתרון 7 2 1 1 1 0 1 1 0 1 0 2 1 1 0 1 0 2 1 2 1 1 0 2 1 0 1 1 3 1 2 3 1 2 0 1 5 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 4 0 0 0.1 עבור :A לכן = 3.rkA עבור B: נבצע פעולות עמודה אלמנטריות

Διαβάστε περισσότερα

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות תורת המספרים סיכום הגדרות טענות ומשפטים אביב 017 1 פירוק לגורמים ראשוניים 1.1 הגדרות חוג A C נקראת חוג אם: היא מכילה את 0 ואת 1 סגורה תחת חיבור, חיסור, וכפל הפיך A חוג. a A נקרא הפיך אם 0,a.a 1 A קבוצת

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעב (2012) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

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

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשסט 467 אלגברה א', סמסטר חורף תשס"ט, פתרונות לשיעורי הבית, עמוד מתוך 6 467 אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט תוכן עניינים : גליון שדות... גליון מרוכבים 7... גליון מטריצות... גליון 4 דירוג,

Διαβάστε περισσότερα

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

חורף תש''ע פתרון בחינה סופית מועד א' מד''ח 4 - חורף תש''ע פתרון בחינה סופית מועד א' ( u) u u u < < שאלה : נתונה המד''ח הבאה: א) ב) ג) לכל אחד מן התנאים המצורפים בדקו האם קיים פתרון יחיד אינסוף פתרונות או אף פתרון אם קיים פתרון אחד או יותר

Διαβάστε περισσότερα

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

אלגברה ליניארית 1 א' פתרון 5 אלגברה ליניארית 1 א' פתרון 5 1 במאי 1 1. נוכיח כי מרחב הפולינומים R[t] אינו נפרש סופית: נניח שהוא כן נפרש סופית. אם כך, ניקח קבוצה סופית פורשת שלו:.R[t] קבוצה סופית של פולינומים, שפורשת את כל המרחב p}

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Logic and Set Theory for Comp. Sci.

Logic and Set Theory for Comp. Sci. 234293 - Logic and Set Theory for Comp. Sci. Spring 2008 Moed A Final [partial] solution Slava Koyfman, 2009. 1 שאלה 1 לא נכון. דוגמא נגדית מפורשת: יהיו } 2,(p 1 p 2 ) (p 2 p 1 ).Σ 2 = {p 2 p 1 },Σ 1 =

Διαβάστε περισσότερα

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

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 6 נושא: תחשיב הפסוקים: הפונקציה,val גרירה לוגית, שקילות לוגית 1. כיתבו טבלאות אמת לפסוקים הבאים: (ג) r)).((p q) r) ((p r) (q p q r (p

Διαβάστε περισσότερα

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

אלגברה ליניארית 1 א' פתרון 8 אלגברה ליניארית 1 א' פתרון 8.1 נניח כי (R) A M n מקיימת = 0 t.aa הוכיחו כי = 0.A הוכחה: נביט באיברי האלכסון של.AA t.(aa t ) ii = n k=1 (A) ik(a t ) ki = n k=1 a ika ik = n k=1 a2 ik = 0 מדובר במספרים ממשיים,

Διαβάστε περισσότερα

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

גבול ורציפות של פונקציה סקלרית שאלות נוספות 08 005 שאלה גבול ורציפות של פונקציה סקלרית שאלות נוספות f ( ) f ( ) g( ) f ( ) ו- lim f ( ) ו- ( ) (00) lim ( ) (00) f ( בסביבת הנקודה (00) ) נתון: מצאו ) lim g( ( ) (00) ננסה להיעזר בכלל הסנדביץ לשם כך

Διαβάστε περισσότερα

אלגברה רלציונית ניר אדר

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

Διαβάστε περισσότερα

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

מבוא לאלגברה ליניארית BEN GURION UNIVERSITY BE ER SHEVA, ISRAEL אוניברסיטת בן גוריון בנגב באר שבע מבוא לאלגברה ליניארית אמנון יקותיאלי המחלקה למתמטיקה אוניברסיטת בן גוריון amyekut@mathbguacil חוברת זו מיועדת לקורסים באלגברה

Διαβάστε περισσότερα

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות 25 בדצמבר 2016 תזכורת: תהי ) n f ( 1, 2,..., פונקציה המוגדרת בסביבה של f. 0 גזירה חלקית לפי משתנה ) ( = 0, אם קיים הגבול : 1 0, 2 0,..., בנקודה n 0 i f(,..,n,).lim

Διαβάστε περισσότερα

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

רשימת משפטים והגדרות רשימת משפטים והגדרות חשבון אינפיניטיסימאלי ב' מרצה : למברג דן 1 פונקציה קדומה ואינטגרל לא מסויים הגדרה 1.1. (פונקציה קדומה) יהי f :,] [b R פונקציה. פונקציה F נקראת פונקציה קדומה של f אם.[, b] גזירה ב F

Διαβάστε περισσότερα

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

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעד (2014) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

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

מתמטיקה בדידה תרגול מס' 5 מתמטיקה בדידה תרגול מס' 5 נושאי התרגול: פונקציות 1 פונקציות הגדרה 1.1 פונקציה f מ A (התחום) ל B (הטווח) היא קבוצה חלקית של A B המקיימת שלכל a A קיים b B יחיד כך ש. a, b f a A.f (a) = ιb B. a, b f או, בסימון

Διαβάστε περισσότερα

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

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx דפי נוסחאות I גבולות נאמר כי כך שלכל δ קיים > ε לכל > lim ( ) L המקיים ( ) מתקיים L < ε הגדרת הגבול : < < δ lim ( ) lim ורק ( ) משפט הכריך (סנדוויץ') : תהיינה ( ( ( )g ( )h פונקציות המוגדרות בסביבה נקובה

Διαβάστε περισσότερα

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

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה.

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. 16 במאי 2010 נסמן את מחלקת הצמידות של איבר בחבורה G על ידי } g.[] { y : g G, y g כעת נניח כי [y] [] עבור שני איברים, y G ונוכיח כי [y].[] מאחר והחיתוך

Διαβάστε περισσότερα

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

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק יום א 14 : 00 15 : 00 בניין 605 חדר 103 http://u.cs.biu.ac.il/ brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק 29/11/2017 1 הגדרת קבוצת הנוסחאות הבנויות היטב באינדוקציה הגדרה : קבוצת הנוסחאות הבנויות

Διαβάστε περισσότερα

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

תרגיל 7 פונקציות טריגונומטריות הערות תרגיל 7 פונקציות טריגונומטריות הערות. פתרו את המשוואות הבאות. לא מספיק למצוא פתרון אחד יש למצוא את כולם! sin ( π (א) = x sin (ב) = x cos (ג) = x tan (ד) = x) (ה) = tan x (ו) = 0 x sin (x) + sin (ז) 3 =

Διαβάστε περισσότερα

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B ב"ת, אזי: A, B ב "ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n.

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B בת, אזי: A, B ב ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n. Ω קבוצת התוצאות האפשריות של הניסוי A קבוצת התוצאות המבוקשות של הניסוי A A מספר האיברים של P( A A Ω מבוא להסתברות ח' 434 ( P A B הסתברות מותנית: P( A B P( B > ( P A B P A B P A B P( B PB נוסחאת ההסתברות

Διαβάστε περισσότερα

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

תרגול מס' 6 פתרון מערכת משוואות ליניארית אנליזה נומרית 0211 סתיו - תרגול מס' 6 פתרון מערכת משוואות ליניארית נרצה לפתור את מערכת המשוואות יהי פתרון מקורב של נגדיר את השארית: ואת השגיאה: שאלה 1: נתונה מערכת המשוואות הבאה: הערך את השגיאה היחסית

Διαβάστε περισσότερα

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

מבנים אלגבריים II 27 במרץ 2012 מבנים אלגבריים 80446 II אור דגמי, or@digmi.org 27 במרץ 2012 אתר אינטרנט: http://digmi.org סיכום הרצאות של פרופ אלכס לובוצקי בשנת לימודים 2012 1 תוכן עניינים 1 שדות 3 1.1 תזכורת מהעבר....................................................

Διαβάστε περισσότερα

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

x a x n D f (iii) x n a ,Cauchy גבולות ורציפות גבול של פונקציה בנקודה הגדרה: קבוצה אשר מכילה קטע פתוח שמכיל את a תקרא סביבה של a. קבוצה אשר מכילה קטע פתוח שמכיל את a אך לא מכילה את a עצמו תקרא סביבה מנוקבת של a. יהו a R ו f פונקציה מוגדרת

Διαβάστε περισσότερα

פולינומים אורתוגונליים

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

Διαβάστε περισσότερα

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

מתמטיקה בדידה תרגול מס' 13 מתמטיקה בדידה תרגול מס' 13 נושאי התרגול: תורת הגרפים. 1 מושגים בסיסיים נדון בגרפים מכוונים. הגדרה 1.1 גרף מכוון הוא זוג סדור E G =,V כך ש V ו E. V הגרף נקרא פשוט אם E יחס אי רפלקסיבי. כלומר, גם ללא לולאות.

Διαβάστε περισσότερα

סדרות - תרגילים הכנה לבגרות 5 יח"ל

סדרות - תרגילים הכנה לבגרות 5 יחל סדרות - הכנה לבגרות 5 יח"ל 5 יח"ל סדרות - הכנה לבגרות איברים ראשונים בסדרה) ) S מסמן סכום תרגיל S0 S 5, S6 בסדרה הנדסית נתון: 89 מצא את האיבר הראשון של הסדרה תרגיל גוף ראשון, בשנייה הראשונה לתנועתו עבר

Διαβάστε περισσότερα

סיכום מד"ר מרצה: מיכאל ז'יטומירסיקי נכתב ע"י: אדריאן קיריש נערך ע"י: תומר שטח 28 ביוני 2011

סיכום מדר מרצה: מיכאל ז'יטומירסיקי נכתב עי: אדריאן קיריש נערך עי: תומר שטח 28 ביוני 2011 סיכום מד"ר מרצה: מיכאל ז'יטומירסיקי נכתב ע"י: אדריאן קיריש נערך ע"י: תומר שטח 28 ביוני 2011 1 תוכן עניינים 3 משפט קיום ויחידות............................. 1 3............................ משוואות אוטונומיות

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב 2011 2010 פרופ' יעקב ורשבסקי אסף כץ 15//11 1 סמל לזנדר יהי מספר שלם קבוע, ו K שדה גלובלי המכיל את חבורת שורשי היחידה מסדר µ. תהי S קבוצת הראשוניים הארכימדיים

Διαβάστε περισσότερα

i שאלות 8,9 בתרגיל 2 ( A, F) אלגברת יצירה Α היא זוג כאשר i F = { f קבוצה של פונקציות {I קבוצה לא ריקה ו A A n i n i מקומית מ ל. A נרשה גם פונקציות 0 f i היא פונקציה n i טבעי כך ש כך שלכל i קיים B נוצר

Διαβάστε περισσότερα

הגדרה: מצבים k -בני-הפרדה

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

Διαβάστε περισσότερα

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

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז פתרון תרגיל בית 6 מבוא לתורת החבורות 88-211 סמסטר א תשע ז הוראות בהגשת הפתרון יש לרשום שם מלא, מספר ת ז ומספר קבוצת תרגול. תאריך הגשת התרגיל הוא בתרגול בשבוע המתחיל בתאריך ג טבת ה תשע ז, 1.1.2017. שאלות

Διαβάστε περισσότερα

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

תרגול פעולות מומצאות 3 תרגול פעולות מומצאות. ^ = ^ הפעולה החשבונית סמן את הביטוי הגדול ביותר:. ^ ^ ^ π ^ הפעולה החשבונית c) #(,, מחשבת את ממוצע המספרים בסוגריים.. מהי תוצאת הפעולה (.7,.0,.)#....0 הפעולה החשבונית משמשת חנות גדולה

Διαβάστε περισσότερα

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

תרגול 1: מדר 1 הפרדת משתנים משוואות,, 0 הומוגניות משוואות מציבים לינאריות כאשר 0 המשוואה הומוגנית של כפונקציה של בלבד. משוואות ברנולי מסמנים או: אריאל סטולרמן 1 סיכומי תרגולים: סיכומים במד"ר 1 סמסטר קיץ 2009 (פרופ' ודים אוסטפנקו) תרגול 1: סוגים של מד"ר ודרכי פתרון: חשוב: לשים לב לקבוע c המצורף כתוצאה מאינטגרציה דרך פתרון שיטה צורה הפרדת משתנים

Διαβάστε περισσότερα

סיכום- בעיות מינימוםמקסימום - שאלון 806

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

Διαβάστε περισσότερα

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

תרגיל 13 משפטי רול ולגראנז הערות Mthemtics, Summer 20 / Exercise 3 Notes תרגיל 3 משפטי רול ולגראנז הערות. האם קיים פתרון למשוואה + x e x = בקרן )?(0, (רמז: ביחרו x,f (x) = e x הניחו שיש פתרון בקרן, השתמשו במשפט רול והגיעו לסתירה!) פתרון

Διαβάστε περισσότερα

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

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשעב זהויות טריגונומטריות תרגול חזרה זהויות טריגונומטריות si π α) si α π α) α si π π ), Z si α π α) t α cot π α) t α si α cot α α α si α si α + α siα ± β) si α β ± α si β α ± β) α β si α si β si α si α α α α si α si α α α + α si

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

תורת הקבוצות ניר אדר ניר אדר.

תורת הקבוצות ניר אדר ניר אדר. גירסה 101 2432010 גירסה 100 6122003 תורת הקבוצות מסמך זה הורד מהאתר http://wwwunderwarcoil אין להפיץ מסמך זה במדיה כלשהי, ללא אישור מפורש מאת המחבר מחבר המסמך איננו אחראי לכל נזק, ישיר או עקיף, שיגרם עקב

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

שאלה 1 V AB פתרון AB 30 R3 20 R תרגילים בתורת החשמל כתה יג שאלה א. חשב את המתח AB לפי משפט מילמן. חשב את הזרם בכל נגד לפי המתח שקיבלת בסעיף א. A 60 0 8 0 0.A B 8 60 0 0. AB 5. v 60 AB 0 0 ( 5.) 0.55A 60 א. פתרון 0 AB 0 ( 5.) 0 0.776A

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1 1 טורים כלליים 1. 1 התכנסות בהחלט מתכנס. מתכנס בהחלט אם n a הגדרה.1 אומרים שהטור a n משפט 1. טור מתכנס בהחלט הוא מתכנס. הוכחה. נוכיח עם קריטריון קושי. יהי אפסילון גדול מ- 0, אז אנחנו יודעים ש- n N n>m>n

Διαβάστε περισσότερα

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

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A ) הסתברות למתמטיקאים c ארזים 3 במאי 2017 1 תוחלת מותנה הגדרה 1.1 לכל משתנה מקרי X אינטגרבילית ותת סיגמא אלגברה G F קיים משתנה מקרי G) Y := E (X המקיים: E (X1 A ) = E (Y 1 A ).G מדיד לפי Y.1.E Y

Διαβάστε περισσότερα

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

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה. בחינת סיווג במתמטיקה.9.017 פתרונות.1 סדרת מספרים ממשיים } n {a נקראת מונוטונית עולה אם לכל n 1 מתקיים n+1.a n a האם הסדרה {n a} n = n היא מונוטונית עולה? הוכיחו תשובתכם. הסדרה } n a} היא אכן מונוטונית

Διαβάστε περισσότερα

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

אלגברה מודרנית פתרון שיעורי בית 6 אלגברה מודרנית פתרון שיעורי בית 6 15 בינואר 016 1. יהי F שדה ויהיו q(x) p(x), שני פולינומים מעל F. מצאו פולינומים R(x) S(x), כך שמתקיים R(x),p(x) = S(x)q(x) + כאשר deg(q),deg(r) < עבור המקרים הבאים: (תזכורת:

Διαβάστε περισσότερα

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

מתרגלת: שירה גילת סמסטר א 2017 תשעז חוברת תרגולים בקורס "תורת גלואה" 88 311 21 בפברואר 2017 מתרגלת: שירה גילת סמסטר א 2017 תשע"ז ערך: איתי רוזנבאום 1 תורת גלואה תרגול ראשון חזרה מחוגים F שדה F. חוג הפולינומים עם מקדמים ב F [λ] זהו חוג אוקלידי,

Διαβάστε περισσότερα

(ספר לימוד שאלון )

(ספר לימוד שאלון ) - 40700 - פתרון מבחן מס' 7 (ספר לימוד שאלון 035804) 09-05-2017 _ ' i d _ i ' d 20 _ i _ i /: ' רדיוס המעגל הגדול: רדיוס המעגל הקטן:, לכן שטח העיגול הגדול: / d, לכן שטח העיגול הקטן: ' d 20 4 D 80 Dd 4 /:

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

{ : Halts on every input}

{ : Halts on every input} אוטומטים - תרגול 13: רדוקציות, משפט רייס וחזרה למבחן E תכונה תכונה הינה אוסף השפות מעל.(property המקיימות תנאים מסוימים (תכונה במובן של Σ תכונה לא טריביאלית: תכונה היא תכונה לא טריוויאלית אם היא מקיימת:.

Διαβάστε περισσότερα

מבוא לתורת הקודים לתיקון שגיאות

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

Διαβάστε περισσότερα

רשימת בעיות בסיבוכיות

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

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5 מבנים אלגבריים למדעי המחשב מערכי תרגול קורס 89-214 פברואר 2017, גרסה 1.5 אוניברסיטת בר אילן סמסטר א תשע ז תוכן העניינים 3 מבוא.............................. 4 מבוא לתורת המספרים................... 1 8

Διαβάστε περισσότερα

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

מבוא לתבניות ריבועיות עוזי וישנה מבוא לתבניות ריבועיות עוזי וישנה 16 בנובמבר 2014 מבוא לתבניות ריבועיות מהדורה 1.57 הקדמה. לתורה של תבניות ריבועיות יש היבטים אלגבריים, אריתמטיים וגאומטריים. נציג כמה מהמשפטים היפים של התאוריה הזו על קצה

Διαβάστε περισσότερα

logn) = nlog. log(2n

logn) = nlog. log(2n תכנוןוניתוחאלגוריתמים סיכוםהתרגולים n log O( g( n)) = Ω( g( n)) = θ ( g( n)) = תרגול.3.04 סיבוכיות { f ( n) c> 0, n0 > 0 n> n0 0 f ( n) c g( n) } { f ( n) c> 0, n0 > 0 n> n0 0 c g( n) f ( n) } { f ( n)

Διαβάστε περισσότερα

אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:

אוטומט סופי דטרמיניסטי מוגדר עי החמישייה: 2 תרגול אוטומט סופי דטרמיניסטי אוטומטים ושפות פורמליות בר אילן תשעז 2017 עקיבא קליינרמן הגדרה אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה: (,, 0,, ) כאשר: א= "ב שפת הקלט = קבוצה סופית לא ריקה של מצבים מצב

Διαβάστε περισσότερα

{ } { } { A חוקי דה-מורגן: הגדרה הסתברות מותנית P P P. נוסחת בייס ) :(Bayes P P נוסחת ההסתברות הכוללת:

{ } { } { A חוקי דה-מורגן: הגדרה הסתברות מותנית P P P. נוסחת בייס ) :(Bayes P P נוסחת ההסתברות הכוללת: A A A = = A = = = = { A B} P{ A B} P P{ B} P { } { } { A P A B = P B A } P{ B} P P P B=Ω { A} = { A B} { B} = = 434 מבוא להסתברות ח', דפי נוסחאות, עמוד מתוך 6 חוקי דה-מורגן: הגדרה הסתברות מותנית נוסחת

Διαβάστε περισσότερα

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

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות. תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות. A = 1,4,7,17,20 B = 1, a, b, c 2 נאמר ש x שייך ל A ונסמן x A אם x הוא

Διαβάστε περισσότερα

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

מבוא לתורת החבורות עוזי וישנה מבוא לתורת החבורות עוזי וישנה 12 בפברואר 2017 מבוא לתורת החבורות מהדורה 3.931 הקדמה. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס "אלגברה מופשטת 1" לתלמידי מתמטיקה, 88-211, באוניברסיטת בר אילן. הקורס

Διαβάστε περισσότερα

תורת הקבוצות בפברואר 2012 תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012

תורת הקבוצות בפברואר 2012 תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012 תורת הקבוצות 80200 אור דגמי, ÓÖ Ñ ºÓÖ 11 בפברואר 2012 אתר אינטרנט: ØØÔ»» Ñ ºÓÖ תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012 1 תוכן עניינים תוכן עניינים תוכן עניינים מבוא.............................................

Διαβάστε περισσότερα

c ארזים 15 במרץ 2017

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

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

שאלה 1 נתון: (AB = AC) ABC שאלה 2 ( ) נתון. באמצעות r ו-. α שאלה 3 הוכח:. AE + BE = CE שאלה 4 האלכסון (AB CD) ABCD תשובה: 14 ס"מ = CD.

שאלה 1 נתון: (AB = AC) ABC שאלה 2 ( ) נתון. באמצעות r ו-. α שאלה 3 הוכח:. AE + BE = CE שאלה 4 האלכסון (AB CD) ABCD תשובה: 14 סמ = CD. טריגונומטריה במישור 5 יח"ל טריגונומטריה במישור 5 יח"ל 010 שאלונים 006 ו- 806 10 השאלות 1- מתאימות למיקוד קיץ = β ( = ) שאלה 1 במשולש שווה-שוקיים הוכח את הזהות נתון: sin β = sinβ cosβ r r שאלה נתון מעגל

Διαβάστε περισσότερα