※ 引述《adamchi (adamchi)》之銘言:
: a,b皆為整數且47a = 49b + 51
: 請問怎麼求出其中一組整數解
: 謝謝~
改寫
47a = 49(b+1) + 2
則
49(b+1) = -2 mod 47
= 45 mod 47
因為 49 = 2 mod 47,所以
2(b+1) = 45 mod 47
因為 2(b+1) 必須是偶數,所以最小的正整數解是
2(b+1) = 45 + 47 = 92
一般解為
2(b+1) = 92 + 2*47*c, c為任意整數
=> b = 45 + 47c
a = 48 + 49c
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.110.128.100
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1409670750.A.2A1.html
※ 編輯: wohtp (123.110.128.100), 09/02/2014 23:25:37