88-112 לינארית 1 תיכוניסטים קיץ תשעא/מערך תרגול/1

שיעור ראשון

שדות

הגדרה

קבוצה $\mathbb{F}$ עם זוג פעולות בינאריות הנקראות כפל וחיבור $(\mathbb{F},\cdot,+)$ נקראת שדה אם מתקיימות התכונות הבאות:

1. סגירות- $\forall a,b\in\mathbb{F}:a+b\in\mathbb{F},a\cdot b\in\mathbb{F}$. (שימו לב שזה בסך הכל אומר שתוצאת הפעולות הבינאריות נשארת בשדה)
2. קומוטטיביות/חילופיות- $\forall a,b\in\mathbb{F}:a+b=b+a,a\cdot b = b\cdot a$
3. אסוציאטיביות- $\forall a,b,c\in\mathbb{F}:(a+b)+c=a+(b+c),(a\cdot b)\cdot c = a\cdot(b\cdot c)$
4. קיום איברים נייטרליים- קיימים איברים שנסמנם 1,0 המקיימים $\forall a\in\mathbb{F}:1\cdot a = a \cdot 1 = a, a+0=0+a=a$. בנוסף מתקיים ש$0\neq 1$
5. קיום איבר נגדי לחיבור- לכל איבר a קיים איבר שנסמנו $(-a)$ כך שמתקיים $a+(-a)=0$. לצורך קיצור הכתיבה נסמן $a+(-a)=a-a$ (פעולת החיסור היא פשוט חיבור לנגדי)
6. קיום איבר הופכי לכפל- לכל איבר $a\neq 0$ קיים איבר שנסמנו $a^{-1}$ כך שמתקיים $a\cdot a^{-1} = 1$. שיטה נפוצה לסימון פעולה זו הינה $a\cdot b^{-1}=\frac{a}{b}$
7. דיסטריביוטיביות/פילוג- $\forall a,b,c\in\mathbb{F}: a\cdot (b+c)=a\cdot b +a\cdot c$. שימו לב שזו התכונה היחידה המקשרת בין הכפל לבין החיבור

תרגיל 1.3 סעיף ג'

יהי שדה $\mathbb{F}$. הוכח שניתן לגזור מתכונות השדה את הטענה הבאה: $\forall a\in\mathbb{F}:0\cdot a = 0$, כאשר 0 הינו הסימון לאיבר הנייטרלי החיבורי.

פתרון

ראשית נשים לב שלפי הנתונים ניתן להניח שתכונות השדה מתקיימות.

לפי תכונה (4) מתקיים ש $0+0=0$

לכן $\forall a\in\mathbb{F}:0\cdot a = (0+0)\cdot a$

לפי תכונה (7) מתקיים בנוסף ש$\forall a\in\mathbb{F}:0\cdot a = (0+0)\cdot a = 0\cdot a + 0\cdot a$ (השתמשנו בעצם בתכונה (7) לאחר שהפעלנו עליה את תכונה (2))

לפי תכונה (5) לאיבר $0\cdot a \in\mathbb{F}$ קיים איבר נגדי. נחבר אותו לשני צידי המשוואה לקבל $\forall a\in\mathbb{F}:0\cdot a + (-(0\cdot a)) = (0\cdot a + 0\cdot a) + (-(0\cdot a))$

לפי תכונה (3) ניתן להחליף את סדר הסוגריים מימין ולקבל $\forall a\in\mathbb{F}:0\cdot a + (-(0\cdot a)) = 0\cdot a + (0\cdot a + (-(0\cdot a)))$

עוד לפי תכונה (5) יחד עם תכונה (4) מתקיים ש$\forall a\in\mathbb{F}:0 = 0\cdot a$ בדיוק כפי שנדרשנו לגזור.

תרגיל 1.3 סעיף ו'

יהי שדה $\mathbb{F}$. הוכח שניתן לגזור מתכונות השדה את הטענה הבאה: $\forall a\in\mathbb{F}:-(-a)=a$. (כלומר, הנגדי של הנגדי הוא האיבר עצמו)

פתרון

לכל איבר a בשדה:

מתכונה (5) $a+(-a)=0$

כמו כן, מתכונה (5) $(-a)+(-(-a))=0$

נשווה את שתי ההצגות השונות של אפס $a+(-a)=(-a)+(-(-a))$

נוסיף לשני האגפים את אותו האיבר $(a+(-a))+a=((-a)+(-(-a)))+a$

לפי תכונות (3), (2) ו(5) נקבל $a=-(-a)$ כפי שרצינו.

תרגיל 1.3 סעיף ז'

יהי שדה $\mathbb{F}$. הוכח שניתן לגזור מתכונות השדה את הטענה הבאה: $\forall a\in\mathbb{F}:(-1)\cdot a=-a$. (כלומר הנגדי של האיבר הנייטרלי הכפלי כפול a הינו הנגדי של a)

פתרון

מתוך תכונות (7),(5) וסעיף ג' שהוכחנו לעיל, $0=0\cdot a = (1+(-1))\cdot a = 1\cdot a + (-1)\cdot a$

לפי תכונה (4) קיבלנו $0=a+(-1)\cdot a$

נוסיף לשני האגפים את הנגדי של a ונקבל $-a=(-1)\cdot a$ כפי שרצינו.

תרגיל 2.3 סעיף א'

יש להוכיח שקבוצת הטבעיים $\mathbb{N}=\{1,2,3,....\}$ אינה שדה.

פתרון

אין איבר נייטרלי לחיבור: $\forall n,k\in\mathbb{N}:n+k>n$ ואילו האיבר הנייטרלי היה צריך לקיים $n+0=n$.

תרגיל 2.3 סעיף ג'

יש להוכיח ש$\mathbb{Z}_n$ אינו שדה כאשר n מספר פריק (כלומר קיימים טבעיים כך ש n=mk)

דעו ש$\mathbb{Z}_n$ הינו קבוצה מהצורה $\mathbb{Z}_n=\{\overline{0},\overline{1},\overline{2},...,\overline{n-1}\}$ יחד עם פעולות החיבור והכפל הרגילות מודולו n.

פתרון

לפי הנתונים קיימים $k,m<n$ כך ש $mk=n$. לפיכך, לפי ההגדרה,

$\overline{m}\overline{k}=n\mod{n} =\overline{0}$.

לו היה זה שדה, היו קיימים איברים הופכיים (שכן k,m mod n שונה מאפס) בהם היה ניתן לכפול והיינו מקבלים:

$\overline{k}^{-1}\overline{m}^{-1}\cdot 0 = 1$

ולכן 0=1 בסתירה לתכונות השדה.

תרגיל 2.6

הסבר מדוע $\mathbb{Z}_p$ אינו תת שדה של $\mathbb{R}$

פתרון

תת שדה הינו תת קבוצה של איברים, תחת אותן פעולות כמו בשדה. לכן $(p-1)+1 = p \neq 0$ ולכן אין סגירות לחיבור וזה אינו תת שדה.

מרוכבים

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

תרגיל 3.2

אם נשנה את פעולת כפל המרוכבים לפעולה הבאה: $(a+bi)(c+di)=ac+bdi$, האם קבוצת המרוכבים תשאר שדה?

פתרון

לא. ניקח $(0+i)\cdot(1+0\cdot i)=0$ כלומר יש לנו איברים שונים מאפס שמכפלתם הינה אפס. בדומה לתרגיל קודם, אם נכפול בהופכיים שלהם נקבל 1=0 בסתירה.

תרגיל 3.4

הצג את הביטוי הבא בצורה $z=a+bi$ וציין מהם $Re(z),Im(z),\overline{z},|z|$. הביטוי הינו: $\frac{5+2i}{2-3i}$

פתרון

נכפול בצמוד למכנה למעלה ולמטה $\frac{(5+2i)(2+3i)}{(2-3i)(2+3i)}$.

נעצור לרגע להבין את הפורמליות של מה שאנחנו עושים. הרי $\frac{5+2i}{2-3i}=(5+2i)(2-3i)^{-1}$ וכעת רשמנו $(5+2i)(2+3i)[(2-3i)^{-1}(2+3i)^{-1}]$

לפיכך נקבל $z=\frac{4+19i}{13}=\frac{4}{13}+\frac{19}{13}i$

$|z|=\sqrt{a^2+b^2}=\sqrt{\frac{4^2+19^2}{13^2}}$

$Re(z)=\frac{4}{13},Im(z)=\frac{19}{13}$

$\overline{z}=\frac{4}{13}-\frac{19}{13}i$

תכונות של מרוכבים

• $\overline{z_1\cdot z_2}=\overline{z_1}\cdot\overline{z_2}$

• $\overline{z_1+z_2}=\overline{z_1}+\overline{z_2}$

• $z^{-1}=\frac{\overline{z}}{|z|^2}$

משפט דמואבר

ידוע שניתן להציג כל מספר מרוכב באופן יחיד בצורה $z=rcis\theta = r(cos\theta + i\cdot sin\theta)$. משפט דמואבר אומר ש $(rcis\theta)^n=r^ncis(n\theta)$

תרגיל 3.8 א'

חשב את $(1+\sqrt{3}i)^2011$

פתרון

דבר ראשון נעבור לצורה קוטבית $r=|z|=\sqrt{1^2+(\sqrt{3})^2}=2$. $cos\theta = \frac{a}{r}=\frac{1}{2}$ ולכן $\theta = \frac{\pi}{3}$