标题: 请教一道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