早教吧作业答案频道 -->数学-->
求初等数论证明:对于任何一个大于1的整数,其转换为二进制后的位数一定小于等于其分解质因数后各质因数转换为二进制后位数之和.例:(4)10=(100)2——3位4=2*2(2)10=(10)2——2
题目详情
求初等数论证明:
对于任何一个大于1的整数,其转换为二进制后的位数一定小于等于其分解质因数后各质因数转换为二进制后位数之和.
例:
(4)10 =(100)2 ——3位
4=2*2
(2)10 = (10)2 ——2位
2+2=4(位)
3位
对于任何一个大于1的整数,其转换为二进制后的位数一定小于等于其分解质因数后各质因数转换为二进制后位数之和.
例:
(4)10 =(100)2 ——3位
4=2*2
(2)10 = (10)2 ——2位
2+2=4(位)
3位
▼优质解答
答案和解析
只需要证明任意2个二进制数相乘后位数小于等于原来2个二进制数之和
然后对因式分解后因数个数归纳即可
设原来2个二进制数a,b分别为i,j位i,j>=1
c=a*b,只需要证明c最多只有i+j位
这两个二进制数可表示为a=1?...(i-1 ,表示1或者0)b=1?.(j-1个?)
c=ab
然后对因式分解后因数个数归纳即可
设原来2个二进制数a,b分别为i,j位i,j>=1
c=a*b,只需要证明c最多只有i+j位
这两个二进制数可表示为a=1?...(i-1 ,表示1或者0)b=1?.(j-1个?)
c=ab
看了求初等数论证明:对于任何一个大...的网友还看了以下:
高等数学乙与高数一二三有什么区别?中科院的是361高等数学乙,谁知道具体和数一二三有什么区别呢? 2020-04-27 …
按规律排列一串数一二四七十一十六二十二二十九等等但这串数的第1997个数是多 2020-05-12 …
HRB400,一二级抗震等级混泥土强度C30等级抗震的锚固长度是不是40d×SaE为抗震长度的修正 2020-07-05 …
找规律填数一二五十四四十一一百二十二后面一个数是什么 2020-07-17 …
如何将一元函数积分转化为二元函数的积分不好意思,记错题目了.在数一二李书的定积分不等式那一节,有一 2020-07-25 …
下面两个多位数一二四八六二四……,6248624……都是按照如下方式,法得到的,将第一位数字乘以二 2020-07-31 …
下面两个多位数一二四八六二四……,6248624……都是按照如下方式,法得到的,将第一位数字乘以二 2020-07-31 …
一个水文站测量河水的水位以警戒线为标准,超过警戒线的记为正数,低于警戒线的为负数,一天五次测量数据如 2020-11-20 …
6.1和6.2两班要进行五次乒乓球比赛,下面是两班前4场的比赛结果(9场5胜制).比赛次数一二三四五 2020-11-29 …
次数一二三四五甲82a75b91乙721008076c甲第一次与第二次的平均分等于乙第三次与第四次的 2020-11-30 …