CMO集训营数论例题.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

CMO集训营-数论

筑梦计划

(学生版)

筑梦计划

CMO数论

例题1

1.已知正整数n和素数p求出所有使$\frac{n^p+1}{p^n+1}$为整数的二元数组(p, n)

例题2

2.对于正整数k ≤ n, M(n, k)表示数n, n−1, …, n−k+1的最小公倍数.f(n)表示最大的正整

数k ≤ n，使得

M(n, 1)  M(n, 2)  …  M(n, k)

证明：(1)对每个正整数$n,f(n)\leqslant3\sqrt{n}$

2.若N ∈ Z,则f(n)  N对除去有限多个正整数外的无穷多个整数n均成立.

+

例题3

3.证明：存在正整数m使得关