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

一道DS题,(2)的含义是什么?

[复制链接]
楼主
发表于 2007-12-16 01:17:00 | 只看该作者

一道DS题,(2)的含义是什么?

Is the integer n odd?
(1)     n is divisible by 3.
(2)    
2n is divisible by twice as many positive integers as n

B

这题大家选什么??对2的理解又是什么呢?

沙发
发表于 2007-12-16 01:59:00 | 只看该作者

(1) By checking n=6, n=9, it's easy to know the premise is inconclusive.

(2) Assume n has factors 1,a1,a2,...n, then 2n must have factors 1,a1,a2...n and 2,2a1,2a2...2n.

Since 2n has twice as many factors as n, there should be no overlapping between 1,a1,a2..n and 2,2a1,2a2,...2n.

In another word, for any ai among 1,a1,..n, 2ai is not a factor of n. Therefore n must be an odd number.


[此贴子已经被作者于2007-12-16 1:59:54编辑过]
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-2-6 04:46
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部