高考数学集合常用逻辑用语逻辑推理与证明算法概率新人教版-(2).pdf

小学+初中+高中+努力=大学小学+初中+高中+努力=大学【集合&常用逻辑用语逻辑&推理与证明&算法&概率】集合1.?2.集合12,na aa的子集个数共有2n个；真子集有2n1 个；非空子集有2n1 个；非空的真子集有2n2 个.常用逻辑用语逻辑1.真值表非或且真真假真真真假假真假假真真真假假假真假假 2.常见结论的否定形式原结论反设词原结论反设词是不是至少有一个一个也没有都是不都是至多有一个至少有两个大于不大于至少有n个至多有（1n）个小于不小于至多有n个至少有（1n）个对所有x，成立存在某x，不成立p或qp且q对任何x，不成立存在某x，成立p且qp或q3.四种命题的相互关系（原命题正确则逆否命题一定正确）原命题互逆逆命题若则若则互互互为为互否否逆逆否否否命题逆否命题若非则非互逆若非则非4.充要条件（1）充分条件：若pq，则p是q充分条件.（2）必要条件：若qp，则p是q必要条件.（3）充要条件：若pq，且qp，则p是q充要条件.5.全称和量称（1）?（否定用任意）（2）?（否定用所有）推理与证明1.合情推理：归纳推理；类比推理推理演绎推理（三段论：大前提，小前提，）小学+初中+高中+努力=大学小学+初中+高中+努力=大学反证法（假设原命题不成立）2.证明分析法（只需.只需.）（直接、综合法间接证明）数学归纳法算法（明确性，有效性，有限性）1.三种基本逻辑结构：顺序结构条件结构循环结构（直型-先循环再判断，当型-先判断后循环）2.辗转相除：两个数较大的除以小的，求商和余数；以除数和余数较大的数除以较小的数；重复上述两步，直到余数为0，得到两数的最大公约数（除数即是）3.更相减损：任意给顶两个正整数；判断他们是否都是偶数。若是，则用2 约简；若不是则执行第二步；以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止，则这个等数就是所求的最大公约数4.秦九韶算法：把一个n 次多项式f(x)=anxn+an-1x(n-1)+.+a1x+a0改写成如下形式f(x)=anxn+an-1x(n-1)+.+a1x+a0 =(anx(n-1)+an-1x(n-2)+.+a1)x+a0 =(anx(n-2)+an-1x(n-3)+.+a2)x+a1)x+a0=.=(.(anx+an-1)x+an-2)x+.+a1)x+a0.求多项式的值时，首先计算最内层括号内一次多项式的值，即v1=anx+an-1 然后由内向外逐层计算一次多项式的值，即v2=v1x+an-2 v3=v2x+an-3 .vn=vn-1x+a0 这样，求n 次多项式f(x)的值就转化为求n 个一次多项式的值。（注：中括号里的数表示下标）结论：对于一个n 次多项式，至多做n 次乘法和n 次加法。5.进位制 K进制数化为10 进制数 10进制数化为k 进制数6流程图：一个起点多个终点，7.结构图：（树形，环形，组织结构）表示某种关系概率1.统计（1）抽样方法：简单随机，系统，分层（2）线性回归：，其中小学+初中+高中+努力=大学小学+初中+高中+努力=大学（3）加法原理：做一件事，完成它可以有n 类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，在第 n 类办法中有mn种不同的方法，那么完成这件事共有Nm1 m2 m3 mn种不同方法（4）乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，做第n 步有 mn种不同的方法，那么完成这件事共有Nm1 m2 m3 mn 种不同的方法（5）互斥事件A，B分别发生的概率的和P(AB)=P(A)P(B)n.个互斥事件分别发生的概率的和P(A1A2 An)=P(A1)P(A2)P(An)独立事件 A，B同时发生的概率P(AB)=P(A)P(B)n 个独立事件同时发生的概率 P(A1 A2 An)=P(A1)P(A2)P(An)（6）mnC=mnnC;mnC+1mnC=mnC1.10nC.