ChaseDream
搜索
返回列表 发新帖
查看: 593|回复: 5
打印 上一主题 下一主题

prep 21,没有讨论过,看不懂题阿~~

[复制链接]
楼主
发表于 2009-8-24 15:04:00 | 只看该作者

prep 21,没有讨论过,看不懂题阿~~

Is the integer n odd?

 

(1) n is divisible by 3.

 

(2) 2n is divisible by twice as many positive integers as n.

B

沙发
发表于 2009-8-24 15:38:00 | 只看该作者
我想,如果n为odd时,它的因子都是odd的,因此2n的因子就是n的因子数的两倍,很明显,每个因子*2就是一个新的因子。。。如果n是even的话,则含有2作为因子,假设含有k个2,那么原来的因子数应该是(k+1)*(n+1)*(m+1)....*(s+1)之类,现在2n多了一个2,因子数变为(k+1+1)*(n+1)*(m+1)....*(s+1),与原来相比,多了(n+1)*(m+1)....*(s+1)个因子,因为K>0,所以,(k+1+1)*(n+1)*(m+1)....*(s+1)不可能是(k+1)*(n+1)*(m+1)....*(s+1)的两倍
板凳
发表于 2009-8-24 15:40:00 | 只看该作者
up
地板
 楼主| 发表于 2009-8-24 15:44:00 | 只看该作者

找到了一个解释啦~谢谢楼上MM:

http://www.manhattangmat.com/forums/post6850.html#p6850

It's generally more useful if you tell us what you struggled with so that we can target our answer to your needs.

n is an integer
is n odd?
yes/no question, so I will try to prove it wrong (that is, get a yes and a no based upon the statements)

(1) n/3
n could be 6 (that is divisible by 3). Is n odd? No
n could be 9 (that is divisible by 3). Is n odd? Yes
Elim A and D

(2) 2n has twice as many factors as n
n could be 1, which has one factor; 2n would be 2, which has two factors; is n odd? Yes
n could be 2, which has two factors; 2n would be 4, which has three factors. Oops, can't use this combo of numbers (has to make statement 2 true, and this combo doesn't)

What's going on here?
general rule: 2n will be divisible by 2 and also by whatever number 2n is.
If I make n an even number, even numbers are already divisible by 2. So 2n will only be divisible by one new number, equal to 2n. That is, I add only one new factor for 2n.
Any even number, by definition, has at least two factors - 1 and 2. So I would need to add at least two more factors to double the number of factors. But I can't - the setup of statement 2 only allows me to add one new factor if n is even. So I can never make statement 2 true using an even number for n.

Sufficient. Answer is B.
5#
发表于 2009-8-24 15:47:00 | 只看该作者
1到底算不算正因子的啊?我怎么记得不算地说。。。
6#
 楼主| 发表于 2009-8-24 15:52:00 | 只看该作者
以下是引用sjtupeeler在2009/8/24 15:47:00的发言:
1到底算不算正因子的啊?我怎么记得不算地说。。。

1是因子啦~但不是质数
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-10-5 03:33
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部