早教吧作业答案频道 -->数学-->
求初等数论证明：对于任何一个大于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
看了求初等数论证明：对于任何一个大...的网友还看了以下：
1有利于认祖归宗情节的是：A分封制B宗法制C科举制D丞相制2胡适认为百家争鸣局面所以出现皆应时而生, 2020-03-30 …
关于二进制数与十进制数转化的问题机器中一个字节长度8bit,然后一位是符号位,能表示的数应该有2^ 2020-05-13 …
一道关于DNA复制的疑问一个DNA分子复制2次后得到4个DNA分子,其中一个是原来的,3个是新合成 2020-05-14 …
一道关于DNA复制的疑问一个DNA分子复制2次后得到4个DNA分子,其中一个是原来的,3个是新合成 2020-05-14 …
1有许多大小和形状相同的袜子,其中红袜子有10只,白袜子有12只,黑袜子有14只,如果在黑暗中取出 2020-05-16 …
四个奇怪的算式:2×2=92,7×7=57,5×9=7,9×2=68爷爷告诉他,用的运算符号相同, 2020-06-03 …
长度限制2~8个汉字或者4~16个英文字母的昵称我十岁了,需几个网校昵称,要比较孤独的,女生的, 2020-06-06 …
小钟和小施同时操作各自的设备制作相同的零件,每人每2分钟都能制作一个零件.小钟的设备是每制作3个零 2020-06-10 …
1.在一块棱长为4厘米的正方体木料6个面的正中央,各画出一个边长为2厘米的正方形,沿着正方形垂直于 2020-06-21 …
甲,乙两人制作同样的零件,每人每3分钟都能制作一个零件.甲每制作2个零件要休息2分钟,乙制作3个零 2020-07-04 …