题拍拍征解问题[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,这是因为 1t1tp1)与 t1tp1)均构成模 p 的缩系,所以p1t=1(1t)2p1t=1t216(p1)p(2p1)0(modp).至此,结论获证.

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

发表回复