關於離散數學的問題,關於離散數學中集合的問題

2022-03-17 19:04:12 字數 2713 閱讀 4903

1樓:同中一小

不要緊張,到時候隨機應變就行了,只要該背的背了,該記的記了,而且到時候考試時靈活運用這些定律和公式,認真審題,遇到不會的先跳過不做,把會做的做了,再會頭去想,就一定不會太差。放鬆!!!

2樓:周文旺

我不知道什麼離散數學,但是可以用集合論的方法證明,你也太不學無術了,我離開大學10年了,尚且知道證明證明!!!!具體過程不詳細描述

3樓:寶燕伍依霜

關係r,對任意元素x,都有xrx,則自反,若對任意元素xrx都不成立,則反自反。以實數域為例,相等關係,一定是自反的(因為任何數都與自身大小相等)。而大於/小於關係一定是反自反的(因為任何數都不比自身大/小)。

4樓:柳會喻又香

有個標識法,比如說第一個圖,從第一個定點開始標記。上面第一個記為a,與a相鄰的兩個頂點分別記為b,最下面那個定點記為a,與最下面那個定點相鄰的記為b。就是a,b交替標記。

這樣一共3個a兩個b,a的個數不等於b的個數,所以不是哈密爾頓圖。向第二個圖,通過標記,會出現相連的頂點都為a或b,這樣在相鄰定點中間那條邊上加一個點,記為b或a,再檢視a,b的個數

向左轉|向右轉

關於離散數學中集合的問題

5樓:匿名使用者

主要是對概念理解不深刻。

可數集也稱至多可列集,包括兩種集合,即有限集和可列集(可列集就是與自然數集等勢的集合)

所以第一個問題顯然了。

第二個問題問得就不對了,你說的「b是可數集」這裡吧可數集和可列集等同了。「a和b的笛卡爾積集是無限集」,這裡無限集也是不正確的,無限集分為可數無限集和不可數無限集,「無限」只是相對「有限」而言,可數集不一定是無限集,但是可數集中的可列集是無限集,不可數集一定是無限集。

設a是有限集,b是可數集,那麼a和b的笛卡爾積集有以下幾種情況:

1、如果b是可數集裡的有限集,那麼a和b的笛卡爾積集還是有限集,且有|a×b|=|a|×|b|,|*|表示集合的勢(基數)

2、如果b是可數集裡的可列集,那麼a和b的笛卡爾積集是可列集,且有|a×b|=|b|=|n|=aleph0(阿列夫零,希伯來文),此時說a和b的笛卡爾積集是無限集是正確的。

6樓:

集合按元素個數有限還是無限多分為有限集和無限集。

無限集分為可數集和不可數集。

如有理數集合是可數集,實數集是不可數集合。

命題證明如下,

證明:(定理:有限個可數集的並集還是可數集 )

設有限集a=,可數集b=

則a*b=*

=+……+

觀察bn的下標可知右邊每一個集合都是可數集,n個可數集的並集也可數。證畢!

7樓:我很有空嗎

有限集不是可數集。令n是正整數的全體,且n=,如果存在一個正整數n,那麼n叫做有限集合。但是你數得清集合裡面有多少個元素嗎,當然不能咯。

空集也被認為是有限集合。但是空集裡面摸有元素。

設a是有限集,b是可數集,為什麼a和b的笛卡爾積集是無限集啊?

對於這個問題,你首先想想a和b的笛卡爾積集是什麼,對了,就是a×b,也就是從a裡拿一個元素x,然後再到b裡拿一個元素y,然後就知道了(x,y)屬於a×b咯。就像剛剛我所說的a是有限集,但是它不可數。所以a×b就也不可數了咯,然後也就有無限鍾排列組合了。

所以它是無限集。

懂了嗎?

8樓:和然步浩言

同一平面內,a,b,c,d分別表示此平面內互不重合的直線1、若a∥b,c∥b,則a∥b∥c,所以a∥c,即//^2=

//2、若a⊥b,c⊥b,則a∥c,即⊥^2=//3、若a∥c,c⊥d,則a⊥d,又∵由2得出⊥^2=//即//=⊥^2

∴⊥^3=⊥

前提條件很重要,一個是這是同一平面內的,還有就是這4條直線相互不重合!

一個關於離散數學的數列問題 25

9樓:匿名使用者

(1)f0=0,f1=1,

由fn=f+f得f2=f1+f0=1,

同理,f3=f2+f1=2為偶數。

(2)假設f<3k>是偶數,其中k是正整數,那麼f<3k+3>=f<3k+2>+f<3k+1>=f<3k+1>+f<3k>+f<3k+1>=2f<3k+1>+f<3k>為偶數。

所以3|n時fn是偶數。

《離散數學》中關於p→q的問題

10樓:匿名使用者

《離散數學》中關bai於p→duq的條件問題,

zhip為0, q為1時,p→q為1。這種推斷稱為「善dao意推定」。舉回個例子吧

答:如果天下雨(p),則馬路溼(q)。「如果天不下雨(非p),則馬路溼(q)」可能為真,因為造成馬路溼的因素很多,即p為0,q為1,則p→q為1,是善意推定。

命題的判斷常常要聯絡現實生活,不過很有意思

11樓:匿名使用者

比如說p:2 > 5q: 6 > 5則由p是可以推出q的(因為6大於2)

一道關於離散數學的問題 20

12樓:匿名使用者

如下圖所示。

1. 如果存在一個從自己出發到自己結束的環路點,那麼就是尤拉非漢密爾頓

2. 如果不能一筆畫所有邊但是可以一筆畫所有的點,就是漢彌爾頓非尤拉3. 普通一筆畫圖

4. 普通非一筆畫圖

離散數學題求解,離散數學問題求解

2 集合a a上關係,既不具有對稱性,又不具有反對稱性3 設a a上的所有關係 空關係,4 設a a上一共有2 3 2 2 9 512個不同的關係。假設小王不是文科生 如果小王不是文科生則他一定是理科生 得出小王是理科生 又小王是理科生則他的數學成績一定很好 因為小王數學成績不好,所以假設與條件矛盾...

離散數學命題問題,離散數學 一個命題問題

這個是個悖論,假設這句話是真的,然後從這句話為真來推論出這句話是假的,從而與假設矛盾。得到 真值是假 這個結論不是從 這句話是真的 這個假設得來的,而是從話裡的內容。若p為真即 我正在說假話 是真的,則我正在說真話 這說明我說的確實是假話 因而p的真值應該為假 這句話本身就是個悖論。我正在說假話,若...

離散數學集合問題,求解釋離散數學中的集合問題

一二 中只有一個元素x,而 中也只有一個元素,第一個是x,而第二個集合中的元素是一個集合,兩個集合沒有交集,也就是說 顯然一二是對的。三的話,x 包含符號不會打,就用這個了 x,那麼顯然x 四的話空集不含任何元素,所以自然不會有任何元素 5的話空集是任何集合的子集,所以對 6的話是一個單元集,其元素...