Board logo

标题: 求助一题 GWD29-Q13 [打印本页]

作者: 虚无飘渺    时间: 2006-8-11 06:41     标题: 求助一题 GWD29-Q13

GWD29-Q13:

For any positive integer x, the 2-height of x is defined to be the greatest nonnegative integer n such that 2n is a factor of x.  If k and m are positive integers, is the 2-height of k greater than the 2-height of m ?

(1)     k > m


作者: himba    时间: 2006-8-12 07:59

if k=8 and m=4, then the 2-height of k is 3, and the 2-height of m is 2.

if k=6 and m=4, then the 2-height of k is 2, the same as the m's

hence, (1) is insufficient.

if k/m is an even integer, supposing that k=m*2t,

then suppose that the 2-height of m is n, that means 2^n is the factor of m and m can be represented as 2^n*s.

we have assumed that k=m*2t, so k=2^n*s*2*t=2^(n+1)*s*t

thus, the 2-height of k is (n+1)


作者: 虚无飘渺    时间: 2006-8-15 20:53

Thank you very much for help, but i think you are right, but i still don't understand the question.




欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2