离散数学 笔记

本文深入探讨集合论中的核心概念,如确定性、无序性、互异性,并解释了全集合U在特定问题范围内的作用。同时,介绍数字电路中的异或运算与对称差的概念。进一步阐述了数学逻辑中的关系性质,包括自反性、反自反性、对称性、反对称性和传递性。讨论了闭包运算及其在代数系统中的应用,以及逆函数和逆关系的重要性。最后,介绍了逻辑推理规则,包括前提引入、结论引入和附加前提引入等。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

集合

我觉得这个概念的关键在于 世界上随便列举出来一个什么东西,都要能判断是或者否属于它,也就是界定清晰。

这个所谓的什么东西,姑且还称它为元素。然而,元素本身的定义是否一定能够清晰呢?

以上即确定性

此外 无序性(没什么好说的) 互异性 这个我看的这本书说法是重复出现=出现一次


全集合 U 搞清楚当前研究问题的特定范围


 ⊕数字电路里的异或  这本书称对称差 我觉得概念是通的

 

自反性 反自反性 对称性  反对称性 传递性

闭包运算

性质对某种运算闭合 (运算前后不变 原有的有 没的没)


逆函数 逆关系如果是个函数


命题的关键在于 有办法判断真假 或曰 可证伪或证实 而不在于现在就一定能给出答案。



换了一本看 真虐

3条推理规则

P规则 前提引入 可以在任何步骤上引入

T规则 结论引入 可以引入前面已经得出的结论

CP规则 附加前提引入 如果要推导的结论是 R→C 可以把R加入前提  推出C


UI或US规则 全称量词消去规则

UG 全称量词推广规则

EG 存在量词推广规则

EI或ES 存在量词消去规则


代数系统<G,·>是一个群,则要满足

1. ·对G封闭 ——是个代数系统

2. ·在G上满足结合律——是个半群·

3.存在单位元e——是个含幺半群/独异点

4.每个元素都要有逆元——是个群


子群的单位元要和原来的群一样 代数系统就不一定。

而且子群自己也是一个群(一定要有逆元这件事)


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值