2025年下学期高中数学竞赛数论初步试卷.docVIP

2025年下学期高中数学竞赛数论初步试卷

一、填空题（每题8分，共64分）

设正整数(n)满足(2025\midn^2-n)，则(n)的最小正值为________。

同余方程(3x\equiv5\pmod{7})的解为(x\equiv)________（填最小正整数解）。

不定方程(x^2-2y^2=1)的最小正整数解为((x,y)=)________。

设(p)为奇素数，若(2)是模(p)的二次剩余，则(p\equiv)________（模8的可能取值，写出所有答案）。

欧拉函数(\phi(100)=)________。

使得(3^k\equiv1\pmod{7})成立的最小正整数(k)为________。

正整数(a,b)满足(\gcd(a,b)=6)，且([a,b]=120)，则有序数对((a,b))的个数为________。

若(n)为正整数，且(n^2+n+1\equiv0\pmod{7})，则(n\equiv)________（模7的所有可能解）。

二、解答题（共86分）

第1题（16分）

证明：对任意正整数(n)，(n^5-n)能被5整