整数表示法和运算.docVIP

第二章 整数的表示法和运算 一、填空题 1864的二进制展开式是( ) 答案： 2.把从十六进制转换为二进制为（ ） 答案：= 3.把从二进制转换成十进制表示为（ ），把从十进制表示转换为二进制表示为（ ） 答案：； 4.把从二进制转换为十六进制分别为（ ） 答案： ； 5.的十进制分别表示为（ ） 答案：39 ；26 6.的和为（ ） 答案： 7.的差为（ ） 答案： 8.的积为（ ） 答案： 9.的商和余数分别为（ ） 答案：； 10.的积为（ ） 答案： 11.两个位整数的乘法可以用次位运算来实现. 答案： 12、给定一个正数0,存在计算两个位整数的乘积的算法，只需要次位运算. 答案： 13、正整数的进制展开有位. 答案： 二 、证明题 1.证明当所有的砝码都放在一个盘子中时，不超过的重量可以使用重为1 ,2 ,…的砝码来测量. 证：设为任意不超过的砝码，当时，+,当且仅当时，的重量可以使用. 2.证明：如果m补1表示的整数，那么. 证：如果是正数，则的二进制数为和. 因此 如果是负数，那么它的补使，如果我们观察到小于的二进制数，则.因此，的补等于减去那么. 因此，就是我们所求. 3.证明：如果是的,是正常数，则是的. 证明 ： 如果是，则存在常数，使得对我们考虑的所有，，因此，所以是的. 4.证明：如果是O的，是O的，则是O的，且是O（）的. 证明： 如果是O的，是O的，则存在常数,使得对我们考虑的所有，有因此 ， 其中K是和的最大值，从而是O（）. 另外， =（）， 因此是O（）的. 5.证明是的. 证：由是的，是的，即得，是的. 6证明是的. 证：提示，由是的，当是正整数时. 7.在正整数集合上证明是 ()的. 证：为整数，，函数在到的图像是开口向下的抛物线.因为，所以，考虑由，因此，，在不等式两边分别用对数表示有，，所以是()的. 8.证明：如果是的，则对所有正整数，是的. 证：假设是的，则和是任意正整数的. 则，对任意，为整数，有.所以,对于任意有，因此是的 9.证明正整数的进制展开有位. 证：令，正整数的进制展开有位，是幂的最大整数，因此有，即，所以，所以正整数的进制展开有位.， 10.证明通过下面的等式，只用七个整数乘法实现两个22矩阵的乘法是可能的. 其中x=. 证：由题目给出的恒等式是可以直接计算的，用七个整数乘恒等式，得，，，. 第 1 页 共 5 页