|
黒板に1以上100以下の整数が1つずつ書かれている。黒板から整数a、bを選んで消し、新たに
![]() と ![]() の最大公約数を書くという操作を繰り返し行う。黒板に書かれている整数が1つだけになったとき、その整数は平方数でないことを示せ。 (2018年日本数学オリンピック本選)
解答
・わたしの...
mod 3 で考える...
1,2,0 がそれぞれ33個と1が1個
1^2*2^2+3=7≡1
1^2+2^2+2=7≡1
1^2*1^2+3=4≡1
1^2+1^2+2=4≡1
1^2*0^2+3=3≡0
1^2+0^2+2=3≡0
2^2*2^2+3=19≡1
2^2+2^2+2=10≡1
0^2+0^2+3=3
0^2+0^2+2=2・・・最大公約数≡1
結局...1,0,1が残る...
1と1≡1
1と0≡0
どちらにしても...1と0とで0が残る...
(3m+1)^2*(3n)^2+3≡3 (mod 9)
(3m+1)^2+(3n)^2+2≡3 (mod 9)
so...3になるはずなので...平方数ではない...?
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用




