※ 引述《anous (阿文)》之銘言:
: 若整數n滿足下列條件
: 26|(18n-16), 36|(33n+12), 42|(27n-36), 2000<n<3000
: 試求n值
: 謝謝各位。
26|(18n-16) <=> 13|(9n-8) <=> n≡ 11 (mod 13)
36|(33n+12) <=> 12|(11n+4) <=> n≡ 4 (mod 12)
42|(27n-36) <=> 14|(9n-12) <=> n≡ 6 (mod 14)
所以題目等同
n≡11 (mod 13), n≡0 (mod 4), n≡1 (mod 3), n≡6 (mod 7)
n≡ 11 (mod 13), n≡ 0 (mod 4):
由 13+(-3)*4=1 得 n≡ 11*(-3*4) (mod 13*4)
=> n≡ 24 (mod 52)
n≡ 1 (mod 3), n≡ 6 (mod 7):
由 7+(-2)*3=1 得 n≡ 1*7+6*(-2*3) (mod 21)
=> n≡ 13 (mod 21)
n≡ 24 (mod 52), n≡ 13 (mod 21):
由 19*52+(-47)*21=1 得 n≡ 24*(-47*21)+13*(19*52)
=> n≡ 76 (mod 1092)
=> n=2260
--
『我思故我在』怎樣從法文變成拉丁文的:
je pense, donc je suis --- René Descartes, Discours de la Méthode (1637)
ego sum, ego existo --- ____, Meditationes de Prima Philosophia (1641)
ego cogito, ergo sum --- ____, Principia Philosophiae (1644)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.235.195.150
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1410576367.A.4BD.html