Semigroup

Semigroup

Demi-groupe

Un demi-groupe est un ensemble muni d'une loi de composition interne binaire associative.

S'il possède un élément neutre, on aura affaire à un monoïde. Si la loi est commutative, ce sera un demi-groupe commutatif et un semi-groupe si l'opération est régulière.

Malheureusement une certaine confusion règne dans la terminologie et provient, en partie du moins, du fait que l'équivalent anglais de demi-groupe est semigroup et cancellation semigroup pour semi-groupe. De plus, les analystes parlent de semi-groupes d'opérateurs même s'il s'agit plutôt de demi-groupes du point de vue algébrique alors que Bourbaki (Algèbre, chapitre 1, § 1, n° 3) utilise le terme monoïde pour demi-groupe et certains celui de magma associatif.

Exemples

  1. Tout idéal propre d'un anneau (c'est-à-dire sans l'élément neutre de l'anneau), pour la partie multiplicative, est un demi-groupe et non un monoïde.
  2. Tout ensemble ordonné dans lequel toute paire d'éléments possède une borne inférieure interprétée comme le produit de ces deux éléments, on obtient ainsi un demi-groupe commutatif dont tout élément est idempotent. La réciproque est vraie: soit S un tel demi-groupe et posons aRb si a.b = a, alors S est partiellement ordonné par R et toute paire d'éléments possède une borne inférieure.
  3. Évidemment, tout exemple de monoïde et semi-groupe.

Sous-demi-groupe

Un sous-demi-groupe d'un demi-groupe S est un sous-ensemble de S fermé sous l'opération de S.

Ainsi l'ensemble 2N des nombres pairs, ou multiples de 2, est un sous-demi-groupe du demi-groupe commutatif N des nombres naturels avec opération la multiplication: à noter que N est un monoïde avec neutre 1 alors que 2N n'est qu'un demi-groupe.

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Demi-groupe ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Semigroup de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Semigroup — This article is about the algebraic structure. For applications to differential equations, see C0 semigroup. In mathematics, a semigroup is an algebraic structure consisting of a set together with an associative binary operation. A semigroup… …   Wikipedia

  • semigroup — pusgrupis statusas T sritis fizika atitikmenys: angl. half group; semigroup vok. Halbgruppe, f rus. полугруппа, f pranc. semi groupe, m …   Fizikos terminų žodynas

  • Semigroup with involution — In mathematics, in semigroup theory, an involution in a semigroup is a transformation of the semigroup which is its own inverse and which is an anti automorphism of the semigroup. A semigroup in which an involution is defined is called a… …   Wikipedia

  • Semigroup action — In algebra and theoretical computer science, an action or act of a semigroup on a set is a rule which associates to each element of the semigroup a transformation of the set in such a way that the product of two elements of the semigroup (using… …   Wikipedia

  • semigroup — noun Date: 1904 a mathematical set that is closed under an associative binary operation …   New Collegiate Dictionary

  • semigroup — /sem ee groohp /, n. Math. an algebraic system closed under an associative binary operation. [1925 30; SEMI + GROUP] * * * …   Universalium

  • semigroup — noun Any set for which there is a binary operation that is both closed and associative …   Wiktionary

  • semigroup — semi·group …   English syllables

  • semigroup — ˈsemē, mə̇ˌˌ noun Etymology: semi + group (I) : a mathematical set that is closed under an associative binary operation * * * /sem ee groohp /, n. Math. an algebraic system closed under an associative binary operation. [1925 30; SEMI + GROUP] …   Useful english dictionary

  • Inverse semigroup — In mathematics, an inverse semigroup S is a semigroup in which every element x in S has a unique inverse y in S in the sense that x = xyx and y = yxy. Inverse semigroups appear in a range of contexts; for example, they can be employed in the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”