2025学年高中数学竞赛能力培优真题汇编(全国通用)专题16初等数论(学生版+解析).docxVIP

备战2025年高中数学联赛一试及高校强基计划

专题16初等数论

全国联赛真题汇编

1．（2024·全国联赛A卷）设A,B为正整数，S是一些正整数构成的一个集合，

(1)对任意非负整数k，有Ak

(2)若正整数n∈S，则n的每个正约数均属于

(3)若m,n∈S，且m,

(4)若n∈S，则

证明：与B互素的所有正整数均属于S．

2．（2024·全国联赛B卷）给定素数p,p≡2mod

(1)a,

(2)三个数ab+1,

3．（2024·全国联赛B卷）给定素数p,p≡2mod

(1)a,

(2)三个数ab+1,

4．（2023·全国联赛A卷）正整数n称为“好数”，如果对任意不同于n的正整数m，均有2nn2≠2mm2，这里，{

5．（2023·全国联赛B卷）设正整数a,b

(1)a+

(2)ab+ac

(3)abc+bcd

证明：abcd是2023的倍数．

6．（2022·全国联赛A卷）设整数nn1恰有k个互不相同的素因子，记n的所有正约数之和为σn．

7．（2022·全国联赛A1卷）是否存在一个无限正整数集合S，具有下述性质：对任意x,y,z,w∈S,x

8．（2022·全国联赛A2卷）设k是大于2的整数，整数数列a0,a1,a2,?满足

证明：对任意正整数m，数2m!整除a

9．（2022·全国联赛B卷）设正整数a,b都恰有mm≥3个正约数，其中a1,a2a3,?,

10．（2022·全国联赛B1卷）对每个正整数n，将形如na+2n

(1)判断2022是否为2-有趣数，说明理由；

(2)求所有正整数n，使得存在两个n?有趣数互为相反数

各省预赛试题汇编

11．（2024·广东预赛）n是正整数，3n?1没有12以上的质因子，则所有满足条件的

12．（2024·北京预赛）数列an定义如下：设2n!n!n+2024!写成既约分数后的分母为An,

13．（2024·福建预赛）设a=66?6?

14．（2024·江西预赛）已知正整数n的所有正因数排列为：1=d1d2

15．（2023·北京预赛）使得n2+2023n为完全平方数的正整数

16．（2023·北京预赛）已知a,b为正整数，ab，且a,b互质．若关于x,y的不等式

17．（2023·山东预赛）设实数x,y使得x?y,x

18．（2022·福建预赛）92022的末三位数是_____

19．（2022·北京预赛）有_____组整数(m,n)满足m2

20．（2022·北京预赛）方程1x2

21．（2022·北京预赛）有_____个不超过2020的正整数k，满足对任意正整数n，均有3

22．（2024·江苏预赛）设n为正整数，欧拉函数φn表示不大于n且与n互素的正整数的个数，例如φ10=4．若φ5x

23．（2024·贵州预赛）已知a,b,c为正整数，证明：

24．（2024·北京预赛）设a1，a2，?，an为n个两两不同的正整数且

25．（2024·福建预赛）设正整数n是合数，d1,d2,?,dkk≥3是n的全部正因数，且1=d1d2?dk=n．对于2≤

(1)问：16，2024是否为好数?

(2)求出所有的好数．

26．（2023·北京预赛）求所有的合数k≤100，使得存在整数n，满足3n6

27．（2023·广西预赛）设0≤ak≤9,a=0.a

设a为一个十进制无限小数，若存在自然数n,k，使得an+i=an+k+i对任意的自然数i均成立，则称a为一个循环小数；否则，称a

已知(0,

(1)求证：若a,b?0,1，则存在循环小数

(2)求证：(0,1]中所有的数不能排列成一个数列α1

(3)用分数表示循环小数a=

28．（2023·江西预赛）如果直角三角形的三边是两两互素的正整数，则称这种直角三角形为本原直角三角形．

(1)求本原直角三角形中面积恰好等于周长n倍的本原直角三角形的个数，并记为an

(2)求max1≤n

29．（2023·内蒙预赛）求所有满足xy+uv为有理数，且x9?y4=u3?

30．（2023·山东预赛）在区间22n,23n中任取22n?1+1个奇数

31．（2023·上海预赛）设t为大于3的正整数，求t的最小值，使得存在两个正整数m,n，满足：m,n都恰有t个正约数，且若将m的正约数从小到大排列为c1,c2,?,ct(其中c1=1

32．（2022·贵州预赛）求所有正整数n和素数p满足17n

备战2025年高中数学联赛一试及高校强基计划

专题16初等数论

全国联赛真题汇编

1．（2024·全国联赛A卷）设A,B为正整数，S是一些正整数构成的一个集合，

(1)对任意非负整数k，有Ak

(2)若正整数n∈S，则n的每个正约数均属于

(3)若m,n∈S，且m,

(4)若n∈S，则

证明：与B互素的所有正整数均属于S．

【答案】证明见解析

【详解】先证明下述引