同余问题

设n是一个正奇数,证明数2001整除2269^n+1779^n+1730^n-1776^n... 设n是一个正奇数,证明数2001整除2269^n+1779^n+1730^n-1776^n 展开
WskTuuYtyh
2010-08-24 · TA获得超过1万个赞
知道大有可为答主
回答量:3148
采纳率:84%
帮助的人:1326万
展开全部
设n是一个正奇数,证明数2001整除2269^n+1779^n+1730^n-1776^n
证:
2001=3*23*29
x=2269^n+1779^n+1730^n-1776^n,n=2k+1,k为非负整数。
x mod 3==1+0+(-1)^n-0==0
x mod 23==(-8)^n+8^n+5^n-5^n==0
x mod 29==7^n+10^n+(-10)^n-7^n==0
得证。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式