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}上的均匀分布随机变量

在上册中,我们讨论的是一元函数微积分 ,但实际问题中常会遇到依赖于两个以上自变量 的函数多元函数,也提出了多元微积分问题。 多元微积分的概念、理论、方法是一元微 积分中相应概念、理论、方法的推广和发展, 它们既有相似之处(概念及处理问题的思想方 法)又有许多本质的不同,要善于进行比较, 既要认识到它们的共同点和相互联系,更要注 意它们的区别,研究新情况和新问题,深刻理 解,融会贯通

1.1 复数 1.2 复数的乘幂与方根 1.3 平面点集 1.4 复变函数 1.5 初等函数

由于晶格具有周期性，一些物理量具有周期性，如势能函数： ( ) ( ) 1 1 2 2 3a3 V x V x l a l a l K K G G G = + + + —— 如图 XCH_001_024 所示，A 和 A’两点势能相同。 —— 势能函数是以 1 2 3 a , a , a G G G 为周期的三维周期函数 引入倒格子，可以将三维周期性函数展开为傅里叶级数

1平面点集与多元函数 2二元函数的极限 3二元函数的连续性

一、多元复合函数求导的链式法则 二、多元复合函数的全微分

1函数项级数的概念 2函数项级数的一致收敛性 3一致收敛级数的性质

 1. 幂函数  2. 指数函数

1拉格朗日定理和函数的单调性 2柯西中值定理及不定式极限 3泰勒公式 4函数的极值与最值 5函数的凹凸性与拐点 6函数图象的讨论

1函数极限概念 2函数极限的性质 3函数极限存在的条件 4两个重要极限 5无穷小量与无穷大量