ねとらぼ

整数問題は奥が深い。

問題

PASS LABO 大学受験数学 東京大学(東大) 京都大学(京大) 一橋大学 整数問題

一見簡単そうだけど……

advertisement

ヒント4

 「x=4y」「x=4y+1」「x=4y+2」「x=4y+3」(yは負でない整数)とすると、x2は次のようになります。

  • (4y)2=42×y2=16y2(4の倍数)
  • (4y+1)2=42×y2+8y+12=4z+1(4y2+2y=zとおいた)
  • (4y+2)2=42×y2+16y+22=4z(4y2+4y+1=zとおいた)
  • (4y+3)2=42×y2+24y+32=4z+1(4y2+6y+2=zとおいた)

 以上のように、整数xの2乗を4で割った余りは0か1になります。


 さあ、答えは分かりましたか? 分からない人は次のヒントを、分かった人は答えをどうぞ!

 

次のヒントを見る
答えを見る

※本ページはアフィリエイトプログラムによる収益を得ています

Copyright © ITmedia Inc. All Rights Reserved.