ねとらぼ

数学は奥が深い。

問題

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

一見簡単そうだけど……

advertisement

ヒント3

 「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になります。

 また、整数xの2乗を3で割った余りを考えましょう。「x=3y」「x=3y+1」「x=3y+2」(yは負でない整数)とすると、x2は次のようになります。

  • (3y)2=32×y2=3z (3y2=zとおいた)
  • (3y+1)2=32×y2+6y+12=3z+1(3y2+2y=zとおいた)
  • (3y+2)2=32×y2+12y+22=3z+1(3y2+4y+1=zとおいた)

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


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

 

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

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

Copyright © ITmedia Inc. All Rights Reserved.