指出下列语句中哪些是命题离散数学的研究对象是自然数

1. 求离散数学题目的答案！！

解：6.C

2. 哪位高手会离散数学的帮帮忙！

1.1,4,5,7,8是命题。
2.p:吃饭 q:看电视 p∧q
p:下雨 q:打球 p=>~q
p:下雨 q:出门 p=>~q
p:经一事 q:长一智 ~p=>~q
3.合取，合取
4.不能，若a和b都是c的子集，则不一定有a,b等价。
5.r(x):x爱看小说，f(x):x喜欢所有的花
（1）存在(x)r(x)
(2)~存在（x）~r(x)
(3)存在（x）f(x)
6.r(x):x是有理数，s(x):x是实数，t(x):x是整数
(任意（轿轿x)r(x)=>s(x))∧（存在(x)r(x)=>t(x)）=>(存在(x)s(x)=>t(x))
7.即这三个数的公倍数是105，所以有2个
被三整除竖亏的有100个，被五整除的有60个，被15整除的有20个，
所以共有100+60-20-2=138
8.图自己画
9.封闭，结合，幺元是二，任意元x其逆元是4-x，所以是群
10.点度最多是n-1,要一到n互不相同，余帆神显然不可能，所以不能构成
11.A55*C61*C51=3600

3. 离散数学（那位高手帮帮忙！）

1．下列语句中是真命题的为（D）
A．我正在说谎； B.不准喧哗；
C．如果槐哗历1+2=3，那么雪是黑的。 D. 如果1+2=4,那么雪是白的。
注释:a->b=非a并b，所以只要b是正确的，则命题正确。所以选D，其中A为悖论，B不是命题，C为假命题。

2．设A（x）：x是人，B（x）：x犯错误，命题“没有不犯错误的人”符号为（B）
A．“（ x(A(x) B(x))）;
B. x(A(x) B(x));
C. “（ x(A(x) B(x))）铅搜;
D. “（ x(A(x) B(x))）.
注释：德摩根定律

3．设A={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的为（D ）
A．1∈A；B. ∈A， C。{{4，5}}∈A； D。{1，2，3}∈A.
注释：元素和集合关系

4．集合A上的关系r是相容关系的充要条件是:r是（B）
A．自反，反对称的； B。自反，对称的；
C．反自反，对称的； D。传递、自反的.
注释：集合A上的二元关系R称做相容关系，如芦罩果它是自反的、对称的。若B是集合A的非空子集，且B中的任意两个元素都有相容关系R，则称集合B为相容关系R的相容类。不能真包含在任何相容类中的相容类即为最大相容类。

5．设A={a,b,c}, B={1,2} 令f：A→B，则不同的函数的个数为（B）
A．2+3个； B。2³ 个 C。2×3个， D。3² 个.
注释：根据排列组合中的乘法原理，A中每个元素有两种可能。

6．I是整数集合，函数f定义为I→I，f（x）=|x|-2x，则f是（A）
A． 单射；B。满射； C。双射； D。非单射也非满射。
注释：f(x)=-x,当x>0;f(x)=-3x,x<0，f(0)=0。所以f(x)单调的，所以是单射；又f(x)的定义域为全体整数，而值域为取到所有的非正整数和正整数中全体3的倍数，所以不是满射。

7．在自然数集N上，下列哪个运算是可结合的（B）
A．a*b=a-b； B.a*b=max（a,b）； C.a*b=a+2b；D.a*b=|a-b|
注释：只要考虑(a*b)*c是否等于a*(b*c)即可。A：(a-b)-c和a-(b-c)不相等；B：max(max(a,b),c)=max(a,b,c)=max(a,max(b,c))；C:(a+2b)+2c和a+2(b+2c)不相等；D:||a-b|-c|和|a-|a-b||不相等

8.下列运算中，哪个运算关于整数集不能构成半群（A）
A．a ه b=max（a,b）； B. a ه b=b C. a ه b=2ab D. a ه b=׀ a-b ׀
注释：验证是否满足加法结合律即可，第7题中我们验证了A是可以满足的。其余各项搂主自己计算。

9.在有n个结点的连通图中，其边数（B）
A．最多有n-1条； B。至少有n-1条； C。最多有n条； D。至少有n条。
注释：不构成回路的情况下边数最少，即可得到答案B。

10．设有33盏灯，拟公用一个电源，则至少需要具有五插头的接线板数为（B）
A． 7； B。8； C。9； D。14
注释：相当于构造一棵字节点数至多为5，叶子数为33的树。设A为根节点，该接点上有3个叶子（不妨设为31、32、33号）和两个子节点B、C。B节点上有5个叶子（26-30），C节点上有5个子节点D1-D5,每个节点对应了5个叶子。这样出去叶子数，该树总共有节点8个。

4. 请大家帮忙，谢谢！

1--8.BADABBDD。非选择题：.两个角是邻补角，则它们的平分线互相垂直。(1)条件：两直线平行，结论：内错角相等。（2）在同一个三角形中两个角相等，它们的对边相等。以下同上。在条件前面加上“如果”，在结论前面加上“那么”就可以了。3.如果12那么3。
1246是命题，35不是命题。判断是不是命题就是看有没漏蠢哪有条件和结论，两者缺一档此不可。（打字不容易，望采纳返码）

5. 离散数学试题

注:下面将符号ʌ 理解为"合取"

1、 下列句子中，那一个唯隐睁是命题? 答案:C.
A: X+Y>5 B. 请勿吸烟！C：火星上有生物 D：明天下午开会吗？
2、 下面哪一个连接词不满足交换律？答案:A.
A: → B: v C: ʌ D：↔,
3、 设S：天下雨；R：我骑车上班，则命题“只要天不下雨，我就骑车上指岁班”的符号化为携辩?答案:A
A: S→¬R B: ¬S→¬R C: ¬S¬R D: ¬Sʌ¬R
4、 下列哪一个命题是命题“2是偶数或-3是负数”的否定?答案:D.
A：2是偶数或-3不是负数 B：2是奇数或-3不是负数
C：2不是偶数且-3不是负数 D：2是奇数且-3不是负数
5、 当P的真值是1,Q的真值是1 R的真值是0， 下列复合命题中真值为0的是?答案:A
A： （PvQ）→R B: R→(P ʌ Q) C: (PvR) →Q D: (P ʌR)↔ ¬Q

6. 离散数学命题

下面是有关命题的定义及基本解释。自己好好理解一下命题概念学习本章首先要深刻理解命题的概念。理解原子命题与复合命题的关系，在了解复合命题的基础上，理解联结词的定义。
命题：具有唯一真值的陈述句称为命题，又简称语句。注意，这里有两个条件，首先它是一个陈述句，其次，它具有唯一的一个真值。
真值：就是语句为真或假的性质。一个语句的真值可以为真也可以为假。真值不是说该语句的值必为真。
任一命题必有其真值，也称这个命题的值。既然是命题了，那它必有一个确定的真值，不管这个真值为真还是为假。当一个陈述句能够分辩其值的真假时(也就是说，总可以肯定是其中的某一个)，它就是命题，即使我们不知道它是真还是假。
另外要理解命题常量、命题变元及指派的含义。
复合命题就是一些原子命题经过一些联结词复合而成的命题。常用的联结词有：(1)否定纯宴世、(2)合取、(3)析取、(4)条件、(5)双条件
复合命题与联系词是密切相关的，不包含联结词的命题就是原子命题，至少包含一个联结词的命题才是复合命题。
复合命题的真值只取决于构成它们的各原子命题的真值，而与它们的内容含义无关。对联结词所联结的两原子命题之间有无关系无关。(这一条很重要，因为一个命题用自然语言表达时，我们往往会受到自然逻辑的影响，比如"我如果不上班，那么天下雨"这种命题，在自然的逻辑里，是不成立的，一个人不上班怎么会导致天下雨呢? 但是在这里，这个复合命题的值实际上是由两个原子命题的真值决定的，与它的含义无关，这个复合命题是|P->Q ,前一个原子命题的真值为假，后一命题值为真，根据条件的定义，这个复合命题值为真)
∧、∨、←→具有对称性，|、→无对称性，(教材提示，也可用iff表示双向箭头←→，由于字符集的限制，本网页在表示否定关联词时用"|"，请在书写时注意规范写法。对称性是指真值表中复合命题的真值与原子命题的真值之间的关系。)
命题公式与命题不同，在一个由命题标识符组成的式子中，如果标识符表示确定的命题，则该式就是命题。如果标识符只表示命题的位置，可由任何命题代替，则该式子就为命题公式。命题变元P用特定命题替代时，称为对P的指派。
不是所有由命题变元、联结词及有关括号组成的字符串都能成为命题公式。要成为一个命题公式(合式做肢公式)，应当符合规定。这个规定是：
(1)单个命题变元本身是一个合式公式。
(2)如果A是合式公式，那么|A是合式公式。
(3)如果A和B是合式公式，那么(A∧B)、(A∨B)、(A→B)和(A←→B)都是合式公式。
(4)当且仅当有限次地应用(1)(2)(3)所得到的包含命题变元、联结词和圆括号的符号串是合式公式。
总的理解就是说，单个命题变元是合式公式，由合式公式作为命题变元，有限次地运用联结词及括号组成的符串才能是合式公式。即命题公式，简称公式。
命题变元只有进行指派后才可能确定其所在命题公祥虚式的真值。当一个命公式中的所有命题变元用一组真值指定后，就称为对命题公式的指派。想一想，什么是真指派、什么是假指派? 这个比较简单。
一个命题的真值表应该列出其所有指派的取值情况。一般来说，由n个命题变元组成的命题公式共有2n种真值情况。
联结词的简化，按照两个等价的命题公式，可以看到一个有较多联结词的公式可以简化为含有一个联结词的公式。这里有两个等值公式应当记一下：
(|P∨Q)(P→Q)
我们要弄清什么是"重言式(永真式)"、什么是"矛盾式(永假式)"以及"可满足式"。这其中涉及到指派及命题公式的取值，容易理解。

7. 离散数学（那位高手帮帮忙！急！！）

第12题
数学归纳法
当n=1时显然成立
假差升陪设当笑喊n=k时，命题成虚蠢立
当n=k+1时
（1+2+...+k+k+1)^2=(1+...+k)^2+2*(1+...+k)(k+1)+(k+1)^2
=1^3+...+k^3+(k+1)*k*(k+1)+(k+1)^2=1^3+2^3+...+(k+1)^3
得证

8. 离散数学中CP规则内容是什么啊

前提是H1,H2,...,Hn，欲证结论R→P(结论是条件式)，则将条件式作为附加前提证得P即可，这就是CP规则。

设H=H1∧H2∧...∧Hn，由前提H证明R→P，即证明H→(R→P)永真，而H→(R→P)等价于H∧R→P，因此证明H∧R→P永真即可。

(8)指出下列语句中哪些是命题离散数学的研究对象是自然数扩展阅读

随着信息时代的到来，工业革命时代以微积分为代表的连续数学占主流的地位已经发生了变化，离散数学的重要性逐渐被人们认识。

离散数学课程所传授的思想和方法，广泛地体现在计算机科学技术及相关专业的诸领域，从科学计算到信息处理，从理论计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与离散数学密切相关。

由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系， 因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域；

都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。

离散数学是传统的逻辑学，集合论（包括函数），数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。

离散数学也可以说是计算机科学的基础核心学科，在离散数学中的有一个着名的典型例子-四色定理又称四色猜想，这是世界近代三大数学难题之一；

它是在1852年，由英国的一名绘图员弗南西斯·格思里提出的，他在进行地图着色时，发现了一个现象，“每幅地图都可以仅用四种颜色着色，并且共同边界的国家都可以被着上不同的颜色”。

那么这能否从数学上进行证明呢？100多年后的1976年，肯尼斯·阿佩尔（Kenneth Appel）和沃尔夫冈·哈肯（Wolfgang Haken）使用计算机辅助计算，用了1200个小时和100亿次的判断，终于证明了四色定理，轰动世界，这就是离散数学与计算机科学相互协作的结果。

离散数学可以看成是构筑在数学和计算机科学之间的桥梁，因为离散数学既离不开集合论、图论等数学知识，又和计算机科学中的数据库理论、数据结构等相关，它可以引导人们进入计算机科学的思维领域，促进了计算机科学的发展。