集合论生疏点

最新推荐文章于 2023-03-18 00:23:26 发布
最新推荐文章于 2023-03-18 00:23:26 发布
阅读量703 收藏
点赞数
分类专栏： # 离散数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/k909397116/article/details/106913874
版权
笛卡尔积
  1. 笛卡尔积无交换律和结合律，但满足对并交的分配律
  2. 从A到B的不同关系一共有 2 ∣ A ∣ ∗ ∣ B ∣ 2^{|A|*|B|} 2∣A∣∗∣B∣个
二元关系
  1. 关系矩阵，纵为定义域dom( R )，行为值域ran( R )
  2. 定义域和值域的并为fld( R )
  3. R ↑ A R ↑ A R↑A，R在A上的限制，根据R中序偶首元搜索到与A中元素匹配的序偶
  4. R [ A ] = r a n ( R ↑ A ) R[A]=ran(R ↑ A) R[A]=ran(R↑A)，A在R上的像
__anonymous_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
离散数学-7 二元关系
哈哈岛
03-15 2万+
定义7.1 由两个元素 x 和 y，按照一定的顺序组成的二元组称为有序对，记作x,y>. 有序对性质: (1) 有序性 x,y>y,x> （当xy时） (2) x,y>与u,v>相等的充分必要条件是 x,y>=u,v> x=uy=v. 定义7.2 设A,B为集合，A与B的笛
离散数学-二元关系题型总结以及思路
weixin_46637202的博客
12-05 5761
文章目录一、关系的运算问题1.求集合表达式（第一种题型就是这样，给出集合和关系，求下面几个东西）2.求定义域domR，值域ranR3.R。R4.R在A上的限制5.R在A下的像6.R的n次合成问题（幂运算）二、给关系画图问题1.画矩阵2.画连线3.画闭包等价和偏序问题1.求等价类2.求商集3.求等价关系4，画哈斯图（注意是看层数的）三、函数的判断问题1.判断一个东西是不是函数 一、关系的运算问题 eg.R={<x,y>|x,y属于N，且x+3y=12} 1.求集合表达式（第一种题型就是这样，给出
离散数学关系的运算
qq_41870170的博客
03-12 2548
设A={a,b,c},B={b,c,d},C={d,e,f},R1={<1,2>,<2,2>,<2,3>,<3,3>},R2={<2,2>,<2,3>,<3,4>}求设A=\{a,b,c\},B=\{b,c,d\},C=\{d,e,f\},R_1=\{<1,2>,<2,2>,<2,3>,<3,3>\},R_2=\{<2,2>,<2,3>,<3,4&
二元关系（第二部分）
V4工厂
03-29 2903
离散数学二元关系第二部分知识内容梳理\\ 写于2022年3月29日封校期间，山东青岛
离散数学重点（第二部分）
Reast1nPeace的博客
08-18 4804
二.集合论 离散数学的知识只包括本人根据自身前提情况认为有必要一看的内容 1. 幂集：设A为集合，A的全体子集构成的集合叫做A的幂集，记作p(A) 幂集的大小：设|A|=n，则|p(A)|=2ⁿ 2. 绝对补集：设E为全集，则称A对E的相对补集为A的绝对补集，记为～A ～A = E-A 3. 运算 A - B = {x| x∈A ∧ x∉B} A ⊕ B = (A-B) ∪ (B-A) 4. 二元关系：一个集合为Ø，或它的元素都为有序对，称这个集合为二元关系。 对二元关系R，若<x,y>
集合论基础
11-28
集合论基础 [俄罗斯] 沈（A.Shen），[俄罗斯] 韦列夏金（N.K.Vereshchagin） 著；陈光还 译
公理集合论导引
04-03
集合论中不错的理论书籍，适合初学者使用的辅导书，全书涉及的内容丰富，值得你去完整的看一遍。
集合论与图论笔记.pdf
05-25
大学生集合论与图论个人笔记（仅做参考）
公理集合论导论
08-15
公理集合论（axiomatic set theory）是数理逻辑的主要分支之一，是用公理化方法重建(朴素) 集合论的研究以及集合论的元数学和集合论的新的公理的研究。 19世纪70年代，德国数学家G.康托尔给出了一个比较完整的集合论...
集合论.emmx思维导图
06-20
集合论.emmx思维导图
离散数学知识点
热门推荐
傅里叶变不出的博客
12-27 1万+
商集 定义： R 是 A 上等价关系，由 R 的所有等价类构成的集合称之为 A 关于 R 的商集。记作 A/R。 A/R={[a]R∣a∈A} A/R=\{[a]_R |a∈A\} A/R={[a]R​∣a∈A} 例如， A={1,2,3,4,5,6,7} , R是A上的模3同余关系，则$ A/R= {[1]_R ,[2]_R ,[3]_R } ={{1,4,7},{2,5},{3,6}}$ 由划分确定等价关系： 若A={A1,A2,…,An}A=\{A_1 ,A_2 ,…,A_n\}A={A1​,A2​
离散数学笔记整理（个人向）
diosmai_kingso的博客
03-14 1万+
复习离散数学整理出来的笔记（主要便于自己记忆）
离散数学（十一）：关系的概念、表示和运算
10-18 7511
离散数学基础
《离散数学》知识点总结
最新发布
u014685437的博客
03-18 4556
令p: 他书面形式同时我，q: 他口头形式通知我，r: 我参加明天的会议则符号化为 r->pvq。.公式类型：永真式(重言式)、永假式(矛盾式)、可满足式。2.谓词： 描述一个个体词的属性或者多个个体词之间的关系。前提引入证明：把结论的前提也当作一个条件来看。结论引入证明：把结论的否定式当作一个条件来看。.有歧义的也不是命题 “这句话是假的”.感叹句、疑问句、祈使句、命令句都。，则PQ为真，其余皆为假。P V Q则为假，其余皆为真。，P→Q则为假，其余皆为真。P∧Q则为真，其余皆为假。
离散数学（5）——有序对、卡氏积、二元关系、定义域，值域，域、逆，合成（复合）、限制、象、单根、单值
Allure_07的博客
03-25 8552
一、有序对 定理1 <a,b>={{a},{a,b}} a是第一元素，b是第二元素，也记作（a,b） 引理1 {x,a}={x,b}⟺a=b 引理2 若A=B=Φ 则⑴∪A=∪B⑵∩A=∩B 定理2 <a,b>=<c,d>⟺a=c∧b=d 推论 a≠b⇒<a,b>≠<b,a> 有序三元组 <a,b,c>=<...
离散数学5：二元关系
Shao_yihao的博客
10-23 6465
文章目录有序对笛卡尔积二元关系关系的运算一些等式 有序对 笛卡尔积 注意：笛卡尔积是一个集合，其中元素都是有序对。可以符号化为：A×B={<x,y>∣x∈A∧y∈B}A\times B = \{<x, y>|x\in A\land y\in B \}A×B={<x,y>∣x∈A∧y∈B} 性质： 如果A中有m个元素, B中有n个元素, 则A×B有mn个元素 任意集合与空集的笛卡尔积为空集 笛卡尔积不满足交换律 A×B≠B×AA\times B\neq B\time
离散数学Day01
weixin_53190247的博客
04-10 5053
Class 1 命题公式 联结词 p,q,r,…（等小写字母）表示原子命题或简单命题，可以当做逻辑变量，1表示命题为真，0表示命题为假 否定联结词，—p称为p的否定式，代码里的！p 称为合取联结词（与，并且），pq称为p与q的合取式，其中每个命题的取值可以用二进制表示构造真值表 ，竖着构建，可见视频的方法，对应串联。 析取联结词（或），符号是上面的倒置，p q称为析取式，可理解为电路里的并联。 ->称为蕴涵联结词，p->q称为p与q的蕴涵式，对应的数学命题如果p则q，定义：若为假则为假，这个结
【离散数学】第二章 笔记（完）
karshey的博客
04-07 9366
写在前面 是复习的笔记。截图是老师的课件。 2.1 谓词 谓词的概念与表示： 谓词:用来刻划一个个体的性质或多个个体之间关系的词，常用大写字母P, Q, R…来表示。 客体：可以独立存在的事物称为客体。 一元谓词表达了个体的“性质”, 而多元谓词表达了个体之间的“关系”。 ...
离散数学。
weixin_52258402的博客
09-05 4330
第一章 非真即假的陈述句称为命题（真命题，假命题） 不能被拆解为更简单命题的命题称为简单命题或原子命题（真值确定的原子命题在复合命题中又称为命题常项或命题常元，真值不确定元的称为命题变项或命题变元） 由多个简单命题通过联结词联结而成的命题成为复合命题 否定联结词（非p，或p的否定） 合取联结词（p且q，p与q） 析取式（p或q）：相容或（二者可同时为真），排斥或（一者为真，一者为假） 蕴涵式(如果p,则q），p为前件，q为后件。只有当p为真，q为假时才为假，其余都为真 等价联结词（pq互为充
集合论与图论基础概念解析
"集合论与图论笔记.pdf" 集合论是数学的基础理论之一，它研究的是集合的性质和结构。在本笔记中，首先介绍了可数集的概念。一个集合被认为是可数的，如果它可以与自然数集合建立一一对应的关系。这意味着，尽管这个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值