離散數(shù)學(xué)關(guān)系的性質(zhì)的一些問(wèn)題
離散數(shù)學(xué)關(guān)系的性質(zhì)的一些問(wèn)題
注:a為所有,e為存在,^為且
定義(1)若ax(x∈A→ ∈R),則稱R在A上是自反的.
例7.10 設(shè)A={1,2,3},R1,R2和R3是A上的關(guān)系,其中:
R1={,}
R1,R2,R3是否是A上的自反關(guān)系和反自反關(guān)系?
R1既不是自反關(guān)系也不是反自反關(guān)系
定義(2)設(shè)R為A上關(guān)系,
(2.1)若axay(x,y∈A^∈R→∈R),則稱R在A上為對(duì)稱的關(guān)系
(2.2)若axay(x,y∈A^∈R^∈R→x=y),則稱R在A上為反對(duì)稱的關(guān)系
例7.11設(shè)A={1,2,3},R1,R2,R3和R4都是A上的關(guān)系,其中
R1={,}
R2={,,}
R3={,}
R4={,,}
R1是對(duì)稱的也是反對(duì)稱的,R2是對(duì)稱的但不是反對(duì)稱的,R3是反對(duì)稱的但不是對(duì)稱的,R4即不是對(duì)稱的也不是反對(duì)稱的.
定義(3)
設(shè)R為A上關(guān)系,若
若axayaz(x,y,z∈A^∈R^∈R→∈R),則稱R在A上傳遞關(guān)系
例題7.12設(shè)A={1,2,3},R1,R2,R3是A上的關(guān)系,其中
R1={,}
R2={,}
R3={}
說(shuō)明R1,R2,R3是否為A的傳遞關(guān)系?
R1和R3是A的傳遞關(guān)系,R2不是A的傳遞關(guān)系.
終于抄完了!提問(wèn):
為什么在自反和反自反關(guān)系中,R里的笛卡爾對(duì)必須包含A中全部元素(例7.10中R1不是自反關(guān)系就是由于少了個(gè)元素“”).而在后面的定義(2)和定義(3)中的關(guān)系里,雖然有“axay”和“axayaz”這樣的帶全稱量詞的約束條件.而例題7.12和7.13中的那幾個(gè)沒(méi)有涵蓋A中全部元素(axay(x,y∈A))的二元關(guān)系R仍然滿足例題中的對(duì)應(yīng)關(guān)系?
例題7.12中R3為什么符合傳遞關(guān)系?按理說(shuō)R3里面還應(yīng)該應(yīng)該有“”和“”才符合啊?
注:a為所有,e為存在,^為且
定義(1)若ax(x∈A→ ∈R),則稱R在A上是自反的.
例7.10 設(shè)A={1,2,3},R1,R2和R3是A上的關(guān)系,其中:
R1={,}
R1,R2,R3是否是A上的自反關(guān)系和反自反關(guān)系?
R1既不是自反關(guān)系也不是反自反關(guān)系
定義(2)設(shè)R為A上關(guān)系,
(2.1)若axay(x,y∈A^∈R→∈R),則稱R在A上為對(duì)稱的關(guān)系
(2.2)若axay(x,y∈A^∈R^∈R→x=y),則稱R在A上為反對(duì)稱的關(guān)系
例7.11設(shè)A={1,2,3},R1,R2,R3和R4都是A上的關(guān)系,其中
R1={,}
R2={,,}
R3={,}
R4={,,}
R1是對(duì)稱的也是反對(duì)稱的,R2是對(duì)稱的但不是反對(duì)稱的,R3是反對(duì)稱的但不是對(duì)稱的,R4即不是對(duì)稱的也不是反對(duì)稱的.
定義(3)
設(shè)R為A上關(guān)系,若
若axayaz(x,y,z∈A^∈R^∈R→∈R),則稱R在A上傳遞關(guān)系
例題7.12設(shè)A={1,2,3},R1,R2,R3是A上的關(guān)系,其中
R1={,}
R2={,}
R3={}
說(shuō)明R1,R2,R3是否為A的傳遞關(guān)系?
R1和R3是A的傳遞關(guān)系,R2不是A的傳遞關(guān)系.
終于抄完了!提問(wèn):
為什么在自反和反自反關(guān)系中,R里的笛卡爾對(duì)必須包含A中全部元素(例7.10中R1不是自反關(guān)系就是由于少了個(gè)元素“”).而在后面的定義(2)和定義(3)中的關(guān)系里,雖然有“axay”和“axayaz”這樣的帶全稱量詞的約束條件.而例題7.12和7.13中的那幾個(gè)沒(méi)有涵蓋A中全部元素(axay(x,y∈A))的二元關(guān)系R仍然滿足例題中的對(duì)應(yīng)關(guān)系?
例題7.12中R3為什么符合傳遞關(guān)系?按理說(shuō)R3里面還應(yīng)該應(yīng)該有“”和“”才符合啊?
數(shù)學(xué)人氣:621 ℃時(shí)間:2020-05-01 12:31:48
優(yōu)質(zhì)解答
我只說(shuō)例7.12R1肯定是傳遞的,它是自身傳遞.R2不是,再加一個(gè)就是了.R3是,它只有一個(gè)元素.可以看成axayaz(x,y,z∈A^∈R^∈R→∈R)中的,謝謝什么自反就需要???沒(méi)有的事你可以試著畫圈,和箭頭,或者畫矩陣看啊,主對(duì)角上全為1的為自反,全為零的為反自反。所以R1不滿足。7.12中由于只有一個(gè),本身肯定傳給自己啊。為什么非要加呢怎么說(shuō)呢,我的意思就是只有一個(gè)有序?qū)Α2皇侵缸苑吹囊馑际前?,難道你非要再找兩個(gè)啊。傷心。。。我意思是{<1,2>}{<2,3>}{<1,3>}都是傳遞的。你干嘛非要根據(jù)定義呢。定義只是說(shuō)如果有<1,2>,<2,3>.必須要有<1,3>.沒(méi)說(shuō)只有<1,3>怎么辦的。{<1,2><1,3>}也是傳遞的,那你怎么理解啊
我來(lái)回答
類似推薦
- 關(guān)系的性質(zhì)——傳遞
- 二元關(guān)系部分,空關(guān)系的性質(zhì)
- 離散數(shù)學(xué)中關(guān)于關(guān)系的問(wèn)題
- 離散數(shù)學(xué)中什么關(guān)系不具備五個(gè)性質(zhì)?
- 離散數(shù)學(xué)中怎樣通過(guò)關(guān)系矩陣去判斷一個(gè)集合的性質(zhì)?
- 關(guān)于萬(wàn)有引力定律的發(fā)現(xiàn),正確的是 A牛頓通過(guò)望遠(yuǎn)鏡觀察天體運(yùn)動(dòng)發(fā)現(xiàn)的 B牛頓通過(guò)探究蘋果落地發(fā)現(xiàn)的
- 為什么紅細(xì)胞可攜帶二氧化碳
- I know I'm really in love with you..I care and I really don't want to lose you
- 0.8L=()dm3=()cm3
- 有沒(méi)有I like winter的作文?急用 .求你了!幫個(gè)忙!(>_
- 一臺(tái)電動(dòng)機(jī)正常工作時(shí),兩端的電壓為220V,通過(guò)線圈的電流為10A,若此線圈的電阻為2Ω,那么它的電功率是_W,這臺(tái)電動(dòng)機(jī)1min內(nèi)產(chǎn)生的熱量是_J,這臺(tái)電動(dòng)機(jī)的效率是_.(最后一空保留三位
- forget現(xiàn)分及形容詞 cook形容詞,名詞兩個(gè)
猜你喜歡
- 1家用電器或線路著火,可用泡沫滅火器撲救是對(duì)的還是錯(cuò)的?
- 2Shall we have some chicken wings?(同義句轉(zhuǎn)換)
- 3子彈在水平飛行時(shí),其動(dòng)能為Ek0=800J,某時(shí)它炸裂成質(zhì)量相等的兩塊,其中一塊的動(dòng)能為Ek1=625J,求另一塊的動(dòng)能Ek2.
- 4甲乙丙三個(gè)同學(xué)參加儲(chǔ)蓄,甲存款是乙的4/5,丙存款比乙少40%,已知甲存了500元,丙存了多少元?
- 5函數(shù)f(x)=sin(πx/2-π/4)的圖象是由函數(shù)y=sinx的圖象經(jīng)過(guò)怎樣的變換得到的?
- 6歷史題選擇題【詳細(xì)解析區(qū)分一下】THANK YOU
- 7英語(yǔ)單詞的過(guò)去式和反義詞
- 8設(shè)A是m*n矩陣,B是n*m矩陣.證明當(dāng)M>n時(shí),必有|AB|=0
- 9a*b=a (a小于等于b) =b (a大于b)如果1*2=1,則函數(shù)2^x*2^(-x)的值域
- 10The twins____members of the school football team A are both B both are
- 11最小正周期和周期有什么區(qū)別?
- 125551用加減乘除,括號(hào)怎樣等于24