11.1杂凑函数的定义 定义11.1一个函数族:01→{1n>m}称为强无 碰撞压缩函数族,若下面两个条件成立。 (1)计算hn(x)是容易的,即存在一个多项式时间 算法F,若F的输入为10和x∈{0,1,则其输出为 hn(x). (2)给定算法F要找两个不同的消息x1≠x2(x=2D, 使得(x)=hx(x)是困难的,即对每一个多项式时 间概率算法M',每一正多项式p(n)和一切充分大 的n有Prhn))∈Cn(Un)}<1/p(n)(11.1) 其中Un表示{0,1}上的均匀分布随机变量

由牛顿—莱布尼兹公式知:计算定积分f(x)d 的关键在于求出f(x)在[a,b]上的一个原函数F(x);而由 第五章知求函数的原函数(即不定积分)的方法有凑微分法、 换元法和分部积分法.因而在一定条件下,也可用这几 种方法来计算定积分

本节介绍函数微分的一些应用，包括极值和最值问题、函数作 图以及在数学建模中的应用。 极值问题 f x( )的全部极值点必定都在使得 f x ′() 0 = 和使得 f x ′( )不存在的 点集之中

函数极值与Fermat引理 定义5.1.1 设 f x( )在(, ) a b 上有定义， 0 x ab ∈(,)，如果存在点 x0的 某一个邻域 ),(),( 0 δ ⊂ baxO ，使得 fx fx () ( ) ≤ 0 ， ),( ∈ xOx 0 δ ， 则称x0是 f x( )的一个极大值点， f x( ) 0 称为相应的极大值

Section F- Bacteria and archaea in the environment环境中的细菌和古细菌 Plants, algae F1 Prokaryotes in the respiration respiration Consume Environment环境中

微分的定义 设 y fx = ( )是一个给定的函数， 在点 x 附近有定义。若 f x( )在 x 处的 自变量产生了某个增量Δx 变成了 x + Δx （增量Δx 可正可负，但不为 零），那么它的函数值也相应地产 生了一个增量 Δyx f x x f x () ( ) () = + Δ −

函数y=f(x)的导数f(x)仍x是的函数.若(x)在 点x处仍可导,则称∫(x)在x处的导数为函数y=f(x) 在x处的二阶导数记为

Fourier 变换及其逆变换 前面关于 Fourier 级数的论述都是对周期函数而言的，那么对于 非周期函数，又该如何处理呢？ 在 +∞−∞ ),( 上可积的非周期函数 f x( )可以看成是周期函数的极限 情况，处理思路是这样的： （1） 先取 f x( )在[ ,] −T T 上的部分（即把它视为仅定义在[ ,] −T T 上 的函数），再以2T 为周期，将它延拓为 +∞−∞ ),( 上的周期函数 f x T ( )；

Fourier 级数的分析性质 为简单起见，假定 f x( )的周期为2π。 首先，利用 Riemann 引理可以直接得出 定理 16.3.1 设 f x( )在[−π,π]上可积或绝对可积，则对于 f x( )的 Fourier 系数an与bn，有

无条件极值 定义 12.6.1 设 D n ∈R 为开区域， f x)( 为定义在 D 上的函数， 0 x ),,,( 002 01 n = \ xxx ∈D。若存在 0 x 的邻域 ),( 0 x rO ，使得 )),()(()()( 0 0 ≥ 或 ≤ ffff xxxx x ∈ ),( 0 x rO ， 则称 0 x 为 f 的极大值点（或极小值点）；相应地，称 )( 0 f x 为相应的极 大值（或极小值）；极大值点与极小值点统称为极值点，极大值与极 小值统称为极值