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

Σχετικά έγγραφα
שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

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

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

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

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

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

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

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

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

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

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

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

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

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

Logic and Set Theory for Comp. Sci.

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

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

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

gcd 24,15 = 3 3 =

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

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

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

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

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

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

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

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

גירסה liran Home Page:

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

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

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

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

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

{ : Halts on every input}

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

לוגיקה למדעי המחשב תרגולים

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

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

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

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

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

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

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

קומבינטוריקה על פי הרצאות מאת פרופ' גיל קלעי 19 ביולי = 2 n k. k= ( 1) n n + 1

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

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

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

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

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

logn) = nlog. log(2n

מושגי יסוד בטופולוגיה אלגברית


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

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

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

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

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

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

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

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

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

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

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

Transcript:

הצגות של חבורות סופיות c ארזים 6 בינואר 017 1 משפט ברנסייד משפט 1.1 ברנסייד) יהיו p, q ראשוניים. תהי G חבורה מסדר.a, b 0,p a q b אזי G פתירה. הוכחה: באינדוקציה על G. אפשר להניח כי > 1 G. נבחר תת חבורה נורמלית מקסימלית נאותה.N G אם > 1, N אזי G G / N <, וכן G N. < לפי הנחת האינדוקציה נקבל כי G / N N, פתירות. לכן G חבורה פתירה. כעת, נניח כי = 1 N. כלומר נקבל כי G פשוטה אולי אבלית ואולי לא אבלית). תהי {1} P חבורת p סילוב של G אם אין, G חבורת q ואז נילפוטנטית, ובפרט פתירה). נבחר ) P) z Z 1 יש כזה כי בכל חבורת p לא טריוויאלית יש מרכז לא טריוויאלי). נכתוב z) Cent עבור המרכז של z בתוך G אזי z).p Cent תהי z) Cl מחלקת הצמידות של z בתוך G. אזי Cl z) = G / Cent z) = q b r כאשר 0 r. לפי משפט קודם, אם G פשוטה לא אבלית, אז בהכרח = 1 z. לכן G אבלית. לכן G פתירה. הצגות ממשיות תהי ) 0 ρ 0 : G GL V הצגה מעל.R נגדיר V = V 0 R C G GL R V 0 ) GL C V ) אזי מקבלים הצגה מרוכבת הגדרה.1 תהי ρ,v) הצגה מרוכבת של G. אם קיימת הצגה ) 0 V) 0, ρ כך שמתקיים V 0, ρ 0 ) R C = V, ρ) 1

אז אומרים כי ρ,v) ניתנת למימוש מעל R. נרצה לגלות מתי הצגה היא ניתנת למימוש מעל R. אינטואיטיבית, היינו אולי חושבים שזה קורה אם כל ערכי הכרקטר הם ממשיים אבל מסתבר שזה לא נכון. דוגמה נגדית: ניקח את ±k},q 8 = {±1, ±i, ±j, עם הכפל i = j = k = ijk = 1 ij = k = ji jk = i = kj ki = j = ik נוכל לשכן את Q 8 בתוך ) SU נשכן אותה ראשית בתוך H, חוג הקווטרניונים הממשיים, שזו אלגברה ממימד 4 מעל הממשיים. נגדיר לה הצגה מרוכבת על ידי כפל מימין. נקבל כך הצגה מרוכבת של Q 8 ולא רק זה, על ידי מטריצות אוניטריות מדטרמיננטה 1. לכן הערכים העצמיים של המטריצות הם שורשי יחידה, וכן מכפלתם 1 לכן לכל מטריצה, הערכים העצמיים שלה הם צמודים, ולכן סכומם, העכבה, ממשי. עם זאת, היא לא ניתנת למימוש מעל R אם כן, המטריצות שם היו בתוך ) SO וזו חבורה אבלית. Q 8 לא אבלית. משפט. פרובניוס שור) תהי ) V) ρ : G GL הצגה לינארית של G מעל C עם כרקטר χ. הוכחה: 1. כל הערכים של χ הם ממשיים אם ורק אם יש למרחב V תבנית בי לינארית לא מנוונת אינווריאנטית תחת G.. ρ ניתנת למימוש מעל R אם ורק אם יש למרחב V תבנית בי לינארית סימטרית לא מנוונת אינווריאנטית תחת G. 1. G פועלת על V, המרחב הדואלי של V, באופן טבעי: בוחרים בסיס, ואז אם 1 M ρ s) = אזי ρ s) = Ms t שחלוף הופך את סדר הכפל וכך גם הופכי בסך s הכל הכפל נשאר כמו שצריך). כעת, χ s) = χ s 1) = χ s) כל הערכים של χ הם ממשיים אם ורק אם χ, = χ כלומר אם ורק אם ρ ρ. = כל איזומורפיזם של V V, מגדיר תבנית בי לינארית לא מנוונת של V, ומשום שזה איזומורפיזם של הצגות, התבנית גם תכבד את G. כמו בן שבכיוון ההפוך, תבנית כזו תיתן איזומורפיזם כזה, כלומר הכרקטרים שווים ולכן כל הערכים ממשיים.. נניח כי ρ ניתנת למימוש מעל R. ניקח V 0 עובור V = V 0 iv 0 = C R V 0

אזי V 0 V תת מרחב מעל R, וכן הוא יציב תחת G. על V 0 קיימת תבנית ריבועית מוגדרת חיובית G אינווריאנטית. ממנה נקבל תבנית בילינארית סימטרית לא מנוונת, G אינווריאנטית. אם ניקח C, נשמור עליה ככה הדטרמיננטה נשמרת, ולכן היא עדיין לא מנוונת. ברור כי היא מקיימת את כל הדרישות. להיפך, נניח כי על V יש תבנית y B,x) כזו. נבחר מכפלה סקלרית הרמיטית מוגדרת חיובית ), G אינווריאנטית. כעת, לכל x V קיים ויחיד ϕ x) V עבורו B x, y) = ϕ x), y) ϕ היא חד חד ערכית ועל וכן אנטי לינארית: ϕ λx) = λ ϕ x) לכן ϕ לינארית ואיזומורפיזם. כעת, עבור,x y V מתקיים ϕ x), y ) = B ϕ x), y) = B y, ϕ x)) = ϕ y), ϕ x)) ϕ y), ϕ x)) = ϕ x), ϕ y)) מאחר ומתקיים ϕ x), y ) = ϕ y), x ) נקבל כי כלומר ϕ הרמיטית, ובפרט ניתנת ללכסון. יתר על כן, ϕ x), x ) = ϕ x), ϕ x)) לכן נקבל כי ϕ מוגדרת חיובית. לכן כל הערכים העצמיים הם חיוביים. המטריצה ϕ ניתנת ללכסון, ותהי Λ קבוצת הערכים העצמיים של ϕ. נוכל לכתוב V = λ Λ V λ V λ = { x B ϕ x) = λx } כאשר כמובן, ϕ מתחלף עם ϕ, ולכן ϕ V λ ) = V λ 3

נגדיר v = ϕ אם,x V λ אזי vx = λx לכן נקבל כי,ϕv = vϕ שכן V. λ כלומר המרחבים העצמיים של v הם אותם.ϕ V λ ) = V λ נגדיר σ = ϕv 1 σ = ϕ v = ϕ ϕ ) 1 = Id אזי ϕ אנטי לינארית, ולכן גם σ אנטי לינארית. כעת, = 1 σ, ולכן נוכל לכתוב V = V + V V + = {x V σ x) = x} V = {x V σ x) = x} σ ix) = iσ x) = ix ניקח + V,x אזי כלומר iv + = V לכן נקבל V = V + iv + לכן נקבל כי + V היא מימוש של ρ. 4

.1 הצגות אי פריקות מעל C ומעל R יש 3 מקרים. תהי ρ הצגה אי פריקה של G מעל C עם כרקטר χ. 1. אם קיים s G עבורו χ, s) / R אזי בוודאי ρ לא ניתנת למימוש מעל R. בעזרת צמצום סקלרים אל ρ R, מגדירה הצגה מעל R ממימד כפול, עם כרקטר χ χ. + זו הצגה אי פריקה, שכן המרכז של כל ρ s הוא C, C ולכן האנדומורפיזמים שלה ממימד מעל R הם לא יכולים להיות R, R אחרת היו איברים e עבורם e, = e ואז נקבל תתי מרחבים אינווריאנטיים בסתירה לאי פריקות. לכן האנדומורפיזמים של ההצגה הם C.. R χ s) לכל,s G וכן ρ ניתנת למימוש מעל R על ידי.V 0 אזי ρ 0 אי פריקה ואפילו אי פריקה לחלוטין). הכרקטר שלה הוא כמובן אותו χ. אזי המרכז של כל R). 1 מעל מימד R ולכן האנדומורפיזמים הם C, הוא ρ s 3. R χ s) לכל s G אבל ρ לא ניתנת למימוש מעל R. שוב נבצע צמצום סקלרים אל R, ונקבל הצגה ממימד כפול, עם כרקטר χ. זו הצגה באותו מרחב V. מה האנדומורפיזמים של V? מעל C הם C) M, ולכן מעל R צריכים להיות ממימד 4 כלומר H. קיבלנו למעשה מצב אחד לכל אלגברת חילוק אפשרית מעל R. כעת, תהי ρ,v) הצגה אי פריקה מעל C. טענה.3 אם אין תבנית בילינארית G אינווריאנטית לא טריוויאלית, אזי אנחנו במקרה 1. אם יש תבנית כזו אז היא סימטרית או אנטי סימטרית. אם היא סימטרית, אנחנו במקרה, ואם היא אנטי סימטרית, אנחנו במקרה 3. הוכחה: תהי 0 B בי לינארית אינווריאנטית תחת G. היא מגדירה הומומורפיזם של הצגות V V, V.b : V אי פריקות, ולכן b איזומורפיזם. לכן B לא מנוונת. לכן אכן מספיק שאין תבנית לא טריוויאלית כדי להיות במקרה 1. כעת נניח כי קיימת כזו תבנית. נוכל לכתוב B = B + + B B + x, y) = 1 B x, y) + B y, x)) B x, y) = 1 B x, y) B y, x)) מלמת שור, מרחב האיזומורפיזמים בין V,V הוא חד מימדי. אם גם + B וגם B אינן,0 נקבל מימד לפחות ולכן = 0 + B אם = 0.B לפי משפט שראינו, אם = 0,B B סימטרית, ולכן ρ ניתנת למימוש מעל R כלומר אנחנו במקרה. אם = 0 + B, B אנטי סימטרית, ונותר לנו רק מקרה 3. טענה.4 תהי ρ הצגה אי פריקה מעל C של G, עם כרקטר χ. נגדיר F S χ) = 1 G χ s ) 5

אזי לפי הערך של F S נדע מה המקרה המתאים להצגה: 1 case F S χ) = 0 case 1 1 case 3 הוכחה: ניזכר בריבוע הסימטרי ובריבוע החילופיןך χ σ s) = 1 χ s) + χ s )) χ a s) = 1 χ s) χ s )) נגדיר + a מריבוי 1 בתוך ρ),sym וכן a מריבוי 1 בתוך ρ).alt אזי a + = 1, χ σ a = 1, χ a V V = V V כעת, Sym V ) = Sym V ) ) Alt V ) = Alt V ) ) W, 1 = W, 1 לכל הצגה W של G, מתקיים לכן נקבל כי + a הוא המימד של מרחב התבניות הבי לינאריות הסימטריות על V שאינווריאנטיות תחת G. אותו דבר נכון עבור a ותבניות אנטי סימטריות. אלה הם 0 או 1, מלמת שור כאשר לא שניהם 1 בבת אחת. כעת, F S χ) = 1 χ s ) = 1 1 χ s) + χ s ))) 1 1 χ s) χ s ))) = G G G = a + a לכן נקבל בדיוק את מה שהיה כתוב בטענה מקרה 1 עבור = 0 a a, + =,0 מקרה עבור = 0 a,a + = 1, ומקרה 3 עבור = 1 a.a + = 0, 6