离散数学 --- 二元关系 --- 关系的运算

这篇具有很好参考价值的文章主要介绍了离散数学 --- 二元关系 --- 关系的运算。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

第一部分 --- 关系的运算

离散数学关系的运算,离散数学,矩阵,线性代数,python

离散数学关系的运算,离散数学,矩阵,线性代数,python

 离散数学关系的运算,离散数学,矩阵,线性代数,python

进行关系A和关系B进行关系的复合运算的前提是关系A的后域是关系B的前域,且最终得到的复合关系C的前域是关系A的前域,后域是关系B的后域(且这个前域值在关系A中对应的后域值与这个后域值在关系B中对应的前域值相等)

1.关系的复合运算必然涉及到三个集合,两个集合分别提供计算生成的复合关系的序偶的前域元素和后域元素,还有一个中间集合提供中间元素来筛选另外两个集合提供的元素

(三个集合可以一样也可以不同)

离散数学关系的运算,离散数学,矩阵,线性代数,python

关系的复合运算对于关系矩阵而言直接就是布尔矩阵求积(此时我们得到的新的矩阵C是满足复合运算的定义的矩阵)离散数学关系的运算,离散数学,矩阵,线性代数,python

 离散数学关系的运算,离散数学,矩阵,线性代数,python

 离散数学关系的运算,离散数学,矩阵,线性代数,python

对于关系矩阵而言,关系R逆的关系矩阵(邻接矩阵)是关系R的关系矩阵的转置矩阵

(将矩阵A的行列互换得到的新矩阵称为A的转置矩阵)离散数学关系的运算,离散数学,矩阵,线性代数,python

1.关系R和关系R逆是一个序偶一个序偶对应着转换的,所以关系R和关系R逆的序偶个数一样

2.用绝对值包住关系得到的是这个关系的序偶个数


第二部分 --- 关系的运算定律

离散数学关系的运算,离散数学,矩阵,线性代数,python

1.证明两个集合相等即证明这两个集合相互包含(互为子集)离散数学关系的运算,离散数学,矩阵,线性代数,python

1.分配律对于并集成立对于交集不成立

2.下面那个证明用到的定理是:一个集合A能够找到另一个集合B中的任意一个元素的时候,这个集合B是集合A的子集离散数学关系的运算,离散数学,矩阵,线性代数,python

 离散数学关系的运算,离散数学,矩阵,线性代数,python


第三部分 --- 关系的幂运算

离散数学关系的运算,离散数学,矩阵,线性代数,python

 离散数学关系的运算,离散数学,矩阵,线性代数,python

上面这个就是自己和自己复合的实例离散数学关系的运算,离散数学,矩阵,线性代数,python

1.上面那个R的n次幂的基数是指通过R的n次幂求得的集合中的序偶的个数

2.集合被套上绝对值表示的是这个集合的元素个数离散数学关系的运算,离散数学,矩阵,线性代数,python

离散数学关系的运算,离散数学,矩阵,线性代数,python

秒啊,删去前和删去后的效果一样,所以可以直接删去文章来源地址https://www.toymoban.com/news/detail-786030.html

到了这里,关于离散数学 --- 二元关系 --- 关系的运算的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 0202矩阵的运算-矩阵及其运算-线性代数

    定义2 设有两个 m × n mtimes n m × n 橘子 A = ( a i j ) 和 B = ( b i j ) A=(a_{ij})和B=(b_{ij}) A = ( a ij ​ ) 和 B = ( b ij ​ ) ,那么矩阵A与B的和记为A+B,规定为 A + B = ( a 11 + b 11 a 12 + b 12 ⋯ a 1 n + b 1 n a 21 + b 21 a 22 + b 22 ⋯ a 2 n + b 2 n ⋮ ⋮ ⋮ a m 1 + b m 1 a m 2 + b m 2 ⋯ a m n + b m n ) A+B=begin{pmatr

    2024年04月25日
    浏览(36)
  • 【Java实现】离散数学计算 关系的幂运算

    (前排提示,代码内容在文章中间,末尾是闲聊)  离散数学在在“右复合”的基础上提出了“幂运算”的概念。 设R为A上的关系,n为自然数,则R的n次幂如下: (1)为恒等关系。 (2) =o。  咳咳,用上面两个定义可以干很多事情,比如我们知道任意集合上关系的0次幂都

    2024年02月11日
    浏览(27)
  • 线性代数 | 矩阵运算 加减 数乘 矩阵的幂运算

    《线性代数》中会有较多陌生的概念,如矩阵的逆,线性相关线性无关等,具有一定的难度。因而本系列尽量会以不同于课本的视角去学习线性代数,有些可以做类比记忆的我们会去做一些类比记忆,比如矩阵的逆类比于我们数的除法,有一些比如线性相关和无关会尽量以几

    2024年02月04日
    浏览(32)
  • 离散数学-集合论-关系的概念、表示和运算(7)

    函数是x 到y 的映射,这种映射反就是一种关系。因为定义域x 是一个集合、值域y 也是一个集合所以函数就是一个x, y 有序对的集合。因此,我们可以通过二元关系来定义函数的概念,利用有序对的集合来表示函数。 1.1 有序对 定义: 由两个元素 x 和 y,按照一定的顺序组成的

    2024年02月06日
    浏览(29)
  • 0203逆矩阵-矩阵及其运算-线性代数

    定义7 对于 n n n 阶矩阵A,如果有一个 n n n 阶矩阵B,使 A B = B A = E AB=BA=E A B = B A = E 则说矩阵A是可逆的,并把矩阵B称为A的逆矩阵,简称逆阵。 定理1 若矩阵A可逆,则 ∣ A ∣ ≠ 0 vert Avert not = 0 ∣ A ∣  = 0 证明: A 可逆,即有 A − 1 ,使得 A A − 1 = E ∣ A A − 1 ∣ = ∣ A

    2024年04月13日
    浏览(47)
  • 0205矩阵分块法-矩阵及其运算-线性代数

    1 分块矩阵的定义 将矩阵A用若干条纵线和横线分成许多个小矩阵,每一个小矩阵称为A的子快,以子块为元素的形式上的矩阵称为分块矩阵。 2 分块矩阵的运算(性质) 设矩阵A与B的行数相同,列数相同,采用相同的分块法,有 A = ( A 11 ⋯ A 1 r ⋮ ⋮ A s 1 ⋯ A s r ) , B = ( B 11 ⋯

    2024年04月26日
    浏览(26)
  • 线性代数(二) 矩阵及其运算

    行列式det(A) 其实表示的只是一个值 ∣ a b c d ∣ = a d − b c begin{vmatrix} a b\\\\ c dend{vmatrix} = ad -bc ​ a c ​ b d ​ ​ = a d − b c ,其基本变化是基于这个值是不变。而矩阵表示的是一个数表。 矩阵与线性变换的关系 即得 ( a 11 a 12 . . . a 1 n a 21 a 22 . . . a 2 n . . . . . . . . . . . . . a

    2024年02月14日
    浏览(31)
  • 线性代数2.2矩阵运算

    矩阵元素对应相加,显然只有同型矩阵才能相加 矩阵元素对应相减,显然只有同型矩阵才能相减 矩阵所有元素均有公因子,所有公因子朝外提一次 行列式提公因子:一行提一次 所有元素均有外提n次 与行列式乘法规则一致,行的每一个元素乘以列每一个元素,先相乘再相加

    2024年02月11日
    浏览(39)
  • 【理解线性代数】(四)线性运算的推广与矩阵基础

    工业生产的发展趋势总是从单件生产到批量生产。科学技术研究也是一样,总是从简单计算到复合运算、批量运算。批量意味着生产能力、处理能力的提升。计算机从16位发展到64位,从单核发展到多核;计算机从CPU处理数据发展到GPU处理数据;大数据、人工智能领域的大模型

    2024年02月09日
    浏览(33)
  • 线性代数|分块矩阵的运算规则

    定理 1 设矩阵 A boldsymbol{A} A 与 B boldsymbol{B} B 的行数相同、列数相同,采用相同的分块法,有 A = ( A 11 ⋯ A 1 r ⋮ ⋮ A s 1 ⋯ A s r ) , B = ( B 11 ⋯ B 1 r ⋮ ⋮ B s 1 ⋯ B s r ) boldsymbol{A} = begin{pmatrix} boldsymbol{A}_{11} cdots boldsymbol{A}_{1r} \\\\ vdots vdots \\\\ boldsymbol{A}_{s1} cdots boldsymbol{

    2024年02月07日
    浏览(33)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包