离散数学章节练习4KEY.docVIP

离散数学章节练习4 范围：代数系统 ( (A ) B、满足结合律、交换律 D、有逆元、可交换 一、单项选择题 ＜G?＞是群，则对* A、有单位元，可结合 C、有单位元、可交换 2?设N和Z分別表示白然数和整数集卸则对减法运算封闭 的是 (B) A、N B、{x4-2|xeZ} C、{x|xwN 且 x 是素数} D、{2x+l| xeZ } TOC \o 1-5 \h \z 3?设Z为整数集，A为集合，A的幕集为P(A)/+./为数的 加、减、除运第 门为集合的交运算，下列系统中是群的代 数系统的有 (B) A.〈乙+,十〉 B.〈乙十〉 C.〈乙一，三〉 D. ＜P(A), C〉 设5={0, 1},水为普通乘法，贝IJ＜S,*＞是 (B) A、 半群，但不是独异点； B、 只是独界点，但不是群： C、 群； D、 坏，但不是群。 设f是由群＜$☆＞到群 ＜—＞ 的同态映射，则ker(f)是(B) A、U的子群 b、G的子群 C、包含G D、包含G 6?在幣数集Z上，下列哪种运算不是封闭的 (C ) TOC \o 1-5 \h \z A + B ? C 4- D X 7?设S二{0, 1},水为普通乘法，贝IJ＜S,*＞是 (B) A、 半群，但不是独异点； 只是独异点，但不是群； C、 群； 环，但不是群。 8?设R是实数集合，“X”为普通乘法则代数系统vR , x＞ 是(A )。 A.群； B.环； C?半群 D.都不是 设。是集合S上的二元运算，如果集合S中的某元素eL,对 Vxe S 都冇 eL°x=x，则称 eL 为(C ) A、右单位元 B、右零元 C、左单位元 D、左零元 v乙+＞整数集上的加法系统中0是 (A ) A 单位元 B逆元 C零元 D陪集 11 ?若VxSQ是半群，则它具有下列那些性质(A ) A、封闭性、结合性 B、封闭性、交换性 C、有单位元 D、有零元 二、判断题 若半群＜S/＞含有零元，则称为独异点。() TOC \o 1-5 \h \z 2、 代数系统＜Z, X＞的零元是0 () 3＞ ＜{e}/＞是＜G/＞的子麒 () 4、 小丁?6阶群都是可交换群。 () 5、 设*是S上的二元运算，若存在零元和单位元e,则|S|＞2 () 代数系统＜乙X＞的单位元是1。 () 若群vG/＞中的运算可交换，则称为交换群。() 8、 在代数系统＜A,*＞中如果元素底人的左逆元；存在，则 -I -I 它一定唯一且° 0 () 9、 设vS,*＞是群＜G,*＞的子群,则＜G,*＞中幺元e是＜5*＞中幺 元。 () 10、 设 A = {x|x = tz + Z?V3, a.bJ为有理数}, +, ?为普 通加法和乘法，则代数系统＜A, +,? ＞是域。 () 口、设水是S上的二元运算，若存在零元和单位元e,则|S| ＞1 () 12、 设＜AQ为偏序集,BgA,yWB ,若X/x(xWBTgx)成立，则 TOC \o 1-5 \h \z 称y为A的放小元 () 13、 若V=＜S,° ＞是封闭、可结合，则称V为半群。() 14、 ＜乙+＞整数集上的加法独片点 () 15、 设G为群vG,°＞且则G中没有零元。() 16、 设为群＜G, * ＞,对于a, beG,必存在唯一的xeG,使 得 a*x=bo ( ) 17、 设＜G严＞是群，若G存在一个元索a,使得G屮任意元素 都由a的幕组成，则称该群为循环群。() 18、 设。与*是集合S上的二种可交换的二元运算，若Vx,ywS 都有x*(x°y)=x , x°(x*y)=x 则称卡与。是满足吸收律 () 19、 设。是集合S上的二元运算，若VxwS都冇x°x瑕则称。 在S上是幕等的,或者说运算。在S上满足泵等律。 () 20、 设。是集合S上的二元运峯若％ywS都有xy沆则称。 在S上是可交换的，或者说运算。在S上满足交换律。 () 21、 设＜G/＞是群，若G存在一个元素a,使得G中任意元素 都山a的幕组成，则称该群为交换群。() 22、 设0 ■＞是半群，集合BcS, ^运算■在B上封闭贝J＜B, V＞ 是半群。 () 23 ＞设G为群＜G, °＞且|G|＞「则G中没有单位零元 () 【参考答案】 io x v v v x v v x v v 20 X X V V V V V V V V 21-23 X V X 三、填空题 代数系统＜N, +＞的单位元是 代数系统＜G, b的单位元e的逆元是 e 3?对代数系统＜S, *＞,其中水是S上的二元运算，若存在a es,且对任意的xwS,都有a*x=x*a=x,则称a为运算 的单位元。 自然数乘法代数系统＜N, X＞的单位元是 —。 集合A和A上的偏序关系《一起叫做—偏序集 o 设。是集合S上的二元运算