初等数论是数论的基础,涉及到整数的性质和计算方法的应用。
在素数与合数的性质和判定方法中,学习者会了解素数的定义和性质,以及如何判定一个数是否为合数。
最大公约数和最小公倍数的计算方法是基础的整数运算,它们在解决分数的化简和比较大小等问题中起着重要作用。
整数的因子分解是将一个整数表达为其素因子的乘积,它有助于求解最大公约数、最小公倍数以及解同余方程等问题。
模运算是在整数除法的基础上定义的一种运算,它在密码学、离散数学等领域有广泛的应用。
同余方程是数论中重要的问题之一,学习者会学习到如何解决一元一次同余方程。
费马小定理和欧拉定理是数论中的重要定理,它们有助于求解模运算和同余方程。
欧拉函数是一个与整数相关的函数,它在数论中有许多重要的应用。
完全剩余系是模n下整除n的整数集合,它在数论中的应用非常广泛。
二次剩余和二次非剩余是数论中研究平方剩余的概念,学习者会了解它们的性质和计算方法。
勒让德和雅可比符号是表示二次剩余和二次非剩余的符号,它们在计算二次剩余和二次非剩余时起着重要的作用。
素数分布定理是数论中的重要结论,它描述了素数分布的规律和性质。