Ізоморфізм

Ізоморфізм (грец. ἴσος — однаковий, рівний, подібний грец. μορφή — форма) — бієктивний гомоморфізм.

Ізоморфізм — це дуже загальне поняття, яке використовується в різних розділах математики. Коротке визначення: якщо задані дві математичні структури одного виду (групи, кільця, модулі, поля, векторні простори), то взаємнооднозначне відображення (бієкція) елементів однієї математичної структури на іншу, що зберігатиме структуру, є ізоморфізмом.

У топології, в якій морфізми є неперервними функціями, ізоморфізм також називають гомеоморфізмом або взаємно-однозначним відображенням. В математичному аналізі, де морфізми є диференційованими функціями, ізоморфізми називаються дифеоморфізмами.

Ізоморфізм можна формалізувати за допомогою теорії категорій. Морфізм у категорії є ізоморфізмом якщо він допускає двостороннє обернення, що означає, що існує інший морфізм у цій категорії, такий що і , де і і існує морфізми ідентичності для і , відповідно.[1]

Теореми про ізоморфізм

Теореми про ізоморфізм в алгебрі — ряд теорем, які пов'язують поняття фактор, гомоморфізма та під-об'єкту. Твердженням теорем є ізоморфізм деякої пари груп, кілець, модулів, лінійних просторів, алгебр Лі або інших алгебраїчних структур (в залежності від області астосування). Зазвичай нараховується три теореми про ізоморфізм, які називаються Першою (також основна теорема про гомоморфізм), Друга та Третя. Хоча подібні теореми досить легко витікають з визначення чинника і честь їх відкриття нікому не приписується, вважається, що найбільш загальні формулювання дала Еммі Нетер. Теореми про ізоморфізм абелевих груп і лінійних просторів є частковим випадком теорем для модулів.

Групи

Ізоморфізм груп — бієктивний гомоморфізм груп. Нехай та  — дві групи. Бієкція називається ізоморфізмом, якщо для довільних

.

Якщо група є топологічною, додається умова гомеоморфності відповідних топологічних просторів[2]

Докладніше: Ізоморфізм груп

Нехай та  — поля. Бієкція називається ізоморфізмом, якщо для виконується

  1. ,
  2. .

Нехай і  — довільні векторні простори над полем . Гомоморфізмом називають ізоморфізмом векторного простору у векторний простір , якщо відображення є бієкцією (тобто взаємно однозначною відповідністю).

Ізоморфізм в довільній категорії є обернений морфізм, тобто морфізм j, для якого існує такий морфізм j−1, що добуток

j-1j =  jj-1 = e - одиничний морфізм.

Граф називається ізоморфним графу , якщо існує бієкція із множини вершин графу в множину вершин графу , що має наступну властивість: якщо в графу є ребро із вершини в вершину , то в графу повинно бути ребро із вершини в вершину і навпаки — якщо в графу є ребро із вершини в вершину , то в графу повинно бути ребро із вершини в вершину . У випадку орієнтованого графу ця бієкція також повинна зберігати орієнтацію ребра. У випадку зваженого графу бієкція також повинна зберігати вагу ребра. В теорії складності обчислень до цього часу залишається відкритим питання про складність задачі ізоморфності графів. На даний момент не доведена ні її належність класу , ні її  — повнота.

Ізоморфні об'єкти

Об'єкти, між якими існує ізоморфізм називаються ізоморфними. Класичним прикладом ізоморфних систем можуть служити множина всіх дійсних чисел з певною на ньому операцією додавання і множина позитивних дійсних чисел із заданою на ньому операцією множення. Відображення в цьому випадку є ізоморфізмом.

Обмежений лінійний оператор між нормованими просторами називається ізоморфізмом, якщо існує позитивне дійсне число таке, що для всіх векторів . Будь-який ізоморфізм є взаємно-однозначним. Говорять, що два нормовані простори є ізоморфними, якщо знайдеться сюр'єктивний ізоморфізм з одного з них на друге.

Ізоморфізм в інформатиці

Поняття ізоморфізм має важливе значення при аналізі інформаційних процесів. Це обумовлено тим, що сигнал є множиною станів свого носія, ізоморфній множині станів джерел. Ізоморфне відношення множини станів носія інформації до множини джерел, що визначає лише загальну упорядкованість двох множин, робить сигнал кодом джерела інформації. Завдяки кодуванню здійснюється переклад упорядкованості станів джерела у певну впорядкованість носія. Наприклад, множина точок звукової доріжки на платівці, впорядкована в просторі, є кодом множини станів звукового тиску, упорядкованого у часі. Таким чином, завдяки ізоморфізму, інформація несе відомості про своє джерело.

Проблема ізоморфізму

Проблема ізоморфізму — задача пошуку алгоритму, що дозволяє по будь-якій парі ефективно заданих алгебраїчних систем з даного класу встановити, ізоморфні вони чи ні. Часткова проблема ізоморфізму для фіксованої алгебраїчної системи А полягає у відшуканні алгоритму, який розпізнає за ефективнийм заданням алгебраїчної системи з розглянутого класу, ізоморфна вона системі А чи ні. Позитивне рішення (часткової) проблему ізоморфізму полягає у вказанні шуканого алгоритму (проблема ізоморфізму має розв′язок), негативне — у доведенні того, що шуканого алгоритму не існує (проблема ізоморфізму немає розв′язку). Звичайно проблема ізоморфізму ставиться для алгебр, що задаються твірними і визначальними співвідношеннями. Для багатьох важливих класів алгебр проблема ізоморфізму нерозв′язна.

Пов'язані визначення

Ізоморфізм алгебраїчної системи на себе називається автоморфізмом.

Історія

Поняття ізоморфізм виникло в математиці стосовно до конкретних алгебраїчних систем і було поширене на більш широкий клас математичних структур.

Варіації і узагальнення

  • Деяка загальна теорія, уточнююча поняття ізоморфізму (і інших близьких понять) була запропонована групою Бурбаки в їх книзі «Теорія множин» (Глава 4. Структури).

Див. також

Примітки

  1. Awodey, Steve (2006). Isomorphisms. Category theory. Oxford University Press. с. 11. ISBN 9780198568612. Архів оригіналу за 10 липня 2021. Процитовано 14 березня 2019.
  2. Л. С. Понтрягин Непрерывные группы стр. 392

Джерела

Українською

  • (укр.) Гаврилків В. М. Елементи теорії груп та теорії кілець. — І.-Ф.  : Голіней, 2023. — 153 с.

Іншими мовами


Read other articles:

George CooperCooper pada 1938Lahir(1892-12-12)12 Desember 1892Newark, New Jersey, Amerika SerikatMeninggal9 Desember 1943(1943-12-09) (umur 50)Sawtelle, California, Amerika SerikatTahun aktif1911–1940Suami/istriEdwina (1915–1943) (kematiannya) (4 anak)AnakMarie Dorothy (s.1916)George Jr. (s.1920)John F. (Jack) (s.1924)Monica Edwina (s.1925) George Cooper Healey (12 Desember 1892 – 9 Desember 1943) adalah seorang pemeran asal Amerika Serikat pada era film bisu.&#...

 

Disambiguazione – Se stai cercando altri significati, vedi Lucerna (disambigua). Lucernacittà(DE) Luzern Lucerna – Veduta LocalizzazioneStato Svizzera Cantone Lucerna DistrettoLucerna Città AmministrazioneSindacoBeat Züsli (PSS) dal 5-6-2017 Lingue ufficialitedesco TerritorioCoordinate47°03′07″N 8°18′21″E / 47.051944°N 8.305833°E47.051944; 8.305833 (Lucerna)Coordinate: 47°03′07″N 8°18′21″E / 47.051944°N 8.3...

 

العلاقات اليونانية الإسواتينية اليونان إسواتيني   اليونان   إسواتيني تعديل مصدري - تعديل   العلاقات اليونانية الإسواتينية هي العلاقات الثنائية التي تجمع بين اليونان وإسواتيني.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتي�...

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: CONCACAF Women's U-20 Championship – news · newspapers · books · scholar · JSTOR (March 2023) Football tournamentCONCACAF Women's U-20 ChampionshipOrganizing bodyCONCACAFFounded2002; 22 years ago (2002)RegionNorth America, Central Am...

 

Boatbuilder in Maldon, Essex, England Barge blocks in the River Blackwater at Cooks Yard Cooks Yard is a boat-building business established by Walter Cook in 1894 on the bank of the River Blackwater at Maldon, Essex, England. Originally known as Walter Cook and Son and specialising in the building of Thames sailing barges, it operated until the 1980s - at which time, it was the last remaining barge yard in Britain. In 1999, Topsail Charters took on the lease of the yard and refurbished it. Th...

 

Disambiguazione – Padre Pio rimanda qui. Se stai cercando altri significati, vedi Padre Pio (disambigua). San Pio da Pietrelcina Presbitero e religioso  NascitaPietrelcina, 25 maggio 1887 MorteSan Giovanni Rotondo, 23 settembre 1968 (81 anni) Venerato daChiesa cattolica BeatificazioneCittà del Vaticano, 2 maggio 1999 da papa Giovanni Paolo II CanonizzazioneCittà del Vaticano, 16 giugno 2002 da papa Giovanni Paolo II Santuario principaleSantuario di San Pio da Pietr...

Men's 100 metres at the 1995 World ChampionshipsVenueUllevi StadiumDates5 August (heats and quarter-finals)6 August (semi-finals and final)Competitors91Winning time9.97Medalists  Donovan Bailey   Canada Bruny Surin   Canada Ato Boldon   Trinidad and Tobago← 19931997 → Events at the1995 World ChampionshipsTrack events100 mmenwomen200 mmenwomen400 mmenwomen800 mmenwomen1500 mmenwomen5000 mmenwomen10,000 mmenwomen100 m...

 

Swedish rock band For other uses of the word Cardigan, see Cardigan. The CardigansThe Cardigans performing in September 2006Background informationOriginJönköping, SwedenGenres Alternative rock pop rock indie rock indie pop[1] Years active1992–2006, 2012–presentLabelsMCA, Mercury, Minty Fresh, Stockholm, UniversalMembersLars-Olof JohanssonBengt LagerbergNina PerssonMagnus SveningssonPast membersPeter SvenssonWebsitewww.cardigans.com The Cardigans are a Swedish rock band formed in...

 

Objects used to support human activities For other uses, see Furniture (disambiguation). Short visual history of furniture styles (from left to right): cloisonné plaque (Assyrian), Chair of Reniseneb (Ancient Egyptian), metal brazier with satyrs from Pompei (Greco-Roman), fall-front cabinet inlaid with ivory (Indian), low-back armchair (Chinese), casket with images of Cupids (Byzantine), wood and ivory furniture fragment (Islamic), chest (Gothic), analogion (Romanian Medieval), sideboard wit...

Voce principale: Associazione Calcio Fanfulla 1874. Associazione Sportiva FanfullaStagione 1925-1926Sport calcio Squadra Fanfulla Allenatore Battista Rovida Presidente Marcello Ghisio Seconda Divisione9º posto nel girone A. Miglior marcatoreCampionato: Canevara (8) StadioStadio Dossenina 1924-1925 1926-1927 Si invita a seguire il modello di voce Questa pagina raccoglie le informazioni riguardanti l'Associazione Sportiva Fanfulla nelle competizioni ufficiali della stagione 1925-1926. In...

 

Voce principale: Associazione Sportiva Lucchese Libertas 1905. Unione Sportiva Lucchese LibertasStagione 1947-1948Sport calcio Squadra Lucchese Allenatore Árpád Hajós, poi dalla 8ª Giulio Cappelli, poi dalla 29ª Tony Cargnelli Presidente Antonio Fontana Serie A16º posto Maggiori presenzeCampionato: Mezzadri (37) Miglior marcatoreCampionato: Conti (19) 1946-1947 1948-1949 Si invita a seguire il modello di voce Questa voce raccoglie le informazioni riguardanti il l'Unione Sportiva L...

 

Subtractive color model, used in color printing CMYK redirects here. For the EP by James Blake, see CMYK (EP). CMYB redirects here. For the cMyb gene, see MYB (gene). Color printing typically uses ink of four colors: cyan, magenta, yellow, and black.When subtractive CMY inks are combined at full strength, pairwise combinations are red, green, and blue. Combining all three gives an imperfect black color. What appears as cerulean ( ) in the top image is actually a blend of cyan, magenta, ...

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言,清晰概述条目所有重點。请在条目的讨论页讨论此问题。 哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日(哈薩克蘇維埃社會主義共和國總統) 哈萨克斯坦 哈萨克斯坦政府...

 

American video game holding company Take-Two redirects here. For other uses, see Take Two. Take-Two Interactive Software, Inc.Headquarters at 1133 Avenue of the AmericasCompany typePublicTraded asNasdaq: TTWONasdaq-100 componentS&P 500 componentIndustryVideo gamesFoundedSeptember 30, 1993; 30 years ago (1993-09-30)FounderRyan BrantHeadquartersNew York City, USKey peopleStrauss Zelnick(chairman and CEO)Karl Slatoff (president)Lainie Goldstein (CFO)ProductsBioShock se...

 

State Legislative Assembly Constituency in Tamil Nadu 11°27′13″N 77°26′18″E / 11.45361°N 77.43833°E / 11.45361; 77.43833 GobichettipalayamConstituency No. 106 for the Tamil Nadu Legislative AssemblyConstituency detailsCountryIndiaRegionSouth IndiaStateTamil NaduDistrictErodeLS constituencyTiruppurTotal electors2,56,363[1]Member of Legislative Assembly16th Tamil Nadu Legislative AssemblyIncumbent K. A. Sengottaiyan Party  AIADMKElected year...

English footballer (born 1942) John AdsheadONZM Adshead in 2013Personal informationDate of birth (1942-03-27) 27 March 1942 (age 82)Place of birth Fleetwood, Lancashire, EnglandManagerial careerYears Team Manurewa1979–82, 1989–90 New Zealand2005–06 New Zealand Knights John Adshead ONZM (born 27 March 1942) is an English-born former head coach of New Zealand's national football team—the All Whites—whom he led to their first FIFA World Cup appearance in the 1982 tournament. Life ...

 

artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) TechnoratiURLtechnorati.comTipeblog search engineBahasaInggrisPemilikDave SifryPembuatDave SifryBerdiri sejakNovember 2002[1]Peringkat Ale...

 

遂溪县县遂溪西溪河遂溪县的地理位置坐标:21°22′40″N 110°15′08″E / 21.37781°N 110.25225°E / 21.37781; 110.25225国家 中华人民共和国隶属行政区广东省湛江市政府駐地遂城街道下级行政区 15 15镇 政府 • 县委书记余庆创[1] • 县长陈政[2]面积 • 总计2,131.63 平方公里(823.03 平方英里) 人口(2020) • 總計...

Constantin YpsilántisConstantin YpsilántisBiographieNaissance 1760ConstantinopleDécès 24 juin 1816KievSépulture Laure des Grottes de KievNom dans la langue maternelle Κωνσταντίνος ΥψηλάντηςNationalités principauté de Moldavieprincipauté de ValachieottomaneActivité DrogmanPère Alexandre YpsilántisMère Catherine Mourousi (d)Conjoints Rallou Kallimaki (d)Elisábet Ypsilánti (en)Enfants Elena Ypsilántis (d)Aikaterini Ypsilanti (d)Alexandre YpsilántisDimítrios ...

 

Sociological correlation Spanish Dictator Francisco Franco with Catholic Church dignitaries in 1946[1] Most measures of religiosity, such as church attendance and affiliation, are positively correlated with the authoritarian personality cluster, which includes submission to authority, conventionality, and intolerance of out-groups.[2][3][4] The correlation is especially strong between religious fundamentalism (defined as belief in an inerrant set of religious t...