华东师范大学《软件工程数学》0607Aanswer.pdfVIP

华东师范大学期末试卷（A） 2006—2007 学年第二学期 软件工程数学参考答案 一、 （1） ??x( C ( x ) Q ( x )) 前提引入 (2) C( c )? Q ( c ) (1) EI 规则 (3) Cc() (2)化简 (4) Qc() (2)化简 (5) ?x( C ( x ) ? W ( x ) ? R ( x )) 前提引入 (6) C( c )?? W ( c ) R ( c )) (5)UI 规则 (7) W( c )? R ( c ) (3)(6) (8) Rc() (7)化简 (9) R( c )? Q ( c ) (4)(8) (10) ??x( R ( x ) Q ( x )) (9)EU 规则 二、 证明： （a）（1）因为 a+b=b+a， 所以(a,b)R(a,b)，即 R 具有自反性； （2）若(a,b)R(c,d)，则 a+d=b+c 因为 a+d=b+c 等价于 c+b=d+a，所以(c,d)R(a,b)，即 R 具有对称性； （3）若(a,b)R(c,d)且(c,d)R(e,f)，则有 a+d=b+c 且 c+f=d+e，所以 c-d=a-b=e-f，得 到 a+f=b+e，所以(a,b)R(e,f)，即 R 具有传递性。 综合(1)(2)(3)可得 R 是 A×A 上的等价关系 （b）[(2,5)]R={(x,y)|y=3+x,x,y 属于 A}(也可以全部列出) 三、 （a） 990 (b) 500 (c) 27 四、 11! ? 83160 5!2!2!1!1! 五、 a) CC(5? 21 ? 10 ? 1,11) ? (15,4) ? 1365 b) C(5? 21 ? 1,21) ? C (10 ? 5 ? 1,10) ? C (25,4) ? C (14,4) ? 11649 六、 证明：把 n ?1 个整数 a1, a 2 ,..., ann a , ? 1中的每一个都写成 2 的幂与一个奇数的乘积。令 k j aqjj? 2 ， jn??1,2,..., 1 ，其中 k j 是非负整数，q j 是奇数。整数 q1, q 2 ,..., qn? 1 都是小于 2n 的正奇数。因为只存在 n 个小于 2n 的正奇数，由鸽巢原理， q1, q 2 ,..., qn? 1 中必有两个相等。于 k ki j 是存在整数i 和 j 使得 qqij? 。对于 aqii? 2 ，aqjj? 2 ，若 kkij? ，则 a j 整除 ai ，若 kkij? ， 则 ai 整除 a j 。 七、 证明： （1） 当 n ? 2 时，左边 ??C(2,2) 1，右边 ??C(3,3) 1 ，所以等式成立。 k （2） 假设当 nk? 时等式成立，即 ?C( j ,2)?? C ( k 1,3) ，则当 nk??1时，左边 j?2 k ?1 ? ?Cj( ,2) j?2