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>}