2026年数学奥林匹克竞赛数论与组合数学题库.docxVIP

第PAGE页共NUMPAGES页

2026年数学奥林匹克竞赛：数论与组合数学题库

数论题（共5题，每题8分）

1.证明：存在无穷多个正整数n，使得n2与n2+1之间不存在素数。

解析：考虑n=2k（k为正整数），则n2=4k2，n2+1=4k2+1。若4k2+1为素数，则4k2必为完全平方数（如k=1时，4+1=5为素数）。但若k≥2，4k2+1可被4整除且余1，不可能为素数（除5外）。故当k为偶数时，4k2+1非素数，此时n2与n2+1之间无素数，从而有无穷多解。

2.求所有正整数解(x,y)满足x2+y2=2x2y2。

解析：变形为(x2-2x2y2)+y2=0，即(x2-1)(1-2x2y2)=0。若x2=1，则x=1，原式化为y2=1，得(x,y)∈{(1,1),(1,-1)}。若1-2x2y2=0，则y=1/√(2x2)，x,y需为正整数，矛盾。综上，唯一解为(1,1)和(1,-1)。

3.设n为正整数，证明n2的十进制表示中至少包含一个偶数数字。

解析：假设n2各位均为奇数，则n2≡1(mod2)且n2≡1(mod5)，即n2≡1(mod10)，矛盾（因平方模10结果为0,1,4,5,6,9）。故n2至少含一个偶数数字。

4.计算不超过100的正整数中，既是平方数又是立方数的数的个数。

解析：即求x2=y3，x,y为正整