YLL討論網

若三個質數，其積為和的19倍，則此三質數為_____
答案是3、11、19，但不曉得怎麼算

polly 寫到:若三個質數，其積為和的19倍，則此三質數為_____
答案是3、11、19，但不曉得怎麼算

三個質數，其積為和的19倍，則必有一質數為 19.

令其它兩質數為a,b,
19ab = 19(a+b+19)
ab = a+b+19

(a-1)b = a + 19

b = a/(a-1) + 19/(a-1) = 1 + 20/(a-1)

因為 b為質數, 所以一定是正整數, 因此 (a-1)必須是 20 的因數,

當 a-1=1, (a,b) = (2,21) 不合質數的要求
當 a-1=2, (a,b) = (3,11)
當 a-1=4, (a,b) = (5,6) 不合質數的要求
當 a-1=5, (a,b) = (6,5) 不合質數的要求
當 a-1=10, (a,b) = (11,3)
當 a-1=20, (a,b) = (21,2) 不合質數的要求


所以三質數為(3,11,19).