早教吧作业答案频道 -->数学-->
帮我解决一道初等数论题“找出整数能被37,101整除的判别条件来.
题目详情
帮我解决一道初等数论题“找出整数能被37,101整除的判别条件来.
▼优质解答
答案和解析
记数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的条件.
而计算,可以利用同余的性质进行,随机应变地简化.
看了 帮我解决一道初等数论题“找出...的网友还看了以下:
求两条Excel函数公式第一条:A、B、C列中的数字0、2、4、6、8划分为偶数,1、3、5、7、 2020-04-09 …
关于二次函数y=mx2-x-m-1(m≠0).以下结论:①不论m取何值,抛物线总经过点(1,0); 2020-05-23 …
初等数论的几个问题(1)证明:当n是奇数时,3|2^n+1;当n是偶数时,3不能整除2^n+1(2 2020-06-12 …
一道数学数论题n(n≥3)条直线中恰有m(m≥2)条平行,而且n条直线中没有三条交于一点,则这n条 2020-06-19 …
两道概论的数学题1.假设某地区位于甲乙两河流的汇合处,当任一河流泛滥时,该地区即遭受水灾,设某时期 2020-07-07 …
关于一题数学悖论(个人猜想),清指出错误的论证我们通常用极限来论证0.999纯循环小数等于1(但实 2020-07-24 …
怎样用函数思想证明除数不为0用一次函数和二次函数已知函数y=ax2+bx+c对称轴是直线x=-b/2 2020-11-03 …
0、0、0、0算240、0、0、0,算24,不局限于加减乘除,但不得用对数函数、指数函数、三角反三角 2020-11-06 …
.讨论下列函数在x=0处的连续性和可导性讨论下列函数在x=0处的连续性和可导性y={当x≠0,x^2 2020-12-23 …
设am属于R,fx=x^2+(a-1)x+1,gx=m*x^2+ax+m/4若对一切实数x满足fx> 2021-01-13 …