《数据结构与算法设计》第十、十一章习题课幻灯片资料.pptVIP

  • 21
  • 0
  • 约6.11千字
  • 约 54页
  • 2018-10-15 发布于天津
  • 举报

《数据结构与算法设计》第十、十一章习题课幻灯片资料.ppt

《数据结构与算法设计》第十、十一章习题课幻灯片资料.ppt

* 练习15(续) (a◇b)◇c = (a+b?ab)◇c = a+b+c? (ab+ac+bc)+abc a◇(b◇c) = a◇(b+c?bc) = a+b+c? (ab+ac+bc)+abc ?与◇可结合. 1为?的单位元, 2?a为a关于?的逆元, *可交换. Z关于?构成交换群, 关于◇构成半群. ◇关于? 满足分配律. a◇(b?c) = a◇(b+c?1) = 2a+b+c?ab?ac?1 (a◇b)?(a◇c) = 2a+b+c?ab?ac?1 Z, ?,◇构成环 * 练习16 设 p为素数,证明Zp是域. 证 p为素数,所以 |Zp|≥2. 易见Zp可交换,单位元是1. 对于任意的 i, j∈Zp, 设i ≠ 0有 i ? j = 0 ? p 整除 ij ? p| j ? j = 0 所以 Zp 中无零因子,Zp为整环. * 练习16(续) 下面证明每个非零元素都有逆元. 因为Zp 是有限半群, 且{Zp-0}关于?适合消去律 任取 i∈Zp,i ≠ 0,令 i ?Zp = { i ?j | j∈Zp} 则 i ?Zp = Zp, 否则? j

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档