離散數學傳遞性
① 離散數學關系傳遞性
很明顯是。。
找傳遞的規律。找不到
不傳遞的有序對就是傳遞。
而你這題更是傳遞的
定義恆等關系是傳遞的。
解釋就是
因為<1,1>,<1,1>
所以<1,1,>
② 離散數學中關系的傳遞性怎麼判定
所謂傳遞就是:
在R中,每當xRy,yRz,就必定有xRz。
符號表示就是:有<a,b>,<b,c>那麼就一定有<a,c>
我們版用個例子來說明吧。
設權A={a,b,c} 判斷下列關系是否有傳遞性:
R1={<a,b>,<b,a>,<a,a>}
R2={<a,b>,<c,c>}
R1就沒有傳遞性。
因為存在<b,a>,<a,b>但是不存在<b,b>
R2卻有傳遞性。
因為不存在某個關系的第一序偶和另一個的第二序偶相同。
即<×××,a>,<a,×××>的情形
③ 如何判斷傳遞性離散數學
只要有<a,b>,<b,c>,就必須出現<a,c> (注意,不同時出現<a,b>,<b,c>,也是滿足傳遞性的)
顯然第4、6個關系不滿足傳遞性,其他4個都滿足。
由<1,1>∈R1,<1,1>∈R1(重復兩次)可以知道<1, 1>∈R1,同理可以對<2,2>證明此性質,因此R1傳遞。另外<1,3>∈R3,但是沒有更多序偶,因此傳遞性自然滿足。
反例:<2,1>∈R4,<1,2>∈R1但是<2,2>∉R4,因此不滿足傳遞性。
(3)離散數學傳遞性擴展閱讀:
在邏輯學和數學中,若對所有的 a,b,c ∈X,下述語句保持有效,則集合 上的二元關系 R 是傳遞的:「若a 關繫到 b 且 b 關繫到 c, 則 a 關繫到 c。」
若定義域和值域都為有限集,其研究研究的主要理論依據為鴿洞原理(對一個非一對一函數充分性的判別)。
在一個變化過程中,假設有兩個變數x、y,如果對於任意一個x都有唯一確定的一個y和它對應,那麼就稱x是自變數,y是x的函數。x的取值范圍叫做這個函數的定義域,相應y的取值范圍叫做函數的值域。
④ 離散數學,求傳遞性
因為R2傳遞性要求(1,3)屬於R2,所以不滿足傳遞性。R1沒有形如(3,x)的關系,所以R1中傳遞性平凡成立。
⑤ 離散數學中怎樣理解傳遞關系
生活中的傳遞關系可以這樣理解:
【例】有3個人A、B、C,A是B的親哥哥,B是C的親哥哥,則根據常識可知,A也是C的親哥哥,如果推廣到N個人也是同樣的結論,這就是生活中的傳遞關系。
而傳遞性在離散數學中是關系的一個重要性質,可以用關系去理解它。
關系的傳遞性定義:
設R為集合A中的一個關系,若有x,y,z∈A
都滿足:如果xRy,yRz,則必有xRz.
則成關系R為傳遞關系
比如定義在整數集Z的大於關系,易知如果有X>Y,Y>Z,則必有X>Y>Z。
其實,對於你的例子我不大理解,因為你說的「5R25,25R125中的R為平方關系」中25和125就不滿足平方關系。不過既然你都那麼給例子,我就分析一下,5X5=25,25X5=125,顯然5X5X5才等於125,也就是說X5這種關系不滿足傳遞性,同樣的,可以證平方關系和立方關系都沒有傳遞性。【註:證明一個命題為假,舉出一個反例就可以證明了】
其次,你問的是怎麼理解傳遞性,所以我寫了上面的話來回復。
最後,我希望親你給個好評呀,最好能加加分,因為這是我在網路知道上的第一個回答。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~如果有不明白的,可以追問~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
⑥ 離散數學具有傳遞性的關系圖有什麼特點
傳遞性:如果有a→b的連線且有b→c的連線,就一定有a→c的連線。
傳遞關系
類似反對稱關系
if (xRy && yRz) {xRz shall exists;} 換句內話說容: 不允許已經出現xRy&&yRz 卻沒有xRz;
e.g. R1 = {<1, 2>, <2, 3>, <1, 3>} R2 = {<1, 3>, <2, 3>}
(6)離散數學傳遞性擴展閱讀
關系矩陣的注意事項:把R中的序偶在矩陣中填上1, 其餘XXY的其他位置填上0。
注意: XXY矩陣大小為|X|行|Y|列;例如:X={1, 2, 3} Y={5,6,7} XXY矩陣(記住笛卡爾積可以創建矩陣)是3*3規模。
幾種基礎關系如下:
自反性:∀ a ∈A, => (a, a) ∈ R
反自反:∀ a ∈A, => (a, a) ∉R
對稱性:(a, b) ∈R∧ a ≠ b => (b, a)∈R//
反對稱:(a, b) ∈R∧(b, a)∈R =>a=b// 這三個注意前件為假的情況
傳遞性:(a, b)∈R,(b, c)∈R =>(a, c)∈R //
⑦ 離散數學集合傳遞性
下面用A表示全稱量詞.
傳遞性:AxAyAz( ∈R∧ ∈R∧ → ∈R).
當前件為假時,蘊涵式恆為真.由此可判定S是傳遞的.
R沒有傳遞性,因為: ∈R, ∈R,但是 不在R中.
⑧ 離散數學 傳遞性問題
根據傳遞的定義:在R中,每當xRy,yRz,就必定有xRz。
在R1中,有bRa,aRb,但是沒有bRb,所以沒有傳遞性。
R2中,符合傳遞定義,所以具有傳遞性。
⑨ 離散數學,關系的傳遞性怎麼判定
只要有<a,b>,<b,c>,就必須出現<a,c> (注意,不同時出現<a,b>,<b,c>,也是滿足傳遞性回的)
顯然第4、6個關系答不滿足傳遞性,其他4個都滿足。
由<1,1>∈R1,<1,1>∈R1(重復兩次)可以知道<1, 1>∈R1,同理可以對<2,2>證明此性質,因此R1傳遞。另外<1,3>∈R3,但是沒有更多序偶,因此傳遞性自然滿足。
反例:<2,1>∈R4,<1,2>∈R1但是<2,2>∉R4,因此不滿足傳遞性。
(9)離散數學傳遞性擴展閱讀:
在邏輯學和數學中,若對所有的 a,b,c ∈X,下述語句保持有效,則集合 上的二元關系 R 是傳遞的:「若a 關繫到 b 且 b 關繫到 c, 則 a 關繫到 c。」
若定義域和值域都為有限集,其研究研究的主要理論依據為鴿洞原理(對一個非一對一函數充分性的判別)。
在一個變化過程中,假設有兩個變數x、y,如果對於任意一個x都有唯一確定的一個y和它對應,那麼就稱x是自變數,y是x的函數。x的取值范圍叫做這個函數的定義域,相應y的取值范圍叫做函數的值域。
⑩ 離散數學 傳遞性
不是的,還需有(a,a)(b,a)(c,b)