問題
(1) 自然数,が互いに素であるとはどういうことか.
(2) 自然数,が互いに素であるなら,は互いに素であることを示せ.
(3) を自然数とする.もしもが有理数ならば,は自然数であることを示せ.ただし,有理数とは分母と分子がともに整数で表される分数のことである.
(4) が自然数のとき,,,のうち少なくとも2つは無理数であることを示せ.
方針
互いに素の定義を公約数で明確にし、平方しても共通する素因数が現れないことを示す。 が有理数なら既約分数 として、 から を導く。最後は、3つの連続する自然数の中に平方数が2つ以上あると、正の平方数どうしの差が1または2になるはずだが、連続する平方数の差は少なくとも3であることから矛盾させる。
解答
(1)
自然数 が互いに素であるとは、 と の正の公約数が1だけであること、すなわち最大公約数が1であることをいう。
(2)
が互いに素であるとする。もし と が1より大きい公約数をもつなら、ある素数 が と の両方を割り切る。素数 が を割り切るなら は を割り切り、同様に は も割り切る。これは が互いに素であることに反する。
したがって と は互いに素である。
(3)
が有理数であるとする。このとき互いに素な自然数 を用いて と表せる。両辺を2乗すると である。したがって は を割り切る。
しかし は互いに素なので、(2)より も互いに素である。よって が を割り切るには 、すなわち でなければならない。したがって であり、 は自然数である。
(4)
(3)より、、、 が有理数であることは、それぞれ 、、 が平方数であることと同値である。
ところが、正の平方数を小さい順に並べると、隣り合う平方数の差は であり、 では である。したがって、差が1または2である2つの自然数がともに平方数になることはない。
よって連続する3つの自然数 の中に平方数は高々1つしかない。したがって 、、 のうち少なくとも2つは無理数である。
別解。(4)は背理法でもよい。もし3つの平方根のうち2つ以上が有理数なら、(3)より対応する2つの整数は平方数である。その2つは差が1または2の平方数になるが、正の平方数どうしの差は最小でも であるため矛盾する。