問題
第 問
を以上の整数とする。
との最大公約数を求めよ。
は整数の乗にならないことを示せ。
解答
をで割ると、商がで余りがだから
よって、との最大公約数は、との最大公約数に等しい。
を以上の整数とする。
(偶数)のとき、
これはで割ると余る数だから、
(奇数)のとき、
これはの倍数での倍数ではないから、
以上より、が偶数のとき、が奇数のときとなる。
は以上の整数だから、はともに以上の整数である。
が偶数のときだから、は整数の乗とならなければならない。
ところが、連続する整数に対して、となるので、は整数の乗ではない。
が奇数のときとすると、
だから、とは互いに素で、それぞれ整数の乗とならなければならない。
のときで、整数の乗となる場合がある。
一方、は奇数だから、奇数の乗とならなければならない。
そこでを整数として、とする。
連続した整数の積は偶数だから左辺は奇数で、右辺は偶数だから、これをみたす整数はない。よって、は整数の乗とならない。
以上より、は整数の乗にならない
ブログ全体の目次(過去の記事の一覧)