原文迁自 B 站 · B 站标注的最后编辑日期:2023-08-26。正文与配图按原文保留。

(1979.IMO.1)数论:原文配图

    本体是表象之表象。

——黑格尔《精神现象学》


设pp和qq为正整数,满足:

pq=1−12+13−14+...−11318+11319 \frac{p}{q}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+...-\frac{1}{1318}+\frac{1}{1319}

求证:pp可被19791979整除。


我们容易发现:

pq=1−12+13−...−11318+11319=(1+12+13+...+11319)−2×(12+14+...+11318)=(1+12+13+...+11319)−(1+12+...+1659)=1660+1661+...+11319 \begin{aligned} & \frac{p}{q}=1-\frac{1}{2}+\frac{1}{3}-...-\frac{1}{1318}+\frac{1}{1319} \\[0.5em] & =(1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{1319})-2×(\frac{1}{2}+\frac{1}{4}+...+\frac{1}{1318}) \\[0.5em] & =(1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{1319})-(1+\frac{1}{2}+...+\frac{1}{659}) \\[0.5em] & =\frac{1}{660}+\frac{1}{661}+...+\frac{1}{1319} \end{aligned}

此时不难发现,660+1319=1979,660+1319=1979,即我们想要的目标。

我们首尾相配对:

原式=(1660+11319)+(1661+11318)+...+(1989+1990=(\frac{1}{660}+\frac{1}{1319})+(\frac{1}{661}+\frac{1}{1318})+...+(\frac{1}{989}+\frac{1}{990}

=1979(1660×1319+1661×1318+...+1989×990) =1979(\frac{1}{660×1319}+\frac{1}{661×1318}+...+\frac{1}{989×990})

两边同时乘以1319!q1319!q得:

1319!p=1979qN(1319!p=1979qN (其中NN为一个整数)

又19791979是素数,所以(1319!,1979)=1(1319!,1979)=1

所以p≡0(mod1979)p\equiv 0 (mod 1979)也就是19791979整除pp

命题得证。


本题属于较简单的数论整除题,只需要注意到原分式的化简形式和1979和1319!互素即可快速求证。

高中生自行整理,如有错误,欢迎指出。