shaitan's blog

長文書きたいときに使う。短文書きたいときにも使う。

1992年一橋大前期問題1

1992 一橋大学 前期MathJax

(1)
nとn+1は互いに素なので、n^2 と (n+1)^2 も互いに素。したがって、n^2 と (n+1)^2-n^2=2n+1 も互いに素である。

(2)
n^2+2 が 2n+1 の倍数になるとき、(n^2+2)-(2n+1)=(n-1)^2 も 2n+1=2(n-1)+3 の倍数となる。
n-1 と 2(n-1)+3 の最大公約数を g とおくと、g は3の約数。
2(n-1)+3 は (n-1)^2 の約数なので、(n-1)^2 と 2(n-1)+3 の最大公約数に等しいが、これは  g^2 の約数すなわち1, 3, 9のいずれかである。
ここで適するのは3と9であり、このときn=1, 4となる。