※ 引述《chenemily (天天保持好心情)》之铭言： : 78、PS 从2到47的所有prime numbers相乘，积+1满足哪些条件。提供的3种是 : 1）能被2到47中的至少一个prime number整除 : 2）能被某个大於47的prime number整除 : 3）能被30整除 : 请问一下 这题要怎麽算阿 : 答案只有2 : 谢 念case念得很烦，来解解题 顺便动动脑 --------------------------------------------------------- 这题要用上一个概念，任几个整数相乘後的积+1绝对不会是这些整数的倍数 证明： 假设m, n 为整数，相乘後的积为m*n 所以积+1 = (m*n + 1) 无论我们用m或n 去除(m*n +1)都无法整除 会分别留下 1/n 和1/m 这样的结果可以推论到无论有多少个整数相乘 乘积+1都无法被这些数整除 -------------------------------------------------------- 回到原题 从2到47中间的prime numbers相乘，并且把乘积+1 这个数绝对不会是2到47中间这些prime numbers的倍数 这时有两状况 第一：这个数自己就是个prime number 那麽它当然可以被自己整除，而且它也是个大於47的prime number 第二：这个数不是prime number 那麽一定有一个prime number可以整除它，而且这个prime number不可能在2到47之间 所以肯定是个大於47的prime number可以整除它 ----------------------------------------------------------------------------- 根据一开始提到的那个概念，1)一定是错的 再来2到47中间的prime number相乘会是个偶数，再加1後会变奇数 所以不可能会被30整除的。3)也是错的 正确答案只有2) ----------------------------------------------------------------------------- 後记，从考AT和TOEFL到申请到现在来美国念MBA念了快一个学期。 真的感觉准备考试是最轻松最能自己掌握的。 各位版友加油，希望大家都能有好成绩 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 161.130.204.213