作問の備忘録

テスト問題を作るときの、大した計算ではないけれども、やろうと思うとめんどくさいことどもを記録。

2019-02-18から1日間の記事一覧

互除法の式の個数について再考

教材化できないか考えている。 例えば、自然数の組{3,4}について、最大公約数は1である。 また、4=3×1+1で、最大公約数にたどり着くまでの式の個数は1 この式の個数をDep({3,4})=1と表してみる。 {3+4,4}と{3,3+4}はそれぞれ{3,4}と同じ最大公約数を持つ。 …