数论基础
上一节
下一节
4.2 数论基础
学习目标：
1.了解数论中的几个概念。
2.掌握欧几里得算法、求乘法逆元、费尔马小定理、欧拉函数和欧拉定理。
3.理解离散对数的困难性。
学习内容：
1.整除、素数和最大公约数：
2.同余和整除
3.欧几里得算法
4.乘法逆元和费尔马小定理
5.欧拉函数和欧拉定理
观看课件：
注意点：
本节学习，基本要求：掌握各个定理和算法的结论及根据定理结论进行简单的运算，有能力的同学可进一步学习定理的证明。
课后练习：
1.进一步学习和数论相关的知识。
