✨ Best Answer ✨
合同式を使うと大きい数でも一瞬です!
mod12の下で、
53x≡1
↔︎5x≡1
↔︎50x≡10
↔︎3x≡-9
↔︎2x≡10
↔︎x≡5=5
一応x=5が当てはまるので、順に1,2,3,4を代入していってそれらが当てはまらなかったらx=5が最小
53x+12y=1
の整数解で、xが正の整数で最小になるもの
これの解き方教えてください。答えではx=1から順番に代入してましたがほかの考え方ありますか?
✨ Best Answer ✨
合同式を使うと大きい数でも一瞬です!
mod12の下で、
53x≡1
↔︎5x≡1
↔︎50x≡10
↔︎3x≡-9
↔︎2x≡10
↔︎x≡5=5
一応x=5が当てはまるので、順に1,2,3,4を代入していってそれらが当てはまらなかったらx=5が最小
Users viewing this question
are also looking at these questions 😉
ありがとうございます!助かりました🙇♀️