离散数学命题的若干技巧.pdfVIP

Vo l. 24 No.3 第 24 卷第3 期 河南教育学院学报(自然科学版) 2015 年 9 月 lournal of Henan Inslilute of Education (Natural Science Edition) Sep.2015 doi: 10. 3969/j. issn. 1007 - 0834. 2015. 03. 016 离散数学命题的若干技巧 贾利新1 ，郭戈2 (1.信息工程大学理学院，河南郑州 450∞1; 2. 信息工程大学第三学院，河南郑州 45∞01) 摘要:利用离散数学的课程特点，结合具体例子，介绍了离散数学命题的若干技巧. 关键词:离散数学;命题;逆向思考;计数问题 中团分类号:G642. 。 文献标t只码 :A 文章编号:1 ∞7 -0834(2015)03 -0062 -02 。 引吉 离散数学是计算机类课程一门重要的专业基础课，计算机科学与应用、信息安全、密码学等专业都将其 列为一门重要的专业课.学生对于课程内容掌握的程度直接决定了其后继课程的学习.考试是检验学生对知 识掌握程度的一个重要手段，如何通过考试来反映教学中的问题和难点，是离散数学教学改革的一个重要环 节.合理设计试卷的结构和模式，提高命题质量是每一名讲授这门课的教师必须关注的问题.笔者从事离散 数学课程教学多年，发现其试题主要来自于以下3 个方面:①课后习题，考查学生对基本知识的掌握程度;② 教材中的例题，考查学生对教材的了解程度;③综合应用和提高题目，考查学生对知识的灵活运用程度.本文 从利用逆向命题思考、适当推广已有的结论和融会贯通不同章节的知识等3 个方面讨论第 3 类题目的命题 技巧[. -2] 1 利用逆向思考命题 倒 1 *是非空集合 S 上满足结合律的二元运算，1εS 是去元， XES， y ， Z εS 分别为z 的左去元和右去 元，则 y =z. 去掉结合律这个条件，结论成立吗? 解 该题前半部分是课本中的一个定理，后半部分是作者的逆向思考.事实上，设 s= 问， b ， 叶，构造乘 法运算表如表1. 褒 1 集合 S 上的乘法运算. 容易看出 ， a 是去元， b 的一个左逆元是 b ， b 的一个右逆元是 Tab. 1 MultipUcation table of set S C ，但 b ， c. 事实上，运算*是不满足结合律的， (b*b) *c=c, b* * a b c (b*c) =b , (b*b) *c, b*(b*c). a α b C 倒 2 G, * 是一个群，凤， * 和〈矶， * 是 G, b b a a * 的两个子群，证明 H.n矶， * 也是 G, * 子群. H.U C C b b 吨， * 是 G, * 的子群吗? 解 诙题前半部分是课本中的一个习题，后半部分是笔者逆向思考得到的问题. 2 适当推广巴有的结论 例3 设 T 是无向树， 1 V( T) I ~2 ，证明 T 至少有两片树叶. 这是教材中的一个定理，这个结论稍加推广，便有: 倒4 设 T 是无向树，Il. T 表示 T 节点次数的最大者，证明 T 至少有 Il. T 片树叶. 证明 令 Il. T =deg( 吵，设删除节点 v