题目
已知八位数ab666666能被2007整除,则ab=
提问时间:2020-10-31
答案
ab=54.
设2位数ab为x,则八位数为1000000x+666666,于是有
1000000x+666666=0(mod2007),
514x+342=0(mod2007),514x=-342=1665(mod2007)
上式同余式求解等价于求下面不定方程
514x+2007y=1665
由上式解出x得
x=-4y+3+(49y+123)/514=-4y+3+k,
其中k=(49y+123)/514,514k=49y+123,
由上式解出y得
y=(514k-123)/49,
y=10k-2+(24k-25)/49=10k-2+k1
其中k1=(24k-25)/49,
49k1=24k-25,k=(49k1+25)/24
k=2k1+1+(k1+1)/24=2k1+1+k2
其中k2=(k1+1)/24,故k1=24k2-1,k=2k1+1+k2=49k2-1,
y=10k-2+k1=514k2-13,x=-4y+3+k=7245k2-180
故不定方程的解为x=-1999k2+54,y=514k2-13,其中k2是整数.
取k2=0得x=54.
故ab=54.
设2位数ab为x,则八位数为1000000x+666666,于是有
1000000x+666666=0(mod2007),
514x+342=0(mod2007),514x=-342=1665(mod2007)
上式同余式求解等价于求下面不定方程
514x+2007y=1665
由上式解出x得
x=-4y+3+(49y+123)/514=-4y+3+k,
其中k=(49y+123)/514,514k=49y+123,
由上式解出y得
y=(514k-123)/49,
y=10k-2+(24k-25)/49=10k-2+k1
其中k1=(24k-25)/49,
49k1=24k-25,k=(49k1+25)/24
k=2k1+1+(k1+1)/24=2k1+1+k2
其中k2=(k1+1)/24,故k1=24k2-1,k=2k1+1+k2=49k2-1,
y=10k-2+k1=514k2-13,x=-4y+3+k=7245k2-180
故不定方程的解为x=-1999k2+54,y=514k2-13,其中k2是整数.
取k2=0得x=54.
故ab=54.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1哪里最适合种水稻
- 2小明今年6岁,他的太爷爷72岁,求几年后小明的年龄是她太爷爷的4/1?
- 3烧碱和火碱的主要成分是什么
- 4暑假中的一件事作文(不少于400字)
- 5把0.05molNaOH固体分别加入到100mL下列液体中,溶液的导电能力变化最小的是( ) A.自来水 B.0.5mol/L盐酸 C.0.5mol/LCH3COOH溶液 D.0.5mol/LKCl
- 6“既东封郑,又欲肆其西封”中的肆是什么意思
- 7抛物线的对称轴方程为x=3,顶点在x轴上,且抛物线开口方向,大小与y=-根号3 x平方-2相同.
- 8因式分解x^2-4xy+4y^-3x+6y
- 9求Cu(OH)2加热分解的化学方程式
- 10西周分封制的目的