强基计划数学备考系列讲座(24)——初等数论中的同余分析路径
王慧兴 陈首奇
1内容提要1.1要点梳理1.2要点解析限于篇幅,本文仅列举必备结论,其证明与更多数论专门知识,读者可参阅笔者著《初等数论》(第二版,中国科学技术大学出版社).1)(欧拉函数φ(n))表示正整数集合{1,2,3,…,n}中与n互质的正整数个数,由约系性质可知φ(n)是积性函数.一方面,按定义得φ(pk)=pk-pk-1,其中p是素数,k∈N*;另一方面,由积性性质,对g列素数p1,p2,…,pk与一列正整数a1,a2,…,ak,