代数系统群.ppt
《代数系统群.ppt》由会员分享,可在线阅读,更多相关《代数系统群.ppt(43页珍藏版)》请在三一文库上搜索。
1、Algebraic Systems and Groups,Discrete Mathematical,Algebraic Operations,Function :AnB is called an n-nary operation from A to B. Binary operation: :AAB (:AAA) An example: a new operation “*” defined on the set of real number, using common arithmetic operations: x*y = x+y-xy Note: 2*3 = -1; 0.5*0.7 =
2、 0.85,Closeness of Operations,For any operation :AnB, if BA, then it is said that A is closed with respect to . Or, we say that is closed on A. Example: Set A=1,2,3,10, gcd is closed, but lcm is not.,Operation Table,Operation table can be used to define unary or binary operations on a finite set (us
3、ually only with several elements),How many binary operations can be defined here?,Association,Operation “” defined on the set A is associative if and only if: For any x, y, z A, (xy)z = x(yz) If “” is associative, then x1x2x3 xn can be computed by any order of among the (n-1) operations, with the co
4、nstraint that the order of all operands are not changed.,Commutation,Operation “” defined on the set A is associative if and only if: For any x, y A, xy = yx If “” is commutative and associative, then x1x2x3 xn can be computed by any order of the operations, and in any permutation of all operands.,D
5、istribution,Two different operations must be defined for an algebraic system for discussion of distribution. Operation “” is distributive over “” (both operations defined on the set A) if and only if : For any x, y, z A, x(yz) = (xy)(xz) (Exactly speaking, this is the first distributive property),Id
6、entity of an Algebraic System,For arithmetic multiplication on the set of real number, there is a specific real number 1,satisfying that for any real number x, 1x=x1=x An element e is called the identity element of an algebraic system (S,) if and only if : For any xS, ex=xe=x。 Denotation: 1S, or sim
7、ply 1, but remember that it is not that “1”. It is not that every algebraic system has its identity element.,Left Identity and Right Identity,el is called a left identity of an algebraic system S, if and only if: For any xS, elx=x Right identity er 。can be defined similarly.,More about Identity,For
8、any algebraic system S: There may or may not be left or right identity. There may be more than one left or right identities. If S has a left identity and a right identity as well, then they must be equal, and this element is also an identity of the system: el = eler= er If existing, the identity of
9、an algebraic system is unique: e1= e1e2= e2,Inverse,(Inverse can be discussed for those system with identity.) For a given element x in the system S, if there is some element x in the system, satisfying that xx=1S, then x is called a left inverse of x. Similarly, if there is some x in the system, su
10、ch that xx”=1S, then x is called a right inverse of x. For a given element x in the system S, if there is some element x*, satisfying that: xx*=x*x=1S, then x* is called an inverse of x, denotes as x-1.,An Example about Inverse,Note:,*,a,b,c,d,a,a,b,c,d,b,b,c,d,a,c,c,a,c,a,d,d,b,c,d,Identity,More ab
11、out Inverse,If a system (S,) is associate: For a given x, if x has a left inverse, and a right inverse as well, then they must be equal, and it is the unique inverse of x. Assuming that the left inverse is x, and the right inverse is x: x=x1S=x(xx”)=(xx)x”=1Sx”=x” If every element of S has a left in
12、verse, then the left inverse is also its right inverse, and the inverse is unique. For any a in S, let b is a left inverse of a, Let c is a left inverse of b, then: ab = (1Sa)b = (cb)a)b = (c(ba)b = (c1S)b = cb = 1S,Zero,For the arithmetic multiplication defined on the set of real number, there is a
13、 real number 0, satisfying that: for any real number x, 0x=x0=0 An element z in S is the zero element of S if and only if, for any xS, zx=xz=z. It is easy to prove that, if existing, the zero of a system is unique. Denotation: 0S, or simply, 0, but remember that it is not that “0”. A system may not
14、have a zero element.,An Example,Define a binary operation “” on the set of real number, using arithmetic operations as follows: for any real number x, y, xy=x+y-xy Commutation: Obviously Association: (xy)z = x(yz) = z+y+z-xy-xz-yz+xyz Identity: 0 (common 0!) Inverse of x (x1): x/(x-1) (Note: 1 has n
15、o inverse!),Properties and Operation Table,Commutation: Symmetric matrix Identity: There is a row/column identical to the title row/column Zero: There is a row/column having the same value, which is identical to the corresponding element in the titles Association What a pity!,Semigroup,Axiom of semi
16、group Association An example (1,2,*), * defined as follows: For any x,y1,2, x*y=y Proof: it should be proved that for any x,y,z in 1,2, (x*y)*z = x* (y*z),Commutative (Abelian) Semigroup,If (S,) is a commutative semigroup, then (S, )is an Abelian semigroup. Examples: (Z,+) (S), ) S is a fixed nonemp
17、ey set, construct SS and define * as f*g = fg, how about (SS,*)?,Niels Abel(1802-1829): Genius and Poverty,阿贝尔的第一个抱负不凡的冒险,是试图解决一般的五次方程。失败给了他一个非常有益的打击;它把他推上了正确的途径,使他怀疑一个代数解是否是可能的。他证明了不可解。那时他大约十九岁。 阿贝尔的关于非常广泛的一类超越函数的一般性质的论文呈交给巴黎科学院。这就是勒让德后来用贺拉斯的话描述为“永恒的纪念碑”的工作,埃尔米特说:“他给数学家们留下了够他们忙上五百年的东西。”它是现代数学的一项登峰造
18、极的成就。 (摘自贝尔:数学精英) 这篇论文的一个评阅人勒让德74岁,发现这篇论文很难辨认,而另一位评阅人,39岁的柯西正处于自我中心的顶峰,把论文带回家,不知放在何处,完全忘了。4年后,当柯西终于将它翻出来时,阿贝尔已经不在人世。作为赔偿,科学院让阿贝尔和雅可比一起获得1830年的数学大奖。,Monoid,Axioms of the system: Association, Identity An Example: Let “*” be matrix multiplication, then both (S,*) and (T,*) are both monoids.,Subsemigrou
19、p , submonoid,(S,*) is a semigroup, T is a subset of S, if * is closed in T, then T is a subsemigroup of S (S,*,e) is a monoid, T is a subsemigroup of S and e T, then T is a submonoid of S In above example, T is a subsemigroup of S, but it is not a submonoid.,Power,In semigroup (S, ), we can define
20、the exponential function as follows: x1 = x xn+1 = xnx (n is positive integer) In addition, if “” has the identity, then: x0 = e (e is the identity) xn+1 = xnx (n is nonnegative integer) xn xm= xn+m (xn)m= xnm,Systems that look alike,“Logical or” and “Boolean sum” Note: if the signs and their meanin
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 代数 系统
链接地址:https://www.31doc.com/p-2298998.html