ch02 数学预备知识.pptVIP

ch02 数学预备知识;2.1 集合、关系、函数与证明方法;关系 》笛卡尔积 令A和B是两个集合，他们的笛卡尔积是所有有序对(a, b)的集合，这里 ， ，笛卡尔积记为A X B。用集合符号表示 更一般地，A1，A2，...，An的笛卡尔积定义为 ; 》定义域与值域 设A和B是两个非空集，一个从A到B的二元关系，或简单地说A到B的关系R是有序对(a, b)的集合，这里 ， ，就是 , 如果A=B，则称R是集合A上的关系。R的定义域，有时写成Dom(R)定义为 Dom(R)={a | 对某个 } R的值域，有时写成Ran(R)，定义为 Ran(R)={b | 对某个 };》等价关系 设R是集合A上的关系， 如果对于所有的 ，有 ，则称R是自反的； 如果对于所有的 ，有 ，则称R是反自反的。 如果 蕴含着 ，则称它为对称的； 如果 蕴含着 ，则称它为非对称的； 如果 和 蕴含着a=b，则称它为反对称的。最后，如果 和 得出 ，则称R是传递的。 一个关系是自反的、反对称的和传递的，则称为一个偏序; 一个关系是自反的、对称的和传递的，则称它是等价关系.;函数 函数f是一个（二元）关系，就是对于每一个元素 ，恰有一个元素 ，并且 在这种情况下，常常把 写成f(x)=y，并且称y是f 在x上的值或像。 设f是一个函数，对于非空集合A和B，有Dom(f)=A和 ，如果A中没有不同的元素x和y，使 f(x)=f(y)，则称f是一对一的，即f(x)=f(y)蕴含着 x=y。如果Ran(f)=B，则称f是映到B的。如果f是 一对一的，又是映到B的，则称它是双射的或者 称A和B之间是一一对应的。;证明方法 》符号 一个命题或断言P简单地说是一个陈述句，它可以是真或者是假，但不能两者都是。 否定符号： 蕴含符号： 当且仅当： 》直接证明 要证明“P→Q”，可以先假设P是真的，然后从P为真推出Q为真，这就是直接证明法。许多数学证明都属于这种类型。 》间接证明 蕴含式“P→Q”逻辑等价于逆反命题“ ”。有时，证明“”如果非Q那么非P“比直接证明命题”如果P 那么Q“要容易得多。;》反证法 用这种方法，为了证明命题“P→Q”为真 ，先假定P为真，但Q为假。如果从这个假设导出矛盾，就意味着假设”Q为假“必定是错的，所以Q必定可由P推出。 》反例证明法 这种方法通常用来证明一个命题在很多时 候是正确的，但并不永远正确的情况。 当我们面对一个需要证明其正确或错误的断言 时，可以尝试用反例来证明其不正确开始。;》数学归纳法 数学归纳法在证明某一性质对自然数序列n0，n0+1，n0+2，...成立时是一种强有力的方法。典型地，n0取0或者1，但也可以是任何自然数。;2.2 对数、底函数 与顶函数;底函数与顶函数 令x是实数，用 来表示x的底函数，它被定义为小于等于x的最大整数；x的顶函数用 来表示，它被定义为大