刁妈【2026暑】组合解题技巧专题5讲+数论综合方法专题4讲 (1).pdfVIP

2026数论专项第一次

2026数论专项第一次

1.

对互质的正整数a,b，用(a−1modb)表示满足am≡1(modb)且0≤mb的唯一

整数m。

(1)求证：对任意两两互质的正整数a,b,c，1abc，都有

(a−1modb)+(b−1modc)+(c−1moda)√a.

(2)求证：对任意正整数M，存在两两互质的正整数a,b,c，满足Mabc，且

(a−1modb)+(b−1modc)+(c−1moda)100√a.

2.

求证：存在无穷多个正奇数n，使得存在正整数d,d，满足d,d均整

设奇数k≥5，1212

除n2+1且d1+d2=n+k。

2

3.

设整数