2015年10月19日
数论算法学习初步 - 《算法导论第三十一章》 基础数论概念
摘要： 今天开始学习一下算导上的数论算法，做一点笔记。一些符号约定：d|a 表示d整除a，模n的等价类 [a]n= {a+kn: k属于Z}， 模n的完全剩余系则是这些等价类的集合 Zn ={[a]n:0≤a≤n-1}，每个等价类都用最小的非负元素来表示则有 Zn={0,1,..,n-1}公约数和最大公约数... 阅读全文
posted @ 2015-10-19 18:25 陈瑞宇 阅读(488) 评论(0) 推荐(0) 编辑