数论基础

数论是纯粹数学的分支之一,主要研究整数的性质,被称为“最纯”的数学领域。

初等数论,指使用不超过高中程度的初等代数处理的数论问题,最主要的工具包括整数的整除性与同余。重要的结论包括中国余数定理、费马小定理、二次互反律等等。

整除

定义:

使

性质: