離散數(shù)學(xué)，求大佬解答?。?/h1>

• 教育綜合
• 2022-10-21 07:56:17

離散數(shù)學(xué)，求大神解答！

(1) 證明：

①R包含(a,a),(b,b),(c,c),(d,d),(e,e)所以R具有自反性；

②R包含(a,b),(a,c),(a,d),(a,e),(b,c),(b,e),(c,e),(d,e)，沒(méi)有(b,a),(c,a),(d,a),(e,a),(c,b),(e,b),(e,c),(e,d)，所以R具有反對(duì)稱性；

③R具有傳遞性

綜上，(A,R)是偏序集

(2)

哈斯圖

(3) 其最大元素是e，最小元素是a

(4)子集{a,b,c}的上界c，下界a，上確界c，下確界a

求離散數(shù)學(xué)大佬看看這題怎么解：班上共有60人，其中參加足球比賽的有25人，有26人參加籃球比賽

5人。

1. 由7人參加了3種比賽，9人即參加足球又打籃球，可以知道：9人里面7人是參加三種比賽，參加且僅參加足球和籃球兩項(xiàng)的有2人。同理可得：

• 僅參加足球排球2人。

• 僅參加籃球排球4人。

2. 參加足球的有25人，根據(jù)上面的結(jié)論，三項(xiàng)都參加的有7人，參加足球和籃球兩項(xiàng)的有2人，參加足球和排球有2人。因此僅參加了足球一項(xiàng)的有25-7-2-2=14人。同理可得：

• 僅參加籃球一項(xiàng)的有13人。

• 僅參加排球一項(xiàng)的有13人。
  

3. 因此一項(xiàng)都沒(méi)參加的有60-7-2-2-4-14-13-13=5人。
   

離散數(shù)學(xué)的題目求解答

第3題，證明是群，同時(shí)滿足下列4條件即可 1、封閉性（顯然） 2、結(jié)合律 (a*b)*c=(a+b-2)*c=a+b-2+c-2=a+b+c-4 a*(b*c)=a*(b+c-2)=a+b+c-2-2=a+b+c-4 則(a*b)*c=a*(b*c) 3、單位元存在，是2，因?yàn)閍*2=2*a=a 4、存在逆元，a?1=4-a，因?yàn)閍*(4-a)=2 第6題 顯然單位元是群的冪等元。 用反證法，假設(shè)有非單位元a （a≠e，e為單位元），也是群中的冪等元。 則a2=a 等式兩邊同時(shí)乘以a?1，得到 a2*a?1=a*a?1 即a2*a?1=e 也即 a*(a*a?1)=e 從而 a*e=e 即 a

離散數(shù)學(xué)，求解答

任意關(guān)系可能具有的性質(zhì)有以下幾個(gè):自反、反自反、對(duì)稱、反對(duì)稱、傳遞。 因?yàn)?∈A,<5,5>∈R。3∈A,<3,3>?R,因此關(guān)系R不具有自反和反自反性。 設(shè)有∈R(x、y∈A),則有x+y=10∧x，y∈A。根據(jù)加法交換律,必有y+x=10∧x，y∈A。即∈R。關(guān)系R具有對(duì)稱性。 因?yàn)镽具有對(duì)稱性,所以<2,8>∈R,<8,2>∈R。而<2,2>?R,因此關(guān)系R不具有傳遞性。 關(guān)系R具有對(duì)稱性,無(wú)其他性質(zhì)。

離散數(shù)學(xué) 求解答

因?yàn)锳是n元有限集，所以A*A一共有n平方個(gè)有序偶，A上的二元關(guān)系都是A*A的子集，其數(shù)量為2的n平方次冪個(gè)。因此當(dāng)求R的冪的時(shí)候，最多只會(huì)得到2的n平方次冪個(gè)不同的關(guān)系，因此必然出現(xiàn)重復(fù)的冪，即R的s次冪=R的t次冪，其中0

展開(kāi)全文閱讀

離散數(shù)學(xué)數(shù)學(xué)自然科學(xué)理工學(xué)科學(xué)習(xí)