第五章特殊元素代数结构 第六章格
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《离散数学》总复习?一如何学好离散数学 1熟读教材准确理解各个概念和定理的含义(结合多个例子来理解)必要的推理过程要看懂理解(它可以帮助你熟悉和深刻理解定理的含义) 2独立思考大量练习仅靠熟读教材并不能将书本上的知识变成你自己的知识在熟读教材的基础上必须通过大量练习独立思考来真正获取知识 3注重抽象思维能力的培养数学与其他学
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级离散数学授课人:李朔Email:chn.nj.lsgmail1命题公式的推广任意一个谓词公式是不确定的主要是存在三种类型的变元:自由个体变元命题变元及谓词变元特别注意约束变元在任一公式中由量词所限定的约束变元并不影响公式的确定性定义2-5.1 给定任何两个谓词公式wff A和wff B设它们有共同的个体域E若对A和B的
#
2-1 基本概念令谓词S(x):x是大学生括号内填入不同的人名就得到不同的命题故谓词S(x)相当于一个函数称之为命题函数定义:n元谓词P(x1x2…xn)称之为简单命题函数规定:当命题函数P(x1x2…xn)中 n=0 时即0元谓词表示不含有客体变元的谓词它本身就是一个命题变元定义:将若干个简单命题函数用逻辑联结词联结起来构成的表达式称之为复合命题函数简单命题函数与复合命题函数统称为命题函数?y的
离散数学(2)-2复习题一填空题1.集合X={abcd}上二元关系R={<ab><ac><ad><bc><bd><ed>}则R的自反闭包r(R)= _ 对称闭包s(R)= _2.已知G=<{l-1i-i}·>(其中i=是数的乘法)是群则-l的阶是_ _i的阶是_ _3.设<S>是群则<S>满足结合律和_ _若S>lS中不可能有_ _ 4.写出
离散数学(2)-1复习题一判断:1.任何两个重言式的合取或析取仍然是一个重言式T2.一个重言式对同一分量都用任何合式公式置换其结果仍为一重言式T3.在真值表中一个公式的真值为F的指派所对应的大项的合取即为此公式的主合取范式T4.在真值表中一个公式的真值为T的指派所对应的小项的析取即为此公式的主析取范式T5.任何一个谓词公式均和一个前束范式等价T6.每一个wff A都可转化为与其等价的前束合取范式T
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级总复习第一章 命题逻辑1. 判断句子是否为命题.2. 命题符号化. 原子命题:不能再分割的子句.3. 五种基本联结词优先级.4. 求已知命题公式的对偶公式.5. 求主析取范式主合取范式.6. 等价变换课本P33. 命题公式等价的实质——真值表相同.7. 直接推演(注意:一定要按步骤写每用一次I公
1理解等值式的定义知道公式之间的等值关系具有自反性对称性传递性2牢记基本等值式的名称及它们的内容3熟练地应用基本等值式及置换规则进行等值演算4了解文字简单析取式简单合取式析取范式合取范式等概念一内容提要 1推理的形式结构 直接证明法:由前题出发应用推理规则推出结论 附加前提法 反证法(归谬法) 二基本要求知识点5 一阶逻辑的等值演算与推理 元素与集合:集合元素属于不属于 特殊集合:N Q
#
违法有害信息,请在下方选择原因提交举报