ChaseDream

标题: 请教一道prep的输血题,有个地方不太懂~ [打印本页]

作者: ——囧——    时间: 2010-11-1 10:13
标题: 请教一道prep的输血题,有个地方不太懂~
Is the integer n odd?
1) n is divisible by 3
2) 2n is divisible by twice as many positive integers as n
这是一DS题。。。很惭愧的问一下第二个条件什么意思啊。。看半天没读懂题意。。。
作者: math151col    时间: 2010-11-1 10:25
2n 的factor 的数目是 n  的 factor 数目 两倍。
(2) is sufficient.
B
作者: ——囧——    时间: 2010-11-1 10:27
2n 的factor 的数目是 n  的 factor 数目 两倍。
(2) is sufficient.
B
-- by 会员 math151col (2010/11/1 10:25:20)

这个具体怎么解呢?除了穷举-.-
作者: math151col    时间: 2010-11-1 10:34
反证, 假如说,  n是偶数。 n的factor 是 a , b , c, d....
那么2n的factor至多是 a, b, c, d, ....  AND  2a, 2b, 2c, 2d, ...
因为, n 是偶数, 中间肯定有重复的, 所以 数目小于两倍。


2n 的factor 的数目是 n  的 factor 数目 两倍。
(2) is sufficient.
B
-- by 会员 math151col (2010/11/1 10:25:20)


这个具体怎么解呢?除了穷举-.-
-- by 会员 ——囧—— (2010/11/1 10:27:42)






欢迎光临 ChaseDream (https://forum.chasedream.com/) Powered by Discuz! X3.3