Re: [機經] 數學238題
※ 引述《fefer (love her madly)》之銘言：
: 问正整数N除了1和本身是否有别的因子（我不懂他为什么不直接用PRIME表达。。）
: （1）N+1 不是PRIME
: （2）N+5 是PRIME
: （提供者ID：zzhmj23）
: 楼主选C思路：
: 条件1：5+1不是prime，但5是prime；25+1不是prime，25也不是prime。所以无法确定
: 条件2：因为N+5是prime，所以N+5必定是奇数，所以N=2,4，等一长串偶数。
: 2是prime，其他偶数不是prime，所以也无法确定
: 条件1+条件2排除了2的可能性，所以可以确定
: 我不理解為什麼條件一+條件二排除了2的可能性之後，就可以確認N是不是質數
: 跪求更詳細的解法!!
: 3Q~
以條件一來看很容易找到反例 ex:17跟18就無法確定
已條件二來看就可以確定N+5要PRIME N一定要是偶數，因為假如N是奇數+5一定是偶數
由此推之N可以是2或8或12或14.....但可以看出從8之後的....一定不是PRIME 只有2
是PRIME，所以條件二也不行，但假如兩個一起看
條件一就會把2給排除，因此證明 N不是一個質數!
所以選C
--
人生會遇到的謊言，你目前遇到幾個呢?：
1.同學:我都沒唸啊，不知道為何考這麼高。 2.來賓:大家好，我只簡單講兩句。
3.老闆:我不會忘記你的貢獻。 4.職員:明天我就不幹了。
5.商人:跳樓大拍賣，只到今天。 6.明星:我們只是朋友。
7.男孩:乖，不會痛的。 8.女孩:這是我的第一次。
9.父母:我幫你把紅包存起來了。 10.小吃店歐巴桑:帥哥！你要吃什麼?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.217.5
討論串 (同標題文章)
GMAT 近期熱門文章
PTT職涯區 即時熱門文章