離散數(shù)學（遼寧聯(lián)盟）知到智慧樹章節(jié)測試課后答案2024年秋東北大學

離散數(shù)學（遼寧聯(lián)盟）知到智慧樹章節(jié)測試課后答案2024年秋東北大學第一章單元測試

判斷下列是否為命題，并說明原因。

Whattimeisit?

答案:0判斷下列是否為命題，并說明原因。

x+1=2

答案:0已知P∧Q為T，則P為(

)，Q為(

)。

答案:0

已知P∨Q為F，則P為(

)，Q為(

)。

答案:已知P∨Q為F，即P或Q為假。在邏輯中，"∨"表示"或"的關系，這意味著如果P∨Q為假，那么P和Q都不能為真。既然整個表達式是假的，那么兩個命題P和Q至少有一個必須為假。-對于P來說，由于整個表達式為假，所以P不能為真，因此P為假。-對于Q來說，同理，由于整個表達式為假，Q也不能為真，因此Q也為假。所以答案是：P為(假)，Q為(假)。已知P為F，則P∧Q為(

)。

答案:已知P為真（F表示假），而P∧Q表示P且Q都為真的邏輯運算。由于P為假，不管Q為何值，P∧Q的結果都是假。因此，填空處的答案是：假（或F）。

第二章單元測試

求證：$x(A(x)∧B(x))T$xA(x)∧$xB(x)

答案:0

推理證明：不認識錯誤的人，也不能改正錯誤。有些誠實的人改正了錯誤。所以有些誠實的人是認識了錯誤的人。

答案:0

推理證明：每個大學生不是文科生就是理工科生，有的大學生是優(yōu)等生，小張不是理工科生，但他是優(yōu)等生，因此如果小張是大學生，他就是文科生。

答案:0

命題符號化：如果一個人只是說謊話，那么他所說的每句話沒有一句是可以相信的。

答案:0命題符號化：每個自然數(shù)都有唯一的后繼數(shù)。

答案:0

第三章單元測試

給定集合S={Ф，1,2,3}，P(S)是S的冪集,以下是真命題的為(

)。

A:{{Ф}}∈P(S)B:{Ф,

{Ф}}?P(S)C:

{Ф}∈SD:{{Ф}}?S

答案:{Ф,

{Ф}}?P(S)給定集合S={1,a,{2},3}和集合R={{a},2,3,4},以下是真命題的有(

)。

A:Ф?｛｛3｝，4｝

B:{Ф}?SC:{a}∈SD:{{a}}∈R

答案:Ф?｛｛3｝，4｝

1到1000之間至少能同時能被5、6、8三個數(shù)中的兩個整除的整數(shù)的個數(shù)為（）。

A:

83B:

41C:

91D:

33

答案:

83已知A，B為任意兩個集合，則下列關系成立的是（

）。

A:

A-B=A∩~BB:(A-B)

∩(B-A)=Φ

C:A∪(B-C)=

(A∪B)-(A∪C)

D:~(A∪B)=

~A∪~B

答案:

A-B=A∩~B已知一個班里有50名學生，在第一次考試中有26人得A，在第二次考試中有21人得A，如果兩次考試中都沒有得到A的學生是17人，則有（）名學生在兩次考試中都得到A。

A:

14B:

47C:

36D:

33

答案:

14

第四章單元測試

設集合X={a,b,c}，Y={s}，則X到Y的所有關系有（

）中。

A:3

B:

8C:

9D:

6

答案:

8設R為A上的偏序關系，B為A的子集，下列命題為真的是（

）。

A:

B中一定有極大元和極小元B:B一定有上界和下界

C:B一定有上確界和下確界

D:

B中一定有最大元和最小元

答案:

B中一定有極大元和極小元設R1為A上的兄弟關系，R2為A上父子關系，則R1

oR2為A上的(

)關系。

A:

堂兄弟B:

兄弟C:

叔侄D:

父子

答案:

叔侄等價關系R不具有下列(

)性質(zhì)。

A:

自反性B:傳遞性

C:

對稱性D:

反對稱性

答案:

反對稱性設集合A={1,2,3,4}，A上的關系R={<1,1>,<2,3>,<2,4>,<3,4>}，則R具有(

)。

A:傳遞性

B:以上都不是.

C:自反性

D:對稱性

答案:傳遞性

第五章單元測試

R是實數(shù)集合，給定R上的五個關系如下：

（1）R1={<x,y>|x=y2}（2）R2={<x,y>|y=x+6}

（3）R3={<x,y>|y=(x-1)-1}（4）R4={<x,y>|y=2x}

（5）R5={<x,y>|x2+y2=4}

上述五個關系中，哪些是從R到R的函數(shù)。如果是函數(shù)，說明它是屬于什么類型的（指滿射、入射、雙射）。如果不是函數(shù)，說明理由。

答案:0

如果f:X→X是入射的函數(shù)，則必是滿射的，所以f也是雙射的。此命題成立嗎？

答案:0

令f和g都是實數(shù)集合R上的函數(shù)，如下：

f={<x,y>|x,y∈R∧y=3x+1}

g={<x,y>|x,y∈R∧y=x2+x}

分別求gof、fog、fof、gog

答案:0

X和Y是有限集合，|X|=m|Y|=n從X到Y存在入射的必要條件是什么？有多少個入射函數(shù)？從X到Y存在雙射的必要條件是什么？有多少個雙射函數(shù)？

答案:0

證明：f:X→Y是函數(shù)，則foIX=f且IYof=f

答案:0

第六章單元測試

6位女士和6位先生圍著一張圓桌聚餐，要求安排女士和先生交替就座。問：有多少可能的安排方案。

答案:0

求a,b,c,d,e,f六個字母的全排列中不允許出現(xiàn)ace和df圖象的排列數(shù)。

答案:要求解這個問題，我們首先計算所有六字母的全排列數(shù)，然后減去不符合條件（即包含"ace"和"df"）的排列數(shù)。1.**所有六字母的全排列數(shù)**：有6個不同元素進行排列，所以總排列數(shù)為\(6!\)（\(6\)的階乘），即：\[6!=6\times5\times4\times3\times2\times1=720\]2.**排除特定排列**：問題中提到不希望出現(xiàn)"ace"和"df"，因此我們需要從總數(shù)中減去這些組合的排列數(shù)。-"ace"作為一個整體出現(xiàn)的情況：剩下的三個位置可以由剩余的三個字母（b,d,f）任意排列，即\(3!\)種方式。但"ace"作為一個整體出現(xiàn)時，實際上有兩種形式："ace"和"cde"（因為可以將"ace"看作一個單位，而d和f在其他兩個位置上，形成兩種不同的排列方式）。因此，排除"ace"的排列數(shù)為\(2\times3!=12\)。-"df"作為一個整體出現(xiàn)的情況：剩下的四個位置可以由剩余的四個字母（a,b,c,e）任意排列，即\(4!\)種方式。但"df"作為一個整體出現(xiàn)時，實際上有兩種形式："df"和"fd"。因此，排除"df"的排列數(shù)為\(2\times4!=48\)。-注意到當排列同時包含"ace"和"df"時，我們不能簡單地將這兩個減去的數(shù)量相加后再次減去，因為這會重復減去同時包含"ace"和"df"的情況。然而，在這個特定的問題中，由于"ace"和"df"是互斥的（即一個排列不可能同時包含"ace"和"df"），我們可以直接相加這兩個減去的數(shù)量。3.**最終結果**：將所有可能的排列數(shù)減去不符合條件的排列數(shù)，得到：\[720-(12+48)=720-60=660\]因此，允許所有六個字母的排列中，不出現(xiàn)"ace"和"df"圖象的排列數(shù)為660種。

求出9元素集合的5-排列數(shù)。

答案:15120

求(x+y)5的展開式

答案:0

如果

f

:X→X是入射的函數(shù)，則必是滿射的，所以

f

也是雙射的。此命題成立嗎？

答案:0

第七章單元測試

判斷下列代數(shù)系統(tǒng)是否構成半群、獨異點和群。（1）<Z+,+>，Z+是正整數(shù)，+是普通加法。（2）<Mn(R),+>，Mn(R)是由實數(shù)組成的n階方陣，+是普通加法。（3）<P(B),∩>為半群，P(B)是集合B的冪集，∩為集合交運算。也是獨異點，其中（4）<AA,?>為半群，AA是A上的函數(shù)構成的集合，?為函數(shù)的復合運算（5）<Zn,

+n>，Zn={0,1,…,n-1}，+n為模n加法。

答案:0判斷下列集合和給定運算是否構成環(huán)、整環(huán)和域,如果不構成,說明理由.(1)

A

={

a+bi

|

a,b∈Q},

其中i2=

-1,

運算為復數(shù)加法和乘法。(2)

A={2z+1|

z∈Z},

運算為實數(shù)加法和乘法。(3)

A={2z

|

z∈Z},

運算為實數(shù)加法和乘法。(4)

A={

x

|

x≥0∧x∈Z},

運算為實數(shù)加法和乘法。

答案:(1)集合A構成一個環(huán)，但不是整環(huán)或域。原因：所有元素都是有理數(shù)的虛數(shù)擴展，滿足環(huán)的定義（存在加法和乘法運算，封閉性，結合律，分配律，以及加法的單位元和逆元），但由于存在零因子（例如\(i\cdoti=-1\)），所以它不是一個整環(huán)（沒有零因子）。同樣，因為存在非零元素的乘積為零，它也不是域。(2)集合A構成一個環(huán)，也是整環(huán)，但不是域。原因：所有元素形式為\(2z+1\)，其中\(zhòng)(z\)是整數(shù)，顯然滿足環(huán)的定義。由于對于任何非零元素\(2z+1\)，其乘法逆元也存在于集合中（即\(\frac{1}{2z+1}\)形式的元素在數(shù)學上可以表示，盡管在實際中可能需要分數(shù)形式，但在概念上它是存在的，因此滿足整環(huán)的條件）。不過，它不是域，因為在實數(shù)范圍內(nèi)，存在非零元素\(2z+1\)的乘積可以為零的情況（例如當\(2z+1=-1\)即\(z=-1\)時，乘以自身即得到零）。(3)集合A構成一個環(huán)，但不是整環(huán)或域。原因：所有元素都是偶數(shù)，滿足環(huán)的定義。但由于存在零因子（例如\(2\cdot2=4\)，而\(2\)是非零元素），它不是一個整環(huán)。同樣，由于存在非零元素的乘積為零，它也不是域。(4)集合A構成一個環(huán)，但不是整環(huán)或域。原因：所有元素是非負整數(shù)，滿足環(huán)的定義。但由于存在零因子（例如\(0\cdotx=0\)對于任何\(x\)），它不是一個整環(huán)。同樣，由于存在非零元素的乘積為零（即\(0\)），它也不是域。

設<a>是15階循環(huán)群。（1）求出<a>的所有生成元。（2）求出<a>的所有子群。

答案:0

證明題1．<A,?>是個半群，"a,b∈R，若a≠b則a?b≠b?a，試證：a)"a∈R，有a?a=ab)"a,b∈R，a?b?a=ac)"a,b,c∈R，a?b?c=a?c

答案:0

設<G,?>是群，"x∈G，有x?x=e,證明<G,?>是交換群。

答案:0

第八章單元測試

證明格中的命題（1）(a∧b)∨b

=

b

（2）(a∧b)∨(c∧d)

(a∨c)∧(b∨d)

答案:0設n是正整數(shù)，Sn是n的正因子的集合.

D為整除關系，問偏序集<Sn,D>是否構成格？

答案:0

下面各集合對于整除關系構成的偏序集，哪些可以構成格

（1）{1,2,3,4,5}

（2）{1,2,3,6,12}

（3）{1,2,3,4,6,9,12,18,36}

（4）{1,2,4,8,16}

答案:0

設格L如圖所示，令S1={a,

e,

f,

g}，S2={a,

b,

e,

g}，問S1和S2是否是L的子格？

答案:0

設

f是格<A1,≤1>到<A2,≤2>的同態(tài)映射，證明對任何a,b∈A1,如果