题拍拍征解问题[29](已解决)

1+12+13++12016=ab,其中 a,b 为互质的正整数,求证:20172a


2021年7月1日,by xixiggg:

p=2017,其为素数.由于p1t=11t=12p1t=1(1t+1pt)=12p1t=1pt(pt)=p2p1t=11t(pt),于是,我们只需证:p1t=11t(pt) 化为最简分数后分子为 p 的倍数. 注意到 t(pt)p 互素,其中 t=1,,p1,所以只需证p1t=11t(pt)0(modp),其中,对 p+x1xx 的数论倒数.事实上,有p1t=11t(pt)p1t=11t2p1t=1(1t)2p1t=1t2,这是因为 1t1)与 t1\leqslant t\leqslant p-1)均构成模 p 的缩系,所以\displaystyle \sum\limits_{t=1}^{p-1}\left(\dfrac 1 t\right)^2\equiv \sum\limits_{t=1}^{p-1}t^2 \equiv -\dfrac 1 6(p-1)\cdot p\cdot (2p-1)\equiv 0 \pmod p.至此,结论获证.

此条目发表在问题征解分类目录,贴了标签。将固定链接加入收藏夹。

发表回复