パズル万華鏡

面白いパズルの紹介と解説をします。

2017-10-03から1日間の記事一覧

数学的帰納法によって解ける整数問題・考察(3)

数学的帰納法によって解ける整数問題・考察(3)を示します。 考察(3) 58x+17y = 1 となる整数x,yをユークリッド互除法を用いて求めることができる。 ヒント:58と17は互いに素である。 58と17の大公約数を求めるユークリッド互除法を用いる。 58 = 17×…