离散数学课件第三部分代结构练习题答案.doc

《离散数学》第三部分----代数结构 一、选择或填空 1、设A={2,4,6}，A上的二元运算*定义为：a*b=max{a,b}，则在独异点A,*中，单位元是( )，零元是( )。 答：2，6 2、设A={3,6,9}，A上的二元运算*定义为：a*b=min{a,b}，则在独异点A,*中，单位元是( )，零元是( )； 答：9，3 3、设〈G,*〉是一个群，则 (1) 若a,b,x∈G，ax=b，则x=( )； (2) 若a,b,x∈G，ax=ab，则x=( )。 答： （1） ab （2） b 4、设a是12阶群的生成元， 则a2是( )阶元素，a3是( )阶元素。 答： 6,4 5、代数系统G,*是一个群，则G的等幂元是(　　　　)。 答：单位元 6、设a是10阶群的生成元， 则a4是( )阶元素，a3是( )阶元素。 答：5，10 7、群G,*的等幂元是(　　)，有(　　　)个。 答：单位元，1 8、素数阶群一定是( )群, 它的生成元是( )。 答：循环群，任一非单位元 9、设〈G,*〉是一个群，a,b,c∈G，则 (1) 若ca=b，则c=( )；(2) 若ca=ba，则c=( )。 答：（1） (2) b 10、H,,是G,,的子群的充分必要条件是( )。 答：H,,是群 或 ( a，b G， abH，a-1H 或( a,b G，ab-1H 11、群＜A,*＞的等幂元有(　　　)个，是(　　　)，零元有(　　　)个。 答：1，单位元，0 12、在一个群〈G,*〉中，若G中的元素a的阶是k，则a-1的阶是( )。 答：k 13、在自然数集N上，下列哪种运算是可结合的？（ ） (1) a*b=a-b　　(2) a*b=max{a,b}　(3) a*b=a+2b　(4) a*b=|a-b| 答：(2) 14、任意一个具有2个或以上元的半群，它（ ）。 (1) 不可能是群　　(2) 不一定是群　 (3) 一定是群 　(4) 是交换群 答：(1) 15、6阶有限群的任何子群一定不是（ ）。 (1) 2阶　　(2) 3 阶 (3) 4 阶 　(4) 6 阶 答：(3) 16、下列哪个偏序集构成有界格（ ） (1) （N,）　(2) （Z,） (3) （{2,3,4,6,12},|（整除关系）） 　(4) (P(A),) 答：(4) 18、有限布尔代数的元素的个数一定等于（ ）。 (1) 偶数　(2) 奇数 (3) 4的倍数 　(4) 2的正整数次幂 答：(4) 五、证明或解答： 1、求循环群C12={e,a,a2,…,a11}中H={e,a4,a8}的所有右陪集。 解： 因为|C12|=12，|H|=3，所以H 的不同右陪集有4 个：H，{a,a5,a9},{a2,a6,a10},{a3,a7,a11}。 2、求下列置换的运算： 解： （1）= （2）= == 3、I上的二元运算*定义为：a,bI，a*b=a+b-2。试问I,*是循环群吗？解： I,*是循环群。因为I,*是无限阶的循环群，则它只有两个生成元。1和3是它的两个生成元。因为an=na-2(n-1)，故1n=n-2(n-1)=2-n。从而对任一个kI,k=2-(2-k)=12-k，故1是的生成元。又因为1和3 关于*互为逆元，故3 也是I,*的生成元。 4、设G,·是群，aG。令H={xG|a·x=x·a}。试证：H 是G 的子群。 证明： c，dH，则对c，dHK，c·a=a·c,d·a=a·d。故(c·d) ·a=c·(d·a)=c·(a·d)=(c·a) ·d=(a·c) ·d=a·(c·d)。从而c·dH。 由于c·a=a·c,且·满足消去律，所以a ·c-1=c-1·a。故c-1H。 从而H 是G的子群。 5、证明：偶数阶群中阶为2 的元素的个数一定是奇数。 证明： 设G,·是偶数阶群，则由于群的元素中阶为1 的只有一个单位元，阶大于2 的元素是偶数个，剩下的元素中都是阶为2 的元素。故偶数阶群中阶为2 的元素一定是奇数个。 6、证明：有限群中阶大于2的元素的个数一定是偶数。 证明： 设G,·是有限群，则aG，有|a|=|a-1|。且当a 阶大于2时，a-1。故阶数大于2 的元素成对出现，从而其个数必为偶数。 7、设G,·是群，a,bG，ae，且a4·b=b·a5。试证a·bb·a。 证明： 用反证法证明。 假设a·b=b·a。则a4·b= a3·（a·b）））a,bI，a*b=a+b-2。试证：I,*为群。