求解兩道離散數學證明題,幫忙做一道離散數學題目,證明R為等價關係。

時間 2021-08-30 10:26:39

1樓:匿名使用者

(我夫人過生日->我送一束鮮花給她or我工作很忙->不送)and (not送鮮花給夫人)and(我夫人過生日)<=>((not我夫人過生日)or我送一束鮮花給她or(not我工作很忙)or不送)and (not送鮮花給夫人)and(我夫人過生日)<=>(((not我夫人過生日)or(not我工作很忙))and(我夫人過生日))and (not送鮮花給夫人)<=>(false or ((not我工作很忙)and(我夫人過生日)))and (not送鮮花給夫人)<=>

(not我工作很忙)and(我夫人過生日)and (not送鮮花給夫人)=>(not我工作很忙)

2.(天冷->加衣服or((天冷and not加衣服)->生病))and(生病->影響學習)<=>

(not天冷or加衣服or(not(天冷and not加衣服)or生病))and(生病->影響學習)<=>

(not天冷or加衣服or(not天冷)or 加衣服or生病)and(生病->影響學習)<=>

(not天冷)or 加衣服or生病)and(生病->影響學習)<=>

(天冷and(not加衣服)->生病)and(生病->影響學習)=>

天冷and(not加衣服)->影響學習

加上第二前提,得 影響學習

2樓:匿名使用者

p:我夫人生日,q:我送花,r:我工作忙

條件:(非r且p)→q,非q,p。

∵非q,∴非(非r且p),∴r或非p,∵p,∴r。得證。

第二題類似吧。

幫忙做一道離散數學題目,證明r為等價關係。

3樓:遲玉花信己

r<=>b=d.那麼自

1.r<=>b=b

成立bai,所以

du自反性質zhi

滿足dao2.r

<=>b=d;

r<=>d=f

所以如果r,

r那麼b=d=f所以r

,即傳遞性質成立3.r

<=>b=d那麼r

也是成立的

因為d=b成立

所以r是等價關係

這個關係表明,只要後面的b相同就把看成一個,跟a無關所以相當於後面的b

一個元素

商集n*n/r=n

4樓:匿名使用者

r<=>b=d.

那麼1. r<=>b=b 成立

,所以自反性質內滿足

2. r<=>b=d; r<=>d=f

所以 如果 r, r那麼 b=d=f

所以 r,即傳遞性質成立

3. r<=>b=d

那麼 r也是成立的容 因為 d=b成立所以r是等價關係

這個關係表明,只要後面的b相同就把看成一個,跟a無關所以 相當於後面的b 一個元素

商集n*n/r =n

離散數學 證明習題,高分求解答,2張圖全部回答追加100分

5樓:家裡有個小美妞

證明p→

(來q→r)⇔(p∧q)→r

若p是假的自

,則p→(q→r)是真命題;

若p是真的,則當q是假的,則p→(q→r)是真命題;則q→(p→r)也是真命題;

若p是真的,q是真的,r是真的,則p→(q→r)是真命題;則q→(p→r)也是真命題;

若p是真的,q是真的,r是假的,則p→(q→r)是假命題;則q→(p→r)是假命題。

綜合上面所得,在每一種情況下,兩個命題的真值是一致的,所以這兩個命題等價。

在自然推理系統p中構造下面的推理證明:

前提:a∨b→c∧d,d∨e→f

結論:a→f

① a∨b→c∧d 前提

② c∧d→d 簡化式

③ a∨b→d 前提三段論 ①②

④ a→a∨b 加法式

⑤ d→d∨e 加法式

⑥ d∨e→f 前提

⑦ a∨b→f 前提三段論 ③⑤⑥

⑧ a→f 前提三段論 ④⑦

證明:(a-b)-c=a-(b∪c)

(a-b)-c=a-(b∪c)

a-b-c=a-(b+c)

只能幫你到這了

高分求幾道離散數學的證明題目~

6樓:匿名使用者

證明實數好點

把實數化為無限小數的形式

用反證法,假設某人聲稱自己找到了一個整數到實數的單射,並給出了一個表那麼我們構建這樣一個小數

整數部位是0

小數部位我們定義:小數點後第一位與他所給的數表的第一位不同,小數點後第二位與他所給的數表的第二位不同,以此類推。

這樣就構造出了一個不在他的表上的數(假設那個人說這是他表上的第5421358個元素,你可以說:「不對,這個數的第5421358位和你那個數不同」),所以證明了實數是不可數的,然後有理數是可數的,所以無理數是不可數的....

7樓:唯愛墜天使

1先證有理數集是可數集:

建立這樣一個對映: 對於任意一個有理數m/n(既約),構造對映

y=(2^n)(3^m),y是自然數,那麼對於不同的m/n,一定有不同的自然數y。所以自然數集的基數不少於有理數集的基數。反過來,自然數是有理數的子集,所以自然數集的基數又不大於有理數集的基數,綜上,兩集合基數相等,所以有理數集是可數集。

2再證有限個可數集的並集還是可數集。容易找到一種排列順序,把這可數個可數集的元素按順序排列起來,這就證明了它的可數性。

3接著證實數集是不可數集,關於這個的證明很多教材上都有,也有不止一種方法,我就不贅述了,基本是用反證法,即先用一種排列去表示實數集,再由這種表示法推出一定有一個實數不能被這種排列所表示,由此推出矛盾。

4最後證明無理數集是不可數集。反證:因為如果無理數集是可數集,那麼實數集等於有理數與無理數的並,也應該是可數集,與實數集是不可數集矛盾,所以無理數集是不可數集

8樓:匿名使用者

你確定沒搞錯?無理數是可數的?

求助兩道數學證明題,求助高手,兩道幾何證明題,簡單高二數學問題

1 a b 1 b c a b b c 2 b c a b a b b c 4 b c a b a b b c 2所以1 a b 1 b c 4 a c b c a b時等號成立,即2b a c 分式因解a 3 b 3 a 2 b 2 得 a b a 2 ab b 2 a b a b 因為a不等於b...

急 數學證明題!!!一道數學證明題!!!

證明 已知ad bc 所以 cad acb 兩線平行,內錯角相等 即 ead fcb 已知de bf 所以 efb fed 兩線平行,內錯角相等 而 efb bfc 180 fed aed 180 所以 aed bfc 已知af ce 所以af ef ce ef 即ae cf ead fcb 已求 ...

證明題一道,求解

h為塔高,h 1 2 g t1 2,b 1 2 g t2 2,所以,t1 t2 根下h b,a 1 2 g t1 t2 2 1 2 g t1 2 t2 2 2t1t2 h a 2根下ah 2根a 根h 4a h 1.h a b,t1 t2 4a 3a 4 3 2.h a b 2 4a,3a b,t1...