离散数学(2)-1复习题一判断:1.任何两个重言式的合取或析取仍然是一个重言式T2.一个重言式对同一分量都用任何合式公式置换其结果仍为一重言式T3.在真值表中一个公式的真值为F的指派所对应的大项的合取即为此公式的主合取范式T4.在真值表中一个公式的真值为T的指派所对应的小项的析取即为此公式的主析取范式T5.任何一个谓词公式均和一个前束范式等价T6.每一个wff A都可转化为与其等价的前束合取范式T
离散数学(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.写出
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级离散数学授课人:李朔Email:chn.nj.lsgmail1命题公式的推广任意一个谓词公式是不确定的主要是存在三种类型的变元:自由个体变元命题变元及谓词变元特别注意约束变元在任一公式中由量词所限定的约束变元并不影响公式的确定性定义2-5.1 给定任何两个谓词公式wff A和wff B设它们有共同的个体域E若对A和B的
1理解等值式的定义知道公式之间的等值关系具有自反性对称性传递性2牢记基本等值式的名称及它们的内容3熟练地应用基本等值式及置换规则进行等值演算4了解文字简单析取式简单合取式析取范式合取范式等概念一内容提要 1推理的形式结构 直接证明法:由前题出发应用推理规则推出结论 附加前提法 反证法(归谬法) 二基本要求知识点5 一阶逻辑的等值演算与推理 元素与集合:集合元素属于不属于 特殊集合:N Q
离散数学 复习题(一)一选择题1. 设个体域则公式消去量词后可表示为-------( C )A B C D2非空集合上的空关系不具备的性质是-----------------------------------------( A )A自反性 B反自反性 C对称性 D传递性3设分别为实数集非负实数集正整数集下列函数为单射而非满射的是
#
1.在一阶逻辑中将下列命题符号化???(1)对于任意的实数x均有x2-2=(x-)(x)????(2)存在实数x使得x5=7??其中个体域为:??? (a)实数集合R??? (b)全总个体域(1)(a)中:xG(x) 其中G(x):x2-2=(x-)(x) (b)中:x(F(x)→G(x))其中F(x):x是实数G(x)同(a)中(2)(a)中:H(x) 其中
#
1下列句子是简单命题的是( )A) 3是素数 B) 2x3<5 C) 张三跟李四是同学吗 D) 我在说谎2下列公式不是永真式的是( )A) ((p∧q))→p)∨r B) p→(p∨q∨r) C) ┓(q→r) ∧r D) (p→q)→(┓q→┓p)3设命题公式G<=>┓(p→q)H<=>p→(q →┓p)则G与H的
2-1 基本概念令谓词S(x):x是大学生括号内填入不同的人名就得到不同的命题故谓词S(x)相当于一个函数称之为命题函数定义:n元谓词P(x1x2…xn)称之为简单命题函数规定:当命题函数P(x1x2…xn)中 n=0 时即0元谓词表示不含有客体变元的谓词它本身就是一个命题变元定义:将若干个简单命题函数用逻辑联结词联结起来构成的表达式称之为复合命题函数简单命题函数与复合命题函数统称为命题函数?y的
违法有害信息,请在下方选择原因提交举报