离散数学知识点总结框架图

总结 离散数学知识点

第二章 命题逻辑

1.→，前键为真，后键为假才为假；<—>，相同为真，不同为假； 2.主析取范式：极小项(m)之和；主合取范式：极大项(M)之积； 3.求极小项时，命题变元的肯定为1，否定为0，求极大项时相反； 4.求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假；

5.求范式时，为保证编码不错，命题变元最好按P,Q,R的顺序依次写； 6.真值表中值为1的项为极小项，值为0的项为极大项；

7.n个变元共有2n个极小项或极大项，这2n为(0~2n-1)刚好为化简完后的主析取加主合取；

8.永真式没有主合取范式，永假式没有主析取范式；

9.推证蕴含式的方法(=>)：真值表法；分析法(假定前键为真推出后键为真，假定前键为假推出后键也为假) 10.命题逻辑的推理演算方法：P规则，T规则

①真值表法；②直接证法；③归谬法；④附加前提法；

第三章 谓词逻辑

1.一元谓词：谓词只有一个个体，一元谓词描述命题的性质； 多元谓词：谓词有n个个体，多元谓词描述个体之间的关系； 2.全称量词用蕴含→，存在量词用合取^;

3.既有存在又有全称量词时，先消存在量词，再消全称量词；

第一部分《数与式》知识点

??定义：有理数和无理数统称实数.????分类?有理数：整数与分数????无理数：常见类型(开方开不尽的数、与?有关的数、无限不循环小数）???实数??实数运算?法则：加、减、乘、除、乘方、开方????运算定律：交换律、结合律、分配律??????数轴（比较大小）、相反数、倒数（负倒数）科学记数法??相关概念:??有效数字、平方根与算术平方根、立方根、非负式子（a2，a,a)????????单项式：系数与次数?分类????多项式：次数与项数???加减法则：?加减法、去括号（添括号）法则、合并同类项??????mnm?nmnm?nmnmnam01?mmmam?a?a?a;a?a?a;(a)?a,(ab)?ab;()?m;a?1;a?p???幂的运算:??bbap??????整式??单项式?单项式；单项式?多项式；多项式?多项式???乘法运算:????单项式?单项式；多项式?单项式??????混合运算：先乘方开方，再乘除，最后算加减；同级运算自左至右顺序计算；括号优先???平方差公式：?(a?b)(a?b)?a2?b2???乘法公式?完全平方公式：(a?b)2?a2?2ab?b2??????分式的定义：分母中含可变字母??

1 / 13

图论部分 第七章、图的基本概念 7.1 无向图及有向图 无向图与有向图

多重集合: 元素可以重复出现的集合 无序积: A &B ={(x ,y ) | x ∈A ∧y ∈B } 定义 无向图G =, 其中 (1) 顶点集V ≠?，元素称为顶点

(2) 边集E 为V &V 的多重子集，其元素称为无向边，简称边.

例如, G =如图所示, 其中V ={v 1, v 2, …,v 5}, E ={(v 1,v 1), (v 1,v 2),

(v 2,v 3), (v 2,v 3), (v 2,v 5), (v 1,v 5), (v 4,v 5)} ,

定义 有向图D =, 其中

(1) V 同无向图的顶点集, 元素也称为顶点

(2) 边集E 为V ?V 的多重子集，其元素称为有向边，简称边.

用无向边代替D 的所有有向边所得到的无向图称作D 的基图，右图是有向图，试写出它的V 和E

注意：图的数学定义与图形表示,在同构(待叙)的意义下是一一对应的

通常用G 表示无向图, D 表示有向图, 也常用G 泛指 无向图和有向图, 用e k 表示无向边或有向边.

V (G ), E (G ), V (D ), E (D ): G 和D 的顶点集, 边集. n 阶图:

离散数学第一章知识点总结（仅供参考）

1.判断给定的句子是否为命题的基本步骤：首先应是陈述句；其次要有唯一的真值。 例：（1）我正在说谎。

不是命题。因为无法判定其真假值，若假设它为假即我正在说谎，则意味着它的反为真，即我正在说实话，二者相矛盾；若假定它为真即我正在说实话，则意味着它的反为假，我正在说谎，二者也相矛盾。这其实是一个语义上的悖论。悖论不是命题 （2）x-y ＞2。

不是命题。因为x, y的值不确定，某些x, y使x?y＞2为真，某些x, y使x?y＞2为假，即x?y＞2的真假随x, y的值的变化而变化。因此x?y＞2的真假无法确定，所以x?y＞2不是命题。

2.命题可以分为两种类型：原子命题（不能再分解为更简单命题，又可称为简单命题）； 复合命题(通过联结词、标点符号将原子命题联结而成的命题） 3.命题常元：一个命题标识符如果表示确定的简单命题，就称为命题常元

命题变元：如果一个命题标识符只表示任意简单命题的位置标志，就称它为命题变元 注：当命题变元P用一个特定的简单命题取代时，P才能确定真值，这时也称对P进行指派

4.联接词：（1）否定联

1 / 13

图论部分 第七章、图的基本概念 7.1 无向图及有向图 无向图与有向图

多重集合: 元素可以重复出现的集合 无序积: A &B ={(x ,y ) | x ∈A ∧y ∈B } 定义 无向图G =, 其中 (1) 顶点集V ≠?，元素称为顶点

(2) 边集E 为V &V 的多重子集，其元素称为无向边，简称边.

例如, G =如图所示, 其中V ={v 1, v 2, …,v 5}, E ={(v 1,v 1), (v 1,v 2),

(v 2,v 3), (v 2,v 3), (v 2,v 5), (v 1,v 5), (v 4,v 5)} ,

定义 有向图D =, 其中

(1) V 同无向图的顶点集, 元素也称为顶点

(2) 边集E 为V ?V 的多重子集，其元素称为有向边，简称边.

用无向边代替D 的所有有向边所得到的无向图称作D 的基图，右图是有向图，试写出它的V 和E

注意：图的数学定义与图形表示,在同构(待叙)的意义下是一一对应的

通常用G 表示无向图, D 表示有向图, 也常用G 泛指 无向图和有向图, 用e k 表示无向边或有向边.

V (G ), E (G ), V (D ), E (D ): G 和D 的顶点集, 边集. n 阶图:

考研数学考点与题型归类分析总结

1高数部分

1.1 高数第一章《函数、极限、连续》 求极限题最常用的解题方向： 1.利用等价无穷小；

2.利用洛必达法则

0?型和型直接用洛必达法则 0?

0?、?0、1?型先转化为0型或?型，再使用洛比达法则；

0?3.利用重要极限，包括4.夹逼定理。

limx?0xx)?e； ?1、lim(1?x)x?e、lim(1?1xsinxx??x?011.2 高数第二章《导数与微分》、第三章《不定积分》、第四章《定积分》

第三章《不定积分》提醒：不定积分

?f(x)dx?F(x)?C中的积分常数C容易被忽略，而考试时如

果在答案中少写这个C会失一分。所以可以这样加深印象：定积分指的就是那一分，把它折弯后就是

?f(x)dx的结果可以写为F(x)+1，1

?f(x)dx?F(x)?C中的那个C,漏掉了C也就漏掉了这1分。

第四章《定积分及广义积分》解题的关键除了运用各种积分方法以外还要注意定积分与不定积分的差异——出题人在定积分题目中首先可能在积分上下限上做文章：

对于 对于

??a?af(x)dx型定积分，若f(x)是奇函数则有?f(x)dx=0；

?aaa

?2 若f(x)为偶函数则有

??af(x)dx=2

12-1

初中数学知识点总结

一、基本知识 ㈠、数与代数 A、数与式： 1、有理数 有理数：①整数→正整数/0/负整数 ②分数→正分数/负分数

数轴：①画一条水平直线，在直线上取一点表示0（原点），选取某一长度作为单位长度，规定

直线上向右的方向为正方向，就得到数轴。②任何一个有理数都可以用数轴上的一个点来表示。③如果两个数只有符号不同，那么我们称其中一个数为另外一个数的相反数，也称这两个数互为相反数。在数轴上，表示互为相反数的两个点，位于原点的两侧，并且与原点距离相等。④数轴上两个点表示的数，右边的总比左边的大。正数大于0，负数小于0，正数大于负数。

绝对值：①在数轴上，一个数所对应的点与原点的距离叫做该数的绝对值。②正数的绝对值是

他的本身、负数的绝对值是他的相反数、0的绝对值是0。两个负数比较大小，绝对值大的反而小。 有理数的运算：

加法：①同号相加，取相同的符号，把绝对值相加。②异号相加，绝对值相等时和为0；绝对值

不等时，取绝对值较大的数的符号，并用较大的绝对值减去较小的绝对值。③一个数与0相加不变。

减法：减去一个数，等于加上这个数的相反数。

乘法：①两数相乘，同号得正，异号得负，绝对值相乘。②任何数与0

七年级数学（上）知识点

人教版七年级数学上册主要包含了有理数、整式的加减、一元一次方程、图形的认识初步四个章节的内容. 第一章 有理数 1．知识概念 1.有理数：

q(1)凡能写成(p,q为整数且p?0)形式的数，都是有理数.正整数、0、负整数统称整数；正分数、负分数统

p称分数；整数和分数统称有理数.注意：0即不是正数，也不是负数；-a不一定是负数，+a也不一定是正数；?不是有理数；

???正整数?正整数正有理数??整数?零?正分数?????(2)有理数的分类: ① 有理数?零 ② 有理数??负整数 ???负整数?正分数负有理数?分数???负分数??负分数??2．数轴：数轴是规定了原点、正方向、单位长度的一条直线.

3．相反数：

(1)只有符号不同的两个数，我们说其中一个是另一个的相反数；0的相反数还是0； (2)相反数的和为0 ? a+b=0 ? a、b互为相反数. 4.绝对值：

(1)正数的绝对值是其本身，0的绝对值是0，负数的绝对值是它的相反数；注意：绝对值的意义是数轴上表示某数的点离开原点的距离；

?a(a?0)(a?0)??a(2) 绝对值可表示为：a??0(a?0)或a?? ；绝对值的问题经常分类讨论；

?a(a?0)?

.

1 江苏高中数学160分

基础知识梳理

高中数学 第一章 集合

1.集合的概念

(1)集合是数学中的一个不加定义的原始概念，它是指某些指定对象的全体.集合中的每个对象叫做这个集合的元素，它具有三个性质，即确定性、无序性和互异性.

（2）根据集合所含元素个数的多少，集合可分为有限集、无限集和空集；根据集合所含元素的性质，集合又可为点集、数集等.空集是不含任何元素的集合，用?表示.

（3）我们约定用N 表示自然数集，用*N 表示正整数集，用Z 表示整数集，用Q 表示有理数集，用R 表示实数集.

（4）集合的表示方法有列举法、描述法和图示法(venn 图).

2.集合间的基本关系

（1）集合与元素的关系

表示元素和集合之间的关系，有属于“∈”和不属于“?”两种情形.

（2）集合与集合之间的关系

集合与集合之间有包含、真包含、不包含、相等等几种关系.

若有限集A 中有n 个元素，集合A 的子集个数为2n ，非空子集的个数为21n -，真子集的个数为21n -，非空真子集的个数为22n

-.

3.集合的运算

集合与集合之间有交、并、补集三种运算.

4.集合运算中常用的结论

.①A B A B A ??=I ；

②A B A B B ??=U . 高中数学 第二章 函数

一、函数

高考文科知识点总结

高中数学 必修1知识点

第一章 集合与函数概念

【1.1.1】集合的含义与表示

（1）集合的概念

集合中的元素具有确定性、互异性和无序性. （2）常用数集及其记法

N表示自然数集，N 或N 表示正整数集，Z表示整数集，Q表示有理数集，R表示实数集.

（3）集合与元素间的关系

对象a与集合M的关系是a M，或者a M，两者必居其一. （4）集合的表示法

①自然语言法：用文字叙述的形式来描述集合.

②列举法：把集合中的元素一一列举出来，写在大括号内表示集合. ③描述法：{x|x具有的性质}，其中x为集合的代表元素. ④图示法：用数轴或韦恩图来表示集合. （5）集合的分类

①含有有限个元素的集合叫做有限集.②含有无限个元素的集合叫做无限集.③不含有任何元素的集合叫做空集( ).

【1.1.2】集合间的基本关系

（6）子集、真子集、集合相等

（7）已知集合

A有n(n 1)个元素，则它有2n个子集，它有2n 1个真子集，它有2n 1个非空子集，它有2n 2非空真子集.

【1.1.3】集合的基本运算

（8）交集、并集、补集

高考文科知识点总结

【补充知识】含绝对值的不等式与一元二次不等式的解法

（1）含绝对值的不等式的解法

（2）一元二次不等式的解法

高考文科知识点总结

〖1