2018-03-28から1日間の記事一覧

DAY 28 合同式の利用・ユークリッドの互除法

今日は合同式を利用して整数問題をとく方法を学んだ。 問題 自然数が3で割り切れないとき、は3で割り切れないことを示せ。(チャート式 改) 回答 の2通りが考えられるから、それぞれについて場合分けをする。 (i)(mod 3)のとき (mod 3) (ii)(mod 3)のとき (mo…