文章目錄
  1. 1. Logical Prerequisites
  2. 2. THE BASIC OBJECTS OF ALGEBRA
  3. 3. Groups
  4. 4. Monoids

Algebra 在线阅读 Serge Lang Springer Revised Third Edition

Logical Prerequisites

逻辑前提

If $A,B$ are sets,we use the symbol $A\subset B$ to mean that $A$ is contained in $B$ but may be equal to $B$. Similarly for $A\supset B$.

If $f:A\to B$ is a mapping of one set into another,we write

$$x\mapsto f(x)$$

to denote the effect of $f$ on an element $x$ of $A$. We distinguish between the arrows $\to$ and $\mapsto$. We denote by $f(A)$ the set of all elements $f(x)$,with $x\in A$.

a mapping of one set:集合映射,to denote:表示,distinguish区分,denote by:用

Let $f:A\to B$ be a mapping (also called a map). We say that $f$ is injective if $x\neq y$ implies $f(x)\neq f(y)$. We say surjective if given $b\in B$ there exists $a\in A$ such that $f(a)=b$. We say that $f$ is bijective if it is both surjective and injective.

injective:单射,surjective:满射,bijective:双射

A subset $A$ of a set $B$ is said to be proper if $A\neq B$.

proper:

Let $f\colon A\to B$ be a map, and $A’$ a subset of $A$. The restriction of $f$ to $A’$ is a map of $a’$ into $B$ denoted by $f\mid A’$.

If $f:A\to B$ and $g\colon B\to C$ are maps, then we have a composite map $g\circ f$ such that $(g\circ f)(x)=g(f(x))$ for all $x\in A$.

Let $f:A\to B$ be a map, and $B’$ a subset of $B$. By $f^{-1}(B’)$ we mean the subset of A consisting of all $x\in A$ such that $f(x)\in B’$. We call it the inverse image of $B’$. We call $f(A)$ the image of $f$.

inverse image:逆象

A diagram

is said to be commutative if $g\circ f=h$. Similarly, a diagram

is said to be commutative if $g\circ f=\psi\circ \varphi $. We deal sometimes with more complicated diagrams, consisting of arrows between various objects. Such diagrams are called commutative if, whenever it is possible to go from one object to another by means of two sequences of arrows, say

$$ A_{1} \xrightarrow{f_{1} } A_{2} \xrightarrow{f_{2} } \cdots \xrightarrow{f_{n-1} } A_{n}$$

and

$$A_{1} \xrightarrow{g_{1} } B_{2} \xrightarrow{g_{2} } \cdots \xrightarrow{g_{n-1} } B_{m} =A_{n} $$

then

$$f_{n-1} \circ \cdots \circ f_{1} =g_{m-1} \circ \cdots \circ g_{1} $$

in other words, the composite maps are equal. Most of our diagrams are composed of triangles or squares as above, and to verify that a diagram consisting of triangles or squares is commutative, it suffices to verify that each triangle and square in it is commutative.

commutative:交换,verify:验证

We assume that the reader is acquained with the integers and rational numbers, denoted respectively by $\bf Z$ and $\bf Q$. For many of our examples, we also assume that the reader knows the real and complex numbers, denoted by $\bf R$ and $\bf C$.

integers:整数,rational:有理

Let $A$ and $I$ be two sets. By a family of elements of $A$, indexed by $I$, one means a map $f:I\to A$. Thus for each $i\in I$ we are given an element $f(i)\in A$. Although a family does not differ from a map, we think of it as determining a collection of objects from $A$, and write it often as

$$\lbrace f(i)\rbrace _{i\in I}$$

or

$$\lbrace a_i \rbrace _{i\in I} $$

writing $a_{i} $ instead of $f(i)$. We call $I$ the indexing set.

We assume that the reader knows what an equivalence ralation is. Let $A$ be a set with an equivalence relation, let $E$ be an equivalence class of elements of $A$. We sometimes try to define a map of equivalence classes into some set $B$. To define such a map $f$ on the class $E$, we sometimes first give its value on an element $x\in E$(called a representative of $E$), and then show that it is independent of the choice of representative $x\in E$. In that case we say that $f$ is well defined.

equivalence:等价,well defined:明确定义

We have products of sets,say finite products $A\times B$, or $A_1 \times \cdots \times A_n $, and prouducts of families of sets.

We shall use Zorn’s lemma, which we describe in Appendix 2.

lemma:引理,appendix:附录

We let #($S$) denote the number of elements of a set $S$, also called the cardinality of $S$. The notation is usually employed when $S$ is finite. We also write #($S$)$=$card($S$)

cardinality:基数,notation:符号,finite:有限

THE BASIC OBJECTS OF ALGEBRA

This part introduces the basic notions of algebra, and the main difficulty for the beginner is to absorb a reasonable vocabulary in a short time. None of the concepts is difficult, but there is an accumulation of new concepts which may sometimes seem heavy.

To understand the next parts of the book,the reader needs to know essentially only the basic definitions of this first part. Of course, a theorem may be used later for some specific and isolated applications, but on the whole, we have avoided making long logical chains of interdependence.

absorb:吸收,accumulation:积累,theorem:定理,logical chains:逻辑链,interdependence:相互依存

Groups

Monoids

monoid:单式半群,幺半群

Let $S$ be a set. A mapping

$$S\times S\to S$$

is sometimes called a law of composition(of $S$ into itself). If $x$,$y$ are elements of $S$, the image of the pair $(x,y)$ under this mapping is also called their product under the law of composition, and will be denoted by $xy$. (Sometimes, we also write $x\cdot y$, and in many cases it is also convention to use an additive notation, and thus to write $x+y$. In that case, we call this element the sum of $x$ and $y$. It is customary to use the notation $x+y$ only when the relation $x+y=y+x$ holds.)

Let $S$ be a set with a law of composition. If $x$,$y$,$z$ are elements of $S$, then we may form their product in two ways:$(xy)z$ and $x(yz)$. If $(xy)z=x(yz)$ for all $x$,$y$,$z$ in $S$ then we say that the law of composition is associative.

associative:关联,associative law:结合律

An element $e$ of $S$ such that $ex=x=xe$ for all $x\in S$ is called a unit element.(When the law of composition is written additively, the unit element is denoted by $0$, and is called a zero element.) A unit element is unique, for if $e’$ is another unit element, we have

$$e=ee’=e’$$

by assumption. In most cases, the unit element is written simply $1$(instead of $e$). For most of this chapter, however, we shall write $e$ so as to avoid confusion in proving the most basic properties.

property:性质、属性

A monoid is a set $G$, with a law of composition which is associative, and having a unit element(so that in particular, $G$ is not empty).

Let $G$ be a monoid, and $x_1 ,\cdots ,x_n $ elements of $G$ (where $n$ is an integer $ > 1$).We definie their product inductively:

inductively:感性

$$\prod \limits_{\nu =1 }^{n} x_{\nu } =x_{1} \cdots x_{n} =(x_{1} \cdots x_{n-1} ) x_{n} .$$

We then have the following rule:

$$\prod \limits_{\mu =1}^{m} x_{\mu } \cdot \prod \limits_{\nu =1 }^{n} x_{m+\nu } =\prod \limits_{\nu =1}^{m+n} x_{\nu },$$

which essentially asserts that we can insert parentheses in any manner in our product without changing its value.

assert:声称,parentheses:括号

One alse writes

$$\prod \limits_{m+1}^{m+n} x_{\nu } \mathrm{instead of}\prod \limits_{\nu =1}^{n} x_{m+\nu } $$

and we define

$$\prod \limits_{\nu =1}^{0} x_{\nu } =e.$$

As a matter of convention, we agree also that the empty product is equal to the unit element.

It would be possible to define more general laws of composition,i.e. maps $S_1\times S_2\to S_3$ using arbitrary sets. One can then express associativity and commutativity in any setting for which they make sense. For instance, for commutativity we need a law of composition:

arbitrary:任意

$$f:S\times S\to T$$

where the two sets of departure are the same. Commutativity then means $f(x,y)=f(y,x)$, or $xy=yx$ if we omit the mapping $f$ from the notation. For associativity, we leave it to the reader to formulate the most general combination of sets under which it will work. We shall meet special cases later, for instance arising from maps

omit:省略,formulate:制定

$$S\times S\to SandS\times T\to T.$$

Then a product $(xy)z$ makes sense with $x\in S$,$y\in S$, and $z\in T$. The product $x(yz)$ also makes sense for such elements $x,y,z$ and thus it makes sense to say that our law of composition is associative, namely to say that for all $x,y,z$ as above we have $(xy)z=x(yz)$.

If the law of composition of $G$ is commutative, we also say that $G$ is commutative(or abelian).

abelian:阿贝尔

Let $G$ be a commutative monoid,and $x_1 ,\cdots ,x_n $ elements of $G$.Let $\psi $ be a bijection of the set of integers$(1,\cdots ,n)$ onto itself.Then

$$\prod \limits_{\nu =1}^{n} x_{\psi (\nu )}=\prod \limits_{\nu =1}^{n} x_{\nu } .$$

bijection:双射

We prove this by induction,it being obvious for $n=1$.We assume it for $n-1$.Let $k$ be an integer such that $\psi (k)=n$.Then

$$\prod \limits_{1}^{n} x_{\psi (\nu )}=\prod \limits_{1}^{k-1} x_{\psi (\nu )} \cdot x_{\psi (k)} \cdot \prod \limits_{1}^{n-k} x_{\psi (k+\nu )} =\prod \limits_{1}^{k-1} x_{\psi (\nu )} \cdot \prod \limits_{1}^{n-k} x_{\psi (k+\nu )} \cdot x_{\psi (k)} .$$

induction:归纳

Define a map $\varphi$ of $(1,\cdots ,n-1)$ into itself by the rule

$$\varphi (\nu )=\psi (\nu ),if \quad \nu < k,$$

$$\varphi (\nu )=\psi (\nu +1),if \quad \nu \geqq k.$$

Then

$$\prod \limits_{1}^{n} x_{\psi (\nu )}=\prod \limits_{1}^{k-1} x_{\varphi (\nu )} \prod \limits_{1}^{n-k} x_{\varphi (k-1+\nu )} \cdot x_{n} =\prod \limits_{1}^{n-1} x_{\varphi (\nu )} \cdot x_{n} ,$$

which,by induction,is equal to $x_{1} \cdots x_{n} $,as desired.

Let $G$ be a commutative monoid,let $I$ be a set,and let $f\colon I\to G$ be a mapping such that $f(i)=e$ for almost all $i\in I$.(Here and thereafter,almost all will mean all but a finite number.)Let $I_{0} $ be the subset of $I$ consisting of those $i$ such that $f(i)\neq e$.By

$$\prod \limits_{i\in I} f(i)$$

we shall mean the product

$$\prod \limits_{i\in I_{0} } f(i)$$

taken in any order(the value does not depend on the order,according to the preceding remark).It is understood that the empty product is equal to $e$.

When $G$ is written additively,then instead of a product sign,we write the sum sign $\sum $.

There are a number of formal rules for dealing with products which it would be tedious to list completely.We give one example.Let $I,J$ be two sets,and $f\colon I\times J\to G$ a mapping into a commutative monoid which takes the value $e$ for almost all pairs $(i,j)$.Then

$$\prod \limits_{i\in I} \left[ \prod \limits_{j\in J} f(i,j) \right] = \prod \limits_{j\in J} \left[ \prod \limits_{i\in I} f(i,j)\right] .$$

tedious:单调沉闷的,冗长乏味的,令人生厌的

As a matter of notation,we sometimes write $\prod \limits f(i)$,omitting the signs $i\in I$,if the reference to the indexing set is clear.

omit:省略

Let $x$ be an element of a monoid $G$.For every integer $n\geqq 0$ we define $x^n$ to be

$$\prod \limits_{1}^{n} x,$$

so that in particular we have $x^0=e,x^1=x,x^2=xx,\cdots $ We obviously have $x^{(n+m)}=x^nx^m$ and $(x^n)^m=x^{nm}$.Furthermore,from our preceding rules of associativity and commutativity,if $x,y$ are elements of $G$ such that $xy=yx$,then $(xy)^n=x^ny^n$.

associativity:关联性

If $S,S’$ are two subsets of a monoid $G$,then we define $SS’’$ to be the subset consisting of all elements $xy$,with $x\in S$ and $y\in S’$.Inductively,we can define the product of a finite number of subsets,and we have associativity.For instance,if $S,S’,S’’$ are subsets of $G$,then $(SS’)S’’=S(S’S’’)$.Observe that $GG=G$(because $G$ has a unit element).If $x\in G$,then we define $xS$ to be $\lbrace x\rbrace S$,where $\lbrace x\rbrace $ is the set consisting of the single element $x$.Thus $xS$ consists of all elements $xy$,with $y\in S$.

By a submonoid of $G$,we shall mean a subset $H$ of $G$ containing the unit element $e$,and such that,if $x,y\in H$ then $xy\in H$(we say that $H$ is closed under the law of composition).It is then clear thar $H$ is itself a monoid,under the law of composition induced by that of $G$.

If $x$ is an element of a monoid $G$,then the subset of powers $x^n(n=0,1,\cdots )$ is a submonoid of $G$.

The set of integers $\geqq 0$ under addition is a monoid.

Later we shall define rings.If $R$ is a commutative ring, we shall deal with multiplicative subsets $S$,that is subsets containing the unit element,and such that if $x,y\in S$ then $xy\in S$.Such subsets are monoids.

multiplicative:倍增的

A routine example.Let $\bf N$ be the natural numbers,i.e.the integers $\geqq 0$. Then $\bf N$ is an additive monoid.In some applications,it is useful to deal with a multiplicative version.See the definition of polynomials in Chapter II, $\S 3$,where a higher-dimensional version is also used for polynomials in several variables.

polynomials:多项式 

An interesting example.We assume that the reader is familiar with the terminology of elementary topology.Let $M$ be the set of homeomorphism classes of compact(connected)surfaces.We shall define an addition in $M$.Let $S,S’$ be compact surfaces.Let $D$ be a small disc in $S$,and $D’$ a small disc in $S’$.Let $C,C’$ be the circles which form the boundaries of $D$ and $D’$ respectively.Let $D_0 ,{D_0 }’ $ be the interiors of $D$ and $D’$ respectively,and glue $S-D_0 $ to $ S’ -{D_0 }’ $ by identifying $C$ with $C’$.It can be shown that the resulting surface is independent,up to homeomorphism,of the various choices made in the preceding construction.If $\sigma ,\sigma’$ denote the homeomorphism classes of $S$ and $S’$ respectively,we define $\sigma +\sigma’$ to be the class of the surface obtained by the preceding gluing process.It can be shown that this addition defines a monoid structure on $M$,whose unit element is the class of the ordinary $2-$sphere.Furthermore,if $\tau $ denotes the class of the torus,and $\pi $ denotes the class of the projective plane,then every element $\sigma $ of $M$ has a unique expression of the form

$$\sigma =n\tau +m\pi $$

where $n$ is an integer $\geqq 0$ and $m=0,1$,or $2$.We have $3\pi =\tau +\pi $.

terminology:术语;topology:拓扑学;homeomorphism:异质同晶;compact:紧密的;torus:环面;projective:射影的

(The reasons for inserting the preceding example are twofold:First to relieve the essential dullness of the section.Second to show the reader that monoids exist in nature.Needless to say,the example will not be used in any way throughout the rest of the book.)

twofold:双重的;dullness:单调

Still other examples.At the end of Chapter $III$,$\S 4$,we shall remark that isomorphism classes of modules over a ring form a monoid under the direct sum.In Chapter $XV$,$\S 1$,we shall consider a monoid consisting of equivalence classes of quadratic forms.

isomorphism:同形;类质同像;quadratic:二次方程式  
文章目錄
  1. 1. Logical Prerequisites
  2. 2. THE BASIC OBJECTS OF ALGEBRA
  3. 3. Groups
  4. 4. Monoids