![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
wniuniu_
https://niuniu0101.github.io/
展开
-
组合数学学习
指数生成函数可以与排列结合在一起,而幂级数和 组合结合在一起。如果要进行计算的值不是一个具体的值,那么就要考虑生成函数。原创 2023-11-23 16:46:06 · 53 阅读 · 0 评论 -
离散数学第一章知识点复习
简单命题可以视作命题逻辑中的常数 , 叫做命题常项 或命题常元 ,对应的也有命题变项。等价式 记作 p q , p 和 q 互为充分必要条件。反 ,并 ,或 ,蕴含式 ,等价式 都可以 增加 公式的层数。如果 公式 A 是单个的命题变项,则称 A 为 0层公式。注意蕴含式:记作 p -> q ,p是前件,q 是后件。原子命题(简单命题):不能被分解为更简单的命题。单个命题变项 是 合式公式,并称为原子命题公式。2. 因为 p ,所以 q。1. 只要 p , 就 q。5.除非 q 才 p。原创 2023-11-09 22:45:00 · 304 阅读 · 0 评论 -
Catalan 数 和 Stirling 数
这个也可以理解为栈,用 ( 表示 入栈 , ) 表示出栈 , 任何情况下表示入栈的 ( 都必须大于等于 ) 的个数。这个思路和入栈出栈的思路是等价的。原创 2023-10-21 21:42:37 · 130 阅读 · 0 评论 -
离散数学 学习 之 递推方程和生成函数
注意这里的特征根一定不是相等特解的话一般要去设出基本的形式这是0 次多项式。原创 2023-10-12 11:36:13 · 203 阅读 · 0 评论 -
离散数学 组合数学知识点复习
只要选择后放 A 就可以轻松解决问题。原创 2023-10-07 10:25:44 · 67 阅读 · 0 评论 -
数字电路逻辑 之 逻辑与逻辑运算
左边这一列与右边这一列是对偶关系,真值相同。注意逻辑顺序, * 是大于 +原创 2023-10-04 15:55:14 · 95 阅读 · 0 评论 -
离散数学 第五章 练习与总结
原创 2023-10-03 16:34:29 · 52 阅读 · 0 评论 -
离散学习 之 量词逻辑的收缩和扩张
原创 2023-10-03 12:23:07 · 131 阅读 · 0 评论 -
离散数学 学习 之 5.3 一阶逻辑的推理理论
第一个证明中,最后三步的化简很重要,倒数第三步构造出一个可以化简出倒数第二步的公式,最后再化简。上面中的第 1, 2 步 和 3 , 4 步不能换,因为无法保证是同一个 c。F(x) 只是一个泛指,可以写成 F(Y)上面中2,3,4步的过程很重要。原创 2023-10-03 12:11:32 · 186 阅读 · 0 评论 -
离散数学 学习 之一阶逻辑的前束范式
如果是蕴含式的前件要改变符号,后件不需要。原创 2023-09-21 15:00:09 · 341 阅读 · 0 评论 -
离散数学之 一阶逻辑等值演算与推理
这里用到了量词辖域的收缩。原创 2023-09-20 22:40:22 · 128 阅读 · 0 评论 -
离散数学 一阶逻辑基本概念 习题
任意和存在杂糅是最难的。原创 2023-09-20 21:28:08 · 183 阅读 · 0 评论 -
离散数学 学习 之 一阶逻辑基本概念 ( 四 )
在蕴含式 中 ,只有前式 为 假 ,后式 为 真,这个式才是假的 ,可以利用 这个进行判断。不能 替换 才去 找 解释 , 只有含有多个谓词 公式才替换。好好理解这个 代换实例,每个 谓词公式 都替换一个 命题公式。找个 成真解释 ,找个 成假 解释。原创 2023-09-14 16:03:56 · 180 阅读 · 0 评论 -
离散数学 学习 之 一阶逻辑基本概念 ( 二)
原创 2023-09-14 10:33:57 · 86 阅读 · 0 评论 -
离散数学 学习 之 一阶逻辑基本概念 ( 三 )
注意:只用给 自由出现的个体变项 赋值。闭式 中无自由出现的 个体变项。原创 2023-09-14 10:30:59 · 64 阅读 · 0 评论 -
离散数学 学习 之 一阶逻辑基本概念 (一 )
个体词可以 理解为主语 , 3 不是偶数 ,3 就是。凡整数都能被 2 整除 , 整数就是。( 3 ) 与 同岁。( 1 ) 是无理数。( 2 ) 是有理数。原创 2023-09-13 22:44:31 · 268 阅读 · 0 评论