2006级本科《离散数学II》试题（A）学习资料.docVIP

PAGE1

一、综合题（每题3分，共30分）

有限群中消去律是否成立，无限群呢？

设M={1,2,3,4,5,6,7,8}。已知(123)=(12)(ab)(13)(cd)，试求对换(ab)和(cd)。

设（L，×，⊕）和（S，?，?）是两个格，若f是L到S的同态映射，则f一定是保序映射么？如果g是L到S的保序映射，g一定是同态映射么？

设和都是有限群G的正规子群。若，则是否成立？

3x?1(mod14)有解吗？若有，请给出该方程的解。

设R是一个环，S是R的子环。若R有壹，则S是否一定有壹？若S有壹，则R是否一定有壹？

设D是集合S上的整除关系，以下部分序集是否是格？

S={2,4,6,8,12,24,48}

S={2,3,6,12,24,36}

循环群的子群是否一定是正规子群？无限循环群的子群是否一定是无限循环群？

设f是代数系统(A,*)到(B,?)的同态映射，如果(A,*)半群，则同态象(f(A),?)也一定是半群么？如果f是满射，(B,?)也一定是半群么？

设L是格，。如果是的子格，则也一定是的子格吗？

二、计算题（每题5分，共20分）

设G是4次对称群，H是由{I,(12),(34),(12)(34)}作成的子群，求H的所有右陪集。

设G={1，5，7，11}，(G,?12)为群，其