《格理论与密码学》学习笔记（一）

注：本文是做者学习周福才、徐剑《格理论与密码学》所作，仅供学习交流，转载请注明出处。 算法 数学基础1函数 定义1.1 设a, b是整数，b≠0。若存在整数c，知足a=bc，则称b整除a或a被b整除，记为b|a。学习     命题：若a, b, c∈Z，且a|b，a|c，则a|(b+c)且a|(b-c)。 spa 定义1.2 最大公因子是知足d|a，d|b的最大的正整数d，用gcd(a, b)来表

>>阅读原文<<