初等数论及应用（第二版）课件 第一章1.1 整数的排序.ppt

初等数论课程简介《初等数论》是一门古老的数学课程，有着悠久的历史，它以整数作为研究对象，它以初等方法为主要研究方法，是研究整数性质及其相互关系的一门学科.主要内容有整数的整除理论、同余理论、连分数理论和某些特殊不定方程.换言之，初等数论就是用初等、朴素的方法去研究数论.学科特点是理论易懂，习题难做.课程目标（1）掌握整数、整除性、同余、素数分布等基本概念.（2）学习经典定理的证明方法（如费尔马小定理）.（3）培养逻辑思维能力，解决数论问题的技巧.（4）为后续学习抽象代数、密码学或高等数论奠定基础.典型应用领域密码学：RSA加密算法、离散对数问题.计算机科学：模运算在哈希函