离散作业第5章.docVIP

第5章 5-1：1 （1）设集合A={1,2,3,…,10}，问下面定义的二元运算*关于集合A是否封闭？ a) x*y=max(x,y) b) x*y=min(x,y) c) x*y=GCD(x,y) d) x*y=LCM(x,y) e) x*y=质数p的个数，使得x≤p≤y。 5-2：5 （5）定义I+上的两个二元运算为： 试证明*对是不可分配的。 5-3：2，3，6 （2）设〈S,*〉是一个半群，a在S上定义一个二元运算□，使得对于S中的任意元素x和y，都有 x□y=x*a*y 证明：二元运算□是可结合的。 （3）设使一个代数系统，*是R上的一个二元运算，使得对于R中的任意元素a,b都有 a*b=a+b+ab 证明：0是幺元且是独异点。 （6）如果是半群，且*是可交换的，称为可交换的半群。证明：如果S中有元素a,b，使得a*a=a和b*b=b，则（a*b）*(a*b)=a*b。 5-4：2, 3, 4 （2）设使半群，e是左幺元且对每一个xA，存在xA，使得x*x=e。 a) 证明：对于任意的a,b,cA，如果a*b=a*c，则b=c。 b) 通过证明e是A中的幺元，证明是群。 （3）设是群，睡任一aG，令H={y|y*a=a*y,yG}，试证明是的子群。 （4）设 证明：的子群的充分必要条件是 5-5：1, 2, 3 （1）