求向下最接近2的幂 的奇数幂 的最小指数
本帖最后由 showjim 于 2011-4-27 14:48 编辑给定一个奇数o(o>=3),求向下最接近2的幂的最小指数p(p>=2)。
比如o=3时,p=3比p=2更向下接近2的幂,因为32-27 < 16-9
不好意思,由于需要忽略一部分问题,所以将问题改为:求向下最接近2的幂 的3的幂的最小指数p(p>3)。[设2^x>3^p,,并且2^x -3^p=A,求使A最小时的p的最小值]
假如只要求p>=2的话,p的值为3,因为A = 2^32 - 3^3 = 32 - 27 = 5是最小值,所以p=3。
可以考虑p>3时,A是否可以为5。如果可以,当A为5时,p的最小值是多少? 举例反而没看懂。 设2^x>o^p,并且2^x - o^p=A,求使A最小时的p的最小值。 当o=3时,A的最小值为5,比如2^5 - 3^3 = 32 - 27 = 5。
当A为5时,p的最小值为3。 不好意思,现在假设o一定为3,求p>3的p值。
另外一个问题就是,当o为3并且p>3时,A是否可以为5。如果可以,当A为5时,p的最小值是多少? 显然 2^x=3^p+3 无正整数解,
那只要看 2^x=3^p+1 是否有合适的解了。 显然 2^x=3^p+3 无正整数解,
那只要看 2^x=3^p+1 是否有合适的解了。
gxqcn 发表于 2011-4-27 14:56 http://bbs.emath.ac.cn/images/common/back.gif
能找到A=1的值最好的,估计没有,所以退求其次A=5 不由得想起爱因斯坦晚年的一句话:提出一个问题往往比解决一个问题更重要。
同样的道理:敏于提问,比善于解答更重要。 4=3+1:victory: 要求 $q>=2$