いぬおさんのおもしろ数学実験室

おいしい紅茶でも飲みながら数学、物理、工学、プログラミング、そして読書を楽しみましょう

2020-09-17から1日間の記事一覧

{20m+16n|m, nは整数}={12r+8s|r, sは整数}を証明する

A={20m+16n|m,nは整数}、B={12r+8s|r,sは整数}とします。このときA=Bが成立します。これを示しましょう。 例えば36はAにもBにも属します。36=20・1+15・1、また36=12・3+8・0だからです。ある数が集合Aに属するかどうかはそ…