משפטי האיזומורפיזם

באלגברה, משפטי האיזומורפיזם הם שם שכיח לשלושה משפטים יסודיים שלפיהם חבורות מנה מסוימות הן איזומורפיות זו לזו. משפטים דומים תקפים גם עבור חוגי מנה ומודולי מנה. המשפטים מיוחסים לאמי נתר, ולפעמים הם נקראים "משפטי נתר", הראשון, השני והשלישי. מן המשפטים האלה נובעת התאמה בין סריג תת-החבורות של חבורה G {\displaystyle G} המכילות תת-חבורה N {\displaystyle N} , לבין סריג תת-החבורות של חבורת המנה G / N {\displaystyle G/N} . משפט ההתאמה הזה נקרא לפעמים "משפט האיזומורפיזם הרביעי". אם f {\displaystyle f} הומומורפיזם ממבנה אלגברי A {\displaystyle A} , אז המנה של A {\displaystyle A} ביחס לגרעין של f {\displaystyle f} איזומורפית לתמונה של f {\displaystyle f} . משפט (ניסוח לתורת החבורות): תהיינה G , H {\displaystyle G,H} חבורות, ויהא φ : G → H {\displaystyle \varphi :G\to H} הומומורפיזם. אזי G / ker ⁡ ( φ ) ≅ Im ( φ ) {\displaystyle G/\ker(\varphi )\cong {\text{Im}}(\varphi )} . משפט (ניסוח לתורת החוגים): יהיו R , S {\displaystyle R,S} חוגים, ויהא φ : R → S {\displaystyle \varphi :R\to S} הומומורפיזם. אזי R / ker ⁡ ( φ ) ≅ Im ( φ ) {\displaystyle R/\ker(\varphi )\cong {\text{Im}}(\varphi )} . משפט (ניסוח לתורת המודולים): יהיו M , N {\displaystyle M,N} שני מודולים מעל חוג R {\displaystyle R} , ויהא φ : M → N {\displaystyle \varphi :M\to N} הומומורפיזם. אזי M / ker ⁡ ( φ ) ≅ Im ( φ ) {\displaystyle M/\ker(\varphi )\cong {\text{Im}}(\varphi )} . נעיר תחילה כי ker ⁡ ( φ ) {\displaystyle \ker(\varphi )} הוא תת-חבורה נורמלית של G {\displaystyle G} ולכן חבורת המנה G / ker ⁡ ( φ ) {\displaystyle G/\ker(\varphi )} מוגדרת היטב. נסמן K := ker ⁡ ( φ ) {\displaystyle K:=\ker(\varphi )} ונגדיר העתקה Ψ : G / K → Im ( φ ) {\displaystyle \Psi :G/K\to {\text{Im}}(\varphi )} על ידי Ψ ( g K ) = φ ( g ) {\displaystyle \Psi (gK)=\varphi (g)} לכל קוסט g K ∈ G / K {\displaystyle gK\in G/K} . נראה כי הפונקציה היא איזומורפיזם וזה יוכיח את המשפט: הפונקציה מוגדרת היטב (כלומר, אם ניקח נציגים שונים עבור אותה מחלקת שקילות, נקבל אותה תוצאה): נניח כי g 1 K = g 2 K ∈ G / K {\displaystyle g_{1}K=g_{2}K\in G/K} . אזי g 2 ⋅ g 1 − 1 ∈ K {\displaystyle g_{2}\cdot g_{1}^{-1}\in K} ובפרט φ ( g 2 ⋅ g 1 − 1 ) = 1 {\displaystyle \varphi (g_{2}\cdot g_{1}^{-1})=1} . כעת: Ψ ( g 1 K ) = φ ( g 1 ) = 1 ⋅ φ ( g 1 ) = φ ( g 2 ⋅ g 1 − 1 ) ⋅ φ ( g 1 ) = φ ( g 2 ⋅ g 1 − 1 ⋅ g 1 ) = φ ( g 2 ) = Ψ ( g 2 K ) {\displaystyle \Psi (g_{1}K)=\varphi (g_{1})=1\cdot \varphi (g_{1})=\varphi (g_{2}\cdot g_{1}^{-1})\cdot \varphi (g_{1})=\varphi (g_{2}\cdot g_{1}^{-1}\cdot g_{1})=\varphi (g_{2})=\Psi (g_{2}K)} הפונקציה הומומורפיזם: ניקח g 1 K , g 2 K ∈ G / K {\displaystyle g_{1}K,g_{2}K\in G/K} ואז: Ψ ( g 1 K ⋅ g 2 K ) = Ψ ( g 1 g 2 K ) = φ ( g 1 g 2 ) = φ ( g 1 ) ⋅ φ ( g 2 ) = Ψ ( g 1 K ) ⋅ Ψ ( g 2 K ) {\displaystyle \Psi (g_{1}K\cdot g_{2}K)=\Psi (g_{1}g_{2}K)=\varphi (g_{1}g_{2})=\varphi (g_{1})\cdot \varphi (g_{2})=\Psi (g_{1}K)\cdot \Psi (g_{2}K)} הפונקציה על: יהי h ∈ Im ( φ ) {\displaystyle h\in {\text{Im}}(\varphi )} כלשהו. על-פי הגדרת התמונה, קיים g ∈ G {\displaystyle g\in G} עבורו φ ( g ) = h {\displaystyle \varphi (g)=h} , ובסך הכל נקבל כי Ψ ( g K ) = φ ( g ) = h {\displaystyle \Psi (gK)=\varphi (g)=h} . הפונקציה חד-חד-ערכית: ניקח g 1 K , g 2 K ∈ G / K {\displaystyle g_{1}K,g_{2}K\in G/K} ונניח כי Ψ ( g 1 K ) = Ψ ( g 2 K ) {\displaystyle \Psi (g_{1}K)=\Psi (g_{2}K)} . אזי φ ( g 1 ) = φ ( g 2 ) {\displaystyle \varphi (g_{1})=\varphi (g_{2})} , כלומר φ ( g 1 ) φ ( g 2 ) − 1 = 1 {\displaystyle \varphi (g_{1})\varphi (g_{2})^{-1}=1} , כלומר φ ( g 1 g 2 − 1 ) = 1 {\displaystyle \varphi (g_{1}g_{2}^{-1})=1} , כלומר g 1 g 2 − 1 ∈ K {\displaystyle g_{1}g_{2}^{-1}\in K} , כלומר g 1 K = g 2 K {\displaystyle g_{1}K=g_{2}K} . ניתן לפרש את משפט הממדים עבור העתקות ליניאריות כהדגמה של משפט האיזומורפיזם הראשון, שכן מרחבים וקטוריים הם סוג של חבורות אבליות. במקרה זה ההעתקה הליניארית T : U → V {\displaystyle T:U\to V} היא הומומורפיזם בין החבורות U , V {\displaystyle U,V} . בעוד שהגרעין W ⊂ U {\displaystyle W\subset U} והתמונה S ⊂ V {\displaystyle S\subset V} של הומומורפיזם זה מקבלים את המשמעות שלהם בהשאלה ממשמעותם באלגברה ליניארית. בהינתן תת-מרחב W {\displaystyle W} , האיברים של חבורת המנה U / W {\displaystyle U/W} (כלומר הקוסטים של W {\displaystyle W} ב- U {\displaystyle U} ) הם בעצם כל המרחבים מממד זהה ש"מקבילים" ביחס אליו. לדוגמה, בהינתן מישור R 2 {\displaystyle \mathbb {R} ^{2}} וכיוון בתוכו, הקוסטים המתאימים לו הם כל הישרים המקבילים לכיוון זה. כלומר, איברי חבורת המנה פועלים על קוסט הזהות W {\displaystyle W} באותו אופן כמו הזזות (translations), ולפיכך מספר איברי חבורת המנה U / W {\displaystyle U/W} הוא כמספר ההזזות בכיוונים שאינם מוכלים ב- W {\displaystyle W} . עבור מרחבים וקטוריים מעל שדות סופיים ניתן לספור ישירות את מספר הכיוונים הללו, אולם במקרה האינסופי יש לדבר על ממדי המרחבים הללו. לפיכך: dim ⁡ ( U / W ) = dim ⁡ ( U ) − dim ⁡ ( W ) {\displaystyle \dim(U/W)=\dim(U)-\dim(W)} , בעוד שלפי משפט האיזומורפיזם הראשון מתקיים גם dim ⁡ ( U / W ) = dim ⁡ ( Im ( T ) ) {\displaystyle \dim(U/W)=\dim({\text{Im}}(T))} , ולכן dim ⁡ ( Im ( T ) ) = dim ⁡ ( U ) − dim ⁡ ( ker ⁡ ( T ) ) {\displaystyle \dim({\text{Im}}(T))=\dim(U)-\dim(\ker(T))} . משפט (ניסוח לתורת החבורות): תהא G {\displaystyle G} חבורה, תהא M ≤ G {\displaystyle M\leq G} תת-חבורה ותהא N ⊴ G {\displaystyle N\trianglelefteq G} תת-חבורה נורמלית. אזי ( M N ) / N ≅ M / ( M ∩ N ) {\displaystyle (MN)/N\cong M/(M\cap N)} . משפט (ניסוח לתורת החוגים): יהא R {\displaystyle R} חוג, יהא S {\displaystyle S} תת-חוג של R {\displaystyle R} ויהא I {\displaystyle I} אידיאל דו-צדדי של R {\displaystyle R} . אזי ( S + I ) / I ≅ S / ( S ∩ I ) {\displaystyle (S+I)/I\cong S/(S\cap I)} . משפט (ניסוח לתורת המודולים): יהא M {\displaystyle M} מודול מעל חוג R {\displaystyle R} , ויהיו N , K {\displaystyle N,K} תת-מודולים של M {\displaystyle M} . אזי ( N + K ) / K ≅ N / ( N ∩ K ) {\displaystyle (N+K)/K\cong N/(N\cap K)} . ראשית, נעיר כי משום ש- M ≤ G {\displaystyle M\leq G} וגם N ⊴ G {\displaystyle N\trianglelefteq G} אזי M ∩ N ⊴ M {\displaystyle M\cap N\trianglelefteq M} , ולכן חבורת המנה M / ( M ∩ N ) {\displaystyle M/(M\cap N)} מוגדרת היטב. כעת מגדירים העתקה φ : M → ( M N ) / N {\displaystyle \varphi :M\to (MN)/N} על ידי φ ( m ) = m N {\displaystyle \varphi (m)=mN} לכל m ∈ M {\displaystyle m\in M} . נשים לב לשלוש אבחנות: ההעתקה φ {\displaystyle \varphi } היא הומומורפיזם כי לכל m 1 , m 2 ∈ M {\displaystyle m_{1},m_{2}\in M} מתקיים: φ ( m 1 m 2 ) = ( m 1 m 2 ) N = ( m 1 N ) ( m 2 N ) = φ ( m 1 ) φ ( m 2 ) {\displaystyle {\begin{aligned}\varphi (m_{1}m_{2})&=(m_{1}m_{2})N\\&=(m_{1}N)(m_{2}N)\\&=\varphi (m_{1})\varphi (m_{2})\end{aligned}}} ההעתקה φ {\displaystyle \varphi } היא על כי אם m n N ∈ ( M N ) / N {\displaystyle mnN\in (MN)/N} עבור m ∈ M , n ∈ N {\displaystyle m\in M,n\in N} אז φ ( m ) = m N = m n N {\displaystyle \varphi (m)=mN=mnN} . השוויון m N = m n N {\displaystyle mN=mnN} מתקיים כי n ∈ N {\displaystyle n\in N} מתקיים: ker ⁡ ( φ ) = { m ∈ M : φ ( m ) = N } = { m ∈ M : m N = N } = { m ∈ M : m ∈ N } = M ∩ N {\displaystyle {\begin{aligned}\ker(\varphi )&=\{m\in M:\varphi (m)=N\}\\&=\{m\in M:mN=N\}\\&=\{m\in M:m\in N\}\\&=M\cap N\end{aligned}}} בסך הכל מקבלים ממשפט האיזומורפיזם הראשון כי M / ( M ∩ N ) = M / ker ⁡ ( φ ) ≅ Im ( φ ) = ( M N ) / N {\displaystyle M/(M\cap N)=M/\ker(\varphi )\cong {\text{Im}}(\varphi )=(MN)/N} כנדרש. במקרה של המשפט בגרסת תורת החבורות, ניתן להסיק כי M / ( M ∩ N ) {\displaystyle M/(M\cap N)} איזומורפי לתת-חבורה של G / N {\displaystyle G/N} , ובפרט [ M : M ∩ N ] ≤ [ G : N ] {\displaystyle [M:M\cap N]\leq [G:N]} , כאשר [ G : N ] {\displaystyle [G:N]} מסמן את האינדקס של N {\displaystyle N} ב- G {\displaystyle G} . מכאן נובע האי-שוויון השימושי [ G : M ∩ N ] ≤ [ G : N ] [ G : M ] {\displaystyle [G:M\cap N]\leq [G:N][G:M]} . משפט (ניסוח לתורת החבורות): תהא G {\displaystyle G} חבורה ויהיו M , N {\displaystyle M,N} תת-חבורות נורמליות של G {\displaystyle G} המקיימות M ≤ N {\displaystyle M\leq N} . אזי ( G / M ) / ( N / M ) ≅ G / N {\displaystyle (G/M)/(N/M)\cong G/N} . משפט (ניסוח לתורת החוגים): יהא R {\displaystyle R} חוג ויהיו I , J {\displaystyle I,J} אידיאלים דו-צדדיים של R {\displaystyle R} המקיימים I ⊆ J {\displaystyle I\subseteq J} . אזי ( R / I ) / ( J / I ) ≅ R / J {\displaystyle (R/I)/(J/I)\cong R/J} . משפט (ניסוח לתורת המודולים): יהא M {\displaystyle M} מודול מעל חוג R {\displaystyle R} ויהיו N , K {\displaystyle N,K} תת-מודולים של M {\displaystyle M} המקיימים K ⊆ N {\displaystyle K\subseteq N} . אזי ( M / K ) / ( N / K ) ≅ M / N {\displaystyle (M/K)/(N/K)\cong M/N} . ראשית, נעיר כי משום ש- M , N ⊴ G {\displaystyle M,N\trianglelefteq G} וגם M ≤ N {\displaystyle M\leq N} אז M ⊴ N {\displaystyle M\trianglelefteq N} . לכן, חבורת המנה N / M {\displaystyle N/M} מוגדרת היטב וניתן להראות שמתקיים N / M ⊴ G / M {\displaystyle N/M\trianglelefteq G/M} . מכאן שהביטוי ( G / M ) / ( N / M ) {\displaystyle (G/M)/(N/M)} מוגדר היטב, ונוכל לעבור להוכחת האיזומורפיות. כעת מגדירים העתקה φ : G / M → G / N {\displaystyle \varphi :G/M\to G/N} על ידי φ ( g M ) = g N {\displaystyle \varphi (gM)=gN} לכל g ∈ G {\displaystyle g\in G} . נשים לב לשלוש אבחנות: ההעתקה φ {\displaystyle \varphi } היא הומומורפיזם כי לכל g 1 M , g 2 M ∈ G / M {\displaystyle g_{1}M,g_{2}M\in G/M} מתקיים: φ ( ( g 1 M ) ( g 2 M ) ) = φ ( g 1 g 2 M ) = g 1 g 2 N = ( g 1 N ) ( g 2 N ) = φ ( g 1 M ) φ ( g 2 M ) {\displaystyle \varphi {\bigl (}(g_{1}M)(g_{2}M){\bigr )}=\varphi (g_{1}g_{2}M)=g_{1}g_{2}N=(g_{1}N)(g_{2}N)=\varphi (g_{1}M)\varphi (g_{2}M)} ההעתקה φ {\displaystyle \varphi } היא על כי אם g N ∈ G / N {\displaystyle gN\in G/N} עבור g ∈ G {\displaystyle g\in G} אז φ ( g M ) = g N {\displaystyle \varphi (gM)=gN} . מתקיים: ker ⁡ ( φ ) = { g M ∈ G / M : φ ( g M ) = N } = { g M ∈ G / M : g N = N } = { g M ∈ G / M : g ∈ N } = N / M {\displaystyle {\begin{aligned}\ker(\varphi )&={\bigl \{}gM\in G/M:\varphi (gM)=N{\bigr \}}\\&={\bigl \{}gM\in G/M:gN=N{\bigr \}}\\&=\{gM\in G/M:g\in N\}\\&=N/M\end{aligned}}} בסך הכל מקבלים ממשפט האיזומורפיזם הראשון כי ( G / M ) / ( N / M ) = ( G / M ) / ker ⁡ ( φ ) ≅ Im ( φ ) = G / N {\displaystyle (G/M)/(N/M)=(G/M)/\ker(\varphi )\cong {\text{Im}}(\varphi )=G/N} כנדרש. בהינתן חבורה G {\displaystyle G} ותת-חבורה נורמלית N ⊴ G {\displaystyle N\trianglelefteq G} , יש התאמה ח.ח.ע ועל בין תת-החבורות של G {\displaystyle G} המכילות את N {\displaystyle N} , לבין תת-החבורות של חבורת המנה G / N {\displaystyle G/N} . כלומר, אם נסמן G = { H : N ⊆ H ≤ G } , N = { H : H ≤ G / N } {\displaystyle {\mathcal {G}}=\{H:N\subseteq H\leq G\},\,{\mathcal {N}}=\{H:H\leq G/N\}} , אז יש התאמה ח.ח.ע ועל φ : G → N {\displaystyle \varphi :{\mathcal {G}}\to {\mathcal {N}}} , והיא נתונה על ידי φ ( A ) = A / N {\displaystyle \varphi (A)=A/N} לכל A ∈ G {\displaystyle A\in {\mathcal {G}}} .