Русская Википедия:Идеал полугруппы

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Идеал полугруппы — подмножество <math>I </math> полугруппы <math>S </math>, которое замкнуто относительно умножения на элементы из <math>S</math>, где под умножением понимается алгебраическая операция над полугруппой.

Определение

Непустое подмножество <math>I </math> полугруппы <math>S</math> называется левым идеалом <math>S</math>, если: <math>SI \subset I</math>, где <math>SI</math> — множество произведений <math>si</math> элементов <math>s\in S</math> и <math>i\in I</math>.

<math>I </math> называется правым идеалом, если: <math>IS \subset I</math>.

<math>I </math> называется двусторонним идеалом, если выполнены оба этих условия. Также <math>I </math> называют просто идеалом, если оно является левым или правым идеалом <math>S</math>Шаблон:Нет АИ.

В произвольной полугруппе <math>S</math> для любого непустого подмножества <math>R \subset S</math> произведение <math>RS</math> является правым идеалом, <math>SR</math> — левым, а <math>SRS</math> — двусторонним.

Тривиальными идеалами, которыми обладает любая полугруппа, являются множество, состоящее из нулевого элемента полугруппы (если он есть), и вся полугруппа.

Примеры

  • Множество чётных чисел образует двусторонний идеал полугруппы натуральных чисел относительно операции умножения <math>(\mathbb N, \cdot)</math>. Это следует из того факта, что чётное число умноженное на любое другое будет чётным.
  • Множество константных функции — двусторонний идеал полугруппы <math>F </math> всех вещественных функций относительно операции композиции:
Пусть <math>C </math> — множество всех константных функций (то есть для любой <math>c \in C</math>, значение <math>c(x)</math> не зависит от <math>x\in \mathbb R</math>).
Чтобы множество <math>C </math> было двусторонним идеалом <math>F </math>, оно должно быть одновременно и левосторонним и правосторонним идеалом <math>F </math>.
  1. <math>C </math> — левосторонний идеал <math>F </math>, так как
    <math>\forall f \in F, \forall c \in C : fc = f(c(x)) = f(const) = const \in C </math>
  2. <math>C</math> — правосторонний идеал, так как
    <math>\forall f \in F, \forall c \in C : cf=c(f(x)) = const \Rightarrow CF \subset C</math>
  • Пусть <math>S </math> — подмножество всех периодических функций.
    1. <math>S </math> является левым идеалом <math>F </math> относительно суперпозиции. Множество значений периодической функции представляет собой периодическую последовательность (<math>s(x) = s(x+T)</math>, где <math>T </math> — период функции), очевидно, что функция от периодической последовательности является периодической функцией: <math>f(s(x)) = f(s(x+T)) \Rightarrow \forall f \in F, \forall s \in S : fs \subset S</math>
    2. Но <math>S </math> не является правым идеалом. Чтобы в этом убедиться, достаточно привести один пример, когда найдутся такие <math>f \in F</math> и <math>s \in S</math>, что условие <math>sf \in S</math> не выполняется. Возьмем функции: <math>sin(x) \in S</math>, <math>x^2 \in F</math>, результатом суперпозиции которых будет непериодическая функция <math>sin(x^2)</math>.
  • Пусть <math>(\Kappa ,\cdot)</math> — полугруппа всех квадратных матриц порядка <math>n</math> относительно операции умножения, тогда множество, состоящее из матриц, у которых все элементы фиксированного столба равны <math>0</math> образует левый идеал.
  • Пусть <math>D</math> — множество всех вырожденных матриц. Тогда <math>D</math> — двусторонний идеал <math>(\Kappa ,\cdot)</math>, так как произведение вырожденной матрицы на любую другую будет вырожденной матрицей.

Главные идеалы полугрупп

Главным идеалом (левым, правым, двусторонним) полугруппы <math>S</math>, порожденным элементом <math>\alpha</math>, называется наименьший идеал (соответственно левый, правый, двусторонний), содержащий <math>\alpha</math>.Главные левый, правый и двусторонний идеалы можно записать как:

<math>L = S \alpha \cup \alpha</math>
<math>R = \alpha S \cup \alpha</math>
<math>D=S \alpha S \cup \alpha S \cup S \alpha \cup \alpha</math>

Если в полугруппе существует нейтральный элемент <math>e</math>, то главные левый, правый, двусторонний идеалы соответственно принимают вид:

<math>L</math> = <math>S \alpha</math>
<math>R</math> = <math>\alpha S</math>
<math>D</math> = <math>S \alpha S</math>

Выделим несколько главных идеалов из приведенных выше примеров:

1) Множество <math>I</math> чётных чисел является главным двусторонним идеалом полугруппы <math>(N,\cdot)</math>. Так как каждый элемент множества <math>I</math> представляется в виде 2<math>k</math>, то его порождающим элементом является 2.

2) Доказано, что множество константных функций <math>C</math> есть двусторонний идеал полугруппы всех вещественных функций <math>F</math> относительно суперпозиции. Возьмем некую константную функцию <math>c(x)</math> за порождающий элемент. Тогда множество вида <math>F c</math> порождает множество <math>C</math>, так как охватывает всевозможные вещественные функции (достаточно взять множество функций вида <math>f(x)</math> = <math>x</math>+<math>r</math>, где <math>r</math> <math>\in</math> <math>R</math>) откуда вытекает, что <math>C</math> — главный левый идеал. Однако, <math>c F</math> не порождает <math>C</math>, поэтому <math>C</math> не является главным правым идеалом.

Литература

  • Е. С. Ляпин, «Полугруппы» 1960 г.