Ядро (теория множеств)

Отношение эквивалентности, выражающее, что два элемента имеют одинаковое изображение под действием функции

В теории множеств ядро ​​функции ( или ядро ​​эквивалентности [1] ) может быть принято либо ф {\displaystyle f}

Несвязанным понятием является понятие ядра непустого семейства множеств , которое по определению является пересечением всех его элементов: Это определение используется в теории фильтров для их классификации как свободных или главных . Б , {\displaystyle {\mathcal {B}},} кер Б   =   Б Б Б . {\displaystyle \ker {\mathcal {B}}~=~\bigcap _{B\in {\mathcal {B}}}\,B.}

Определение

Ядро функции

Для формального определения пусть будет функцией между двумя множествами . Элементы эквивалентны , если и равны , то есть являются одним и тем же элементом Ядро есть отношение эквивалентности, определенное таким образом. [ 2] ф : Х И {\displaystyle f:X\to Y} х 1 , х 2 Х {\displaystyle x_{1},x_{2}\in X} ф ( х 1 ) {\displaystyle f\left(x_{1}\right)} ф ( х 2 ) {\displaystyle f\left(x_{2}\right)} И . {\displaystyle Y.} ф {\displaystyle f}

Ядро семейства множеств

TheЯдро семейства множеств Б {\displaystyle {\mathcal {B}}\neq \varnothing } — это[3] Ядротакже иногда обозначается какЯдропустого множества,обычно остается неопределенным. Семейство называется кер Б   :=   Б Б Б . {\displaystyle \ker {\mathcal {B}}~:=~\bigcap _{B\in {\mathcal {B}}}B.} Б {\displaystyle {\mathcal {B}}} Б . {\displaystyle \cap {\mathcal {B}}.} кер , {\displaystyle \ker \varnothing ,} фиксированный и, как говорят, имеетнепустое пересечение , если егоядро​​не пусто.[3] Семья называетсясвободен , если он не фиксирован; то есть, если его ядром является пустое множество.[3]

Коэффициенты

Как и любое отношение эквивалентности, ядро ​​может быть преобразовано в фактор-множество , а фактор-множество является разбиением: { { ж Х : ф ( х ) = ф ( ж ) }   :   х Х }   =   { ф 1 ( у )   :   у ф ( Х ) } . {\displaystyle \left\{\,\{w\in X:f(x)=f(w)\}~:~x\in X\,\right\}~=~\left\{f^{-1}(y)~:~y\in f(X)\right\}.}

Это фактормножество называется кообразом функции и обозначается (или вариацией). Кообраз естественным образом изоморфен (в теоретико-множественном смысле биекции ) образу , в частности , класс эквивалентности в (который является элементом ) соответствует в (который является элементом ). Х / = ф {\displaystyle X/=_{f}} ф , {\displaystyle f,} коим ф {\displaystyle \operatorname {coim} f} я ф ; {\displaystyle \operatorname {im} f;} х {\displaystyle x} Х {\displaystyle X} коим ф {\displaystyle \operatorname {coim} f} ф ( х ) {\displaystyle f(x)} И {\displaystyle Y} я ф {\displaystyle \operatorname {im} f}

Как подмножество декартова произведения

Как и любое бинарное отношение , ядро ​​функции можно рассматривать как подмножество декартова произведения. В этом облике ядро ​​может быть обозначено (или его вариация) и может быть определено символически как [2] Х × Х . {\displaystyle X\times X.} ker f {\displaystyle \ker f} ker f := { ( x , x ) : f ( x ) = f ( x ) } . {\displaystyle \ker f:=\{(x,x'):f(x)=f(x')\}.}

Изучение свойств этого подмножества может пролить свет на f . {\displaystyle f.}

Алгебраические структуры

Если и являются алгебраическими структурами некоторого фиксированного типа (например, группами , кольцами или векторными пространствами ), и если функция является гомоморфизмом , то является отношением конгруэнтности (то есть отношением эквивалентности , совместимым с алгебраической структурой), а кообраз является частным [2] Биекция между кообразом и образом является изоморфизмом в алгебраическом смысле; это наиболее общая форма первой теоремы об изоморфизме . X {\displaystyle X} Y {\displaystyle Y} f : X Y {\displaystyle f:X\to Y} ker f {\displaystyle \ker f} f {\displaystyle f} X . {\displaystyle X.} f {\displaystyle f}

В топологии

Если — непрерывная функция между двумя топологическими пространствами , то топологические свойства могут пролить свет на пространства и Например, если — хаусдорфово пространство , то должно быть замкнутым множеством . И наоборот, если — хаусдорфово пространство и — замкнутое множество, то прообраз , если задана топология факторпространства , также должен быть хаусдорфовым пространством. f : X Y {\displaystyle f:X\to Y} ker f {\displaystyle \ker f} X {\displaystyle X} Y . {\displaystyle Y.} Y {\displaystyle Y} ker f {\displaystyle \ker f} X {\displaystyle X} ker f {\displaystyle \ker f} f , {\displaystyle f,}

Пространство компактно тогда и только тогда, когда ядро ​​каждого семейства замкнутых подмножеств , обладающих свойством конечного пересечения (FIP), непусто; [4] [5] иными словами, пространство компактно тогда и только тогда, когда каждое семейство замкнутых подмножеств с FIP фиксировано.

Смотрите также

Ссылки

  1. ^ Мак Лейн, Сондерс ; Биркофф, Гарретт (1999), Алгебра, Chelsea Publishing Company , стр. 33, ISBN 0821816462.
  2. ^ abcd Бергман, Клиффорд (2011), Универсальная алгебра: основы и избранные темы, Чистая и прикладная математика, т. 301, CRC Press , стр. 14–16, ISBN 9781439851296.
  3. ^ abc Dolecki & Mynard 2016, стр. 27–29, 33–35.
  4. ^ Манкрес, Джеймс (2004). Топология . Нью-Дели: Prentice-Hall of India. стр. 169. ISBN 978-81-203-2046-8.
  5. ^ Пространство компактно тогда и только тогда, когда любое семейство замкнутых множеств, имеющих fip, имеет непустое пересечение в PlanetMath .

Библиография

  • Awodey, Steve (2010) [2006]. Теория категорий . Oxford Logic Guides. Том 49 (2-е изд.). Oxford University Press. ISBN 978-0-19-923718-0.
  • Dolecki, Szymon; Mynard, Frédéric (2016). Convergence Foundations Of Topology . Нью-Джерси: World Scientific Publishing Company. ISBN 978-981-4571-52-4. OCLC  945169917.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Kernel_(set_theory)&oldid=1245894262#Kernel_of_a_family_of_sets"