2019-01-04から1日間の記事一覧

中国剰余定理

3世紀から5世紀にかけて成立したと言われている中国の算術書『孫子算経』に ある物を $3$ つずつ数えると $2$ つ余り, $5$ つずつ数えると $3$ 余り, $7$ つずつ数えると $2$ 余るとき, 物の個数はいくらか. という問題があり, 解答は $3$ で割ると $2$ 余る…