离散数学证明题.pdfVIP

离散数学证明题 离散数学证明题离散数学证明题 :链为分配格 证明设 a,b 均是链 A 的元素，因为链中任意两个元素均可比较， 即有 a≤b 或 a ≤b ，如果 a ≤b ，则 a,b 的最大下界是 a,最小上界是 b ，如 果 b ≤a ，则 a,b 的最大下界是 b, 最小上界是 a ，故链一定是格 ,下面 证明分配律成立即可 ,对 A 中任意元素 a,b,c 分下面两种情况讨论 : ⑴ b ≤a 或 c ≤a ⑵a≤b 且 a≤c 如果是第⑴种情况 ,则 a ∪(b ∩c)=a=(a ∪b) ∩(a ∪c) 如果是第⑵种情况 ,则 a ∪(b ∩c)=b ∩c=(a ∪b) ∩(a ∪c) 无论那种情况分配律均成立 ,故 A 是分配格 . 一 .线性插值 (一次插值 ) 已知函数 f(x) 在区间 [xk ,xk+1 ] 的端点上的函数值 yk =f(xk ), yk+1 = f(xk+1 ), 求 一 个 一 次 函 数 y=P1 (x) 使 得 yk =f(xk ),yk+1 =f(xk+1 ), 其几何意义是已知平面上两点 (xk ,yk ),(xk+1 ,yk+1 ), 求 一条直线过该已知两点。 1. 插值函数和插值基函数 由直线的点斜式公式可知： 把此式按照 yk 和 yk+1 写成两项 : 记 并称它们为一次插值基函数。该基函数的特点如下表： 1 / 7 从而 P1 (x) = yk lk (x) + yk+1 lk+1 (x) 此形式称之为拉格朗日型插值多项式。其中 , 插值基函数与 yk 、 yk+1 无关，而由插值结点 xk 、xk+1 所决定。一次插值多项式是 插值基函数的线性组合 , 相应的组合系数是该点的函数值 yk 、yk+1 . 例 1: 已知 lg10=1,lg20=1.3010, 利用插值一次多项式求 lg12 的近 似值。 解 : f(x)=lgx,f(10)=1,f(20)=1.3010, 设 x0 =10 ,x1 =20 ,y0 =1 ,y1 =1.3010 则插值基函数为： 于是 , 拉格朗日型一次插值多项式为 : 故 : 即 lg12 由 lg10 和 lg20 两个值的线性插值得到 ,且具有两位有效数 字(精确值 lg12=1.0792). 二 .二次插值多项式 已知函数 y=f(x) 在点 xk-1 ,xk ,xk+1 上的函数值 yk-1 =f(xk-1 ),yk =f(xk ), yk+1 =f(xk+1 ), 求一个次数不超过二次的多项式 P2 (x), 使其满足 , P2 (xk-1 )=yk-1 , P2 (xk )=yk , P2 (xk+1 )=yk+1 . 其几何意义为 :已知平面上的三个点 (xk-1 ,yk-1 ),(xk ,yk ),(xk+1 ,yk+1 ), 求一个二次抛物线 , 使得该抛物线经过这三点。 2 / 7 1.插值基本多项式 有三个插值结点 xk-1 ,xk ,xk+1 构造三个插值基本多项式，要求满 足： (1) 基本多项式为二次多项式 ; (2) 它们的函数值满足下表： 因为 lk-1 (xk )= 0,lk-1 (xk+1 )=0, 故有因子