离散数学
你别教我打游戏
直面困难,重视过程,追求结果,淡忘过去。
展开
-
生成函数(常见幂级数、广义二项式定理、生成函数的应用)
文章目录生成函数引言定义有关幂级数的有用事实形式幂级数幂级数的和、积广义二项式定理常见的生成函数使用生成函数解决计数问题使用生成函数求解递推关系使用生成函数证明恒等式生成函数引言定义实数序列a0、a1、a2、……、ana_0、a_1、a_2、……、a_na0、a1、a2、……、an的生成函数,是无穷级数G(x)=∑k=0∞ak∗xk=a0+a1∗x+a2∗x2+……+ak∗xk+……G(x)=\sum_{k=0}^{\infty} a_k*x^{k}=a_0+a_1*x+a_2*x^2+…原创 2020-11-08 23:15:17 · 1921 阅读 · 0 评论 -
离散数学——第一章 数理逻辑
文章目录第一章 逻辑与证明1.1.前言1.1.1.本章概述1.2.命题逻辑(Propositional Logic)1.2.1.命题及其表示法第一章 逻辑与证明1.1.前言1.1.1.本章概述1.2.命题逻辑(Propositional Logic)1.2.1.命题及其表示法具有确定真值的陈述句叫做命题(Proposition)。命题有两种类型:不能分解为更简单的陈述语句的称为原子命...原创 2020-04-16 23:59:02 · 4666 阅读 · 0 评论 -
离散数学——第二章 集合与函数
第二章 集合论1.1.1.本章概述1.1.2.结构框图1.2.第一节原创 2020-04-16 23:34:38 · 2565 阅读 · 0 评论 -
离散数学——第三章 关系
文章目录第三章 关系3.1.1.本章概述3.2.关系3.2.1关系的概念3.3.2.关系的性质3.3.3.关系的组成与复合3.2.4.关系的表示3.3.闭包(Closure)3.3.1.闭包的定义3.4.等价(Equivalence)3.4.1.等价关系(Equivalence Relations)3.4.2.等价类3.4.3.划分3.5.偏序(Partial order)3.5.1.偏序关系与偏...原创 2020-04-16 23:34:26 · 7936 阅读 · 0 评论 -
离散数学——第四章 代数结构
文章目录第四章 代数结构4.1.前言4.1.1.本章概述4.2.代数系统4.2.1.运算4.2.2.代数系统4.2.3.同态与同构4.2.4.直积4.3.群4.3.1.半群4.3.2.群的概念以及基本性质4.4环与域第四章 代数结构4.1.前言4.1.1.本章概述4.2.代数系统4.2.1.运算运算的定义设A是一个集合,A×AA\times AA×A到AAA上的映射为A上的二元运...原创 2020-05-08 15:18:58 · 2155 阅读 · 0 评论