Језгро (алгебра)

У алгебри, језгро (или кернел) хомоморфизма је релација која описује како елементи у домену хомоморфизма постају повезани у слици.[1] Хомоморфизам је функција која чува основну алгебарску структуру из свог домена у својој слици.
Када укључене алгебарске структуре имају основну структуру групе, језгро се дефинише као инверзна слика неутрала групе у слици, то јест, састоји се од елемената домена који се пресликавају у неутрал слике.[2] На пример, пресликавање које сваком целом броју додељује његову парност (то јест, 0 ако је број паран, 1 ако је непаран) представља хомоморфизам у целе бројеве по модулу 2, а његово језгро би били парни цели бројеви, који сви имају парност 0.[3] Језгро хомоморфизма структура сличних групама садржаће само неутрал ако и само ако је хомоморфизам инјективан, то јест, ако се инверзна слика сваког елемента састоји од једног елемента. То значи да се језгро може посматрати као мера степена до којег хомоморфизам није инјективан.[4]
За неке типове структура, као што су Абелове групе и векторски простори, могућа језгра су тачно подструктуре истог типа. То није увек случај, па су нека језгра добила посебна имена, као што су нормалне подгрупе за групе[5] и двострани идеали за прстенове.[6] Концепт језгра је проширен на структуре код којих инверзна слика једног елемента није довољна да се одреди да ли је хомоморфизам инјективан. У тим случајевима, језгро је релација конгруенције.[1]
Језгра омогућавају дефинисање количничких објеката (такође названих количничке алгебре у универзалној алгебри). За многе типове алгебарских структура, основна теорема о хомоморфизмима (или прва теорема о изоморфизму) каже да је слика хомоморфизма изоморфна количнику по језгру.[1][4]
Дефиниција
Хомоморфизми група
Група је скуп са бинарном операцијом која задовољава следећа три својства за све :[7]
- Асоцијативност:
- Неутрал: Постоји тако да је
- Инверзни елемент: За свако постоји тако да је
Група се назива Абеловом ако такође задовољава .[7]
Нека су и групе. Хомоморфизам групе из у је функција таква да је за све .[8] (Ради једноставности, симбол операције је изостављен.) Ако је неутрал групе , онда је језгро од инверзна слика једночланог скупа ; то јест, подскуп од који се састоји од свих елемената из који се пресликавањем пресликавају у елемент .[2][9]
Језгро се обично означава са (или варијацијом).[2] Симболички:
Пошто хомоморфизам групе чува неутрале, неутрал групе мора припадати језгру.[2] Хомоморфизам је инјективан ако и само ако је његово језгро само једночлани скуп .[10]
је подгрупа од и штавише, то је нормална подгрупа. Дакле, постоји одговарајућа количничка група . Она је изоморфна , слици групе под (која је такође подгрупа од ), према првој теореми о изоморфизму за групе.[4]
Хомоморфизми прстенова
Прстен са јединицом је скуп са две бинарне операције и које задовољавају:[11][12]
- са је Абелова група са неутралом .
- Множење је асоцијативно.
- Дистрибутивност: и за све
- Множење има неутрал .Шаблон:Напомена
Прстен је комутативан ако је множење комутативно, а такав прстен је поље када сваки има мултипликативни инверз, то јест, неко такво да је .[12] Нека су и прстенови. Хомоморфизам прстенова из у је функција која задовољава за све :[13]
Језгро од је језгро у смислу адитивних група.[14] То је инверзна слика нултог идеала , односно подскуп од који се састоји од свих елемената из који се пресликавају у елемент . Језгро се обично означава са (или варијацијом). Симболички:
Пошто хомоморфизам прстенова чува нулте елементе, нулти елемент из мора припадати језгру. Хомоморфизам је инјективан ако и само ако је његово језгро само једночлани скуп . Ово је увек случај ако је поље, а није нулти прстен.[6]
Пошто садржи мултипликативни неутрал само када је нулти прстен, испоставља се да језгро углавном није потпрстен од . Језгро је под-„прстен” без јединице (rng), и прецизније, двострани идеал у . Стога, има смисла говорити о количничком прстену . Прва теорема о изоморфизму за прстенове каже да је овај количнички прстен природно изоморфан слици хомоморфизма (која је потпрстен од ).[6]
Линеарна пресликавања
За дато поље , векторски простор (над ) је Абелова група (са бинарном операцијом и неутралом ) са скаларним множењем из које задовољава за све и :[15]
Нека су и векторски простори над пољем . Линеарно пресликавање (или линеарна трансформација) из у је функција која задовољава за све и :[16]
Ако је нулти вектор из , онда је језгро од (или нулти простор[17]) инверзна слика нултог потпростора ; то јест, подскуп од који се састоји од свих елемената из који се пресликавањем пресликавају у елемент . Језгро се означава као , или неком варијацијом, и симболички се дефинише као:
Пошто линеарно пресликавање чува нулте векторе, нулти вектор из мора припадати језгру. Трансформација је инјективна ако и само ако је њено језгро сведено на нулти потпростор.[18]
Језгро је увек линеарни потпростор од .[19] Стога, има смисла говорити о количничком простору . Прва теорема о изоморфизму за векторске просторе каже да је овај количнички простор природно изоморфан слици од (која је потпростор од ). Као последица, димензија од једнака је збиру димензије језгра и димензије слике.[19]
Хомоморфизми модула
Нека је прстен. Модули над се дефинишу потпуно исто као векторски простори над пољем, користећи исте аксиоме, осим што се поље замењује прстеном. Заправо, модул над пољем је исто што и векторски простор над пољем.[20] Нека су и -модули. Хомоморфизам модула из у је такође функција која задовољава исте аналогне особине као линеарно пресликавање. Језгро од се дефинише као:[21]
Свако језгро је подмодул доменског модула, што значи да увек садржи 0, адитивни неутрал модула. Језгра Абелових група се могу сматрати посебном врстом језгара модула када је основни прстен скуп целих бројева.[21]
Примери
Хомоморфизми група
Нека је циклична група са 6 елемената са модуларним сабирањем, циклична група са 2 елемента са модуларним сабирањем, и хомоморфизам који пресликава сваки елемент у елемент по модулу 2 у . Тада је , пошто се сви ови елементи пресликавају у . Количничка група има два елемента: и , и изоморфна је са .[22]
За изоморфизам , имамо .[22] Са друге стране, ако је ово пресликавање само хомоморфизам где је H тривијална група, онда је за све , па је стога .[22]
Нека је пресликавање дефинисано као . Ово је хомоморфизам чије се језгро састоји тачно од тачака облика . Ово пресликавање се сматра „пројекцијом на x-осу”.[22] Сличан феномен се дешава са пресликавањем дефинисаним као , где је језгро скуп тачака облика [9]
За не-Абелов пример, нека означава кватернионску групу, а Клајнову 4-групу. Дефинишимо пресликавање као:[22]
Ово пресликавање је хомоморфизам где је .[22]
Нека означава кружну групу, која се састоји од свих комплексних бројева са апсолутном вредношћу (или модулом) , где је операција групе множење.[23] Тада је функција sending хомоморфизам чије је језгро скуп целих бројева. Прва теорема о изоморфизму тада имплицира да је .[24]
Симетрична група над елемената, , има сурјективни хомоморфизам који сваку пермутацију пресликава у парност броја транспозиција чији је производ та пермутација. Алтернирајућа група је језгро овог хомоморфизма, и састоји се од парних пермутација. Алтернирајућа група је не-Абелова проста група за .[25]
Детерминанта инвертибилних матрица над реалним бројевима , чији се скуп означава са и назива општа линеарна група матрица над , је хомоморфизам на мултипликативну групу (која се састоји од свих ненултих реалних бројева), а језгро детерминанте се назива специјална линеарна група матрица над . То су матрице чија је детерминанта тачно .[26]
За дату групу и елемент, пресликавање је аутоморфизам – изоморфизам чији су домен и слика иста група. Ово даје хомоморфизам из у њену групу аутоморфизама , пресликавајући свако у одговарајући унутрашњи аутоморфизам као што је описано, а језгро овог хомоморфизма је центар групе , који се састоји од таквих да за свако имамо , или еквивалентно . Уопштеније, за сваку нормалну подгрупу од (тј. групе затворене под коњугацијом), ово пресликавање коњугације је такође аутоморфизам на , дајући још један хомоморфизам у , чије је језгро централизатор од у , што је скуп таквих да за свако имамо .[27]
Хомоморфизми прстенова
Размотримо пресликавање где је други прстен скуп целих бројева по модулу 2, а пресликавање шаље сваки број у његову парност; 0 за парне бројеве, и 1 за непарне. Ово пресликавање је хомоморфизам, и пошто је адитивни неутрал другог прстена 0, језгро је тачно скуп парних бројева.[3]
Нека је дефинисано као . Ово пресликавање, које је хомоморфизам, шаље сваки полином у његов константни члан. Оно пресликава полином у нулу акко је константни члан тог полинома 0.[3] Полиноми са реалним коефицијентима могу имати сличан хомоморфизам, чије је језгро скуп полинома са константним чланом 0.[28]
Линеарна пресликавања
Нека је дефинисано као . Тада ће језгро од (то јест, нулти простор) бити скуп тачака таквих да је , и овај скуп је потпростор од (исто важи за свако језгро линеарног пресликавања).[17]
Ако представља оператор извода на реалним полиномима, онда ће се језгро од састојати од полинома са изводом једнаким 0, то јест, од константних функција.[17]
Размотримо пресликавање , где је полином са реалним коефицијентима. Тада је линеарно пресликавање чије је језгро тачно 0, пошто је 0 једини полином који задовољава за све .[17]
Количничке алгебре
Језгро хомоморфизма се може користити за дефинисање количничке алгебре. Нека су и групе, хомоморфизам групе, и означимо . Дефинишимо као скуп влакана хомоморфизма , где је влакно скуп тачака из домена које се пресликавају у исту тачку у кодомену.[29] Нека означава влакно елемента , тада се на скупу влакана може увести операција групе дефинисана као , и се назива количничка група (или фактор група), што се чита као „G по K” или „G мод K”.[29] Терминологија потиче од чињенице да језгро представља влакно неутрала кодомена, , а да су остали елементи једноставно „транслације” језгра, па се количничка група добија „дељењем” језгра.[29]
Влакна се такође могу описати посматрањем домена у односу на језгро; за дато и било који елемент , важи где је:[29]
ови скупови се називају леви и десни косети, респективно, и могу се дефинисати уопштено за било коју подгрупу од .[29][30][31] Операција групе се тада може дефинисати као , што је добро дефинисано без обзира на избор представника влакана.[29][32]
Према првој теореми о изоморфизму, постоји изоморфизам , где је друга група слика хомоморфизма , а изоморфизам је дефинисан као , и такво пресликавање је такође добро дефинисано.[4][33]
За прстенове, модуле, и векторске просторе, могуће је дефинисати одговарајуће количничке алгебре преко основне адитивне структуре групе, са косетима представљеним као . Множење у прстену се може дефинисати на количничкој алгебри као , и оно је добро дефинисано.[6] За прстен (евентуално поље када се описују векторски простори) и хомоморфизам модула са језгром , може се дефинисати скаларно множење на са за и , што ће такође бити добро дефинисано.[34]
Структуре језгара
Структура језгара омогућава изградњу количничких алгебри из структура које задовољавају својства језгара. Свака подгрупа групе може се користити за конструкцију количника помоћу скупа свих косета од у .[29] Природан начин да се ово претвори у групу, слично поступку за количник по језгру, јесте дефинисање операције на (левим) косетима са , међутим ова операција је добро дефинисана акко је подгрупа затворена под коњугацијом у , то јест, ако је и , онда је . Штавише, добра дефинисаност операције је довољна да количник буде група.[29] Подгрупе које задовољавају ово својство називају се нормалним подгрупама.[29] Свако језгро групе је нормална подгрупа, и за дату нормалну подгрупу групе , природна пројекција дефинисана као је хомоморфизам са , па су нормалне подгрупе тачно оне подгрупе које су језгра.[29] Затвореност под коњугацијом, међутим, даје критеријум када је подгрупа језгро неког хомоморфизма.[29]
За прстен , посматрајући га као групу, може се формирати количничка група преко произвољне подгрупе прстена, која ће бити нормална због тога што је адитивна група прстена Абелова. Да би се дефинисало множење на , множење косета, дефинисано као , треба да буде добро дефинисано. Узимањем представника и од и респективно, за и , добија се:[6]
Ако се узме , то имплицира да је затворено под множењем, док узимањем показује да је , то јест, је затворено под произвољним множењем елементима са леве стране. Слично, узимањем имплицира да је такође затворено под множењем произвољним елементима са десне стране.[6] Свака подгрупа која је затворена под множењем било којим елементом прстена назива се идеал.[6] Аналогно нормалним подгрупама, идеали прстена су тачно језгра хомоморфизама.[6]
Тачан низ

Језгра се користе за дефинисање тачних низова хомоморфизама за групе и модуле. За дате модуле , , и , пар хомоморфизама , записан као , каже се да је тачан (у ) ако је . Тачан низ је тада низ модула и хомоморфизама где је сваки суседни пар модула и хомоморфизама тачан.[35]
Није неопходно означавати хомоморфизме у тачном низу који почињу или се завршавају на нултом модулу јер постоји само једно јединствено пресликавање; пресликавање када је нулти модул домен, и пресликавање када је нулти модул кодомен. [36] Тачни низови се могу користити за опис услова када је хомоморфизам инјективан, сурјективан, или изоморфизам. Конкретно, низови , , и су тачни ако и само ако су означени хомоморфизми инјективни, сурјективни, и изоморфизам, респективно.[35][37]
Посебна врста тачног низа је кратак тачан низ, који је облика . Ови низови су повезани са проблемом проширења: за дате модуле и , одредити модуле такве да је подмодул од , а њихов резултујући количник је изоморфан . Такав модул се назива проширење од са [35] (или алтернативно, проширење од са [37]). Проблем проширења, када се запише у облику тачних низова, може се изразити као проналажење свих кратких тачних низова са фиксираним и .[35] Такво проширење имплицира да је и је језгро од Шаблон:Tmath.[37]
Универзална алгебра
Језгра се могу генерализовати у универзалној алгебри за хомоморфизме између било које две алгебарске структуре. Операција на скупу је функција облика , где је арност (или ранг) операције. -арна операција узима уређену листу од елемената из и пресликава их у један елемент у . Алгебарска структура је уређена н-торка где је основни скуп алгебре, а је индексирани скуп операција на , са њиховом интерпретацијом означеном као . Скуп који индексира је језик, који такође пресликава сваки симбол операције у његову фиксну арност (названу функција ранга). Две алгебарске структуре су сличне када деле исти језик, укључујући њихову функцију ранга.[38][39]
Нека су и алгебарске структуре сличног типа . Хомоморфизам је функција која поштује интерпретацију сваког , то јест, узимајући као -арну операцију, и за : [40][41]
Језгро од , означено са , је подскуп Декартовог производа који се састоји од свих уређених парова елемената из чије се обе компоненте пресликавањем пресликавају у исти елемент у . Симболички:[42][1]
Хомоморфизам је инјективан ако и само ако је његово језгро дијагонални скуп , који је увек садржан у језгру.[43][1] је релација еквиваленције на , и заправо релација конгруенције, што значи да за n-арну операцију , релација за имплицира . Има смисла говорити о количничкој алгебри , са скупом који се састоји од класа еквиваленције језгра, и добро дефинисаним операцијама дефинисаним за -арну операцију као: [44]
Прва теорема о изоморфизму у универзалној алгебри каже да је ова количничка алгебра природно изоморфна слици од (која је подалгебра од ).[45]
Теорија категорија
Језгра морфизама
Језгра се могу генерализовати у категоријама које имају нулте објекте. Категорија садржи објекте и морфизме (или пресликавања) између тих објеката (записано као , где је морфизам из изворног објекта у циљни објекат унутар категорије), као и композицију морфизама (ако су и , онда је ) и морфизам идентитета такав да је композиција асоцијативна (ако су , , и , онда је ) и композиција са морфизмом идентитета резултира истим морфизмом (за , ). Морфизам је изоморфизам када постоји морфизам такав да су и морфизми идентитета.[46]
Нулти објекат је објекат категорије у којем постоји тачно један морфизам који иде у сваки објекат и тачно један морфизам из сваког објекта. Било која два нулта објекта су међусобно изоморфна.[47] Ако је нулти објекат категорије означен са , онда је композиција морфизама -морфизам из у . Језгро морфизма је морфизам који је универзалан у односу на својство да је . Другим речима, ако постоји морфизам са , онда постоји јединствен морфизам такав да је . Ово је илустровано у комутативном дијаграму:[48]
Еквилајзер
Шаблон:Главни Језгра морфизама се могу генерализовати појмом еквилајзера. Еквилајзер за два морфизма у категорији је објекат и морфизам такав да је , и штавише, он је универзалан у односу на ово својство; ако је други морфизам са , онда постоји јединствен морфизам такав да је . Сваки морфизам еквилајзера мора бити моничан; ако су са , онда је .[49]
За Абелове групе, еквилајзер два хомоморфизма је исти као еквилајзер између разлике та два хомоморфизма и нултог хомоморфизма, па се у категорији Абелових група требају разматрати само еквилајзери између било ког хомоморфизма и нултог хомоморфизма . Објекат таквог еквилајзера је (до изоморфизма) , језгро хомоморфизма , а придружени морфизам је инклузионо пресликавање.[49]
Парови језгара
Језгра функтора
Види још
Напомене
Референце
Литература
- Шаблон:Cite book
- Шаблон:Cite book
- Шаблон:Cite book
- Шаблон:Cite book
- Шаблон:Cite book
- Шаблон:Cite book
- Шаблон:Cite book
- Шаблон:Cite book
- Шаблон:Cite book
- Шаблон:Cite web
- ↑ 1,0 1,1 1,2 1,3 1,4 Шаблон:Harvnb
- ↑ 2,0 2,1 2,2 2,3 Шаблон:Harvnb
- ↑ 3,0 3,1 3,2 Шаблон:Harvnb
- ↑ 4,0 4,1 4,2 4,3 Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ 6,0 6,1 6,2 6,3 6,4 6,5 6,6 6,7 Шаблон:Harvnb
- ↑ 7,0 7,1 Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ 9,0 9,1 Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ 12,0 12,1 Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ 17,0 17,1 17,2 17,3 Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ 19,0 19,1 Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ 21,0 21,1 Шаблон:Harvnb
- ↑ 22,0 22,1 22,2 22,3 22,4 22,5 Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ 29,00 29,01 29,02 29,03 29,04 29,05 29,06 29,07 29,08 29,09 29,10 Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ 35,0 35,1 35,2 35,3 Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ 37,0 37,1 37,2 Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ Шаблон:Harvnb
- ↑ 49,0 49,1 Шаблон:Harvnb