Półgrupa cykliczna

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Półgrupa cykliczna (a. monogeniczna) – półgrupa mająca jednoelementowy zbiór generatorów. Innymi słowy taka półgrupa (S,), że

S=a

dla pewnego aS, tj. istnieje element aS o tej własności, że dla każdego yS istnieje taka liczba naturalna n, że

y=an.

Moc półgrup cyklicznych

  • Każda nieskończona półgrupa cykliczna jest izomorficzna z półgrupą dodatnich liczb całkowitych z mnożeniem.
  • Dla każdej skończonej półgrupy cyklicznej S=a istnieje najmniejsza liczba naturalna m, nazywana indeksem półgrupy S, o tej własności, że an=am dla pewnego n>m. Istnieje także najmniejsza liczba r, nazywana okresem półgrupy S, dla której am=am+r. Dla każdej pary liczb naturalnych (m, r) istnieje skończona półgrupa cykliczna o indeksie m i okresie r.

Bibliografia