12,080
edits
Changes
Directory talk:Jon Awbrey/Papers/Inquiry Driven Systems : Part 6 (view source)
Revision as of 13:24, 20 April 2012
, 13:24, 20 April 2012→Work Area
A '''semigroup''' consists of a nonempty set with an associative LOC on it. On formal occasions, a semigroup is introduced by means a formula like <math>X = (X, *),\!</math> interpreted to mean that a semigroup <math>X\!</math> is specified by giving two pieces of data, a nonempty set that conventionally, if somewhat ambiguously, goes under the same name <math>{}^{\backprime\backprime} X {}^{\prime\prime},\!</math> plus an associative binary operation denoted by <math>{}^{\backprime\backprime} * {}^{\prime\prime}.\!</math> In contexts where there is only one semigroup being discussed, or where the additional structure is otherwise understood, it is common practice to call the semigroup by the name of the underlying set. In contexts where more than one semigroup is formed on the same set, one may use notations like <math>X_i = (X, *_i)\!</math> to distinguish them.
A '''semigroup''' consists of a nonempty set with an associative LOC on it. On formal occasions, a semigroup is introduced by means a formula like <math>X = (X, *),\!</math> interpreted to mean that a semigroup <math>X\!</math> is specified by giving two pieces of data, a nonempty set that conventionally, if somewhat ambiguously, goes under the same name <math>{}^{\backprime\backprime} X {}^{\prime\prime},\!</math> plus an associative binary operation denoted by <math>{}^{\backprime\backprime} * {}^{\prime\prime}.\!</math> In contexts where there is only one semigroup being discussed, or where the additional structure is otherwise understood, it is common practice to call the semigroup by the name of the underlying set. In contexts where more than one semigroup is formed on the same set, one may use notations like <math>X_i = (X, *_i)\!</math> to distinguish them.
===Old Versions===
===Additive Presentation===
: The "nth multiple" of x in a semigroup X = <X, +>, for integer n > 0, is notated as "nx" and defined as follows. Proceeding recursively, for n = 1, let 1x = x, and for n > 1, let nx = (n 1)x + x.
====Version 1====
: The <math>n^\text{th}\!</math> '''multiple''' of an element <math>x\!</math> in a semigroup <math>\underline{X} = (X, +, 0),\!</math> for integer <math>n > 0,\!</math> is notated as <math>nx\!</math> and defined as follows. Proceeding recursively, for <math>n = 1,\!</math> let <math>1x = x,\!</math> and for <math>n > 1,\!</math> let <math>nx = (n-1)x + x.\!</math>
: The "nth multiple" of x in a monoid X = <X, +, 0>, for integer n > 0, is defined the same way for n > 0, letting 0x = 0 when n = 0.
: The "nth multiple" of x in a monoid X = <X, +, 0>, for integer n > 0, is defined the same way for n > 0, letting 0x = 0 when n = 0.
: A group X = <X, +, 0> is "cyclic" if and only if there is an element g C X such that every x C X can be written as x = ng for some n C Z. In this case, an element such as g is called a "generator" of the group.
: A group X = <X, +, 0> is "cyclic" if and only if there is an element g C X such that every x C X can be written as x = ng for some n C Z. In this case, an element such as g is called a "generator" of the group.
====Version 2====
: In a semigroup <math>\underline{X} = (X, +, 0),\!</math> the <math>n^\text{th}\!</math> '''multiple''' of an element <math>x\!</math> is notated as <math>nx\!</math> and defined for every positive integer <math>n\!</math> in the following manner. Proceeding recursively, let <math>1x = x\!</math> and let <math>nx = (n-1)x + x\!</math> for all <math>n > 1.\!</math>
: In a monoid <math>\underline{X} = (X, +, 0),\!</math> <math>nx\!</math> is defined for every non-negative integer <math>n\!</math> by letting <math>0x = 0\!</math> and proceeding the same way for <math>n > 0.\!</math>
: In a group <math>\underline{X} = (X, +, 0),\!</math> <math>nx\!</math> is defined for every integer <math>n\!</math> by letting <math>nx = (-n)(-x)\!</math> for <math>n < 0\!</math> and proceeding the same way for <math>n \ge 0.\!</math>
: A group <math>\underline{X} = (X, +, 0),\!</math> is '''cyclic''' if and only if there is an element <math>g \in X\!</math> such that every <math>x \in X\!</math> can be written as <math>x = ng\!</math> for some <math>n \in \mathbb{Z}.\!</math> In this case, an element such as <math>g\!</math> is called a '''generator''' of the group.