壊れた電卓 – 1
ひどく壊れた電卓があります。使えるキーは4、7、+、-だけです。この限られた機能でも、あらゆる数字を作ることができます。例えば:
1 = 4 + 4 – 7
2 = 4 + 4 + 4 + 4 – 7 – 7
チャレンジ
この電卓が1から12までのすべての数字を生成できることを示してください。

探鉱
4と7を他の数字の組み合わせに置き換えてください。1から12までのすべての数字を揃えることができるのはどのような場合で、不可能なのはどのような場合でしょうか?数字の組み合わせを見て、何が起こるかを予測できますか?
Notes
チャレンジ
生徒たちは、4の任意の倍数と7の任意の倍数を組み合わせることで得られるすべての数について実験しています。彼らは、特に指示されてはいませんが、ベズーの定理と呼ばれるものに着目しています。この定理は、2つの数の倍数(正負両方)の可能な組み合わせはすべて、その2つの数の最大公約数(約数)の倍数の集合であると述べています。4と7の最大公約数は1なので、すべての可能な数を得ることができるはずです。さらに、それぞれの数を得る方法は無限に存在します。
1から12までの数字の例をいくつかご紹介します。
- 1 = 4 + 4 – 7 = 9 x 4 – 5 x 7 = 16 x 4 – 9 x 7
- 2 = 7 + 7 – 4 – 4 – 4 = 6 x 7 – 10 x 4 = 10 x 7 – 17 x 4
- 3 = 7 – 4 = 5 x 7 – 8 x 4 = 9 x 7 – 15 x 4
- 4 = 4 = 4 x 7 – 6 x 4 = 8 x 7 – 13 x 4
- 5 = 3 × 4 – 7
- 6 = 2 x 7 – 2 x 4
- 7 = 7
- 8 = 2x4
- 9 = 3 x 7 – 3 x 4
- 10 = 2 × 7 – 4
- 11 = 4 + 7
- 12 = 3x4
最大公約数の組み合わせがわかれば、それを使って最大公約数の任意の倍数を得ることができます。4 と 7 の場合、1 を得る方法の 1 つは 2 x 4 – 7 です。23 などの他の数は、23 = 23 (2 x 4 – 7) = 46 x 4 – 23 x 7 と書くことで得られます。ある数の解が 1 つわれば、それに 0 を加えることで他のすべての解を得ることができます (奇妙に聞こえるかもしれませんが)。たとえば、1 = 2 x 4 – 7 = (2 x 4 – 7) + (7 x 4 – 4 x 7) = 9 x 4 – 5 x 7) となります。(7 x 4 – 4 x 7) の任意の倍数を加えても値は変わりません。
探鉱
前述のとおり、このプロセスでは、2つの数の最大公約数の倍数がすべて生成されます。最大公約数が1の場合は、すべての数が生成されます。
例えば、4と6を考えてみましょう。これらの最大公約数は2です。4と6の倍数の組み合わせは必ず偶数になるため、すべての数を作り出すことは不可能です。4と6を2×2と3と考えると、このことがより明確になります。2と3の倍数の和は互いに素なので、すべての数を作り出すことができることはご存知でしょう。しかし、4と6はそれぞれの和を2倍するので、結果として2の倍数だけが得られるのです。