题目
帮我解决一道初等数论题“找出整数能被37,101整除的判别条件来.
提问时间:2020-11-27
答案
记数n的十进位表示为Ar...A6A5A4A3A2A1A0.
(1)
注意到:
37*3=111,37*27=999;
于是:
A6A5A4A3A2A1A0=(A6A5A4)*1000+A2A1A0==A6A5A4+A2A1A0 mod 37
总之,每三位分一节,原整数与分节后各项的和对37同余.
推广之:
sum(A(3j+2)A(3j+1)A(3j))==0 mod 37,便是37整除n的条件.
(2)A4A3A2A1=(A4A3)*100+A2A1==-A4A3+A2A1 mod 101
推广之:sum((A(2j+1)A(2j))*(-1)^j)==0 mod 101,便是101整除n的条件.
而计算,可以利用同余的性质进行,随机应变地简化.
(1)
注意到:
37*3=111,37*27=999;
于是:
A6A5A4A3A2A1A0=(A6A5A4)*1000+A2A1A0==A6A5A4+A2A1A0 mod 37
总之,每三位分一节,原整数与分节后各项的和对37同余.
推广之:
sum(A(3j+2)A(3j+1)A(3j))==0 mod 37,便是37整除n的条件.
(2)A4A3A2A1=(A4A3)*100+A2A1==-A4A3+A2A1 mod 101
推广之:sum((A(2j+1)A(2j))*(-1)^j)==0 mod 101,便是101整除n的条件.
而计算,可以利用同余的性质进行,随机应变地简化.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1在分液漏斗中用一种有机溶剂提取水溶液里的某物质时,静置分层后,如果不知道哪一层液体是"水层"
- 29.9.9.9.9.9怎样计算才能等于一百
- 3探究斜面机械效率与物重的关系,不变的条件是什么
- 4Can you tell me how the Children
- 5配制浓度生理盐水1000ml.需要食盐多少克
- 6设等比数列{an}的前n项和为Sn.若S2=3,S4=15,则S6= _ .
- 7淀粉和糖原在酶的作用下,最后彻底水解为() 答案是葡萄糖,
- 8水的PH是6,则PH等于2的溶液由水电离的氢离子浓度是多少,求详解.
- 9一根绳子的4分之3比它的5分之2长6米,这根绳子长多少米?
- 10我过历史上有多少位被尊称为圣人的