Professional Documents
Culture Documents
ﻣﻌﺎﺻﺮ اﻟﺠﺒﺮ
Funded by
inasys GmbH Germany
۱۳۹۸ 2019
بسم الله الرحمن الرحيم
معاصر الجبر
دا کتاب په آملان کې د اناسیس کمپنۍ په مرسته چاپ او د کتاب اداري او
تخنیکي چارې په آملان کې د افغانیک لخوا تررسه شوي دي.
د کتاب د محتوا او لیکنې مسئولیت د کتاب په لیکوال او اړونده پوهنځي پورې اړه
لري .مرسته کوونکي او تطبیق کوونکې ټولنې په دې اړه مسؤلیت نه لري.
ای اس يب ان ۹۷۸-۹۹۳۶-۶۲۰-۶۷-۴
د لوړو زده کړو وزارت پیغام
د برش په مختلفو دورو کې کتاب د علم او پوهې په السته راوړلو ،ساتلو او
خپرولو کې ډیر مهم رول لوبولی دی .دريس کتاب د نصاب اسايس برخه
جوړوي چې د زده کړې د کیفیت په لوړولو کې مهم ارزښت لري .له
همدې امله د نړیوالو پیژندل شویو معیارونو ،د وخت د غوښتنو او د ټولنې د اړتیاوو په نظر کې
نیولو رسه باید نوي دريس مواد او کتابونه د محصلینو لپاره برابر او چاپ يش.
لهههه ښهههاغلو اسهههتادانو او لیکواالنهههو خهههه د زړه لهههه کهههومي مننهههه کهههوم چهههې دوامهههداره زیهههار یهههې
ایسهههتلی او د کلونهههو پهههه اوږدو کهههې یهههې پهههه خپلهههو اړونهههدو هههان و کهههې دريس کتابونهههه تههه لیف او
ژبهههاړيل دي ،خپهههل مهههی پهههور یهههې اداء کههههړی دی او د پهههوهې موتهههور یهههې پهههه حرکهههت راوسههههتی
دی .لهههه نهههورو ښهههاغلو اسهههتادانو او پوههههانو خهههه ههههم پهههه درنپهههت غوښهههتنه کهههوم تهههر هههو پهههه خپلهههو
اړونهههدو برخهههو کهههې نهههوي دريس کتابونهههه او دريس مهههواد برابهههر ،چهههې لهههه چهههاپ وروسهههته د رانهههو
محصههههلینو پههههه واک کههههې ورکههههړل يش او د زده کههههړو د کیفیههههت پههههه لوړولههههو او د علمههههي پروسههههې
په پرمختګ کې یې نېک ام اخیستی وي.
د لههههوړو زده کههههړو وزارت دا خپلههههه دنههههده بههههويل چههههې د رانههههو محصههههلینو د علمههههي سههههطحې د
لوړولههههو لپههههاره د علومههههو پههههه مختلفههههو رشههههتو کههههې معیههههاري او نههههوي دريس مههههواد برابههههر او چههههاپ
کړي.
خههههه مننههههه کههههوم چههههې د دی کتههههاب د پههههه پههههای کههههې زمههههوږ د همکههههار ډاکههههرت یحیههههی وردک
خپرولو لپاره یې زمینه برابره کړېده.
هیلهههه منههههد یهههم چههههې د د ريس کتههههابونو د چهههاپولو ټههههوره پروسههههه دوام وکهههړي او پراختیهههها ومههههومي
تهههر هههو پهههه نیههه دې راتلهههونکې کهههې د ههههر دريس میهههمون لپهههاره لههه تهههر لههه ه یهههو معیهههاري دريس
کتاب ولرو.
په درنپت
کابل۱۳۹۸ ،
قدرمنو استادانو او رانو محصلینو!
د افغانستان په پوهنتونونو کې د دريس کتابونو کموالی او نشهتوالی لهه لویهو سهتونخو خهه ږهل کېه ي .یهو
زیات شمیر استادان او محصلین نویو معلوماتو ته الس رسی نه لري ،پهه زاړه میتهود تهدریس کهوي او لهه هغهو
کتابونو او چپرتونو خه ټه اخی چې زاړه دي او په بازار کې په ټیټ کیفیت فوتوکاپي کې ي.
تر اوسه پورې موږ د نن رهار ،خوست ،کندهار ،هرات ،بلخ ،البیروين ،کابل،کابل طبي پوهنتون او کابل پويل
تخنیک پوهنتون لپاره ه کم ۳۰۰عنوانه مختلف دريس کتابونه د طب ،ساينس ،انجنیري ،اقتصاد ،ژورنالیخم
او زراعت پوهنځيهو ( ۹۶طبهي د آملهان د علمهي همکهاریو ټهولنې ۱۷۰ ،DAADطبهي او غیهر طبهي د افغهان
ماشومانو لپهاره د جرمنهي کمېټهې ۷ ،Kinderhilfe-Afghanistanکتابونهه د آملهاين او افغهاين پوهنتونونهو ټهولنې
۲ ،DAUGکتابونه په مخار رشیف کې د آملان فدرال جمهوري جهاال کنسهول ري ۳ ،کتابونهه د Afghanistan-
۱ ،Schulenد صافی بنسټ لخهوا ۲ ،د سلواک اېډ او ۸نور کتابونه د کانراد ادناور بنسهټ ) KASپهه مهايل مرسهته
چاپ کړي دي.
د یادونې وړ ده ،چې نوموړي چاپ شوي کتابونهه د هېهواد ټولهو اړونهده پوهنتونونهو او یهو زیهات شهمېر ادارو او
مؤسساتو ته په وړیا تو ه وېشل شوي دي.
ټول چاپ شوي کتابونه له www.afghanistan-ecampus.orgویب پاڼې خه ډاونلوډ کوالی شئ.
دا کړنې په داسهې حهال کهې تهر رسه کېه ي چهې د افغانسهتان د لهوړو زده کهههههړو وزارت د ( ۲۰۱۰ه )۲۰۱۴
کلونو په می سرتاتیژیک پالن کې راغی دي چې:
" د لوړو زده کړو او د ښوونې د ښه کیفیت او زده کوونکو ته د نویهو ،کهره او علمهي معلومهاتو د
برابرولو لپاره اړینه ده چې په دري او پپتو ژبهو د دريس کتهابونو د لیکلهو فرصهت برابهر يش د
تعلیمي نصاب د ریفورم لپاره له انگریخي ژبې خه دري او پپتو ژبهو تهه د کتهابونو او درسهی
مواد و ژباړل اړین دي ،له دې امکاناتو خه پرته د پوهنتونونو محصلین او استادان نيش کوالی
عرصي ،نویو ،تازه او کره معلوماتو ته الس رسی پیدا کړي".
مون غواړو چې د دريس کتابونو په برابرولو رسه د هیهواد لهه پوهنتونونهو رسه مرسهته وکهړو او د چپټهر او لک هر
نوټ دوران ته د پای ټکی کې دو .د دې لپاره دا اړینه ده چې د لوړو زده کړو د موسساتو لپاره هر کهال هه نها
ه ۱۰۰عنوانه دريس کتابونه چاپ يش.
له ټولو محرتمو استادانو څخه هیله کوو ،چې په خپلو مسلکي برخو کې نوو کتابونوه ولیکوي ،وړبواو او موا هوم
خپل پخواين لیکل شو کتابونه ،لکچر نوټونه او چپټرونه امډېټ او د چاپ لپواه ییواه کو ،زموون پوه وا کوې
چې په ښه کیفیت چاپ او وهوسته مې د اوونو پوهځييوو ،اسوتادانو او محلولیځو پوه وا کوې وهکو و. مې هاک
هم اهنګه د ماد شومو ټکو په اوون خپل ووان مزونه او نظرمات له موون ه یموک کو ،یور څوو پوه هوډ پو
برخه کې اغېزمن هامونه پوهیه ک و.
د مؤلفینو او خپروونکو له خوا پوره زیار ایستل شوی دی ،تر و د کتابونو محتویهات د نړیوالهو علمهي معیهارونو
په اساس برابر يش ،خو بیا هم کیدای يش د کتاب په محتوا کې ځینې تیروتنې او سهتونخې وليهدل يش ،نهو
له درنو لوستونکو خه هیله مند یو تر و خپل نظریات او نیوکې مؤلف او یا مون تهه پهه لیکلهې بږهه راولیه ي،
تر و په راتلونکي چاپ کې اصالح يش.
د اناسیس د کمپنۍ خه ډېره مننه کوو چې د دغه کتاب د چاپ ل پت یې ورکړی دی.
او د جهې آی زیهت ( )GIZلهه دفهرت او ) CIM (Center for International Migration & Developmentخهه،
چې زما لپاره یې له ۲۰۱۰نه تر ۲۰۱۶پورې په افغانستان کهې د کهار امکانهات برابهر کهړي وو ،ههم د زړه لهه
کومې مننه کوم.
د لوړو زده کړو له رسپرست وزیر پوهنمل دیپلهوم انجنیهر عبهدالتواب بهاالکرزی ،مهايل او اداري معهین ډاکهرت
احمد سیر مهجور علمي معین او ،مايل او اداري رئیس احمهد طهارق صهدیقي ،پهه لهوړو زده کهړو وزارت کهې
سالکار ډاکرت ل رحیم صايف ،د پوهنتونونو رئیسانو ،د پوهنځیو رییسانو او استادانو خه مننهه کهوم چهې د
کتابونو د چاپ لړۍ یې هڅولې او مرسته یې وررسه کړې ده .د دغه کتاب له مؤلف خه ډېهر مننهدوی يهم او
ستاينه یې کوم ،چې خپل د کلونو-کلونو زيار یې په وړيا تو ه رانو محصلينو ته وړاندې کړ.
همدارن ه د دفرت له همکارانو هر یو حکمت الله عخیخ او فهیم حبیبي خه هم مننه کوم چې د کتابونو د چاپ
په برخه کې یې نه ستړې کیدونکې هلې ځلې کړې دي.
ډاکرت یحیی وردک ،د لوړو زده کړو وزارت سالکار
کابل ،نومرب۲۰۱۹ ،
د دفرت ټیليفون۰۷۰۶۳۲۰۸۴۴,۰۷۵۶۰۱۴۶۴۰ :
امييلtextbooks@afghanic.de :
معاصرالجبرAlgebra ----------------------------------------------------
2
Algebra ----------------------------------------------------معاصرالجبر
د موضوعاتو فھرست
رياضی اساسات
(set) مجموعه
(mapping) تابع
(relation) رابطه
mathematical logic and De Morgan`s Laws
ګروپ:لمړی فصل
( ) الجبري جوړښتalgebraic structure
Semigroup
Monoid
group
(Cayley Table) کيلی جدول
ګروپ ھمومورفيزم:دويم فصل
(Group Homomorphism) ګروپ ھمومورفيزم
(Group Isomorphism) ګروپ اسومورفيزم
Kernal
فرعی ګروپونه:دريم فصل
(subgroup) فرعی ګروپ
( (cyclic group ) دورانی ګروپ
( permutation group) پرموتيشن ګروپ
( division algorithm theorem ) ديويشن الگوريتم قضيه
قضيهEuclidean Algorithm
(group order ) ګروپ مرتبه
ګروپ ديوعنصر مرتبه
( theorem of fermat ) فرميت قضيه
( left and right coset ) ښی اوچپ او
(Index) ايندکس
قضيهLagrange د
( normal subgroup ) نورمال فرعی ګروپ
(factor group) فکتورګروپ
(group homorphism ) ګروپ ھمومورفيزم قضيه
( group isomomorphism ) ګروپ ايزومورفيزم قضيه
3
Algebra ----------------------------------------------------معاصرالجبر
4
Algebra ----------------------------------------------------معاصرالجبر
اتم فصل
(Field extensions) ( ساحه يي توسعه )يا امتداد
( )د ساحه يي توسعي درجهdegree of field extension
( Agebraic extension ) الجبری توسعه
(The theorem of Lagrange for fields) الگرنج قضيه د ساحي لپاره
( Minimal polynomial ) مينيمال پولينوم
(Splitting field )سپليتينگ ساحه
( The fundamental theorem of algebra ) الجبراساسی قضيه
( quotient field) کيوسينت ساحه
(Eisenstein's criterion ) ايزن شتاين شرطونه د پولينوم لپاره
نھم فصل
( Equations of congruent classes ) باقيمانده کالسو معادالت
( Vieta's formulas) ويتا فورمول
لسم فصل
( Cryptography ) کريپتوګرافی
Pohlig-Hellman Cryptsystem پوليګ ھيلمن کريپتوګرافی سيستم
(RSA-Cryptsystem) کريپتوګرافی سيستمRSA
(Elgamal-Cryptsystem) الجمل کريپتوګرافی سيستم
5
معاصرالجبرAlgebra ----------------------------------------------------
د رياضي اساسات
) مجموعه ,انځور)تصوير( او اړيکی )رابطه( (
) ( Set , Mapping and Relation
پدی فصل کښی غواړم ځنی رياضي اساسات ،مفاھيم اوقضاياوی چې وروسته په
معاصر الجبرکې ورځينی استفاده کيږي ،په مختصرډول تشريح کړم.
تعريف :0.1سيت ) ( setد Georg Cantorله خوا په 1874ميالدي کال
کې په الندې ډول تعريف شوی دی :
Setيوه مجموعه د اوبجيکتونو) ( Objectsده چې ټول يو معين مشخصات
ولری مګر يوله بل څخه فرق لری .دمثال په ډول که Xسيت ساينس د پوھنځی
محصلين وی .معين مشخصات دلته دساينس دپوھنځی محصل کيدل دی.
} = { , , … … … … .
مګرھرمحصل له يوبل څخه فرق لری.مونږ يو سيت په الندي ډول ښيو:
نوم ياديږي اومونږ ھغه په || سره ښيو .خالی سيت په ∅ سره ښودل کيږی.
) (elementsپه نوم ياديږی .ديوه سيت Xد عناصروشمير د cardinalityپه
∀x∈X ⟹x∈Y
∃ a∈ Y ; a∉ X
شرط چي په Yکښی ځنی عناصرموجود وي او په Xکې شامل نه وي .يعنې:
د مثال په ډول:
⊆ او ⊆ وي .يعنې:
ھرسيت يوخالی فرعی سيت لری X .او Yسره مساوی دی په دې شرط چې
6
معاصرالجبرAlgebra ----------------------------------------------------
) ⊆ ( ∧ ) ⊆ ( ⇔ =
يعنې|| = ∞ :
ھرھغه سيت چې متناھی نه وي دغيرمتناھی سيت ) (infinite setپه نوم ياديږي.
} … ℕ = { 1,2,3 ,3,4,
مثال :
) ( ℕ ⊂ ℤ ⊂ ℚ ⊂ ℝ ⊂ ℂ , 2ℤ ⊂ ℤ
پورتنی سيتونه ټول غيرمعين )غيرمتناھی( دي .ځکه :
∧
) ∞ =|( |ℕ| = ∞ , |ℤ| = ∞ , |2ℤ| = ∞ , |ℚ| = ∞ , |ℝ| = ∞ , |ℂ
مثال :داالندي سيتونه معين )متناھی( دی
Eيو بحری ا عظم = C D
} = { F ∈ ℤ │ − 2 ≤ F ≤ 2
Xاو Yھريو 5عنصره لری .يعنې | | = || = 5
مګر ⊈ او ⊈
7
معاصرالجبرAlgebra ----------------------------------------------------
} ℝc = { ∈ ℝ | ≥ 0
} ℝd = { ∈ ℝ | ≤ 0
مثال:
}) ≔ {x ∈ ℤ │ (−8 ≤ ≤ 8
}) ≔ {x ∈ ℤ │ (−8 < < 8
8∈ X ⟹ 8∈ X ∪ Y
-8∈ X ∧ -8∉ Y ⟹ -8∉X∩Y
5∈ X ∧ 5∈ Y ⟹ 5∈ X∩Y
8
معاصرالجبرAlgebra ----------------------------------------------------
∅ = A ∖ C = { a∈ A │ a∉ C } = { c, d } , C∖A
}) ≔ {x ∈ ℤ │ ( 1 ≤ ≤ 7
)(b
} A: {. ∈ ℤ | 0 ≤ . ≤ 4
)(c
} r ≔ { ∈ ℤ | x = n − 4 , . ∈ A
) X ∪ Y ( dاو X ∩ Yپيداکړيۍ .البته دلته Xاو Yپورتني سيتونه دي
تعريف X :يوسيت دی .که مونږ د Xټول فرعی سيتونه په ) p(Xوښيو .يعنې:
} ⊆ =() ≔ {+ | +
) p(Xد Xد power setپه نوم ياديږی.
9
معاصرالجبرAlgebra ----------------------------------------------------
"⟹"
ثبوت) :( a
⊆ + ∈ =( ∩ ) ⟹ + ⊆ ∩ ⟹ + ⊆ ∧ +
ثبوت) :( b
10
معاصرالجبرAlgebra ----------------------------------------------------
ايندکشن فرضيه :مونږ فرض کوو چه دټولو سيتونو لپاره چې درجه يی n ≥ 1
ايندکشن شروع :بايد د n = 0لپاره صدق وکړی
11
معاصرالجبرAlgebra ----------------------------------------------------
Bباندی يوه دا ډول رابطه ده چې دھرعنصر & ∈ +لپاره يوازی يو عنصر∈ '
تعريف :0.4يوه تابع ) (function or mappingله يوه سيت Aڅخه پر سيت
| ⟶ ~: +
اوھغه په الندې شکل ښودل کيږي :
| ⟶ | ∶ W
Codomainدی .داالندي تابع د identity functionپه نوم ياديږی :
| ⟶ ~: +
مثالB:= {d , e , g , h } , A:= { a , b , c } :
= )&(~ ⟼ &
= )&(~ ⟼ &
= )'(~ ⟼ '
دا ډول تعريف د fدرست نه دی .ځکه لمړی داچې aدوه تصويرونه لری .
دويم داچې cھيڅ تصوير نه لری.
مثال : 0. 1د fلپاره داالندي تعريفونه درست نه دي
~: ℤ ⟶ ℕ
)( a
&& ⟼ 2
& = −1 ∈ ℤ ⟹ ~(&) = ~(−1) = −2 ∉ ℕ ځکه :
~: ℝ ⟶ ℝ
)(b
√ ⟼
f(-2) = √−2 ∉ ℝ ځکه د مثال په ډول
12
معاصرالجبرAlgebra ----------------------------------------------------
~: ℝ ⟶ ℂ
√ ⟼
مثالB:= {0 , 1 } , A:= { a , b , c } :
په دې مثال کښی rangeاو codomainسره مساوی دي .يعنې ھغه Bدی
| ⟶ ~: +
مثالB:= {d , e , g } , A:= { a , b , c } :
= )&(~ ⟼ &
= )'(~ ⟼ '
= )(~ ⟼
13
معاصرالجبرAlgebra ----------------------------------------------------
| ⟶ ~: +
= )&(~ ⟼ &
= )'(~ ⟼ '
= )(~ ⟼
مګر a ≠ b
fيو surjectiveدی مګر injectiveنه دی .ځکه f(a) = f(b) = d
~: ℤ ⟶ ℤ
مثال :0.2
a ⟼ 2a
fيو surjectiveنه دی .ځکه په ℤکي ھيچ يوداسی عنصر نه پيداکيږی چې
مثال : 0.3
~: ℝ ⟶ ℝ
) ( aداالندي تابع bijectiveده
&& ⟼ 2
injectiveتوب يی واضح دی او surjectiveھم ده .ځکه :
' = ' ∈ ℝ, &: = ∈ ℝ ⟹ ~(&) = ~ = 2.
~: ℕ ⟶ ℕ
. ⟼ f(n) = n + 1
m,n∈ ℕ , f(m) = f(n) ⇒ m +1 = n+1 ⇒ m = n ⇒ f injective
14
معاصرالجبرAlgebra ----------------------------------------------------
دمثال په ډول د 1لپاره ھيڅ يوعدد mپه ℕکښی نه پيداکيږی چې f(m) = 1
شی .پس surjectiveنه دی
مثال :داالندي تابع نه injectiveاو نه surjectiveده
~∶ ℂ ⟶ ℝ
z = a + ib ⟼ ││ = √a + b
z1= 3 + 4i , z2 = -3 -4i
f(z1) = │z │ = √3 + 4 = √25 = 5
f(z2) = │z │ = (−3) + (−4) = √25 = 5
مګر z1 ≠ z2دی .پس injectiveنه ده.
Surjectiveھم نه ده .ځکه د ھر z ∈ ℂلپاره f(z) ≥ 0دی
تمرين :0.2معلوم کړۍ چې ولی داالندي تابع نه injectiveاو نه surjective
~: ℤ ⟶ ℤ
کيدای شی
⟼
تعريف : 0.6که مونږ دوه تابع | ⟶ ~: +او ⟶ | :ولرو.
⟶ ∘ ~ ∶ +د fاو gد تابعو د ترکيب ) (mapping combination
15
معاصرالجبرAlgebra ----------------------------------------------------
~ d : | ⟶ +
) (inverse functionپه الندي ډول تعريف شوی دی :
16
معاصرالجبرAlgebra ----------------------------------------------------
~: ℝ ⟶ ℝ
⟼ 3 + 2
د ھغی معکوسه تابع ) ( ~ dالندي شکل لري
~ d : ℝ ⟶ ℝ
⟼F
d
ځکه:
= )~ d (F ~ = )⟹ ~ ∘ ~ d (F = +2=F
d d )(d
تمرين :0.5
) ( aثبوت کړی چې د fتابع په پورتنی مثال کښی bijectiveده .
~: ℝ ⟶ ℝ
) ( bدالندي تابع معکوس پيداکړی
x ⟼ 2x + 1
تعريف :0.8
) ( aمعين )متناھی( سيت په الندي ډول ھم تعريف شوی دی:
) معين( ⟹ M finite
) ) countable set ( bدشميروړ سيت (:
17
معاصرالجبرAlgebra ----------------------------------------------------
⟹ f injective
2 . m ≥ 0 ∧ n < 0 ⟹ f(m) = 2m ∧ f(n)= 2(-n)-1
څرنګه چې n < 0انتخاب شويدی ،بايد 2(-n)> 0او 2(-n)-1يو طاق عدد
وي .په تيجه کی د ) f(m) = 2m = 2(-n)-1 = f(nحالت امکان نه لري.
3 . m,n < 0 ⟹ f(m)= 2(-m)-1 ∧ f(n)= 2(-n)-1
f(m)= 2(-m)-1 = f(n)= 2(-n)-1 ⟹ m = n
⟹ f injective
:f surjectiveد x∈ ℕلپاره دوه الندي حاالتونه امکان لري :
لمړی حالت x :يو جفت عدد دی
= x even , x ≥ 0 ⟹ ∃ k∈ ℤ ; 2k = x ⟹ k
⟹ f(k) = f( ) = 2. = x ⟹ f surjective
دويم حالت x :يوطاق عدد دی
x = 2.(-k) – 1 ⟹ k = − ∈ ℤ
c
ثبوت :څرنګه چې Aمعين دی اومونږ فرض کوو چې nمختلف عنصره لری .
يعنې
18
معاصرالجبرAlgebra ----------------------------------------------------
)(i) ⇐ (ii
وی.
f:ℕ→ℕ
)(a
= )n ⟼ f(n
) که nطاق( n
y
) که nجفت (
19
معاصرالجبرAlgebra ----------------------------------------------------
لمړی حالت :که چيری kطاق وی .پدی صورت کی f( k) = kکيږی او fيو
surjectiveدی
دويم حالت :که چيری kجفت وي .په دی صورت:
= )∃ n∈ ℕ ; k = ⟹ n = 2k ⟹ f(n) = f(2k
§ ¨¥
¥ ¥
=k
⟹ f surjective
دواړو سيتونو ترمينځ پيده کړو .مګردغيرمعينو سيتونو ترمينځ بيا دا امکان شته.
چې الندي مثالونه دا واضح کوی
مثال :0.5
f:ℕ4 →ℤ
)(i
) که xجفت(
= )x ⟼ f(x
)d(c
) که xتاق(
x,y ∈ ℕ
©
= )case 1: f(x) = , f(y
⟹ )f(x) = f(y ⟹ 2.x = 2.y ⟹ x = y
©
=
)d(c )d(©c
= )case 2: f(x = ), f(y
⟹ )f(x) = f(y ⟹ -2.x – 2 = -2.y -2
)d(c )d(©c
=
⟹ x=y
)d(©c
= )case 3 : f(x = ), f(y
= ⟹ )f(x) = f(y ⟹ 2.x = -2.y – 2 ⟹ x + y = 1
)d(©c
x + y = 1امکان نه لری ،ځکه xاو yطبعی اعداد دی.
وليدل شول چې دريم حالت امکان نه لری .مګر په لمړی او دويم حالت کښی f
اينجکتيف دی f .يو surjectiveھم دی .ځکه:
20
معاصرالجبرAlgebra ----------------------------------------------------
y∈ ℝc
:surjective
21
معاصرالجبرAlgebra ----------------------------------------------------
~∶ ℝ⟶ ℝ
)(a
⟼ + 1
~∶ ℝ⟶ℝ
)(b
⟼ 3 − 4
تعريف : 0.9د (i=1,2,3,…,n) +Yسيتونو لپاره
+ × + × … .× +-
direct product of Setsپه الندي ډول تعريف شوی دی:
& = (& , & , & , … , &- ) , ' = (' , ' , ' , … , '- ) ∈ +
دا ډول تعريف شوی دی:
پورته رابطه دزياتو معينو سيتونو لپاره (i=1,2,…,n) Aiھم صدق کوی .
مثال:
}A = {1,2,3} , B = {a,b,c,d
}G = AxB = {1,2,3} x {a,b,c,d
)= { (1,a),(2,a),(3,a),{1,b),(2,b),(3,b),(1,c),(2,c),(3,c),(1,d
} ),(2,d),(3,d
22
Algebra ----------------------------------------------------معاصرالجبر
ℝ := ℝ x ℝ
:0.6 مثال
f : ℝ ⟶ ℝ
( , ) ⟼ (2 , )
x = (x1,x2) , y = (y1,y2) ∈ ℝ
f injective:
⟹ 2x1 = 2y1 ∧ x2 = y2 ⟹ x1 = y1 ∧ x2 = y2
⟹ x=y
⟹ f injective
y = (y1,y2) ∈ ℝ
f surjective:
⟹ 2x1 = y1 ∧ x2 = y2 ⟹ x1 : = ¯ ∧ x2: = y2
f(x) = f(x1 , x2) = ( 2x1 , x2 ):= y = (y1,y2)
⟹ f(x) = f(x1 , x2) = f( , y2) = ( 2. , y2 ) = ( F , y2 ) = y
¯ ¯
⟹ f surjective
. دیbijective يوf په نتيجه کې
: ( پيدا کړیelements) دالندي سيتونو عناصر: 0.7 تمرين
J ≔ {(, F) ∈ ℤℤ│( + F = 0) ∧ (−3 ≤ , F ≤ 3)}
X ≔ {(, F) ∈ ℤℤ|( = F ) ∧ (−3 ≤ , F ≤ 3)}
Y ≔ {(, F) ∈ ℤℤ|( = 0 ∨ F = 0) ∧ (−3 ≤ , F ≤ 3)}
J: = {°( , , ) ∈ ℝ | = }
(b)
23
معاصرالجبرAlgebra ----------------------------------------------------
معلوم کړی چه کوم يود w,v,uپه Hکی شامل اوکوم شامل نه دي
تمرين : 0.8کومی الندي تابع surjective , injectiveاو bijectiveدی
( , ) ⟼ + − 1
تعريف :0.10يوه رابطه ) „ ~" (relationپريوسيت A ≠ ³باندی دالندي
خواصوسره د ) equivalence relationمعادله رابطه ( په نوم ياديږی .
& , ', ∈ +
2≤3 ⇒2 ~3
3≰2 ⇒3≁2
پس پورتنی رابطه يوه معادله رابطه ) ( eq-relationنه ده .
24
Algebra ----------------------------------------------------معاصرالجبر
⇒ ∃ m∈ · ; a – b = 2m ∧ ∃ n∈ · ; b – c = 2n
⇒ b = a – 2m ∧ c = b – 2n
⇒ c = a – 2m – 2n = a – 2(m+n)
⇒ c – a = - 2(m+n) ⇒ a – c = 2(m+n) ⇒ 2|a – c
⇒ “~" transitive
. ( دهeq-relation ) ثبوت شو چې "~“ يوه معادله رابطه
( په الندي ډول تعريف شویrelation) ) تام اعداد ( دا "~“ رابطهℤ پر:مثال
a,b, c ∈ ℤ : ده
a~b: ⇔ a.b ≠ 0
a~ b ⇒ a.b ≠ 0 ⇒ b.a ≠ 0 ⇒ b~a ⇒ "~" symmetric
a ~ b ∧ b ~ c ⇒ a.b ≠ 0 ∧ b.c ≠ 0
⇒a≠0,b≠0,c≠0
⇒ a.c ≠ 0 ⇒ a ~ c ⇒ "~" transitive
. شي0.0 ≠ 0 بايد، وی0 ~ 0 ځکه که. نه دهreflexive مګر
. ( نه دهeq-relation ) پس "~" يوه معادله رابطه
:0.9تمرين
25
معاصرالجبرAlgebra ----------------------------------------------------
26
Algebra ----------------------------------------------------معاصرالجبر
( په الندي ډولÀ ) پدی صورت، مساوی صفرويk مساوی اوياn اوk که
y
(y4 ) = (yy ) = 1
:تعريف شويده
5! = 1.2.3.4.5 = 120
:مثال
(U ) =
U! 4 4
!(Ud)! ¹.
= = = 10
27
معاصرالجبرAlgebra ----------------------------------------------------
وڅښی(
نوت Q ، P :و Rدري افاديه ) (statmentsدي .په عمومی ډول د
Boolean Operatorsدا الندي خواص لري :
28
معاصرالجبرAlgebra ----------------------------------------------------
P ∧ ( Q ∧ R ) = ( P∧ Q ) ∧ R
اتحادی ):( associative
P∨(Q∨R)=(P∨Q)∨R
) P∧(Q∨R)=(P∧Q)∨(t∧R
توزيعی ):( distributive
) P∨(Q∧R)=(P∨Q)∧(t∨R
P⟹R, Q⟹R
الندي رابطی ليکلی شو:
R⇏P,R⇏Q
29
Algebra ----------------------------------------------------معاصرالجبر
R ⇔ P∨Q
Ac := X∖A = { a∈ X │ a∉ A }
Ac complement of A in X
Bc := X∖B = { a∈ X │ a∉ B }
Bc complement of B in X
(A ∪ B )c = Ac ∩ Bc
(A ∩ B)c = Ac ∪ Bc
: مثال
A ∪ B = {a,b,c,d,e,f} , A ∩ B = {c,d}
X:= { a,b,c,d,e,f,g,h,8,9} , A:= { a,b,c,d} , B:= {c,d,e,f,}
(A ∪ B )c = {g,h,8,9} = Ac ∩ Bc
Ac = {e,f,g,h,8,9} , Bc = {a,b,g,h,8,9}
(A ∩ B)c = {a,b,e,f,g,h,8,9} = Ac ∪ Bc
30
معاصرالجبرAlgebra ----------------------------------------------------
لمړی فصل
ګروپ) ( Group
تعريف : 1.1يوه دوه ګونی رابطه ) “⨁" (Binary operationپريوه ست
r ≠ ³په الندي ډول تعريف شويده:
⨁: r × r ⟶ r
'⨁& ⟼ )' (&,
يعنې د ھر (&, ') ∈ r × rفقط يوازی يو عنصر ∈ rموجود دی چې
'⨁& = شی.
مثال :په الندي مثال کښی يوه دوه ګونه رابطه ) " ⨁ " (Binary operationپر
) ℤتام اعداد ( تعريف شوی ده
. ⨁∶ ℤ ℤ ⟶ ℤ
(a, b ) ⟼ a⨁ b = 2a − b
a⨁ b = 2a – b = 2 · 2 – 6 = - 2 ∉ ℕ
b = 6وی
مثال :په الندي مثال کښی يوه دوه ګونه رابطه ) " ⨀ " (Binary operationپر
) ℝحقيقی اعداد ( تعريف شوی ده
⨀∶ ℝ ℝ ⟶ ℝ
)(a, b ) ⟼ a⨀ b = (a + b
مګر که ⨀ په الندي ډول پر ) ℤتام اعداد ( تعريف کړو
⨀: ℤ ℤ ⟶ ℤ
)(a, b ) ⟼ a⨀ b = (a + b
31
معاصرالجبرAlgebra ----------------------------------------------------
تعريف : 1.2يو سيت r ≠ ³له يوی دوه ګوني رابطی ⨁ سره د الجبری
جوړښت ) (algebraic structureپه نوم ياديږی او مونږھغه په ) ⨁ (r,
سره ښيو .يو سيت Mله دو دوه ګونورابطو ) ⨁ (Binary operationsاو ⨀
سره مونږ په ) ⨀ (r, ⨁,ښيو .د مثال په ډول ) ( ℝ , + , . ) , (ℤ , + , .
او ) ( ℂ , + , .الجبري جوړښت )ساختمان( لری چې ھريوی دوه دوه ګوني رابطی
شويدي:
) ( iiiيو ' ∈ Mد يوه & ∈ Mد چپ معکوس ) (left inverseپه نوم
او ښی عينيت سره مساوی وي ،بيا د عينيت عنصر په نوم ياديږی.
∧
)'⨀(⨁)&⨀'( = &⨀)⨁'(
مثال:
) M:={-1,1} ⊂ ℝ ( a
∙ ∶ M xM ⟶ M
(a, b ) ⟼ a ∙ b
32
معاصرالجبرAlgebra ----------------------------------------------------
(-1)+(-1) = -2 ∉ M
مګر Mنظر جع “ „+ته الجبری ساختمان نه لری .ځکه:
33
معاصرالجبرAlgebra ----------------------------------------------------
A,B∈M ⟹ A.B∈M
دمتريکسوخواصوله مخې ليکلی شو:
& '
مثال :1.3
= {+ ∈ r(22, ℝ)│+ ) , & + ' ≠ 0} ( a
'− &
=M:
(A,B) ⟼ A⋅B
) (M,.يو الجبری جوړښت ) (algebraic structureدی
(A,B) ⟼ A+B
34
Algebra ----------------------------------------------------معاصرالجبر
& '
: ( i ) حل
+= ,| = ∈r
−' & −
& ' & − ' & + '
A.B = . =
−' & − −' − & −' + &
(ac – bd)2 + (ad + bc)2 = (ac)2 -2 acbd + (bd)2
a2 + b2 ≠ 0 ∧ c2 + d2 ≠ 0
⟹ (a2 + b2 ).( c2 + d2 ) ≠ 0
⟹ A.B∈ r
⟹ A.B∈ r
:( ii ) حل
& '
+= ,| = ∈r
−' & −
& ' &+ '+
A+B = + =
−' & − −' − &+
35
معاصرالجبرAlgebra ----------------------------------------------------
36
معاصرالجبرAlgebra ----------------------------------------------------
مثال (ℕ, +) :يو semi groupدی .مګرڅرنګه چې عينيت عنصر “ „0په ℕ
ګروپ ) (infinite Groupواي.
37
معاصرالجبرAlgebra ----------------------------------------------------
مثال ( ℝ, +), (ℚ, +), (ℤ, +) :تبديلی ګروپونه دي چې د عنيت عنصريي صفر
عينيت عنصر ) (identityلپاره.
38
معاصرالجبرAlgebra ----------------------------------------------------
39
معاصرالجبرAlgebra ----------------------------------------------------
40
معاصرالجبرAlgebra ----------------------------------------------------
)∗ ( ,يو ګروپ او a1دھغه عينيت عنصر ) (identityوی ،بيا کوالی شوھغه
په يو جدول کی په الندي ډول وښيو:
په پورتنی جدول کی بايد په ھره ليکه ) ھمدارنګه په ھره ستنی ) ستون (( کی فقط
تنھا مختلف عناصرد Gويی .دا ډول جدول د Cayley Tableپه نوم ياديږی.
يو Cayleyجدول ھغه وخت ګروپی جوړښت لری ،چې جدول يی الندي خواص
ولرۍ:
) ( iعينت عنصر موجود وي
) ( iiچپ او ښی معکوس سره مساوی وي
) ( iiiاتحادی خاصيت ولرې
∗a b c d e
مثالG:={a,b,c,d,e} :
a a b c d e
b b a d e c
c c d e a b
d d e b c a
e e c a b d
41
معاصرالجبرAlgebra ----------------------------------------------------
په پورتني جدول کې د عيتيت عنصر aدی .مګر )∗ (G,ګروپ نه دی .خکه
c∗d=a≠b=d∗c
مثال . +() : = {e, a} :مونږکوالی شو )( +نظر⨀ دوه ګونې رابطی له
د cچپ معکوس dدی ،مګرھغه ښی معکوس نه دی
e ⨀ e=e ,e ⨀ a=a=a ⨀ e ,a a=e
⨀
)⨀ (+() ,يوتبديلی ګروپ دی
42
معاصرالجبرAlgebra ----------------------------------------------------
عين نتيجه الس ته راځی ،که مونږ ) &λ ⨁(aµ ⨁aνپه پام کی ونيسو .
43
معاصرالجبرAlgebra ----------------------------------------------------
په جدول کی ليدل کيږی چې ' دعينيت عنصردی او ھرعنصرخپله معکوس ھم
اتحادی) : ( associativity
د Û, Ü, Ý ∈ ℕچې 2 ≤ Û, Ü, Ý ≤ 4او Û, Ü , Ýمختلف وی.
بيا ليکلی شو:
' = 'Ø ⨀'Ù ⨀'Ú = 'Ú ⨀'Ú
' = 'Ø ⨀P'Ù ⨀'Ú Q = 'Ø ⨀'Ø
په نتيجه کی ثبوت شو ،چې ) ⨀ ( A( 2,2),يو ګروپ دی A( 2,2) .ګروپ د
) Klein four-group(F.Klein 1849-1925په نوم ياديږی.
ليما (, ⨁ ) :1.1يو ګروپ دی .د ھردو ∈ ' &,عنصرولپاره الندي معادله
44
معاصرالجبرAlgebra ----------------------------------------------------
ثبوت :بايد ثبوت شی چې &d ⨁' dھم معکوس د '⨁& دی .يعنې بايد ثبوت
45
معاصرالجبرAlgebra ----------------------------------------------------
x⊕a=b ⋀ a⊕y=b
وجود لري:
' &
مثال : 1.5
= G:= {+ ∈ r(22, ℝ)│+ } , & + ' ≠ 0
& '−
∙:GxG⟶ G
(A,B) ⟼ A∙B
) (G,.يو ګروپ دی
46
Algebra ----------------------------------------------------معاصرالجبر
1 0 & '
á= ∈, += ∈
0 1 −' &
& ' 1 0 &+0 0+'
A.E = . = =A
−' & 0 1 −' + 0 0 + &
& '
:معکوس عنصر
+= ∈
−' &
: معکوس متريکس الندي شکل لريA د
& −'
A-1 = . ∈
ÒÕ cÕ ' &
:ځکه
Ò d
& −'
A-1 = . = ã Ò c Ò ä
Õ Õ ÒÕ cÕ
ÒÕ cÕ ' &
ÒÕ cÕ ÒÕ cÕ
( ) + ( ) = + =
Ò d ÒÕ Õ ÒÕ cÕ
ÒÕ c Õ ÒÕ c Õ (ÒÕ cÕ )Õ (ÒÕ cÕ )Õ (ÒÕ cÕ )Õ
=
. Ë& + ' 0 Ì
ÒÕ cÕ 0 & + '
1 0 1 0
= . =
ÒÕ cÕ
ÒÕ cÕ 0 1 0 1
( يو ګروپ دیG,.) ثبوت شو چې
: 1.6 مثال
GL(2, ℝ ): = { A ∈ r(2 × 2, ℝ )│ A invertible ( } ) معکوس پذير
. دیE2 ( يو ګروپ دی چې عينيت عنصريی واحد متريکسGL(2, ℝ ) ,.)
47
معاصرالجبرAlgebra ----------------------------------------------------
∙:GxG⟶ G
پر Gباندي الندي دوه ګونه رابطه لرو:
(z1,z2) ⟼ z1 . z2
ثبوت کړی چی ) (G,.يو ګروپ دی
نوت :مونږپس له دی يوه دوه ګونه رابطه ) (Binary operationپه “⋅„ سره
مثال : 1.7د } æT ≔ {, &, ', , , ~, , ℎپرسيت باندی يوه دوه ګوني رابطه
ښيواوھدف دلته دعادی ضرب عمليه نه ده.
. e a b c d f g h
e e a b c d f g h
a a b c e f g h d
b b c e a g h d f
c c e a b h d f g
d d h g f e c b a
f f d h g a e c b
g g f d h b a e c
h h g f d c b a e
48
معاصرالجبرAlgebra ----------------------------------------------------
معکوس د hخپله hدی .يعنې . ℎd = ℎپه ھمدی ډول کوالی شو د جدول له
مخی د ټولو عناصرو معکوس پيداکړو .
اتحادی خاصيت ) (assosativityھم صدق کوی .د مثال په ډول:
a. ( d . f )= a . c =e
( a . d ). f = f . f = e
ھمدی ډول کوالی شودټولوعناصراتحادی خاصيت وښيو.
) (D4,.ګروپ د Dihedral groupپه نوم ياديږی .
مثال Q8:={ e,a,b,c,d,f,g,h} :1.8نظر الندينی کيلی جدول
) (cayley tableته يوګروپ دی .
d.b = h ≠ g = b.d
eعينيت عنصر ) (identetyد Q8دي .مګرتبديلی نه دی.ځکه
49
معاصرالجبرAlgebra ----------------------------------------------------
. e a b
e e a b
a a e
b b e
. e a b C
e e a b c
a a e b
b b e
c c b
تمرين : 1.6پر ) ℝحقيقی اعداد( الندي دوه ګونه رابطه تعريف شوی ده :
) يعني په يوه ګروپ کې که يو عنصرپورتنی خاصيت ولري .ھغه عينيت عنصردی (
⨀: ℝ xℝ ⟶ ℝ
)(a,b) ⟼ a ⨀ b = (a + b
50
معاصرالجبرAlgebra ----------------------------------------------------
51
معاصرالجبرAlgebra ----------------------------------------------------
52
معاصرالجبرAlgebra ----------------------------------------------------
ïÒ : G → G
x ↦ a.x
ï:G→G
x ↦ x.a
a
) ( 1که ) (G,.يو ګروپ وي .په دي صورت دھر ∈ & لپاره ïÒيو
ليما (G,.) :1.2يو الجبری جوړښت ) (algeb-structدی .بيا :
∈&
ثبوت ) ( 2
د a.y = eڅخه نتيجه کيږي چی يو معکوس د & لپاره موجود دی .پس ثبوت
شوچی ) (G,.يو ګروپ دی .پورتنی ليما د aïلپاره ھم صدق کوي
تبصره (G, ∗) :يو ګروپ دی .د پورتنۍ ليما څخه نتيجه اخلوچې د ھر
∈ & لپاره داالندي تابع bijecktiveدي
53
معاصرالجبرAlgebra ----------------------------------------------------
)a ⨀ b = -3 ⟹ a + b + 3 = -3 ⟹ b = -a -6 = -(a+6
معکوس عنصر ) : (inverse elementکه bمعکوس د aوي .پس بايد:
54
معاصرالجبرAlgebra ----------------------------------------------------
دويم فصل
گروپ ھمومورفيزم
)(Group Homomorphism
تعريف (,⊕) : 2.1او )⨀ ( ð ,دوه ګروپه دي .يو mapping
ñ: ⟶ ðدالندي خواصو سره د Group Homomorphism
55
معاصرالجبرAlgebra ----------------------------------------------------
مونږپوھيږوچي د تام اعدادو سيت ℤنظرجمع ” “+ته يو ګروپ دی .ليدل کيږي
چې ñانجکتيف او G-Homده .پس يو G-Monomدی.
مګر ñسورجکتيف نه ده .پس G-Epimھم نشي کيدای .ځکه دمثال په ډول د
-1لپاره ھيڅ تام عدد xنه پيداکيږی ،چه ) ñ() = −1شی.
که ñپه الندي ډول تعريف شي :
∗ ∗
) ñ : ℝ , . → (ℝ , .
x ↦ 2x
∗
مونږپوھيږوچې ) ℝد حقيقی اعدادو سيت بی له صفر ( نظرضرب ” “.ته يو
گروپ دی .
∗
x,y ∈ ℝ
)ñ(x.y) = 2(x . y) = 2x.y ≠ 2 .2F = ñ (x) . ñ(y
وليدل شول چې ñيو G-Homنه دی
که ñپه الندي ډول تعريف شي :
∗
)ñ : ℝ , . ⟶ (ℝ , +
x ⟼ 2x
∗
x,y ∈ ℝ
ñ(x.y) = 2(x . y) = 2x.y ∧ ñ (x) + ñ(y) = 2x + 2y
)⇒ ñ(x. y) ≠ ñ (x) + ñ(y
معلوم شوچې ñيو G-Homنه دی
که ñپه الندي ډول تعريف شي :
)ñ : P ℝ , +Q ⟶ (ℝ , +
x ⟼ -x
x,y ∈ ℝ
ñ(x+y) = -(x + y) = -x - y = ñ (x) + ñ(y) ⇒ ñ G-Hom
که ñپه الندي ډول تعريف شي :
∗ ∗
) ñ : ℝ , . ⟶ (ℝ , .
x ⟼ -x
56
معاصرالجبرAlgebra ----------------------------------------------------
∗
x,y ∈ ℝ
ñ(x.y) = -x.y ∧ ñ (x) . ñ(y) = (-x) . (-y) = x.y
)⇒ ñ(x. y) ≠ ñ (x) . ñ(y
په نتيجه کی ñيو G-Homنه دی
نوټ :2.1په عمومي صورت کوالی شو ووايو چې:
) ( aد ھر a ∈ ℝلپاره دا الندي تابع يو G-Isomده
)ñ : P ℝ , +Q ⟶ (ℝ , +
x ⟼ ax
) ( bد ھر m ∈ ℤلپاره دا الندي تابع يو G-Monomدی
)ñ : ( ℤ , +) ⟶ (ℤ , +
x ⟼ mx
مثال :دا الندي Exponentialfunctionيو G-Isomدی
∗
) exp : P ℝ , +Q ⟶ (ℝc , .
x ⟼ ex
: G-Hom
)x,y∈ ℝ , exp( x+y) = ex+y = ex . ey = exp(x) . exp(y
له بلي خوا د 0.4مثال له مخې expبايجکتيف دی.
قضيه ( ,⊕) :2.1او )⨀ ( ,دوه ګروپه چې عينيت عناصريي ∈ او
∈ دي .که → ñ:يو G –Homوي .بيا الندي افادي صدق کوي:
= ) (ñ
( 2 ) ñ( &d ) = (ñ(&))d
)(1
57
معاصرالجبرAlgebra ----------------------------------------------------
∈ &
) = ñ( ) = ñ(a ⊕ &d ) = ñ(&)⨀ñ(&d
له دي څخه نتيجه اخلو چې ) ñ(&dمعکوس د )&( ñدی .
پس ñ(&d ) = (ñ(&)) d
قضيه ) Homomorphism composition :2.2ھمومورفيزم ترکيب(
)⊕ ( , ⨀) ، (,او)⊝ ( ,دری ګروپونه دي .که ⟶ ñ:او
⟶ ñ :دوه G-Homوي .بيا ⟶ ñ £ñ:ھم G-Homدی.
ثبوت &, ' ∈ :
] ځکه ñيو ñ £ñ(& ⊕ ') = ñ £Pñ(&)⨀ñ(')Q [ G-Hom
] ñيو = ñ £ñ(&) ⊝ ñ £ñ(') [ G-Hom
په نتيجه کی ñ £ñيو G-Homدی
تعريف (,⊕) :2.3او )⨀ ( ,دوه ګروپونه چې ∈ او ∈ يي
عينيت عناصراو ⟶ ñ:يو G-Homدی.بيا داالندي سيت ته د φھسته
) ( kernelويل کيږي اومونږ ھغه په kerφسره ښيو
} Ker φ ≔ {a ∈ G |φ(a) = e
Im( φ) ≔ {φ(a)| a ∈ G } ⊆ G
دلته ) Im( φد ) Image φنقش يا تصوير ( دی
قضيه (,⊕) :2.3او )⨀ ( ,ګروپونه چې ∈ او ∈ يي دعينيت
عناصر او ⟶ ñ:يو G-Homدی .بيا:
}{ = ñ W.W ⇔ ì
ñ
ثبوت "⇒" :بايد ثبوت شی چې }{ = ì
ñکيږي.
که }{ ≠ ì
ñوي پدی صورت :
58
Algebra ----------------------------------------------------معاصرالجبر
⇒ ñ injective
دهG-Aut داالندي تابع يوه: 2.1 مثال
ñ: (ö, + ) ⟶ (ö, + )
= ( + WF) ⟼ ̅ = ( − WF)
:حل
: G-Hom ñ
= + WF , = + WF ∈ ö
ñ( + ) = ñ( + WF + + WF ) = ñ( + + (F + F )W)
= ( + − (F + F )W = ( + − WF − WF )
= − WF + − WF = ̅ + ̅ = ñ() + ñ( )
: injective ñ
= + WF , = + WF ∈ ℂ
z = z1 وی بايد ثبوت شی چیñ( ) = ñ( ) که چيری
ñ( ) = ñP + WF) = ñ( ) = ñ( + WF Q
⇒ ̅ = x –iy = x1 – iy1 = ̅ ⇒ x = x1 ∧ –iy = – iy1
⇒ x = x1 ∧ iy = iy1 ⇒ z = x + iy = x1 + iy1 = z1
⇒ ñ injective
59
معاصرالجبرAlgebra ----------------------------------------------------
60
معاصرالجبرAlgebra ----------------------------------------------------
څرنګه چې ) ' ∈ +(,لپاره ھيڅ يو عنصر ) ) ÷ (+(,وجود نه لري چې
' = )( ñشي .پس surjectiveنه دی اوپه نتيجه کی ñيو G-Autom
ھم نه دی .اوس غواړو Ker φپيداکړو
Ker φ ≔ Ca ∈ + )(,
} D φ(a) = b
دجدول له مخی:
∀a ∈ + )(,
; φ(a) = a ⨀ a = b1 ⇒ Ker φ = + )(,
φ (e) = φ (a) = φ (b) = 1 ∧ φ (c) = φ (d) = φ (f) = -1
په اسانی سره ښودالی شوچې φيو G-Homدی .د مثال په ډول
)φ(d*f) = φ(b) = 1 = (-1).(-1) = φ(d). φ(f
مثال : 2.4
F
= ≔ {+ ∈ r(22, ℝ)│+ } , ≠ 0
0
) G ( aنظرد ماتريکسو ضرب ته يو ګروپ دی
) ( bدا الندي تابع G-Homده
) ñ ∶ (, . ) ⟶ (ℝ∗ , .
F
=A ⟼ xt
0
ثبوت ) ( a
الجبری جوړښت لري .ځکه: )( G,.
F & '
=+ = |, ∈G
0 0
61
معاصرالجبرAlgebra ----------------------------------------------------
F
د معکوس ) (inverseموجوديت :
=+ ∈ G ⇒ x.t ≠ 0 ⇒ x ≠ 0 , t ≠ 0
0
F 1 0
¾ .
0 0 1
1
0
ù ¾ú ¾ù ú .û
62
معاصرالجبرAlgebra ----------------------------------------------------
⟹ L G-Hom
تمرين :2.1
⟶ ) ñ ∶ (ö, +
)( a
63
معاصرالجبرAlgebra ----------------------------------------------------
) ñ ∶ ( ℂ , . ) ⟶ (ℝ , .
)( b
∗ ∗
d
= ⟹ Pñ(&)Q
= ) ⟹ ñ(&d قضيه [ ] نظر 2.1
⟹ &d ∈ ì
ñ
ثبوت ) : (2غواړوثبوت کړو چې ) ⨀ ( ñ() ,يوګروپ دی
' = )'(& , ' ∈ ñ(G) ⟹ ∃&, ' ∈ ; ñ(&) = & ∧ ñ
)'(⟹ & ⨀' = ñ(a ⊕ b) = ñ(&)⨀ñ
)⟹ & ⨀' ∈ ñ(G
64
معاصرالجبرAlgebra ----------------------------------------------------
)ñ() = ⇒ ∈ ñ(G
دعينيت موجوديت :
65
Algebra ----------------------------------------------------معاصرالجبر
= id(a ⊕ b) = a ⊕ '
: څرنګه چې
ñ(&) = & ∧ ñ(') = '
⇒ ñ d (& ) = & ∧ ñ d (' ) = '
⇒ ñ Pñ()Q = ñ ( ) = g
⇒ ñ £ñ surjective
اوsurjective , injective کوم يودالندي توابعو څخه:2.2 تمرين
دي او کومي نه ديG-Hom
( a ) f ∶ ( ℤ , +) ⟶ ( ℤ , +)
z ⟼ 2z
(b) f ∶ ( ℤ , +) ⟶ ( ℤ , +)
z ⟼ z+1
∗
(c ) f ∶ ( ℤ , +) ⟶ ( ℝ , . )
x ⟼ x2+1
∗
( d) f ∶ ( ℤ , +) ⟶ ( ℝ , . )
66
معاصرالجبرAlgebra ----------------------------------------------------
⟼ x
) . ( x -1
∗ ∗
) (e ) f ∶ ( ℝ , . ) ⟶ ( ℝ , .
x ⟼ x2
تمرين (G,.) : 2.3يک ګروپ او eدھغه عينيت عنصردیa∈ G .
La : G ⟶ G
x ⟼ a.x.a-1
ثبوت کړی چې Laيو G-Autدی او ) ker ( Laپيداکړی .
تمرين (G, ⨀) : 2. 4.يو ګروپ او eد ھغه عينيت عنصر دی.
f : G ⟶ G
a ⟼ a⨀a
که fيو G-Homوی .ثبوت کړی چې Gيوتبديلی ګروپ ) (commutative
دی
تمرين : 2.5په 1.11مثال کی مو وليدل چې ) (Q4, .ګروپ دی
) f : (A(2,2), ⨀ ) ⟶ (Q4, .
b1 ⟼ E , b2 ⟼ A
b3 ⟼ B , b4 ⟼ C
ايا پورتنی تابع يو G-Homده
تمرين ñ : ( G,.) ⟶ (G1,* ) : 2.6يو G – isomدی .بيا:
( a ) G Commutative ⇔ G1 Commutative
| ( b ) |G | = |G
67
معاصرالجبرAlgebra ----------------------------------------------------
دريم فصل
فرعی ګروپ )(Subgroup
تعريف (,⊕) :3.1يو ګروپ دی او ⊆ .
Hته فرعی ګروپ ) (Subgroupواي ,که چيري Hخپله نظر ⊕ دوه
ګوني رابطې ته ګروپي جوړښت ولري .يعني )⊕ (H ,يو ګروپ وې.
مثال:
) G (aاو } {eدوړه فرعی ګروپونه د Gګروپ دي ،چې eعينت عنصر دی
) ℤ ( bيو فرعی ګروپ د ℚنظرجمع ” “+ته دی.
) ℚ (cيو فرعی ګروپ د ℝنظرجمع ” “+ته دی.
∗ ∗ ∗
) ℚ (dيو فرعی ګروپ د ℝاو ℝيو فرعی ګروپ د ∗ ℂنظرضرب "".
ته دي .
+دی . )(T
ثبوت" ⇒ " :نظر ) (2ته د Hسيت خالی ندی او نظر ) (1ته د ⊕ دوه ګوني
رابطه ھم صدق کوي .نظر ) (2او ) (3ته د Hسيت عينيت اودھرعنصرلپاره
معکوس لري .پس نظر ⨁ ته يو فرعی ګروپ دی.
68
معاصرالجبرAlgebra ----------------------------------------------------
∅ ≠ )( 1
⇔ )⊕ (,يوفرعې ګروپ
'⨁& ( 2 ) ∀&, ' ∈ , d
∈
) ∈ ⟹ (2
) (3ولري
69
معاصرالجبرAlgebra ----------------------------------------------------
1 0
= E2دی. عنصريی واحد متريکس
0 1
} N:= { A ∈ (GL(2, ℝ ), . ) │detA = 1
} ) قطری( H:= { A ∈ (GL(2, ℝ ), . )│ A diagonal
& 1
= M:= { A ϵ GL(2, ℝ) │ A }
0 1
70
معاصرالجبرAlgebra ----------------------------------------------------
' &
=A ∈N ⟹ detA = ad – bc = 1
' − ' − ' −
= A-1 . = . =
& − & − & −
det(A-1) = ad – bc = 1 ⟹ A-1 ∈N
په نتيجه کی Nفرعی ګروپ د ) GL(2, ℝدی.
& 0 0
=A = |, ∈H
' 0 0
& 0 0 & 0 1 0
=A.B . = = ∈H , E2 ∈H
' 0 0 ' 0 0 1
1 0
= E2 ∈M
0 1
& 1 ' 1
=A = , B ϵM
0 1 0 1
& 1 ' 1 '1 &+
= A.B . = ϵM
0 1 0 1 0 1
detA = 1 ≠ 0
& 1 &1 − &1 −
= A-1 . =1. = ∈M
0 1 0 1 0 1
ثبوت شو چې Mھم يو فرعی ګروپ د ) GL(2, ℝدی.
71
معاصرالجبرAlgebra ----------------------------------------------------
تمرين : 3.2
' &
= N: = {+ ∈ r(22, ℝ)│+ }
& '−
په 1.1مثال کی مووليدل چې ) (M,+ګروپی جوړښت لری.ثبوت کړي چې N
دھغه يو فرعی ګروپ دی.
) ( bثبوت کړی چې } ℝc : = { ∈ ℝ │ > 0يو فرعی ګروپ په
) ( ℝ∗ ,.کې دی.
72
معاصرالجبرAlgebra ----------------------------------------------------
)(f : H ⟶ +
تعريف شويده
که aمولد ) (generatorد Gګروپ وي ،مونږ ھغه بيا په = 〉&〈 سره
ښيو.
73
معاصرالجبرAlgebra ----------------------------------------------------
مثال :څرنګه چې } ℤ = {.. 1|. ∈ ℤدی .پس ) (ℤ, +دورانی گروپ دی.
يعنې )〈1〉 = (ℤ, +
+په
ګروپ وي.
)(,
نوټ :کيدای شي دوه عنصره مولد د يو ګروپ وي .د مثال په ډول د
ګروپ کې )<' , ' > = +(,
' ⊙ ' = ' = ' ⊙ ' ∧ 'T
ھمدارنګه > <' , 'Tاو > <' , 'Tمولد د ) +(,دي .
نوټ :مونږ کوالی شو يو معين دورانی ګروپ ) (G,.چې <a> = Gاو eد
} G = { a, a ,a ,…….,an = e
ھغه عينيت عنصردی په الندې شکل وليکو:
2 3
مثال :مونږ يو معين دورانی ګروپ ) (G,.چې <a> = Gاو eد ھغه عينيت
} G = { a, a ,a ,a ,a , a = e
عصنردی په الندې شکل لرو:
2 3 4 5 6
74
معاصرالجبرAlgebra ----------------------------------------------------
عناصرو شمير nوې ،بيا دھغه د پرموتيشن شمير ! (factorial ) .دی .يعني
مثال په ډول د } X={a,b,cپرموتيشن شميرشپږدی .په عمومې صورت که Xد
75
معاصرالجبرAlgebra ----------------------------------------------------
(f,g) ⟼ f∘g
دا واضح ده .ځکه که دوه تابع بايجکتيف وې ،بيا د ھغوي ترکيب ھم بايجکتيف
دی.
) S(X) ( bګروپ د || > 2لپاره تبادلوی نه دی .د مثال په ډول }X={1,2,3
~ ≔ Ë
1 2 3 Ì = 1 2 3
)f1 (1) f1 (2) f1 (3 2 3 1
~ ≔ Ë
1 2 3 Ì = 1 2 3
)f1 (1) f1 (2) f1 (3 2 1 3
~ ∘ ~ (1) = ~ (2) = 3 , ~ ∘ ~ (2) = ~ (1) = 2
~ ∘ ~ (3) = ~ (3) = 1
1 2 3 1 2 3 1 2 3
= ~~ £ £ =
2 3 1 2 1 3 3 2 1
76
معاصرالجبرAlgebra ----------------------------------------------------
qد حاصل تقسيم ) (the quotientاو rد باقيمانده ) (the remainderپه نومو
ياديږي .
ثبوت :د ثبوت لپاره مونږ } H:={ a - bq | q ∈ · ; a – bq ≥ 0په پام کې
)H ≠ ∅ (a
نيسواوغواړو ثبوت کړو:
ثبوت :که |'| < rنه وې ،پس بايد |'| ≥ rوې .په دې صورت بيا r ≥ b
) :r<|| ( b
77
معاصرالجبرAlgebra ----------------------------------------------------
اوس بايد ثبوت شې چې فقط يوازې يو qاويو rد ھغو خواصوسره موجود دی .
دلته q = 2 , r = 7
a = -55 , b = 24 ⇒ -55 = (-3).24 + 17
دلته q = −3 , r = 17
ګروپ دی .
) ( bد فرعی ګروپو تقاطع بياھم يو فرعی ګروپ دی.
∅ ≠ ·¬ ) ( 1
) ( aثبوت :د 3.2قضي له مخې كفايت کوې چې ثبوت شې:
78
معاصرالجبرAlgebra ----------------------------------------------------
)f: (ℤ , +) ⟶ (ℤ , +
د 2.1نوټ په اساس دا الندي تابع يو G-Homده
z ⟼ mz
د 3.3قضی له مخې f(ℤ ) = m ℤيوفرعي ګروب د ) (ℤ , +دی.
79
معاصرالجبرAlgebra ----------------------------------------------------
m÷ ⇒ ¬÷ℤ
مونږ فرضووچې nتر ټولو کوچنی طبيعي عدد په Hکې دی.
80
معاصرالجبرAlgebra ----------------------------------------------------
)∗(
qn-4∈ · , 0≤an-2<an-3
qn-3∈ · , 0≤an-1<an-2
an-4 = qn-4 an-3 +an-2
qn-2∈ · , 0≤an<an-1
an-3 = qn-3 an-2 +an-1
qn-1 ∈ · , 0 = an+1
an-2 = qn-2 an-1 +an
an-1 = qn-1 an+ an+1
په عمومي ډول کوالی شو وليکو:
&Ö = qÖ . aÖc + aÖc , qÖ ∈ ·, 0 ≤ qÖc < qÖc
قضيه وای چه يو nدالندي خواصوسره موجود دی:
) ∃ n ∈ ℕ , ay ≠ 0 ∧ ayc = 0 ∧ ay = gcd (a , a
ثبوت :
a a … 4 ⇒ ∃ n ∈ ℕ; &- ≠ 0 ∧ ayc = 0
t | a1,a2
که tھم يو مشترک قاسم د a1او a2وې ،بيا:
81
معاصرالجبرAlgebra ----------------------------------------------------
له دي نتيجه کيږي چې anپر tقابل د تقسيم دی .پس anترټولو لوې مشترک قاسم
د a1,a2دی .يعنې )an = gcd (a1, a2
اوس مو چې د a2 ,a1مشترک قاسم anد Euclidean algorithmله لياری
پيدا کړ ،کوالی شو · ∈ r,sاعداد پيدا کړو چې الندي معادله صدق کړي
an = ra1+ sa2
))= (an-4 - qn-4 . an-3) - qn-2 (an-3 -qn-3 (an-4 - qn-4 . an-3
که په ھمدا ډول ادامه ورکړو ،په پورتنی معادله کې فقط a1او a2باقی پاتې
))= (an-4 - qn-4 . an-3) - qn-2 (an-3 -qn-3 (an-4 - qn-4 . an-3
= ………= ra1 + sa2
مثال : 3.1غواړود rاو sاعداد پيداکړوچې الندي رابطه صدق وکړې
gcd( 9692,360)=r.9692 + s.360
حل:
82
معاصرالجبرAlgebra ----------------------------------------------------
نوټ :که مونږ دري &, ', ∈ ℤاعداد ولرو ،بيا دھغوي تروټولولوې مشترک
قاسم ) (gcdپه الندې ډول السته راځي :
که زيات شمير اعداد ولرو ،بيا ھم دھغوي تروټولولوې مشترک قاسم ) (gcdپه
ھمدي ډول السته راځي.
مثال :3.2غوارو ) gcd(30,66,93پيدا کړو .
30= 5 . 6 +0
93= 15 .6 +3
پيدا شوچې gcd(30,66)=6
6= 2.3+0
ليدل کيږي چې gcd(6 , 93 ) = 3دی .پس:
)Gcd(30,66,93) = gcd(gcd(30,66) ,93
83
Algebra ----------------------------------------------------معاصرالجبر
= gcd(6,93)=3
gcd(&, ') = 1 ⟹ ∃
, ∈ ℤ ; ra + sb = 1
: ( ثبوتa )
⟹ . 1 =
& + '
&⎮'. ∧ &⎮&. ⟹ &⎮
& + ' ⟹ &⎮
gcd(&, ') = 1 ⟹ ∃
, ∈ ℤ ; 1 = ra + sb
: ( ثبوتb )
⟹ = & + '
gcd(&, ) = 1 ⟹
, ∈ ℤ;
& + = 1
:( ثبوتc)
gcd(', ) = 1 ⟹ ∃
∈ ℤ ;
' + = 1
: پورتنی معادلي له يو بل سره ضربو
84
معاصرالجبرAlgebra ----------------------------------------------------
m = 36 , n = 15
لمړی :د gcdله لياری:
540 540
= )⟹ Lcm(36,15 = = 180
)gcd(36,15 3
85
معاصرالجبرAlgebra ----------------------------------------------------
36 = 2.2.3.3
دويم :په لمړنی فکتورو ) (factoringدتجزيی له لياری
15 = 3.5
72 = 23 . 32
108 = 22 . 33
څرنګه چې 2او 3په دواړوکې شامل دی .پس 23او ) 33ترټولوزيات طاقت
لري ( له يوبل دی سره ضرب کوواوحاصل يي ترټولوکوچنی مشترک مضرب
) (Lcmدی.
10 = 2.5
=8 23
مثال :غواړو ) Lcm(8,10,12,16پيداکړو
10 = 2 . 5
12 = 22. 3
16 = 24
86
معاصرالجبرAlgebra ----------------------------------------------------
نوټ :د کوچني مشترک مضرب ) ( Lcmپه کومک کوالی شو په ) (·, +کې
تمرين Lcm(180 , 600 ) : 3.7په دواړوطريقوپيداکړی
په نوم ياديږي اوھغه په ) ord(Gاو يا || سره ښيو .که ګروپ معين نه وې،
تعريف : 3.8ديو ) (G,.ګروپ دعناصروشميرد ) group orderګروپ مرتبه (
87
معاصرالجبرAlgebra ----------------------------------------------------
که معلوم وي چې کوم ګروپ ھدف دی .بيا فقط ) ord(aليکو .
)(
£
(&) ≤ £
aمرتبه ) (orderد Gد مرتبې ) (orderڅخه کوچني يا مساوی ده .يعنې:
88
معاصرالجبرAlgebra ----------------------------------------------------
⟶ f:
مونږپر Gبانه دي دا الندي تابع په نظرکې نيسو :
g ⟼ a.g
⇒ ~
W
ثبوت شو چې fيو bijectiveدی .پس:
مګردا د مرتبي ) (orderد تعريف سره تضاد لري .ځکه nترټولو کوچنۍ عدد
دی چې an = eشي .پورته مګروليدل شو چې ar =eاو r < nدی .پس
بايد ) ord(a)| ord(Gوي.
ليما : 3.4ھرګروپ چې دھغه مرتبه ) (orderيو اوليه عدد وي ،بيا ھغه ګروپ
دورانی ) (cyclic groupدی.
89
معاصرالجبرAlgebra ----------------------------------------------------
ثبوت :که ) (G, .يو ګروپ وي چې مرتبه ) (orderيي اوليه عدد pاو e
دھغه عينيت عنصر وې .
90
معاصرالجبرAlgebra ----------------------------------------------------
" ⇐“
) (aثبوت :
“⇒ „
په نتيجه کې aU = U g
”⇐ “
) (bثبوت:
⇒ b .U = a .U
" ⇒„
g∈ aU = bU ⇒ u1 ,u2∈ U; g = a.u1 = b.u2
⇒ &d .a.u1. d = &d . b u2. d
⇒ u1. d = &d .b
⇒ &d .b ∈U ] ځکه [u1, u2 ∈U
91
معاصرالجبرAlgebra ----------------------------------------------------
”⇐ „
) (cثبوت:
|&|&. $|=|$|=|$
) a∈ G ( 2
f:U ⟶ aU
) (2ثبوت :د a∈ Gلپاره الندي تابع تعريفوو:
u ⟼ a.u
92
معاصرالجبرAlgebra ----------------------------------------------------
f :U ⟶ Ua
ھمدا ډول کوالی شو ثبوت کړو چې الندي تابع ھم bijectiveده .
u ⟶ u.a
Q8 = ⋃ U
په نتيجه کې:
93
معاصرالجبرAlgebra ----------------------------------------------------
ځکه ټول چپ کالسونه د · .په · کې مساوی nدي .د مثال په ډول په · 5فرعی
ind· (5·) = [· : 5· ] = 5 ګروپ کې
قضيه (, . ) : 3.12يو معين ګروپ H ،او H1فرعی ګروپونه په Gکې او
⊆ دی بيا:
][G:H1]=[G:H].[H:H1 ) يعني )( indG(H1) = indG(H). IndH(H1
ثبوت :د 3.5ليما له مخې کوالی شو Gپه الندي شکل وليکو:
= ⋃Ö∈) aÖ H
∈ &Yدا ډول انتخاب شوي دي چې د H-left cosetپه اتحاد کې يوچپ
کالس دوه دفعه ظاھر نه شي .يعنې ټول &Yيوله بل څخه فرق لري اوپه نتيجه
کې . [G:H] = I
94
معاصرالجبرAlgebra ----------------------------------------------------
کړو.
څرنګه چې ord(H) = 4او ord(Q8) = 8دی .پس د Lagrangeقضيي له
95
معاصرالجبرAlgebra ----------------------------------------------------
= )⇒ ind(H
»
T
=2
تمرين : 3.11
) ( aپه ) ( D4,.ګروپ کې } H1 = {e,bاو } H = {e,a,b,cفرعی
ګروپونه دي.
) IndD ( H1), indD (H), indH(H1) ( iپيداکړی.
4 4
| |= 3! = 1.2.3=6
اوس ھغه 6عناصروته الندي نومونه ورکوو :
1 2 3 1 2 3 1 2 3
= W = , ~ : = , ~ :
1 2 3 2 3 1 1 3 2
1 2 3 1 2 3 1 2 3
= ~ : = , ~T : , = ~U :
3 1 2 2 1 3 3 2 1
}S3={ id ,f1,f2,f3,f4,f5 پس
96
معاصرالجبرAlgebra ----------------------------------------------------
97
معاصرالجبرAlgebra ----------------------------------------------------
]| | = | | .[ :H
ډول پيداکړو :
=¹=1
| |01 ¹
= )ind(S3
| |01
| |01 ¹
= )ind(U1)= ind(U2) = ind(U3 = =3
= =2
¹
=)ind(U
| |01
||2
98
معاصرالجبرAlgebra ----------------------------------------------------
مثال
⇒ aN = Na ⇒ N⊴G
99
معاصرالجبرAlgebra ----------------------------------------------------
):(2) ⇐ (1
ثبوت:
100
معاصرالجبرAlgebra ----------------------------------------------------
÷$ $ ⇒ ∃ , ÷$ , = .
⇒ = . ÷$
⇒ $. $ ⊆ $
]ځکه Uفرعی گروپ دی [
a÷$ ⇒ ∃ b ÷$ ; a .b = e
d
101
معاصرالجبرAlgebra ----------------------------------------------------
)(b
φ(N) ⊴ G1 ⇐ N⊴G
که φيو surjectiveھم وي ،بيا : )(c
⊴ ⇒
ñ
ثبوت ) ñ(8) : (cد 3.3قضيه له مخې يو فرعی ګروپ په G1کې دی .
] د 3.6ليما له مخې [
102
معاصرالجبرAlgebra ----------------------------------------------------
e = x .e.x∈ . .
ثبوت :
d
a,b∈ d . .
-1
103
معاصرالجبرAlgebra ----------------------------------------------------
مثال :دلته د ليما 3.10په استفادې سره غواړو ) <= (cفرعی ګروپ پيداکړو
} = <= (c) = {x ∈ DT | d . .
e-1.c.e = e.c.e = c )⟹ e∈ <= (c
a-1.c.a = c.c.a = b.a = c )⟹ & ∈ <= (c
b-1.c.b = b.c.b = a.b = c )⟹ ' ∈ <= (c
)d-1.c.d = d.c.d = f.d = a ⟹ ∉ <= (c
ھمدارنګه f,g,hپه ) <= (cشامل نه دي .يعنې ). f,g,h ∉ <= (c
په نتيجه کې } <= (c) = {e,a,b,c
1 0
= E2دی. يی واحد متريکس
0 1
} ) قطری( H:= { A ∈ (GL(2, ℝ ), . )│ A diagonal
& 1
= M:= { A ϵ GL(2, ℝ) │ A }
0 1
په 3.Aمثال کی مووليدل چې Hاو Mفرعی ګروپونه په ) (GL(2, ℝ ),.کی دي
کوم ددی فرعی ګروپوڅخه نورمال په ) GL(2, ℝدي.
) ( 2په ) (D4,.ګروپ کې د } H:= {e,hفرعی ګروپ لرو او . & ∈ æTد
3.9ليما څخه استفاده وکړۍ اود } U:={a-1.H.aفرعی ګروپ پيدا کړۍ.
104
معاصرالجبرAlgebra ----------------------------------------------------
)⇒ . F , d ∈ Z(G
-1 -1 -1 -1
105
Algebra ----------------------------------------------------معاصرالجبر
⇒ d . = & ⇒ a = e
يوñ() قضيي له مخې2.3 پس د، دیker(ñ()) = {e} څرنګه چې
. دیinjective
: surjective ( يوA)
y∈ , : = y g
d
= ñ() (hah-1)
= ñ()Pñ(ℎ)(&)Q
= ñ() ∘ ñPℎ(&)Q
⇒ ñ(ℎ) = ñ() ∘ ñ(ℎ)
106
معاصرالجبرAlgebra ----------------------------------------------------
Gکې دی) set .مجموعه( د ټولو left-cosetد Nپه Gکې مونږ په /8
تعريف (G ,.) :3.16يو ګروپ او Nيو نورمال ) (Normalفرعی ګروپ په
قضيه (G ,.) : 3.18يو ګروپ او Nيو نورمال ) (Normalفرعی ګروپ په G
ñ: ⟶ G/N
) ( cکه پر Gاو ) (G/N ,.باندي الندې تابع تعريف شۍ :
&⟼&8
بيا :
ñ = 8
φيوه G-Homاو surjectiveده . )(i
)(ii
N(a N) = a NN = a N
پس ) (G∕N ,.يو الجبری جوړښت ) ساختمان ( لري .له بلي خوا
⋀
(a-1N)(a N) = (a.a-1)N = e . N = N
107
معاصرالجبرAlgebra ----------------------------------------------------
÷ a,b,c
aNدی .
) (Zثبوت
) ( cثبوت :
108
Algebra ----------------------------------------------------معاصرالجبر
= Z(D4).h = {h , f }
C:= Z(D4) . f = {e,b} .f = {f , bf } = { f ,h}
109
معاصرالجبرAlgebra ----------------------------------------------------
& 0
)(a
= S:= { A ∈ r(2, ℝ )│A } ,& ≠ 0
& 0
ثبوت کړی چې Sيو فرعی ګروپ د ) ( GL(2, ℝ ) ,.دی
& 1
= M:= { A ϵ GL(2, ℝ) │ A }
0 1
} N:= { A ∈ (GL(2, ℝ ), . )│ detA = 1
& 0
= S:= { A ∈ r(2, ℝ )│A } ,& ≠ 0
& 0
په 3.Aمثال کې ثبوت شو چې M ، Hاو Nپه ) GL(2, ℝکی فرعی ګروپونه
) GL(2, ℝدی.
دي .پيدا کړی چې د S ، N،M ،Hڅخه کوم يو مرکز ) ( centerد
ليما : 3.11د نورمال فرعی ګروپو تقاطع بياھم يو نورمال فرعی ګروپ دی .
110
معاصرالجبرAlgebra ----------------------------------------------------
d (&.
ñ). ('
ñ)Q
پس ليکلی شو:
ñ P
d (&.
ñ P
ñ). ('
ñ)Q = ñ d P&' (
ñ.
ñ)Q
)= ñ d (&'
ñ
111
معاصرالجبرAlgebra ----------------------------------------------------
)' = ñ(&.
)d (&
ñ )d ('
ñ
ñ ∗ñ )' = ñ(&) ∗ ñ(') = ñ(&.
⇒ ñ d G-Hom
په نتيجه کې ñ dيو G-Isomدی .يعنې )(G∕ ker ñ ≅ ñ
قضيه ( theorem of group isomomorphism ) : 3.20
ñ: $ → /8
ثبوت :د 3.18قضيی له مخی دا الندي تابع G-Homده:
&↦&8
} ñ($) = { uN |u ∈ U
] د 3.11قضی له مخی [ }= { uvN |u ∈ U, v ∈ N
= $8/N د ñتعريف له مخی [ ]
)&(a.kerñ → ñ
kerñ = U ∩ Nدي.
په نتيجه کی د 3.19قضيه پرفرعی ګروپ Uباندی ھم صدق کوی .يعنی
)&(a.kerñ → ñ
څرنګه چه ñ($) ≅ $/U ∩ Nاو ñ($) = $8/Nدي .په نتيجه کی:
112
معاصرالجبرAlgebra ----------------------------------------------------
a,b∈ ℝ
حل:
∗
) ∗: Z(ℝ
د ھغه عينيت عنصر) ker(gدی
)a.ker(g) ⟼ g(a
د حل لپاره د دوالندي طريقوڅخه کاراخلو
) ℝ /ker() ≅ g(ℝ
يعنې:
∗ ∗
⇒ a2 = b2
113
معاصرالجبرAlgebra ----------------------------------------------------
114
معاصرالجبرAlgebra ----------------------------------------------------
ليما : 3.12د a,b ∈ ℤاو 0 ≠ nϵℕله پاره الندې افادي يوله بل سره معادل دي
)26≡ 1 (mod 5
)&−'÷.ℤ (3
)(2
)
( ⟸ ) : ( 2غواړو ثبوت کړوچې & + . ℤ = ' + . ℤ
ثبوت:
115
معاصرالجبرAlgebra ----------------------------------------------------
):( 1) ⟸(¥
a + . ℤ = ' + . ℤ ⟹ ∃ > , > ϵ ℤ ; a + q1.n = b + q2.n
⟹ a = (q2 – q1).n + b
)⟹ & ≡ ' (¬£ .
):(3) ⟸(¥
hϵ & + . ℤ = ' + . ℤ
⟹ ∃ > , > ϵ ℤ ; h = a + q1.n = b + q2.n
⟹ a – b = q2.n - q1.n = (q2 - q1)n ϵ . ℤ
):( 2) ⟸(N
h ÷ & + . ℤ ⟹ ∃ q ϵ ℤ ; h = a + q.n
a - bO nℤ
له بلې خوا:
116
معاصرالجبرAlgebra ----------------------------------------------------
Ð
}0 = { . . . , -12, -9 , -6 ,-3 ,0 , 3 ,6 , 9 ,12 , . . .
باقيمانده کالسي الندې عناصرلري :
117
معاصرالجبرAlgebra ----------------------------------------------------
0
Ð 1
Ð 2
Ð 3
Ð 4
Ð 5
Ð
0
Ð 0
Ð 1
Ð 2
Ð 3
Ð 4
Ð 5
Ð
+
1
Ð 1
Ð 2
Ð 3
Ð 4
Ð 5
Ð 0
Ð
2
Ð 2
Ð 3
Ð 4
Ð 5
Ð 0
Ð 1
Ð
3
Ð 3
Ð 4
Ð 5
Ð 0
Ð 1
Ð 2
Ð
4
Ð 4
Ð 5
Ð 0
Ð 1
Ð 2
Ð 3
Ð
5
Ð 5
Ð 0
Ð 1
Ð 2
Ð 3
Ð 4
Ð
0دی .د مثال په ډول -2Î=-2+6 ℤمعکوس د دھغه عينيت عنصر Ð = 6ℤ
2Î= 2+6 ℤدی .ځکه :
2Ð + P−2 Ð Q = ( 2 + 6ℤ) + (−2 + 6ℤ) = 2 + (−2) +6ℤ + 6ℤ
= 0 + 6 ℤ + 6 ℤ = 6 ℤ = 0Î
ليدل کيږي چې ) (ℤ¹ , +يو تبديلی ګروپ ) (commutativeدی .
نوټ :دمثال په ډول غواړم تشريح کړم چې څرنګه - 2Î = 4Îکيږي
4Î + 2Î = Ð6 = 0Î ⇒ 4Î = 0Î - 2Î = - 2Î
Î4 + 5Î = 9Î = 6Î + 3Î = 0Î + 3Î = 3Î
د جدول دزيات تشريح لپاره څوالندي مثالونه :
2
Ð+5 Ð= 7 Ð =6 Ð+1 Ð= 0 Ð + 1 Ð =1 Ð
4
1دي .پس Ð2او Ð Ð+5 Ð=0 2او Ð Ð +4 Ð=0 څرنګه چې په جدول کې Ð
Ð
5معکوس ديوبل دي. 1او Ð
} H:={ 0Î, 3Îيو فرعی ګروپ دی .څرنګه چې ) (ℤ¹ , +يو تبديلی ګروپ دی.
معکوس ديوبل اوھمدارنګه
U1 = 1 Ð + H =1 Ð + {0 }Î , 3Î}= {1Î, 4Î
U2 = 2 Ð + H =2 Ð + {Ð }0, 3Î}= {2Î, 5Î
Ð + H =3
3 Ð + {Ð 0, 3Î}= {3Î, Ð0}= H = U0
Ð + H =4
4 Ð + {0 Î , 3Î}= {4Î, 1Î} = 1 Ð +H = U1
Ð + H =5
5 Ð + {Ð 0, 3Î}= {5Î, 2Î} = 2 Ð +H = U2
ليدل کيږي چې د ℤ¹د کوسيتو ) (cosetشميرنظر Hته 3دي .يعنې ھغه U0
,U1 ,U2دي .مونږ ) : = ( ℤ¹ , +وضع کو.
⁄ = { , 1Î + , 2Î + } = { $4 , $ , $ } ,
W.() = 3
118
معاصرالجبرAlgebra ----------------------------------------------------
مثال : 3.11الندې جدول ښيې چې ) ( ℤ∗¼ , .يو ګروپ دی اوھغه الندې باقيمانده
کالسي ) (residue classلرې.
Z¼∗ = {[1] , [2], [3], [4], [5], [6]} ⋀ |Z¼∗ | = 6
[1] = 1 + 7ℤ
[¥] = ¥ + Qℤ
.
[6] = 6 + 7ℤ
.
د
][4]. [5] = [20] = [2]. [7] + [6] = [2]. [0] + [6] = [6
][3]. [6] = [18] = [2]. [7] + [4] = [4
] [2او ] [4معكوس ديوبل اود ] [6پخپله ] [6دي .ځکه:
][4]. [2] = [8] = [7] + [1] = [1
][6]. [6] = [36] = [5]. [7] + 1 = [1
} ] H:={[1] , [ 2], [4يو فرعی ګروپ د ) ( ℤ∗¼ ,.دی .ځکه :
اوس غواړو د ¼∗ ℤټول کوسيت ) (cosetsنظر Hته پيدا کړو .
} ][3]. H = [3] . { [1], [2], [4] } = { [3], [6], [12
} ]= { [3], [6], [5
} ][5]. H = [5] . { [1], [2], [4] } = { [5], [10], [20
} ]= { [5], [3], [6
119
Algebra ----------------------------------------------------معاصرالجبر
∙ ∶ ℤ. ℤ. ⟶ ℤ.
: تعريف شې
Î ÎÎÎ
aÎ = aÐ ∧ b = b ⇒ a + nℤ = a + nℤ ∧ b + nℤ = b + nℤ
: ( ثبوتi )
⇒ a − a ∈ nℤ ∧ b − b ∈ nℤ [ ليما له مخې3.12 ]
⇒ a − a│n ∧ b − b│n
⇒ ∃r, s ∈ ℤ ; a1 − a = nr ∧ b1 − b = ns
⇒ a1 = a + nr ∧ b1 = b + ns
⇒ a1 b1 = (a + nr)(b + ns)
= &' + .('
+ & + .
)
⇒ ÎÎÎÎÎÎ ÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎÎ
& ' = &' + .('
+ & + .
) = &' ÎÎÎ + 0Î = &'
ÎÎÎ
120
معاصرالجبرAlgebra ----------------------------------------------------
Î
&Î = & + .ℤ , ' = ' + .ℤ ∈ ℤ -
) ( iiثبوت :
Ð, 2.
ℤ∗- = { 1 Ð3 Ð, … , .
ÎÎÎÎÎÎÎÎ
)− 1
) (bثبوت :مونږ فرضووچې nيو اوليه عدد دی .
&Î ∈ ℤ.
∗
حل:
121
معاصرالجبرAlgebra ----------------------------------------------------
ÎÎÎÎ = 21
= 27 ÎÎÎÎ + 6Î = 0Î + 6Î = 6Î
3 -1 -3 -3 -1 -1 -1
) ((2Î . 6Î) )-2، ((4Î . 6Î)2) )-1 ( bاو ((2Î . 8Î)2) )-2په ) ( ℤ , .
∗
يعنی ≅ H :
فرعی ګروپ Hپه ) S(Gکي موجود دی ،چه د Gسره ايزومورف دی.
⟶ ∶ ñÒ
الندي تابع په نظرکي نيسو:
x ⟼ &.
Sيو bijective
∈ x, y
څکه:
ñÒ () = ñÒ (F) ⇒ &. = &. F ⇒ &d . &. = &d . &. F
⇒ . = . F ⇒ = F ⇒ ñÒ W.W
∈y
122
معاصرالجبرAlgebra ----------------------------------------------------
a ⟼ ñÒ
څرنګه چه ñÒبايجکتيف دی ،پس تعريف د Fھم درست دی.
⇒ . = ℎ. , ∀ ∈ ⇒ . . d = ℎ. . d ⇒ . = ℎ.
⇒ = ℎ ⇒ T W.W
مثال 1.3 ) :مثال کي ( يوه دوه ګوني رابطه " ∗„ پر } V={1,2,3,4سيت بانه
دی.
2∗2=3∗3=4∗4=1
په جدول کي ليدل کيږي چه عينيت عنصريي 1دی .څرنګه چه:
123
معاصرالجبرAlgebra ----------------------------------------------------
ñÒ ∶ : ⟶ :
نظرکي نيسو
∗& ⟼x
}ñ (:) = {1 ∗ 1, 1 ∗ 2, 1 ∗ 3 , 1 ∗ 4} = {1,2,3,4
a ⟼ ñÒ
} )T(:) = {ñ (:), ñ (:), ñ (:), ñT (: ∧ |T(:)| = 4
) F(Vيو فرعی ګروپ د )∘ ( S(:),دی او ) ñ (:يي دعينيت عنصردی.
)(ñ ∘ ñ )(:) = (ñ ∘ ñ )(:) = (ñT ∘ ñT )(:) = ñ (:
پس دھر عنصر معکوس په خپله دی.
د کيلی قضيه له مخي Vاو ) F(Vبوبل سره ايزومورف دي .يعنی: ≅ F(V) :
مثال :د ) (ℤ , +ګروپ کيلی جدول الندي شکل لري:
124
معاصرالجبرAlgebra ----------------------------------------------------
ñÒ ∶ ℤ ⟶ ℤ
نظرکي نيسو:
x⟼ &+
a ⟼ ñÒ
T(ℤ ) = (ñ4Ð (ℤ ), ñÐ (ℤ ), ñÐ (ℤ ) } ∧ |T(ℤ3 )| = 3
} (ñÐ ∘ ñÐ )(ℤ ) = ñÐ {2Î, 0Î, 1Î} = {1Î + 2Î, 1Î + 0Î, 1Î + 1Î
125
Algebra ----------------------------------------------------معاصرالجبر
څلورم فصل
Direct product of groups
( دھغويi = 1,2, … , n) Y ϵG Ö ( ګروپونه دي چېGi, . ) : 4.1 تعريف
G:=G x G x . . … x G-
سيت په الندې ډول تعريف شيG که د. عينيت عناصردي
= { (a1,a2,...,an) | aY ∈ GY (i = 1,2,3, … , n) }
په نومcartesian product ( دګروپونو دi= 1,2,3, . . . ,n ) GY دG
. : GxG→
:( ته ګروپ دیBinary operation ) ياديږي اونظرالندې دوه ګوني رابطي
a = (a , a , a ,. . . , ay ) , b = (b , b , b ,. . . , by ),
: (associativity) اتحادی خاصيت
c = (c , c , c ,. . . , cy )
(a . b). c
= [ (a , a ,. . . , ay ). (b , b ,. . . , by )]. (c , c ,. . . , cy )
= (a . b , a . b , . . . , ay . by ). (c , c ,. . . , cy )
= (a b c , a b c , . . . , ay by cy )
= (a , a , . . . , ay ). [ (b , b , . . . , by ) . (c , c , . . . , cy )]
= a . (b. c)
e = (e , e , e ,. . . , ey ) :(identity) عينيت عنصر
a . a = (a , a , . . . , ay ). (a , a , … , ay )
: ځکه.دی
d d d d
= (e , e , … , ey ) = e
. ګروپ په نوم ياديږيExternal direct product ( دG,.)
126
معاصرالجبرAlgebra ----------------------------------------------------
مثال :دلته مونږ د ) (ℝ, +او) (ℝ∗ ,.ګروپونه په نظرکې نيسو .که
ordG = 3.5.6 = 90کيږې .يعنې د Gد عناصروشمير 90دی .
127
معاصرالجبرAlgebra ----------------------------------------------------
, +او ) ( ·
, .ګروپونه لرو.
∗
Î
̅ = (5, 6Î) , FÎ = (4Î, 9Î) ∈ G
)(b
̅ . FÎپيداکړۍ
) G ( cد عناصرو شميرڅو دي .يعنې || = ordGپيدا کړۍ
تمرين : 4. 2
" ".ده .د ) ∗ (G,ګروپ ext- dir – prodدھغوې دی .د ) ∗ (G,کيلی
پوھيږوچې ) G1, .او ) (G1, .ګروپونه دي .البته دوه ګونې رابطه دلته ضرب
}( I ) H ∩ H = {e
الندې خواصوسره د ھغه فرعی ګروپونه دي.
( ii ) H . H = G
( iii ) x .y = y .x ) ∈( ∀ x∈ ⋀ ∀ y
φ: H x H ⟶ G
بيا داالندې تابع G- isomده :
(x , y ) ⟼ x . y
ثبوت :
128
Algebra ----------------------------------------------------معاصرالجبر
H X − YZ[:
x = (x , x ) , y = (y , y ) ∈ H x H
φ(x. y) = φP(x , x ). (y , y )Q = φ (x . y , x . y )
= x y . x y
φ(x) = φ (x , x ) = x . x ∧ φ(y) = φ(y , y ) = y . y
φ(x). φ (y) = x x . y y
= x y . x y
= φ(x. y)
[ ( له مخېiii ) ] د
⇒ φ G − Hom
H \]J^I_`abI ∶
g ∈ G ⇒ ∃h ∈ H ⋀ h ∈ H ;
g = h . h [ H . H = G ] ځکه
⇒ φ(h , h ) = h . h = g
⇒ φ surjective
H a§^I_`abI ∶
(x , y) ∈ ker φ ⇒ φ (x, y) = e = x . y ⇒ x = y d
⇒ x ∈ H ⋀ y d ∈ H y d , y ∈ H ځکه
⇒ x,y-1∈ H ∩ H
⇒ x = e ⋀ y d = e H ∩ H = e ځکه
⇒ (x, y) = (e, e)
⇒ φ injective [ قضيې له مخې2.3 ] د
e ∈ B اوe ∈ A دوه دورانی ګروپونه لرو چېB اوA مونږ د: 4.2 مثال
. دیG- isom يوφ په نتيجه کې ثبوت شوچې
∙ ∶ ⟶
دیB اوA ګروپ دext-dir – prod نظرالندې دوه ګونې رابطي ته يوG
(x,y) ⟼ x.y
لپارهy = (y1,y2) , x = (x1,x2) دلته د
x.y = ((x1,x2) . (y1,y2) = (x1. y1, x2.y2)
129
معاصرالجبرAlgebra ----------------------------------------------------
X , b ∈ B ⇒ x . b ∈ B
له بلې خوا
( i ) G = N . N . . . . . Ny
})= {(a . . . . . ay )│aÖ ∈ NÖ (i = 1,2, … , n
) ( ii ) 8À ∩ (8 . 8 . . . . . 8Àd . 8Àc . . . 8y
)= {e} (k = 1,2,3, … , n
Gګروپ ته ( ent-dir-prod ) internal direct productد 8Y
130
معاصرالجبرAlgebra ----------------------------------------------------
G = N ⊗ N ⊗ … .⊗ Ny
ال ندې شکل ليکل کيږې
څرنګه چې ) A(2,2يو تبديلی ګروپ دی .پس > <b2او > <b3نورمال دي
په نتيجه کې ) +(,يو ent- dir –prodد > < bاو > < bدی .
يعنې > +(,) = < b >⊗< b
مثال : 4.4په ) (·¹ , +ګروپ کې الندې فرعی ګروپونه لرو :
}<2 > = {0 , 2Î , 4Î } , < 3Î > = {0Î, 3Î
Î Î
څرنګه چې ·¹تبديلی ) (commutativeګروپ دی .پس > <2Îاو
> < 3Îنورمال دي
<2Î > + < 3Î > = {0Î , 2Î , 4Î } + {0Î, 3Î} = C0Î, 2Î, 4Î, 3Î, 5Î, 1ÎE = ·¹
}<2Î > ∩ < 3Î > = {0Î
پس > ·¹ =< 2Î > ⊗ < 3Îدی .يعنې ·¹يو ent-dir-prodد > <2Îاو
> < 3Îدی .
مثال (·» , . ) : 4.5ګروپ کيدی نشې .ځکه 8يولمړنۍ ) اوليه ( عدد نه دی .د
∗
مونږ د ) (·∗» , .ټول معکوس لرونکې ) پذير( عناصر په ¾»· سره ښيو :
}·»¾ = {1Î, 3Î, 5Î, 7Î
) (·»¾ , .يو ګروپ دی اود ھغه کيلی جدول الندي شکل لري:
131
معاصرالجبرAlgebra ----------------------------------------------------
> < 3Îاو > < 5Îد ) (·»¾ , .فرعی ګروپونه دي .اوس به وښيوچې ¾»· يو
ent-dir-prodد > < 3Îاو > < 5Îدی
r ≔
.
…
-
ثبوت:
g Z[h]`\Zi]:
132
معاصرالجبرAlgebra ----------------------------------------------------
+
ℤ , ¬ +
ℤ ∈ ℤ5
] د 3.12ليما له مخی[ +
ℤ = ¬ +
ℤ ⟺ k − m ∈
ℤ
⟺ r | k − m ⟺ rÖ | k − m ] [ i = 1,2, … , n
⟺ + rÖ ℤ = ¬ + rÖ ℤ ] [ i = 1,2, … , n
)⟺ e ( + r ℤ ) = e (¬ + r ℤ
⟺ e W.W
g _j^h]`\Zi]:
+ 6ℤ , ¬ + 6ℤ ∈ ℤ¹
ثبوت کړو
133
Algebra ----------------------------------------------------معاصرالجبر
= ( ( k + 2ℤ ) . (k + 3ℤ), ( m + 2ℤ ) . (m + 3ℤ) )
= eP( + 6ℤ) . e(¬ + 6ℤ)Q
. لپاره امتحان کوو3Î, 4Ð ϵℤ¹ د مثال په ډول د. دیR-Hom يوe په نتيجه کي
: دعناصرومشخص کولولپاره مونږھغوی په الندي ډول ښيووℤ¹ اوℤ ، ℤ د
ℤ = { 0Î, 1Î } = {[0] , [1] }
ℤ¹ = C 0Î, 1Î, 2Î, 3Î, 4Î, 5Î E = {[0]¹ , [1]¹ , [2]¹ , [3]¹ , [4]¹ , [5]¹ }
134
Algebra ----------------------------------------------------معاصرالجبر
قابل د2 پر4 ځکه. ليما صدق نه کوي4.2 =
لپاره د2,
= 4 :مثال
نه دهR-Isom يوe مونږښيو چه.تقسيم دی
r =
.
= 2.4 = 8
e: ℤ» → ℤ x ℤT
+ 8ℤ ↦ ( + 2ℤ , + 4ℤ)د
∧ (
Y ∤
l ( W, = 1,2, … .) , W ≠ )
( gcdP
Y,
* Q = 1 (W, = 1,2, … , . ∧ W ≠ ) :) يعنی
( ii ) &, &, … . , &- ∈ ℤ
∃! ∈ ℤ ; k ≡ aÖ (mod rÖ ) ( i = 1,2, … , n )
:بيا
135
معاصرالجبرAlgebra ----------------------------------------------------
; ∃ ∈ ℤ
پس:
)e( + . … - ℤ) = ( + ℤ, + ℤ, … . , + - ℤ
پورتني معادلي کوالی شوپه الندي طريقه حل کړو:
=
≔
.
.
. … . .
- , Y : ) ( W = 1,2, … , .
Y
اوس Y ∈ ℤدالندي خواصو سره پيده کوو:
) k Ö . sÖ ≡ 1(mod rÖ ) ( i = 1,2, … , n
څرنګه چه gcdP
Y, Y Q = 1دی ،پس د euclidean algorithmله مخی
کوالی شو k Öپه الندي ډول پيداکړو :
136
معاصرالجبرAlgebra ----------------------------------------------------
= 2 ,
= 3
: =
.
= 2.3 = 6
= = = 3 , = = = 2
! ¹ ! ¹
¯! !Õ
k . 2 + m . 3 = 1
k = −1=2 ] ځکه ∶ [ 1+2 = 0 ⟹ 2 = −1
k = 1 , k = 2
په نتيجه کي:
137
معاصرالجبرAlgebra ----------------------------------------------------
} = {5 + 6n | nϵℤ
معادالتودحل سيت په الندي ډول دی:
= 3 ,
= 5 ,
= 7
: =
.
.
= 3.5.7 = 105
= = = = = 35 , = = = 21 , = 15
! 4U ! 4U ! 4U
¯! !Õ U !1 ¼
k . 35 + m . 3 = 1
k . 21 + m . 5 = 1
21 = 4.5 + 1
4 = 1.4 + 0
138
معاصرالجبرAlgebra ----------------------------------------------------
k . 15 + m . 7 = 1
15 = 2.7 + 1
7 = 1.7 + 0
k = 2 , k = 1 , k = 1
په نتيجه کي:
k = k . s . a + k . s . a + k . s . a
= 2.35.2 + 1.21.3 + 1.15.2 = 233
k + rℤ = 233 + 105ℤ = 2.105 + 23 + 105ℤ = 23 + 105ℤ
139
Algebra ----------------------------------------------------معاصرالجبر
= 3 ,
= 4 ,
= 7
=
.
.
= 3.4.7 = 84
.
.
= = =
.
= 4.7 = 28
.
.
= = =
.
= 3.7 = 21
.
.
= = =
.
= 3.4 = 12
: دالندي خواصو سره پيدا کوو, , ∈ ℤ اوس
k . s ≡ 1(mod
) ⟹ k . 28 ≡ 1(mod 3)
k . s ≡ 1(mod ) ⟹ k . 21 ≡ 1(mod 4)
k . s ≡ 1(mod
) ⟹ k . 12 ≡ 1(mod 7 )
له مخیeuclidean algorithm پس د، دیgcdP
Y, Y Q = 1 څرنګه چه
: په الندي ډول پيداکړوk Ö کوالی شو
∃k Ö , mÖ ∈ ℤ ; k Ö . sÖ + mÖ . rÖ = 1 (i = 1,2,3 )
k . 28 + m . 3 = 1
28 = 9.3 + 1
3 = 1.3 + 0
1 = 28 − 9.3 ⟹ k = 1
k . 21 + m . 4 = 1
21 = 5.4 + 1
4 = 1.4 + 0
1 = 21 − 5.4 ⟹ k = 1
k . 12 + m . 7 = 1
140
معاصرالجبرAlgebra ----------------------------------------------------
1 = 5 − 2.2
))= 5 − 2. ( 7 − 1.5) = 5 − 2. ( 7 − 1. (12 − 1.7
= 12 − 1.7 − 2.7 + 2.12 − 2.7 = 3.12 − 5.7
⟹ k = 3
k = k . s . a + k . s . a + k . s . a
= 1.28.2 + 1.21.1 + 3.12.0 = 77
د معادالت يو حل 77دی .يعنی ھغه مکتب اقآل 77شاگردان لري .ځکه داالندي
روابط صدق کوي:
k + rℤ = 77 + 84ℤ
دھغومعادالت عمومی حل په الندي دی:
141
معاصرالجبرAlgebra ----------------------------------------------------
پنځم فصل
دورانی ګروپونه )(cyclic groups
) (G , .يوګروپ چې eدھغه عينيت عنصردی او . a ∈Gد Gيو فرعی
∅ ≠ n∈ H ⟹ H
k, m ∈ H ⟹ aÀ = ap = e ⟹ aÀ . adp = aÀdp = e
⟹ k + (−m) ∈ H
پس د 3.2قضيې له مخې Hيو فرعې ګروپ د ) (ℤ , +دی .د 3.6قضيې له
مخې بايد H = nℤوي او nترټولوکوچنی طبعی عدد دی چې = . &-
د division algorithmپه اساس:
m∈ℤ
⟹ ∃q, r ∈ ℤ ; m = q. n + r 0 ≤ r < .
!& = !& = !& ⟹ &q = (&- );c! = (&- ); .
] ځکه r < nدی [ } ⟹ &q = &! ∈ { e, & , & , . . . , &-d
142
معاصرالجبرAlgebra ----------------------------------------------------
⟹ ∃z ∈ ℤ; s = n. z ⟹ n|s
) (bثبوت :که ھغه ډول نه وې پس بايد jاو iموجود وي چې i ≠ jمګر
* & = &Yشې .البته دلته iاو jطبعی اعداد دي .مونږ فرض کوچې i < j
له دې څخه نتيجه اخلوچې يو عدد kپيدا شو چې = &mشې .پس بايد )ord(a
معين وې .مگردا دفرضې تضاد سره چې ∞ =) ord(aدی ،واقع کيږي .پس
143
معاصرالجبرAlgebra ----------------------------------------------------
} f = e , f = f , f = e ⟹ <f> = { e, f
) ( aغواړو د > <fفرعی ګروپ په Q6پيدا کړو
0 1 2
} ⟹ <d> = { e, a,d,f
) ( cغواړو د > <5Îفرعی ګروپ په ) (ℤ∗¼ ,.کی پيدا کړو
144
معاصرالجبرAlgebra ----------------------------------------------------
(ℤاو ),. ) ( cد > <3Îفرعی ګروپ په ),.) , (ℤ∗U ,.
) ( bد > <kاو > <-Iفرعي ګروپونه په Qکې پيدا کړۍ
∗ ∗
(ℤکې پيدا کړۍ
≠ ≠ {} ⟹ ∃F ∈ , F
ځکه ∈ ⟹ ∃¬ > 0 ; F = q F
اوس ترټولوکوچنی mانتخابوو،چې ∈ qوې.څرنګه چې Hيوفرعې
∈ ∈ ⟹ , ( ) , ( ) , ….
ګروپ دی پس:
q q q 2 q 3
145
معاصرالجبرAlgebra ----------------------------------------------------
(3Î) = 3Î
(3Î) = Ð9 = 7Î + 2Î = 2Î
(3Î) = 2Î. 3Î = 6Î
(3Î)T = 6Î. 3Î = 18
ÎÎÎÎ = 2.7
ÎÎÎÎ + 4Î = 4Î
ÎÎÎÎ = 7Î + 5Î = 5Î
(3Î) = 4Î. 3Î = 12
U
ÎÎÎÎ = 14
(3Î)¹ = 5Î. 3Î = 15 ÎÎÎÎ + 1Î = 1Î
ثبوت شوچې د (i= 1,2,3,4,5,6) (3Î)Yڅخه ټول عناصرد ¼∗ ℤالس ته راځي.
پس ¼∗ < 3Î >= ℤدی .
} = {1Î, 2Î, 4Îيو دورانی فرعی ګروپ د ¼∗ ℤدی .
(4Î) = 4Î
ÎÎÎÎ = 14
(4Î) = 4Î. 4Î = 16 ÎÎÎÎ + 2Î = 2Î
(4Î) = 2Î. 4Î = 8Î = 7Î + 1Î = 1Î
په نتيجه کې => < 4Î
(ℤټول فرعی ګروپونه پيدا کړی ∗
تمرين : 5.1د ) , . ) ، (ℤU , +) ، (ℤ∗U , .
او ثبوت يی کړی چې دورانی دي.
تمرين ñ : ( G,.) ⟶ (G1,* ) : 5.2يو G - isomاو ∈ &
ثبوت :د 5.2قضيي له مخې > < & wيو فرعی ګروپ د > G= <aدی .
v
146
معاصرالجبرAlgebra ----------------------------------------------------
≠ ⟹ & w .x
v
] ځکه nترټولوکوچنی عدد دی چې [ an = e
& .x
= = &- ] د = Rلپاره[
v
w
اوس غواړو ثبوت کړوچې > < & wيوازنی فرعی ګروپ د Gدی چې مرتبه
v
مثال :5.2که > G=<aيو دورانی ګروپ چې || = 24وې .بيا ټول ھغه
اعداد چې 24پرې قابل د تقسيم وې اوټول فرعی ګروپونه د ګراف په شکل وښيو
ګروپو تعين يوڅه پيچلی دی .د مثال په ډول |T | = 24دی مګرد فرعی ګروپو
نوټ :که Gيومعين ګروپ مګر دورانی نه وي .په دی صورت د ټولو فرعی
147
معاصرالجبرAlgebra ----------------------------------------------------
⟹ ñ
W
[: H X − YZ
& = )
,
∈ ℤ , ñ( + !mc
)
(= & . & = ñ(). ñ
! m
Ker ñد 2.4قضيې له مخې يو فرعی ګروپ د ) (ℤ, +دی .د 3.6قضيې په
اساس kerñکوالې شی د ℤد فرعې ګروپ په حيث فقط يوازې
}
ñ = {0او يا ( . ∈ ℕ )
ñ = .ℤشکل ولرې
ثبوت ) ( b
148
معاصرالجبرAlgebra ----------------------------------------------------
∧ ∃ r , r , … , ry ∈ ℤ ; = r a + r a + ⋯ + ry ay
} = { ∑-Y sÖ aÖ │ sÖ ∈ ℤ
څرنګه چې > < & , a , … , ayيو فرعی ګروپ د ) (ℤ, +دی پس يو ∈ ℤ
149
معاصرالجبرAlgebra ----------------------------------------------------
r a + r a + ⋯ + ry ay = 1
) (i=1,2,…,nاعداد د الندي خواصو سره موجود دي :
مثال 5 :او 9له يوبل سره (rel -prim) relatively primeدي .ځکه :
150
معاصرالجبرAlgebra ----------------------------------------------------
- m
له يوبل سره ) relative primeنسبی لمړني اعداد( دي .ځکه که او
داسی نه وې .بيا بايد يو m∈ ℕموجود وې چې:
|¬ ⟹ )=m≠ 1 ∧ |¬
m - m -
⟹ m.d | ∧ m.d |n
(gcd ,
} = < & > = { & , &¹ , &º , & , &U , &» , & , &T
د > & < فرعی ګروپ مرتبه 8ده .يعنې £
(< & >) = 8اوھمدارنګه
. £
(& ) = 8ځکه :
) &( = & , & . & = &¹ ) &( = , &¹ . & = &º
&º . & = & = (& )T , & . & = &U = (& )U
&U . & = &» = (& )¹ ¼) &( = & = & , &» .
») &( = = & . & = &T
& = ) &(
که مونږ k = 6ولرو :
¹ »
151
معاصرالجبرAlgebra ----------------------------------------------------
ليدل کيږي چې £
(& )¹ = 4کيږي .که پورتنی ليما تطبيق کړو .بيا ھم
عين نتيجه السته راځې :
152
معاصرالجبرAlgebra ----------------------------------------------------
(3Î) = 3Î . 3Î . 3Ð = 27
ÎÎÎÎ = 2Î
تطبيق کړو
Ð
M:={aÎ ∈ (ℤ , . ) ⎮ < aÎ > = ℤپيدا کړې
تمرين : 5.4
∗ ∗
) Ð :={aÎ ∈ (ℤT , + ) ⎮ < aÎ > = ℤT } ( b
)} (a
Nپيدا کړې
ليما :5.8دورانی ) (cyclic groupsګروپونه تبديلی ګروپونه دي .
ثبوت :که ) ( , .يو دورانی ګروپ وې .پس بايد يو ∈ & وجود ولری چې
=> & < شې
& = , F ∈< & > ⟹ ∃ ¬, . ∈ ℕ ; = & ∧ F q -
153
معاصرالجبرAlgebra ----------------------------------------------------
) (ℤ: , +کې ñ(=) = = − 1دی .د مثال په ډول مونږ د ) (ℤU , +ګروپ په
که pيولمړنی )اوليه ( عدد وې .بيا د مولدو ) (generatorعناصروشميرپه
نظرکې نيسو 5 .يو لمړنی عدد دی .پس بايد ñ(5) = 5 -1 = 4وې
ñ(5) = |{1,2,3,4}| = 4
> ℤ U =< 1Î > = < 2Î > = < 3Î > =< 4Î
نوټ :د ) (ℤ∗U , .ګروپ مرتبه مساوی 4او ñيوه Euler functionده
ñ(4) = |{1,3 }| = 2
154
Algebra ----------------------------------------------------معاصرالجبر
(b ) |ℤ- | = ñ(.)
Î ∈ ℤ- ⟹ ∃
̅ ∈ ℤ- ; 1Î = Î .
̅ = ÎÎÎÎ .
: (a) ثبوت
⟹ 1 −
∈ .ℤ
⟹ ∃ ∈ ℤ ; 1 − kr = sn
[ ليما له مخې5.12 ] د
⟹ 1 =
+ . ⟹ gcd(., ) = 1
⟹ ℤ- ⊆ {Î ∈ ℤ- | gcd(., ) = 1}
∈ ℤ ; gcd(n, k) = 1
:له بلې خوا
⟹ ∃
, ∈ ℤ ; r. k + s. n = 1
⟹ 1Î =
.ÎÎÎÎÎÎÎÎÎÎÎÎ
+ . . =
̅ . Î + ̅ . .Î
=
̅ . Î + ̅ . 0Î =
̅ . Î
⟹ Î W.
W'R ⟹ Î ∈ ℤ-
ℤ- = {Î ∈ ℤ- | gcd(., ) = 1} : په نتيجه کې
. څخه ال سته راځېñ áR
~.W£. ( ثبوت دb) د
prime residue class group ليما له مخې الندۍ ګروپونه5.10 د:مثال
(ℤ¹
, . ) , (ℤ4 , . ) ( اوℤ¹ , . )
155
معاصرالجبرAlgebra ----------------------------------------------------
شپږم فصل
حلقه )(Ring
تعريف : 6.1يو الجبری جوړښت )⨀ (, ⨁ ,د الندي خواصو سره د حلقی
مثال ℤ¹ = {0Î, 1Î, 2Î, 3Î, 4Î, 5Î} : 6.1نظر الندي دوه ګوني رابطي
ښيو.
156
معاصرالجبرAlgebra ----------------------------------------------------
. 0Î 1Î 2Î 3Î 4Î 5Î
0Î 0Î 0Î 0Î 0Î 0Î 0Î
1Î 0Î 1Î 2Î 3Î 4Î 5Î
2Î 0Î 2Î 4Î 0Î 2Î 4Î
3Î 0Î 3Î 0Î 3Î 0Î 3Î
4Î 0Î 4Î 2Î 0Î 4Î 2Î
5Î 0Î 5Î 4Î 3Î 2Î 1Î
' &
مګر واحد عنصر نه لری
= M:= { + ∈ r(22, ℝ)│+ تمرين } :6.1
ثبوت کړۍ چې ) (M,+,.يوه حلقه ) (Ringده .البته دلته دوه ګوني رابطي د
متريکسو جمع او ضرب دي .
157
معاصرالجبرAlgebra ----------------------------------------------------
تمرين :6.2
} S:= {2 + 1│ ∈ ℤ } , R:= { 2x │ ∈ ℤ
ايا ) (R,+,.او ) (S,+,.رينګونه دي
ليما (R,+,.) : 6.1يو رينګ دی .د ∈ & لپاره دا الندي تابع يوه
G- Endده.
)Ò : (, +) ⟶ (, +
⟼ &.
158
معاصرالجبرAlgebra ----------------------------------------------------
c.a=1 ∧ a.d=1
سره موجود وي:
قضيه (R,+,.) : 6.2يو رينګ د واحد ) (unityعنصرسره دی .که Ruپه R
159
معاصرالجبرAlgebra ----------------------------------------------------
) (subringپه نوم ياديږې ،که چيرې ) (Î , +, .يو رينګ وي.
ليما (R,+,.) : 6.2يو رينګ .³ ≠ ⊆ ،بيا داالندي افادی ديوبل سره
معادل دي:
) ( aيو فرعی رينګ ) (Subringد Rدی.
) ( bد ھر ∈ , Fلپاره لرو:
)−F ∈S (i
) . F ∈ S ( ii
ثبوت ) : () ⇐ (Sڅرنګه چې ھر فرعی رينګ په خپله رينگ ھم دی.
پس ) (, +, .ھم يو رينګ دی .پس ) (, +يو فرعی ګروپ د ) (R,+دی.
د 3.2قضيی له مخې )( صدق کوې (ZZ) .ھم صدق کوې .ځکه د فرعی
ثبوت )( ⇐ ) : (Sد ) (iڅخه نتيجه اخلو چې ) (, +د 3.2قضيی په اساس يو
رينګ په حيث دا خواص لري .
په کې ھم صدق کوې .په نتيجه کې ) (, +, .يو فرعی رينګ د Rدی.
) (Associativeاو توزيعی ) (Distributiveخواص په Rکې صدق کوې ،پس
) (cکه ) (, +, .يو رينګ وې ،په خپله Rاو } {0فرعی رينګونه د ھغه دي
عنصر „ “ 1
160
معاصرالجبرAlgebra ----------------------------------------------------
1 0
0 0
د Sواحد عنصرخالف د ) M(2x2, ℝد واحد عنصر دی .يعنې
1 0
≠ 1 0
0 0 0 1
& '
)(b
= M:= {+ ∈ r(22, ℝ) }, S:= {+ ∈ r(22, ℝ)│+ }
'− &
Sيو subringپه ) (M,+,.کې دی .ځکه:
' &
=+ = ,B ∈ S
& '− −
' & &− '−
=A–B − = ∈
& '− − −' + &−
& ' ' & − ' & +
= A.B . = ∈S
'− & − & −' − & −' +
161
معاصرالجبرAlgebra ----------------------------------------------------
∈ | ∀+, | ∈ ⇒ +.
) (R,+يو تبديلی ګروپ ) ( commutativeدی . )(a
)(b
) ( cد رينګ نورخواص ھم صدق کوي .
د متريکس عينت صفرمتريکس او واحد عنصر يی واحد متريکس دی .يعنې:
0 0 1 0
= 0 , = E2
0 0 0 1
اوس د سيت په الندي شکل تعريفو :
{ =S: } ⎮ , F, ∈ ℚ
F
تعريف شوی ده:
0
ثبوت کړۍ چې Sيو ) Subringفرعی رينګ ( د Rدی.
162
معاصرالجبرAlgebra ----------------------------------------------------
' &
تمرين :6.4
= M:= { + ∈ r(22, ℝ)│+ } , & + ' ≠ 0
& '−
ايا ) (M,+,.نظرجمع “ „+او ضرب “ „.متريکس ته رينګ دی
قضيه (, +, . ) : 6.3يو رينګ د واحد „ “1عنصرسره او ⊆ .بيا:
(1) ê ≠ ³
(2) &, ' ∈ ê ⇒ & + ' ∈ ê
(3)
∈ , & ∈ ê ⇒
. & ∈ ê êيک ايديال
⇒ I is a ideal
]
)[ (3 ]
مثال:
) (Ii) ( 1ايديال په Rکې دي . J: = {1, … , n} ،که I: =∩ iϵJ Iiوي ،بيا I
ليما (R,+,.) :6.3يو رينګ دي
163
معاصرالجبرAlgebra ----------------------------------------------------
u, w∈ S+I
)(a
w∈ S ∩ I ⇒ ∃ a∈ S ∧ ∃ b∈ I ; w = a , w = b
ثبوت):(b
164
Algebra ----------------------------------------------------معاصرالجبر
(
) =
\
مګرمونږ دلته دپورتنی شرط څخه صرف نظر کوو
Ring Monomorphism د، ويinjective يوR-Hom که
Ring Epimorphism وي دsurjective که،( په نومR-Monom)
( پهR-Isom) Ring Isomorphism وي دbijective ( اوکهR-Epim)
. نوم ياديږي
( په نوم ياديږي کهR-Endo) Ring Endomorphism دR-Hom يو
د، ويbijective چې په عين وخت کیR-Endo يو. ويS = R چيري
ñ(0 ) = 0s
اوس ښيوچې داالندي تابع يو.( يو رينګ دیö, +, . ) پوھيږوچې: 6.5 مثال
دهR-Hom
ñ: (ö, +, . ) → (ö, +, . )
= ( + Z) ↦ zÐ = ( − Z)
= + WF , = + WF ∈ ö
:حل
165
معاصرالجبرAlgebra ----------------------------------------------------
)ñ ( ̅ + FÎ ) = 0Î = ñ ( ̅ ) + ñ ( FÎ
په نتيجه کې
: ℤ ⟶ ℤ
تمرين : 6. 5په ) (ℤ ,+, .رينګ باندې الندي تابع تعريف شوې ده:
⟼ 2
ايا يو R-Homدی
166
معاصرالجبرAlgebra ----------------------------------------------------
تمرين : 6.6ايا پر ) (ℤN ,+, .رينګ باندي دا الندي توابع R-Homدي :
: ℤ ⟶ ℤ
xÎ ⟼ x̅ . xÎ . xÎ = (xÎ)3
)(b
تمرين : 6.7
) ( aثبوت کړۍ چې دا الندي تابع يوه R-Autده
) ñ: (ö, +, . ) → (ö, +, .
) = ( + Z) ↦ ( − Z
' &
) ( bثبوت کړۍ چې داالندي تابع يوه R-Isomده
= R: = {+ ∈ r(22, ℝ)│+ }
& '−
ñ: (ö, +, . ) ⟶ R
' &
⟼ z= a+ib
& '−
⟶ La : R
R-Autده .
≠(i) ê
ياديږي که چيرې:
167
معاصرالجبرAlgebra ----------------------------------------------------
168
معاصرالجبرAlgebra ----------------------------------------------------
)⇒
.
∈ ñ d (ê
په نتيجه کې ) ñ d (êيو ايديال په Rکې دی.
تعريف (R,+,.) :6.7يو رينګ او Iيو اديال په Rکل دي .مونږ ) setمجموعه(
Iدټولو left-cosetپه Rکي په /êسره ښيو .يعنی:
169
معاصرالجبرAlgebra ----------------------------------------------------
په نتيجه کي ) (/ê, +, .يو رينګ دی اود فکتوررينګ ) (factor ringپه نوم
مثال :مونږد ) (ℤ¹ , +, .رينګ په نظرکي نيسو ،چه په ھغه کي د Iسيت په الندي
ياديږي.
} ℤ¹ /ê = { I, H
د “ „+دوه ګوني رابطي له مخي عينيت عنصريي Iاو معکوس د Hپه خپله دي.
ځکه:
I + H = {{0Î, 2Î, 4Î} + C1Î, 3Î, 5ÎE = { 0Î + 1Î, 0Î + 3Î, 0Î + 5Î, 2Î + 1Î,
} 2Î + 3Î, 2Î + 5Î , 4Î + 1Î , 4Î + 3Î ,4Î + 5Î
= {1Î, 3Î, 5Î, 3Î, 5Î, 1Î, 5Î , 2Î , 3Î} = C1Î, 3Î, 5ÎE = H
H + H = {C1Î, 3Î, 5ÎE + C1Î, 3Î, 5ÎE
= { 1Î + 1Î, 1Î + 3Î, 1Î + 5Î, 3Î + 1Î, 3Î + 3Î, 3Î + 5Î ,
} 5Î + 1Î , 5Î + 3Î , 5Î + 5Î
= {2Î, 4Î, 0Î, 4Î, 0Î, 2Î, 0Î , 2Î } = { 0Î, 2, 4Î} = I
د گروپ نور خواص ھم صدق کوي .په نتيجه کي ) (ℤ¹ /ê , +يوتبديلی گروپ
دی .پر ℤ¹ /êباندي “ „.دوه ګوني رابطه د &Î, 'Î ∈ ℤ¹لپاره په الندي ډول
ℤ¹ /êد “ „.دوه ګوني رابطي له مخي الجبری جوړښت لري .دمثال په ډول:
}&Î = 3Ð , 'Î = 5Î ⟹ &Î. 'Î + ê = 3Î. 5Î + { 0Î, 2Î, 4Î} = 3Î + { 0Î, 2Î, 4Î
) = { Ð3, 5Î,1Î } = ∈ (ℤ¹ /ê , .
دا دوه ګوني رابطه پر نورو عناصرھم صدق کوي .پس ) (ℤ¹ /ê , +, .فکتور
رينګ دی
170
معاصرالجبرAlgebra ----------------------------------------------------
)&(a+ê ⟼ ñ
] د 3.18قضيي له مخي [ eP(& + ê) + (' + ê)Q = eP(& + ') + êQ
)' = ñ(& +
] ñيو = ñ(&) + ñ(') [ R-Hom
)= ψ(a + I) + ψ(b + I
] د “ „..تعريف له مخي[ eP(& + ê). (' + ê)Q = eP(&. ') + êQ
)'(= ñ(&. ') = ñ(&). ñ
)= ψ(a + I). ψ(b + I
171
معاصرالجبرAlgebra ----------------------------------------------------
ñ: ⟶ /ê
ثبوت ) :( 2د 6.5-Aقضيي له مخي الندي تابع R-Homده:
& ⟼&+ê
} ñ() = { s + I |s ∈ S
] نظر به قضيه = { (s + v) + I |s ∈ S, v ∈ I} [3.11
= ( + ê)/I ] نظر به تعريف [ñ
)&(a.kerñ ⟼ ñ
په ) (1کي مووليدل چه S ∩ Iاديال په Sکي دی .پس د 3.19قضيه پر فرعی
رينګ Sھم صدق کوي .يعنی داالندي تابع R -Isomده
,
∈ ,
.
= 0 ⇒
= 0 ∨
= 0
ياديږی که چيري:
172
معاصرالجبرAlgebra ----------------------------------------------------
173
معاصرالجبرAlgebra ----------------------------------------------------
له بلې خوا ⊆ ì
ñدی .پس په نتيجه کې = ì
ñکيږي .مګردا د
Prime idealتعريف سره تضاد دی .پس بايد 0 ≠ 1وې.
≠ Éاو no-zero-divisorوې د Integral domainپه نامه يادوي .يعنې
تعريف : 6.11يو تبديلي (R,+,.) ringچې واحد ) (unityعنصريی “، “1
,
∈ ,
.
= 0 ⇒
= 0 ∨
= 0
بايد:
,
∈ ,
≠ 0 ⋀
≠ 0 ⇒
.
≠ 0
اويا
+ 0Î 1Î 2Î 3Î 4Î
0Î 0Î 1Î 2Î 3Î 4Î
1Î 1Î 2Î 3Î 4Î 0Î
2Î 2Î 3Î 4Î 0Î 1Î
3Î 3Î 4Î 0Î 1Î 2Î
4Î 4Î 0Î 1Î 2Î 3Î
174
معاصرالجبرAlgebra ----------------------------------------------------
⇒ 'Î = 1Î. 'Î = ( &Ð )d .&Î . 'Î = ( &Ð ) d . 0Î = 0Î
⇒ ℤU Integ-domain
مثال . R:= M(2x2, ℝ ):پوھيږوچې ) (R,+,.يورينګ دی.مګر اينتګرال دومين
) ( integral domainنه دی .ځکه:
1 0 0 0
=A =,B ∈R
0 0 1 0
1 0 0 0 0 0
= A.B . =
0 0 1 0 0 0
ليدل کيږي چې حاصل ضرب د Aاو Bمساوی صفردی .مګر Aاو Bصفرنه
دي R.تبديلی رينگ نه دی .ځکه:
0 0 1 0 0 0
= B.A . = ≠ A.B
1 0 0 0 1 0
175
معاصرالجبرAlgebra ----------------------------------------------------
⟶ ×∶+
' (&, ') ⟼ & +
⟶ ×∶∙
' ∙ & ⟼ )' (&,
يعنې که ) a = (d1, s1او ) b = ( d2,s2وې.بيا :
)a + b = ( d1,s1) + (d2,s2) = (d1+d2,s1+s2
)a . b = ( d1,s1) . (d2,s2) = (d1.d2,s1.s2
) (R,+,.يو تبديلﯽ رينګ ) (commutative ringدی چې عينيت عنصريﯽ
) (0D,0Sاو واحد عنصريﯽ ) (1D,1Sدی .مګر integral domainنه دی.
ځکه:
)(1D,0S) . (0D,1S) = (1D . 0D,0S . 1S ) = (0D,0S
يعنې ليدل کيږي چې ) (1D,0Sاو ) (0D,1Sخالف د صفردي .مګرحاصل ضرب
يی مساوی صفردی.
تعريف (, +, . ) :يو integral domainدی.که يوه φ: ⟶ ℕ4تابع دالندي
خواصوسره موجوده وي:
)( i ) φ(a) ≤ φ(a. b )}(∀ a, b ∈ R ∖ {0
( ii ) ∀ a, b ∈ R ∖ {0} , ∃>,
∈ R ; a = bq + r
دلته د r ≠ 0لپاره بايد ) φ(r) ≤ φ( bوې
Rد φسره يوځای د Euclidean Domainپه نامه ياديږي .مونږھغه په
) (R, ñسره ښيو.
مثال :مونږپوھيږوچې Pℤ, +, . Qيو اينتګرال دومين دی .غواړو ثبوت کړو ،چې
ℤنظرالندي تابع ته يو Euclidean Domainدی:
φ: ℤ ∖ {0} ⟶ ℕ4
|a ⟼ |a
0 ≠ a,b ∈ ℤ
176
معاصرالجبرAlgebra ----------------------------------------------------
که ھغه ډول يو nموجود نه وې .په ھغه صورت بيا Rغير معين مشخصه
) ( infinite characteristicلري اوورته zero characteristicھم واې.
يعنې char(R)=0
مثال :د ℤرينګ غيرمعينه مشخصه ) (infinite characteristicلرې .ځکه
ھيڅ n> 0نه پيداکيږي چې n .1=0شې .
1 , 1+1 , 1+1+1 , 1+1+1+1, . . . = 1,2,3,4, . . .
ليدل کيږي چې ھيڅ تكرار صورت نه نسې .پس char(ℤ)= 0
که د ℤ-رينګ په نظرکې ونيسو
ÎÎÎÎÎÎÎÎ
0Î , 1Î, 2Î, 3Î, . . . . , (n ÎÎÎÎÎÎÎÎ
− 1) , 0Î, 1Î, 2Î, 3Î, . . . . , (n − 1), 0Î
177
معاصرالجبرAlgebra ----------------------------------------------------
∈ &∀
مشخصه ) ( characteristicلري .يعنې . char ( R ) = p≠ 0بيا:
∃
, ∈ ℕ ; = =
.
ثبوت )(b
ثبوت :
178
معاصرالجبرAlgebra ----------------------------------------------------
' (& + ') = & + 2. &' + ' = & + 0 + ' = & +
ځکه ℎ&
(æ) = 2دی .پس د 6.7قضی له مخی بايد 2&' = 0وې
) ( cکه ℎ&
(æ) = 3وې .بيا:
179
معاصرالجبرAlgebra ----------------------------------------------------
که په پورتني معادله کې د &:او ' :څخه صرف نظروشې .بيا نور ھريو په
عمومې ډول الندي شکل لري:
د binomial formelپه اساس p.kيومثبت تام عدد دی .پس بايد p.kپر s
قابل د تقسيم وې .څرنګه چې p>rاو د 6.7قضی له مخې يو اوليه عدد دی .پس
بايد kپر sباندې قابل د تقسيم وې .يعني:
⟹ ñ R-Hom
180
معاصرالجبرAlgebra ----------------------------------------------------
]: Z[h]`\Zi
= )( ∈
ñ ⇒ ñ() = 0 ∧ ñ :
181
Algebra ----------------------------------------------------معاصرالجبر
Ð2 F = - 1Î = 4Î ⇒ Ð3. Ð2 F = Ð3 . 4Î ⇒ y = 2Î
Ð3x + Ð2 . Ð2 = 2Î
⇒ Ð3x = Ð2 - Ð4 = - 2Î = Ð3 [2Î + Ð3 = Ð0 ⇒ - 2Î = Ð3
⇒ 2Î. 3Îx = 2Î . 3Î ⇒ x = 1Î
]ځکه
Ð3x + Ð2. F = 0Î
:مثال
Ð2x + Ð1F = 4Î
اول لمړی. ( په رينګ کی حل کړوℤ¼ , +, . ) لمړی غواړوپورتنی معادلي د
ضربوÐ3 کی ضربو اودويمه معادله پهÐ2 معادله په
Ð6x + Ð4. F = 0Î
12= Ð5
Ð6x + Ð3F = 4Î. Ð3 = ÎÎÎÎ
Ð6x + Ð4. F = 0Î
12= − Ð5
− Ð6x − Ð3F = 4Î. Ð3 = ÎÎÎÎ
F = - Ð5 = Ð2 [ Ð5+ Ð2 = Ð0 ⇒ Ð2 = Ð2 - Ð5 ] ځکه
Ð3x + Ð2. F = 0Î
⇒ Ð3x = - Ð2. F = - 2. Ð 2.
Ð = -4.
Ð = Ð3
Ð5 . 3Î.x = Ð5 . Ð3 ⇒ x = Ð1
لمړی. ( په رينګ کی حل کړوℤU , +, . ) اوس غواړوپورتنی معادلي د
سره ضربوÐ3 اودويمه معادلهÐ2 معادله د
Ð6x + Ð4. F = 0Î ⇒ 1Îx + Ð4. F = 0Î
Ð6x + Ð3F = 4Î. Ð3 = ÎÎÎÎ
12 ⇒ 1Îx + Ð3F = Ð2
1Îx + Ð4. F = 0Î
-1Îx - Ð3F = - Ð2
⇒ y = - Ð2 = Ð3 ∧ x = - Ð4. F = - ( Ð4 . Ð3 ) = - Ð2 = Ð3
:نوټ
: پس، نه دیinteg-Domain ( رينګ يوℤ¹ , +, . ) ( څرنګه چې دa )
4Îx = 0Î ⇒ x = 0Î ∨ x = 3Î
182
معاصرالجبرAlgebra ----------------------------------------------------
اول لمړی کرښه په - Ð3کی ضربواود دويمی کرښی سره جمع کوو .بيا لمړی
کرښه په منفی - Ð2کی ضربواود دريمی کرښی سره جمع کوو
183
معاصرالجبرAlgebra ----------------------------------------------------
تمرين :6.10
) ( aدا الندي معادلي په ) ( ℤ¼ , +, .کی حل کړی
Ð3 + Ð6F = 6Î
Ð4x + Ð5F = 4Î
) ( bدا الندي معادلي په) ( ℤU , +, .کی حل کړی
Ð3 + Ð1F = 2Î
Ð2x - Ð3F = 1Î
Ð2 + F + Ð3 = 5Î
− F + = 4Î
+ Ð3F + = 5Î
]f2(y) = 2 + y + y3 ∈ ℚ[y
¥
184
معاصرالجبرAlgebra ----------------------------------------------------
مثال :د ) ( ℤ¤ [x],+,.په رينګ دوه الندي پولينومی راکړل شوي دي
ثبوت :مونږ پوھيږو چې ] D[xيو تبديلی رينګ د واحد عنصرسره دی .اوس
185
Algebra ----------------------------------------------------معاصرالجبر
+ am xm (am ≠ 0 )
g(x): = b0 + b1x + b2x2 + - - - - - + bn-1xn-1
+ bn xn (bn ≠ 0 )
am ≠ 0 ∧ bn ≠ 0
⇒ am . bn ≠ 0 [ دیinteg-domain يوD ] ځکه
am . bn ≠ 0 ⇒ am . bn . xm+n ≠ 0
⇒ f(x) . g(x) ≠ 0
⇒ D[x] is integ-Domain
am ≠ 0 ∧ bn ≠ 0
:خکه
⇒ am . bn ≠ 0 ⇒ am . bn . xm+n ≠ 0
⇒ deg(P(x).Q(x)) = m + n = deg(P(x)) + deg(Q(x))
= x2 - 6Î + 9Î
= x2 - 6Î + 2Î
= x2 + 1Îx + 2Î
x + x + 2Î = ( x - 3Î )2 = Ð0 ⇒ x = 3Î
:پس حل يی
6Î + 1Î = 0Î ⇒ 1Î = 0Î - 6Î = - 6Î
: دحل امتحان
186
معاصرالجبرAlgebra ----------------------------------------------------
x2 + x + 2Î = 3Ð . 3Ð + 3Ð + 2Ð = 9Ð + 3Ð + 2Ð
= 2Ð + 3Ð + 2Ð = 7Ð = 0Ð
x - 1Î = 0Î ⟹ x = 1Î
پيدا کړو .
2 2
Î Î
x -1=0 ⟹ x =1 Î
انتګرال دومين کی پيداکړو
2 2
]Q(x),P(x) ∈ ℤ¹ [x
)(b
187
معاصرالجبرAlgebra ----------------------------------------------------
188
Algebra ----------------------------------------------------معاصرالجبر
:مثال
189
Algebra ----------------------------------------------------معاصرالجبر
x3 + 4x2 + 5x + 7 : x + 1 = x2 + 3x + 2 -(x3 + x2 )
3x2 + 5x
- ( 3x2 + 3x )
-----------------
2x + 7
- ( 2x + 2 )
---------------
5
: يعنې. الس ته راځیr(x) = 5 اوq(x) = x2 + 3x + 2 دلته
( 2 ) (x – c)| f(x) ⟺ f( c ) = 0
: ( 1 ) ثبوت
f( c ) = (c - c) . q(x) + r0 = r0
190
معاصرالجبرAlgebra ----------------------------------------------------
" ⟸„
څرنګه چې ) f(xپر ) (x-cباندی قابل دتقسيم دی .پس بايد f(c) = 0وی
) f(x) ( aپر ) g(xد تقسيم وړده ،په دی شرط چې يوه تابع ] h(x) ∈ D[xد
الندي خواصو سره موجوده وی:
)f(x) = h(x).g(x
)d(x)│f(x) ⋀ d(x)│g(x
= )p1(x 2x3 +10x2 = )+ 2x +10 , p2(x x3 - 2x2 ]+ x – 2∈ ℚ [x
مثال:
191
Algebra ----------------------------------------------------معاصرالجبر
⟹ f(x) = 1 , g(x) = -2
x2 + x + 1= . (2x + 2) + 1
¾
⟹ gcd(p1(x), p2(x)) = 1
1 = (x2 + x + 1) - . (2x + 2)
= (x2 + x + 1) - ( ( x4 + x3 + x + 1) - (x2- 1).( x2 + x + 1) )
= (x2 + x + 1) + ( - ). ( x2 + x + 1)
- ( x4 + x3 + x + 1)
=( - + 1). (x2 + x + 1) - ( x4 + x3 + x + 1)
⟹ g(x) = - + 1 , f(x) = -
192
Algebra ----------------------------------------------------معاصرالجبر
p1(x) = x3 + 5x2
+7x + 2 , p2(x) = + x3 2x2 +-2x
- 1∈ ℚ [x]
6.12 تمرين
193
معاصرالجبرAlgebra ----------------------------------------------------
فصل ھفتم
ساحه )(Field
تعريف : 7.1که ) (F,+,.يوه تبديلی حلقه ) (commutative Ringچې الندي
خواص ولرې د ) Fieldساحه ( په نوم ياديږي .
' &
تمرين :7.1
= M:= {+ ∈ r(22, ℝ)│+ } , & + ' ≠ 0
& '−
ثبوت کړۍ چې ولی ) (M,+,.د متريکسو جمع “ „+او ضرب “ „.له مخی يوه
ساحه ) (Fieldنه ده.
تعريف (F ,+, . ) :7.2يوه ساحه ) ( fieldده ،چې " "0د ھغه عينيت عنصر
نظر " "+او " "1يې واحد عنصرنظر " ".دی . ∅ ≠ ⊆ T .
Hد ) subfieldساحه فرعی ( په نوم ياديږي که چيري ) (H , + , .په خپله
يو ساحه وې .اويا Hيوه Subfieldد Fده په دې شرط چې :
∈ ( ii ) 1
∈ ( iii ) ∀& ∈ & ≠ 0 ⇒ &d
194
معاصرالجبرAlgebra ----------------------------------------------------
مثال :7.1
) ≔ {& + '√2│&, ' ∈ } ( aيو subfieldپه ) (ℝ, +, .کې دی.
حل :
, F ∈ ⇒ ∃ &, ', , ∈ ∶ = & + '√2 , F = + √2
ځکه غيرله ھغه که & − '√2 = 0وې .په دې صورت & = ' = 0کيږي
.مګردا د & + '√2 ≠ 0سره په تضاد کې واقع کيږي.
195
معاصرالجبرAlgebra ----------------------------------------------------
په اسانی سره ثبوت کيدای شی چې Hيو تبديلی فرعی رينګ په ℝکی دی اوواحد
حل :
ځکه که & − '√2 = 0وی ،په دی صورت بايد & = ' = 0وی .مګر دا د
& + '√2 ≠ 0سره په تضاد کی واقع کيږی .
196
معاصرالجبرAlgebra ----------------------------------------------------
مثال :7.2پر } F:={0,1,a,bسيت باندی دوه دوه دوګونی رابطی په الندي جدول
کی تعريف شوي دي:
p(a) = a2 + a + 1 = b + a +1 = 1+ 1 = 2 = 0
امتحان:
p(b) = b2 + b + 1 = a + b +1 = 1+ 1 = 2 = 0
مګر ) p(xپه ] S[xحل نه لری
197
معاصرالجبرAlgebra ----------------------------------------------------
∀
∈ æ ,
≠ 0 ⇒ ∃ ∈ æ;
. = 1
بايد ثبوت شې :
φ5 ∶ æ → æ
→
∶ φ5 W.W
198
معاصرالجبرAlgebra ----------------------------------------------------
ثبوت "⇒" مونږ پوھيږو چې ) (ℤ: , +, .يو تبديلی رينګ دی او " " 1Îيی
واحدعنصر دی .پس کفايت کوې ثبوت شې چې د ھر خالف د صفرعنصررلپاره په
ℤ:کې معکوس ) (inverseموجود دی .
⇒ 1Î = &.
ÎÎÎÎÎÎÎÎÎÎÎÎÎ
+ =. F = ÎÎÎ
& + =F
ÎÎÎÎ = &Î . ̅ + =̅. FÎ
وليدل شوچې ̅ معکوس ) (inverseد &Îدی .په نتيجه کې ℤ:يوه ساحه ده .
اويا د 3.22قضيی له مخې څرنګه چې pيو اوليه عدد دی .پس ) ( ℤ ∗ ,.يو
ګروپ دی .يعنې د ھر خالف د صفر عنصر ته په ℤ:کې معکوس )( inverse
¬( ⇒
Ð. .Î = ¬. ¬( ∧ ). = =̅ = 0Î
ÎÎÎÎÎÎ )Ð ≠ 0Î ∧ .Î ≠ 0Î
199
معاصرالجبرAlgebra ----------------------------------------------------
x,y ∈ R
) (aثبوت:
200
معاصرالجبرAlgebra ----------------------------------------------------
' &
تمرين :7.2
= R: = {+ ∈ r(22, ℝ)│+ }
& '−
په 6.3مثال کی مووليدل چې ) ( R ,+,.يو رينګ دی .مونږداالندي تابع لرو
)ñ: (ö, +, . ) ⟶ ( R ,+,.
' &
⟼ z= a+ib
& '−
201
معاصرالجبرAlgebra ----------------------------------------------------
اتم فصل
Field Extensions
)ساحه يی توسعه(
Kيوه ساحه او F ⊆ Kيو فرعی ساحه ) (subfieldد Kده K .د Fد
تعريف ) Field extensions :8.1ساحه يی توسعه(
) extension fieldتوسعه يا تمديده ساحه( په نوم ياديږی .مونږ ھغه په K/F
سره ښيو K/F .ته ) field extensionساحه يی توسعه( واي
مونږد extension fieldپرځاي e-fieldاود field extensionپرځاي
f-extensھم ليکو.
مثال :8.1مونږ د ناطقو اعدادو سيت په ، ℚدحقيقی اعدادو په ℝاود موھومی
اعدادو ) يا مختلط ( په ℂښودلی دی .ھمدارنګه پوھيږو چه ) ، (ℚ, +, .
) (ℝ, +, .او ) (ℂ, +, .ساحی دي .
) (aھمدارنګه ℂيو ) extensionتوسعه( د ℝاو ℝيو توسعه د ℚدی
او ℝ /ℚ ،ℂ /ℝساحه يی توسعه ) (field extensionدي
) ( bد ) ℚ (√2او ) ℚ (√2سيتونه په الندي ډول تعريف شوی دي:
1
202
معاصرالجبرAlgebra ----------------------------------------------------
)s∈ℚ(d
) ( field extensionدي
°
}) ℚ (√ , −√) = { a+b√ − c√ + d√. D a,b,c,d ∈ ℚ
حل:
°
په نتيجه کی:
}) )ℚ (√3 , W) = { x+yW | x,y ∈ ℚ(√3
} = { a+b√3 +( c+d√3 ). W° | a, b, c, d ∈ ℚ
}) = { a+b√3°+cW + d√3 WD a,b,c,d ∈ ℚ
) ℚ (√3 , Wنظر جمع اوضرب ته ھم يوه ساحه ) (fieldده .د iمعکوس د تعريف
له مخي –iدی .ځکهi.(-i) =-i2 = - (-1) = 1 :
203
معاصرالجبرAlgebra ----------------------------------------------------
+∶ ì × ì ⟶ ì
(, ) ⟼ +
∙∶ T×ì ⟶ì
(ï, ) ⟼ ï
او Kنظر دی دو رابطوته الندي خاصيتونه لري :
) ( ) (ì, +يو تبادلوی ) ( Commutativeګروپ دی .عينيت عنصريي
صفر ،چه مونږ ھغه په “ “0سره ښيو او −معکوس ) (inverseد دی
) ( :د , , ∈ ìاو ï , ï , ï ∈ Tلپاره الندي افادي صدق کوی:
(ï + ï ) = ï + ï .I
ï( + ) = ï + ï .II
ï (ï ) = (ï ï ) .III
1. = . IV
په نتيجه کي Kيوه وکتوری فضای نظر Fته ده او مونږھغه په ) (K,Fسره ښيو
]dim(K,F) = [K:F
په نوم ياديږي اومونږھغه په ] [K:Fسره ښيو .يعنی:
که ] [K:Fمتناھی وي ،بيا Kد finite field extensionنظر Fپه نوم يادوي
) ( aمونږد ℂ/ℝپه نظرکی نيسو {1,i} .د ) (ℂ, ℝوکتوری فضا قاعده ده.
مثال :8.2
ℂ = ℝ + ℝW
ځکه:
يعنی د ℂھروکتورکوالی شود 1او iد خطی ترکيب بشکل وليکو .عالوه پرھغه
دوي خطی مستقل ھم دي.
204
معاصرالجبرAlgebra ----------------------------------------------------
په نتيجه کی } {1,iيوه قاعده د ) (ℂ, ℝده .پس درجه د ℂ/ℝمساوی به 2ده.
يعنی[ℂ: ℝ] = 2 :
) ( bد (ℚ(√2 )∕ ℚدرجه ) (degreeمساوی په 2ده.
په پورتني مثال کی مووليدل چه ) ℚ(√3 , Wيو field extensionد ℚدی .پس
) ( ℚ(√3 , W)), ℚيو فضای وکتور ھم دی.
د ) ℚ (√3 , Wھروکتورد } {1, √3, W, √3Wخطی ترکيب په شکل ليکلی شو.
عالوه په ھغه خطی مستقل ھم دي .پس } {1, √3, W, W√3يوه قاعده د
) (ℚP√3 , W Q, ℚده .په نتيجه کي:
205
معاصرالجبرAlgebra ----------------------------------------------------
ℚدی .پس ) ( ℚ(√2), ℚيو وکتوری فضا ھم ده .د تعريف له مخی ھروکتورد
1
) ℚ (√2د C1, √2, √4 Eد خطی ترکيب په شکل ليکلی شو .عالوه پرھغه
1 1 1
) ( fمونږ توسعه فيلد ℚ(i )∕ ℚپه نظرکی نيسو .د ) (ℚ(i ), ℚوکتوری فضا
قاعده } {1,iده.ځکه ھروکتور د ) ℚ(iيو خطی ترکيب د i ، 1وکتورو دی.
وښودل شوچه } {1,iيوه قاعده د ) (ℚ(i ), ℚده .پس د ℚ(i )/ℚدرجه 2
عالوه پرھغه خطی مستقل ھم دی.
°
ℚ (√6):= { a+b√6 | a,b ∈ ℚ } ⟹ [ℚ(√6):ℚ] = 2
مثال: 8.3
تمرين :8.1
) ( 1ثبوت کړی چه ) (ℚ(√5 ), +, .يوه ساحه ) (fieldده.
) ( 2ثبوت کړی چه ℚفرعی سيت ) ( subsetد ) ℚ(√5دی.
يعنیℚ ⊆ ℚ(√5 ) :
) ( 3د ) (ℚ(√5 ),ℚوکتوری فضا قاعده ) (basisپيداکړی.
) ( 4د ℚ(√5 )∕ ℚوکتوری فضا درجه ) (degreeڅوده
تمرين :8.2
) ( 1ثبوت کړی چه ) (ℚ(√3 , √5 ), +, .يوه ساحه ) (fieldده.
) ( 2ثبوت کړی چه (ℚ(√3 , √5 )/ℚيو ) ( field extensionدی
) ( 3د ) (ℚ(√3 , √5 ),ℚوکتوری فضا يوه قاعده ) (basisپيداکړی.
) ( 4د (ℚ(√3 , √5 ))∕ ℚدرجه ) (degreeڅوده
206
معاصرالجبرAlgebra ----------------------------------------------------
پس يو پولينوم ) p(xپه ] ℝ[xکی پيدا شوچه p() = 0دی او په نتيجه کی
= 4+6i +6i – 9 – 8 – 12i + 13 = 0
207
معاصرالجبرAlgebra ----------------------------------------------------
) يعنی ھرپولينوم په ] F[Xکی چه درجه يی صفر نه وی ،په Fکی اقآل يو جذر
208
Algebra ----------------------------------------------------معاصرالجبر
⟹ algebraic
⟹ K/F algebraic
dim(K,T) = m ⋀ dim(T,F) = n
: يعنی.ښيو
[K:T] = m ⋀ [T:F] = n
:اويا داچه
{ يوهvn, ..., v3, v2,v1} اوK ( دbasis) { يوه قاعدهum, ..., u3, u2,u1} که
u ∈ K ⟹ ∃ a1, a2 ,… , am ∈ T ;
:بيا، ويT ( دbasis) قاعده
u = a1u1 + a2 u2 + …+ amum
= ∑q Y ai . ui
ai∈ T ⟹ ∃ bi1, bi2,…, bin ∈ F ;
ai = bi1v1 + bi2 v2 + …+ binvn (i=1,2,...,m )
= ∑-* bij vj
u = (b11v1 + b12 v2 + …+ b1nvn).u1
+ (b21v1 + b22 v2 + …+ b2nvn).u2
+ .... …….. +
+ (bm1v1 + bm2 v2 + …+ bmnvn).um
= (b11v1.u1 + b12 v2 .u1 + …+ b1nvn .u1 )
+ (b21v1.u2 + b22 v2 .u2 + …+ b2nvn .u2 )
+ ............. +
+ (bm1t1.km + bm2 t2 .k2 + …+ bmntn .km )
= ∑q Y ai . ui = ∑Y( ∑* bij vj ) . ui
q -
209
معاصرالجبرAlgebra ----------------------------------------------------
تبصره :8.2
وي او . F⊆ ¡ ⊆Kبيا:
) ( 1که مونږيوه ساحه Kولرو چي Tاو Fد ھغه فرعی ساحي )(subfield
) ( bکه ] [K:Fيواوليه عدد وي ،پدي نصورت بيا Tساحه د Kسره مساوی اويا
Fسره مساوی ده .يعنی د Kاو Fترمينځ دکومی بلي ساحی موجوديت امکان
نشته
p(x) = x + 5x + 4x + 3x + 6
مثال په ډول دا الندي پولينوم monicده:
4 3 2
) F ( bيوه ساحه ) (fieldده .يو پولينوم ][ p(x) ∈ Tد قابل دتجزيه
210
Algebra ----------------------------------------------------معاصرالجبر
P1(x) = x + 4x + 4 = (x + 2).(x + 2 )
:پورتني پولينومي کوالی شوپه الندي ډول وليکو
2
P2(x) = x2 – 4 = (x + 2).(x - 2 )
P3(x) = x2 – 2 = ( x + √2 ). ( x - √2 )
P4(x) = x2 + 1 = (x + i).(x - i )
P5(x) = x2 - = ( x + ). ( x - )
T
º
p6(x) = x2 + 1Î ∈ ℤ []
. )قابل دتجزيي ( پولينوميreducible کیℤ پهp2(x),p1(x)
. پولينومي ديirreducible کيℤ پهp5(x),p4(x), p3(x) مګر
کيℚ پهp4(x),p3(x) مګر. پولينوم دهreducible کیℚ پهP5(x)
p(x) = x + 1 = ( x + 1Î). ( x + 1Î )
2 Î
ھغه وخت قابلF پهp(x) . لروp(x)= x2 + 1∈F[X] اوF مونږيوه ساحه:مثال
الندي جدول. صدق وکړیλ2 = −1 موجود وي چهF پهλ چه يو، دتجزيه ده
. قابل دتجزيه دهp(x)= x2 + 1 ښيي چه په کومه ساحه کی
ℂ Û = W , p(i) = W + 1 = −1 + 1 = 0
Field p(x)
ℤ Û = 1Î , p(1Î) = (1Î ) + 1Î = 1Î + 1Î = 0Î
reducible
reducible
ℤ
ℤU Û = 2Î , p(2Î) = (2Î ) + 1Î = 4Î + 1Î = 0Î
irreducible
reducible
211
معاصرالجبرAlgebra ----------------------------------------------------
g∈ ê¢ ⟹ ∃ f∈ ê¢ ; g = f. ¬¢
) ( ii
mi(i) = i + 1 = -1 + 1 = 0
ځکه:
2
نظر ℝده.
تعريف L/F :8.6يو ساحه يي توسعه ده.
212
معاصرالجبرAlgebra ----------------------------------------------------
تبصره F :8.4يو فيلد دی .که ] =() ∈F[Xپه Fکی په خطی فکتوو تجزيه
شی ،پدی حالت کي Fخپله Splitting fieldد ) P(xدی.
مثال : 8.9
پرھغه:
213
معاصرالجبرAlgebra ----------------------------------------------------
يعنی ھره غيرثابته تابع ] p(x) ∈ ℂ[Xپه ℂکي په خطی فکتوروقابل د تجزيي ده
لپاره ثبوت کړيده .يعنی ھرپولينوم ] p(x) ∈ ℝ[Xپه خطی او مربعی فکتورو
دا د الجبراساسی قضيه د Gaussپه نوم ھم ياديږي .البته ګوس دا د حقيقی اعدادو
تجزيه کيدالشی.
ثبوت :له ثبوت څخه يي صرف نظر کوو.
تعريف : ( quotient field) :8.7مونږ ) Integral domainانتګرال دومين(
Dلرو .يوه ساحه Qد Dد quotient fieldپه نامه ياديږي ،که چيری :
) D ( iيو فرعی رينگ ) (subringد Qوي
214
معاصرالجبرAlgebra ----------------------------------------------------
)ℚ = >£(ℤ
حل :مونږپوھيږو چه ℤيوانتګرال دومين او فرعی رينګ د ℚدی ∈ ℚ .
د = 0دپاره واضح ده
= ; ≠ 0 ⟹ ∃&, ' ∈ ℤ , ' ≠ 0 ] نظر ℚتعريف [
Ò
] ځکه ℚيوه ساحه ده [ ⟹ ' ∈ ℚ ⟹ ∃' d ∈ ℚ
)⟹ α = = abd ⟹ (ii
Ô
×
په نتيجه کيℚ = >£(ℤ) :
نوت :ھره ساحه په خپله quotient fieldدی
تعريف ( Eisenstein’s Irreducibility criterion ) :8.8
Eisensteinيو المانی رياضی عالم ) ( 1823 – 1852پيداکړ چه څه وخت يوه
پولينوم ) irreducibleغير قابل د تجزيی( ده D .يوانتګرال دومين او Qيوه
Eisensteinواي:
) ( aمونږوليدل چه ) ℚ = >£(ℤدی
مثال :8.11
a = 1, a = 9, a = 6, a4 = −3
پدي مثال کي
215
معاصرالجبرAlgebra ----------------------------------------------------
د 3اوليه عدد لپاره ) (iاو ) (iiشرطونه صدق کوي ،مګر ) (iiiصدق نه کوی.
ځکه:
32 = 9│a0 = 18
مګربيا ھم ) f(xقابل دتجزيي نه ده.
ھغه قوانين چه په اناليزکي د مشتق لپاره دي ،دلته ھم صدق کوي .يعنی د a∈ Fاو
] p(x), q(x) ∈ F[Xليکلی شو:
)(p(x) + q(x))´ = p´(x) + q´(x) , (a.p(x))´ = a. p´(x
)(p(x).q(x))´ = p´(x).q(x) + p(x). q´(x
او a ∈ Lدی.
تعريف F :8.10يوه ساحه ) L ، (fieldيو توسعه فيلد ) (extension fieldد F
]P(x) ∈ F[X
aد ) p(xد rمرتبه يي ) multiple rootمضاعف جذر ( په نوم ياديږي ،پدي
][p(x) = x3 – 3x + 2∈ ℚ
مثال
216
معاصرالجبرAlgebra ----------------------------------------------------
)a∈L (1
⟺
aيو ) multiple rootمضاعف جذر (
)p(a) = 0 = p´(a
)(2
) p(xپه Lکي مضاعف جذر ) (multiple rootلري
217
معاصرالجبرAlgebra ----------------------------------------------------
مونږغواړھغه غيرمستقيم ثبوت کړو .يعني فرض کووچه ھغه ډول يوه تابع وجود نه
لري .يعنی:
تبصره :ورپورتني ليما څخه نتيجه اخلو ،چه که p(a)=0او p´(a) ≠ 0باشد ،
په نتيجه کي ) p(xنظر ) (1ته په Lکي يومضاعف جذرلري.
][p(x) = x – 2x + x ∈ ℚ
مثال :8.12
3 2
0او 1د ) p(xدوه جذرونه دي 1 .مضاعف جذر ) ( multiple rootدی چه
مرتبه يی 2ده .ځکه:
218
Algebra ----------------------------------------------------معاصرالجبر
x3 – 2x2 + x = x . (3x2 – 4x + 1) + − +
3x2 – 4x + 1 = − . (− + ) + (−x + 1)
º
− +
= − . (−x + 1) + 0
:پس
gcdP=(), =´()Q = − + 1 = >( )
فيلد په نظرکي نيسوℤU مونږد: 8.13 مثال
Î Î
p(x) = x + 3x + 4 ∈ ℤU [x]
P(3Î) = 0Î = P Î
´ (3 )
:په نتيجه کي
. دیℤU پهp(x) )مضاعف جذر( دmultiple root يو3Î پورتنی ليما له مخي
p(x) = x + 3Îx + 4Î = (x − 3Î ) . ( x + 1Î )
:يعنی
219
معاصرالجبرAlgebra ----------------------------------------------------
نھم فصل
Vieta`s Formulas, Diophantine linaer equation
Òv
البته عالمات ورسته دمساوات څخه په منفی ) (-شروع کيږی اوپه متناوب ډول
p(x) = x + x – 6
2
220
معاصرالجبرAlgebra ----------------------------------------------------
n = 2 , a2 = 1 , a1 = 1 , a0 = -6
په ورتني پولينوم کي :
x1 + x2 = 2 – 3 = -1
اعداد x1=2او x2=-3دي .ځکه:
p(2) = 2 + 2 – 6 = 6 – 6 = 0
امتحان:
2
(x1)2= (2)2
=4 , = (x2)2
=9 (-3)2
امتحان:
221
معاصرالجبرAlgebra ----------------------------------------------------
n = 2 , a2 = 3 , a1 = -2 , a0 = -1
مونږپه ) p(xکي لرو:
که x1او x2يي جذرونه ) حل ( وي ،بيا Vietaد فورمل له مخي ليکلی شو:
x1 + x2 = − ¯ = − = )(I
Ò d
ÒÕ
)x1 . x2 = (−1 = −
Ò
ÒÕ
p(x) = a4 x + a3 x + a2 x + a1 x + a0
عمومﯽ شکل يي:
4 3 2
n = 4 , a4 = 1 , a3 = -5 , a2 = 5 , a1 = -5 , a0 = -6
دلته:
222
معاصرالجبرAlgebra ----------------------------------------------------
x1 + x2 + x3 + x4 = 1 -1 + 2 + x4 = 5 ⟹ x4 = 5 – 2 = 3
که 2,-1,1يي جذرونه وي.بيا غواړوپنځم جذريي پيدا کړو
p(x) = a3 x + a2 x + a1 x + a0
عمومی شکل يي:
3 2
n = 3 , a3 = 2 , a2 = -1 , a1 = 2 , a0 = -1
دلته:
n = 3 , a3 = 1 , a2 = -2 , a1 = 1 , a0 = -2
دلته:
223
معاصرالجبرAlgebra ----------------------------------------------------
لري ،پدي شرط چه cپر ) gcd (a, bباندي قابل دتقسيم وي .البته داډول معادلي
ديوفنتينی ) ( Diophantineپيدا کړچه پورتنی معادله ھغه وخت دتام اعدادو حل
څوحله لري .مونږفرض کووچه gcd(a, b) = gدی .د حل لپاره يي مونږ ددو
الندي طريقوڅخه استفاده کوو:
لمړی :د Euclidean Algorithmطريقه :د Euclidean Algorithmله
که d ≔ c/gوي،بيا:
)g. d = a. (d. r) + b. (d. s
)c = a. (d. r) + b. (d. s
x4 ≔ d. r , y4 ≔ d. s
د معادلي يوحل :
gcd(a, b) = g ⟹ ∃ a , a ∈ ℤ ; a = g. a , b = g. b
ax + by = 0
g. a . x + g. b . y = 0 ⟹ a . x = −b . y
224
معاصرالجبرAlgebra ----------------------------------------------------
1−a)×(¥
y = c. ) − ta ( t ∈ ℤ
b
c 100
= = 50
)gcd(a, b 2
څرنګه چه د ديوفنتينی ) ( Diophantineشرط صدق کوي ،پس معادله دتامو
اعدادو حل لري .
حل د Euclidean Algorithmله لياري:
gcd(a, b) = a. r + b. s
د حل لپاره بايد rاو sاعداد پيداکړو چه داالندي معادله صدق کړي:
225
معاصرالجبرAlgebra ----------------------------------------------------
عمومی حل يی:
) x = c. a¥(×)d + tb ( t ∈ ℤ
226
معاصرالجبرAlgebra ----------------------------------------------------
c 126
= =9
)gcd(a, b 14
څرنګه چه د ديوفنتينی ) ( Diophantineشرط صدق کوي ،پس معادله دتامو
اعدادو حل لري .
حل د Euclidean Algorithmله لياري:
gcd(a, b) = a. r + b. s
د حل لپاره بايد rاو sاعداد پيداکړو چه داالندي معادله صدق کړي:
14 = 70 − 2.28
)= 70 − 2(168 − 2.70
))= 238 − 168 − 2(168 − 2(238 − 168
227
معاصرالجبرAlgebra ----------------------------------------------------
4x + 6y = 16
تمرين :مونږ الندي معادله لرو:
228
معاصرالجبرAlgebra ----------------------------------------------------
لسم فصل
)Cryptographyرمز ليکنه (
د کرايپتوګرافی بواسطه کوالی شوديوپيغام متن په يورمزي پيغام
) (encryption messageتبديل کړوچي ھرڅوک ھغه ونشي لوستلی .فقط
يوازي ھغه کسان چه اجازه دلوستلوولري ،کوالي شي پيغام بيرته په اصلی شکل
) (decryption messageراولي .په اوسني ) Cryptographyرمزليکنه(
کي دمعاصرالجبردفکتوري ګروپو ) (factor groupsڅخه زياته استفاده کيږي.
ددي کارلپاره دنوروترڅنګ د ) ASCII-Codeاويا ( ISO-Codeاستعمالوي.
په ASCII-Codeکي دحرفونو اواعدادو ترمينځ رابطه موجوده ده .يعني په
جدول کي دھرحرف لپاره يوعدد تعين شويدی )ھمدارنګه دسمبولولپاره(.
کمپيوتري پروګرامونه موجود دي ،چي د ھغوي پواسطه په ASCIIجدول کي د
حرف )يا سيمبول( مربوطه عدد اوعدد ته ترتيب شوی حرف )يا سمبول( په اسانه
پيداکولی شي .پيغام استونکی ) (senderاو پيغام اخيستونکی ) (receiverيو بل
سره د يوډول جدل داستعمال لپاره موافقه کوي .مګرمونږ دلته دمثالولپاره خپل
الندي جدول استعمالو:
A B C D E F G H I J K L M N O
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15
P Q R S T U V W X Y Z ? = % #
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
مونږ دحرف )يا سيمبول( اوعدد ترمينځ رابطه په " ↝ " سره ښيو
د رمزليکني لپاره مختلفي طريقي لکه Polig-Hellan, ElGamalاو
RSA-Methodموجود دي.
پيغام استوونکی ) (Senderپه Sاو پيغام اخيستوونکی ) (Receiverپه Rښيو.
) Pohlig-Hellman Cryptsystem ( 1
پدي سيستم کي پيغام استوونکی) ( Sاو پيغام اخيستوونکی) ( Rپريولوي اوليه عدد
) p ( prime numberموافقه کوي
د Sوظيفه:
) (ℤ∗ : , .عنصرپه شکل ليکي .يعني که mديوحرف مربوطه عدد وي ،بيا ھغه د
) ( bپه جدول کي د پيغام د متن لپاره مربوطه اعداد پيدا کوي اوبيا ھغه د
229
معاصرالجبرAlgebra ----------------------------------------------------
¬ ( = ̅:)Ð
بدلوي:
¬) ̅ ( = Ð
الندي ډول بدلوي:
دواړه پريو اوليه اعداد = = 11موافقه کوي .دي کارلپاره د ) (ℤ∗ , .ګروپ
مثال S :غواړي يو پيغام دمثال په ډول د AFGپيغام اخيستونکي ته ليږي.
+ ↝ 1 ,F ↝ 6 ,G ↝ 7
) ( bد جدول له مخي د پيغام مربوطه اعداد دادي:
230
معاصرالجبرAlgebra ----------------------------------------------------
̅: = 7Î
Ð = ( ̅ ) = ( 7Î )7 = (7Î)2 . (7Î)2 . (7Î)2 . 7Î = 5Î . 5Ð . 5Î. 7Î = 25
¬ ÎÎÎÎ . 35
ÎÎÎÎ
= 3Î . 2Î = 6Î
̅: = 2Î
Ð = ( ̅ ) = ( 2Î )7 = (2Î)4 . (2Î)3 = 16
¬ ÎÎÎÎ . 8Î = 5Î . 8Î = 40 ÎÎÎÎ = 7Î
عددي اصلي پيغام } D ≔ {1Î, 6Î, 7Îدی
1 ↝ A ,6 ↝ F ,7 ↝ G
جدول له مخي :
) RSA-Cryptsystem ( 2
د RSAرمزليکني طريقه ددری رياضي عالمانو Shamir, Adleman
او Rivestپه 1978کال کي کشف شوه .د RSAطرزالعمل په الندي ډول دي:
) :public key ( 1پيغام استوونکی ) ( senderاوپيغام اخيستونکي
) (receiverپه خپل مينځ کي په يوي ) public keyعمومي کيلي ( سره تفاھم
کوي.
) : private key ( 2دا کيلي فقط يوازي پيغام اخيستونکي ته معلومه ده
مونږ پيغام استوونکی کس په Sاوپيغام اخيستونکي په Rسره ښيو.
د RSAطرزالعمل الندي مرحلي لري:
د ) Rوظيفه(:
ñ∶ℕ ⟶ℕ
|}. ⟼ ñ(.) = |{ ∈ ℕ | 1 ≤ ≤ . ∧ (., ) = 1
شکل ليکي
∈ {2, … , ñ(.)} ∧ P, ñ(.)Q = 1
)̅ ∈ ℤu(-
231
معاصرالجبرAlgebra ----------------------------------------------------
) ( iiپه جدول کي د پيغام د متن لپاره مربوطه اعداد پيدا کوي اوبيا ھغه د ℤ-
¬
عنصرپه شکل ليکي .يعني که mديوحرف مربوطه عدد وي ،بيا ھغه Ð ∈ ℤ-
¬ په کومک ̅ رمزی پيغام په ℤ-کي په الندي ډول السته ) ( iiiد eاو Ð
انتخابوي
¬( ≔ ̅)Ð
راوړي:
¬( = ) ̅(
¬ = ) Ð Ð
مثال :فاطمه غواړي يوپيغام دمثال په ډول ’ ’4مينا ته وليږي
) (aفاطمه بايد الندي عمليات ترسره کړي :
) ( 1دوه لمړني اعداد ) p ( prime numberاو qانتخابوي اوبيادھغوي
232
معاصرالجبرAlgebra ----------------------------------------------------
1 = 7 − 1.6
)= 7 − 1. (20 − 2.7
= 3.7 − 1.20
= 3.7 − 1.20 ⟹ 1Î = 3Î. 7Î − 1Î. 20 ÎÎÎÎ = 3Î. 7Î − 1Î. 0Î = 3Î. 7Î
په نتيجه کي 3Îمعکوس د 7Îپه ℤ4رينګ او = 3دی.
) ( 5فاطمه استونکي پيغام ’ ’4د ℤدعنصرپه شکل ليکي اوبياي په رمزی پيغام بدلوي
Ð ≔ 4Î ∈ ℤ
¬
¬ ( = ̅ Ð ) = ( 4Î )7 = P 4 Ð QT . P 4 256 . 64
Ð Q = ÎÎÎÎÎÎ ÎÎÎÎ
= P 7. 33 ÎÎÎÎ Q. ( 33
ÎÎÎÎ + 25 ÎÎÎÎ + 31)ÎÎÎÎ
= P 0Î + 25 ÎÎÎÎ Q. ( 0Î + 31
ÎÎÎÎ) = 775ÎÎÎÎÎ = 23. 33 ÎÎÎÎ + 16ÎÎÎÎ = 16ÎÎÎÎ
̅ = 16دی رمزی پيغام ÎÎÎÎ
̅ = 16مينا ته ليږي ) ( 6رمزی پيغام ÎÎÎÎ
233
Algebra ----------------------------------------------------معاصرالجبر
p = 3 , q = 11 , n: = p. q = 3.11 = 33
public key: (e, n) = (7,33) ∧ private key: (d, n) = (3,33)
B ↝ 2 , A ↝ 1 , L ↝ 12 , K ↝ 11 , H ↝ 8
:د جدول له مخي
Ð = 2Î ∈ ℤ , ¬
¬ Ð = 1Î ∈ ℤ , ¬ ÎÎÎÎ ∈ ℤ
Ð = 12
¬ ÎÎÎÎ ∈ ℤ , ¬
Ð T = 11 Ð U = 8Ð ∈ ℤ
(¬
ÎÎÎ1 )§ = P 2 128 = 3
Ð Q¼ = ÎÎÎÎÎÎ Ð . 33
ÎÎÎÎ + 29
ÎÎÎÎ = 29
ÎÎÎÎ =
ÎÎÎ
1
Ð )§ = ( 1Î )¼ = 1Î = Ð
( ¬
ÎÎÎÎ )7 = ( Î12
¬ ) = ( 12
( ÎÎÎÎ ÎÎÎ )3 . ( Î12
ÎÎÎ )3 . 12
ÎÎÎÎ = 1728
ÎÎÎÎÎÎÎ. 1728
ÎÎÎÎÎÎÎ. 12
ÎÎÎÎ
ÎÎÎÎ. 33
= P52 ÎÎÎÎ + 12 ÎÎÎÎ. 33
ÎÎÎÎQ. P52 ÎÎÎÎ + 12 ÎÎÎÎ
ÎÎÎÎQ 12
= ( 0Î + 12
ÎÎÎÎ ). ( 0Î + 12
ÎÎÎÎ ). 12
ÎÎÎÎ
= 1728 ÎÎÎÎ. 33
ÎÎÎÎÎÎÎ = 52 ÎÎÎÎ + 12
ÎÎÎÎ = 12
ÎÎÎÎ = Ð
(¬ ÎÎÎÎ )7 = ( 11
Ð T ) = ( 11 ÎÎÎÎ )3 . ( 11
ÎÎÎÎ )3 . 11
ÎÎÎÎ = 1331
ÎÎÎÎÎÎÎ. 1331
ÎÎÎÎÎÎÎ. 11
ÎÎÎÎ
ÎÎÎÎ. 33
= (40 ÎÎÎÎ + 11
ÎÎÎÎ). ( 40
ÎÎÎÎ. 33
ÎÎÎÎ + 11
ÎÎÎÎ) 11
ÎÎÎÎ
= ( 0Î + 11
ÎÎÎÎ ). ( 0Î + 11
ÎÎÎÎ ). 11
ÎÎÎÎ
ÎÎÎÎÎÎÎÎÎ = 40
= 11331 ÎÎÎÎ. 33
ÎÎÎÎ + 11
ÎÎÎÎ = 11
ÎÎÎÎ = ÐT
ÎÎÎÎÎ. 512
¬U ) = ( 8Î )7 = ( 8Î )3 . ( 8Î )3 . 8Î = 512
( ÎÎÎÎ ÎÎÎÎÎ. 8Î
ÎÎÎÎ. 33
= P15 ÎÎÎÎ + 17 ÎÎÎÎÎ. 33
ÎÎÎÎQ. P135 ÎÎÎÎ + 17
ÎÎÎÎQ . 8Î
= ( 0Î + 17
ÎÎÎÎ ). ( 0Î + 17
ÎÎÎÎ ). 8Î
ÎÎÎÎÎÎÎ = 70
= 2312 ÎÎÎÎ. 33
ÎÎÎÎ + 2Î = 2Î = ÐU
234
معاصرالجبرAlgebra ----------------------------------------------------
Î Î
E ≔ {Ð , Ð , Ð , ÐT , ÐU } = {29 , 1, 12Î , 11
ÎÎÎÎ ÎÎ }ÎÎÎÎ , 2Î
احمد الندي عددي رمز محمود ته ليږي:
m = 2 , m = 1 , m = 12 , mT = 11 , mU = 8
2 ↝ B , 1 ↝ A , 12 ↝ L, 11 ↝ K , 8 ↝ H
اوس قادرپورتني اعداد د جدول له مخي په صلی پيغام بدلوي .يعنی:
235
معاصرالجبرAlgebra ----------------------------------------------------
4د ) (ℤ∗ ¼ , .د عنصر په شکل ليکي اوبيايي په رمزی پيغام بدلوي :
پيغام استوونکی:
Î
)(B, C) = (6, 4 Î
پيغام اخيستونکي:
æ ↝ 4 ,E ↝ 5
236
معاصرالجبرAlgebra ----------------------------------------------------
پورتني اعداد د ) (ℤ∗ , .عنصرپه شکل ليکي اوبياھغه په عددي رمزی پيغام په
} b = 2 ∈ {2,3, 4,5,6,7,8,9
الندي ډول بدلوي:
m=5
) Ð = 5Î ∈ (ℤ∗ , .
¬
¬ c = A× .Ð = (8Î) . 5Î =ÎÎÎÎ
64. 5Î = 9Î. 5Î=1Î
} C ≔ {c , c } = {3Ð , 1Î
اوس ) (B, Cپيغام اخيستونکي ته ليږي
پيغام اخيستونکي:
عددي اصلي پيغام په الندي ډول السته راوړي:
237
معاصرالجبرAlgebra ----------------------------------------------------
سمبولونه )(Symbols
≔S
⇒S
aد bڅخه تعريف شوی دی
⇔ S
د aافاده د bڅخه الس ته راځې
∅=©
د aافادې څخه bاود bڅخه aالس ته راځې
∅≠©
Aخالی سيت دی
©∈S
Aخالی سيت دی نه دی
©∉S
aيو عنصر په Aسيت کې دی
© ∈ ∀S
aپه Aسيت کې شامل نه دی
∧
ھر aپه Aکې
∨
مثال ∨ : Sد aيا د bافاده صدق کوي
) (disjunction)logical orيا (
A⊆B
Aفرعی سيت ) (sub setد Bدی
Aفرعی ست ) (sub setد Bاويا مساوی د Bسره دی
} { a∈ A │ a∉ B A∖B
© ∈ ∃
© ∈ ∄
يو bعنصر د Aپه سيت کی موجود دی
© ∈ !∃
يو bعنصر د Aپه سيت کی جود نه لری
فقط يواځی يو bد Aپه سيت کی موجود دی
Nنورمال په Gکې N⊴ X
238
معاصرالجبرAlgebra ----------------------------------------------------
اختصارات او تشريحات
ℕد طبيعی اعدادو سيت
=ℕ4 : }ℕ ⋃ {0
}ℤ ∗ : = ℤ \ {0 ℤدپوره )تام( اعدادو سيت
∗
}ℚ ≔ ℚ \ {0 ℚد ناطق اعدادو سيت
∗
}ℝ := ℝ \ {0 ℝد حقيقی اعدادو سيت
∗
}ℝc := ℝc \ {0 ℝcد مثبت حقيقی اعدادو سيت
ℝ4cد مثبت حقيقی اعدادو سيت د صفرسره
∗
}ℝd := ℝd \ {0 ℝdد منفی حقيقی اعدادو سيت
ℝ4dد منفی حقيقی اعدادو سيت د صفر سره
∗
}ℂ : = ℂ \ {0 ℂد موھومي اوياد مختلط اعدادو سيت
يونانی Greek
) homomorphism (Greek : homo same , morph form
) epimorphism (Greek: epi upon
) ) يوازی ( monomorphism (Greek: mono alone
isomorphism (Greek: iso equal
ګروپ ھمومورفيزم )(Group Homomorphism G-Hom
G-Monomګروپ مونومورفيزم )(Group Homomorphism
ګروپ ايپومورفيزم )(Group Epimorphism G-Epim
ګروپ اندومورفيزم )(Group Endomorphism G-End
G-Isomګروپ ايزومورفيزم )Group Isomorphism
ګروپ اوتومورفيزم )(Group Automorphism G-Aut
R-Homرينګ ھمومورفيزم )(Ring Homomorphism
رينګ اندومورفيزم )(Ring Endomorphism R-End
)(Ring Automorphism رينګ اوتومورفيزم R-Aut
R-Isomرينګ ايزومورفيزم )(Ring Isomorphism
239
Algebra ----------------------------------------------------معاصرالجبر
Greek Letters
[
]
Uppercase lowercase
(لوی حرفونه ) () کوچنۍ حرفونه
----------------------------------------------
Α alpha α
Β beta β
Γ gamma γ
∆ delta ¬
Ε epsilon ϵ epsilon variant
Ζ zeta ®
Η eta ¯
Θ theta ° ± theta variant
Ι iota ²
³
Û
Κ kappsa
Ü
Λ lambda
Μ mu
Ν nu ν
Ξ xi ´
Ο onmicron µ
¶
ñ
Π pi
Ρ rho · rho vaiant
¸ ¹ sigma variant
ï
Σ sigma
Τ tau
º
ñ ³ phi variant
Υ upsilon
Φ phi
Χ chi ¼
Ψ psi e
Ω omega ¿
240
Algebra ----------------------------------------------------معاصرالجبر
Bibliography
Prof.Dr. Meyberg Algebra(gruppen,ringen,korper)2008
Van der waerden Algebra 1 1993
G.Ficher Lehrbuch der algebra 2008
D.A.R Wallace Groups, Rings und fields 2001
Chr.Nelius Grundlage der algebra
Vorlesung 2005
S. Busch Algebra 1999
M. Junker Gruppentheorie vorlesung 2002
M. Ziegler Einfürung in die Algebra
Vorlesung 1999/ 2000
Chr.nelius Grundlage der Algebra
Vorlesung 2005
Prof. Dr. A. Werner Algebra I Vorlesung WS 2004/2005
Prof. Dr. H. Brenner Einführung in die Algebra
Vorlesung SS 2009
Prof. Zink Algebra I WS 2005/20046
241
معاصرالجبرAlgebra ----------------------------------------------------
ځه د بلخ ولسوالی د مھمندانوپه کلې زيږيدلی يم .د مھمندانود لمړی ښونځی د
فارغيدو وروسته د کابل دابن سينا په منځنی ښونځی کی شامل شوم.
د دارالمعليمين دفارغيدومی وروسته څوکاله مي دښونکی ډنډه درلوده .کابل د
ساينس پوھنځی د فارغيدووروسته ھلته د رياضی په ديپارتمنت کی په علمی
کادرکی وګمارل شوم .په ھغه وخت کی د کابل پوھنتون د ساينس پوھنځی او د
المان فدرالی دولت د Rheinischen Friedrich Wilhelms Univesity
ترمينځ تواميت موجود وه .په ھمدي اساس ماته بورس راکړل شواوځه درياضې په
څانګه کې د لوړوزدکولپاره المان ته والړم .ھلته می لمړی ديپلوم اووروسته مې
ډاکترې درياضی په څانګه کې د Bonnښار په پورتنی پوھنتون کی السته راوړه.
د 2009کاله راھيسی دھرات اوننګرھارپه پوھنتونوکی مې څوسميستره دخطې
اومعاصر الجبر تدريس کړيدی .ديادشوي مضمونوپه برخه کي مي په پشتواودري
ژبوليکني ھم کړيدي
242
Algebra ----------------------------------------------------معاصرالجبر
Contents
Algebraic closure 216
Algebraic extension 210
Algebraic Structur 32
Binary Operator 31
Binomial coefficient 27
Binomial formel 182
Boolean Operator 27
Cayley Table 41
Class
congruence class 115
class residue 115
Complete induction 189
Coset
left Coset 90
right Coset 90
Cryptography 229
Pohlig-Hellman-Cryptsystem 229
RSA- Cryptsystem 231
Elgamal- Cryptsystem 235
De Morgen`s Laws 29
De Morgen`s Laws for Sets 29
Degree of Polynomial 187
Degree of Field Extension 206
Diophantine linear equation 224
Direct product
direct product of Sets 22
direct product of Groups (cartesian product) 127
external direct product 127
enternal direct product 131
Division algorithm for Integers 78
Division algorithm for Polynomial Ring 192
Eisenstein’s Irreducibility criterion 217
Element
inverse Element 32
identity Element 32
unity Element 158
243
Algebra ----------------------------------------------------معاصرالجبر
Equivalence class 26
Euclidean Algorithm 81
Euclidean Domain 178
Euler Function 152
Euler Number 21
Factorial 27
Field 196
algebraic closure field extension
field extension 204
finite field extension 206
simple extention 115
subfield 196
splitting Field 215
quotient Field 216
Generator 73
Greatest commen divisor ( gcd ) in integers 81
Greatest commen divisor ( gcd ) in Polynomial Ring 190
Group 37
Klein four-group 44
semigroup 37
subgroup 68
normal Subgroup 99
invariant subgroup 99
permutation Group 78
symmetric Group 78
cyclic Group 74
center of a Group 105
commutative Group 37
ablean Group 37
factorgroup 110
ℤ- Group 112
residue class group 117
244
Algebra ----------------------------------------------------معاصرالجبر
group epimorphism 56
kernel of Group homomorphism 59
ring homomorphism ( R-Hom ) 166
ring endomorphism ( R-Endo ) 167
ring isomorphism ( R-Isom ) 167
ring automorphism ( R-Auto ) 167
ring monomorphism 167
ring epimorphism 167
Ideal 163
right Ideal 163
left Ideal 153
prime Ideal 169
principle Ideal 174
Index 94
Integral domain 176
Invertible 47
Least Commen Multiple (Lcm ) 86
Mapping 12
domain 12
codomain 12
range 12
injective 13
surjective 13
bijective 13
combination 15
Monoid 37
Multiple root 218
Order
order of a Group 87
order of Element 88
Polynomial
constant Polynomail 186
minimal Polynomial 214
monic polynomial 211
irreducible polynomial 211
reducible polynomial 211
reflexive relation 24
Relation 24
symmetric relation 24
transitive relation 24
245
Algebra ----------------------------------------------------معاصرالجبر
equivalence relation 24
Relative Prime 1151
Ring 157
commutative Ring 157
subring 162
gaussian Ring 176
charactiristic of Ring 179
Polynomial Ring 186
RSA-Cryptsystem 232
Set 6
cardinality of Set 6
subset 6
proper subset 6
finite Set 7 , 17
infinite Set 7 , 17
countible Set 17
uncountible Set 17
power Set 9
union of Sets 8
intersection of Sets 8
complement of Sets 9
Solve equations of congruent classes 137
Transcendental element 209
Theorem
Homomorphism composition 59
theorem division algorithm 78
euclidean Algorithm theorem 81
theorem of fermat 88
the fundamental theorem of algebra 216
theorem of Lagrange 95
theorem of group Homomorphism 111
theorem of group isomorphism 112
theorem of ring homomorphism 172
theorem of ring isomorphism 172
the Remainder Theorem 191
theorem of Lagrange for fields 210
theorem Cayley 122
chinese remainder theorem 133
Vieta`s Formulas 220
246
Publishing Textbooks
Honorable lecturers and dear students!
The lack of quality textbooks in the universities of Afghanistan is a serious
issue, which is repeatedly challenging students and teachers alike. To tackle
this issue, we have initiated the process of providing textbooks to the students
of medicine. For this reason, we have published Nearly 300 different textbooks
of Medicine, Engineering, Science, Economics, Journalism and Agriculture (96
medical textbooks funded by German Academic Exchange Service, 170
medical and non-medical textbooks funded by German Aid for Afghan
Children, 7 textbooks funded by German-Afghan University Society, 2
textbooks funded by Consulate General of the Federal Republic of Germany,
Mazar-e Sharif, 3 textbooks funded by Afghanistan-Schulen, 2 textbooks
funded by SlovakAid, 1 textbook funded by SAFI Foundation and 8 textbooks
funded by Konrad Adenauer Stiftung) from Nangarhar, Khost, Kandahar,
Herat, Balkh, Al-Beroni, Kabul, Kabul Polytechnic and Kabul Medical
universities. The book you are holding in your hands is a sample of a printed
textbook. It should be mentioned that all these books have been distributed
among all Afghan universities and many other institutions and organizations
for free. All the published textbooks can be downloaded from www.ecampus-
afghanistan.org.
The Afghan National Higher Education Strategy (2010-2014) states:
“Funds will be made available to encourage the writing and publication of
textbooks in Dari and Pashto. Especially in priority areas, to improve the quality
of teaching and learning and give students access to state–of–the–art
information. In the meantime, translation of English language textbooks and
journals into Dari and Pashto is a major challenge for curriculum reform.
Without this facility it would not be possible for university students and faculty
to access modern developments as knowledge in all disciplines accumulates
at a rapid and exponential pace, in particular this is a huge obstacle for
establishing a research culture. The Ministry of Higher Education together with
the universities will examine strategies to overcome this deficit ”.
We would like to continue this project and to end the method of manual
notes and papers. Based on the request of higher education institutions, there
is the need to publish about 100 different textbooks each year.
I would like to ask all the lecturers to write new textbooks, translate or
revise their lecture notes or written books and share them with us to be
published. We will ensure quality composition, printing and distribution
to Afghan universities free of charge. I would like the students to
encourage and assist their lecturers in this regard. We welcome any
recommendations and suggestions for improvement.
It is worth mentioning that the authors and publishers tried to prepare the
books according to the international standards, but if there is any problem in
the book, we kindly request the readers to send their comments to us or the
authors in order to be corrected for future revised editions.
This Publication was funded by Inasys GmbH in Germany.
I am especially grateful to GIZ (German Society for International Cooperation)
and CIM (Centre for International Migration & Development) for providing
working opportunities for me from 2010 to 2016 in Afghanistan.
In our ministry, I would like to cordially thank to Deputy minister of Academic
Affaires & Acting Minister of Higher Education Prof Abdul Tawab Balakarzai,
Administrative & Financial Deputy Minister Prof Dr. Ahmad Seyer Mahjoor
(PhD), Administrative & Financial Director Ahmad Tariq Sediqi, Advisor at
Ministry of Higher Education Dr. Gul Rahim Safi, Chancellor of Universities,
Deans of faculties, and lecturers for their continuous cooperation and support
for this project .
I am also thankful to all those lecturers who encouraged us and gave us all
these books to be published and distributed all over Afghanistan. Finally I
would like to express my appreciation for the efforts of my colleagues
Hekmatullah Aziz and Fahim Habibi in the office for publishing books.
Dr Yahya Wardak
Advisor at the Ministry of Higher Education
Kabul, Afghanistan, November, 2019
Office: 0756014640, 0706320944
Email: textbooks@afghanic.de
Message from the Ministry of Higher Education
Sincerely,
Prof Abdul Tawab Balakarzai
Deputy Minister of Academic Affairs &
Acting Minister of Higher Education
Kabul, 2019
Book Name Algebra (in Pashto)
Author Dr Abdullah Mohmand
Publisher Shaikh Zayed University, Science Faculty
Website www.szu.edu.af
Published 2019, First Edition
Copies 1000
Serial No 293
Download www.ecampus-afghanistan.org
The contents and textual structure of this book have been developed by
concerning author and relevant faculty and being responsible for it. Funding
and supporting agencies are not holding any responsibilities.
ISBN 978-9936-620-67-4