信息学竞赛中的数学
长乐一中 董欣然
目录
22/5/24
2
数论
数论,是专门研究整数的纯数学的分支,而整数的基本元素是素数(也称质数),所以
数论的本质是对素数性质的研究。
数论被高斯誉为“数学中的皇冠”。按研究方法来看,数论大致可分为初等数论和高等数
论。而初等数论是用初等方法研究的数论,它的研究方法本质上说,就是利用整除性质
,主要包括整除理论、同余理论、连分数理论。
信息学竞赛中的数论主要涉及素数、约数、同余和数论函数等相关知识。
22/5/24
3
素数
22/5/24
4
基本概念
22/5/24
5