Re: [計量] 6月JJ
※ 引述《giyoshi (我想打硬地)》之銘言:
: ※ 引述《humid (深藍)》之銘言:
: : DEAR ALL
: : 求問DS一題
: : 一個數是2-29所有質數成績加1,問
: : 1)這個數可以被2-29中的一個質數整除
: : 2)這個數可以被大於29的一個質數整除
: : 3)這個數可以被30整除
: : 查過CD上的解答
: : 提到一個阿基米得原理~~
: : 這...真的跟他很不熟
: : 請各位大牛們指點了...Orz
: 這題我想蠻久的...應該說想超久= =~ 我想了30分鐘.
: 可是我也是下禮拜三考啊!!!~ 不想久一點也不行...
: (* ̄▽ ̄)/‧★*"`'*-.,_,.-*'`"*-.,_☆,.-*`
: 1. 是確定不對的
: 如果 所有質數乘出來(2*3*5*7...*29) + 2
: 還可以提出公因式2*(3*5*7*...*29 + 1)
: 原題的+1 是完全不行
原PO的作法沒有錯,算是幫忙補完
(2*3*5*7...*29)+1無法被2~29之間的質數整除(因式分解)
如果可以就話就代表能被分解為(x)(y),x為2~29之間的質數y為其他合數,
很顯然的(2*3*5*7...*29)+1無法再提出2~29之間的質數,
如果他能被因式分解那必是大於29的質數,
舉例:2*7+1=15 ->若要再被因式分解必是2.7以外的質數原因同上
3*5=15
: 2. 確定是可以的
: 假設這個數為P
: 如果P是質數...那P可以被自己整除...肯定是大於29的質數.
: 如果P是合數...那P既然不能被2~29的一個質數整除, 畢竟是大於29的質數整除了.
: 一枚硬幣~要嘛是公~要嘛是字~絕對不會有中間的!!! (誤很大
如原PO所說
如果為質數,一定可被自己整除,且必大於29
如果為合數,可被分解為(x)(y),則x.y也會大於29依照上面的論述
: 3.是確定不對的
: 30 = 2*3*5
: 這個數就已經不能被2,3,5,7,11,13,17,19,23,29這些質數整除了.
: 為啥可以被30整除!!!~
: 應該~~沒錯吧...嘆...
(2*3*5*7...*29)+1必為奇數,而30的倍數必為偶數,所以無法整除
^^^^^^^^^^^^^^^
因為有2所以為偶數
如果有問題的話麻煩指正,
另外小弟有一個問題,通常DS的問題不都是2個條件嗎?怎麼這題有3個呢?
小弟才剛開始準備AT所以題目接觸的不多/_\,如果是個蠢問題請海涵,
謝謝
--
Welcome to my model's space
Album http://www.wretch.cc/album/Ocanna
Blog http://www.wretch.cc/blog/Ocanna
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.230.89.48
推
06/15 16:27, , 1F
06/15 16:27, 1F
討論串 (同標題文章)
GMAT 近期熱門文章
PTT職涯區 即時熱門文章