A. 離散數學求助,R·S是怎麼算的,求告知
二元關系R與S的復合(也叫作合成)
例如:
R={<1,2>,<2,3>,<1,4>,<3,1>}
S={<2,3>,<3,4>,<1,2>,<4,1>}
R。S={<1,3>,<2,4>,<1,1>,<3,2>}
S。R={<2,1>,<1,3>,<4,2>,<4,4>}
離散數學是傳統的邏輯學
集合論(包括函數),數論基礎,演算法設計,組合分析,離散概率,關系理論,圖論與樹,抽象代數(包括代數系統,群、環、域等),布爾代數,計算模型(語言與自動機)等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。
B. 離散數學中怎樣計算兩個關系的合成舉個例子說說唄
合成關系,就是復合關系,首尾相接。
例如:
兩種關系:
<a,b>
<b,c>
合成後有,
<a,c>
注意,這個與關系的傳遞性,略有區別,傳遞性,講的是關系自身內部性質
而合成關系,是按照定義作的新關系。
C. 離散數學中的合式公式是什麼意思定義和舉例、謝謝!
若用,…表示真值確定的簡單命題,則稱,…為命題常項,命題常項的真值是確定不變的,不是為1,就是為0。
若用,…泛指簡單的陳述句,則稱,…為命題變項,此時,…是變數,它們的取值為1或0。
命題公式是由命題常項、命題變項、聯結詞、括弧等組成的符號串,但不是由這些符號任意組成的符號串都是命題公式。因此,必須給出命題公式的嚴格定義。
定義1.6
(1)單個命題常項或變項是合式公式;
(2)如果A是合式公式,則也是合式公式;
(3)如果A,B是合式公式,則,,,也是合式公式;
(4)只有有限次地應用(1)~(3)組成的符號串才是合式公式。
今後我們將合式公式稱為命題公式,或簡稱為公式。
為方便起見,規定,等的外層括弧可以省去。在公式的定義中,引進了A,B等符號,它們代表任意的命題公式,稱它們為元語言符號。
根據定義,,,等都是命題公式,但等都不是命題公式。
所謂元語言,是用來說明對象語言的語言,而對象語言是指用來描述所研究的對象(指數理邏輯)的語言。
例
用定義說明是公式。
解
①是公式
由(1)
②是公式
由(1)
③是公式
由①、②、(3)
④是公式
由①、③、(3)
D. 離散數學里的合成運算RoS和SoR一樣嗎
不一樣
例如R={<1,2>,<2,3>,<1,4>,<3,1>}
S={<2,3>,<3,4>,<1,2>,<4,1>}
R。S={<1,3>,<2,4>,<1,1>,<3,2>}
S。R={<2,1>,<1,3>,<4,2>,<4,4>}